mersenneforum.org necessary but not sufficient condition for primes
 Register FAQ Search Today's Posts Mark Forums Read

 2017-12-30, 17:13 #1 Alberico Lepore     May 2017 ITALY 2×32×29 Posts 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
2017-12-30, 17:21   #2
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

Quote:
 Originally Posted by Alberico Lepore 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

 2017-12-30, 17:24 #3 Alberico Lepore     May 2017 ITALY 20A16 Posts "but not sufficient condition" it could be used in the search for new primes to be tested
2017-12-30, 17:29   #4
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by Alberico Lepore "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

 2017-12-30, 17:33 #5 Alberico Lepore     May 2017 ITALY 10128 Posts 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
2017-12-30, 17:36   #6
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

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

Last fiddled with by science_man_88 on 2017-12-30 at 17:37

 2017-12-30, 17:39 #7 Alberico Lepore     May 2017 ITALY 52210 Posts constant
2017-12-30, 17:39   #8
Batalov

"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

3·29·113 Posts

Quote:
 Originally Posted by Alberico Lepore 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.

2017-12-30, 17:44   #9
Batalov

"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

3·29·113 Posts

Quote:
 Originally Posted by Alberico Lepore constant

2017-12-30, 17:45   #10
Alberico Lepore

May 2017
ITALY

2×32×29 Posts

Quote:
 Originally Posted by Batalov 2185615025402915810033166496247205467230693124092957151083105285162301262949626709304585831067455341 31619435430894313798546263051319402040057302948960542535173710670013120881101044552556508104993149 1252987467870125046254805104478196284661623000198162900930434183901935851038956491859399498728630247 250597493574025009250961020895639256932324600039632580186086836780387170207791298371879899745726027 1690522770390617701678015108255178669585451873550745370450942249932631463487096984746287978204478603 323974098811610758005656240669657609974064348717337232571730854172714104864300133846582082396416163 1728991296500504495589570647061000141269783808651997122289193096783061735579950040372944386158425929 9396378405055063372388281901790566616730743001781618401118749889347593414754316136910418202928089607 25948338801429593607650779337170514685086977479521889746769622284565423292974335659685125780807335693 25967174186068586227614266059245903991552264201658087639968853086631868435379682491745963280269674403 Have at 'em.
result 1

 2017-12-30, 17:46 #11 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 983110 Posts Huh? It is 10 different numbers!

 Similar Threads Thread Thread Starter Forum Replies Last Post devarajkandadai Number Theory Discussion Group 7 2017-09-23 02:58 carpetpool Miscellaneous Math 3 2017-08-10 13:47 emily Math 34 2017-07-16 18:44 __HRB__ Information & Answers 13 2010-05-23 13:37 troels munkner Miscellaneous Math 4 2006-06-02 08:35

All times are UTC. The time now is 06:00.

Fri May 27 06:00:58 UTC 2022 up 43 days, 4:02, 0 users, load averages: 1.35, 1.06, 0.93