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.
(Nguyên lí Đi-rích-lê: Khi cho n+1 con thỏ vào n cái chuồng thì luôn có ít nhất một chuồng có nhiều hơn 2 con)
Áp dụng nguyên lí Đi-rích-lê ta có:Khi lấy một số chia cho 109 thì có thể sẽ đc các số dư là:0,1,2,3...,107,108 (109 số dư)
Vậy khi lấy 110 số chia cho 109 sẽ có ít nhất 2 số có cùng số dư khi chia cho 109.
Suy ra hiêu của chúng chia hết cho 109 (đpcm)
Ta đã biết 1 số tự nhiên khi chia cho 5 chỉ có thể có 5 loại số dư là dư 0; 1; 2; 3; 4; 5. Có 6 số mà chỉ có 5 loại số dư nên theo nguyên lí Đirichlet sẽ có ít nhất 2 số cùng dư
Hiệu của 2 số này chia hết cho 5
Chứng tỏ với 6 số tự nhiên bất kì, luôn có ít nhất 2 số tự nhiên mà hiệu của chúng chia hết cho 5
Lấy 6 số chia cho 5 và xét phần dư của chúng.
Vì số dư phép chia cho 5 chỉ có thể là 0; 1; 2; 3; 4) nên trong 6 số dư thì chắc chắn có 2 số dư bằng nhau (Nguyên lý Direchle).
Khi đó lấy hai số tương ứng và hiệu của chúng sẽ chia hết cho 5 (vì hai số khi chia cho 5 có cùng số dư thì hiệu sẽ chia hết cho 5).
trong 12 số luôn có 2 số đồng dư khi chia cho 2. vậy luôn chọn đc 2 số trong 12 số bất kì để có hiệu chia hết cho 2
Theo Nguyên lí Đi-rich-lê thì trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11 nên =>trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11
Đem 12 số tự nhiên trên chia cho 11 thì nhận đc 12 số dư. Mà 1 số tự nhiên khi chia cho 11 sẽ nhận đc 1 trong 11 khả năng dư[0 đến 10].
Ta có 12:11=1[dư 1]
Theo nguyên lí điricle sẽ tồn tại ít nhất
1+1=2[ số dư bằng nhau]
Nghĩa là tồn tại ít nhất 2 số tự nhiên khi chia 11 có cùng số dư. Suy ra hiệu 2 số đó chia hết cho 11
Vậy bài toán đã được chứng minh