КАК ИЗ ТРЕУГОЛЬНИКА ПАСКАЛЯ ИЗВЛЕЧЬ ФОРМУЛЫ ДЛЯ НАХОЖДЕНИЯ ВСЕХ ПРОСТЫХ ЧИСЕЛ Текст научной статьи по специальности «Математика»

DOI: https://doi.org/10.23670/IRJ.2020.97.7.003

КАК ИЗ ТРЕУГОЛЬНИКА ПАСКАЛЯ ИЗВЛЕЧЬ ФОРМУЛЫ ДЛЯ НАХОЖДЕНИЯ

ВСЕХ ПРОСТЫХ ЧИСЕЛ

Научная статья

Щербань В. Л. *

ORCID: 0000-0002-5631-9681, Центр дополнительного математического образования, Курган, Россия

* Корреспондирующий автор (sherba-q[at]ya.ru)

Аннотация

В настоящем арифметическом исследовании представлены ранее не известные числовые свойства прямоугольного треугольника Паскаля и впервые даны основные результаты нахождения его вещественного дискриминанта. В точности, обнаружены числовые свойства усеченного треугольника Паскаля для отыскивания всех простых чисел. После этого, в конечном итоге, представлены арифметические формулы для прямого нахождения всех простых чисел. Все сказанное и выше перечисленное стало возможным только после успешной расшифровки всего класса числовых таблиц усеченных треугольников в криптографической системе. И далее, после всех достигнутых результатов стал доступным общий метод установления простейших числовых свойств симметричных многочленов степенных сумм. Следует особо отметить, что для обобщения таблиц и бесспорно определить те правила вещественных действий, которые для таблиц должны иметь место, задействованы только рекуррентные числовые ряды.

Ключевые слова: треугольник Паскаля; числа Фибоначчи; простые числа; возвратные (рекуррентные) числовые последовательности;

GETTING FORMULAS FOR THE EXTRACTION OF ALL PRIME NUMBERS FROM THE PASCAL'S TRIANGLE

Research article

Shcherban V. L. *

ORCID: 0000-0002-5631-9681, Centre for Continuous Mathematical Education, Kurgan, Russia

* Correspondent author (sherba-q[at]ya.ru)

Abstract

The following arithmetic study presents previously unknown numerical properties of the Pascal's right-angled triangle and gives the main results of finding its real discriminant for the first time. Precisely, the numerical properties of the truncated Pascal's triangle for the extraction of all prime numbers were discovered. Then, arithmetic formulas are presented for the direct extraction of all prime numbers. All of the above is possible after the entire class of numerical tables of truncated triangles has been successfully decoded in the cryptographic system. After these results had been achieved, the general method of establishing the simplest numerical properties of symmetric polynomials of power sums became available. It should be specially noted that only recurrent numerical series are used for the generalization of tables and precise determination of the rules for these tables.

Keywords: Pascal's triangle; Fibonacci numbers; prime numbers; recurrent numerical sequences

Введение

Ниже изложенное арифметическое исследование покажет непосредственную связь чисел «треугольника Паскаля» с симметричными многочленами от (n) -переменных. В точности, найдено числовое решение всего усеченного треугольником Паскаля - это положения (7) и (11). Вслед за этим устанавливаются арифметические формулы для прямого нахождения всех простых чисел (5) и (14), [1]. Логическая структура материала довольно сложна, однако при этом, нет нужды в особых предварительных знаниях, кроме умения осуществлять несложные тождественные преобразования.

Числовые таблицы как предмет рассмотрения

До первоначального знакомства с арифметическими таблицами необходимо обстоятельно ознакомится с простейшими симметричными многочленами степенных сумм [2, С. 20-22]. Для этого необходимы следующие обозначенные многочлены:

Aq (x) = 0(mod q) (1)

A (x) = axxn-1 + a2xn-2 + a3xn-3 +... + an

Aq (x) =(: /! )a xn-1 +0 / 2 К xn-2 +(: / з )a3 xn-3 +... +(: / n )an. A" (x) =(1 /! )a xn-1 +(1 / з )a2 xn-2 +(1 />3 xn-3 +... +(1 / 2n-1 )a„

Dis(Aq) - числовой дискриминант многочлена: Aq (x) , [3].

Re s(Aq; Aq-1) - числовой результант многочленов: Aq (x); Aq-1 (x) , [4].

Решить арифметическое сравнение (1), это значит найти все значения неизвестного числа (х), ему удовлетворяющие [5]. Два сравнения (или более), которым удовлетворяют одни и те же значения (х), называются равносильными или эквивалентными.

Раньше всего необходимо отметить, что числовые последовательности, в которых каждый член определяется как некоторая функция предыдущих, называются возвратными или рекуррентными [6]. Последовательное нахождение таких чисел определяется при помощи возвратного уравнения.

Представим известную числовую таблицу, которую называют треугольником Паскаля в прямоугольной форме [7]. Суммы чисел, лежащих последовательно на фиксированных восходящих диагоналях, являются рядом Фибоначчи [8]. Ряды чисел, заполняющие последовательно отдельные вертикали треугольника Паскаля называются многоугольными числами. Для нахождения многоугольных чисел служит таблица, в которой каждое число образуется посредством сложения двух чисел, стоящих непосредственно перед ним и над ним, (табл. 1).

Таблица 1 - Многоугольные числа

1 1 1 1 1 1

2 3 4 5 6 7

