math.NT — Number Theory
Minimum Prime Bound in Square Intervals
This paper presents a proof of Legendre’s Conjecture by analyzing the distribution of odd composite and their elimination through odd composite sequences. The odd integer sequence is expressed as 𝑂≥3 = 3 + 2𝑟𝑂, while odd composite numbers are represented as 𝑂𝑝 = 𝑝2 + 2𝑝𝑟𝑝, where 𝑝 is prime and 𝑟𝑝 ≥ 0. Each prime-square sequence introduces a systematic elimination of odd composite numbers, reducing the density of primes in the sequence. By sequentially applying elimination factors (𝑞 − 1)/𝑞 for primes 𝑞 ≥ 3, we derive a lower bound for prime density: d/(dr_O ) N_p≥2/p Considering the quadratic interval [𝑛2, (𝑛 + 1)2], the total change in 𝑟𝑂 is Δ𝑟𝑂 = (𝑛+1)2−𝑛2 = 𝑛 + ½ . Combining this with the density bound yields a lowest bound of prime count per interval: π_((n^2,(n+1)^2))^LB≥⌈2/p (n+1/2)⌉=2(p≈n+1) Thus, every quadratic interval [𝑛2, (𝑛 + 1)2] contains at least two primes, establishing Legendre’s Conjecture. This elimination-based framework provides a systematic proof based on the distribution of odd integers and odd composite sequences.