Integer Factorization: A Ceiling Square Tidbit

Advertisements

When one subtracts an odd positive integer m from its appropriately adjusted Ceiling Square c2, with the adjustment being made by adding 1 to ceil(sqrt(m)) if necessary to make it even or odd as (m+1)/2 is even or odd, respectively, the remainder r obtained by c2-m (so that m=c2-r) is always congruent to 0 or 1 modulo 4.

To many mathematician readers, this may have followed immediately and intuitively from the concepts defined here and elsewhere, but I thought it worth spelling out separately, as it might be germane to further revelations.

Leave a Reply Cancel reply