Лист заданий по школьным темам
Выберите тему, решите вопросы самостоятельно и сверьтесь с объяснением. Готовый лист можно распечатать.
Теория чисел: углубление
Математика · Вопросов: 10
Имя: ____________________ Дата: __________
Все допустимые пары заданы x=1+4t, y=9−3t при целом t=0,1,2. Как выбрать минимум стоимости C=3x+2y?
- Взять t=2: большее x всегда уменьшает любую стоимость.
- Взять t=0: C(t)=21+6t, минимальная стоимость равна 21.
- Взять t=1: середина любого допустимого промежутка всегда оптимальна.
Каков порядок двойки по модулю пятнадцать?
- 4
- 8
- 14
Известно gcd(2,21)=1 и 2²⁰ даёт остаток 4 по модулю 21. Какой вывод оправдан?
- 21 прошло проверку и потому простое
- 21 составное: необходимое сравнение для простого нарушено
- Никакого вывода: иной остаток возможен и для простого модуля
Для D=5 известна пара (9,4). Какое решение даёт квадрат выражения 9+4√5?
- (161,72)
- (81,16)
- (161,36)
Последние цифры степеней 2 повторяются как 2, 4, 8, 6. Чем заканчивается 2¹²?
- 2
- 8
- 6
Сколько различных классов по модулю двадцать имеет сравнение 12x ≡ 8?
- 0
- 4
- 12
Здесь T обозначает цифру −1. Чему равна сбалансированная троичная запись 1T1?
- 7
- 5
- 13
Какой коэффициент получает F(9) в формуле восстановления f(36)?
- Ноль, потому что соответствующее отношение 36/9=4 содержит квадрат простого.
- Плюс один, потому что у 4 два простых множителя с повторениями.
- Минус один, потому что 9 само является квадратом простого.
Какое число нельзя представить суммой квадратов двух целых: 65,99 или 85?
- 65
- 99
- 85
Пусть целое n>1 удовлетворяет (n−1)!≡−1 по модулю n. Какой вывод обязательно верен?
- n простое
- n составное
- n обязательно нечётное
Ответы и пояснения
- Взять t=0: C(t)=21+6t, минимальная стоимость равна 21.
Подстановка даёт 3(1+4t)+2(9−3t)=21+6t. При положительном коэффициенте 6 минимум достигается на левой допустимой границе t=0, где (x;y)=(1;9).
- 4
Степени дают остатки 2,4,8,1. Первое возвращение произошло на четвёртой степени; взаимная простота двойки и пятнадцати выполнена.
- 21 составное: необходимое сравнение для простого нарушено
Для простого модуля, взаимно простого с двойкой, остаток должен быть единицей. Полученный остаток четыре исключает простоту; это одностороннее свидетельство составности.
- (161,72)
Квадрат имеет целую часть 9²+5·4²=161 и коэффициент при √5, равный 2·9·4=72. Проверка 161²−5·72²=1 подтверждает результат.
- 6
Показатель 12 кратен четырём, значит берётся четвёртая цифра полного цикла — шесть.
- 4
НОД(12,20) = 4, и четыре делит восемь. Поэтому сравнение разрешимо и имеет ровно четыре класса по исходному модулю двадцать.
- 7
Разрядные веса равны 9,3,1. Поэтому 1T1=9−3+1=7; отрицательная цифра относится только к среднему разряду.
- Ноль, потому что соответствующее отношение 36/9=4 содержит квадрат простого.
Коэффициент равен μ(36/9)=μ(4)=0. Проверяется отношение n/e, а не только само e; простые повторения не дают правило обычного чередования знаков.
- 99
Число 99=3²·11 содержит простой 11 вида 4k+3 в нечётной степени. Остальные представлены явно: 65=1²+8², 85=2²+9².
- n простое
Сравнение является достаточным условием простоты по теореме Вильсона. Чётный случай n=2 тоже разрешён, поэтому нечётность не является обязательным выводом.
Частые вопросы
Где посмотреть правильные ответы?
Включите «Показать ответы и пояснения» над вопросами. Тогда ответы будут видны на экране и попадут в печатный лист. Без этой отметки печатаются только задания.
Почему вопросов меньше выбранного количества?
Лист использует доступные вопросы выбранной темы и уровня, без повторения одного вопроса внутри набора. Если их меньше, количество не дополняется выдуманными или дублирующими заданиями.