Cho 2000 số nguyên dương a1,a2,...,a2000 thỏa mãn: \(\frac{1}{a1}\)+\(\frac{1}{a2}\)+...+ \(\frac{1}{a2000}\)=12.Chứng minh rằng: Trong 2000 số có ít nhất 2 số bằng nhau.
giúp mình nhé!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
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.
Giả sử trong 100 số nguyên dương đã cho không tồn tại 2 số nào bằng nhau
Không mất tính tổng quát, giả sử \(a_1< a_2< a_3< ...< a_{100}\)
\(\Rightarrow a_1\ge1;a_2\ge2;a_3\ge3;....;a_{100}\ge100\Rightarrow\frac{1}{a_1^2}+\frac{1}{a_2^2}+\frac{1}{a^2_3}...+\frac{1}{a^2_{100}}\le\frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+...+\frac{1}{100^2}\left(1\right)\)
Lại có: \(\frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+...+\frac{1}{100^2}< 1+\frac{1}{1.2}+\frac{1}{2.3}+...+\frac{1}{99.100}=1+1-\frac{1}{2}+\frac{1}{2}-\frac{1}{3}+...+\frac{1}{99}-\frac{1}{100}=\frac{199}{100}\left(2\right)\)
Từ (1) và (2) => \(\frac{1}{a_1^2}+\frac{1}{a^2_2}+...+\frac{1}{a^2_{100}}< \frac{199}{100}\) trái với giả thiết
Vậy tồn tại ít nhất 2 số bằng nhau trong 100 số a1,a2,...,a100
a) Giả sử không có 2 số nào bằng nhau trong các số nguyên dương đẫ cho.
Không mất tính tổng quát ta giả sử: \(a1< a2< a3< a4< ...< a100\)
Nên : \(a1\ge1;a2\ge2;a3\ge3;...;a100\ge100\)
\(\Rightarrow\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}\le\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{100}\)
Mặt khác, ta có : \(\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{100}< \frac{1}{1}+\frac{1}{2}+\frac{1}{2}+...+\frac{1}{2}=1+99.\frac{1}{2}=\frac{101}{2}\)
( \(\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+...+\frac{1}{100}< \frac{1}{2}+\frac{1}{2}+\frac{1}{2}+...+\frac{1}{2}\)có 99 phân số 1/2 )
\(\Rightarrow\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}< \frac{101}{2}\)trái với đề bài ra là \(\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}\ge\frac{101}{2}\)
Vậy tồn tại trong 100 số đã cho ít nhất 2 số bằng nhau ( điều phải chứng minh ).
b) Giả sử trong 100 số trên chỉ tồn tại 2 số bằng nhau ( đã chứng minh 2 số bằng nhau ở phần a)
Không mất tính tổng quát, ta giả sử:
b) Làm tiếp : Giả sử a1=a2.
Nên : \(a1=a2>a3>a4>...>a100\)( áp dụng theo phần a)
\(\Rightarrow a1=a2\ge1;a3\ge2;a4\ge3;...;a100\ge99\)
\(\Rightarrow\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}\le\frac{2}{a1}+\frac{1}{a3}+...+\frac{1}{a100}=\frac{2}{1}+\frac{1}{2}+...+\frac{1}{99}\)
Mặt khác, ta có :\(\frac{2}{1}+\frac{1}{2}+...+\frac{1}{99}< 2+\frac{1}{2}+\frac{1}{3}+\frac{1}{3}+...+\frac{1}{3}=\frac{5}{2}+\frac{97}{3}=\frac{209}{6}\)
( \(\frac{1}{3}+\frac{1}{4}+...+\frac{1}{99}< \frac{1}{3}+\frac{1}{3}+...+\frac{1}{3}\)có 97 phân số 1/3 )
\(\Rightarrow\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}< \frac{209}{6}< \frac{303}{6}=\frac{101}{2}\)trái với đề bài
Tương tự giả sử lấy bất kỳ 2 số bằng nhau khác tổng \(\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}\)vẫn nhỏ hơn 101/2
Vậy tồn tại trong 100 số đã cho có ít nhất 3 số bằng nhau ( điều phải chứng minh).
Vì \(a_1,a_2,....,a_{2015}\)là các số nguyên dương, để không mất tính tổng quát ta giả sử \(a_1\le a_2\le a_3\le.....\le a_{2015}\)Suy ra
\(a_1\ge1,a_2\ge2,.......,a_{2015}\ge2015\) Vậy ta có \(A=\frac{1}{\sqrt{a_1}}+\frac{1}{\sqrt{a_2}}+..........+\frac{1}{\sqrt{a_{2015}}}\le\frac{1}{\sqrt{1}}+\frac{1}{\sqrt{2}}+.....+\frac{1}{\sqrt{2015}}=B\)
\(B=\frac{2}{\sqrt{1}+\sqrt{1}}+\frac{2}{\sqrt{2}+\sqrt{2}}+.....+\frac{2}{\sqrt{2015}+\sqrt{2015}}<1+\frac{2}{\sqrt{2}+\sqrt{1}}+\frac{2}{\sqrt{3}+\sqrt{2}}+.....+\frac{2}{\sqrt{2015}+\sqrt{2014}}=C\)
Ta có trục căn thức ở mẫu của \(C\)Ta có: \(C=2\left(\sqrt{2015}-\sqrt{2014}+\sqrt{2014}-\sqrt{2013}+.....+\sqrt{2}-\sqrt{1}\right)+1=2\left(\sqrt{2015}-\sqrt{1}\right)+1\)
Mà: \(C=2\left(\sqrt{2015}-\sqrt{1}\right)+1<89\)Trái với giả thiết Vậy tồn tại ít nhất 2 số bằng nhau trong 2015 số nguyên dương đó
Giả sử a1, a2, ..., a2017 là 2017 số khác nhau.
Và0 < a1 < a2 ... < a2017
Vì là số nguyên dương nên ta có
\(\frac{1}{a_1}+\frac{1}{a_2}+...+\frac{1}{a_{2017}}\le\frac{1}{1}+\frac{1}{2}+...+\frac{1}{2017}\)
\(< 1+\frac{1}{2}+\frac{1}{2}+...+\frac{1}{2}=1+\frac{2016}{2}=1009\)
Từ đây ta thấy rằng nếu như 2017 số đó là khác nhau thì tổng luôn < 1009 vậy nên để tổng đó bằng 1009 thì phải có ít nhất 2 trong 2017 số đó bằng nhau
có bạn nào làm được bài này theo nguyên lí Đi - rich - lê ko