Лекции по элементарной математике Глава Элементы теории чисел § Метод математической индукции §


Пример. Решить систему Решение



бет14/24
Дата03.01.2022
өлшемі186.94 Kb.
#451024
түріЛекции
1   ...   10   11   12   13   14   15   16   17   ...   24
17. Лекция по элементарной математике

Пример. Решить систему

Решение. Сложив все три уравнения системы, получим

уравнение

xy xz yz


23, которое является следствием дан-

ной системы. Поэтому она равносильна следующей системе:

xy

xz

yz 23,

xy

yz

18,

xz

zy

20,

yz

xz

8.

Вычитая в этой системе из первого уравнения последова- тельно второе, третье и четвёртое уравнения, получим рав- носильную ей систему

xy

3,




xz

5,

yz

15,

xy

yz

18,

xz

zy

20,

yx

xz

8.

Поскольку три последних уравнения получившейся сис- темы являются следствиями трёх первых её уравнений, то ис- ходная система равносильна следующей:


xz

5,

xy

3,

x

1,

yz

15

xz

5,

y

3,







yz

15

z

5.

Ответ: (1,3,5), (-l,-3,-5).

§12 Методы доказательства неравенств. Неравенство Коши.

Методы доказательства неравенств


Единого метода доказательства неравенств нет, поэто- му мы рассмотрим некоторые наиболее распространённые приёмы.

1°. Доказательство неравенств по определению

Как известно, по определению полагают a b , если a — по-

ложительное число. Применяя это определение для доказа-


тельства неравенства

f (a,b,..., k)

f (a,b,..., k) на заданном множе-

стве значений переменных a, b,..., k , составляют разность

f (a,b,..., k)

g(a,b,..., k)

и доказывают, что она положительна при



заданных значениях (a, b,..., k) . (Аналогично применяют этот приём

и для доказательства неравенств вида

f g,

f g,

f g .)

Пример. Докажем, что если ab

0 , то a b 2


b a

(1)


Доказательство. Составим разность

b a ab ab





Так как неравенство

ab


выполняется при любых значе-

ниях a и b , удовлетворяющих неравенству ab 0 , то неравенство

  1. доказано (знак равенства имеет место лишь при a b ). 2°. Синтетический способ доказательства неравенств

Суть этого способа заключается в следующем: с помощью ряда преобразований выводят требуемое неравенство из не- которых известных («опорных») неравенств. В качестве опорных могут использоваться, например, неравенства:

, где a 0, b 0;


где ab 0;

b a


ax2 где a


Пример.

Докажем,

что

если

a1

0,..., an

0,

причём

a1 a2 ...an

1, т о



















(1 (3)

Доказательство. На основании (2) имеем

Перемножив эти п неравенств, получим

откуда следует, что (1


то есть (1

. Неравенство (3)



доказано (знак равенства имеет место лишь в случае
3°. Аналитико-синтетический способ доказательства нера- венств Суть этого способа заключается в следующем. Снача- ла предполагают, что доказываемое неравенство справедли- во, затем, исходя из этого предположения, выводят с помо- щью ряда преобразований некоторое известное или очевидное неравенство (этап анализа), после чего, используя полученное неравенство как очевидное, выводят доказываемое неравен- ство (этап синтеза).

4°. Доказательство неравенств методом математической индукции Этот метод рассмотрим на примере неравенства Коши Неравенство Коши



Среднее арифметическое нескольких неотрицательных чи- сел не меньше среднего геометрического этих чисел, то

есть если

a1, a2 ,..., an

неотрицательные числа, то


. (4)


Равенство возможно только тогда, когда
Сначала докажем лемму:

Лемма. Если

x1

x1 , x2 ,..., xn

.

и x1x2 ...xn



1, то

Доказательство. Применим метод математической индук- ции.
  1. n


1, то x1

и x1

— верно.


  1. Пусть утверждение верно при n

. Докажем, что

тогда утверждение верно при n k 1 .

Пусть x1

и x2 1 . Тогда

(x1

1)(x2

1) 0 , откуда


x1 x2 1 x1 x2 .

А тогда x1

x2 ...

xk 1

1 (x1x2



x3 ...

xk 1 ) 1

k , так как

по индуктивному предположению

x1x2

x3 ...

xk 1

k , если

x1 x2 , x3 ,..., xk 1 0 и (x1x2 )x3 x4 ...xk 1 1 .

Из 1) и 2) следует, что утверждение верно для любого нату- рального п.

Переходим к доказательству неравенства (4). Если хотя бы одно из чисел a1, a2 ,..., an равно нулю, то очевидно:

1 (a

n 1


Пусть ни одно из чисел a1, a2 ,..., an

не равно нулю, т. е. каждое из



чисел a1 , a2 ,..., an

  1. . Положим

xi


Тогда x1, x2 ,..., xn

1

согласно лемме



x1 x2 ...xn

n , следовательно,

n (a1 .

§13 Теоремы о среднем геометрическом и среднем гармони- ческом, о среднем арифметическом и среднем квадратичном Неравенство Коши устанавливает соотношение между средним арифметическим и средним геометрическим не-

скольких неотрицательных чисел.

Пусть имеется несколько неотрицательных чисел

a1, a2 ,..., an . Будем считать, что они пронумерованы в по-


рядке возрастания, т. е. a1

a2 ...

an .

Средней величиной для этих чисел называется всякое чис-

ло a , удовлетворяющее неравенствам a1 a an .

Вообще говоря, средних величин имеется сколько угодно. Мы рассмотрим четыре средние величины, наиболее употре- бительные в математике:


    1. среднее арифметическое M1

a1 a2 ...

n


an ;

(1)


    1. среднее геометрическое M2

n a1a2...an ;

(2)





  1. среднее гармоническое M 3



  1. среднее квадратичное M4


a1 a2

(3)


an
(4)

Наша задача состоит из двух частей: во-первых, доказать,

что числа

M1, M 2 , M3 , M 4

— действительно средние величи-



ны, во-вторых, установить неравенства между ними.

Теорема 1. Числа

a1, a2 ,..., an .

M1, M 2 , M3 , M 4

средние величины для чисел



Доказательство. В выражении (1) заменим все ai

самым меньшим



из них a1 . Получим: M1 a1 . Теперь в выражении (1) заменим все ai

самым большим из них an . Получим: M1

an . Итак, a1

M1 an .

Мы доказали, что M1

среднее для чисел



a1, a2 ,..., an . Точно

так же доказывается, что

a1, a2 ,..., an .

M 2 , M 3 , M 4

— средние для чисел



Теорема 2. Для средних величин

M1, M 2 , M3 , M 4

справедливы

следующие неравенства: M3 M 2 M1 M 4 .

Доказательство. Из неравенства Коши известно, что M 2 M1 .

Остаётся доказать, что: 1°) M 3 M 2 ; 2°) M1



1°) На основании неравенства Коши для чисел
1 , 1 ,..., 1

име-

ем:


a1 a2 an

.
Отсюда получаем (используя следующее свойство число-



вых неравенств: из a b, a

0, b 0

1 1 ):


a b




a1 a2 an

, то е ст ь M 3



M 2 .

2°) Мы хотим доказать, что

a

(5)

Возведя каждую часть неравенства (5) в квадрат, получим нера- венство


a

n2 n
(6)

Из неравенства (6) вытекает неравенство (5). Для того чтобы доказать неравенство (6), достаточно доказать неравен- ство

(a1

(7)


Неравенство (7) можно доказать методом математической индукции. (Доказать самостоятельно.)


Достарыңызбен бөлісу:
1   ...   10   11   12   13   14   15   16   17   ...   24




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет