Trong n số tự nhiên bất kì : a1;a2;.....;an luôn tìm được 1 số chia hết cho n hoặc 2 số có iệu chia hết cho n
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.
Những câu hỏi liên quan
2 tháng 8 2020
Bg: Đặt S1 = a1; S2 = a1+ a2; S3 = a1+a2+a3 ... ;S10 = a1+a2+...+a10. Xét 10 số S1,S2, ... S10 ta có 2 trường hợp như sau :
+) Nếu có 1 số Gk nào đó tận cg = 0 ( Sk = a1+a2 + ... ak, k từ 1 - 10) => tổng của k số a1,a2, ... ak chia hết cho 10 ( đpcm )
+) Nếu k có số nào trong 10 số S1, S2, ... S10 tận cg là 0 => chắc chắn phải có ít nhất 2 số nào đó có chữ số tận cg giống nhau. Ta gọi 2 số đó là : Sm và Mn (1= <m<n=< 10 ) .... Sm = a1+a2 + ... a(m); Mn = a1+a2+ ...a(m)+ a(m1)+ a(m2) + ... + a(n ) .
=> Sn - Sm = a(m+1)+ a(m+2) + ....+ a(n) tận cg là 0 => Tổng của n-m số a( m+1),a(m+2), ..., a(n) chia hết cho 10 ( đpcm ) .
24 tháng 3 2015
Đặt S1 = a1 ; S2 = a1+a2; S3 = a1+a2+a3; ...; S10 = a1+a2+ ... + a10
...Xét 10 số S1, S2, ..., S10.Có 2 trường hợp :
...+ Nếu có 1 số Sk nào đó tận cùng bằng 0 (Sk = a1+a2+ ... +ak, k từ 1 đến 10) ---> tổng của k số a1, a2, ..., ak chia hết cho 10 (đpcm)
...+ Nếu không có số nào trong 10 số S1, S2, ..., S10 tận cùng là 0 ---> chắc chắn phải có ít nhất 2 số nào đó có chữ số tận cùng giống nhau.Ta gọi 2 số đó là Sm và Sn (1 =< m < n =< 10)
...Sm = a1+a2+ ... + a(m)
...Sn = a1+a2+ ... + a(m) + a(m+1) + a(m+2) + ... + a(n)
...---> Sn - Sm = a(m+1) + a(m+2) + ... + a(n) tận cùng là 0
...---> tổng của n-m số a(m+1), a(m+2), ..., a(n) chia hết cho 10 (đpcm)
24 tháng 3 2015
Lập dãy số .
Đặ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.
20 tháng 12 2015
Đặt S1 = a1 ; S2 = a1+a2; S3 = a1+a2+a3; ...; S10 = a1+a2+ ... + a10
...Xét 10 số S1, S2, ..., S10.Có 2 trường hợp :
...+ Nếu có 1 số Sk nào đó tận cùng bằng 0 (Sk = a1+a2+ ... +ak, k từ 1 đến 10) ---> tổng của k số a1, a2, ..., ak chia hết cho 10 (đpcm)
...+ Nếu không có số nào trong 10 số S1, S2, ..., S10 tận cùng là 0 ---> chắc chắn phải có ít nhất 2 số nào đó có chữ số tận cùng giống nhau.Ta gọi 2 số đó là Sm và Sn (1 =< m < n =< 10)
...Sm = a1+a2+ ... + a(m)
...Sn = a1+a2+ ... + a(m) + a(m+1) + a(m+2) + ... + a(n)
...---> Sn - Sm = a(m+1) + a(m+2) + ... + a(n) tận cùng là 0
...---> tổng của n-m số a(m+1), a(m+2), ..., a(n) chia hết cho 10 (đpcm)
Tick nha
15 tháng 2 2021
Đặt S1 = a1 ; S2 = a1 + a2 ; S3 = a1 + a2 + a3 ; ... ; S10 = a1 + a2 + a3 + ... + a10
Xét 10 số S1 ; S2 ; S3 ; ... ; S10 ta có 2 trường hợp :
+) Nếu có một số Sk nào đó tận cùng bằng 0 (Sk = a1 + a2 + ... + ak, k từ 1 đến 10) ⇒ tổng của k số a1, a2 , ..., ak chia hết cho 10 (đpcm)
+) Nếu không có số nào trong số S1 ; S2 ; S3 ; ... ; S10 tận cùng bằng 0 ⇒ chắc chắn phải có ít nhất 2 số nào đó tận cùng giống nhau. Ta gọi 2 số đó là Sm và Sn (1 ≤ m < n>
Sm = a1 + a2 + a3 + ... + a(m)
Sn = a1 + a2 + a3 + ... +a(m) + a(m+1) + a(m+2) + ... + a(n)
⇒ Sn - Sm = a(m+1) + a(m+2) + ... +a(n) tận cùng bằng 0
⇒ Tổng của n - m số a(m+1) ; a(m+2) ; ... a(n) chia hết cho 10 (đpcm)
Vậy trong 10 số tự nhiên bất kì tồn tại 1 số hoặc tổng 1 số liên tiếp nhau trong dãy chia hết cho 10
27 tháng 5 2018
TH1: Tồn tại 1 số hoặc 1 tổng các số chia hết cho 10 thì bài toán giải quyết xong
TH2:Không tồn tại 1 số hoặc 1 tổng các số chia hết cho 10
Xét 10 tổng:
S1=a
S2=a+a1
....
S10=a+a1+...+a9
10 tổng trên chia 10 dc 10 số dư
1 tổng khi chia cho 10 đc 9 khả năng dư từ 1 đến 9
Mà 10 chia 9 =1 dư1
Theo nguyên lý Dirichlet thì tồn tại ít nhất 1+1=2 tổng có cùng số dư khi chia 10
Tức là hiệu 2 tổng chia hết cho 10
Giả sử 2 hiệu đó là Sm và Sn (m,n thuộc N*; m,n _<10; m>n)
Ta có Sm-Sn chia hết cho 10
=> a+a1+..+am-a-a1-..-an chia hết cho 10
=> a(n+1) +a(n+2) +... am chia hết cho 10
Vậy đpcm
gọi
\(b_1,b_2,..b_n\) là phép chia lấy phần dư của các \(a_1,a_2,...,a_n\) cho n
.Giả sử không có số nào chia hết cho n, thì các \(b_i\) đều là các số tự nhiện nằm trong khoảng \(1\le b_i\le n-1\)
do có n phần tử \(b_i\) mà chỉ có n-1 giá trị nên theo nguyên lí dirichlet tồn tại hai số \(b_i\) \(=b_j\)
Hay nói cách khác \(a_i\text{ và }a_j\text{ đồng dư mode n}\)
hay hiệu \(a_i-a_j\) chia hết cho n
vậy ta có điều phải chứng minh