- •Введение
- •I. Введение.
- •Теория множеств и элементы математической логики.
- •Действительное число как отношение величин.
- •Арифметика натуральных чисел (натуральный ряд).
- •Комплексные числа.
- •Глава 1. Теория множеств
- •1. 1. Представления о множествах
- •1. 2. Операции над множествами
- •Объекты и их признаки
- •1. 4. Эквивалентность множеств. Понятие мощности
- •1.5 Отношения и функции
- •Решение задач теории множеств с помощью математической логики
- •Глава 2. Введение в математическую логику
- •2.1. Моделирование высказываний
- •Алгебра высказываний
- •2.2.2. Тавтологии
- •1. Если а, (а в) - тавтологии, то тавтологией является в.
- •2.2.3. Полные системы связок
- •2.4 Моделирование величин классами эквивалентности на множествах
- •Глава 3. Действительное число как отношение величин
- •3.2. Диалектическая связь действительных чисел и величин
- •3.3. Отношения и операции на числах
- •На схеме легко заметить, что умножение и деление различаются направлением стрелки
- •3.4. Аксиоматическое поле действительных чисел
- •3.5. Геометрическая интерпритация
- •3.6. Рациональные и целые числа
- •3.7. Система счислениния
- •Двоичная система счисления.
- •Глава 4. Арифметика натуральных чисел
- •4.1. Аксиоматика натуральных чисел
- •Глава 5. Комплексные числа
- •Свойства комплексных чисел:
- •5.3. Алгебраическая форма комплексого числа
- •5.4. Тригонометрическая форма комплексного числа
- •Алгебраическая форма
- •Тригонометрическая форма
- •Глава 6. Описание хода апробации главы “теория множеств и элементы математической логики”
- •Заключение
- •Литература
3.7. Система счислениния
Рассмотрим теорему о делении натуральных чисел с остатком. В общей теории арифметики существует (см. предыдущий пункт)
Теорема. Для любых натуральных чисел a и b, b , существуют (единственные) числа s и r такие, что a = sb + r, b < r. Если рассматривать арифметику с 0, тогда r находится в пределах 0 b r.
Доказательство:
(единственность): Пусть существует два таких разложения: a = s1b + r1 и a = sb + r, тогда можно считать, что r r1 и вычитая первое из второго будем иметь:
0 = b(s – s1) + (r – r1) r – r1 = b( s1 – s),
поскольку (r – r1) 0 и r, r1 < b, то (r – r1) < b, из этого следует, что b(s – s1) = 0 и (r – r1) = 0, тогда r = r1 и s = s1.
(существование): доказательство с использованием математической индукции по числу а при фиксированном b:
если a = 0, то 0 = 0b + 0. Теорема доказана;
пусть для a = n Теорема доказана, т.е. n = sb + r и r < b. Тогда n +1 = sb + r +1. Если r +1 < b, то теорема доказана (по разложению). Если r +1 = b (r +1 не может быть больше b, т.к. r < b), то (n +1) = sb + b = b(s +1) +0, тогда теорема доказана, т.к. 0 < b.
Исходя из того, что b у нас было все-таки произвольным, то Теорема в целом доказана.
В арифметике эта Теорема называется Теоремой о делении с остатком, где a – делимое, b – делитель, s – частное, а r – остаток. Как правило, результат получается при делении столбиком.
С помощью теоремы о делении с остатком можно доказать следующую
Теорему: Пусть р – фиксированное натуральное число и p > 1, тогда для любого а существуют числа а0, а1, а2, …, аn такие, что ai p (i = 0, …, n) и а = а0р0 + а1р1 +а2р2 + … + аnpn, при чем это разложение единственно.
Доказательство: (доказательство с использование математической индукции по числу а):
Пусть a = 0, то 0 = 0р. Теорема доказана;
Предположим, что для любых чисел строго меньших a теорема верна. Докажем ее для a. Пусть т удовлетворяет следующему условию: рт+1 а рт, такое т всегда существует (потому что снизу ряд рт ограничен 1, а сверху ряд рт не ограничен). Тогда по теореме о делении с остатком будем иметь следующее выражение: a = = s рт + r, т.к. s 0, r < a, следовательно, для него теорема верна и мы получаем, что а = spm + а0р0 + а1р1 + а2р2 + … + + аkpk. Для того, чтобы Теорема была доказана необходимо показать, что k < m и s < p (Теорема будет доказана поскольку некоторые слагаемые могут быть равны нулю):
а) если s p, то sрт pт+1, а т.к. a = s рт + r, то а рт+1, противоречие с условием;
б) пусть k m и ak 0, тогда akpk > pm, что противоречит условию r < pm.
Таким образом, теорема доказана.
Для практического нахождения числа a сначала, исходя из условия рт+1 а рт, делим число a на рт (a/рт) получаемый остаток делим на рт-1 и т.д. до р1.
Эта Теорема позволяет теоретически рассматривать любую позиционную систему счисления. Основанием системы будет являться число р, а цифрами такой системы могут являться все числа от 0 до (р – 1), либо специально придуманные значки. Если р = 10, то мы получаем известную нам десятичную систему счисления, где цифрами являются значки 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Если р = 6 – это шестеричная система счисления, где цифр 6 и это значки 0, 1, 2, 3, 4, 5; а если р = 12, то в качестве цифр можно взять 0, …, 9 и потом придумать еще два значка для замены чисел 11 и 12. Например: сосчитаем чему будет равно следующее выражение 11*120 + 10*121 + 4*122 = 707. Число 707 в двенадцатеричной системе счисления будет иметь вид: 4(12), где заменяет цифру 10, а цифру 11. Рассмотрим теперь запись числа 707 в восьмеричной системе счисления: 83 = 512, 84 = 2048, поэтому 84 707 83. Тогда имеет место, следующее выражение: 707 = 1*83 + 195 = 1*83 + 3*82 + 0*81 + 3*80. Таким образом, число 707 в восьмеричной системе счисления будет иметь вид: 1303(8).
Все позиционные формы записи чисел возникли из решений проблемы записи чисел. Интересным образом название чисел связано с самими числами, но уже при больших числах эти названия напрямую связаны с тем как они записаны.
Пример.
Число 11 в десятичной системе счисления в русском тексте может быть понято как один-на-дцать (т.е. один над десятью), а в английском уже такого смысла нет. С другой стороны число 41 вообще не использует число 4, также как и число 90. в тоже время число 3 482 000 читается строго по позициям, разрядам и названиям цифр.
Более наглядным является чтение чисел записанных в другой системе счисления, например в двоичной пусть это будут числа 1, 10, 11, 100, 101, названия этих чисел «один», «два», «три», и т.д. Меняется запись, но не меняются названия.