早教吧作业答案频道 -->其他-->
设a是大于2的任意正整数.证明:对于任意的a,有无限多的正整数n使得n|(a^n-1)
题目详情
设a是大于2的任意正整数.证明:对于任意的a,有无限多的正整数n使得n|(a^n-1)
▼优质解答
答案和解析
由a > 2,可设p是a-1的一个质因数.
可以用数学归纳法证明:p^k | a^(p^k)-1,对任意正整数k成立.
这样取n = p^k就得到了无穷多个满足要求的正整数n.
k = 1时,p | a-1,又a-1 | a^p-1,故结论成立.
假设k = m时结论成立,即有p^m | a^(p^m)-1.
简单起见,记b = a^(p^m),则a^(p^(m+1)) = b^p.
而归纳假设即p^m | b-1.
由此可得p | b-1,进而p | b^(p-1)+...+1.
于是p^(m+1) | (b-1)(b^(p-1)+...+1) = b^p-1 = a^(p^(m+1))-1,
即k = m+1时结论也成立.
于是结论对任意正整数k成立.
可以用数学归纳法证明:p^k | a^(p^k)-1,对任意正整数k成立.
这样取n = p^k就得到了无穷多个满足要求的正整数n.
k = 1时,p | a-1,又a-1 | a^p-1,故结论成立.
假设k = m时结论成立,即有p^m | a^(p^m)-1.
简单起见,记b = a^(p^m),则a^(p^(m+1)) = b^p.
而归纳假设即p^m | b-1.
由此可得p | b-1,进而p | b^(p-1)+...+1.
于是p^(m+1) | (b-1)(b^(p-1)+...+1) = b^p-1 = a^(p^(m+1))-1,
即k = m+1时结论也成立.
于是结论对任意正整数k成立.
看了 设a是大于2的任意正整数.证...的网友还看了以下:
已知各项均为正数的等比数列{an}满足a2•a4=a6,2a3+1a4=1a5.(Ⅰ)求数列{an 2020-05-13 …
等比数列an的前n项和味Sn,已知对任意的n属于正整数,点(n,Sn)均在函数y=b^x+r(b> 2020-05-13 …
若数列an满足对任意n∈n*只有有限个正整数m使得am<n成立,记这样的m的个数为﹙an﹚*,则得 2020-05-17 …
设a是大于2的任意正整数.证明:对于任意的a,有无限多的正整数n使得n|(a^n-1) 2020-06-18 …
数列问题数列{An}中,A1=8,A4=2,且满足A下标(n+2)-2A下标(n+1)+A下标n= 2020-07-29 …
设无穷数列{an},如果存在常数A,对于任意给定的正数ɛ(无论多小),总存在正整数N,使得n>N时 2020-08-02 …
设无穷数列{an},如果存在常数A,对于任意给定的正数ɛ(无论多小),总存在正整数N,使得n>N时 2020-08-02 …
正项级数∑an收敛,对任意给定的ε>0,存在正整数N,使得n>N时,对任意的正整数p,a(n+1)+ 2020-10-31 …
若数列{an}满足:对任意的n∈N﹡,只有有限个正整数m使得am<n成立,记这样的m的个数为(an) 2020-11-08 …
已知正项数列an满足:a1=1,n≥2时,(n-1)an2=nan-12+n2-n.(1)求数列an 2021-02-09 …