Применение сравнения чисел по модулю для решения задач в целых числах
Тест направлен на проверку планируемых результатов на уроке "Натуральные и целые числа".
Задание 1
Какие из следующих сравнений являются верными?
Задание 2
Укажите все возможные остатки при делении чисел виданаВыберите верные ответы.
Задание 3
Какова 2024-ая цифра после запятой в десятичном разложении дроби
Задание 4
Найдите последнюю цифру числаРешите задачу, заполнив пропуски. Решение Последнюю цифру данного числа можно получить как при делении этого числа на 10. Поэтому для нахождения цифры числа можно использовать сравнение по модулю 10. Так как 237 ≡ (mod 10), то 2372011 ≡ 72011(mod 10). Выделим такую степень числа 7, которая по модулю 10 сравнима с небольшим (по абсолютной величине) числом. Так как 72 = ≡ -1 (mod 10), то 2011 = + 1 = 2 · 1005 + 1. Получив в результате сравнения отрицательное число, прибавим к нему его модуль, чтобы получить искомый остаток. В результате получим, что 72011 = 72010+1 = (72)1005· 71 ≡ 491005· 7 ≡ (-1)1005· 7 ≡ ≡ 3 (mod 10). Следовательно, последняя цифра данного числа равна .
Задание 5
Найдите остаток от деленияна
Задание 6
Найдите остаток от делениянаРешите задачу, заполнив пропуски. Решение Имеем, что 6 ≡ (mod 7). По свойству сравнений получим 62017 ≡ (-1)2017 ≡ -1 (mod ). -1 не является остатком, т. к. -1 < , но -1 даёт остаток 6 при делении на 7, так как -1 = 7 · + 6, значит, 62017 тоже даёт остаток 6 при делении на 7. Ответ: .
Задание 7
На какую цифру оканчивается числоРешите задачу, заполнив пропуски. Решение Представим выражение 777 = 7 · , тогда 777777 = (7 · 111)777 = 7777 · 111777 . Найдём последнюю цифру числа 7777. 72 ≡ (mod 10), 72 ≡ (mod 10), 7776 ≡ (-1)388 (mod 10), 7776 · 7 ≡ · 7 (mod 10). Число 111 оканчивается 1 при возведении в любую натуральную степень, значит, 111111 ≡ 1 (mod 10), следовательно, 7777 · 111777 ≡ 7 · 1 (mod 10), т. е. число 777777 оканчивается на .
Задание 8
Докажите, чтоделится напри всех натуральныхРешите задания, заполнив пропуски. Доказательство Так как 25 ≡ (mod 19), то 7 · 52n + · 6n = 7 · 25n + 12 · 6n ≡ 7 · 6n + 12 · 6n = (7 + 12) · 6n = · 6n ≡ 0 (mod 19). Отсюда следует, что 7 · 52n + 12 · 6n делится на 19. Что и требовалось доказать.
Задание 9
Среди чиселнайдите все пары чисел, сравнимых между собой по модулю
Задание 10
Докажите, что числоделится наРешите задачу, заполнив пропуски. Доказательство Рассмотрим первое слагаемое 3099. ≡ (-1) (mod 31), 302 ≡ 1 (mod 31), 303 ≡ (-1) (mod 31), 304 ≡ (mod 31). Получаем общую формулу 30n ≡ (-1)n (mod 31), где n ∈ N. Рассмотрим второе слагаемое 61100. ≡ (-1) (mod 31), 612 ≡ 1 (mod 31), 613 ≡ (-1) (mod 31), 614 ≡ 1 (mod ). Получаем общую формулу 61m ≡ ()m (mod 31), где n ∈ N. Для суммы справедливо равенство 3099 + 61100 ≡ (-1)99 + (-1)100(mod 31), т. е. 3099 + 61100 ≡ (mod 31). Что и требовалось доказать.