早教吧作业答案频道 -->数学-->
设p为质数,证明：存在无穷多个正整数n,使得p整除(2^n-n).
题目详情
设p为质数,证明：存在无穷多个正整数n,使得p整除(2^n -n).
▼优质解答
答案和解析
首先如果p=2那么命题显然成立.下设p为奇质数
那么取n=(p-1)(mp-1),其中m可以取任意正整数
则由费马小定理知道2^(p-1)模p余1
从而2^(p-1)(mp-1)模p也余1.即2^n模p余1
又显然n模p余1
所以p|2^n-n
于是命题得证
那么取n=(p-1)(mp-1),其中m可以取任意正整数
则由费马小定理知道2^(p-1)模p余1
从而2^(p-1)(mp-1)模p也余1.即2^n模p余1
又显然n模p余1
所以p|2^n-n
于是命题得证
看了 设p为质数,证明：存在无穷多...的网友还看了以下：
1、α：正整数n除4余1或3 β：正整数n除2余1 α是β的_____条件. 2、设A、B是集合, 2020-05-17 …
正整数n除6391130的三个余数之和为26,所以正整数n是一个质数?正整数n除6391130的三 2020-06-10 …
985,1503,2243,2613同时被整数N除得到的余数相等,N的值是什么 2020-06-11 …
若1059,1417,2312分别被自然数n除时,所得的余数都是m,求n－m的值. 2020-06-14 …
69、90和125被某个正整数N除时,余数相同,试求N的最大值. 2020-06-27 …
当2009被正整数N除时,其余数是14,请问N的所有可能值是多少 2020-06-27 …
对于i=2，3，…，k，正整数n除以i所得的余数为i-1．若n的最小值n0满足2000＜n0＜30 2020-07-16 …
假设自然数m除以5的余数等于自然数n除以6的余数，而m除以6的余数等于n除以5的余数，那么m+n除 2020-07-21 …
求幂函数的和函数∑(n=0→无穷）x^(2n+1)/(2n+1)能不能写下过程,今天刚学有点不大会 2020-07-29 …
我叫他大佬1、对于i=2,3,.,k,正整数n除以i所得的余数为i-1.若n的最小值n零满足2000 2020-11-01 …