求使2n-1为7的倍数的所有正整数n．
求使2n-1为7的倍数的所有正整数n．
发布时间：2025-05-12 20:16:35
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：因为23=8≡1（mod7），所以对n按模3进行分类讨论．（1）若n=3k，则2n-1=（23）k-1=8k-1≡1k-1=0（mod7）；（2）若n=3k+1，则2n-1=2•（23）k-1=2•8k-1≡2•1k-1=1（mod7）；（3）若n=3k+2，则2n-1=22•（23）k-1=4•8k-1≡4•1k-1=3（mod7）．所以，当且仅当3|n时，2n-1为7的倍数．
相关试题
- 1.求使2n-1为7的倍数的所有正整数n．
- 2.输入一个正整数,如果该数既是5的倍数,又是7的倍数,则输出“yes”,否则输出“no”.
- 3.求1到n之间所有偶数之和,（n为正整数）的方程式
- 4.在两位正整数中，有多少个是5的倍数？求它们的和．
- 5.编写程序，计算1-50（含50）范围内所有7的倍数的数值之和。
- 6.编写程序判断输入的正整数是否既是5又是7的整倍数。若是，则输出yes；否则输出no
- 7.求两个正整数的最大公约数。
- 8.将正整数n表示成一系列正整数之和:n=n1 n2 … nk,其中n1≥n2≥…≥nk,k≥1。 正整数n的这种表示称为正整数n的一个划分。求正整数n的所有不同的划分个数。
- 9.对于给定的正整数n（n≥1），求1～n构成的集合的所有子集（幂集）。
- 10.若三角形的三边长都是正整数，一边的长为4，但它不是最短边，求所有满足条件的三角形有（ ）个。
