Ai giúp mik với ạ.Mik cam on ạ

Vì một số nguyên khi chia cho n thì chủ có thể dư 0,1,...,n-1 tức là có n số dư dương khác nhau Mà đề vài cho n+1 số nguyên => Luôn có hai số có số dư bằng nhau khi chia cho n Suy ra điều phải chứng minh

Giải thích các bước giải:

Trong phép chia cho $n$ có thể có $n$ số dư

$\to $Chia $n+1=n\cdot 1+1$ số cho $n$ có ít nhất $1+1=2$ số có cùng số dư khi chia cho $n$

$\to$Hiệu hai số đó chia hết cho $n$

$\to đpcm$