khi n là số nguyên tố
mình ko bít có đúng ko đâu đấy
de to thay de cho de hieu: C/M/R voi n so tu nhien thi co it nhat 1 so chia het cho m
Giả sử không tìm được số nào trong n số tự nhiên liên tiếp đã cho mà chia hết cho n. Khi đó n số này chia cho n chỉ nhận được nhiều nhất là n-1 số dư khác nhau , theo nguyên lí Dirichlet tồn tại hai số chia cho n có cùng số dư, chẳng hạn là a và b với a > b, khi đó a - b chia hết cho n, điều này mâu thuẫn với \(0<>
Giả sử không tìm được số nào trong n số tự nhiên liên tiếp đã cho mà chia hết cho n. Khi đó n số này chia cho n chỉ nhận được nhiều nhất là n - 1 số dư khác nhau , theo nguyên lí Dirichlet tồn tại hai số chia cho n có cùng số dư, chẳng hạn là a và b với a > b, khi đó a - b chia hết cho n, điều này mâu thuẫn với \(0<>