Chứng minh rằng tồn tại một số chỉ viết bởi hai chữ số chia hết cho 2003.2003.
Chứng minh rằng tồn tại một số chỉ viết bởi hai chữ số chia hết cho 2003.2003.
Quảng cáo
Vận dụng nguyên lí Dirichlet.
Lưu ý: Nếu aa và bb chia cc có cùng số dư thì (a−b)⋮c(a−b)⋮c
Xét dãy 20032003 số có dạng 1;11;111;...;1;11;111;...;
- Th1: Nếu có một số chia hết cho 20032003 thì 11...1100..00⋮200311...1100..00⋮2003 (đpcm)
- Th2: Nếu không có một số nào chia hết cho 20032003 thì sẽ có 20022002 khả năng dư là 1;2;3;...;2002.1;2;3;...;2002.
Mà dãy số trên có 20032003 số hạng nên sẽ có ít nhất hai số khi chia cho 20032003 có cùng số dư. Goi hai số dư khi chia cho 20032003 là 11...11⏟mchuso1 và 111...111⏟nchuso1 với n>m.
Khi đó 111...111⏟nchuso1−11...11⏟mchuso1=11...1100..00⏟n−mchuso1vamchuso0⋮2003 (đpcm)
Hỗ trợ - Hướng dẫn

-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com