Tag: mathematics
-
My Number Study: Possible Breakthrough?
Advertisements This is a continuation of progress reports on a number study of the integer factorization problem I have been conducting this Spring. Last night, in working through my calculations to see which quantities involved I could express in terms of other quantities, I came upon one that surprised me, and I wonder if the…
-
My Mathematical Study: A Brief Revelation/Realization
Advertisements When m is the product of two odd primes p and q, with p < q, and m is also equal to s^2 – r where s is the integer ceiling of the square root of m, the polynomial x^2 + n*x – (r + s*n) for the positive integer n that allows it…
-
My Mathematical Study: The Current Integer Factorization Tree Up Which I’m Barking
Advertisements Let m = p * q denote the positive integer that is the product of prime numbers p and q. Determine s as the integer ceiling of the square root of m. If s is a perfect square, then p = q = s. Otherwise, perform the following steps: Determine r = s^2 –…
-
My Number Study: A Short Perl Script for Integer Factorization
Advertisements This is no great revelation post, merely a progress report. See the script below, which is an automation of the procedure I am using and analyzing so far. It’s not nearly the quickest – I expect extreme slowness for anything remotely near the RSA challenge number! – but it’s a starting point which I…