吧务
level 8
问简微
楼主
一个Carmichael数Kₙ=p₁p₂p₃……pₙ乘以一个素数pₙ₊₁之后，得到的数Kₙ₊₁依然是Carmichael数，构造方法是pₙ₊₁＞pₙ，并且满足lcm{pᵢ-1}|(pₙ₊₁-1)|(Kₙ-1)，即可使得Kₙ₊₁=Kₙpₙ₊₁为Carmichael一个新的数，最小的满足这个条件的数为63973=7*13*19*37, 此外还有：
7*13*19*73=1729*73=126217，
7*13*31*61=2821*61=172081，
7*13*19*109=1729*109=188461，
5*17*29*113=2465*113=278545，
7*13*19*433=1729*433=748657，
7*13*19*577=1729*577=997633，
等等
2025年08月23日 08点08分
1
7*13*19*73=1729*73=126217，
7*13*31*61=2821*61=172081，
7*13*19*109=1729*109=188461，
5*17*29*113=2465*113=278545，
7*13*19*433=1729*433=748657，
7*13*19*577=1729*577=997633，
等等