证明或否定：对于任意正整数 n，令 N = (n-1)^n + 1，则 N 的素因子个数 p 随着 N 的增长速度是呈对数级别的，即存在常数 C > 0，使得素因子个数 p 满足 p ≤ C log N。
数论吧 关注：14,089贴子：80,621
- 3回复贴，共1页
对整数N>1, ω(N)表示N的不同素因子种类数, Ω(N)表示N的素因子计算重数的个数, 则ω(N)≤Ω(N)
N>1时设出N的标准分解式, 可得
N=p₁^k₁*p₂^k₂*…*p_r^k_r
≥2^k₁*2^k₂*…*2^k_r
= 2^(k₁+k₂+…+k_r) = 2^Ω(N)
所以Ω(N)≤log₂N = logN/log2
N>1时设出N的标准分解式, 可得
N=p₁^k₁*p₂^k₂*…*p_r^k_r
≥2^k₁*2^k₂*…*2^k_r
= 2^(k₁+k₂+…+k_r) = 2^Ω(N)
所以Ω(N)≤log₂N = logN/log2
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1iPhone 16e真香还是韭菜机2527230
- 2泽连斯基交矿产资源讨好美国2160645
- 3美团做不到的京东全补齐了1799896
- 4没玩过乐队的是这样吗?1655964
- 5文化工作者一定要有文化1512394
- 6当你觉得自己没用时看看他1377300
- 7特朗普嘲笑斯基是喜剧演员1138272
- 8美国又现两飞机对撞事故1080908
- 9清算！拳头实锤Elk利用Bug1021262
- 10守望先锋国服已正式上线865326
