Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Пулькин, С. П. Вычислительная математика пособие для учащихся 9-10 классов по факультативному курсу

.pdf
Скачиваний:
19
Добавлен:
21.10.2023
Размер:
9.64 Mб
Скачать

t

оси, то изучение чертежа, который мы мысленно можем представить неограниченно продолженным, поможет нам

решить этот

вопрос.

П р и м е р

1. Доказать, что уравнение x2-fl= s in *

не имеет корней.

Строим графики функций у —sin х и у = х 2+1 (рис. 24).

Видим, что в пределах чертежа они не пересекаются. Мо­

гут ли они пересечься где-нибудь

за пределами чертежа?

Не могут, так как для любого х

s in x '^ l, а дг2+ 1 > 1 при

хфО.

Итак, данное уравнение не имеет действительных кор­ ней.

90

П р и м е р 2. Решить графическое уравнение ~ =sin х.

Строим графики функций У- - ^ ; y=sin х (рис. 25). Оба

графика нам хорошо известны. На выполненном чертеже мы видим только три корня уравнения. Но если мысленно представим себе графики неограниченно продолженными вправо и влево и примем во внимание их свойства, то мы убеждаемся в том, что уравнение имеет бесконечное мно­ жество корней. Эти корни при удалении вдоль оси Ох

вправо

и

влево

все

ближе и ближе подходят к значени­

ям пп

(п

= ± 1,

± 2 ,

...). Найдем, пользуясь чертежом, один

из корней,

например наименьший положительный корень.

Он обозначен на чертеже хг.

Получим (из чертежа) х;«1,1.

§

13. Численные

методы решения уравнений

38°. Числовые промежутки. Уточним здесь понятия числового интервала, сегмента, полуинтервала.

1) Открытый интервал (или просто интервал) — сово­ купность всех действительных чисел х, удовлетворяющих неравенству:

a<.x<Lb,

где а и b — данные числа. Обозначается так: (а; Ь).

91

2) Замкнутый интервал (или отрезок, или сегмент)

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

 

 

asCx?Cb.

 

Обозначается так: [а; Ь].

 

3)

Полуоткрытый

интервал

(или полуинтервал, ил

полусегмент) — совокупность всех

действительных чисел,

удовлетворяющих соотношению

или a<ix^Jb. Обоз­

начаются

эти числовые

множества соответственно так:

[а; Ь), (а; Ь].

Все множества этих четырех типов будем обозначать

одним термином

промежуток. Числа а к b концы про­

межутка, левый

и правый.

Кроме рассмотренных числовых множеств, которые являются конечными промежутками, введем также понятие о бесконечных промежутках.

Совокупность всех действительных чисел, удовлетворяю­ щих неравенству х> а, где а — данное число, будем также называть интервалом (ограниченным слева, неограничен­ ным справа). Вместо неравенства х > а часто пишут, по аналогии с конечным интервалом:

а < Х + о о .

Здесь неравенство х < + ° о подчеркивает то, что числовое множество не ограничено справа, оно содержит все числа, большие числа а. Интервал такого типа обозначают:

(а; + оо).

Подобно этому, устанавливаются понятия бесконечных промежутков других типов, определяемых соответствую­ щими неравенствами.

х ^ а

или

а ^ х < + со обозначают:

[а; +

оо);

x<Cb

или

— оо < х < b

»

(— со;

b);

х ^ . Ь

или

— оо

»

(— оо; Ь]\

 

 

—о о < Л '< -)-о о

»

(— оо;

-f-o°).

Интервал (— оо; -f-oo) есть не что

иное, как совокуп­

ность всех действительных чисел.

 

39°. Непрерывные функции. Среди свойств функций

отметим такое очень важное свойство,

как непрерывность.

9 2

Функция у — f(x) называется непрерывной в точке х0, если предел функции при х —*х0 равен значению функции при

х — х0.

Это записывается символически так: lim / (х) =

