DN

chứng minh rằng lấy 6 số tư nhiên bất kì chia cho 5 thì có ít nhất 2 số có cùng số dư

NB
8 tháng 8 2016 lúc 17:33

Ta có :

0 , 1 , 2 , 3 , 4 , 5 , 6 , ... chia cho 5 có số dư lần lượt là : 0 , 1 , 2 , 3 , 4 , 0 , 1 , 2 , 3 , 4  , ....

Theo Nguyên Lý Dirichlet 6 số tự nhiên bất kì mà chỉ có 4 số dư 

=> phải có ít nhất 2 số có cùng số dư ( dpcm )

Bình luận (0)

Các câu hỏi tương tự
NP
Xem chi tiết
DL
Xem chi tiết
TD
Xem chi tiết
NW
Xem chi tiết
H24
Xem chi tiết
PB
Xem chi tiết
PB
Xem chi tiết
H24
Xem chi tiết
BN
Xem chi tiết