More Connections on Valuated Binary Tree and Their Applications in Factoring Odd Integers
Asian Research Journal of Mathematics,
This paper continues investigating connections on a valuated binary tree. By defining three types of new connections, the paper derives several new properties for the new connections, and proves that odd integers matching to the new cases can be easily and rapidly factorized. Proofs are presented for the new properties and conclusions with detail mathematical reasoning and numerical experiments are made with Maple software to demonstrate the fast factorization by factoring big odd composite integers that are of the length from 101 to 105 decimal digits. Source codes of Maple programs are also list for readers to test the experiments.
- Integer factorization
- valuated binary tree
- geometric relationship
How to Cite
Wang X. Valuated binary tree: A new approach in study of integers. International Journal of Scientific and Innovative Mathematical Research. 2016;4(3):63-67.
Wang X. Genetic traits of odd numbers with applications in factorization of integers. Global Journal of Pure and Applied Mathematics. 2017;13(2):493-517.
Wang X. T3 tree and its traits in understanding integers. Advances in Pure Mathematics. 2018;8(5):494-507.
Wang X, Guo H. Some divisibility traits on valuated binary trees. International Journal of Applied Physics and Mathematics. 2019;9(1):1-15.
Xingbo Wang. Fast approach to factorize odd integers with special divisors. Journal of Mathematics and Statistics. 2020;16(1):24-34.
Xingbo Wang. Algorithm available for factoring big Fermat numbers. Journal of Software. 2020;15(3): 86-97.
Wang X. Bound estimation for divisors of RSA modulus with small divisor-ratio. International Journal of Network Security. 2021;23(3):412-425.
Wang X, Zheng C. Some miscellaneous properties of valuated binary tree. Journal of Mathematics Research. 2021;13(3):1-12.
Abstract View: 68 times
PDF Download: 34 times