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.
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\)
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.
Đặ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ì....