jcsbimp01: my user icon taken in 2014 (Default)
Let positive integer m = p*q where p, q are prime numbers and p is not equal to q.

Let s be the smallest positive integer such that s^2 > m, and let r be the difference between them so that:

m = s^2 - r.

Consider x^2 - r to be a quadratic polynomial in x that evaluates to a value of m at x=s.

Construct a series of quadratic polynomials in x that also evaluate to a value of m at x=s by setting n = 0, 1, 2, ... and forming each polynomial as:

x^2 + n*x - (r + n*s).

Verification that each of these will evaluate to a value of m is an exercise for the reader.

Using the Quadratic Formula to determine the roots of y = x^2 + n*x - (r + n*s), construct the Discriminant (the part under the square root sign) as follows, for each such polynomial corresponding to a value of n:

Discriminant = n^2 + 4*(r+n*s) = n^2 + 4*s*n + 4*r.

When the Discriminant is a perfect square, then the polynomial will factor, and since the value of each such polynomial at x=s is equal to m, the integer roots of the polynomial thus discovered via the Quadratic Formula, give the factors of m.

So the problem is: Given positive integers r and s, series n = 0, 1, 2... and the quadratic sequence of Discriminant values n^2 + 4*s*n + 4*r, can we quickly and/or formulaically determine a value of n that makes that Discriminant a perfect square?

The difficulty of the integer factorization problem tells me the answer is probably no, but I am not certain anyone has looked at the problem this way, and a mathematics instructor once told me WE DO NOT KNOW how simple solutions to unknown problems like this could be.

ADDENDUM: Expressing the discriminant as a quadratic polynomial in n with integer coefficients, n^2 + 4*s*n + 4*r, the Quadratic formula gives the greater root (zero) of that polynomial at the real number 2*(SQRT(m) - s). The minimum of that polynomial occurs when n = -2*s.

Profile

jcsbimp01: my user icon taken in 2014 (Default)
jcsbimp01

April 2022

S M T W T F S
     12
3456789
1011121314 1516
17181920212223
24252627282930

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 3rd, 2025 11:15 am
Powered by Dreamwidth Studios