设p为质数,证明:存在无穷多个正整数n,使得p整除(2^n -n). 我来答 1个回答 #合辑# 面试问优缺点怎么回答最加分? 遇冰罕傲柔 2020-02-04 · TA获得超过1613个赞 知道小有建树答主 回答量:1786 采纳率:100% 帮助的人:8.6万 我也去答题访问个人页 关注 展开全部 首先如果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 于是命题得证 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2022-08-29 对任意的质数p,求证:存在无穷多个正整数n使得p能整除(2^n-n) 2022-05-14 证明:对任给的奇素数p,总存在无穷多个正整数n使得p|(n2 n -1). 2022-08-03 设n为大于2的正整数,证明:存在一个质数p,满足n 2022-07-21 求所有的正整数n和质数p,使得n^3=p^2-p-1. 2022-07-01 证明:P为质数,a为整数,P不整除a,则(P,a)=1 2022-08-21 设θ为无理数,则对任意的正整数n,存在整数p,q,其中 |q|不大于n,并且|qθ-p| 2022-07-09 设P为奇质数,正整数M,N满足M/N=1+1/2+1/3..+1/P-1,(M,N)=1,证明pIm 2022-05-16 p为质数,a为整数,求证:p不能整除a的充要条件是(p,a)=1 为你推荐: