Minimal Gap among Integers having a Common Divisor with an Odd Semi-prime

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

[thumbnail of 1896] Text
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

Actions (login required)

View Item
View Item