Volume 9 Number 1 (Jan. 2019)
Home > Archive > 2019 > Volume 9 Number 1 (Jan. 2019) >
IJAPM 2019 Vol.9(1): 1-11 ISSN: 2010-362X
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.

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.

General Information

ISSN: 2010-362X
Frequency: Bimonthly (2011-2014); Quarterly (Since 2015)
DOI: 10.17706/IJAPM
Editor-in-Chief: Prof. Haydar Akca
Abstracting/ Indexing: Index Copernicus, EI (INSPEC, IET), Chemical Abstracts Services (CAS), Electronic Journals Library, Nanowerk Database, Google Scholar, EBSCO, and ProQuest
E-mail: ijapm@iap.org
  • Aug 06, 2018 News!

    IJAPM Vol 7, No 1-No 3 have been indexed by EI (Inspec)   [Click]

  • Dec 21, 2018 News!

    The paper published in Vol 9, No 1 has received dois from Crossref

  • Dec 17, 2018 News!

    Vol 9, No 1 has been published with online version     [Click]

  • Oct 10, 2018 News!

    The paper published in Vol 8, No 4 has received dois from Crossref

  • Sep 29, 2018 News!

    Vol 8, No 4 has been published with online version     [Click]

  • Read more>>
  • 2018和彩往期 ,六和彩四小尾数 ,香港六和彩的开奖记录
  • 香港白小姐一肖一码28,香港白小姐一肖一码
  • 香港马会免费资料大全,香港马会免费资料内部资料公开
  • 现场报码www.0077kj.com,现场开奖.com
  • 2018年欲钱料正版2018年欲钱料正版大全2018年歇后语001 一153
  • 香港开i奖现场直播视频, 香港骞马会管家婆玄机彩图
  • 彩虹六号猎恐是人机吗,彩虹六号每日挑战
  • 香港创富国际交易中心香港创富彩图库香港创富网
  • 2018年香港开奖结果2018年香港开奖结果历史记录2018年香港开奖结果现场直播