题目内容
若n∈N,试证(3n+1)7n-1能被9整除.
证明:设f(n)=(3n+1)·7n-1,
(1)当n=1时,f(1)=27结论成立.
(2)假设n=k时,f(k)能被9整除.
当n=k+1时,f(k+1)-f(k)=(3k+4)·7k+1-1-[(3k+1)·7k-1]=9(2k+3)·7k,则f(k+1)=f(k)+9(2k+3)·7k的各项都能被9整除,即n=k+1时成立.
由(1)(2),知结论成立.
练习册系列答案
相关题目
题目内容
若n∈N,试证(3n+1)7n-1能被9整除.
证明:设f(n)=(3n+1)·7n-1,
(1)当n=1时,f(1)=27结论成立.
(2)假设n=k时,f(k)能被9整除.
当n=k+1时,f(k+1)-f(k)=(3k+4)·7k+1-1-[(3k+1)·7k-1]=9(2k+3)·7k,则f(k+1)=f(k)+9(2k+3)·7k的各项都能被9整除,即n=k+1时成立.
由(1)(2),知结论成立.