О. ОРЕ - Приглашение в теорию чисел

Здесь есть возможность читать онлайн «О. ОРЕ - Приглашение в теорию чисел» весь текст электронной книги совершенно бесплатно (целиком полную версию без сокращений). В некоторых случаях можно слушать аудио, скачать через торрент в формате fb2 и присутствует краткое содержание. Город: Москва, Год выпуска: 1980, Издательство: Наука Главная редакция физико-математической литературы, Жанр: Математика, Прочая научная литература, на русском языке. Описание произведения, (предисловие) а так же отзывы посетителей доступны на портале библиотеки ЛибКат.

Приглашение в теорию чисел: краткое содержание, описание и аннотация

Предлагаем к чтению аннотацию, описание, краткое содержание или предисловие (зависит от того, что написал сам автор книги «Приглашение в теорию чисел»). Если вы не нашли необходимую информацию о книге — напишите в комментариях, мы постараемся отыскать её.

Книга известного норвежского математика О. Оре раскрывает красоту математики на примере одного из ее старейших разделов — теории чисел. Изложение основ теории чисел в книге во многом нетрадиционно. Наряду с теорией сравнении, сведениями о системах счисления, в ней содержатся рассказы о магических квадратах, о решении арифметических ребусов и т. д. Большим достоинством книги является то, что автор при каждом удобном случае указывает на возможности практического применения изложенных результатов, а также знакомит читателя с современным состоянием теории чисел и задачами, ещё не получившими окончательного решения.

Приглашение в теорию чисел — читать онлайн бесплатно полную книгу (весь текст) целиком

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

Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

72 = 8 • 9, 150 = 10 • 15.

При разложении числа с на множители один из них, и даже оба ( а и b ) могут оказаться составными. Если а — составное, то разложение на множители можно продолжить:

а = a 1• a 2, с = a 1 • a 2 • b .

Примерами этого могут служить рассмотренные выше числа

72 = 2 • 4 • 9, 150 = 2 • 5 • 15.

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

Таким образом мы показали, что

Каждое целое число, большее 1, является простым числом или произведением простых чисел.

Последовательное разложение числа на множители может быть выполнено многими способами. При этом можно использовать таблицу делителей. Сначала найдем наименьшее простое число р 1 , делящее число с , так что с = р 1 с 1. Если с 1— составное число, то по таблице делителей найдем наименьшее простое число р 2, делящее с 1, так что

c 1 = р 2• с 2, c = p 1 • p 2• с 2.

Затем найдем наименьший простой делитель числа с 2и т. д.

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

Этот результат мы можем кратко выразить следующим образом:

разложение числа на простые множители единственно.

Возможно, что вы так часто слышали об этой так называемой «основной теореме арифметики» и пользовались ею, что она представляется вам очевидной, но это совсем не так. Эта теорема может быть доказана несколькими различными способами, однако ни один из них не тривиален. Здесь мы приведём доказательство, используя способ «от противного», который часто называют его латинским названием reductio ad absurdum (приведением к абсурду). Этот способ заключается в следующем: предположив ложность теоремы, которую нужно доказать, показывают, что это предположение приводит к противоречию.

Доказательство . Предположим, что наша теорема о единственности разложения на множители неверна. Тогда должны существовать числа, имеющие по крайней мере два различных разложения на простые множители. Выберем из них наименьшее и обозначим его через с 0. Для небольших чисел, скажем, меньших 10, истинность теоремы можно установить прямой проверкой. Число с 0имеет наименьший простой множитель р 0, и мы можем записать:

c 0= p 0 d 0.

Так как d 0< c 0, то число d 0единственным образом раскладывается на простые множители. Отсюда следует, что разложение числа c 0на простые множители, содержащее число р 0, единственно.

А так как, по предположению, имеется по крайней мере два разложения числа c 0на простые множители, то должно быть разложение, не содержащее число р 0. Наименьшее простое число в этом разложении мы обозначим через р 1и запишем

c 0= p 1 d 1. (3.1.1)

Так как p 1> p 0, то d 1< d 0и, следовательно, p 0 d 1< c 0. Рассмотрим число

c 0' = c 0— p 0 d 1 = ( p 1- p 0) • d 1. (3.1.2)

Так как оно меньше, чем число c 0, то оно должно раскладываться на простые множители единственным способом; при этом простые множители числа c 0состоят из простых множителей чисел p 1- pd 1. Так как число c 0делится на p 0, то из выражения (3.1.2) следует, что число c 0' также делится на p 0. Следовательно, p 0должно быть делителем либо числа d 1, либо p 1- p 0. Но любой простой делитель числа d 1больше, чем p 0, так как p 1— наименьшее простое число в разложении (3.1.1). Таким образом, остается единственная возможность: p 0должно быть делителем числа p 1- p 0и, следовательно, оно делит p 1. Итак, мы пришли к противоречию, потому что p 1является простым числом и не может делиться на другое простое число p 0.

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

Читать дальше
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

Похожие книги на «Приглашение в теорию чисел»

Представляем Вашему вниманию похожие книги на «Приглашение в теорию чисел» списком для выбора. Мы отобрали схожую по названию и смыслу литературу в надежде предоставить читателям больше вариантов отыскать новые, интересные, ещё непрочитанные произведения.


Отзывы о книге «Приглашение в теорию чисел»

Обсуждение, отзывы о книге «Приглашение в теорию чисел» и просто собственные мнения читателей. Оставьте ваши комментарии, напишите, что Вы думаете о произведении, его смысле или главных героях. Укажите что конкретно понравилось, а что нет, и почему Вы так считаете.

x