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

Тут можно читать онлайн О. ОРЕ - Приглашение в теорию чисел - бесплатно полную версию книги (целиком) без сокращений. Жанр: Прочая научная литература, издательство Наука Главная редакция физико-математической литературы, год 1980. Здесь Вы можете читать полную версию (весь текст) онлайн без регистрации и SMS на сайте лучшей интернет библиотеки ЛибКинг или прочесть краткое содержание (суть), предисловие и аннотацию. Так же сможете купить и скачать торрент в электронном формате fb2, найти и слушать аудиокнигу на русском языке или узнать сколько частей в серии и всего страниц в публикации. Читателям доступно смотреть обложку, картинки, описание и отзывы (комментарии) о произведении.
  • Название:
    Приглашение в теорию чисел
  • Автор:
  • Жанр:
  • Издательство:
    Наука Главная редакция физико-математической литературы
  • Год:
    1980
  • Город:
    Москва
  • ISBN:
    нет данных
  • Рейтинг:
    4/5. Голосов: 101
  • Избранное:
    Добавить в избранное
  • Отзывы:
  • Ваша оценка:
    • 80
    • 1
    • 2
    • 3
    • 4
    • 5

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

Приглашение в теорию чисел - описание и краткое содержание, автор О. ОРЕ, читайте бесплатно онлайн на сайте электронной библиотеки LibKing.Ru

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


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

Приглашение в теорию чисел - читать книгу онлайн бесплатно, автор О. ОРЕ
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

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

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

75 = 7 • 10 + 5,

1066 = 1 • 10 3+ 0 • 10 2+ 6 • 10 + 6,

1970 = 1 • 10 3+ 9 • 10 2+ 7 • 10 + 0.

И вообще, в системе, основанной на числе 10,

_________________

а nа n- 1 … a 2 а 1 a 0 (6.1.1)

означает число

N = a n • 10 n + a n- 1•10 n- 1+….. + a 2 • 10 2+ a 1 • 10 + a 0, (6.1.2)

где коэффициенты, или цифры, а iмогут принимать следующие значения:

а i = {0, 1…. 9}. (6.1.3)

Число b = 10 называется основанием этой системы . Индо-арабская числовая система пришла в Европу с Востока около 1200 г. нашей эры, и с тех пор не оспаривалась. Она известна как позиционная система, так как место каждой цифры определяет ее значение; использование символа 0 дает возможность просто и безболезненно обозначать пустующее место. Более того, оказалось, что эта система очень удобна при арифметических операциях с числами: сложении, вычитании, умножении и делении.

§ 2. Другие системы

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

Никто не сомневается, что широко используемая группировка десятками объясняется тем, что люди считали на пальцах. Довольно странно, что сохранилось мало свидетельств того, что человек считал на одной руке; пятеричная система встречается исключительно редко. Но в то же время очень часто встречаются примеры двадцатеричной системы. Не нужно иметь семи пядей во лбу, чтобы понять, что в этой системе в процессе счета участвуют пальцы как рук, так и ног. Из этих двадцатеричных систем счисления, возможно, самая известная — система племени майя, но и в Европе такие системы были широко распространены несколько столетий назад. Двадцатеричная система прослеживается во французском языке в числах от 80 до 100, что можно увидеть из следующих примеров:

80 = quatre-vingts = четыре раза по двадцать,

90 = quatre-vingts-dix = четыре раза по двадцать и десять

91 = quatre-vingts-onze = четыре раза по двадцать и одиннадцать

и так далее.

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

При счете до 20 естественно использовать такие термины, как:

tredsindstyve = три раза по двадцать,

firsindstyve = четыре раза по двадцать,

femsindstyve = пять раз по двадцать.

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

90 = halvfemsindstyve = половина пятой двадцатки.

Чтобы закончить наше описание, следует сказать, что в датском языке количество единиц ставится перед количеством десятков, что приводит к числовым конструкциям типа

93 = treoghalvfemsindstyve = три и половина пятой двадцатки.

Ясно, что в любой цивилизации, насыщенной числами, подобно нашей, такие системы обречены. Способ записи чисел, при котором единицы ставятся перед десятками, особенно неприятен. Такая система была также распространена в Англии до XVIII века: вместо twenty-three (двадцать три) обычно говорили three and twenty (три и двадцать). В Норвегии лишь несколько лет назад парламент специальным законом отменил использование такой системы в школах и всех официальных сообщениях. Однако подобная система продолжает процветать в Германии, что приводит к многочисленным числовым ошибкам, например, при набирании номера телефона.

С давних времен до наших дней астрономы пользуются древней вавилонской шестидесятеричной системой (с основанием 60). Правда, сейчас ее достоинства уменьшились, но мы все же придерживаемся этой системы при отсчете времени и углов в минутах и секундах. Мы не знаем, почему вавилоняне ввели столь большое основание в свою систему, можно лишь предположить, что эта система возникла как комбинация двух систем с различными основаниями, скажем, 10 и 12, у которых наименьшее общее кратное равно 60.

Теперь скажем несколько слов о математических вопросах, связанных с использованием систем с различными основаниями. При основании b мы записываем целое число

N = c nb n + c n -1 b n -1+… + с 2 b 2+ с 1b + с 0 (6.2.1)

так же, как и в (6.1.2), с той разницей, что здесь коэффициенты с, могут принимать значения

с i = 0, 1…, b — 1, (6.2.2)

вместо значений, приведенных в (6.1.3). Для краткости можно записать число N из (6.2.1) в сокращенной форме

( с n, с n -1…, с 2, с 1, с 0) b , (6.2.3)

соответствующей записи (6.1.1), при этом в записи (6.2.3) необходимо приписать используемый базис — число b , чтобы избежать путаницы.

Примеры. В шестидесятеричной системе (3, 11,43) 60= 3 • 60 2+ 11 • 60 + 43 = 11 503.

В системе с основанием b = 4 (3, 2, 0, 1) = 3 • 4 3+ 2 • 4 2+ 0 • 4 + 1 = 225.

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

Теперь рассмотрим обратную задачу. Задается число N и мы хотим представить его при основании b . Мы можем сделать это повторным делением на b . Взгляните на формулу (6.2.1). Можно записать ее в виде

N = ( c nb n -1+… + c 2 b + c 1) b + c 0.

Так как с 0меньше, чем b , то с 0является остатком при делении числа N на b . Мы можем записать это деление

N = q 1 b + c 0, q 1= c nb n -1+… + c 2 b + c 1,

для того чтобы показать, что c 1получается делением числа q 1на b тем же способом, и т. д. Таким образом мы находим коэффициенты с i в результате серии делений на число b :

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

Интервал:

Закладка:

Сделать


О. ОРЕ читать все книги автора по порядку

О. ОРЕ - все книги автора в одном месте читать по порядку полные версии на сайте онлайн библиотеки LibKing.




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


Отзывы читателей о книге Приглашение в теорию чисел, автор: О. ОРЕ. Читайте комментарии и мнения людей о произведении.


Понравилась книга? Поделитесь впечатлениями - оставьте Ваш отзыв или расскажите друзьям

Напишите свой комментарий
x