PL
0
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
LL
0
DD
Đoàn Đức Hà
Giáo viên
12 tháng 2 2022
Với số nguyên tố \(p\)bất kì, xét dãy số: \(2,22,...,222...22\)(\(p+1\)chữ số \(2\)).
Dãy số đó có \(p+1\)số hạng, do đó theo nguyên lí Dirichlet có ít nhất hai số trong dãy số có cùng số dư khi chia cho \(p\).
Giả sử đó là số \(a=22...22\)(\(k\)chữ số \(2\)) và \(b=222...22\)(\(l\)chữ số \(2\)) với \(l>k\ge1\).
Khi đó số \(b-a=22...200...0\)sẽ chia hết cho \(p\).
Ta có đpcm.
LT
3
29 tháng 5 2015
xét 2000 số 1;11;111;1111;...;11111...1(2000 số 1).
trong 2000 số đó sẽ có 2 số chia 1999 có cùng số dư theo nguyên lý direchlet
gọi 2 số đó là 111...1(m chữ số ) và 11...1(n chữ số )
=>111...1(m chữ số )-11...1(n chữ số )=111...1000...0 chia hết cho 1999(m-n chữ số 1;n chữ số 0)
=>đpcm
29 tháng 5 2015
trả lời thế vẫn chưa đầy đủ đâu nguyen thieu cong thanh à.