一组费马伪素数式子是成立的
伪素数吧
全部回复
仅看楼主
吧务
level 11
存在,A,B,C都是2-费马伪素数使2^A≡B(modC)成立可推:A≡1(mod k),B≡2(modC),k是2模C的阶.可用2-孪生费马伪素数对(4369,4371)构造,用2模4369的阶,其阶为16,A≡1(mod16),当A=2-伪素数561时,也是第一个卡迈克尔数,满足A≡1(mod16);(A,B,C)=(561,4371,4369),A,B,C都是2-费马伪素数使2^A≡B(modC)成立.
2025年12月10日 16点12分 1
吧务
level 11
求2-费马伪素数A、B、C,满足2^A≡B(mod C),B<C。
2025年12月23日 16点12分 2
吧务
level 11
转载
“受上面启发,本人发现还有以下满足的例子:
2^215326≡3277(mod4369);
2^7866046≡3277(mod4369);
2^215326≡5095177(mod5968873)。”
2025年12月27日 12点12分 3
吧务
level 11
“ 2821^75361≡41041(mod 52633) 63973^2465≡1729(mod 8911) ”其解都是绝对伪素数
2025年12月31日 14点12分 4
1