Question

Chứng minh rằng: 9ⁿ + 1 không chia hết cho 4

Answer 1

Ta thấy: 9 đồng dư với 1(mod 4)

=>9ⁿ đồng dư với 1ⁿ(mod 4)

=>9ⁿ đồng dư với 1(mod 4)

=>9ⁿ+1 đồng dư với 1+1(mod 4)

=>9ⁿ+1 đồng dư với 2(mod 4)

=>9ⁿ+1:4(dư 2)

=>9ⁿ+1 không chia hết cho 4

=>ĐPCM

Answer 2

9 đồng dư với 1(mod 4)

=>9ⁿ đồng dư với 1(mod 4)

=>9ⁿ=4k+1

=>9ⁿ+1=4k+2 không chia hết cho 4

=>đpcm