早教吧作业答案频道 -->数学-->
问道数学数理数论题!设:n不等于1.证明:n的k次方再减一可以被(n-1)的平方整除的充要条件是:k被(n-1)整除!
题目详情
问道数学数理数论题!
设:n不等于1.证明:n的k次方再减一可以被(n-1)的平方整除的充要条件是:k被(n-1)整除!
设:n不等于1.证明:n的k次方再减一可以被(n-1)的平方整除的充要条件是:k被(n-1)整除!
▼优质解答
答案和解析
n^k-1=(n^(k-1)+n^(k-2)……+1)(n-1) (a);
(n-1)^2|n^k-1等价于n-1|n^(k-1)+n^(k-2)……+1;
若k被(n-1)整除,则n^(k-1)+n^(k-2)……+1-k=[n^(k-1)-1]+[n^(k-2)-1]……+[1-1];仿造(a),可知每一[]中项均可被n-1整除,从而n^(k-1)+n^(k-2)……+1-k可被n-1整除,进而n-1|n^(k-1)+n^(k-2)……+1;
若n-1|n^(k-1)+n^(k-2)……+1,同样有n^(k-1)+n^(k-2)……+1-k=[n^(k-1)-1]+[n^(k-2)-1]……+[1-1];仿造(a),可知每一[]中项均可被n-1整除,从而n^(k-1)+n^(k-2)……+1-k可被n-1整除,由n-1|n^(k-1)+n^(k-2)……+1有n-1|k;证毕
(n-1)^2|n^k-1等价于n-1|n^(k-1)+n^(k-2)……+1;
若k被(n-1)整除,则n^(k-1)+n^(k-2)……+1-k=[n^(k-1)-1]+[n^(k-2)-1]……+[1-1];仿造(a),可知每一[]中项均可被n-1整除,从而n^(k-1)+n^(k-2)……+1-k可被n-1整除,进而n-1|n^(k-1)+n^(k-2)……+1;
若n-1|n^(k-1)+n^(k-2)……+1,同样有n^(k-1)+n^(k-2)……+1-k=[n^(k-1)-1]+[n^(k-2)-1]……+[1-1];仿造(a),可知每一[]中项均可被n-1整除,从而n^(k-1)+n^(k-2)……+1-k可被n-1整除,由n-1|n^(k-1)+n^(k-2)……+1有n-1|k;证毕
看了 问道数学数理数论题!设:n不...的网友还看了以下:
西勒维斯特定理的证明定理:n,k是正整数,n≥2k,则数列n,n-1,n-2,.,n-k+2,n- 2020-05-21 …
问道数学数理数论题!设:n不等于1.证明:n的k次方再减一可以被(n-1)的平方整除的充要条件是: 2020-06-19 …
如果对于任意给定的正数总存在一个正整数N,当n>N证:对于任意给定的e>0,要使|yn-2|=|2 2020-07-09 …
一道数学题1设a、b是实数,对所有正整数n(》2),a^n+b^n都是有理数,证明:a+b都是有理 2020-07-21 …
1.已知根号30是无理数,证明:根2+根3根5也是无理数.2.n是大于等于1的整数,解方程(cos 2020-07-22 …
数学归纳法:难道错了!证明An=(1+1/n)^(1/n)为有理数证明:n=1时显然成立,假设n= 2020-08-01 …
这题中间的(m,n)=1是什麼意思?在求证根号2为无理数的题目中假若根号2为有理数,则根号2=n除 2020-08-02 …
近世代数两题,第一题:N是群G的正规子群,L为G/N的子群,求证:存在H,有H为G的子群,且L=H/ 2020-11-08 …
设Tn服从t(n),证明E(Y)=0,n=2,3,4,n,n为什么从2开始.概率论与数理统计第三版第 2021-01-08 …
在数学归纳法里,裂项法是什么?请阐明基本原理,并以“问题补充”内的式题作例子证题说明1/1*2*3+ 2021-01-13 …