三素数卡迈克尔数的一个简单构造(不知对错?大家看看)【数论吧】

数论吧关注：13,637贴子：77,057

由卡迈克尔数的性质不难得到，如下式子，最后三个因式值都是素数时，它们的乘积便是卡迈克尔数，不知对错?大家看看

送TA礼物

IP属地:重庆

来自Android客户端1楼2024-07-18 18:09回复

第一行的(x+1)(ax+1)((ab-1)x+1)是什么呀

IP属地:北京

来自Android客户端2楼2024-07-19 23:08

收起回复

三素数卡迈克尔数N=pqr 只要满足p, q, r是不同奇素数，并且p | qr-1，q | pr-1，r | pq-1 就可以了
刚刚每个式子都算过了，是成立的，虽然绕了很多套，但确实没问题

IP属地:北京

来自Android客户端3楼2024-07-19 23:21

收起回复

IP属地:重庆

来自Android客户端4楼2024-07-21 18:43

收起回复

应该q=a(a-b)

IP属地:重庆

来自Android客户端5楼2024-07-22 16:05

收起回复

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