Wang, Xingbo (2024) Minimal Gap among Integers having a Common Divisor with an Odd Semi-prime. Journal of Advances in Mathematics and Computer Science, 39 (6). pp. 1-7. ISSN 2456-9968
1896 - Published Version
Download (30kB)
Abstract
For an odd semi-prime N = pq, this paper proves that the gaps are symmetrically distributed between two integers in interval [1,N - 1] that have a common divisor with N and there exists a gap of zero between a multiple of p and a multiple of q. These results exhibit that the multiples of the divisors of a composite odd integer lie accumulatively here and there although each of them lies sparsely in a whole interval. Such distribution of local accumulation in global sparsity is beneficial for designing randomized algorithms that can find a divisor of a composite odd integer. The paper also leaves a problem to find out the detail distribution of the non-zero gaps.
Item Type: | Article |
---|---|
Subjects: | Eprints STM archive > Computer Science |
Depositing User: | Unnamed user with email admin@eprints.stmarchive |
Date Deposited: | 07 May 2024 10:11 |
Last Modified: | 07 May 2024 10:11 |
URI: | http://public.paper4promo.com/id/eprint/1977 |