![](https://rs.olm.vn/images/avt/0.png?1311)
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Xét dãy số gồm 104 số : 1991; 1992; 1993; ...; 199104
Chia các số trong dãy cho 104 . Các số dư có thể là 1;2;3;...;103. (Số dư khác 0 vì các số trong dãy đều lẻ mà 104 là số chẵn )
=> Có ít nhất hai số trong dãy có cùng số dư
Giả sử hai số đó là: 199m; 199n (1 <m; n <104 và m > n)
=> 199m - 199n chia hết cho 104
=> 199n.(199m-n - 1) chia hết cho 104
Mà 199n không chia hết cho 104 Nên 199m-n - 1 chia hết cho 104
Đặt k = m - n => 199k - 1 chia hết cho 104
Vậy ....
bài làm
Xét dãy số gồm 104 số : 1991; 1992; 1993; ...; 199104
Chia các số trong dãy cho 104 . Các số dư có thể là 1;2;3;...;103. (Số dư khác 0 vì các số trong dãy đều lẻ mà 104 là số chẵn )
=> Có ít nhất hai số trong dãy có cùng số dư
Giả sử hai số đó là: 199m; 199n (1 <m; n <104 và m > n)
=> 199m - 199n chia hết cho 104
=> 199n.(199m-n - 1) chia hết cho 104
Mà 199n không chia hết cho 104 Nên 199m-n - 1 chia hết cho 104
Đặt k = m - n => 199k - 1 chia hết cho 104
Đáp số:...........
hok tốt
![](https://rs.olm.vn/images/avt/0.png?1311)
Ta đặt dãy số: 1999^1, 199^2 ,..., 1999^104
Ta lấy tất cả các số trên chia cho 104 sẽ thấy có ít nhất 103 số dư
1,2,3....,103 ( sẽ dư 0 vì 1999 và 104 nguyên tố cùng nhau nên 1999mũ bao nhiêu cũng chia hết cho 104)
Mà dãy số trên có 104 => sẽ có ít nhất 2 số cùng dư
Gọi 2 số đó là 199^a và 199^b ( a > b)
Vì 1999^ a và 199^b chia hết cho 104 có cùng số dư nên 199^a - 199^b chia hết cho 104
=> 199^bx ( 199^ a-b -1)
mà ước chung lớn nhất ( 199^b,104)=1 nên 199^ a-b-1 chia hết cho 104
Vậy với k= a-b thfi tồn tại 199k -1 chai hết cho 104
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Xét 2010 số tự nhiên được viết bởi toàn các chữ số 2
A1=2
A2=22
..................
A2010=222......22 (Gồm 2010 chữ số 2)
Giả sử không có số nào trong dãy số trên chia hết cho 2010 thì số dư của các số trên khi chia cho 2010 lần lượt là
1; 2; 3; .......;2009
Như vậy theo nguyên lý Dirichlet sẽ tồn tại ít nhất 2 số khi chia cho 2010 có cùng số dư, giả sử là
An=222.....22 (có n chữ số 2)
Am=2222...22222 (có m chữ số 2)
Giả sử m>n thì Am-An=2222...000 (có m-n chữ số 2 và n chữ số 0) chia hết cho 2010 (dpcm)
Vì khi tồn tại 2 số mà khi chia cho cùng 1 số có cùng số dư thì hiệu của chúng chia hết cho số đó