chứng minh rằng tồn tại 1 số tự nhiên gồm số 0 và 1 chia hết cho 23
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.
Những câu hỏi liên quan
HP
1
NV
0
TK
1
WK
24 tháng 4 2021
+) Chọn dãy số gồm 2014 số
1,11,111,....,111..11
(2014 cs1)
+) Theo nguyên lí Dirichlet tồn tại ít nhất 2 số có cùng số dư khi chia cho2013
Giả sử số đó là 111...11-111...11 (m>n)
(m cs1) (n cs 1)
=>111..1 - 11...1 chia hết cho 2013
=111...100..0 chia hết cho 2013
(m-n cs 1)(n cs0)
=111..1.10n
(m-n cs 1)
Mà 10n ko chia hết cho 2013
=>111..1 chia hết cho 2013 => ĐPCM (điều phải cm)
(m-n cs 1)
cho mình xin k nha
NA
1