- •Модуль 1. Элементы теории чисел Глава 1.1. Целые числа §1.1.1. Теория делимости
- •Упражнения и задачи
- •§1.1.2 Наибольший общий делитель. Алгоритм Евклида
- •Упражнения и задачи
- •§1.1.3 Теорема о линейном представлении наибольшего общего делителя
- •Упражнения и задачи
- •§1.1.4 Наименьшее общее кратное
- •Упражнения и задачи
- •§1.1.5 Простые числа
- •Упражнения и задачи
- •§1.1.6 Основная теорема арифметики кольца целых чисел
- •Упражнения и задачи
- •§1.1.7 Целая часть числа
- •Упражнения и задачи
- •§1.1.8 Функция Эйлера
- •Упражнения и задачи
- •§1.1.9 Сравнения
- •Упражнения и задачи
- •§1.1.10 Полная система вычетов
- •Упражнения и задачи
- •§1.1.11 Приведенная система вычетов
- •Упражнения и задачи
- •§1.1.12 Теорема Эйлера
- •Упражнения и задачи
- •§1.1.13 Кольцо классов вычетов
- •Упражнения и задачи
- •§1.1.14 Решение сравнений
- •Упражнения и задачи
- •Контрольная работа №1 по теме “Целые числа”
- •I вариант
- •II вариант
- •III вариант
- •IV вариант
- •V вариант
- •VI вариант
- •VII вариант
- •VIII вариант
- •IX вариант
- •X вариант
- •XI вариант
- •XII вариант
- •XIII вариант
- •XIV вариант
- •XV вариант
- •XVI вариант
- •XVII вариант
- •XVIII вариант
- •XIX вариант
- •XX вариант
- •XXI вариант
- •XXII вариант
- •XXIII вариант
- •XXIV вариант
- •XXV вариант
- •XXVI вариант
- •XVII вариант
- •XXVIII вариант
- •XXIX вариант
- •XXX вариант
- •Глава 1.2. Комплексные числа и комплексные функции
- •§1.2.1 Алгебраическая форма комплексного числа
- •Упражнения и задачи
- •§1.2.2 Комплексно сопряженные числа
- •Упражнения и задачи
- •§1.2.3 Геометрическая интерпретация комплексных чисел
- •Упражнения и задачи
- •§1.2.4 Тригонометрическая форма комплексного числа
- •Упражнения и задачи
- •§1.2.5 Формула Муавра
- •Упражнения и задачи
- •§1.2.6 Модуль комплексного числа
- •Упражнения и задачи
- •§1.2.7 Извлечение корня из комплексного числа
- •Упражнения и задачи
- •§1.2.8 Корни из 1
- •Упражнения и задачи
- •§1.2.9 Показательная форма записи комплексного числа
- •Упражнения и задачи
Упражнения и задачи
Доказать, что для любых вещественныххиу.
При каком положительном целом
Найти показатель степени числа 3 в каноническом представлении числа 100!.
Сколькими нулями оканчивается число 100!?
Разложить на простые множители 15!.
Найти количество целых положительных чисел, не превосходящих 2311 и взаимно простых с числами 5, 7, 12.
Решить систему уравнений
§1.1.8 Функция Эйлера
Функция Эйлера определена для всех натуральныхаи представляет собой количество натуральных чисел, взаимно простых саи не превосходящиха, Считаем, что
Примеры.
Теорема.Если каноническое представление натурального числаимеет вид:
то
Доказательство:Применим метод включения и исключения:
Раскрыв скобки в произведении, мы получим эту же сумму. Отсюда следует утверждение теоремы. ■
Упражнения и задачи
Найти значение функции Эйлера для чисел:
а) 375; б) 990; в) 1400; г) 1890.
Дано: Найтиа.
Дано: гдеpиq- различные простые числа. Найтиа.
Решить уравнение
Доказать, что
Найти х, если:
а) б) в) г)
Решить уравнение
Если то(свойство мультипликативности). Доказать.
Доказать, что
§1.1.9 Сравнения
Если при делении на целое положительное число тдва числааиbдают один и тот же остаток, то они называютсяравноостаточными илисравнимыми по модулют. Записывается это так:
Свойства сравнения:
(рефлексивность);
если то(симметричность);
если то(транзитивность).
Теорема.тогда и только тогда, когда существует целое числоt, для которого
Доказательствонеобходимости. Пусть, тогдаоткуда
Обозначив черезtи получим представлениеав виде
Доказательство достаточности. Пусть иТогдат.е. числоадает тот же остаток при делении нат, что и числоb.Теорема доказана. ■
Теорема.тогда и только тогда, когдаa-bделится нат.
Доказательство проводится аналогично. ■
Свойства сравнений, подобные свойствам равенств:
Если тот.е. сравнения можно почленно складывать.
Доказательство: По условию тогдаа это значит, что
Если тот.е. сравнения можно почленно перемножать.
Доказательство: следовательно,т.е.
Если , тодля любого целого числаk.
Доказательство: . Отсюда
Если ,то.
Доказательство: По условию делится нат;kитвзаимно просты. Из теоремы Евклида следует, чтоa-b делится нат, а это равносильно тому, что.
Пример: Установить признак делимости на 11.
Решение: Представим число Nв виде, где. Так как. То. Отсюда,N делится на 11 тогда и только тогда. Когда на 11 делится
Упражнения и задачи
Доказать свойства сравнений:
Слагаемое, стоящее в одной части сравнения, можно переносить в другую часть, меняя знак на противоположный.
К обеим частям сравнения можно прибавить число, кратное модулю.
Обе части сравнения можно возвести в одну и ту же натуральную степень.
тогда и только тогда, когда
Если взаимно просты, то
Если m=НОК(),, то
Если , то
Если ,тделится наd, то
Если пнечетно, то
Если р- простое число, то
Если р- простое число, то
Установить признаки делимости на 3; 9; 101; 1001; 7; 13; 99; 33; 999; 27; 37.
Найти остаток от деления на 11 числа .
Найти остаток от деления на 1000 чисел .