Cmr tồn tại 1 số chỉ viết bởi 2 chữ số chia hết cho 2003
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.
lấy 2010 số được tạo ởi toàn chữ số 2
2; 22; 222; ......; 222...22 (2010 chữ số 2)
lần lượt chia các số trên cho 2010 thì ta sẽ được nhiều nhất 2010 phép chia có dư và các số dư nằm trong khoảng từ 1 đến 2009
Theo nguyên lý dirichlet sẽ có ít nhất hai số khi chia cho 2010 sẽ có cùng số dư
Giả sử hai số đó là A có m chữ số 2 và B có n chữ số 2 (giả sử m>n)
=> A-B=C chia hết cho 2010 trong đó C gồm m-n chữ số 2 và n chữ số 0 (dpcm)
Giả sử ta có 2010 số tự nhiên được tạo bởi toàn chữ số 2
2; 22; 222; ....; 222...22 (có 2010 chữ số 2)
2010 số tự nhiên trên khi chia cho 2010 sẽ có số dư nằm trong tập 1;2;3; ...; 2009. Theo nguyên lý Dirichlet sẽ có ít nhất 2 số khi chia cho 2010 có cùng 1 số dư, giả sử 2 số đó là A=222...22 (có m chữ số 2) và B=222...22 (có n chữ số 2) giả sử m>n
=> A-B=222..2000..0 (có m-n chữ số 2 và n chữ số 0) chia hết cho 2010 (dpcm)