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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
NN
Nguyễn Ngọc Anh Minh
CTVHS
VIP
18 tháng 10 2023
Theo đề bài các số dư ={1;3;5;7}
=> có ít nhất 2 số khi chia cho 15 có cùng số dư ta gọi 2 số đó là là a và b
\(\Rightarrow a\equiv b\) (mod 15) \(\Rightarrow a-b⋮15\)
NT
2 tháng 3 2018
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 \(\left(1;2;3;.....;n-1\right)\), 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< a-b< n\). Từ đó suy ra điều phải chứng minh.