mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > Alberico Lepore

Reply
 
Thread Tools
Old 2017-12-30, 17:13   #1
Alberico Lepore
 
Alberico Lepore's Avatar
 
May 2017
ITALY

22×127 Posts
Default necessary but not sufficient condition for primes

Maybe I found a necessary but not sufficient condition for a number to be prime.
The following tests:

! = 1 means that it is definitely not prime
I tested the first 15 Mersenne number and the semiprimi

Mersenne

M1 1
M2 1
M3 1
M4 1
M5 1
M6 1
M7 1
M8 1
M9 1
M10 1
M11 1
M12 1
M13 1
M14 1
M15 1

Semiprimi

5*11 2
31*67 1
1163*2837 1
5309*7001 4
6857*7727 4
9967*10007 4
97*26139961 1
RSA100 4
RSA110 1
RSA120 4
RSA129 1
RSA130 1
RSA140 1
RSA150 1
RSA155 1


Please give me 10 numbers around 100 digits, mixed, to do other tests
Alberico Lepore is offline   Reply With Quote
Old 2017-12-30, 17:21   #2
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

20C016 Posts
Default

Quote:
Originally Posted by Alberico Lepore View Post
Please give me 10 numbers around 100 digits, mixed, to do other tests
If the 1 means prime you seem to have already failed.

Last fiddled with by science_man_88 on 2017-12-30 at 17:22
science_man_88 is offline   Reply With Quote
Old 2017-12-30, 17:24   #3
Alberico Lepore
 
Alberico Lepore's Avatar
 
May 2017
ITALY

1111111002 Posts
Default

"but not sufficient condition"
it could be used in the search for new primes to be tested
Alberico Lepore is offline   Reply With Quote
Old 2017-12-30, 17:29   #4
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by Alberico Lepore View Post
"but not sufficient condition"
it could be used in the search for new primes to be tested
There are plenty of necessary conditions already. what makes yours special ?

Last fiddled with by science_man_88 on 2017-12-30 at 17:31
science_man_88 is offline   Reply With Quote
Old 2017-12-30, 17:33   #5
Alberico Lepore
 
Alberico Lepore's Avatar
 
May 2017
ITALY

22·127 Posts
Default

This is very fast.
Only I do not know how many numbers it excludes.
Please give me 10 numbers around 100 digits, mixed, to do other tests
Alberico Lepore is offline   Reply With Quote
Old 2017-12-30, 17:36   #6
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by Alberico Lepore View Post
This is very fast.
Have you worked out the complexity ?

Last fiddled with by science_man_88 on 2017-12-30 at 17:37
science_man_88 is offline   Reply With Quote
Old 2017-12-30, 17:39   #7
Alberico Lepore
 
Alberico Lepore's Avatar
 
May 2017
ITALY

22×127 Posts
Default

constant
Alberico Lepore is offline   Reply With Quote
Old 2017-12-30, 17:39   #8
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

59×163 Posts
Default

Quote:
Originally Posted by Alberico Lepore View Post
Please give me 10 numbers around 100 digits, mixed, to do other tests
2185615025402915810033166496247205467230693124092957151083105285162301262949626709304585831067455341
31619435430894313798546263051319402040057302948960542535173710670013120881101044552556508104993149
1252987467870125046254805104478196284661623000198162900930434183901935851038956491859399498728630247
250597493574025009250961020895639256932324600039632580186086836780387170207791298371879899745726027
1690522770390617701678015108255178669585451873550745370450942249932631463487096984746287978204478603
323974098811610758005656240669657609974064348717337232571730854172714104864300133846582082396416163
1728991296500504495589570647061000141269783808651997122289193096783061735579950040372944386158425929
9396378405055063372388281901790566616730743001781618401118749889347593414754316136910418202928089607
25948338801429593607650779337170514685086977479521889746769622284565423292974335659685125780807335693
25967174186068586227614266059245903991552264201658087639968853086631868435379682491745963280269674403
Have at 'em.
Batalov is offline   Reply With Quote
Old 2017-12-30, 17:44   #9
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

226218 Posts
Default

Quote:
Originally Posted by Alberico Lepore View Post
constant
Batalov is offline   Reply With Quote
Old 2017-12-30, 17:45   #10
Alberico Lepore
 
Alberico Lepore's Avatar
 
May 2017
ITALY

1111111002 Posts
Default

Quote:
Originally Posted by Batalov View Post
2185615025402915810033166496247205467230693124092957151083105285162301262949626709304585831067455341
31619435430894313798546263051319402040057302948960542535173710670013120881101044552556508104993149
1252987467870125046254805104478196284661623000198162900930434183901935851038956491859399498728630247
250597493574025009250961020895639256932324600039632580186086836780387170207791298371879899745726027
1690522770390617701678015108255178669585451873550745370450942249932631463487096984746287978204478603
323974098811610758005656240669657609974064348717337232571730854172714104864300133846582082396416163
1728991296500504495589570647061000141269783808651997122289193096783061735579950040372944386158425929
9396378405055063372388281901790566616730743001781618401118749889347593414754316136910418202928089607
25948338801429593607650779337170514685086977479521889746769622284565423292974335659685125780807335693
25967174186068586227614266059245903991552264201658087639968853086631868435379682491745963280269674403
Have at 'em.
result 1
Alberico Lepore is offline   Reply With Quote
Old 2017-12-30, 17:46   #11
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

961710 Posts
Default

Huh?
It is 10 different numbers!
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Devaraj numbers- necessary and sufficient condition devarajkandadai Number Theory Discussion Group 7 2017-09-23 02:58
Mersenne Primes p which are in a set of twin primes is finite? carpetpool Miscellaneous Math 3 2017-08-10 13:47
Distribution of Mersenne primes before and after couples of primes found emily Math 34 2017-07-16 18:44
Is a 18M-FFT sufficient to test a 100M number? __HRB__ Information & Answers 13 2010-05-23 13:37
possible primes (real primes & poss.prime products) troels munkner Miscellaneous Math 4 2006-06-02 08:35

All times are UTC. The time now is 02:36.


Sat Dec 4 02:36:15 UTC 2021 up 133 days, 21:05, 0 users, load averages: 1.22, 1.31, 1.29

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.