Машинная арифметика в рациональных числах (лекция 8)
Китайская теорема об остатках и обратное преобразование Китайская теорема об остатках – существует только одно число, имеющее остатки по модулям в диапазоне до произведения модулей минус один Контрольная работа Указание. При доказательстве можно воспользоваться формулой Задача 1. Вариант 1. Доказать, что 2n+6∙9n кратно 7 Задача 1. Вариант 2. Доказать, что если a и b сравнимы по модулю p, то они также будут сравнимы по модулю d, где d - делитель p Задача 2. Составить программу для перевода из многомодульной системы счисления по основаниям m 1 = 3, m 2 = 7, m 3 = 11 числа Вариант 1: число (2,1,4) Вариант 2: число (1,5,9) Задача 3. Сравнить два числа с помощью перевода в смешанную систему счисления по модулям m1 = 3; m2 = 5; m3 = 7 Вариант 1: Числа (2,4,6), (1,3,6) Вариант 2: Числа (1,4,5), (2,4,3)