Cho 7 số tự nhiên bất kỳ. Chứng minh rằng trong số các số đó có một số chia hết cho 7 hoặc có một số số mà tổng của các số ấy chia hết cho 7
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
10 số tự nhiên liên tiếp nên ta lấy ví dụ : 1,2,3,4,5,6,7,8,9,10 là 10 suy ra mười số liên tiếp chắc chắn có một số chia hết 10
Đặt \(S_1=a_1\)
\(S_2=a_1+a_2\)
\(S_3=a_1+a_2+a_3\)
\(.......\)
\(S_{10}=a_1+a_2+a_3+.....+a_{10}\)
Giả sử tồn tại \(S_i\left(1\le i\le10\right)\) nào đó chia hết cho 10 thì bài toán được chứng minh.
Giả sử không tồn tại \(S_i\) nào đó không chia hết cho 10 thì khi chia cho 10 có 9 số dư:1;2;3;4;5;.....9
Mà có 10 tổng nên tồn tại 2 tổng khi chia cho 10 có cùng số dư.
Gọi 2 tổng đó là \(S_m;S_n\left(1\le m< n\le9\right)\)
Khi đó \(S_m-S_n⋮10\Rightarrowđpcm\)
![](https://rs.olm.vn/images/avt/0.png?1311)
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
Đặt B1 = a1.
B2 = a1 + a2 .
B3 = a1 + a2 + a3 ...................................
B10 = a1 + a2 + ... + a10 .
Nếu tồn tại Bi ﴾ i= 1,2,3...10﴿.
nào đó chia hết cho 10 thì bài toán được chứng minh.
Nếu không tồn tại Bi nào chia hết cho 10 ta làm như sau: Ta đen Bi chia cho 10 sẽ được 10 số dư ﴾ các số dư ∈ { 1,2.3...9}﴿.
Theo nguyên tắc Di‐ric‐ lê, phải có ít nhất 2 số dư bằng nhau. Các số Bm ‐Bn, chia hết cho 10 ﴾ m>n﴿ ⇒ ĐPCM.
Đặt B1 = a1.
B2 = a1 + a2 .
B3 = a1 + a2 + a3 ...................................
B10 = a1 + a2 + ... + a10 .
Nếu tồn tại Bi ﴾ i= 1,2,3...10﴿.
nào đó chia hết cho 10 thì bài toán được chứng minh.
Nếu không tồn tại Bi nào chia hết cho 10 ta làm như sau: Ta đen Bi chia cho 10 sẽ được 10 số dư ﴾ các số dư ∈ { 1,2.3...9}﴿.
Theo nguyên tắc Di‐ric‐ lê, phải có ít nhất 2 số dư bằng nhau. Các số Bm ‐Bn, chia hết cho 10 ﴾ m>n﴿ ⇒ ĐPCM.
2 là tổng
Tổng là 2 con lại thì....