You write: My conjecture is that, the number of required iterations of this algorithm to convert a composite number to prime one, is finite,
Here is my easier algorithm to "make primes" which I (and you) can prove only takes a finite number of steps:
Pick any positive integer n.
(a) Increment n (replace n by n+1).
(b) If this n is prime, output n. Otherwise go to step (a).
My point is there are many such algorithms. You should explain why we should care about yours. When you first put it on stack exchange, it allowed infinite loops. Can you at least prove that problem is solved? Do you know you numbers do not grow to the point it is hard to factor them?
There are many true mathematical statements, few are actually interesting.
] On Behalf Of Mohsen Afshin
Sent: Friday, April 05, 2013 1:37 PM
Subject: [PrimeNumbers] Prime Maker Conjecture
I asked about any proof for my conjecture in Math.StackExchange<http://math.stackexchange.com/questions/318412/proof-of-prime-maker-conjecture
month ago with no answer, so I ask it again here.
I'm not sure if it is new, so tell me if it had been stated by someone else already.
"*Prime Maker Conjecture*"
I call a number n *factor-resistant* to q if q∤n. Considering n as a composite number, the idea is to make n factor-resistant to all of its
(prime) factors. When we multiply a number minus or plus 1 with one of its
(prime) factor and then add or subtract 1, the number would become factor-resistant to that (prime) factor.
Let n=m∓1 (m is even).
Perform a primility test on n, if n is prime output Prime and exit.
Find the smallest prime factor d0 of n
Go to Step 2
We choose m=541# (# is primorial sign) and positive side (+1).
IsPrime(n) ? n is composite
IsPrime(n)?n is composite
IsPrime(n)?n is prime.
Of course the most time consuming step in the algorithm is finding the
(smallest) factor, sometimes it makes the algorithm impractical but for a math proof we can think of it as a fast operation.
My conjecture is that, the number of required iterations of this algorithm to convert a composite number to prime one, is finite, but I have no idea how to prove it or even approach it ...
- n=18593×3119#+1 is a 1327 digits prime
- n=1732043×142981×97787×376001×7933#+1 is a 3423 digits prime
"Mathematics is the queen of the sciences and number theory is the queen of mathematics."
[Non-text portions of this message have been removed]
Unsubscribe by an email to: email@example.com
The Prime Pages : http://primes.utm.edu/
Yahoo! Groups Links