
- •Введение
- •Тема 1. Системы счисления Лекция 1. Позиционные и непозиционные системы счисления План
- •Лекция 2. Десятичная система счисления План
- •Лекция 3. Позиционные системы счисления, отличные от десятичной План
- •Проверочные работы
- •Проверочная работа №1
- •Запись числа в десятичной системе счисления
- •И алгоритмы действий над ними
- •Проверочная работа №2 Запись чисел в системах счисления, отличных от десятичной
- •Проверочная работа №3 Арифметические действия над числами в различных системах счисления
- •Тема 2. Основы теории делимости Лекция 1. Делимость целых неотрицательных чисел План
- •Лекция 2. Наибольший общий делитель и наименьшее общее кратное План
- •Лекция 3. Простые и составные числа План
- •Проверочные работы Проверочная работа №1 Делимость целых неотрицательных чисел
- •Проверочная работа №2 Делимость натуральных чисел
- •Проверочная работа №3 Наибольший общий делитель и наименьшее общее кратное чисел
- •Дополнительный материал о круглых и некруглых числах
- •Происхождение десятичной системы счисления
- •Другие системы счисления и их происхождение
- •Позиционные и непозиционные системы
- •Игра «ним» (игра в три кучки спичек)
- •Двоичный код в телеграфии
- •Двоичная система – хранительница тайн
- •Почему электронная машина «предпочитает» двоичную систему счисления
- •Виноградова Елизавета Павловна
Дополнительный материал о круглых и некруглых числах
«Из подъезда вышел человек лет около 49; пройдя по улице метров 196, он зашел в магазин, купил там две семерки яиц и пошел дальше…». Не правда ли, такое описание звучит несколько странно? Когда мы оцениваем какую-то величину – возраст человека, расстояние и т.п. – приблизительно, то мы всегда пользуемся круглыми числами и говорим обычно «метров 200», «человек лет 50» и т.п. С круглыми числами проще оперировать, чем с некруглыми, их легче запоминать, с ними удобнее производить арифметические действия. Например, ни для кого не составит труда умножить в уме 100 на 200. Если же нужно перемножить два некруглых трехзначных числа, скажем, 147 и 343, то далеко не всякий сделает это без карандаша и бумаги.
Говоря о круглых числах, мы обычно не отдаем себе отчета в том, что деление чисел на круглые и некруглые, по существу, условно и что одно и то же число может быть круглым или некруглым в зависимости от того, какой системой записи чисел или, как обычно говорят, какой системой счисления мы пользуемся. Чтобы разобраться в этом вопросе, посмотрим, прежде всего, что представляет собой наша обычная десятичная система счисления, которой мы все пользуемся. В этой системе каждое целое положительное число представляется в виде различных степеней числа 10 с коэффициентами, которые могут принимать значения от 0 до 9 включительно. Например, запись 2548 означает, что рассматриваемое число содержит 8 единиц, 4 десятка, 5 сотен и 2 тысячи, т.е. 2548 – это сокращенное обозначение выражения
2·103 + 5·102 + 4·10 + 8·100.
Однако можно было бы с таким же успехом представить каждое число в виде комбинации степеней не числа 10, а какого-либо другого целого числа (кроме 1), например, числа 7. В этой системе, называемой «семеричной системой счисления», или «системой счисления с основанием 7», мы вели бы счет от 0 до 6 обычным образом, а число 7 приняли бы за единицу следующего разряда. Его естественно обозначать в нашей новой семеричной системе символом 10 (единица второго разряда). Чтобы не путать это обозначение с десятичным числом 10, припишем к нему значок 7, т.е. окончательно вместо 7 будем писать (10)7.
Единицами следующих разрядов должны служить числа 72, 73 и т.д. Их естественно обозначать
(100)7, (1000)7 и т.д.
Любое целое число можно скомбинировать из степеней числа 7, т.е. представить в виде
,
где
каждый из коэффициентов
может принимать любое целое значение
от 0 до 6. Как и в случае десятичной
системы, естественно опускать при записи
чисел в системе с основанием 7 сами
степени этого основания и писать это
число в виде
,
отметив, опять-таки, значком 7 тот факт, что в основу системы счисления, которой мы пользуемся, положено именно число 7.
Рассмотрим пример. Десятичное число 2548 можно представить в виде
,
т.е., в принятых нами обозначениях, в виде
(10300)7.
Таким образом,
(2548)10 = (10300)7.
Обратим внимание на то, что при пользовании этой новой «семеричной» системой записи круглыми будут совсем не те числа, которые были круглыми в десятичной системе. Например,
(147)10 = (300)7,
(343)10 = (1000)7
(так как 147 = 3 · 72 и 343 = 73); в то же время
(100)10 = (202)7,
(500)10 = (1313)7
и т.д. Поэтому в семеричной системе умножить в уме (147)10 на (343)10 проще, чем (100)10 на (200)10. Если бы мы пользовались семеричной системой, то, несомненно, возраст 49 лет (а не 50) воспринимался бы как «круглая дата» и отмечался бы как юбилей, мы говорили бы «метров 98» или «метров 196», прикидывая расстояние на глаз (поскольку (98)10 = (200)7) и (196)10 = (400)7 – круглые числа в семеричной системе), считали бы предметы семерками, а не десятками и т.д. Короче говоря, фраза, с которой мы начали изложение, никого бы не удивила.
Однако на самом деле семеричная система не имеет сколько-нибудь широкого распространения и никак не может конкурировать с повсеместно распространенной десятичной системой. В чем же причина этого?