LT
3
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
10 tháng 4 2022
Xét n+ 1 số sau: a1=5 ;a2 =55;...;an+1 =55 5... ( n+1 chữ số 5).
Theo nguyên lý Dirichlet : với n+1 số trên ắt tồn tại hai số có cùng số dư khi chia cho n. Hiệu
của hai số này là số có dạng: 55…50…0 gồm toàn chữ số 5 và chữ số 0 và chia hết cho n.
Đó là điều phải chứng minh! Bổ sung thêm công thức nhé: n+1=n.1+1 => tồn tại 1+1=2 số có cùng số dư khi chia cho n.( Vì có n số dư tính từ 0 đến n-1).
10 tháng 4 2022
Xét n+ 1 số sau: a1=5 ;a2 =55;...;an+1 =55 5... ( n+1 chữ số 5).
Theo nguyên lý Dirichlet : với n+1 số trên ắt tồn tại hai số có cùng số dư khi chia cho n. Hiệu
của hai số này là số có dạng: 55…50…0 gồm toàn chữ số 5 và chữ số 0 và chia hết cho n.
Đó là điều phải chứng minh! Bổ sung thêm công thức nhé: n+1=n.1+1 => tồn tại 1+1=2 số có cùng số dư khi chia cho n.( Vì có n số dư tính từ 0 đến n-1).
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
trả lời thế vẫn chưa đầy đủ đâu nguyen thieu cong thanh à.