(Giả sử:$5^n - 2^2$không chia hết cho $63)$Với $n=1,$Ta có$:5^1-2^1$ không chia hết cho$ 63$Giả sử đúng đến $n=k:5^k-2^k$ không chia hết cho $63$
Ta $CM$ đúng đến $n=k+1,$Tức là CM$:5^k+1 - 2^k+1$ không chia hết cho $63$
Thật vậy,ta có:$5^k+1-2^k+1=5^k.5^1 - 2^k.2^1.....................-->$điều gia su đúng
(đến đây bạn tự làm đi,chỉ cần tách 5 ra thôi)