Monday, January 14, 2013

Let N = pq be any odd semiprime. Let 's' be the ceiling of square root of 'N'.If 's' is even then there exist odd 'l' and k = l + 2 such that (s^2 - k^2) < N < (s^2 - l^2) elseIf 's' is odd then there exist even 'l' and k = l + 2 such that (s^2 - k^2) < N < (s^2 - l^2)Let r = q + Δ, where 'Δ' is very small +ve integer compared to 'p' & 'q'When 2l + 4 < p then pr will be less than and nearer to (s^2 + l^2) and p(r + 1) will be greater than and nearer to (s^2 + k^2)When 2l + 4 > p then pr will be greater than and nearer to (s^2 + l^2) and depends upon 2p, p(r + 1) will be either greater or lesser than and nearer to (s^2 + k^2)