= [( х 0).

х-*х0

Иначе свойство непрерывности можно выразить

такими

словами: функция является непрерывной в точке

Хд, если бесконечно малому приращению аргумента соот­ ветствует бесконечно малое приращение функции. Функ­ ция называется непрерывной на данном промежутке, если она непрерывна в каждой точке этого промежутка.

Важно уметь узнавать, является ли данная функция непрерывной или нет. Для этого необходимо знать следую­ щие факты. Во-первых, каждая из основных элементарных функций непрерывна во всей области ее определения. Во-вторых, справедливы следующие теоремы о непрерыв­ ных функциях: сумма, разность, произведение непрерыв­ ных функций суть непрерывные функции; частное двух непрерывных функций есть функция непрерывная, за исклю­ чением тех точек, в которых знаменатель обращается в нуль.

Пользуясь этими фактами, можно всегда проверить, является ли данная функция непрерывной. В частности, всякая целая рациональная функция непрерывна на всей действительной оси (всюду). Дробная рациональная функ­ ция (частное двух целых рациональных функций) непре­ рывна всюду, кроме корней знаменателя.

П р и м е р ы . 1) Функция у = 5х4—7х2 + 4 х + 10 непре­ рывна всюду, так как это целая рациональная функция.

2x34-7

2) Функция у — з^ттру непрерывна всюду, так как это

есть дробная рациональная

функция, а знаменатель не

обращается в нуль ни

при

каких действительных значе­

ниях х.

 

 

 

3) Функция

г/ = х2 + lgx

непрерывна на бесконечном

интервале (0; -|-оо),

так как на этом интервале непре­

рывна каждая из двух слагаемых функций.

4) Функция

у = g

cqI j

непрерывна всюду, так как

она есть частное двух непрерывных функций, причем зна­ менатель не обращается в нуль ни при каких действитель­

ных значениях х.

Пусть дано уравнение

40°.

Отделение корней.

вида (4,

2);

 

 

