K
Khách

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.

19 tháng 9 2016

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

17 tháng 9 2015

a) Khi chia 1 số tự nhiên cho 2, số dư có thể là 0  hoặc 1

=> Khi chia 3 số tự nhiên bất kì cho 2 số dư bằng một trong hai số 0; 1. 

=> 2 trong 3 số đó có cùng số dư => Hiệu của 2 số chia hết cho 2

b) Khi chia 1 số tự nhiên cho 5, số dư có thể là 0; 1; 2; 3; 4

=> Khi chia 6 số tự nhiên bất kì cho 5,  số dư  bằng1 trong 5 số 0; 1; 2; 3; 4.

=> Chắc chắn có 2 trong 6 số đó chia cho 5 có cùng số dư

=> Hiệu của chúng chia hết cho 5

Vậy...

 

1 tháng 11 2016
Gửi câu trả lời của bạnHãy gửi một câu trả lời để giúp Trần Diệu Linh giải bài toán này, bạn có thể nhận được điểm hỏi đáp và phần thưởng của Online Math dành cho thành viên tích cực giúp đỡ các bạn khác trên Online Math!              
25 tháng 9 2017

Học nguyên lí Đi-rích-lê chưa 

25 tháng 9 2017

(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)

19 tháng 9 2016

Chứng tỏ rằng với hai số tự nhiên bất kì khi chia cho m có cùng số dư thí hiệu của chúng chia hiết cho 5 .

cau trả lời không cần đúng chỉ cần nhanh nhất

Ha Ha !

19 tháng 9 2016

Sai đề hoặc thiếu bạn nhé

Mình sẽ cho 1 ví dụ phản chứng

3 và 5 có cùng số dư khi chia cho 2 ( m )

Hiệu 5 - 3 = 2  không chia hết cho 5