n是正整数,求证13^2n-1是168的倍数

问题描述:

n是正整数,求证13^2n-1是168的倍数

设n=1 13^2n-1=168

13^2n-1=(13^2)^n-1=169^n-1
n是正整数,
∵169除以168余1,
∴169^n除以168余1^n=1
那么,(169^n-1)除以168的余数=0
得证13^2n-1是168的倍数