早教吧作业答案频道 -->数学-->
n为非0自然数,试证n^13n定能被2730整除.2730=2*3*5*7*13,n^13-n=n(n^12-1),n^12-1=n^(13-1)-1=(n^2)^(7-1)1=(n^3)^(5-1)1=(n^6)^(3-1)1=(n^12)^(2-1)1.若n与2、3、5、7、13互质则n^12-1定能被这五数整除,若是等五数之中有与
题目详情
n为非0自然数,试证n^13_n定能被2730整除.
2730=2*3*5*7*13,n^13-n=n(n^12-1),n^12-1=n^(13-1)-1=(n^2)^(7-1)_1=(n^3)^(5-1)_1=(n^6)^(3-1)_1=(n^12)^(2-1)_1.若n与2、3、5、7、13互质则n^12-1定能被这五数整除,若是等五数之中有与n不互质者,则此数得整除n^13-n甚明.故如题所言.
2730=2*3*5*7*13,n^13-n=n(n^12-1),n^12-1=n^(13-1)-1=(n^2)^(7-1)_1=(n^3)^(5-1)_1=(n^6)^(3-1)_1=(n^12)^(2-1)_1.若n与2、3、5、7、13互质则n^12-1定能被这五数整除,若是等五数之中有与n不互质者,则此数得整除n^13-n甚明.故如题所言.
▼优质解答
答案和解析
欧拉定理及推理
对于任意正整数a,有a^p ≡ a (mod p)
参考baike.baidu.com/view/48903.htm
则
① N^13 ≡ N (MOD 13),N^13 - N ≡ 0 (MOD 13)
② (N^14 - N^2)/N
同法,(N^2)^7 - (N^2) ≡ 0 (MOD 7)
③ (N^15 - N^3)/N^2
同法,(N^3)^5 - (N^3) ≡ 0 (MOD 5)
④ (N^18 - N^6)/N^5
同法,(N^6)^3 - (N^6) ≡ 0 (MOD 3)
或用因式分解
⑤因式分解或奇偶分析,得n^13-n ≡ 0 (MOD 2)
2*3*5*7*13=2730
综上,n^13 - n ≡ 0 (MOD 2730)
对于任意正整数a,有a^p ≡ a (mod p)
参考baike.baidu.com/view/48903.htm
则
① N^13 ≡ N (MOD 13),N^13 - N ≡ 0 (MOD 13)
② (N^14 - N^2)/N
同法,(N^2)^7 - (N^2) ≡ 0 (MOD 7)
③ (N^15 - N^3)/N^2
同法,(N^3)^5 - (N^3) ≡ 0 (MOD 5)
④ (N^18 - N^6)/N^5
同法,(N^6)^3 - (N^6) ≡ 0 (MOD 3)
或用因式分解
⑤因式分解或奇偶分析,得n^13-n ≡ 0 (MOD 2)
2*3*5*7*13=2730
综上,n^13 - n ≡ 0 (MOD 2730)
看了 n为非0自然数,试证n^13...的网友还看了以下:
设数列{an}的前n项和为Sn.已知a1=1,Sn=13(an+1−1),n∈N*.(1)写出a2 2020-05-13 …
已知,一组数据x1,x2,…,xn,平均数为x(上面加一横)方差s^2=1/n[(x1-x)^2+ 2020-05-17 …
在等比数列{an}中a1=64,q=-1/2,令∏n=a1a2a3...an,则使∏n取最大值是的 2020-05-21 …
1、等比数列中,知道a3=1,S3=13,怎么得出q=1/3?2、已知nS(n+1)>(n+1)S 2020-06-04 …
无穷级数比较判别法的问题证明级数(那个符号就不打了、你们懂的)1/√{n(n+1)}是发散的书上是 2020-06-04 …
用4/11除1/13与1/15的差,商是多少? 2020-06-04 …
高等数学题,急,如下,题目我不太明白呢!设m,n均为正整数,则m,与n的算术平均值为18.1、1/ 2020-06-10 …
依次求(1)证明方程e^x+x^(2n+1)=0有唯一的实根Xn(2)证明limn→∞Xn存在并且 2020-06-18 …
关于比较审敛法.如判断(n2+1)/(n+1)(n+2)(n+3)的敛散性,如与1/n比较,则趋. 2020-06-22 …
n为非0自然数,试证n^13n定能被2730整除.2730=2*3*5*7*13,n^13-n=n 2020-07-22 …