早教吧作业答案频道 -->数学-->
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...的网友还看了以下:
证明:arctan(n+1)-arctan(n)=arctan{1/[1+n(n+1)]}对1/( 2020-05-13 …
一个不等式证明已知n∈N+,求证:(2n+1)^n≥(2n)^n+(2n-1)^n下面是我的证明, 2020-05-13 …
j林拟将1,2,…,n这n个数输入电脑,求平均数.当他认为输入完毕时,电脑显示只输入了(n-1)个 2020-05-14 …
若n为一自然数,说明n(n+1)(n+2)(n+3)与1的和为一平方数n(n+1)(n+2)(n+ 2020-05-16 …
matlab函数调用问题,一个矩阵的自变量,怎么都是同一个答案function [ E ] = p 2020-05-16 …
a(n+1)=[(n+1)/n]an+(n+1)/2^n两边同除(n+1)得:a(n+1)/(n+ 2020-06-02 …
第3题数字之和给出一个正整数N(1≤N≤100),即可得到一个由N个正整数组成的从1开始的如下数列 2020-07-09 …
an/a(n-1)=(n-1)/(n+1)a3/a2=2/4a2/a1=1/3.上面几式相乘得an 2020-07-09 …
an/a(n-1)=(n-1)/(n+1)a3/a2=2/4a2/a1=1/3.上面几式相乘得an 2020-07-09 …
小李准备将1,2,...,n这n个数输入电脑,并计算其平均数,当他认为输入完毕时,电脑显示只输入了( 2020-11-27 …