More Connections on Valuated Binary Tree and Their Applications in Factoring Odd Integers

Wang, Xingbo and Jin, Yuequan (2021) More Connections on Valuated Binary Tree and Their Applications in Factoring Odd Integers. Asian Research Journal of Mathematics, 17 (5). pp. 14-34. ISSN 2456-477X

[thumbnail of 465-Article Text-846-1-10-20220929.pdf] Text
465-Article Text-846-1-10-20220929.pdf - Published Version

Download (903kB)

Abstract

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.

Item Type: Article
Subjects: Opene Prints > Mathematical Science
Depositing User: Managing Editor
Date Deposited: 23 Mar 2023 06:02
Last Modified: 03 Feb 2024 04:22
URI: http://geographical.go2journals.com/id/eprint/1546

Actions (login required)

View Item
View Item