Giả sử n và m là số chẵn ta có: \(\hept{\begin{cases}n=2k\\m=2p\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}3^m=3^{2k}=9^k\\5^n=5^{2p}=25^p\end{cases}}\)
Ta có 9 chia cho 8 dư 1 nên 9k chia 8 dư 1
25 chia 8 dư 1 nên 25p chia 8 dư 1
\(\Rightarrow3^m+5^n\)chia 8 dư 2. Trai giả thuyết
Tương tự với n lẻ m chẵn và n chẵn m lẻ ta đều không thỏa đề bài. Từ đó ta có được là n,m phải là 2 số lẻ
Ta có:
\(3^m+5^n+3^n+5^m=\left(3^m+5^m\right)+\left(3^n+5^n\right)\)
\(=\left(3+5\right)\left(3^{m-1}-3^{m-2}.5+...\right)+\left(3+5\right)\left(3^{n-1}-3^{n-2}.5+...\right)=8A+8B\)
\(\Rightarrow3^n+5^m=8A+8B-3^m-5^n\)
Ta thấy rằng \(3^m+5^n;8A+8B\)đều chia hết cho 8 nên \(3^n+5^m\)chia hết cho 8
vì n và m ko xác định
nên có thể = nhau, hơn kém nhau
vì 5+3=8 và 8.bất kì số nào vẫn chia hết cho 8
vậy chia hết cho 8
