Chứng minh rằng tồn tại số có dạng 20192019...201900...0 chia hết cho 2018
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.
- xét dãy số gom 2002 số hạng sau :
2003, 2003.... 2003 , 2003 ... 2003
2002 lan 2003
chia tất cả số hạng của dãy số 2002 có 2002 số dư từ 1 đến 2002[ ko thể có số dư 0 vì các số hạng là số lẻ ]
có 2002 phép chia nên theo nguyên tắc dirichlet phải có ít nhất 2 số có cùng số dư khi chia 2002
giả sử 2 số đó là am và an [m,n N]; 1< = m
voi am = 2003 2003... 2003; an = 2003 2003 ... 2003
ta có :[an- am] chia het cho 2002
hay 2003 2003.... 2003 00 ...00 luon chia het cho 2002
vậy tồn tại có một số dạng 2003 2003 ... 20032003 ..... 200300 ...0 chia het cho 2002
k mk nha
Khi chia một số cho 2002 có tất cả 2002 số dư từ 0 đến 2001;
Xét dãy gồm 2003 số: 2003; 20032003; 200320032003, ...;200320032003...(gồm 2003 số 2003). khi chia các số trong dãy trên cho 2002 thì theo N.L Dirichle có ít nhất hai số chia cho 2002 có cùng số dư, nên hiệu của chúng chia hết cho 2002. Gọi hai số đó là 20032003...2003(gồm m số 2003) và 20032003...2003(gồm n số 2003), giả sử m<n, ta có:
20032003...2003(gồm n số 2003) - 20032003...2003(gồm m số 2003) Chia hết cho 2002
hay 20032003...200300...0(gồm n-m số 2003 và m số 0) chia hết cho 2002. Vậy, tốn tại số có dạng 20032003...200300...0 chia hết cho 2002
Giả sử ta có dãy số gồm 2018 số được tạo bởi toàn chữ số 2
2; 22; 222;....;2222....22 (2018 chữ số 2)
Khi chia lần lượt các số trong dãy cho 2018 thì số dư của các phép chia nằm trong khoảng từ 1 đến 2017 (2017 số dư)
Theo nguyên lý dirichlet có ít nhất 2 số khi chia cho 2018 có cùng số dư
Giả sử có 2 số khi chia cho 2018 có cùng số dư là là
An=222.......22 (n chữ số 2)
Am=22222...22222 (m chữ số 2)
n<m
Khi đó hiệu của hai số mà khi chia cho 1 số có cùng số dư thì hiệu đó chia hết cho số chia
=> Am-An=22222..22 - 2222...2 =222222...0000 (n chữ số 0 và m-n chữ số 2) chia hết cho 2018 (dpcm)