设m>n是正整数,证明:2^n-1|2^m-1的充要条件是n|m.以任一正整数a>2代替2结论仍成立
《信息安全数学基础》陈恭亮 P28,22
人气:301 ℃ 时间:2020-05-29 10:45:23
解答
充分性:已知n|m成立,即有m=qn.则2^m-1=2^qn-1=(2^n-1)(2^n(q-1)+2^n(q-2)+...+2^n+1)=(2^n-1)k所以2^n-1|2^m-1必要性:已知:2^n-1|2^m-1成立则有2^m-1=(2^n-1)k=(2^n-1)(2^n(q-1)+2^n(q-2)+...+2^n+1)=2^qn-1则有2...
推荐
- 如果m、n是任意给定的正整数(m>n),证明m^2+n^2、2mn、m^2-n^2是勾股数
- 设m,n为给定的正整数,且mn|m^2+n^2+m,证明:m是一个完全平方数
- 已知是i,m,n正整数,且1 (1+n)^m
- a,b,k为大于2的正整数a^k mod (k+1)=n;b^k mod (k+1)=m; 证明 n*m mod (k+1)=1;的充要条件为n=1,m=1;
- 已知m n是正整数,且1
- 英语翻译
- 建设社会主义政治文明的途径是什么
- 一道初中数学题初一了!
猜你喜欢