Isaac Scientific Publishing

Journal of Advances in Applied Mathematics

Number of Digits in Two Integers and Their Multiplication

Download PDF (252.4 KB) PP. 69 - 74 Pub. Date: April 1, 2019

DOI: 10.22606/jaam.2019.42004

Author(s)

  • Xingbo WANG
    Department of Mechatronic Engineering, Foshan University, Foshan, China Guangdong Engineering Center of Information Security for Intelligent Manufacturing System, Foshan, China State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi, China

Abstract

This paper first proves a formula that discloses the relationship between the number of digits in multiplication and its two divisors, then proves that the two divisors are of the equal length if the divisor-ratio generated from the bigger divisor divided by the small one is smaller than 10. Hence the paper shows that, all the RSA numbers must have two divisors of the equal length.

Keywords

Number of digits, multiplication, divisor, RSA number.

References

[1] wikipedia. RSA number, https://en.wikipedia.org/wiki/RSA_numbers

[2] K H Rosen. Elementary Number Theory & Its Application (6th eds), Addison-Wesley ,2010, pp.66

[3] X WANG. “Brief Summary of Frequently-Used Properties of the Floor Function,” IOSR Journal of Mathematics, vol. 13, no. 5, pp. 46 – 48, 2017.

[4] X WANG, “Some New Inequalities With Proofs and Comments on Applications,” Journal of Mathematics Research, vol. 11, no. 3, pp. 15-19, 2018

[5] National Institute of Standards and Technology (NIST). Digital signature standard (DSS), FIPS publication 186-3, June 2009.