на главную | войти | регистрация | DMCA | контакты | справка | donate |      

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я


моя полка | жанры | рекомендуем | рейтинг книг | рейтинг авторов | впечатления | новое | форум | сборники | читалки | авторам | добавить



§ 3. Легко ли извлекать корни?

Примени математику


Одной из наиболее трудоемких арифметических операций является извлечение корня квадратного, кубического или другой степени из данного числа. Относительно просто корень можно найти в том случае, когда заранее известно, что он представляет собой целое число, т. е. извлекается нацело. В некоторых случаях при извлечении корня приходится искать лишь приближенное его значение с наперед заданной точностью. Напомним, что приближенным значением величины а с точностью до числа >0 называется любое (вообще говоря, не единственное) число х, удовлетворяющее оценкам

а - <=x<=a + . Приближенное равенство 3,14, к примеру, означает, что число 3,14 есть приближенное значение числа n с точностью до половины единицы последнего разряда, т. е. до

Примени математику

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

3.1. Сколько знаков до запятой? Десятичная запись данного числа имеет n знаков до запятой. Можно ли заранее сказать, сколько знаков до запятой будет иметь десятичная запись корня квадратного из данного числа?

3.2. Корни других степеней Как по количеству знаков до запятой в десятичной записи данного числа определить количество знаков до запятой в десятичной записи корня кубического или корня другой степени из этого числа?

3.3. Сведение к целому числу Каким образом можно свести извлечение корня какой-либо степени из конечной десятичной дроби к извлечению корня той же степени из целого числа? Как связаны между собой числа

Примени математику

3.4. Разложив на простые множители Разложив целое число на простые множители, можно определить, извлекается ли из него нацело корень данной степени. Попробуйте таким путем определить, корни каких степеней извлекаются нацело из числа 1728.

3.5. Корень пятой степени в уме Возведите в пятую степень каждое из чисел 0, 1, 2, ..., 9 и придумайте способ быстрого извлечения корня пятой степени из данного целого числа, имеющего в десятичной записи не более 10 знаков, в предположении, что этот корень извлекается из данного числа нацело.

Найдите корни

Примени математику

3.6. Корень кубический в уме Возведите в куб каждое из чисел 0, 1, 2, ..., 9 и придумайте способ быстрого извлечения корня кубического из данного целого числа, имеющего в десятичной записи не более шести знаков, в предположении, что этот корень извлекается из данного числа нацело. Найдите корни

Примени математику

3.7. Корень квадратный в уме Каким способом можно быстро извлечь корень квадратный из целого числа, имеющего в десятичной записи не более четырех знаков, в предположении, что этот корень извлекается из данного числа нацело?

Найдите корни

Примени математику
Попробуйте найти корень
Примени математику
наиболее простым способом.

3.8. По остатку от деления на 11 Укажите, как по остатку от деления на 11 куба целого числа можно найти остаток от деления на 11 самого числа. Пользуясь признаком делимости на 11, придумайте способ быстрого извлечения корня кубического из данного целого числа, имеющего в десятичной записи от семи до девяти знаков, в предположении, что этот корень извлекается нацело. Найдите корень

Примени математику

3.9. Алгоритм извлечения корня квадратного Для нахождения корня

Примени математику
произведем следующие действия (см. рис. 2):

Примени математику

Рис. 2


а) десятичную запись числа 273 529 разобьем на группы по две цифры (как в решении задачи 3.1);

б) для старшей группы цифр, образующей число 27, подберем такую цифру, чтобы ее квадрат был наибольшим, но не превосходил числа 27; такой цифрой будет 5, ее и запишем в качестве первой цифры ответа;

в) из старшей группы цифр вычтем найденный в предыдущем пункте квадрат первой цифры ответа и к полученной разности (остатку) 27 - 25 = 2 припишем справа (снесем) следующую группу цифр 35; получим число 235;

г) удвоив записанное в ответе число 5, припишем справа такую цифру, чтобы произведение полученного в результате числа на эту цифру было наибольшим, но не превосходило числа 235; такой цифрой будет 2 (ибо 102*2 = 204<=235, но 103*3 = 309>235), ее и запишем в качестве второй цифры ответа;

д) из числа 235 вычтем найденное в предыдущем пункте произведение 204 и к остатку 31 снесем следующую группу цифр 29; получим число 3129;

е) удвоив записанное в ответе число 52, припишем справа такую цифру, чтобы произведение полученного в результате числа на эту цифру было наибольшим, но не превосходило числа 3129; такой цифрой будет 3 (ибо 1043*3 = 3129), ее и запишем в качестве третьей цифры ответа;

ж) разность между снесенным числом 3129 и полученным в предыдущем пункте произведением равна 0, поэтому корень квадратный из числа 273 529 извлекается нацело и равен записанному в ответе числу 523.

Приведите обоснование предложенному алгоритму и найдите с его помощью корень

Примени математику

3.10. Где остановиться? Объясните, как следует поступать в случае, если предложенный в задаче 3.9 алгоритм в применении к данному числу не заканчивается ни на каком шаге, т. е. не наступает ситуация, описанная в п. ж) задачи 3.9. Докажите, что предложенный алгоритм позволяет и в этом случае находить значение корня квадратного с любой наперед заданной точностью. Найдите приближенное значение

Примени математику
с точностью до
Примени математику

3.11. Приближенная формула корня квадратного Найдя какое-нибудь, пусть даже совсем грубое, приближенное значение х>0 корня квадратного из данного числа а = х2 + b, мы можем значительно улучшить приближение с помощью формулы

Примени математику

Докажите, что погрешность

Примени математику
полученного приближения будет удовлетворять оценкам

Примени математику

Какое значение для

Примени математику
даст приведенная формула, если в качестве грубого приближения взять целую часть этого корня, а именно число х = 2?

3.12. Способ Герона Выберем какое-либо приближение х0 корня квадратного из данного числа а (например, х0 = а) и будем последовательно улучшать приближения по формулам

Примени математику

и т. д. Докажите, что погрешности

Примени математику
(для приближений
Примени математику
числами последовательности хn) удовлетворяют оценкам

Примени математику

Проверьте, что этот способ сводится к многократному применению приближенной формулы корня квадратного (см. задачу 3.11). Найдите с помощью способа Герона приближенное значение

Примени математику
, взяв х0 = 2 и проделав два шага. Оцените точность найденного приближения.

3.13. Почти удвоение точности Пусть после вычисления первых n значащих цифр корня квадратного из данного числа а (например, с помощью алгоритма задачи 3.9) в ответе получилось приближенное значение х и остаток b = а - х2. Объясните, почему приближение

Примени математику
задает в дополнение к п первым знакам еще по меньшей мере n-1 верных знаков корня. Пользуясь вычислениями задачи 3.10, найдите приближенное значение
Примени математику
с точностью до
Примени математику

3.14. Приближенная формула корня кубического Найдя какое-нибудь приближение x>0 корня кубического из данного числа а = х2 + b, можно значительно улучшить приближение с помощью формулы

Примени математику

Оцените при b>0 погрешность

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


Решения | Примени математику | Решения