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(3,3^1118781+1)/3

11·19·43 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 2×29×101 Posts What does Václav Šimerka prove there, Serge?
 2018-12-02, 05:17 #14 Batalov     "Serge" Mar 2008 Phi(3,3^1118781+1)/3 898710 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
Dumbassville

26×131 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 21:03.

Thu Apr 9 21:03:24 UTC 2020 up 15 days, 18:36, 1 user, load averages: 1.86, 1.70, 1.62