IJAPM 2019 Vol.9(1): 1-11 ISSN: 2010-362X
doi: 10.17706/ijapm.2019.9.1.1-11
doi: 10.17706/ijapm.2019.9.1.1-11
Some Divisibility Traits on Valuated Binary Trees
Xingbo Wang, Hongqiang Guo
Abstract—The paper investigates some divisibility traits on valuated binary trees, including some divisibility rules on T3 tree and some laws of multiples’ distribution on a Tp tree. It proves that the root of a valuated binary tree can always have a common divisor with certain nodes that appear periodically on the left most path or the left side-path of the tree and calculation of divisors of a node is highly related with the two’s power plus one and the two’s power minus one. Theorems and corollaries are proved with detail mathematical deductions and they provide a foundation for people to design algorithm for factoring odd integers.
Index Terms—Number theory, integer factorization, congruence equation, binary tree.
Xingbo Wang is with Department of Mechatronic Engineering, Foshan University, Foshan City, 528000, China. He is also with Guangdong Engineering Center of Information Security for Intelligent Manufacturing System, Foshan, China and State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi, China (email: xbwang@fosu.edu.cn;dr.xbwang@qq.com).
Hongqiang Guo is with Department of Mechatronic Engineering, Foshan University, Foshan City, 528000, China.
Index Terms—Number theory, integer factorization, congruence equation, binary tree.
Xingbo Wang is with Department of Mechatronic Engineering, Foshan University, Foshan City, 528000, China. He is also with Guangdong Engineering Center of Information Security for Intelligent Manufacturing System, Foshan, China and State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi, China (email: xbwang@fosu.edu.cn;dr.xbwang@qq.com).
Hongqiang Guo is with Department of Mechatronic Engineering, Foshan University, Foshan City, 528000, China.
Cite: Xingbo Wang, Hongqiang Guo, "Some Divisibility Traits on Valuated Binary Trees," International Journal of Applied Physics and Mathematics vol. 9, no. 1, pp. 1-11, 2019.
PREVIOUS PAPER
First page
General Information
ISSN: 2010-362X (Online)
Abbreviated Title: Int. J. Appl. Phys. Math.
Frequency: Quarterly
APC: 500USD
DOI: 10.17706/IJAPM
Editor-in-Chief: Prof. Haydar Akca
Abstracting/ Indexing: INSPEC(IET), CNKI, Google Scholar, EBSCO, Chemical Abstracts Services (CAS), etc.
E-mail: ijapm@iap.org
-
Sep 20, 2024 News!
IJAPM Vol 14, No 3 has been published online! [Click]
-
Jun 26, 2024 News!
IJAPM Vol 14, No 2 has been published online [Click]
-
Mar 27, 2024 News!
IJAPM Vol 14, No 1 has been published online [Click]
-
Jan 02, 2024 News!
IJAPM will adopt Article-by-Article Work Flow For the Quarterly journal, each issue will be released at the end of the issue month
-
Jan 02, 2024 News!
The papers published in Vol 13, No 4 has received dois from Crossref
- Read more>>