Connections on Valuated Binary Tree and Their Applications in Factoring Odd Integers
Xingbo Wang *
Department of Mechatronic Engineering, Foshan University, Foshan City, China.
Jinfeng Luo
Department of Mechatronic Engineering, Foshan University, Foshan City, China.
Ying Tian
Department of Mechatronic Engineering, Foshan University, Foshan City, China.
Li Ma
Department of Electronic and Information Engineering, Foshan University, Foshan City, China.
*Author to whom correspondence should be addressed.
Abstract
This paper makes an investigation on geometric relationships among nodes of the valuated binary trees, including parallelism, connection and penetration. By defining central lines and distance from a node to a line, some intrinsic connections are discovered to connect nodes between different subtrees. It is proved that a node out of a subtree can penetrate into the subtree along a parallel connection. If the connection starts downward from a node that is a multiple of the subtree’s root, then all the nodes on the connection are multiples of the root. Accordingly composite odd integers on such connections can be easily factorized. The paper proves the new results with detail mathematical reasoning and demonstrates several numerical experiments made with Maple software to factorize rapidly a kind of big odd integers that are of the length from 59 to 99 decimal digits. It is once again shown that the valuated binary tree might be a key to unlock the lock of the integer factorization problem.
Keywords: Integer factorization, valuated binary tree, parallel lines, connection