Теория чисел и элементы криптографии (Контрольная №4, Числовые сравнения)

Раздел
Математические дисциплины
Предмет
Просмотров
257
Покупок
0
Антиплагиат
Не указан
Размещена
25 Авг 2020 в 13:35
ВУЗ
SW1442593
Курс
Не указан
Стоимость
100 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
Теория_чисел_Тема_4
25.2 Кбайт 100 ₽
Описание

1. Найдите остатки от деления:

а) 235+3541 на 13;

б) 361-249 на 17;

в) 3575+47100 на 132;

г) 3273+2373 на 9.

2. Докажите, что 100-я степень любого целого числа либо делится на 125, либо при делении на 125 дает остаток, равный 1.

3. Докажите, что если (а, 10)=1, то 10100n+1 ≡ a (mod 1000), где n  N.

4. Докажите, что если (п, 5)=1, то п2 ≡ l (mod 24).

Оглавление

1. Найдите остатки от деления:

а) 235+3541 на 13;

б) 361-249 на 17;

в) 3575+47100 на 132;

г) 3273+2373 на 9.

2. Докажите, что 100-я степень любого целого числа либо делится на 125, либо при делении на 125 дает остаток, равный 1.

3. Докажите, что если (а, 10)=1, то 10100n+1 ≡ a (mod 1000), где n  N.

4. Докажите, что если (п, 5)=1, то п2 ≡ l (mod 24).

Вам подходит эта работа?
Похожие работы
Алгебра
Тест Тест
21 Дек в 16:29
11
0 покупок
Алгебра
Тест Тест
21 Дек в 16:17
13
0 покупок
Алгебра
Тест Тест
25 Ноя в 18:39
169
1 покупка
Алгебра
Курсовая работа Курсовая
21 Ноя в 04:03
26
0 покупок
Алгебра
Тест Тест
16 Ноя в 21:50
64
1 покупка
Другие работы автора
Основы программирования
Контрольная работа Контрольная
20 Дек в 13:35
80 +1
1 покупка
Неорганическая химия
Тест Тест
20 Дек в 13:22
53
0 покупок
История государства и права
Тест Тест
17 Дек в 09:27
77
0 покупок
История государства и права
Контрольная работа Контрольная
17 Дек в 09:17
71
0 покупок
Английский язык
Тест Тест
17 Дек в 05:13
189 +1
2 покупки
Инженерная графика
Контрольная работа Контрольная
16 Дек в 09:28
182
1 покупка
Электроэнергетика
Контрольная работа Контрольная
14 Дек в 14:45
92 +1
0 покупок
САПР технологических процессов
Контрольная работа Контрольная
14 Дек в 05:19
35
0 покупок
Вычислительная техника
Контрольная работа Контрольная
5 Дек в 08:06
55
0 покупок
Вычислительная техника
Тест Тест
5 Дек в 07:52
118
4 покупки
Техносферная безопасность
Контрольная работа Контрольная
5 Дек в 01:33
60
1 покупка
Анализ и прогнозирование
Тест Тест
3 Дек в 11:49
48
0 покупок
АФХД - Анализ финансово-хозяйственной деятельности
Тест Тест
3 Дек в 10:43
55
0 покупок
Темы журнала
Показать ещё
Прямой эфир