Примени математику (Гашков, Сергеев) - страница 26
согласно утверждениям задачи 3.12, не превосходит числа
Таким образом, приближенное значение превышает точное, но менее чем на половину единицы (n-1)-го разряда после запятой, т. е. оно, по существу, задает еще n-1 верных знаков корня
Применяя доказанный факт к полученным в решении задачи 3.10 значениям х = 223 606 и b = 356 764, находим частное
3.14. Возводя в куб обе части равенства
получаем
откуда имеем
Если х - наибольшее натуральное число, куб которого не превосходит искомого корня кубического, то справедливы неравенства
из которых получаем оценки
Наконец, для
с точностью до
§ 4. Простое или составное?
При решении многих практических задач, в которых участвуют натуральные числа, немаловажную роль играет разложение этих чисел на множители, Основными "кирпичиками" в таком разложении являются простые числа, т. е. числа, большие 1 и делящиеся только на 1 и на себя. Остальные натуральные числа, большие 1, называются составными (число 1 не относится ни к простым, ни к составным). Основная теорема арифметики гласит, что всякое натуральное число, кроме 1, может быть представлено в виде произведения простых множителей, причем это представление единственно, если отвлечься от порядка множителей.
Издавна математиков интересовали вопросы о количестве и других свойствах простых чисел, а также о возможностях разложения конкретных чисел на простые множители. Еще Евклидом было доказано, что простых чисел бесконечно много. Древнегреческому математику Эратосфену был известен удобный способ отыскания простых чисел, который был назван решетом Эратосфена. Благодаря титаническим усилиям ряда ученых удалось получить ответы на многие, но пока не на все вопросы, связанные с распределением простых чисел в натуральном ряду. Что же касается разложения чисел на простые множители, то эта задача для больших чисел остается довольно трудной и по сей день.
4.1. Составные числа Докажите, что составных чисел бесконечно много,
4.2. Теорема Евклида Докажите, что простых чисел бесконечно много.
4.3. Простые числа - соседи Могут ли два простых числа оказаться идущими подряд? А три?
4.4. Составные числа - соседи Найдите пять последовательных натуральных чисел, каждое из которых является составным. Для любого ли натурального значения n можно подобрать n таких чисел?
4.5. Простое или составное? Чтобы узнать, является ли данное натуральное число n составным, достаточно проверить, имеет ли оно хотя бы один делитель, больший 1 и меньший n. Докажите, что эту работу можно сократить, ограничившись проверкой делимости числа n только на простые числа и к тому же не превосходящие