Chứng minh rằng nếu đem 4 số tự nhiên bất kì chia cho 3 thì ít nhất có hai só cho ta cùng một số dư

2 bình luận về “Chứng minh rằng nếu đem 4 số tự nhiên bất kì chia cho 3 thì ít nhất có hai só cho ta cùng một số dư”

1. 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ư 

   Trả lời
2. Giải đáp:

    

   Lời giải và giải thích chi tiết:

   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  , ….

   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ư 

   Trả lời