Ngô Tùng Dương

CMR: n số tự nhiên liên tiếp thì có ít nhất 1 số chia hết cho n

Fairy tail
8 tháng 1 2016 lúc 20:45

khi n là số nguyên tố

mình ko bít có đúng ko đâu đấy

Yuu Shinn
8 tháng 1 2016 lúc 20:46

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

phamdanghoc
8 tháng 1 2016 lúc 20:48

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

phamdanghoc
8 tháng 1 2016 lúc 20:49

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


Các câu hỏi tương tự
Trần Mai Trang
Xem chi tiết
tran thuy trang
Xem chi tiết
๖ۣۜSۣۜN✯•Y.Šynˣˣ♂
Xem chi tiết
Nguyễn Minh Anh A1
Xem chi tiết
LINH ĐAN SO KUTE
Xem chi tiết
Nguyễn Thùy Ngọc Ánh
Xem chi tiết
Han Han
Xem chi tiết
Vương Tuấn Khải
Xem chi tiết
Lumina
Xem chi tiết