Carmichael数-1是σ(x)，几乎存在正整数解x【数论吧】

数论吧关注：14,181贴子：81,887

求助

Carmichael数n，n-1是σ(x)，似乎大概率存在正整数解x，σ(x)是因数和函数，10^8以内只有5个反例，有点密，是怎么回事？这在概率上怎么讲？

送TA礼物

IP属地:重庆

来自Android客户端1楼2025-04-10 23:05回复

顶

IP属地:重庆

来自Android客户端2楼2025-04-11 12:03

2025-04-21 08:18广告

@蔸蔸白 @问简微问下我是不是算错了?

IP属地:重庆

来自Android客户端3楼2025-04-11 13:01

收起回复

下午电脑没电了, lz稍等一小时左右, 之前已经算过n≤6.6×10⁷范围内σ(n)的值, 这个范围内只有你列出来的5个Carmichael数是反例

IP属地:北京

来自Android客户端4楼2025-04-11 16:16

收起回复

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

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