Определение 1.Группа вычетов (кортеж) - конечная совокупность последовательных или
непоследовательных вычетов ПСВ, следующих друг за другом в порядке их возрастания
Группа принадлежит данной ПСВ, если минимальный вычет группы меньше модуля ПСВ.
Число вычетов в группе определяет размер группы.
Для проведения различных действий с группами необходима их компактная запись.
Будем применять две формы записи.
1 форма "Имя"
$(\delta_1,\delta_2,\delta_3.......\delta_{(n-1)})$ где
"Имя" - буквы латинского алфавита B, C, D, E, F, G, H, которые мы будем присваивать
группам 2, 3, 4, 5, 6, 7, 8 размера соответственно.
Группы размером больше 8 можно обозначать любыми буквами.
δ - разности между соседним вычетами в группе.
n - размер группы (число вычетов в группе)
Эта запись удобна тем, что видна структура группы по разностям между вычетами.
Будем применять и укороченную запись "Имя"(Σδ), указывая только общую сумму разностей.
Но для расчетов нужна другая форма в виде приведенной группы, удобной для программирования
как массив на языке С++.
Приведенная группа вычетов (ПГВ) образуется путем уменьшения натуральных вычетов группы
на величину первого вычета.
Например, натуральная группа (13, 17, 19, 23) = (0, 4, 6, 10)
2 форма "Имя"[n] =
$(d_0, d_1, d_2,....d_t.....d_{(n-1)})$)) где
n - размер группы (число вычетов)
$d_0$ - первый вычет группы, он всегда равен 0.
$d_1, d_2, d_3$, - вычеты приведенной группы. (разности между натуральными вычетам группы и
первым натуральны вычетом)
$d_t$ - текущий вычет группы
$d_{(n -1)}$ - общая разность приведенной группы.
Укороченная запись "Имя"[n]
ПримерыB(2) - группа второго размера. Два вычета с разностью d = 2 (близнецы)
Второй формы у близнецов нет.
Близнецы в ПСВ могут быть 3-х типов: 1)оба простые,2) оба составные.3) смешанные.
B(d) - группа второго размера. Два соседних вычета с разностью d.
Если нужна разность между не соседними вычетами, то это просто d.
D (2, 4, 2) - группа 4-го размера. 4 вычета с разностями между вычетами 2. 4. 2
Укороченная запись D(8)
D[4] = (0, 2, 6, 8) - вторая форма записи этой группы. Это приведенная группа,
она буде нужна при расчетах. Укороченная запись D[4]
Пример натуральных групп D (2, 4, 2)
(11, 13, 17, 19) или (191, 193, 197, 199)
Группы должны существовать В ПСВ.
Например, группа F(4. 2, 4, 2, 4) существует в любой ПСВ
(7, 11, 13, 17, 19) или (97, 101, 103, 107, 109) , но группа
F(2, 4, 2, 4, 2) = ( 5, 7, 11, 13, 17, 19) в ПСВ по модулю М > 6 не существует
Общий метод определения существования групп в ПСВ будет дан ниже.
В дальнейшем нам потребуются перекрывающие друг друга группы.
Это когда вычеты одной группы располагаются между вычетами другой группы.
Напhимер Две группы D(4, 2, 4) перекрывают друг друга, образуя группу F(4, 2, 4, 2, 4)
Редактировалось 4 раз(а). Последний 07.12.2018 11:02.