Простое число! Составное число. II
Может познать многое в космосе арифметики!
Простое число (ПЧ) N, не кратное 3 или 5 –
это число, выраженное формулой N = 6n±1 и не являющееся составным числом (СЧ), которое выражается формулой
N=36ав ± 6(а±в) ±1 = 6n ± 1, где А=6а±1, В=6в±1,
то есть СЧ может быть выражено одной из четырёх формул:
N+ + +=АВ= (6а+1) (6в+1) = 36ав + 6(а+в) +1
N+- - = АВ= (6а-1) (6в+1) = 36ав + 6(а-в) – 1
N- + + = АВ= (6а-1) (6в-1) = 36ав - 6(а+в) +1
N- - - = АВ= (6а+1) (6в-1) = 36ав - 6(а-в) -1
Выделим в формулах СЧ знаки, обозначив
(+) через 1;
(-) через 0.
Получаем двоичное выражение знаков СЧ:
+ + + 111 = 7
+ - - 100 = 4
- + + 011 = 3
- - - 000 = 0
Тогда в формулах ПЧ могут быть двоичные знаки, не встречающиеся в формулах СЧ (при условии, что они не кратны 3 или 5):
+ + - 110 =6
+ - + 101 =5
- + - 010 = 2
- - + 001 = 1
То есть для формул СЧ и ПЧ всего 8 значений сочетаний знаков – от 0 до 7.
_____
Рассмотрим конкретные числа в 4 формулах СЧ
N+ + += (6а+1) (6в+1) = 36ав + 6(а+в) +1
N+- - = (6а-1) (6в+1) = 36ав + 6(а-в) – 1
N- + + = (6а-1) (6в-1) = 36ав - 6(а+в) +1
N- - - = (6а+1) (6в-1) = 36ав - 6(а-в) -1
со знаками
+ + + 111 = 7
+ - - 100 = 4
- + + 011 = 3
- - - 000 = 0
для а=2, в=3
N + + +:
(6а+1) (6в+1) = 36ав + 6(а+в) +1 = 36х6 + 6(5) +1 =216+30+1= 247 (=13х19 CЧ)
N + - - :
(6а-1) (6в+1) = 36ав + 6(а-в) -1 =36х6 + 6х(-1) - 1 = 216 - 6 -1 = 209 (= 11х19 СЧ )
N- + +:
(6а-1) (6в-1) = 36ав - 6(а+в) +1 = 36х6 - 6х5 + 1= 216 – 30 + 1 =187 (= 11х17 СЧ )
N- - -
(6а+1) (6в-1) = 36ав - 6(а-в) -1 = 36х6 – 6(-1) -1 = 216 + 6 -1 = 221 ( = 13х17 СЧ)
________
Рассмотрим конкретные числа в 4 формулах для ПЧ со знаками
+ + - 110 =6
+ - + 101 =5
- + - 010 = 2
- - + 001 = 1
для а=2, в=3
N + + -:
36ав + 6(а+в) -1 = 36х6 + 6(5) +1 =216+30-1= 245 (кратно 5; не рассматриваем кратные 5)
N + - + :
36х6 + 6х(-1) + 1 = 216 - 6 +1 = 211 (простое число ПЧ )
N- + -:
36ав - 6(а+в) - 1 = 36х6 - 6х5 - 1= 216 – 30 - 1 =185 (кратно 5)
N- - +
36ав - 6(а-в) +1 = 36х6 – 6(-1) +1 = 216 + 6 -1 = 223 (ПЧ )
Откуда следует, что формулы простых чисел, не кратных 3 и 5:
N + + - = 36ав + 6(а+в) -1
N + - + = 36ав + 6(а-в) +1
N- + - = 36ав - 6(а+в) - 1
N- - +
36ав - 6(а-в) +1.
Таким образом, существует всего 4 варианта формул для отнесения любого нечётного числе к ПРОСТОМУ ЧИСЛУ (ПЧ) в случае, если оно не кратно 3 или 5.
_______
Возможно составить таблицу ПЧ при различных а и в
и сверить её с любой таблицей простых чисел (например, в интернете) .
Возможно проверить нечётные числа для варианта СЧ и ПЧ, когда а=в или а>в.
Возможно также (что эффективно при поиске новых простых чисел) найти алгоритм получения неизвестного простого числа (ПЧ), следующего за известным ПЧ.
__________________
Свидетельство о публикации №124101603438