/(4 = 0 .

93

Процесс численного

решения уравнения

разбивается

на два этапа: отделение корней и уточнение корней.

О п р е д е л е н и е

I. Говорят, что корень | урав­

нения отделен на данном промежутке, если он

содержится

в этом промежутке и других корней на том же промежутке нет.

О п р е д е л е н и е 2. Произвести

полное отделение

всех корней уравнения значит разбить

всю область до­

пустимых значений на промежутки, в каждом из которых содержится только один корень или не содержится ни одного корня.

Для проверки существования корня уравнения на дан­ ном интервале применяют некоторые теоремы о свойствах непрерывных функций. Приведем здесь три основные теоремы, знание которых необходимо для решения вопросов этого рода. Эти теоремы рассматриваются и доказываются при изучении тем «Непрерывные функции» и «Производ­

ная».

1. Если

 

 

 

 

Т е о р е м а

функция

f(x)

непрерывна

на

отрезке [а; Ъ]

и принимает на концах

отрезка значения

разных знаков,

то внутри

отрезка

[а;

Ь\ существует

по

крайней мере один корень уравнения f(x)=0.

Теорема наглядно иллюстрируется рисунками 26 и 27. Заметим, что при выполнении условий теоремы на отрезке существует или один, или несколько корней (рис. 26). Важно иметь признак, по которому можно судить о наличии только одного корня. Этот признак выражается следующей теоремой.

Т е о р е м а 2. Пусть функция fix) непрерывна и моно­ тонна на отрезке [а; Ь], принимает на его концах значения

94

разных

знаков.

Тогда внутри

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

уравнения /(х )= 0, и этот корень единственный

(рис. 27).

Вопрос о том, является ли функция монотонной на от­

резке,

иногда

можно решать

элементарными

методами.

В общем случае вопрос решается методами математического анализа с помощью понятия производной. Именно, если функция f(x) непрерывна на отрезке [а; Ь], имеет производ­ ную внутри отрезка, то при /'(д:)>0 функция возрастает, при /'(%)<0 убывает. Короче говоря, если производная сохраняет постоянный знак внутри отрезка [а; Ь], то функ­

ция f{x) монотонна на этом отрезке.

непрерывна на

Т е о р е м а

3. Если

функция f(x)

отрезке [а; Ь\,

принимает

на концах отрезка значения

разных знаков

и производная f'(x) внутри

отрезка сохра­

няет постоянный знак, то внутри отрезка существует корень уравнения f(x)=0, и притом единственный.

Определение корней обычно начинают производить графически. Для этого строят графики так, как это делается при графическом решении данного уравнения. Построив график, даже и неточно, можно сделать предположение о том, в каких интервалах находятся корни уравнения. Это предположение затем следует проверить аналитически, применяя теоремы 1, 2, 3.

П р и м е р . Отделить корни уравнения х3—6x2-f 20=0. Построим график функции у = х 3—6х2+20 (см. рис. 22). Из чептежа можно сделать предположение о том, что в каж­ дом из интервалов (—3; 0), (1; 3), (4; 6) имеется по одному

95

корню данного уравнения. Проверим это предположение для интервала (1; 3). На отрезке [1; 3] функция f(x)~

х3—6.v2+20 непрерывна. На концах отрезка функция принимает значения f( 1)= 15 и f(3)= —7, т. е. значения разных знаков. Производная f'(x)= 3x212х—3х(х—4). Оче­ видно, для любого х интервала (1; 3) /'(* )< 0, т. е. имеет постоянный знак. Следовательно, внутри отрезка [1; 3] имеется корень уравнения, и притом только один.

Подобными рассуждениями убеждаемся в том, что внутри каждого из отрезков [—3; 0], [4; 6] имеется по одному корню того же уравнения.

41°. Уточнение корня методом проб. Пусть дано урав­ нение f(x)— 0 и некоторый корень £ уравнения отделен на отрезке [а; Ь]. Обозначим ba= d (это длина отрезка). Требуется найти приближенное значение этого корня с точностью до 0,001 (т. е. с погрешностью, не превышающей 0,001). Заметим, что а < |< Ф (рис. 28). Значит, число а можно считать приближенным значением по недостатку, число b — приближенным по избытку. При этом абсолют­ ная погрешность меньше, чем длина отрезка, т. е. меньше, чем d. Если d^0,001, то задача решена: числа а и b суть приближенные значения корня требуемой точности. Не только числа а и Ь, но и любое число х0отрезка [а; b1 можно принять за приближенное значение корня также с абсолют­ ной погрешностью, меньшей d. Удобно за приближенное значение принять середину отрезка [а\ Ь], т. е. чисто с—

=^Y~. Погрешность этого приближенного числа меньше

половины длины отрезка, т. е. |£—с | < у . Значит, за при­

ближенное значение корня выгоднее принять не концы отрезка а и Ь, а середину отрезка. В нашем примере, если длина отрезка [а\ Ь] меньше 0,001, число с есть приближенное значение корня с погрешностью, меньшей 0,0005.

Пусть теперь отрезок [а; Ь] таков, что его длина больше предельной погрешности искомого корня, т. е. больше 0,001. Тогда путем последовательного деления отрезок, на кото­ ром отделен корень, уменьшают до тех пор, пока его длина

О

§

 

i-------Ч Ш Ш Ш Ш Ш — --------

* -

 

а

с х0 Ь

х

Р и с . 28

96

не сделается меньше, чем заданная предельная погрешность корня. Как это делается, рассмотрим на примере.

Требуется

найти положительный

корень уравнения

х3—1=0

с точностью до 0,001.

Применяя приемы

отделения корней, убеждаемся в том, что уравнение имеет единственный положительный корень, он заключен в ин­ тервале (2; 3). Длина интервала больше, чем 0,001. Необ­ ходимо найти интервал длиной не более 0,001, на котором заведомо имеется корень.

Разделим отрезок [2; 3] на 10 равных частей, точки де­ ления будут:

2; 0; 2,1; 2,2; 2,3; 2,4; 2,5; 2,6; 2,7; 2,8; 2,9; 3,0. (4.7)

Вычислим значения функции f(x)—xs 1 в этих точках. Из всех точек деления найдутся две, в которых f(x) прини­ мает значения разных знаков. Именно: /(2, 1)= —-1,39<[0; /(2,2)=+0,850>0. Значит, искомый корень содержится внутри отрезка [2,1; 2,2], т. е. 2,1< | < 2,2.

Обратим внимание на то, что для сужения интервала нам пришлось испытать девять точек (4.7), т. е. понадоби­ лось вычислить значения функции f(x) в девяти точках. Это очень большая вычислительная работа. Объем работы можно резко сократить следующим образом. Рассмотрим первоначальный отрезок [2; 3], заметим: /(2 )= — 1; /(3)= 14.

Отсюда заключаем, что искомый корень близок к 2. По­

этому среди чисел (4.7) достаточно испытать только числа,

близкие к 2. Испытав 2,1 и 2,2,

мы сразу решаем вопрос

и нам не надо испытывать все 9

точек.

Отрезок 12,1; 2,2] делим на 10 равных частей, точки деления будут: 2,10; 2,11; 2,12; 2,13; 2,14; 2,15; 2,16; 2,17; 2,18; 2,19; 2,20.

Заметим, что /(2,10)=—0,139; /(2,20)=+0,850. Отсюда заключаем, что корень близок к 2,10. Поэтому достаточно испытать лишь точки, близкие к 2,10. Вычисляем: /(2,11)= = —0,046; /(2,12)=+0,048. Значит, 2,11<£<2,12.

Теперь испытываем точки 2,111; 2,112; ...; 2,119; 2,120. Так как /(2,11)=—0,046; /(2,12)=+0,046, то надо полагать, что корень близок к середине отрезка. Испытываем

точки 2,114; 2,115; 2,116. Вычисляя, получим: (2,114)=—0,0085; (2,115)=+0,0009. (4.8)

Уже ясно, что 2,114<£<2,115. Остальные точки испы­ тывать не нужно. Мы пришли к отрезку длиной 0,001, содержащему корень уравнения. Задача решена: числа

4 № ез73

97

2,П 4 и 2,115 суть приближенные значения корня с погреш­ ностью, не превышающей 0,001. Из (4.В) следует, что корень ближе к числу 2,115. Значит, лучше принять за приближен­ ное значение корня 2,115. Погрешность не превысит

0,0005.

При решении задач подобного типа следует составлять расчетный бланк. Для данного примера расчетный бланк выглядит так (промежуточные записи пропущены):

 

 

 

 

 

Т а б л и ц а X I I

° * ьк

X

X3

4 . ( 1 )

f <*) =

<2 > - < 3 ) - 1

 

1

2

3

 

4

а х

2

 

 

— 1,000

Ьг

3

 

 

+

14,000

<2о

2,1

 

 

— 0,139

ь 2

2 , 2

 

 

-1-0,850

а3

2,11

 

 

— 0,046

Ь3

2,12

 

 

+

0,048

а 4

2,114

 

 

— 0,0085

*4

2,115

 

 

+

0,0009

З а м е ч а н и е . Мы рассмотрели метод проб с деся­ тичным делением. Можно метод проб осуществлять иначе. Именно, пусть корень \ отделен на отрезке [а; Ь]. Возьмем на этом отрезке произвольную точку с, испытаем ее (т. е, най­

дем f{c)

и сравним с /(а)

и /(&)). Из двух отрезков

(а; с],

[с; Ь] выберем тот, на

концах которого

значения

функ­

ции f(x)

разных знаков.

Обозначим этот

отрезок [ар, b j,

в нем содержится искомый корень. На отрезке [ай Ьг] возьмем какую-нибудь точку сг, испытаем ее и придем к но­ вому отрезку [ар Ь2\, в котором содержится корень. Про­ должаем этот процесс до тех пор, пока не дойдем до от­ резка [а„; &„], длина которого меньше заданной предельной погрешности. В качестве чисел с, си с2 и т. д. часто берут середину соответствующего отрезка (метод проб с поло­ винным делением). При ручном счете удобнее метод проб с десятичным делением, на ЭВМ — с половинным делением.

98

42°. Уточнение корня методом хорд. Пусть корень уравнения /(х) = 0 отделен на отрезке [а; Ь], причем f(x) непрерывна на отрезке и принимает на концах отрезка значения разных знаков. График функции y —f(x) проходит через точки А(а, f(a)), B(b, f(b)) (рис. 29). Искомый корень есть абсцисса £ точки пересечения графика с осью Ох. Эту точку найти трудно, вместо нее будем искать близкую к ней точку пересечения хорды А В с осью Ох, обозначим через £ абсциссу этой точки. Число и примем за прибли­ женное значение корня. Рассматривая подобные треуголь­ ники, придем к пропорции:

Si—«

— 1(a)

 

 

b— a

f(b) — f (а)

 

Отсюда найдем £t:

 

 

 

li = а

Па)

(Ь— а).

(4.9)

f ( b ) - f ( a )

 

 

 

Формула (4.9) называется формулой метода хорд. Она дает возможность вычислить приближенное значение корня. Значение £t может оказаться недостаточно точным, тогда. ту же формулу (4.9) применяют к отрезку [It; b], заме­ няя а на £(, £t на £2. Затем формулу (4.9) применяют

котрезку [§2; Ь], получают новое приближенное значе­ ние корня £3 и т. д. Продолжая этот процесс, придем

кприближенному значению корня требуемой точности.

99

Соседние файлы в папке книги из ГПНТБ