mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > ONeil

Closed Thread
 
Thread Tools
Old 2020-10-23, 09:12   #23
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

2×3×1,489 Posts
Default

Quote:
Originally Posted by ONeil View Post
A composite number produced from a prime number using 2^p-1 does contain prime factors!
What is that?

How do you "produce a composite number from a prime number"? Do you multiply it with 7? Or subtract 53? Can you prove that, by doing so, you don't end with another number which is still prime?

And you want to do that by "using 2^p-1". How? You take 2^p-1 and hit your prime number in the head with it until it becomes composite?

And what the hack is "contains prime factors" having to do with the way you "produced" it? All composite numbers contain prime factors, regardless of how you "produced" them. All prime numbers "contain prime factors" too (themselves).

Man, how old are you? You may be like 12 years old or so, learning the basics right now, and not having the proper way to express yourself in English yet, and in that case, you may be a genius and become great in the future. At that age I didn't have any idea about all this stuff. If that's the case, my apologies.

But if you are older than 18, stop the funking trolling and go learn the lingo, if you want to talk math.

P.S. I never pretended to be a decent person.

Last fiddled with by LaurV on 2020-10-23 at 09:40
LaurV is online now  
Old 2020-10-23, 09:40   #24
Viliam Furik
 
Jul 2018
Martin, Slovakia

1000000112 Posts
Default


I would love a way to give a "like" or some kind of positive evaluation of my opinion to the post, without having to write another one, saying I like it. Hmmm, Xyzzy ?

Last fiddled with by Viliam Furik on 2020-10-23 at 09:41
Viliam Furik is online now  
Old 2020-10-23, 11:56   #25
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

24×239 Posts
Default

Quote:
Originally Posted by Viliam Furik View Post
Quote:
Originally Posted by a1call View Post
Meant 2^p-1
If for any prime p
2*p+1 | 2^p-1
Then 2*p+1 is definitely prime.
The test is deterministic and computationally about as expensive as a PRP test.
This works with only k=1, thus if it divides 2p-1, it is definitely a prime factor.
Actually, it's true for more than just k = 1.

Let p > 2 be prime. The smallest conceivable composite factor of 2p - 1 is (2p+1)2.

So if q = 2*k*p + 1 divides 2p - 1, and k < 2*p + 2, then q is prime.

Alas, it is more than likely that if k < 2*p + 2 and q = 2*k*p + 1 is prime, that q does not divide 2p - 1.

Especially if q is congruent to 3 or 5 (mod 8)
Dr Sardonicus is offline  
Old 2020-10-23, 12:00   #26
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

213468 Posts
Default

Quote:
Originally Posted by Dr Sardonicus View Post
So if q = 2*k*p + 1 divides 2p - 1, and k < 2*p + 2, then q is prime.
Respective k<6*p+1 when p=1 (mod 4)
LaurV is online now  
Old 2020-10-23, 12:28   #27
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

24×239 Posts
Default

Quote:
Originally Posted by LaurV View Post
Quote:
Originally Posted by Dr Sardonicus View Post
So if q = 2*k*p + 1 divides 2p - 1, and k < 2*p + 2, then q is prime.
Respective k<6*p+1 when p=1 (mod 4)
Dr Sardonicus is offline  
Old 2020-10-25, 05:35   #28
ONeil
 
ONeil's Avatar
 
Dec 2017

2318 Posts
Talking

Quote:
Originally Posted by LaurV View Post
What is that?

How do you "produce a composite number from a prime number"? Do you multiply it with 7? Or subtract 53? Can you prove that, by doing so, you don't end with another number which is still prime?

And you want to do that by "using 2^p-1". How? You take 2^p-1 and hit your prime number in the head with it until it becomes composite?

And what the hack is "contains prime factors" having to do with the way you "produced" it? All composite numbers contain prime factors, regardless of how you "produced" them. All prime numbers "contain prime factors" too (themselves).

Man, how old are you? You may be like 12 years old or so, learning the basics right now, and not having the proper way to express yourself in English yet, and in that case, you may be a genius and become great in the future. At that age I didn't have any idea about all this stuff. If that's the case, my apologies.

But if you are older than 18, stop the funking trolling and go learn the lingo, if you want to talk math.

P.S. I never pretended to be a decent person.
Your comprehension is weak go back to school and take a math class.
ONeil is offline  
Old 2020-10-25, 19:53   #29
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·32·509 Posts
Thumbs down A red card given

Quote:
Originally Posted by ONeil View Post
Your comprehension is weak go back to school and take a math class.
Mod note: please refrain from rude remarks.
A warning ban from forum communication is applied, 2 days. next level is 7 days, then a month.
Batalov is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
largest n such that n^2+1 has prime factors within a set fivemack Abstract Algebra & Algebraic Number Theory 8 2020-10-01 14:36
Checking that there are no prime factors up to x CRGreathouse Math 14 2017-09-22 16:00
Prime factors of googolplex - 10. Arkadiusz Factoring 6 2011-12-10 15:16
Are all factors prime? kurtulmehtap Math 4 2010-09-02 19:51
Distribution of Mersenne prime factors mod 6 alpertron Math 0 2006-06-23 20:07

All times are UTC. The time now is 09:05.

Tue Dec 1 09:05:09 UTC 2020 up 82 days, 6:16, 1 user, load averages: 1.30, 1.55, 1.69

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.