Question

Cho m,n là 2 số nguyên dương thỏa mãn điều kiện 3^m+ 5ⁿ chia hết cho 8. Chứng minh rằng 3ⁿ+ 5^m cũng chia hết cho 8.

Answer 1

Lời giải:

Ta có $3^m+5^n\equiv 3^m+1\equiv 0\pmod 4$ nên $3^m\equiv (-1)^m\equiv -1\pmod 4$ nên $m$ lẻ

Đặt $m=2k+1$ ( $k\in\mathbb{N}$) thì $3^m=3^{2k+1}\equiv 3\pmod 8$

$\Rightarrow 5^n\equiv 5\pmod 8$. Xét tính chẵn, lẻ ( đặt $n=2t,2t+1$) suy ra $n$ lẻ

Do đó $\Rightarrow 3^n+5^m\equiv (-5)^n+(-3)^m=-(5^n+3^m)\equiv 0\pmod 8$

Ta có đpcm