1. Dùng đồng dư thức chứng minh rằng:
a, Bình phương 1 số tự nhiên chia cho 3 dư 0 hoặc 1
b, A= 2090^n-803^n-464^n+261^n chia hết cho 271
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Ta có: 3012 = 13.231 + 9
Do đó: 3012 đồng dư với 9 ( mod 13)
\(=>3012^3\) đồng dư với \(9^3\left(mod13\right)\). Mà \(9^3=729\) đồng dư với 1 ( mod 13)
=> \(3012^3\) đồng dư với 1 ( mod 13)
\(=>\left(3012^3\right)^{31}\) đồng dư với 1 ( mod 13)
\(hay3012^{93}\) đồng dư với 1 ( mod 13)
=> \(3012^{93}-1\) đồng dư với 0 ( mod 13)
hay \(3012^{93}\) chia hết cho 13 ( đpcm)