- •Глава 1. Теория делимости целых чисел
- •§ 1. Отношение делимости в кольце целых чисел основные сведения из теории
- •1. Деление без остатка (нацело)
- •1. 1. Определение 1.
- •1. 2. Определение 2.
- •1. 3. Основные свойства делимости (везде a, b, c – целые числа).
- •130. Следствие из 110 и 120 :
- •2. Деление с остатком
- •1. 4. Определение 3.
- •1. 5. Теорема 1.
- •Типовые задачи
- •Решение.
- •Упражнения для самостоятельной работы
- •§ 2. Наибольший общий делитель (нод) целых чисел. Взаимно простые числа. Наименьшее общее кратное (нок) основные сведения из теории
- •1. Наибольший общий делитель (нод) нескольких целых чисел
- •2. 1. Определение 1.
- •2. 2. Определение 2.
- •Пусть а, b z, b 0. Выполним последовательно деление:
- •Наибольший общий делитель равен последнему отличному от нуля остатку.
- •2) Обобщение теоремы 2.
- •2. 6. Свойство нод.
- •2. Взаимно простые числа
- •2. 7. Определение 3.
- •2. 8. Свойства взаимно простых чисел.
- •3. Наименьшее общее кратное (нок) нескольких целых чисел
- •2. 9. Определение 4.
- •2. 10. Определение 2.
- •4. Связь нод и нок двух натуральных чисел
- •Типовые задачи
- •Решение.
- •Решение.
- •Решение.
- •Упражнения для самостоятельной работы
- •§ 3. Простые и составные числа. Каноническая форма натурального числа основные сведения из теории
- •1. Определения простых и составных чисел
- •3. 1. Определение 1.
- •3. 2. Определение 2.
- •2. Свойства простых чисел
- •3. Каноническая форма натурального числа (основная теорема арифметики целых чисел)
- •3. 9. Теорема 3.
- •3. 11. Определение 3.
- •Типовые задачи
- •Решение.
- •Решение.
- •Упражнения для самостоятельной работы
- •Глава 2. Числовые сравнения. Классы вычетов по данному модулю
- •§ 5. Числовые сравнения по данному модулю
- •Основные сведения из теории
- •5. 1. Определение 1.
- •5. 2. Лемма.
- •5. 4. Свойства числовых сравнений, аналогичные свойствам числовых равенств.
- •5. 5. Свойства числовых сравнений, зависящие от модуля (не аналогичные свойствам числовых равенств).
- •Типовые задачи
- •Упражнения для самостоятельной работы
- •§ 6. Классы вычетов по модулю т . Полная и приведённая системы вычетов основные сведения из теории
- •6. 1. Определение 1.
- •6. 2. Свойства множества классов вычетов по модулю т:
- •6. 3. Определение 3.
- •6. 4. Отметим, что:
- •6. 5. Теорема 1.
- •6. 6. Теорема 2.
- •6. 7. Определение 4.
- •6. 8. Определение 5.
- •6. 9. Отметим, что:
- •6.11. Теорема 3.
- •6.12. Определение 6.
- •6.13. Определение 7.
- •6.14. Теорема 4.
- •Типовые задачи
- •Упражнения для самостоятельной работы
- •§ 7. Теорема эйлера. Малая теорема ферма основные сведения из теории
- •7. 1. Теорема 1.
- •7. 3. Теорема Эйлера.
- •7. 5. Обобщёння теорема Ферма.
- •Типовые задачи
- •Упражнения для самостоятельной работы
- •Глава 3. Арифметические приложения теории числовых сравнений
- •§ 8. Систематические числа
- •Основные сведения из теории
- •1. Целые систематические числа
- •8. 1. Определение 1.
- •8. 2. Определение 2.
- •2. Систематические дроби
- •8. 8. Определение 3.
- •8. 9. Следствие 1.
- •8.10. Определение 4.
- •8.11. Определение 5.
- •Типовые задачи
- •Решение.
- •Упражнения для самостоятельной работы
- •§ 9. Переход от рационального числа вида к систематической дроби основные сведения из теории
- •9. 2. Выводы.
- •9. 3. Отметим, что:
- •Типовые задачи
- •Упражнения для самостоятельной работы
- •§ 10. Теорема паскаля. Признаки делимости основные сведения из теории
- •10. 2. Следствие.
- •Типовые задачи
- •1) Признаки делимости на 3 и на 9.
- •2) Признак делимости на 11.
- •Упражнения для самостоятельной работы
- •Глава 4. Сравнения с одной неизвестной по данному модулю
- •§ 12. Основные понятия. Равносильность сравнений
- •Основные сведения из теории
- •12. 1. Определение 1.
- •12. 2. Определение 2.
- •12. 3. Теорема 1.
- •12. 4. Определение 3.
- •12. 5. Определение 4.
- •12. 6. Теоремы равносильности сравнений с одной неизвестной.
- •12. 7. Следствие 1.
- •12. 8. Теорема 2 о замене коэффициентов сравнения.
- •12. 9. Следствие 2.
- •12.10. Определение 5.
- •12.11. Теорема 3.
- •Типовые задачи
- •Упражнения для самостоятельной работы
- •§ 13. Линейные сравнения с одной неизвестной основные сведения из теории
- •13. 1. Определение 1.
- •13. 2. Техника решения сравнения а х b (mod m) .
- •13. 3. Теорема 1.
- •В самом деле:
- •13. 4. Определение 2.
- •13. 5. Теорема 2.
- •13. 6. Теорема 3.
- •Упражнения для самостоятельной работы
- •§ 14. Системы линейных сравнений с одной неизвестной основные сведения из теории
- •14. 1. Определение 1.
- •14. 2. Определение 2.
- •14. 3. Следствие 1.
- •14. 4. Теорема 1.
- •14. 5. Следствие 2.
- •Типовые задачи
- •Упражнения для самостоятельной работы
- •Глава 5. Конечные цепные дроби
- •§ 16. Понятие конечной цепной дроби основные сведения из теории
- •16. 1. Определение 1.
- •16. 3. Алгоритм преобразования несократимой дроби в конечную цепную дробь.
- •16. 4. Рассмотрим конечные цепные дроби:
- •Обозначение k-й подходящей дроби: , где Pk – числитель k-й подходящей дроби,
- •16. 6. Алгоритм вычисления Pk и Qk.
- •Типовые задачи
- •Упражнения для самостоятельной работы
- •§ 17. Решение сравнений вида ах b (mod m) с помощью конечных цепных дробей основные сведения из теории
- •Типовые задачи
- •Упражнения для самостоятельной работы
9. 2. Выводы.
a |
↗ |
к о н е ч н а я д е с я т и ч н а я д р о б ь |
|
рацион. число
иррацион. число |
||
↘
|
бесконечная десятичная дробь |
|
1) чисто периодическая дробь 2) смешанная периодич. дробь 3) непериодическая дробь |
|||
9. 3. Отметим, что:
рациональным числом является всякая конечная десятичная дробь или бесконечная периодическая десятичная дробь;
иррациональным числом является всякая бесконечная непериодическая десятичная дробь.
Типовые задачи
1. Данные обыкновенные дроби, записанные в десятичной системе, преобразовать в
десятичные,
предварительно
определив вид искомой дроби (конечная
или бесконечная; периодическая или
непериодическая; если – периодическая,
то чисто периодическая или смешанная
периодическая); в последних случаях
– предварительно
найти
число k
– длину периода и число l
– длину предпериода. 1)
;
2)
;
3)
.
Решение.
1)
У дроби
=
знаменатель – число b
= 80 = 24
5 содержит
только
"2" и "5". Поэтому
данная
дробь преобразуется в конечную
десятичную дробь. Количество десятичных
знаков l
наим
определяется из условия: 10
l
0
(mod
80):
Имеем:10 1 10 (mod 80), 10 2 = 100 20 (mod 80), 10 3 200 40 (mod 80), 10 4 400 0 (mod 80). |
Следовательно, l наим = 4, то есть искомая десятичная дробь будет иметь 4 десятичных знака. Проверка: разделим "уголком" 3 на 80 и получим: = 0, 0375. |
2) У дроби = знаменатель – число b = 27 = 33 не содержит "2" и "5". Поэтому данная дробь преобразуется в бесконечную чисто периодическую десятичную дробь. Длина периода k наим определяется из условия: 10 k 1 (mod 27):
Имеем: 10 1 10 (mod 27), 10 2 100–8119 (mod 27), 10 3 190 190 – 727 190 – 189 1 (mod 27). |
Следовательно, k наим = 3, то есть в искомой десятичной дроби будет период длиной k = 3. Проверка: разделим "уголком" 2 на 27 и получим: = 0, (074). |
3)
У
дроби
=
знаменатель
– число b
= 24 = 23
3,
то есть
имеет
вид: b
= b'
b1
(кроме
"2" или
"5" содержит
и иные множители, в данном случае число
3). Поэтому
данная
дробь преобразуется в бесконечную
смешанную
периодическую
десятичную дробь. Длина периода k
наим
определяется из условия: 10
k
1
(mod
3), откуда
k
наим
= 1, то
есть длина периода k
= 1. Длина
предпериода l
наим
определяется из условия: 10
l
0
(mod
8), откуда
l
наим
= 3, то
есть длина предпериода l
= 3.
Проверка: разделим "уголком" 5 на 24 и получим: = 0, 208 (3).
Ответ: 1) 0, 0375; 2) 0, (074); 3) 0, 208 (3).
