证明:p-1的素因子个数不超过[lbk]√p[rbk]个【数论吧】

数论吧关注：15,048贴子：89,133

求助

设p是素数，证明:p-1的素因子个数不超过[lbk]√p[rbk]个。

送TA礼物

IP属地:广东

来自Android客户端1楼2026-01-31 12:53回复

是不超过[√p]个。

IP属地:广东

来自Android客户端2楼2026-01-31 12:54

不感兴趣

开通SVIP免广告

大于1的正整数n的素因子数目≤log n / log2, 量级上比sqrt(n)小很多

IP属地:北京

来自Android客户端3楼2026-01-31 20:12

假设其素因子超过[√p]=x个(计重复),则2^(x+1)≤p-1≤(x+1)^2,2^(x+1)≤(x+1)^2只有有限个正整数成立即x=1,2,3,x＞3不成立,小于3^2=9的p穷举

IP属地:重庆

来自Android客户端4楼2026-02-01 13:06

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

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