两个以3为底的伪素数乘积依然为以3为底的伪素数的情况
伪素数吧
全部回复
仅看楼主
吧务
level 9
问简微 楼主
A=p₁₁p₁₂…p₁ₙ, B=p₂₁p₂₂…p₂ₖ, 并且A|(3^(A-1)-1), B|(3^(B-1)-1), 满足AB|(3^(AB-1)-1), 即AB也是以3为底的伪素数,比如91*703=(7*13)*(19*37)=63973, 91*1891=(7*13)*(31*61)=172081, 121*1891=(11*11)*(31*61)=228811, A与B即可以互质,也可以都是11的倍数,但是后者我尚未找到一个,找到的都是前者
请问标题里所述的情况有什么构造方法,请在下方分享出构造的公式,其中包括A与B互质的,以及A, B均为11的倍数的
2025年08月23日 09点08分 1
吧务
level 11
n是以a为底的奇伪素数,当n与a(a^2-1)互素g=(a^n-1)/(a-1)与h=(a^n+1)/(a+1)和i=(a^(2n)-1)/(a^2-1)都是以a为底的伪素数,即a-伪素数g乘a-伪素数h=a-伪素数i,把a换成3可以构造3-伪素数*3-伪素数等于3-伪素数
2026年04月18日 13点04分 2
吧务
level 11
两个都是11的倍数的3-伪素数乘积,也是3-伪素数,不好找,但是可以肯定一定不存在3-伪素数被11^3整除,ord_(11^3)(3)=55与11^3不互素。
2026年04月19日 09点04分 3
1