Решение сравнений и их приложения

Решение сравнений и их приложения.
Содержание.
Введение
Глава1. Общие вопросы теории сравнений
§1. Сравнение по модулю
§2. Свойства сравнений

1. 
   Свойства сравнений, не зависящие от модуля
   
2. 
   Свойства сравнений, зависящие от модуля
   

§3. Система вычетов

1. 
   Полная система вычетов
   
2. 
   Приведённая система вычетов
   

§4. Теорема Эйлера и Ферма

1. 
   Функция Эйлера
   
2. 
   Теорема Эйлера и Ферма
   

Глава2. Теория сравнений с переменной
§1. Основные понятия, связанные с решением сравнений

1. 
   Корни сравнений
   
2. 
   Равносильность сравнений
   
3. 
   Теорема Вильсона
   

§2. Сравнения первой степени и их решения

1. 
   Метод подбора
   
2. 
   Способы Эйлера
   
3. 
   Метод алгоритма Евклида
   
4. 
   Метод цепных дробей
   

§3. Системы сравнений 1-ой степени с одним неизвестным
§4. Деление сравнений высших степеней
§5. Первообразные корни и индексы

1. 
   Порядок класса вычетов
   
2. 
   Первообразные корни по простому модулю
   
3. 
   Индексы по простому модулю
   

Глава3. Приложение теории сравнений
§1. Признаки делимости
§2. Проверка результатов арифметических действий
§3. Обращение обыкновенной дроби в конечную
десятичную систематическую дробь
Заключение
Литература

Введение
В нашей жизни часто приходится сталкиваться с целыми числами и задачами связанными с ними. В данной дипломной работе я рассматриваю теорию сравнения целых чисел.

Два целых числа, разность которых кратна данному натуральному числу m называются сравнимыми по модулю m.
Слово «модуль» происходит от латинского modulus, что по–русски означает «мера», «величина».
Утверждение «а сравнимо с b по модулю m» обычно записывают в виде a b (mod m) и называют сравнением.
Определение сравнения было сформулировано в книге К. Гаусса «Арифметические исследования». Эту работу, написанную на латинском языке начали печатать в 1797 году, но книга вышла в свет лишь 1801 году из-за того, что процесс книгопечатания в то время был чрезвычайно трудоёмким и длительным. Первый раздел книги Гаусса так и называется: «О сравнении чисел вообще».
Сравнениями очень удобно пользоваться в тех случаях, когда достаточно знать в каких – либо исследованиях числа с точностью до кратных некоторого числа.
Например, если нас интересует, на какую цифру оканчивается куб целого числа a, то нам достаточно знать a лишь с точностью до кратных чисел 10 и можно пользоваться сравнениями по модулю 10.
Целью данной работы является рассмотрение теории сравнений и исследование основных методов решения сравнений с неизвестными, а также изучение применения теории сравнений к школьной математике.
Дипломная работа состоит из трёх глав, причём каждая глава разбита на параграфы, а параграфы на пункты.
В первой главе изложены общие вопросы теории сравнений. Здесь рассматриваются понятие сравнения по модулю, свойства сравнений, полная и приведённая система вычетов, функция Эйлера, теорема Эйлера и Ферма.
Вторая глава посвящена теории сравнений с неизвестной. В ней излагаются основные понятия, связанные с решением сравнений, рассматриваются способы решения сравнений первой степени ( метод подбора, способ Эйлера, метод алгоритма Евклида, метод цепных дробей, с помощью индексов), систем сравнений первой степени с одной неизвестной, сравнений высших степеней и др.
Третья глава содержит некоторые приложения теории чисел к школьной математике. Рассмотрены признаки делимости, проверка результатов действий, обращение обыкновенных дробей в систематические десятичные дроби.
Изложение теоретического материала сопровождается большим количеством примеров, раскрывающих суть вводимых понятий и определений.

Глава1. Общие вопросы теории сравнений