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.

8 tháng 1 2016

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