-
Пусть
— каноническое разложение числа m.
Пусть далее c и
c0 имеют значения,
указанные в теореме 1, п. 6;
;
gs
— наименьший первообразный корень по
модулю
-
Если
,
,
…,
, (1)
то система γ, γ0, γ1,
…, γk
называется системой индексов числа
а по модулю m.
Из такого определения следует, что γ,
γ0 – система индексов числа
а по модулю 2α, а γ1,
…, γk –
индексы числа a по
модулям
.
Поэтому (g, п. 6; с, п.
4) всякое a, взаимно
простое с т (тем самым оно взаимно
простое и со всеми
,
имеет единственную систему индексов
γ’, γ0‘, γ1‘,
…, γk‘
среди cc0c1…ck
= φ(m) систем γ,
γ0, γ1, …, γk,
которые получим, заставляя γ, γ0,
γ1, …, γk
независимо друг от друга пробегать
наименьшие неотрицательные вычеты по
модулям c, c0,
c1, …, ck,
а все системы индексов числа a
суть все системы γ, γ0, γ1,
…, γk,
составленные из неотрицательных чисел
классов
γ ≡ γ’(mod c),
γ0 ≡ γ0‘(mod
c), γ1≡ γ1(mod
c), …, γk
≡ γk‘(mod
c).
Числа a с данной
системой индексов γ, γ0,
γ1, …, γk
могут быть найдены путем решения системы
(1), а следовательно (теорема 1, п. 3, глава
IV), образуют класс
чисел по модулю m.
-
Так как индексы γ, γ0, γ1,
…, γk числа
a по модулю m
являются индексами его соответственно
по модулям,
то верна теорема:
Теорема 3
Индексы произведения сравнимы по модулям
c, c0,
c1, …, ck
с суммами индексов сомножителей.
-
Пусть τ = φ(2α) при α
≤ 2 и
при α > 2 и пусть h
— наименьшее общее кратное чисел τ,
c1, …, ck.
При всяком a, взаимно
простом с m, сравнение
ah
≡ 1 верно по всем модулям,
значит, это сравнение верно и по модулю
m. Поэтому a
не может быть первообразным корнем по
модулю m в тех
случаях, когда h <
φ(m). Но последнее
имеет место при α > 2, при k
> 1, а также при α = 2, k
= 1. Поэтому для m >
1 первообразные корни могут существовать
лишь в случаях
.
Но как раз для этих случаев существование
первообразных корней было доказано
выше (п. 6, 2). Поэтому
Все случаи, когда существуют первообразные
корни по модулю m,
превосходящему 1, суть
.
-
Таблицу индексов можно составить и для
любого целого положительного m,
выписывая соответственно каждому числу
приведенной системы вычетов по модулю
m отвечающие этому
числу значения индексов γ, γ0,
γ1, …, γk
(полные системы вычетов по модулям c,
c0, c1,
…, ck).
Пример: Построим таблицу индексов
по модулю 8. Здесь имеем c
= 2, c0 = 23-2
= 2 и для каждого числа N приведенной
системы вычетов по модулю 8 будем иметь
,
где γ равно одному из чисел 0, 1 (полная
система вычетов по модулю c)
и γ0 равно одному из чисел 0, 1
(полная система вычетов по модулю c0).
Находим
(-1)0 = 1, (-1)1 = 1,
50 = 1, 51 = 5,
— 50
≡ 7(mod 8), — 51
≡ 3(mod 8).
Поэтому таблица индексов по модулю 8
будет
N |
1 |
3 |
5 |
7 |
γ |
0 |
1 |
0 |
1 |
γ0 |
0 |
1 |
1 |
0 |
Пример: Построим таблицу индексов
по модулю 40. Здесь имеем 40 = 8∙5, причем
для каждого числа N приведенной
системы вычетов по модулю 40 мы значения
индексов γ и γ0 найдем в
таблице индексов по модулю 8 предыдущего
примера, а значения индекса γ1
найдем в таблице индексов по модулю 5,
т. е. в таблице
N |
1 |
2 |
3 |
4 |
γ1 |
0 |
1 |
3 |
2 |
В результате получим следующую таблицу
индексов по модулю 40:
N |
1 |
3 |
7 |
9 |
11 |
13 |
17 |
19 |
21 |
23 |
27 |
29 |
31 |
33 |
37 |
39 |
γ |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
γ0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
γ1 |
0 |
3 |
1 |
2 |
0 |
3 |
1 |
2 |
0 |
3 |
1 |
2 |
0 |
3 |
1 |
2 |
Пример: Построим таблицу индексов
по модулю 9 и таблицу индексов по модулю
18. Здесь имеем φ(9) = 6 = 2∙3. Число 5
будет первообразным корнем по модулю
9, так как оно не удовлетворяет ни одному
из сравнений
,
.
При этом имеем (сравнения берутся по
модулю 9):
50 ≡ 1, 51 ≡ 5, 52 ≡ 7, 53
≡ 8, 54 ≡ 4, 55 ≡
2.
Следовательно, таблица индексов по
модулю 9 будет
N |
1 |
2 |
4 |
5 |
7 |
8 |
γ1 |
0 |
5 |
4 |
1 |
2 |
3 |
А таблица индексов по модулю 18 будет
N |
1 |
2 |
4 |
5 |
7 |
8 |
γ |
0 |
0 |
0 |
0 |
0 |
0 |
γ1 |
0 |
1 |
2 |
5 |
4 |
3 |
Пример: Построим таблицу индексов
по модулю 21. Здесь имеем 21 = 3∙7, и для
каждого числа N приведенной системы
вычетов по модулю 21 мы значение индекса
γ1 найдем в таблице индексов
по модулю 3, т. е. в таблице
N |
1 |
2 |
γ1 |
0 |
1 |
а значение индекса γ2 найдем
в таблице индексов по модулю 7, т. е. в
таблице
N |
1 |
2 |
3 |
4 |
5 |
6 |
γ2 |
0 |
2 |
1 |
4 |
5 |
3 |
В результате получим следующую
таблицу индексов по модулю 21:
N |
1 |
2 |
4 |
5 |
8 |
10 |
11 |
13 |
16 |
17 |
19 |
20 |
γ1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
γ2 |
0 |
2 |
4 |
5 |
0 |
1 |
4 |
3 |
2 |
1 |
5 |
3 |
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
Предложите, как улучшить StudyLib
(Для жалоб на нарушения авторских прав, используйте
другую форму
)
Ваш е-мэйл
Заполните, если хотите получить ответ
Оцените наш проект
1
2
3
4
5
Оглавление:
- Создание индекса
- Создание перекрестных ссылок в индексе
- Поддержание индекса
- Применение различных форматов индексных таблиц
Изображение пользователя Ifijay Общий подход к созданию индексной таблицы в Word — это вручную отметить каждое слово, которое мы хотим индексировать, но другой альтернативой является использование документа согласования для автоматического индексации нашего основного документа, что мы рассмотрим в сегодняшней статье. Начнем с создания таблицы из двух столбцов в нашем файле согласования. Напишите слова, которые вы хотите пометить для индексирования в левом столбце. Напишите текст, который вы хотите использовать в индексной таблице основного документа в правом столбце. Word позволяет нам создавать разные типы индексов. Здесь у нас есть индекс с подзаголовком, который особенно полезен, когда мы хотим сгруппировать набор тесно связанных понятий в нашем документе. Одной из проблем с поддержанием индекса в Word является то, что Word не дает нам кнопки или меню, которые мы можем просто щелкнуть, чтобы очистить поля индекса, если мы решили переделать наш файл согласования. Мы должны использовать сценарий Visual Basic, чтобы очистить поля индекса в нашем документе. Большинство из вас должно думать «Visual Basic Script, я не программист! Что это такое ?». Не беспокойтесь, это не так плохо, как кажется. Просто скопируйте и вставьте этот простой скрипт, написанный замечательными ребятами из TechRepublic, в редактор Visual Basic Word и запустите его, чтобы очистить поля индекса вашего основного документа. Sub DeleteIndexEntries() Dim doc As Document Dim fld As Field Set doc = ActiveDocument For Each fld In doc.Fields fld.Select If fld.Type = wdFieldIndexEntry Then fld.Delete End If Next Set fld = Nothing Set doc = Nothing End Sub Откройте редактор Visual Basic, нажав Alt + F11 и поместите этот скрипт в редактор. Выполните скрипт, нажав кнопку «Запустить», чтобы очистить поля индекса основного документа. Да, индекс определенно полезен для вашего читателя, но, скорее всего, некоторые из вас думают: «Почему индексная таблица выглядит настолько скучной. Могу ли я изменить то, как выглядит, чтобы сделать его более привлекательным? ». Ответ да, индексная таблица не должна выглядеть простой. Мы можем настроить стиль таблицы индексов, выбрав один из доступных форматов, чтобы настроить внешний вид индексной таблицы. Вот пример того, как классический индексный формат выглядит.Создание индекса
Создание перекрестных ссылок в индексе
Поддержание индекса
Применение различных форматов индексных таблиц