У математиці, нерівність середнього арифметичного та геометричного або коротше нерівність СА–СГ стверджує, що середнє арифметичне набору невід'ємних дійсних чисел більше ніж або дорівнює середньому геометричному цих же чисел; і далі, що ці середні дорівнюють одне одному тоді і лише тоді, коли усі числа в наборі однакові.
Найпростіший нетривіальний випадок — тобто, з більш ніж з однією змінною — для двох невід'ємних чисел x і y, це таке твердження
зі знаком рівності тоді і лише тоді, коли x = y. Цей випадок можна зрозуміти завдяки тому факту, що квадрат дійсного числа завжди невід'ємний і з елементарного випадку біноміальної формули (a ± b)2 = a2 ± 2ab + b2:
Інакше кажучи, (x + y)2 ≥ 4xy, де рівність досягається саме тоді, коли (x − y)2 = 0, тобто x = y.
Для геометричного тлумачення, розглянемо прямокутник зі сторонами довжин x і y, звідси його периметр 2x + 2y і площа xy. Подібно, квадрат з усіма сторонами довжини √xy має периметр 4√xy і ту ж саму площу, що і прямокутник. Найпростіший нетривіальний випадок нерівності СА-СГ для периметра дає 2x + 2y ≥ 4√xy і, що лише квадрат має найменший периметр серед усіх прямокутників рівної площі.
Загальна нерівність СА-СГ відповідає тому факту, що натуральний логарифм, який переводить множення у додавання, є строго увігнутою функцією; використовуючи нерівність Єнсена отримуємо загальне доведення нерівності.
Розширення нерівності СА-СГ можуть включати ваги або середні степеневі.
Підґрунтя
Середнє арифметичне набору з n чисел x1, x2, . . . , xn — це сума чисел поділена на n:
Подібно середнє геометричне, окрім того, що воно визначене лише для набору невід'ємних дійсних чисел і використовує множення і корінь замість додавання і ділення:
Якщо x1, x2, . . . , xn > 0, тоді це дорівнює показниковій функції середнього арифметичного натуральних логарифмів цих чисел:
Нерівність
Перефразовуючи нерівність використовуючи математичний запис, ми маємо, що для будь-якого набору з n невід'ємних дійсних чисел x1, x2, . . . , xn,
і, що рівність досягається тоді і лише тоді, коли x1 = x2 = · · · = xn.
Геометричне тлумачення
У двох вимірах, 2x1 + 2x2 це периметр прямокутника з довжинами сторін x1 і x2. Аналогічно, 4√x1x2 це периметр квадрата з тією самою площею як попередньо згаданий прямокутник. Отже, для n = 2 нерівність СА-ГА твердить, що лише квадрат має найменший периметр посеред усіх прямокутників рівної площі.
Повна нерівність це розширення цієї ідеї на n вимірів. Кожна вершина n-вимірного паралелепіпеда має n інцидентних ребер. Якщо довжини цих ребер x1, x2, . . . , xn, тоді x1 + x2 + · · · + xn це загальна довжина ребер інцидентних цій вершині. Всього маємо 2n вершин, тому множимо це на 2n; однак, оскільки кожне ребро інцидентне двом вершинам, кожне ребро пораховане двічі. Через це ми ділимо на 2 і приходимо до висновку, що ребер всього 2n−1n. Ребер кожної довжини однакова кількість і всього n довжин; з цього випливає, що ми маємо 2n−1 ребер кожної довжини і загальна довжина всіх ребер становить 2n−1(x1 + x2 + · · · + xn). З іншого боку,
є загальною довжиною ребер інцидентних до певної вершини на n-вимірному кубі рівного об'єму. Оскільки наша нерівність стверджує, що
ми маємо
зі знаком рівності тоді і лише тоді, коли x1 = x2 = · · · = xn.
Отже, нерівність СА-ГА стверджує, що лише гіперкуб має найменшу суму довжин ребер інцидентних кожній вершині посеред усіх n-вимірних паралелограмів того самого об'єму.
Приклад застосування
Розглянемо функцію
для всіх додатних дійсних чисел x, y і z. Припустимо ми бажаємо знайти мінімальне значення цієї функції. Спершу ми перепишемо її трошки:
з
Застосовуючи нерівність СА-СГ для n = 6, маємо
Далі, ми знаємо, що два боки нерівності дорівнюють один одному тоді коли всі доданки середнього рівні між собою:
- коли
Усі точки (x, y, z), що задовольняють цим умовам лежать на промені, що починається в початку координат і задається так
Доведення нерівності СА-СГ
Існує декілька шляхів доведення нерівності СА-ГА; наприклад, його можна вивести із нерівності Єнсена, використовуючи угнуту функцію ln(x). Також можна довести використовуючи нерівність перестановок. Зважаючи на довжину та необхідні попередні знання, просте доведення по індукції наведене нижче, мабуть, найкраща рекомендація для першого читання.
Ідея перших двох доведень
Нам потрібно показати, що
зі знаком рівності лише коли всі числа однакові. Якщо xi ≠ xj, тоді заміна обох xi і xj на (xi + xj)/2 залишить середнє арифметичне ліворуч незміненим, але збільшить середнє геометричне праворуч оскільки
Отже, правий бік буде найбільшим коли xi-ті дорівнюють середньому арифметичному
отже, оскільки тоді це найбільше значення правого боку виразу, ми маємо
Це правильне доведення для випадку n = 2, але процедура отримання ітеративного попарного середнього може зазнати невдачі у створенні n рівних чисел у випадку коли n ≥ 3. Як приклад можна навести випадок коли x1 = x2 ≠ x3: Усереднювання двох відмінних чисел продукує два рівних числа, але третє все ще залишатиметься відмінним. Тому, ми ніколи не отримаємо нерівність із середнім геометричним, яке включає три однакових числа.
З цього видно, що для перетворення цієї ідею у дійсне доведення для випадку n ≥ 3 необхідний додатковий трюк або зміна аргументу.
Доведення за допомогою індукції
Із середнім арифметичним
невід'ємних дійсних чисел x1, . . . , xn, твердження СА-СГ тотожне до
зі знаком рівності тоді і лише тоді, коли α = xi для всіх i ∈ {1, . . . , n}.
Для наступного доведення ми застосуємо математичну індукцію і лише добре відому арифметику.
База: Для n = 1 твердження дійсне із знаком рівності.
Гіпотеза: Припустимо, що нерівність СА-ГА має місце для всіх можливих комбінацій з n невід'ємних дійсних чисел.
Крок: Розглянемо n + 1 невід'ємних дійсних числа x1, . . . , xn+1. Їх середнє арифметичне α задовольняє
Якщо всі числа дорівнюють α, тоді ми маємо рівність у твердження СА_СГ і ми зупиняємось. Інакше ми можемо знайти одне число, яке буде більшим і одне число яке буде меншим ніж α, нехай xn > α і xn+1 < α. Тоді
Тепер розглянемо n чисел x1, . . . , xn–1, y з
яке теж невід'ємне. З того, що
маємо, що α також є середнім арифметичним n чисел x1, . . . , xn–1, y і індукційна гіпотеза дає нам
Завдяки (*) ми знаємо, що
звідси
оскільки α > 0. З цього випливає, що якщо хоча б одне число x1, . . . , xn–1 є нулем, тоді ми одразу маємо строгу нерівність у (**). Інакше, права сторона у (**) є додатною і строга нерівність досягається, використовуючи оцінку (***), щоб отримати нижню границю для правої сторони (**). Отже, в обох випадках ми маємо
що завершує доведення.
Доведення Коші прямо-зворотною індукцією
Наступне доведення прямо покладається на добре відомі правила арифметики, але використовує рідко вживану техніку прямо-зворотної індукції. По суті автором є Оґюстен-Луї Коші.
Випадок коли всі числа однакові
Якщо всі числа однакові:
тоді їх сума є nx1, отже середнє арифметичне дорівнює x1; і їх добуток становить x1n, отже їх середнє геометричне дорівнює x1; з цього, середнє арифметичне і середнє геометричне однакові, як і вимагалось.
Випадок коли не всі числа однакові
Залишилось показати, що якщо не всі числа однакові, тоді арифметичне середнє більше ніж геометричне середнє. Очевидно, це можливо лише коли n > 1.
Цей випадок значно складніший, і ми розділимо його на підвипадки.
Випадок коли n = 2
Якщо n = 2, тоді ми маємо два числа, x1 і x2, і оскільки (за припущенням) не всі числа однакові, маємо:
звідси
як вимагалось.
Підвипадок коли n = 2k
Розглянемо випадок коли n = 2k, де k це додатне число. Ми продовжуємо, використовуючи математичну індукцію.
У базовому випадку, k = 1, тому n = 2. Ми вже показали, що нерівність має місце коли n = 2, отже, тут все готово.
Тепер, припустимо, що для певного k > 1, ми вже показали, що нерівність дотримується для n = 2k−1, і ми хочемо показати, що нерівність має місце і для n = 2k. Щоб це зробити, ми двічі застосуємо нерівність для 2k-1 чисел і один раз для 2 чисел, щоб отримати:
де у першій нерівності рівність досягається лише тоді, коли
і
(у цьому випадку перше середнє арифметичне і перше середнє геометричне обидва дорівнюють x1, і аналогічно із другим середнім арифметичним і другим середнім геометричним); і у другій нерівності рівність досягається лише тоді, коли два середніх геометричних рівні між собою. Оскільки не всі 2k чисел однакові, неможливо, щоб обидві нерівності стали рівностями, тому ми знаємо, що:
як вимагалось.
Підвипадок коли n < 2k
Якщо n не є натуральним степенем 2, тоді це однозначно менше ніж деякий натуральний степінь 2, оскільки послідовність 2, 4, 8, . . . , 2k, . . . є необмеженою згори. Отже, без втрати загальності, нехай m буде деяким натуральним степенем 2, який більше ніж n.
З цього, якщо ми маємо n чисел, тоді позначимо їх середнє арифметичне як α, і розширимо список чисел так:
Тоді ми маємо:
тому
і
як вимагалось.
Доведення по індукції із використанням базових знань з обчислення
Наступне доведення використовує математичну індукцію і диференціальне числення.
База: Для n = 1 твердження виконується із знаком рівності.
Гіпотеза: Припустимо, що СА-СГ виконується для всіх можливих n невід'ємних дійсних чисел.
Крок: Для того, щоб довести твердження для n + 1 невід'ємних дійсних чисел x1, . . . , xn, xn+1, нам потрібно довести, що
з рівністю лише тоді, коли всі n + 1 чисел однакові.
Якщо всі числа дорівнюють нулю, нерівність виконується із знаком рівності. Якщо деякі, але не всі числа є нулями, то ми маємо строгу нерівність. Отже, ми можемо припустити, що всі n + 1 чисел є додатними.
Ми розглядатимемо останнє число xn+1 як змінну і визначимо функцію
Доведення кроку індукції тотожне доведенню того, що f(t) ≥ 0 для всіх t > 0, із f(t) = 0 тільки якщо x1, . . . , xn і t всі рівні. Це можна зробити проаналізувавши критичні точки f.
Перша похідна f така
Критична точка t0 має задовольняти f′(t0) = 0, що значить
Після невеличкої перестановки отримуємо
і зрештою
що є середнім геометричним x1, . . . , xn. Це єдина критична точка f. Оскільки f′′(t) > 0 для всіх t > 0, функція f є строго опуклою і має строгий глобальний мінімум у t0. Тепер обчислимо значення функції у цьому глобальному мінімумі:
де остання нерівність виконується через індукційну гіпотезу. Гіпотеза також каже, що ми можемо мати рівність лише коли x1, . . . , xn усі однакові. У цьому випадку, їхнє середнє геометричне і t0 мають однакове значення. З цього, якщо x1, . . . , xn, xn+1 не всі рівні, ми маємо f(xn+1) > 0. Це завершує доведення.
Цю техніку можна використати для доведення узагальненої нерівності СА-СГ і Нерівності Коші — Буняковського в Евклідовому просторі Rn.
Доведення Пойа із використанням експоненційної функції
Пойа Дьордь навів доведення подібне до наступного. Нехай f(x) = ex–1 – x для всіх дійсних x, із першою похідною f′(x) = ex–1 – 1 і другою похідною f′′(x) = ex–1. Звернемо увагу, що f(1) = 0, f′(1) = 0 і f′′(x) > 0 для дійсних x, звідси f є строго опуклою з абсолютним мінімумом у x = 1. Звідси x ≤ ex–1 для всіх дійсних x зі знаком рівності лише для x = 1.
Розглянемо список невід'ємних дійсних чисел x1, x2, . . . , xn. Якщо вони всі нулі, тоді нерівність СА-СГ виконується зі знаком рівності. Отже, ми можемо припустити, що середнє арифметичне α > 0. Застосовуючи попередню нерівність ми отримуємо, що
із рівністю, лише якщо xi = α для кожного i ∈ {1, . . . , n}. Аргумент експоненційної функції можна спростити:
Повертаючись до (*),
що дає x1x2 · · · xn ≤ αn, отже, в результаті
Узагальнення
Нерівність СА-СГ зважена
Існує подібна нерівність для середнього зваженого і середнього геометричного зваженого. А саме, нехай дані невід'ємні числа x1, x2, . . . , xn і невід'ємні ваги w1, w2, . . . , wn. Встановимо w = w1 + w2 + · · · + wn. Якщо w > 0, тоді нерівність
виконується з рівністю тоді і тільки тоді, коли всі xk і wk > 0 однакові. Тут використовується домовленість, що 00 = 1.
Якщо всі wk = 1, то ми маємо звичайну нерівність СА-СГ.
Доведення із використанням нерівності Єнсена
Використовуючи скінченну форму нерівності Єнсена для натурального логарифма, ми можемо довести нерівність між середнім арифметичним зваженим і середнім геометричним зваженим.
Оскільки xk з вагою wk = 0 не впливає на нерівність, ми можемо надалі припустити, що всі ваги додатні. Якщо всі xk однакові, тоді має місце рівність. Отже, залишилось довести строгу нерівність, якщо вони не однакові, ми це також припускатимемо далі. Якщо хоч один xk нульовий (але не всі), тоді середнє геометричне зважене нульове, тоді як середнє арифметичне зважене ненульове, тому має місце строга нерівність. Через це ми припускатимемо, що всі xk — додатні.
Оскільки натуральний логарифм є строго угнутим, скінченна форма нерівності Єнсена і функціональні рівняння натурального логарифма кажуть, що
Оскільки натуральний логарифм є строго висхідною функцією, то
Інші узагальнення
Див. також
Примітки
- Steele, J. Michael (2004). The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities. MAA Problem Books Series. Cambridge University Press. ISBN . OCLC 54079548.
- Cauchy, Augustin-Louis (1821). Cours d'analyse de l'École Royale Polytechnique, première partie, Analyse algébrique, Paris. The proof of the inequality of arithmetic and geometric means can be found on pages 457ff.
- Arnold, Denise; Arnold, Graham (1993). Four unit mathematics. Hodder Arnold H&S. с. 242. ISBN . OCLC 38328013.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U matematici nerivnist serednogo arifmetichnogo ta geometrichnogo abo korotshe nerivnist SA SG stverdzhuye sho serednye arifmetichne naboru nevid yemnih dijsnih chisel bilshe nizh abo dorivnyuye serednomu geometrichnomu cih zhe chisel i dali sho ci seredni dorivnyuyut odne odnomu todi i lishe todi koli usi chisla v nabori odnakovi Najprostishij netrivialnij vipadok tobto z bilsh nizh z odniyeyu zminnoyu dlya dvoh nevid yemnih chisel x i y ce take tverdzhennya x y2 xy displaystyle frac x y 2 geq sqrt xy zi znakom rivnosti todi i lishe todi koli x y Cej vipadok mozhna zrozumiti zavdyaki tomu faktu sho kvadrat dijsnogo chisla zavzhdi nevid yemnij i z elementarnogo vipadku binomialnoyi formuli a b 2 a2 2ab b2 0 x y 2 x2 2xy y2 x2 2xy y2 4xy x y 2 4xy displaystyle begin aligned 0 amp leq x y 2 amp x 2 2xy y 2 amp x 2 2xy y 2 4xy amp x y 2 4xy end aligned Inakshe kazhuchi x y 2 4xy de rivnist dosyagayetsya same todi koli x y 2 0 tobto x y Dlya geometrichnogo tlumachennya rozglyanemo pryamokutnik zi storonami dovzhin x i y zvidsi jogo perimetr 2x 2y i plosha xy Podibno kvadrat z usima storonami dovzhini xy maye perimetr 4 xy i tu zh samu ploshu sho i pryamokutnik Najprostishij netrivialnij vipadok nerivnosti SA SG dlya perimetra daye 2x 2y 4 xy i sho lishe kvadrat maye najmenshij perimetr sered usih pryamokutnikiv rivnoyi ploshi Zagalna nerivnist SA SG vidpovidaye tomu faktu sho naturalnij logarifm yakij perevodit mnozhennya u dodavannya ye strogo uvignutoyu funkciyeyu vikoristovuyuchi nerivnist Yensena otrimuyemo zagalne dovedennya nerivnosti ln x ln y2 ln x y2 displaystyle frac ln x ln y 2 leq ln left frac x y 2 right Rozshirennya nerivnosti SA SG mozhut vklyuchati vagi abo seredni stepenevi PidgruntyaSerednye arifmetichne naboru z n chisel x1 x2 xn ce suma chisel podilena na n x1 x2 xnn displaystyle frac x 1 x 2 cdots x n n Podibno serednye geometrichne okrim togo sho vono viznachene lishe dlya naboru nevid yemnih dijsnih chisel i vikoristovuye mnozhennya i korin zamist dodavannya i dilennya x1 x2 xnn displaystyle sqrt n x 1 cdot x 2 cdots x n Yaksho x1 x2 xn gt 0 todi ce dorivnyuye pokaznikovij funkciyi serednogo arifmetichnogo naturalnih logarifmiv cih chisel exp ln x1 ln x2 ln xnn displaystyle exp left frac ln x 1 ln x 2 cdots ln x n n right NerivnistPerefrazovuyuchi nerivnist vikoristovuyuchi matematichnij zapis mi mayemo sho dlya bud yakogo naboru z n nevid yemnih dijsnih chisel x1 x2 xn x1 x2 xnn x1 x2 xnn displaystyle frac x 1 x 2 cdots x n n geq sqrt n x 1 cdot x 2 cdots x n i sho rivnist dosyagayetsya todi i lishe todi koli x1 x2 xn Geometrichne tlumachennyaU dvoh vimirah 2x1 2x2 ce perimetr pryamokutnika z dovzhinami storin x1 i x2 Analogichno 4 x1x2 ce perimetr kvadrata z tiyeyu samoyu plosheyu yak poperedno zgadanij pryamokutnik Otzhe dlya n 2 nerivnist SA GA tverdit sho lishe kvadrat maye najmenshij perimetr posered usih pryamokutnikiv rivnoyi ploshi Povna nerivnist ce rozshirennya ciyeyi ideyi na n vimiriv Kozhna vershina n vimirnogo paralelepipeda maye n incidentnih reber Yaksho dovzhini cih reber x1 x2 xn todi x1 x2 xn ce zagalna dovzhina reber incidentnih cij vershini Vsogo mayemo 2n vershin tomu mnozhimo ce na 2n odnak oskilki kozhne rebro incidentne dvom vershinam kozhne rebro porahovane dvichi Cherez ce mi dilimo na 2 i prihodimo do visnovku sho reber vsogo 2n 1n Reber kozhnoyi dovzhini odnakova kilkist i vsogo n dovzhin z cogo viplivaye sho mi mayemo 2n 1 reber kozhnoyi dovzhini i zagalna dovzhina vsih reber stanovit 2n 1 x1 x2 xn Z inshogo boku 2n 1nx1x2 xnn displaystyle 2 n 1 n sqrt n x 1 x 2 cdots x n ye zagalnoyu dovzhinoyu reber incidentnih do pevnoyi vershini na n vimirnomu kubi rivnogo ob yemu Oskilki nasha nerivnist stverdzhuye sho x1 x2 xnn x1x2 xnn displaystyle x 1 x 2 cdots x n over n geq sqrt n x 1 x 2 cdots x n mi mayemo 2n 1 x1 x2 xn 2n 1nx1x2 xnn displaystyle 2 n 1 x 1 x 2 cdots x n geq 2 n 1 n sqrt n x 1 x 2 cdots x n zi znakom rivnosti todi i lishe todi koli x1 x2 xn Otzhe nerivnist SA GA stverdzhuye sho lishe giperkub maye najmenshu sumu dovzhin reber incidentnih kozhnij vershini posered usih n vimirnih paralelogramiv togo samogo ob yemu Priklad zastosuvannyaRozglyanemo funkciyu f x y z xy yz zx3 displaystyle f x y z frac x y sqrt frac y z sqrt 3 frac z x dlya vsih dodatnih dijsnih chisel x y i z Pripustimo mi bazhayemo znajti minimalne znachennya ciyeyi funkciyi Spershu mi perepishemo yiyi troshki f x y z 6 xy 12yz 12yz 13zx3 13zx3 13zx36 6 x1 x2 x3 x4 x5 x66 displaystyle begin aligned f x y z amp 6 cdot frac frac x y frac 1 2 sqrt frac y z frac 1 2 sqrt frac y z frac 1 3 sqrt 3 frac z x frac 1 3 sqrt 3 frac z x frac 1 3 sqrt 3 frac z x 6 amp 6 cdot frac x 1 x 2 x 3 x 4 x 5 x 6 6 end aligned z x1 xy x2 x3 12yz x4 x5 x6 13zx3 displaystyle x 1 frac x y qquad x 2 x 3 frac 1 2 sqrt frac y z qquad x 4 x 5 x 6 frac 1 3 sqrt 3 frac z x Zastosovuyuchi nerivnist SA SG dlya n 6 mayemo f x y z 6 xy 12yz 12yz 13zx3 13zx3 13zx36 6 12 2 3 3 3xyyzzx6 22 3 31 2 displaystyle begin aligned f x y z amp geq 6 cdot sqrt 6 frac x y cdot frac 1 2 sqrt frac y z cdot frac 1 2 sqrt frac y z cdot frac 1 3 sqrt 3 frac z x cdot frac 1 3 sqrt 3 frac z x cdot frac 1 3 sqrt 3 frac z x amp 6 cdot sqrt 6 frac 1 2 cdot 2 cdot 3 cdot 3 cdot 3 frac x y frac y z frac z x amp 2 2 3 cdot 3 1 2 end aligned Dali mi znayemo sho dva boki nerivnosti dorivnyuyut odin odnomu todi koli vsi dodanki serednogo rivni mizh soboyu f x y z 22 3 31 2 displaystyle f x y z 2 2 3 cdot 3 1 2 quad koli xy 12yz 13zx3 displaystyle quad frac x y frac 1 2 sqrt frac y z frac 1 3 sqrt 3 frac z x Usi tochki x y z sho zadovolnyayut cim umovam lezhat na promeni sho pochinayetsya v pochatku koordinat i zadayetsya tak x y z t 233t 332t t gt 0 displaystyle x y z biggr t sqrt 3 2 sqrt 3 t frac 3 sqrt 3 2 t biggr quad quad t gt 0 Dovedennya nerivnosti SA SGIsnuye dekilka shlyahiv dovedennya nerivnosti SA GA napriklad jogo mozhna vivesti iz nerivnosti Yensena vikoristovuyuchi ugnutu funkciyu ln x Takozh mozhna dovesti vikoristovuyuchi nerivnist perestanovok Zvazhayuchi na dovzhinu ta neobhidni poperedni znannya proste dovedennya po indukciyi navedene nizhche mabut najkrasha rekomendaciya dlya pershogo chitannya Ideya pershih dvoh doveden Nam potribno pokazati sho x1 x2 xnn x1x2 xnn displaystyle frac x 1 x 2 cdots x n n geq sqrt n x 1 x 2 cdots x n zi znakom rivnosti lishe koli vsi chisla odnakovi Yaksho xi xj todi zamina oboh xi i xj na xi xj 2 zalishit serednye arifmetichne livoruch nezminenim ale zbilshit serednye geometrichne pravoruch oskilki xi xj2 2 xixj xi xj2 2 gt 0 displaystyle Bigl frac x i x j 2 Bigr 2 x i x j Bigl frac x i x j 2 Bigr 2 gt 0 Otzhe pravij bik bude najbilshim koli xi ti dorivnyuyut serednomu arifmetichnomu a x1 x2 xnn displaystyle alpha frac x 1 x 2 ldots x n n otzhe oskilki todi ce najbilshe znachennya pravogo boku virazu mi mayemo x1 x2 xnn a aa an x1x2 xnn displaystyle frac x 1 x 2 ldots x n n alpha sqrt n alpha alpha ldots alpha geq sqrt n x 1 x 2 ldots x n Ce pravilne dovedennya dlya vipadku n 2 ale procedura otrimannya iterativnogo poparnogo serednogo mozhe zaznati nevdachi u stvorenni n rivnih chisel u vipadku koli n 3 Yak priklad mozhna navesti vipadok koli x1 x2 x3 Userednyuvannya dvoh vidminnih chisel produkuye dva rivnih chisla ale tretye vse she zalishatimetsya vidminnim Tomu mi nikoli ne otrimayemo nerivnist iz serednim geometrichnim yake vklyuchaye tri odnakovih chisla Z cogo vidno sho dlya peretvorennya ciyeyi ideyu u dijsne dovedennya dlya vipadku n 3 neobhidnij dodatkovij tryuk abo zmina argumentu Dovedennya za dopomogoyu indukciyi Iz serednim arifmetichnim a x1 xnn displaystyle alpha frac x 1 cdots x n n nevid yemnih dijsnih chisel x1 xn tverdzhennya SA SG totozhne do an x1x2 xn displaystyle alpha n geq x 1 x 2 cdots x n zi znakom rivnosti todi i lishe todi koli a xi dlya vsih i 1 n Dlya nastupnogo dovedennya mi zastosuyemo matematichnu indukciyu i lishe dobre vidomu arifmetiku Baza Dlya n 1 tverdzhennya dijsne iz znakom rivnosti Gipoteza Pripustimo sho nerivnist SA GA maye misce dlya vsih mozhlivih kombinacij z n nevid yemnih dijsnih chisel Krok Rozglyanemo n 1 nevid yemnih dijsnih chisla x1 xn 1 Yih serednye arifmetichne a zadovolnyaye n 1 a x1 xn xn 1 displaystyle n 1 alpha x 1 cdots x n x n 1 Yaksho vsi chisla dorivnyuyut a todi mi mayemo rivnist u tverdzhennya SA SG i mi zupinyayemos Inakshe mi mozhemo znajti odne chislo yake bude bilshim i odne chislo yake bude menshim nizh a nehaj xn gt a i xn 1 lt a Todi xn a a xn 1 gt 0 displaystyle x n alpha alpha x n 1 gt 0 qquad Teper rozglyanemo n chisel x1 xn 1 y z y xn xn 1 a xn a gt 0 displaystyle y x n x n 1 alpha geq x n alpha gt 0 yake tezh nevid yemne Z togo sho na x1 xn 1 xn xn 1 a y displaystyle n alpha x 1 cdots x n 1 underbrace x n x n 1 alpha y mayemo sho a takozh ye serednim arifmetichnim n chisel x1 xn 1 y i indukcijna gipoteza daye nam an 1 an a x1x2 xn 1y a displaystyle alpha n 1 alpha n cdot alpha geq x 1 x 2 cdots x n 1 y cdot alpha qquad Zavdyaki mi znayemo sho xn xn 1 a y a xnxn 1 xn a a xn 1 gt 0 displaystyle underbrace x n x n 1 alpha y alpha x n x n 1 x n alpha alpha x n 1 gt 0 zvidsi ya gt xnxn 1 displaystyle y alpha gt x n x n 1 qquad oskilki a gt 0 Z cogo viplivaye sho yaksho hocha b odne chislo x1 xn 1 ye nulem todi mi odrazu mayemo strogu nerivnist u Inakshe prava storona u ye dodatnoyu i stroga nerivnist dosyagayetsya vikoristovuyuchi ocinku shob otrimati nizhnyu granicyu dlya pravoyi storoni Otzhe v oboh vipadkah mi mayemo an 1 gt x1x2 xn 1xnxn 1 displaystyle alpha n 1 gt x 1 x 2 cdots x n 1 x n x n 1 sho zavershuye dovedennya Dovedennya Koshi pryamo zvorotnoyu indukciyeyu Nastupne dovedennya pryamo pokladayetsya na dobre vidomi pravila arifmetiki ale vikoristovuye ridko vzhivanu tehniku pryamo zvorotnoyi indukciyi Po suti avtorom ye Ogyusten Luyi Koshi Vipadok koli vsi chisla odnakovi Yaksho vsi chisla odnakovi x1 x2 xn displaystyle x 1 x 2 cdots x n todi yih suma ye nx1 otzhe serednye arifmetichne dorivnyuye x1 i yih dobutok stanovit x1n otzhe yih serednye geometrichne dorivnyuye x1 z cogo serednye arifmetichne i serednye geometrichne odnakovi yak i vimagalos Vipadok koli ne vsi chisla odnakovi Zalishilos pokazati sho yaksho ne vsi chisla odnakovi todi arifmetichne serednye bilshe nizh geometrichne serednye Ochevidno ce mozhlivo lishe koli n gt 1 Cej vipadok znachno skladnishij i mi rozdilimo jogo na pidvipadki Vipadok koli n 2 Yaksho n 2 todi mi mayemo dva chisla x1 i x2 i oskilki za pripushennyam ne vsi chisla odnakovi mayemo x1 x22 2 x1x2 14 x12 2x1x2 x22 x1x2 14 x12 2x1x2 x22 x1 x22 2 gt 0 displaystyle begin aligned Bigl frac x 1 x 2 2 Bigr 2 x 1 x 2 amp frac 1 4 x 1 2 2x 1 x 2 x 2 2 x 1 x 2 amp frac 1 4 x 1 2 2x 1 x 2 x 2 2 amp Bigl frac x 1 x 2 2 Bigr 2 gt 0 end aligned zvidsi x1 x22 gt x1x2 displaystyle frac x 1 x 2 2 gt sqrt x 1 x 2 yak vimagalos Pidvipadok koli n 2k Rozglyanemo vipadok koli n 2k de k ce dodatne chislo Mi prodovzhuyemo vikoristovuyuchi matematichnu indukciyu U bazovomu vipadku k 1 tomu n 2 Mi vzhe pokazali sho nerivnist maye misce koli n 2 otzhe tut vse gotovo Teper pripustimo sho dlya pevnogo k gt 1 mi vzhe pokazali sho nerivnist dotrimuyetsya dlya n 2k 1 i mi hochemo pokazati sho nerivnist maye misce i dlya n 2k Shob ce zrobiti mi dvichi zastosuyemo nerivnist dlya 2k 1 chisel i odin raz dlya 2 chisel shob otrimati x1 x2 x2k2k x1 x2 x2k 12k 1 x2k 1 1 x2k 1 2 x2k2k 12 x1x2 x2k 12k 1 x2k 1 1x2k 1 2 x2k2k 12 x1x2 x2k 12k 1x2k 1 1x2k 1 2 x2k2k 1 x1x2 x2k2k displaystyle begin aligned frac x 1 x 2 cdots x 2 k 2 k amp frac frac x 1 x 2 cdots x 2 k 1 2 k 1 frac x 2 k 1 1 x 2 k 1 2 cdots x 2 k 2 k 1 2 7pt amp geq frac sqrt 2 k 1 x 1 x 2 cdots x 2 k 1 sqrt 2 k 1 x 2 k 1 1 x 2 k 1 2 cdots x 2 k 2 7pt amp geq sqrt sqrt 2 k 1 x 1 x 2 cdots x 2 k 1 sqrt 2 k 1 x 2 k 1 1 x 2 k 1 2 cdots x 2 k 7pt amp sqrt 2 k x 1 x 2 cdots x 2 k end aligned de u pershij nerivnosti rivnist dosyagayetsya lishe todi koli x1 x2 x2k 1 displaystyle x 1 x 2 cdots x 2 k 1 i x2k 1 1 x2k 1 2 x2k displaystyle x 2 k 1 1 x 2 k 1 2 cdots x 2 k u comu vipadku pershe serednye arifmetichne i pershe serednye geometrichne obidva dorivnyuyut x1 i analogichno iz drugim serednim arifmetichnim i drugim serednim geometrichnim i u drugij nerivnosti rivnist dosyagayetsya lishe todi koli dva serednih geometrichnih rivni mizh soboyu Oskilki ne vsi 2k chisel odnakovi nemozhlivo shob obidvi nerivnosti stali rivnostyami tomu mi znayemo sho x1 x2 x2k2k gt x1x2 x2k2k displaystyle frac x 1 x 2 cdots x 2 k 2 k gt sqrt 2 k x 1 x 2 cdots x 2 k yak vimagalos Pidvipadok koli n lt 2k Yaksho n ne ye naturalnim stepenem 2 todi ce odnoznachno menshe nizh deyakij naturalnij stepin 2 oskilki poslidovnist 2 4 8 2k ye neobmezhenoyu zgori Otzhe bez vtrati zagalnosti nehaj m bude deyakim naturalnim stepenem 2 yakij bilshe nizh n Z cogo yaksho mi mayemo n chisel todi poznachimo yih serednye arifmetichne yak a i rozshirimo spisok chisel tak xn 1 xn 2 xm a displaystyle x n 1 x n 2 cdots x m alpha Todi mi mayemo a x1 x2 xnn mn x1 x2 xn m x1 x2 xn m nn x1 x2 xn m x1 x2 xn m n am x1 x2 xn xn 1 xmm gt x1x2 xnxn 1 xmm x1x2 xnam nm displaystyle begin aligned alpha amp frac x 1 x 2 cdots x n n 6pt amp frac frac m n left x 1 x 2 cdots x n right m 6pt amp frac x 1 x 2 cdots x n frac m n n left x 1 x 2 cdots x n right m 6pt amp frac x 1 x 2 cdots x n left m n right alpha m 6pt amp frac x 1 x 2 cdots x n x n 1 cdots x m m 6pt amp gt sqrt m x 1 x 2 cdots x n x n 1 cdots x m 6pt amp sqrt m x 1 x 2 cdots x n alpha m n end aligned tomu am gt x1x2 xnam n displaystyle alpha m gt x 1 x 2 cdots x n alpha m n i a gt x1x2 xnn displaystyle alpha gt sqrt n x 1 x 2 cdots x n yak vimagalos Dovedennya po indukciyi iz vikoristannyam bazovih znan z obchislennya Nastupne dovedennya vikoristovuye matematichnu indukciyu i diferencialne chislennya Baza Dlya n 1 tverdzhennya vikonuyetsya iz znakom rivnosti Gipoteza Pripustimo sho SA SG vikonuyetsya dlya vsih mozhlivih n nevid yemnih dijsnih chisel Krok Dlya togo shob dovesti tverdzhennya dlya n 1 nevid yemnih dijsnih chisel x1 xn xn 1 nam potribno dovesti sho x1 xn xn 1n 1 x1 xnxn 1 1n 1 0 displaystyle frac x 1 cdots x n x n 1 n 1 x 1 cdots x n x n 1 frac 1 n 1 geq 0 z rivnistyu lishe todi koli vsi n 1 chisel odnakovi Yaksho vsi chisla dorivnyuyut nulyu nerivnist vikonuyetsya iz znakom rivnosti Yaksho deyaki ale ne vsi chisla ye nulyami to mi mayemo strogu nerivnist Otzhe mi mozhemo pripustiti sho vsi n 1 chisel ye dodatnimi Mi rozglyadatimemo ostannye chislo xn 1 yak zminnu i viznachimo funkciyu f t x1 xn tn 1 x1 xnt 1n 1 t gt 0 displaystyle f t frac x 1 cdots x n t n 1 x 1 cdots x n t frac 1 n 1 qquad t gt 0 Dovedennya kroku indukciyi totozhne dovedennyu togo sho f t 0 dlya vsih t gt 0 iz f t 0 tilki yaksho x1 xn i t vsi rivni Ce mozhna zrobiti proanalizuvavshi kritichni tochki f Persha pohidna f taka f t 1n 1 1n 1 x1 xn 1n 1t nn 1 t gt 0 displaystyle f t frac 1 n 1 frac 1 n 1 x 1 cdots x n frac 1 n 1 t frac n n 1 qquad t gt 0 Kritichna tochka t0 maye zadovolnyati f t0 0 sho znachit x1 xn 1n 1t0 nn 1 1 displaystyle x 1 cdots x n frac 1 n 1 t 0 frac n n 1 1 Pislya nevelichkoyi perestanovki otrimuyemo t0nn 1 x1 xn 1n 1 displaystyle t 0 frac n n 1 x 1 cdots x n frac 1 n 1 i zreshtoyu t0 x1 xn 1n displaystyle t 0 x 1 cdots x n frac 1 n sho ye serednim geometrichnim x1 xn Ce yedina kritichna tochka f Oskilki f t gt 0 dlya vsih t gt 0 funkciya f ye strogo opukloyu i maye strogij globalnij minimum u t0 Teper obchislimo znachennya funkciyi u comu globalnomu minimumi f t0 x1 xn x1 xn 1 nn 1 x1 xn 1n 1 x1 xn 1n n 1 x1 xnn 1 1n 1 x1 xn 1n x1 xn 1n x1 xnn 1 nn 1 x1 xn 1n nn 1 x1 xnn x1 xn 1n 0 displaystyle begin aligned f t 0 amp frac x 1 cdots x n x 1 cdots x n 1 n n 1 x 1 cdots x n frac 1 n 1 x 1 cdots x n frac 1 n n 1 amp frac x 1 cdots x n n 1 frac 1 n 1 x 1 cdots x n frac 1 n x 1 cdots x n frac 1 n amp frac x 1 cdots x n n 1 frac n n 1 x 1 cdots x n frac 1 n amp frac n n 1 Bigl frac x 1 cdots x n n x 1 cdots x n frac 1 n Bigr geq 0 end aligned de ostannya nerivnist vikonuyetsya cherez indukcijnu gipotezu Gipoteza takozh kazhe sho mi mozhemo mati rivnist lishe koli x1 xn usi odnakovi U comu vipadku yihnye serednye geometrichne i t0 mayut odnakove znachennya Z cogo yaksho x1 xn xn 1 ne vsi rivni mi mayemo f xn 1 gt 0 Ce zavershuye dovedennya Cyu tehniku mozhna vikoristati dlya dovedennya uzagalnenoyi nerivnosti SA SG i Nerivnosti Koshi Bunyakovskogo v Evklidovomu prostori Rn Dovedennya Poja iz vikoristannyam eksponencijnoyi funkciyi Poja Dord naviv dovedennya podibne do nastupnogo Nehaj f x ex 1 x dlya vsih dijsnih x iz pershoyu pohidnoyu f x ex 1 1 i drugoyu pohidnoyu f x ex 1 Zvernemo uvagu sho f 1 0 f 1 0 i f x gt 0 dlya dijsnih x zvidsi f ye strogo opukloyu z absolyutnim minimumom u x 1 Zvidsi x ex 1 dlya vsih dijsnih x zi znakom rivnosti lishe dlya x 1 Rozglyanemo spisok nevid yemnih dijsnih chisel x1 x2 xn Yaksho voni vsi nuli todi nerivnist SA SG vikonuyetsya zi znakom rivnosti Otzhe mi mozhemo pripustiti sho serednye arifmetichne a gt 0 Zastosovuyuchi poperednyu nerivnist mi otrimuyemo sho x1ax2a xna ex1a 1ex2a 1 exna 1 exp x1a 1 x2a 1 xna 1 displaystyle begin aligned frac x 1 alpha frac x 2 alpha cdots frac x n alpha amp leq e frac x 1 alpha 1 e frac x 2 alpha 1 cdots e frac x n alpha 1 amp exp Bigl frac x 1 alpha 1 frac x 2 alpha 1 cdots frac x n alpha 1 Bigr qquad end aligned iz rivnistyu lishe yaksho xi a dlya kozhnogo i 1 n Argument eksponencijnoyi funkciyi mozhna sprostiti x1a 1 x2a 1 xna 1 x1 x2 xna n n n 0 displaystyle begin aligned frac x 1 alpha 1 frac x 2 alpha 1 cdots frac x n alpha 1 amp frac x 1 x 2 cdots x n alpha n amp n n amp 0 end aligned Povertayuchis do x1x2 xnan e0 1 displaystyle frac x 1 x 2 cdots x n alpha n leq e 0 1 sho daye x1x2 xn an otzhe v rezultati x1x2 xnn a displaystyle sqrt n x 1 x 2 cdots x n leq alpha UzagalnennyaNerivnist SA SG zvazhena Isnuye podibna nerivnist dlya serednogo zvazhenogo i serednogo geometrichnogo zvazhenogo A same nehaj dani nevid yemni chisla x1 x2 xn i nevid yemni vagi w1 w2 wn Vstanovimo w w1 w2 wn Yaksho w gt 0 todi nerivnist w1x1 w2x2 wnxnw x1w1x2w2 xnwnw displaystyle frac w 1 x 1 w 2 x 2 cdots w n x n w geq sqrt w x 1 w 1 x 2 w 2 cdots x n w n vikonuyetsya z rivnistyu todi i tilki todi koli vsi xk i wk gt 0 odnakovi Tut vikoristovuyetsya domovlenist sho 00 1 Yaksho vsi wk 1 to mi mayemo zvichajnu nerivnist SA SG Dovedennya iz vikoristannyam nerivnosti Yensena Vikoristovuyuchi skinchennu formu nerivnosti Yensena dlya naturalnogo logarifma mi mozhemo dovesti nerivnist mizh serednim arifmetichnim zvazhenim i serednim geometrichnim zvazhenim Oskilki xk z vagoyu wk 0 ne vplivaye na nerivnist mi mozhemo nadali pripustiti sho vsi vagi dodatni Yaksho vsi xk odnakovi todi maye misce rivnist Otzhe zalishilos dovesti strogu nerivnist yaksho voni ne odnakovi mi ce takozh pripuskatimemo dali Yaksho hoch odin xk nulovij ale ne vsi todi serednye geometrichne zvazhene nulove todi yak serednye arifmetichne zvazhene nenulove tomu maye misce stroga nerivnist Cherez ce mi pripuskatimemo sho vsi xk dodatni Oskilki naturalnij logarifm ye strogo ugnutim skinchenna forma nerivnosti Yensena i funkcionalni rivnyannya naturalnogo logarifma kazhut sho ln w1x1 wnxnw gt w1wln x1 wnwln xn ln x1w1x2w2 xnwnw displaystyle begin aligned ln Bigl frac w 1 x 1 cdots w n x n w Bigr amp gt frac w 1 w ln x 1 cdots frac w n w ln x n amp ln sqrt w x 1 w 1 x 2 w 2 cdots x n w n end aligned Oskilki naturalnij logarifm ye strogo vishidnoyu funkciyeyu to w1x1 wnxnw gt x1w1x2w2 xnwnw displaystyle frac w 1 x 1 cdots w n x n w gt sqrt w x 1 w 1 x 2 w 2 cdots x n w n Inshi uzagalnennya Serednye stepeneveDiv takozhNerivnist YungaPrimitkiSteele J Michael 2004 The Cauchy Schwarz Master Class An Introduction to the Art of Mathematical Inequalities MAA Problem Books Series Cambridge University Press ISBN 978 0 521 54677 5 OCLC 54079548 Cauchy Augustin Louis 1821 Cours d analyse de l Ecole Royale Polytechnique premiere partie Analyse algebrique Paris The proof of the inequality of arithmetic and geometric means can be found on pages 457ff Arnold Denise Arnold Graham 1993 Four unit mathematics Hodder Arnold H amp S s 242 ISBN 978 0 340 54335 1 OCLC 38328013