K
Khách
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
TN
0
![](https://rs.olm.vn/images/avt/0.png?1311)
TN
0
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
TD
7 tháng 5 2021
Ta sẽ CM tổng của 2 số chính phương chia 4 không thể có số dư là 3.
Thật vậy mọi số chính phương chẵn luôn chia hết cho 4.
mọi số chính phương lẻ luôn chia 4 dư 1 (vì (2x+1)2=4x(x+1)+1 chia 4 dư 1)
Do đó tổng của hai số chính phương chỉ có thể có số dư 0,1 hoặc 2 khi chia cho 4
Mà các số trên đều được viết dưới dạng 11...1=10...0+11.
Mà 10...0 chia hết cho 4 và 11 chia 4 dư 3 nên dãy số này không có số nào biểu diễn được dưới dạng tổng của 2 số chính phương (đpcm)
Giả sử trong \(2003\)số đã cho không có số nào chia hết cho \(2003\).
Khi đó có ít nhất \(2\)số có cùng số dư khi chia cho \(2003\).
Giả sử đó là \(a=11...1\)(\(n\)chữ số \(1\)) và \(b=11...1\)(\(m\)chữ số \(1\)).
Không mất tính tổng quát, giả sử \(a>b\).
Ta có: \(a-b=11...1-11...1=11...100...0\)(\(n-m\)chữ số \(1\), \(m\)chữ số \(0\))
\(=11...1.10^m⋮2003\)
mà ta có \(\left(10^m,2003\right)=1\)suy ra \(11...1⋮2003\)(\(n-m\)chữ số \(1\))
trái với điều ta giả sử.
Do đó ta có đpcm.
cảm ơn anh nhiều ạ