3 6 10 15 21 28

4 10 20 35 56 84

5 15 35 70 126 210

6 21 56 126 252 462

7 28 84 210 462 924

8 36 120 330 792 1716

9 45 165 495 1287

Общий метод построения арифметических таблиц

Вертикальные возвратные (рекуррентные) числовые ряды, для которых осуществимы посредством правил вычислений (сложения, вычитания и числового сравнения) нахождение простейших свойств целых чисел, являются арифметическими таблицами. Основное числовое свойство таблиц размещается посредством действий (операций) над числами, лежащими на фиксированных горизонталях. В таких таблицах отсутствует операция «деления» чисел. По этому, сравнимость чисел (а) и (Ь) по числовому модулю (ф, означает только возможность представить (а) в виде

(а — Ь + ч1) , где число целое.

Рассмотрим простейший пример создания арифметической таблицы.

Воспользуемся формулой Варинга [9, С. 53-55] для получения степенной суммы от двух переменных через элементарные многочлены.

$у — Х + ; (Г 1 — Х1 + , ( 2 — Х Х*2 .

$4 - (4 — -4((2 + 2(22, $ — (5 — —5(13(2 + , Б6 — (16 — —6ст14ст2 + 9ст12ст2 — 2(2 , ••

Правая часть последних уравнений позволяет образовать таблицу числовых коэффициентов в абсолютных величинах (табл. 2). После расшифровки последует установление ее главного арифметического свойства. *Метод дешифровки таблицы универсален для всех последующих таких таблиц.

Таблица 2 - Фрагмент коэффициентов степенной суммы от двух переменных

10 11

12 13

14

15

16

- У -

4 + 2

5 + 5

6 + 9 + 2

7 + 14 + 7

8 + 20 + 16 + 2 9 + 27 + 30 + 9

10 + 35 + 50 + 25 + 2

11 + 44 + 77 + 55 + 11

12 + 54 + 112 + 105 + 36 + 2

13 + 65 + 156 + 182 + 91 + 13

14 + 77 + 210 + 294 + 196 + 49 + 2 15 + 90 + 275 + 450 + 378 + 140 + 15

Ч

Горизонтальные числа, исключая порядковые номера (ф, надлежит кодировать, следующим способом (табл. 2):

Г (х) - 0(mod2ф-1 -1), Г (х) = ухп-1 + у2хп-2 + У3хп-3 +... + у

(2)

Число (ф - обозначенный порядковый номер многочлена.

Число (п) - обозначенное количество чисел (у), стоящих на фиксированных горизонталях. Примеры:

Г7 (х) = 7х2 +14х + 7 - 0(mod 7) ; Г13 (х) = 13х5 + 65х4 +156х3 +182х2 + 91х +13 ; Г15(х) = 15х6 + 90 х5 + 275х4 + 450х3 + 378х2 +140 х +15.

Для всех нечетных чисел (ф), многочлен (2) имеет только одно не тривиальное решение:

Re ¿(У, ; х + 4) - 0(тоё2ф-1 -1)

(3)

Примеры: Re¿(Г13; х + 4) - 0(тоа212 -1), Re^(Г15; х + 4) - 0(тоа214 -1),

Re¿(Г103; х + 4) - 0(тоа2102 -1), Яе <7105; х + 4) - 0(тоа2104 -1).

Осталось показать, как степенную сумму от двух переменных найти и извлечь из треугольника Паскаля при установленном условии: (а^ + ха2) - 0(mod 2ф 1 -1), но с помощью формулы (4).

Расположим числа прямоугольного треугольника Паскаля иным образом. Все числа, лежащие на фиксированных восходящих диагоналях, разместим по отдельным горизонталям. В этом случае, суммы чисел, лежащих последовательно на фиксированных горизонталях, окажутся числами Фибоначчи (табл. 3 - С). Каждую отдельную горизонталь обозначим порядковым номером (ф). Определим теоретико-числовые свойства этой таблицы и производной от нее, числовой таблицы (В).

Таблица 3 - Основная таблица числовых сравнений

ф - В - - С -

4 3 + 1 1 + 1

5 4 + 3 1 + 2

6 5 + 6 + 1 1 + 3 + 1

7 6 + 10 + 4 1 + 4 + 3

8 7 + 15 + 10 + 1 1 + 5 + 6 + 1

9 8 + 21 + 20 + 5 1 + 6 + 10 + 4

10 9 + 28 + 35 + 15 + 1 1 + 7 + 15 + 10 + 1

11 10 + 36 + 56 + 35 + 6 1 + 8 + 21 + 20 + 5

12 11 + 45 + 84 + 70 + 21 + 1 1 + 9 + 28 + 35 + 15 + 1

13 12 + 55 + 120 + 126 + 56 + 7 1 + 10 + 36 + 56 + 35 + 6

14 13 + 66 + 165 + 210 + 126 + 28 + 1 1 + 11 + 45 + 84 + 70 + 21 + 1

15 14 + 78 + 220 + 330 + 252 + 84 + 8 1 + 12 + 55 + 120 + 126 + 56 + 7

16 15 + 91 + 286 + 495 + 462 + 210 + 36 + 1 1 + 13 + 66 + 165 + 210 + 126 + 28 + 1

17

Горизонтальные числа, исключая порядковые номера (ф), станем кодировать уже известным способом (табл. 3). В точности, таблица (В):

Вф (х) - 0(modф) , Вф (х) = Ь1 хп-1 + Ь2хп-2 + Ь3хп-3 + ... + Ъп ; Число (ф - обозначенный порядковый номер многочлена.

Число (п) - обозначенное количество чисел (4),стоящих на фиксированных горизонталях. Соответственно, таблица (С):

Сф (х) - 0(modф), Сф (х) = с1 хп-1 + с2хп-2 + с3хп-3 + ... + сп ; (с = 1).

к = с1 + с2 + с3 + ... + Сп; Число (^),является числом Фибоначчи. Зафиксируем непосредственную связь между числовыми многочленами:

вф (х) - в, (х) = с (х) ; 2 Вф (х) - в, (х) = ¥ч (х) (4)

Отметим только простейшие числовые свойства таблиц (В) и (С).

Система сравнений многочленов: Вф (х) - 0(mod ф) ; Сф (х) - 0(mod ф) , равносильна для всех простых чисел

(ф. Доказательством этого утверждения является условие формул (3) и (4). Соответствующие примеры.

В7 ( х) — 6 х 2 +10 х + 4 = 0(mod 7), х +1 = 0(mod7);

7 '

.2

С7( х) — х 2 + 4 х + 3 = 0(mod 7), х +1 = 0(mod 7).

Система сравнений: СЧ (х) = 0(mod ч); С2ч—1 (х) = 0(mod ч); В2ч—1 (х) = 0(mod ч) , равносильна для всех простых чисел (ч). Пример:

С13 ( х) — 1х 5 +10 х 4 + 36 х 3 + 56 х 2 + 35х + 6 = 0(mod91);

х +1 = 0(тоё7), х+1 = 0(шоё15).

После всего выше подтвержденного необходимо обратить внимание на следующий многочлен:

С' (х) —/1 )С1 хи—1 +(: / 2 С Хи—2 +0 / 3 )с3 Хи—3 + ... +0 / я К (5)

Этот многочлен имеет все целые числовые коэффициенты только тогда, когда (ч) - число простое, (табл. 3 - С) или (табл. 6).

Статус данного арифметического положения - формула, служащая для нахождения всех простых чисел (то есть, не способ для тестирования). Плюс, несложное числовое свойство алгоритма представленной формулы, допускает ее компьютерную реализацию.

В точности, С1 + С2 + С3 + ... + Сп — к - конкретное число Фибоначчи. Примеры:

С11 ( х) — 1х 4 + 8х 3 + 21х 2 + 20 х + 5,

с' (х) —(1 /1) х 4 +(8 / 2) х 3 +(21 / 3) х 2 +(20/4) х +(5/5) — 1х 4 + 4 х 3 + 7 х 2 + 5 х +1.

С13 (х) — 1х5 +10х4 + 36х3 + 56х2 + 35х + 6 ,

С13 (Х) —/1) Х5 +(10 / 2) Х4 +(36 / 3) Х3 +(56/4)х 2 +(35/5) Х +(6 / 6)=1х 5 + 5Х 4 + 12Х 3 +14 х 2 + 7 х+1.

Для краткого доказательства этого утверждения достаточно закрепить простые или составные числа в две очевидные формулы: чС'Ч (х) — УЧ (х) ; уд (х) — ±(24—1 — 1) . Затем подвергнуть анализу степенную сумму в качестве системы. Полное доказательство не приводиться ввиду его громоздкости и фактической схожестью с доказательством для следующего многочлена такого же типа: х) - (14).

Усеченный треугольник Паскаля и его дешифровка

Для нечетных чисел (ч) разложим по формуле Варинга степенную сумму от трех переменных такого вида:

— ХХЧ + Х2 Ч + Х3 Ч = 0(шо<(1) (6)

О 1 — I *2 I Х3 , ( 2 — *2 *2 , (3 — Х2 Х3 .

$9 — ... — 9стО3 + 3о33 ,

— ... + 11о^О3 — 11<О2ст| ,

$15 — ... — 13ст-О3 + 13ст2 о5 ,

$15 — ... + 15о26О3 — 50О23О33 + 3О35.

Правая часть последних уравнений позволяет создать таблицу числовых коэффициентов в абсолютных величинах (табл. 4 - G) и производную от нее таблицу (Ц). После расшифровки установим основные их арифметические свойства.

Таблица 4 - Фрагмент коэффициентов степенной суммы от трех переменных

q

9 11 13

15 17 19

21

23 25

27 29 31

33

- U -

24 + 3 35 + 14 48 + 40

63 + 90 + 3 80 + 175 + 20 99 + 308 + 77

120 + 504 + 224 + 3 143 + 780 + 546 + 26 168 + 1155 + 1176 + 126

195 + 1650 + 2310 + 450 + 3 224 + 2288 + 4224 + 1320 + 32 255 + 3094 + 7293 + 3366 + 187

- G -

9 + 3 11 + 11 13 + 26

15 + 50 + 3 17 + 85 + 17 19 + 133 + 57

21 + 196 + 147 + 3 23 + 276 + 322 + 23 25 + 375 + 630 + 100

27 + 495 + 1134 + 324 + 3 29 + 638 + 1914 + 870 + 29 31 + 806 + 3069 + 2046 + 155

Горизонтальные числа, исключая порядковые номера (д), надлежит кодировать следующим способом (табл. 4): ид (х) = 0(mod д) , Од (х) = 0(тоё 2д-1 -1) . Примеры:

и15(х) = 63х2 + 90х + 3 = 0(шоё15), С15(х) = 15х2 + 50х + 3 = 0(mod214 -1) . Перечислим только бесспорные (стало быть - невозможно опровергнуть) числовые свойства указанных таблиц.

Re >ч(Од ;4 х - 27) = 0(mod 2 9-1 -1) (7)

Примеры: Яе з(С15 ;4х - 27) = 0(mod 214 -1), Re э(О105 ;4х - 27) = 0(mod 2104 -1) . Система сравнений: ид (х) = 0(mod д); и2д-1 (х) = 0(mod д), равносильна для всех простых чисел (д). Система сравнений: и д (х) = 0(шod д) ; ид-2 (х) = 0(шod д) ; 01э(ид ;ид-2) = 0(шod д) , равносильна для всех простых чисел (д). Например:

U17 (x) = 80x2 + 175x + 20 = 0(mod17 x 19), Dis(U17) = 0(mod17 x 19), x = 9(mod17 x 19).

Далее покажем, как степенную сумму (6) обнаружить и извлечь из треугольника Паскаля при установленном условии: + x^32 ) = 0(mod 2q—1 — 1), но с помощью формул (8).

Рассмотрим ряды чисел, заполняющие отдельные вертикали прямоугольного треугольника Паскаля (табл. 3 - C). Только теперь повторно выстраивается подобный числовой треугольник, но в котором отсутствуют все вертикальные числовые ряды под четными номерами, а каждая последующая числовая вертикаль поднимается вверх на одну позицию предыдущей порядковой горизонтали. В полученном усеченном треугольнике (F) и производном от него треугольника (E), каждая фиксированная горизонталь обозначена порядковыми нечетными номерами (q), (табл. 5). Из многих числовых свойств указанных таблиц выберем только несколько основных.

Предварительно зафиксируем два очевидных уравнения:

3Eq ( x) — E,

q—2

( x) = Gq ( x); Eq ( x) — E,

q—2

(x) = Fq (x)

(8)

Таблица 5 - Усеченный треугольник Паскаля (F)

q - E - - F -

9 4 + 1 1 + 1

11 5 + 4 1 + 3

13 6 + 10 1 + 6

15 7 + 20 + 1 1 + 10 + 1

17 8 + 35 + 6 1 + 15 + 5

19 9 + 56 + 21 1 + 21 + 15

21 10 + 84 + 56 + 1 1 + 28 + 35 + 1

23 11 + 120 + 126 + 8 1 + 36 + 70 + 7

25 12 + 165 + 252 + 36 1 + 45 + 126 + 28

27 13 + 220 + 462 + 120 + 1 1 + 55 + 210 + 84 + 1

29 14 + 286 + 792 + 330 + 10 1 + 66 + 330 + 210 + 9

31 15 + 364 + 1287 + 792 + 55 1 + 78 + 495 + 462 + 45

33 16 + 455 + 2002 + 1716 + 220 + 1 1 + 91 + 715 + 924 + 165 + 1

35 17 + 560 + 3003 + 3432 + 715 + 12 1 + 105 + 1001 + 1716 + 495 + 11

37 18 + 680 + 4368 + 6435 + 2002 + 78 1 + 120 + 1365 + 3003 + 1287 + 66

39

Горизонтальные числа, исключая порядковые номера (ч), следует кодировать, в том числе и способом обратных арифметических прогрессий (1). Примеры:

Е19(х) — 9х2 + 56х + 31 = 0(шоё19) ; Е[9(х) —(9/1)х2 +(56/3)х +(31 /5) = 0(шоё19) ; Р21 (х) — 1х3 + 38х2 + 35х +1 = 0(шо<31); Р2' (х) —/1 )х 3 +(28 / 3 )х 2 +(35/5)х +(1 /7) = 0(шоё 31).

Отметим только необходимые свойства таблиц (Е) и (Р), для чисел (ч > 13) - (табл. 5).

Система сравнений: Е (х) = 0(шо< ч); Р (х) = 0(шо< ч) , равносильна для всех простых чисел (ч). Примеры:

Е19(х) = 0(шоё19); Р19(х) = 0(шоё19); х = 8,9(шоё19).

Система сравнений: Е' (х) = 0(шоёч);Р'(х) = 0(шоёч);Dis(E'q;Р') = 0(шоёч), равносильна только тогда, когда (ч) - число простое. Примеры:

Е'9(х) —(9/1)х2 +(56/2)х +(21 /3) = 0(шо<19); Х1 — х2 = 9(шо<19); Р/9(х) —(1 /1)х2 +(21 /2)х +(15/3) = 0(шо<19);х1 — х2 = 9(шо<19); Е/9) = 0(шоё19);Р/9) = 0(шоё19).

Система сравнений: ед (х) = 0(шо< '); е2 4—1 (х) = 0(шо< ') , равносильна для всех простых чисел (ч). Примеры:

Е17(х) = 0(шоё17), Е55 (х) = 0(шоё17), х = 94(шо<172).

Дальше будут рассмотрены только арифметические свойства треугольника (Р). Если число (ч) - составное, тогда при условии (7) и (11):

Re 5( РЧ";4 х — 27) = 0(шо< 3 Ч—1 — 1) (9)

Если число (ч) - простое, тогда и лишь только (а — 3п+1') :

Яе 5(аРч";4 Х — 27) = 0(шо< 3 4—1 — 1) (10)

Примеры:

Р35(Х) —/1)Х5 +(91/3)Х4 +(715/5)х3 +(924/7 )х2 +(165/9)х +(:/11); 4х — 27 = 0(шо<352 — 1) .

(459) Р"7 ( х) —(1 /1) х 2 +(15/3) х +(5/5) — 1х 2 + 5х +1; 4х — 27 = 0(шо< 216 — 1). Для чисел (ч > 13) арифметическая система (6) и (8) эквивалентна при установленном условии:

(3 + хо 5 ) = 0(шо< ч) ; чр''( х) — О Ч ( х) (11)

Первый пример:

$33 (х) — ...Л+33х5 + 1001х 4 + 4719 х3 + 4356х 2 + 615х + 3 = 0(шоё 33);

(1 /1) Х5 +(91/3) Х 4 +(715 /5) Х3 +(924 / 7) *2 +(165 / 9) Х +('/„ ) — Рз'3 (Х); $55 — ...Л33(Р55).

Второй пример:

$37 ( х) — ...л+37( х 5 + 40 х4 + 273х3 + 429х 2 + 143х + 6) = 0(шо<37);

('/37)$37( х) — ...Л+(х 5 + 40 х4 + 273х3 + 429х 2 + 143х + 6);

5 . Л20 I \ 4 . Л365 / ч 3 . ¡-3003 / ч 2 . Л287 / ч . ¡-66 / \ у^п ; ч . Л / ч о л Т^И

С +( / з )Х +( /5). +( /7). +( /9). +( /„ ) — Р3 7 (Х) ; ( /37)^37 = ...Л Р37

Продолжение анализа числовых свойств треугольника

Если число (ч) - простое, тогда сравнение: Р4 (х) = 0(шоё') , имеет столько решений, какова его степень. Примеры: Р23 ( х) = 0(шоё 33); х = 3,14,17(шо< 33);

Система сравнений: Рч (х) = 0(шо<'); р2ц-\ (х) = 0(шо<'), равносильна для всех простых чисел (ч). Примеры:

Fl7{x) = х2 + 15х + 5 = 0(шod17);х + 59 = 0(шod172); ^33 (х) = х5 + 91х4 + 715х3 + 924х2 + 165х +1 = 0(mod17).

Система сравнений:

¥ч(х) = 0(modд);¥'ч(х) = 0(шodд);В18(¥'ч) = 0(шodд) (12)

равносильна только тогда, когда число (д) - простое. Примеры:

^23 (х) = х3 + 36 х2 + 70 х + 7 = 0(mod 23); х = 2(шod 23); ^2'3(х) =(!/1)х3 +(36/2)х2 +(70/3)х +(7/4) = 0(шod23);Dis(F2'3) = 0(шod23) .

Далее, система сравнений:

Fд (х) = 0(шod к); Fg"( х) = 0(шod к); Dis(Fg'') = 0(mod к) (13)

равносильна только тогда, когда числа (д) и (к) - взаимно простые. Примеры:

F19(x) = 0(шod37); F19(x) = 0(mod37); Dis(F1 9) = 37; х = 15(шod37).

Числа Фибоначчи, первые изъяты в явной форме из треугольника Паскаля и считаются по этому, первой по счету числовой возвратной последовательностью [10, С. 11]. Воспроизведенные формулы Виета [11], по аналогии, предлагают второй по счету числовой ряд после чисел Фибоначчи, и который имеет возвратное уравнение: (ид = ид-1 + ид-3) . Далее, следует по счету третий ряд чисел: V ' = 0,1,1,1,2,2,3,4,5,7,...;^ = У'_2 + V),

который распадается на два числовых ряда - по четными и нечетными порядковыми номерами, и имеющие равные возвратные уравнения (табл. 5):

(Е) = 0,1,2,3,5,..., (Ек = ЕЬЛ + Ек_2 + Е^), ) = 0,1,1,1,2,..., = Fk- + Fk-2 + Fk-4), = Ек - Ек-).

Проверочное числовое сравнение для простых чисел: 3(Ек ) - Ек-1 = 0(шod д) . Числа (Ек) и (¥к) - сумма чисел

лежащих на фиксированных горизонталях обозначенными номерами (д). Пример: F19 = 1 + 21 +15 = 37. После исследования многочлена (5), приступаем к изучению следующего многочлена:

Fq"(x) =(: /!)/ х"-1 +(1 / 3 )f2 хп-2 +(1 /5)/3 хп-3 +... +(1 / ,„-! )/п; (/1 = 1) (14)

Этот многочлен имеет все целые числовые коэффициенты только тогда, когда (д) - число простое, (табл. 5 - F) или (табл. 7). Примеры:

F23 (х) = 1х3 + 36 х2 + 70 х + 7;

F23 (х) =(! /1 )х3 +(36 / 3 )х2 +(70/5) х +(7/7) = 1х3 + 12 х2 +14 х +1. F29( х) = 1х 4 + 66 х3 + 330х2 + 210 х + 9; F2'9 (х) =0/1 )х4 +(66 / 3) х3 +(330/5 )х2 +(210/7)х +(9/9) = 1х4 + 22 х3 + 66 х2 + 30х +1.

Решающим доказательством данного утверждения, является положение (11), при котором система сравнений (9) и

(10), не эквивалентна без установочного условия: (а = 3п+Х д). Или в точности, многочлен: Fg"(х) £ 0(modд), если

число (д) - простое (16). Подтвердим это еще и следующим положением. Системы сравнений (12) и (13) - не эквивалентны. Доказательство размещено в пятом разделе-параграфе. Нахождение всех простых чисел с помощью формул (5) и (14)

Таблицы Паскаля служат, в том числе, и для создания заранее определенного алгоритма арифметически-логического устройства {АЛУ}, выполняющего арифметические и логические операции. Смотрим таблицу числовых сравнений, (табл. 3 - С). Эта таблица в полном формате на этом месте - (табл. 6). Выбирается первый необязательный порядковый многочлен:

Сд (х) = с хп-1 + с.

,хп 2 + с,хп 3 + ... + с

Число (д) является порядковым номером многочлена. Число (п) равно количеству чисел (с1 + С2 + С3 + ... + Сп), стоящих на фиксированных горизонталях. Например:

С17 (х) = 1х7 +14х6 + 78х5 + 220х4 + 330х3 + 252х2 + 84х + 8 ;

Таблица 6 - Треугольник Паскаля (С)

№д (С)

6 1 + 3 + 1

7 1 + 4 + 3

8 1 + 5 + 6 + 1

9 1 + 6 + 10 + 4

10 1 + 7 + 15 + 10 + 1

11 1 + 8 + 21 + 20 + 5

12 1 + 9 + 28 + 35 + 15 + 1

13 1 + 10 + 36 + 56 + 35 + 6

14 1 + 11 + 45 + 84 +70 + 21 + 1

15 1 + 12 + 55 + 120 +126 + 56 + 7

16 1 + 13 + 66 + 165 + 210 + 126 + 28 + 1

17 1 + 14 + 78 + 220 + 330 + 252 + 84 + 8

18 1 + 15 + 91 + 286 + 495 + 462 + 210 + 36 + 1

19 1 + 16 + 105 + 364 + 715 + 792 + 462 +120 + 9

20 1 + 17 + 120 + 455 + 1001 + 1287 + 924 +330 + 45 + 1

21 1 + 18 + 136 + 560 + 1365 + 2002 + 1716 +792 + 165 + 10

22 1 + 19 + 153 + 680 + 1820 + 3003 + 3003 + 1716 + 495 +55 +1

23 1 + 20 + 171 + 816 + 2380 + 4368 + 5005 + 3432 + 1287 +220 + 11

24

Создается второй многочлен (5) - дискриминантный, (табл. 6):

сд (х) =(: /! )с, хп-1 +(: / 2 )С2 хп-2 +(: / 3 )Сз хп-3 +... +(: / п )Сп;

Этот многочлен имеет все целые числовые коэффициенты только тогда, когда (д) - число простое. Например:

СДх) =(1 /1) х7 +(14/2) х6 +(78/3) х5 +(220/4) х 4 +(330/5) х3 +(252/6) х2 +(84/7) х +(8 / 8) =

= 1х7 + 7 х6 + 26х5 + 55х4 + 66 х3 + 42х2 +12 х +1;

Далее, смотрим усеченный треугольник Паскаля (табл. 5 - F). Эта таблица в полном формате на этом месте (табл.

7).

Выбирается первый необязательный порядковый многочлен:

Рд(х) = /хп-1 + /хп-2 + /3хп-ъ +... + /; Число (д) является порядковым номером многочлена.

Число (п) равно количеству чисел (/ + /2 + /3 +... + /п ) , стоящих на фиксированных горизонталях. Например: Р37 (х) = 1х5 +120 х4 + 1365х3 + 3003х2 +1287х + 66;

№д

15 17

19 21 23 25 27 29 31 33 35 37 39 41

43 45 47 49 51 53 55

Таблица 7 - Арифметический треугольник (¥")

(Р)

1 + 10 + 1 1 + 15 + 5 1 + 21 + 15 1 + 28 + 35+ 1 1 + 36 + 70+ 7 1 + 45 + 126 + 1 + 55 + 210 + 1 + 66 + 330 + 1 + 78 + 495 +

28

84+ 1 210+ 9 462+ 45

1 + 91 + 715 + 1 + 105 + 1001 1 + 120 + 1365

924+ 165+ 1 + 1716 + 495+ 11 + 3003 + 1287+ 66

1 + 136 + 1820 + 5005 + 3003+ 286+ 1 1 + 153 + 2380 + 8008 + 6435+ 1001+ 13 1 + 171 + 3060 + 12376 + 12870 + 3003+ 91 1 + 190 + 3876 + 18564 + 24310 + 8008+ 455+ 1 1 + 210 + 4845 + 27132 + 43758 + 19448 + 1820 + 15 1 + 231 + 5985 + 38760 + 75582 + 43758 + 6188 + 120

1 + 253 + 7315 + 54264 + 125970 + 92378 + 18564 + 680 + 1 1 + 276 + 8855 + 74613 + 203490 + 184756 + 50388 + 3060 + 17

Создается второй многочлен (14) - дискриминантный, (табл. 7):

Fg"(x) =0Л )Лхп-1 +(1 /3)f2хп-2 +(1 /ъ)fъхп-3 +... +(1 /2п-1 )fn; Этот многочлен имеет все целые числовые коэффициенты только тогда, когда (д) - число простое. Например:

Fз'7(x) =(1 /!) х5 +(120 / 3) х 4 +(1365 / 5) х3 +(3003/7) х2 +(1287/9) х +(66 / п ) =

= 1х5 + 40 х4 + 273х3 + 429х2 + 143х + 6;

Этот результат является следствием доказанного утверждения: Fg"(х) £ 0(mod д), если (д) - простое число, (13) и

(16). Это положение, по-другому подтверждается и так. Арифметический треугольник (¥) допускает только два не тривиальных решений (9) и (10).

5. Как доказываются числовые свойства арифметических треугольников

Предлагается степенная сумма (6), которая разлагается по формуле Варинга на элементарные многочлены и образует систему с возвратным уравнением (в общем виде - числовым сравнением):

(ст23 + ха32) = 0(mod д)

(15)

С помощью биномиальных коэффициентов Ньютона и многоугольных чисел треугольника Паскаля (табл. 1), устанавливаются очевидные уравнения и сравнения (табл. 5):

Ед (х) - Ед-2 (х) = Fg (x), 3Ед ( х) - Ед-2 ( х) = Од ( *) ^ ^ ,.

(4ст23 + 27ст32) = 0(mod2д-1 -1) ,

Вслед за этим открываем сущность, специально предназначенного метода «от противного», при котором «доказывание» некоторого свойства треугольника Паскаля - суждения (тезиса доказательства), осуществляется через опровержение отрицания этого суждения — антитезиса. Этот способ доказательства основывается на истинности закона двойного отрицания в классической логике.

Например, подробно исследуем следующее положение.

Предположим, что для какого-то многочлена (9) или (14), имеется конкретное числовое сравнение: F'(х) = 0(mod д), число (д) - простое.

Вследствие этого системы сравнений (12) и (13), станут эквивалентными.

Или в точности (1 ):

Рд (х) - 0(mod д), Р' (х) - 0(тоё д); ) - 0(тоё д),

РДх) - 0(тоё д); Рд") - 0(тоё д). В этом случае, после несложных вычислений, извлекается утверждение: Рд) - 0(modg) , но которое невозможно. В самом деле, тогда будут иметь место последующие арифметические действия:

Еч (х) - Ец_2 (х) = р (х), - Рд) - 0^д); 3Ед (х) - Ед-2 (х) = ...- ^ (х), (15) — ^ ) - 0(modд); Р>/Э(Ед ) - 0(mod д).

Вследствие чего, станут по - тройне равносильны все последующие системы сравнений:

Е' (х) - 0(mod д), ЕДх) - 0(mod д), Е'; Е;) - 0(mod д). Е'"(х) - 0(mod д), Ёд (х) - 0(mod д), Ед; Ёд) - 0(mod д).

Чего быть не может, так как противоречит всем заявленным условиям, в том числе и установкам (15) и (17). Следовательно, если число (д) - простое, тогда многочлен:

рд х) г д) (16)

Таким образом, главное арифметическое свойство треугольника (р) для нахождения всех простых чисел — доказано, (табл. 7). Разъяснение:

Ед(х) =(:/! )ахп-1 +(1 /4)а2хп-2 +(1 />3хп-3 +... +(1 /3п-2К ; Ед (х) — каждый многочлен выше обозначенного типа:

Ед(х) =(1 /! )а хп-1 +(1 /,)а2хп-2 +(1 /хп-3 + ... +(1 /^^-„К ;

(к) - второй числовой элемент обратной арифметической прогрессии, в которой каждый следующий элемент равен предыдущему, увеличенному на фиксированное для прогрессии число (к - 1), [12].

Вновь предположим, что для какого-то многочлена (12) имеется конкретное числовое сравнение: Р'(х) - 0(mod д), число (д) является составным. Тогда системы сравнений (12) и (13), снова станут равносильными,

что опровергнуто выше показанным доказательством. Стало быть, системы сравнений (12) и (13) не эквивалентные. Осталось отметить, что возвратное арифметическое сравнение степенной суммы от двух переменных:

(&! + х&2 ) - 0(mod 2д-1 -1) , и степенной суммы от трех переменных:

(ст23 + хст32 ) - 0(mod 2д-1 -1) (17)

— имеют особый статус. Они взяты в зашифрованном виде из таблиц (табл. 2) и (табл. 4), поэтому бесспорны по определению. Примечание:

Заметим, что положение (6), легко конвертируется в другое доказанное утверждение —

хп + уп - - 0(mod 21 1 -1) - 0(mod 12). При этом показатели (п = /)должны удовлетворять неким условиям [13, С. 20-21]. Заключение

Краткое арифметическое определение дискриминанта кубического трехчлена известно - два вещественных корня такого многочлена равны (сравнимы). Неизвестно понятие дискриминанта степенной суммы от трех переменных [14]. Отчего, впервые были предоставлены только числовые выкладки их конкретного измерения. Следом за этим отметим, что полученные арифметические треугольники оказались усеченными то и порядковые числа рассматривались, например (д > 13), для нахождения соответствующих числовых дискриминантов.

Таблицы степенных сумм от четырех переменных составляются так. Все вертикальные числовые ряды последовательно делятся на три части и группируются следующим образом (табл. 3). В первую группу входят первый, четвертый, седьмой и так далее по счету вертикальные ряды чисел. Во вторую группу входят второй, пятый, восьмой и так далее по счету вертикальные ряды чисел. В третью группу входят третий, шестой, девятый и так далее по счету вертикальные ряды чисел. Для составления одной сводной таблицы, каждая последующая числовая вертикаль поднимается вверх на две позиции предыдущей порядковой горизонтали.

Конфликт интересов Conflict of Interest

Не указан. None declared.

Список литературы / References

1. Воронин С.М. Простые числа / С.М. Воронин. - М.: Знание, 1978. - 96 с.

2. Прасолов В.В. Многочлены / В.В. Прасолов. - М.: МЦНМО, 2001. - 336 с.

3. Батхин А.Б. Вычисление обобщённого дискриминанта вещественного многочлена/ А.Б. Батхин. // Препринты ИПМ им. М. В. Келдыша. - 2017. - Т. 1, № 88.

4. Калинина Е.А. Теория исключения / Е.А. Калинина, Ю.А. Утешев. - СПбГУ: НИИ химии, 2002. - 72 с.

5. Гельфонд А.О. Решение уравнений в целых числах / А.О. Гельфонд. - М.: Наука, 1978. - 63 с.

6. Маркушевич А.И. Возвратные последовательности / А.И. Маркушевич. - М.: Наука, 1983. - 49 с.

7. Успенский В.А. Треугольник Паскаля/ В.А. Успенский. - М.: Наука, 1979. - 47 с.

8. Воробьев Н.Н. Числа Фибоначчи / Н.Н. Воробьев. - М.: Наука, 1992. - 190 с.

9. Болтянский В.Г. Симметрия в алгебре / В.Г. Болтянский, Н.Я. Виленкин. - М.: МЦНМО, 2002. - 240 с.

10. Щербань В.Л. Сверхбыстрое нахождение всех простых чисел: формула [Электронный ресурс] / В. Л. Щербань // Бюллетень науки и практики. - 2017. - № 9 (22). - С. 8-13. - URL: http://www.bulletennauki.com/levchenko (дата обращения 10.01.2020).

11. Винберг Э.Б. Алгебра многочленов / Э.Б. Винберг. - М: Просвещение, 1980. - 110с.

12. Выгодский М.Я. Справочник по элементарной математике / М.Я. Выгодский. - М.: Гостехиздат, 1954. - 412 с.

13. Постников М.М. Введение в теорию алгебраических чисел / М.М. Постников. - М.: Наука, 1982. - 239 с.

14. Александрова П.С. Энциклопедия элементарной математики / П.С. Александрова, А.И. Маркушевич, А.Я. Хинчин. - М.-Л.: ГТТИ, 1951. - 448 с.

Список литературы на английском языке / References in English*

1. Voronin S.M. Prostye chisla [The Prime numbers] / S.M. Voronin. - M.: Znanie, 1978. - 96 p. [in Russian]

2. Prasolov V.V. Mnogochleny [Polynomials] / V.V. Prasolov. - M.: MCNMO, 2001. - 336 p. [in Russian]

3. Bathin A.B. Vychislenie obobshchyonnogo diskriminanta veshchestvennogo mnogochlena[Calculating the generalized discriminant of a real polynomial] / A.B. Bathin., - М.: Preprinty IPM im. M. V. Keldysha, 2017. no. 88, 40 p. [in Russian]

4. Kalinina E.A. Teoriya isklyucheniya [Exclusion theory] / E.A. Kalinina, A.Yu. Uteshev. - Petersburg: Institute of chemistry., 2002. - 72 p. [in Russian]

5. Gel'fond A.O. Reshenie uravnenij v celyh chislah [The solution of equations in integers] / A.O. Gel'fond. - M.: Nauka, 1978. - 63 p. [in Russian]

6. Markushevich A.I. Vozvratnye posledovatel'nosti [Recurring sequence] / A.I. Markushevich. - M.: Nauka, 1983. - 49 p. [in Russian]

7. Uspenskij V.A. Treugol'nik Paskalya [Pascal triangle] / V.A. Uspenskij. - M.: Nauka, 1979. - 47 p. [in Russian]

8. Vorob'ev N.N. Chisla Fibonachchi [Fibonacci number] / N.N. Vorob'ev. - M.: Nauka, 1992. - 190 p. [in Russian]

9. Boltyanskij V.G. Simmetriya v algebra [Symmetry in algebra] / V.G. Boltyanskij, N^. Vilenkin. - M.: MCNMO, 2002. - 240 p. [in Russian]

10. Shcherban V.L. Sverhbystroe nahozhdenie vsekh prostyh chisel: formula [Super-fast finding of all Prime numbers], [Electronic resource] / V.L. Shcherban // Bulletin of Science and Practice. - 2017. - N9 (22). - Р. 8-13. - URL: http://www.bulletennauki.com/levchenko (accessed: 10.01.2020). [in Russian]

11. Vinberg E.B. Algebra mnogochlenov [Algebra of polynomials] / E.B. Vinberg. - M: Prosveshchenie, 1980. - 110 p. [in Russian]

12. Vygodskij M.Ya. Spravochnik po elementarnoj matematike [Handbook of elementary mathematics] / M.Ya. Vygodskij. - M.: Gostekhizdat, 1954. - 412 p. [in Russian]

13. Postnikov M.M. Vvedenie v teoriyu algebraicheskih chisel [Introduction to the theory of algebraic numbers] / M.M. Postnikov. - M.: Nauka, 1982. - 239 p. [in Russian]

14. Aleksandrova P.S. Enciklopediya elementarnoj matematiki [Encyclopedia of elementary mathematics] / P.S. Aleksandrova, A.I. Markushevich, A^. Hinchin. - M.-L.: GTTI, 1951. - 448 p. [in Russian]