数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 2994|回复: 5

求证:2^k-1和2^ p-1互质

[复制链接]
发表于 2021-12-29 17:30 | 显示全部楼层 |阅读模式
\(已知:素数k>0,p>0,k\ne p,求证:2^k-1和2^p-1互质\)
 楼主| 发表于 2021-12-29 17:34 | 显示全部楼层
\(已知:整数a>1,c>0,素数p>0,求证:\frac{2^p-1}{a^2}\ne c\)
回复 支持 反对

使用道具 举报

发表于 2021-12-29 20:24 | 显示全部楼层
所有素数在数列2*(2^n-1)项的因子中的出现位置小于P
http://www.mathchina.com/bbs/for ... 8&fromuid=37263
(出处: 数学中国)
从这个连接中,我们知道,2^k-1包括所有素数因子(除因子2外),这就说明,它们之间可以有相同因子,特别是k与p有相同因子时,例如k=6,p=3,  2^6-1=63,2^3-1=7.
这样的k与p要多少,有多少,所以它们不一定互质。
只有k不含P因子时,还有可能性。

点评

素数k和p,2^k-1与2^p-1这两个数不定都是素数  发表于 2021-12-30 07:14
太阳先生说的是k和p是两个不相等的素数,这样的两个梅森数有可能是互素的。  发表于 2021-12-29 21:34
回复 支持 反对

使用道具 举报

发表于 2021-12-30 09:05 | 显示全部楼层
两个不同的素数是互素的;一个素数一个合数有可能互素,两个合数也可能互素。只要它俩没有大于1的公约数即可。

如果两梅森数2^k-1和2^p-1都是素数,它俩必然互素;如果它俩不都是或都不是素数,是否互素需证明!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-8 04:57 , Processed in 0.092777 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表