mersenneforum.org > Math Carmichael numbers and Šimerka numbers
 Register FAQ Search Today's Posts Mark Forums Read

2018-12-01, 23:18   #12
Batalov

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

23·439 Posts

Quote:
 Originally Posted by Batalov looks like a Chernick-like recipe for 3-prime factor Carmichael numbers: "if 40*q + 3, 200*q + 11 and 320*q + 17 are all prime, then their product is a Carmichael number".
This can be proven, easily, too, using Korselt's criterion.
Code:
? m=20*q+1
? ((2*m+1)*(10*m+1)*(16*m+1)-1)/(2*m)
64000*q^2 + 8520*q + 280
? ((2*m+1)*(10*m+1)*(16*m+1)-1)/(10*m)
12800*q^2 + 1704*q + 56
? ((2*m+1)*(10*m+1)*(16*m+1)-1)/(16*m)
8000*q^2 + 1065*q + 35

\\ --> all three divide
But there is probably a thousand forms similar to this one known in the literature since 1885 (Václav Šimerka). Note: before Korselt and before Carmichael.

 2018-12-02, 02:51 #13 CRGreathouse     Aug 2006 598810 Posts What does Václav Šimerka prove there, Serge?
 2018-12-02, 05:17 #14 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 1009710 Posts I don't read Czech, sadly, only numbers... but this fragment on page 224 seems interesting... Attached Thumbnails
2018-12-02, 09:27   #15
science_man_88

"Forget I exist"
Jul 2009
Dartmouth NS

22×72×43 Posts

Quote:
 Originally Posted by Batalov I don't read Czech, sadly, only numbers... but this fragment on page 224 seems interesting...

Quote:
 Similar we find at p = 193. the offer, according to the inventor, is the one of the most important in vague analysis by Fermatov; but it does not give a characteristic mark of truncated numbers (which would differ in all of them), similar to some divisible numbers. so we can find at p. We also find the same number at any time b with the module

 Similar Threads Thread Thread Starter Forum Replies Last Post devarajkandadai Number Theory Discussion Group 1 2018-07-30 03:44 devarajkandadai Number Theory Discussion Group 14 2017-11-15 15:00 devarajkandadai Number Theory Discussion Group 0 2017-07-09 05:07 Stan Miscellaneous Math 19 2014-01-02 21:43 devarajkandadai Math 0 2004-08-19 03:12

All times are UTC. The time now is 17:24.

Tue Mar 28 17:24:57 UTC 2023 up 222 days, 14:53, 0 users, load averages: 1.00, 0.94, 0.86