Question

[Tran Thi Minh Nguyet]

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

[Hoàng C5]

Vì 3^m+5^n chia hết cho 8, 8^n+8^m chia hết cho 8

=>(8^m+8^n) - (3^m+5^n) chia hết cho 8

=>3^n+5^m chia hết cho 8

Answer 2

[CƯỜNG MAI ĐỨC]

Giả sử m,n đều là số chẵn .

Đặt n = 2a , m = 2b ( a,b thuộc Z+ ; a,b 》1 )

=> 3^m = 3^2b = 9^b đd 1 ( mod 8 ) ; 5^n = 5^2a = 25^a đd 1 ( mod 8 )

=> 3^m + 5^n đd 2 ( mod 8 ) ( trái với giả thiết )

=> Điều giả sử sai

=> m,n không cùng là số chẵn 

Tương tự : Nếu trong 2 số m,n có 1 số chẵn , 1 số lẻ không thỏa mãn giả thiết 

=> Cả m,n đều là số lẻ 

Xét tổng 3^m + 5^n + 3^n + 5^m = ( 3^m + 5^m ) + ( 3^n + 5^n )

= ( 3 + 5 ).( 3^m-1 - 3^m-2.5 + ... + 5^m-1 ) + ( 3 + 5 ).( 3^n-1 - ... + 5^n-1 ) ( Vì m,n đều là số lẻ )

= 8.M + 8.N chia hết cho 8

Mà 3^m + 5^n chia hết cho 8 ( giả thiết )

=> 3^n + 5^m chia hết cho 8 ( đpcm )

Vậy 3^n + 5^m chia hết cho 8 .