О формуле простого числа
Пусть освоит и глубинную арифметику!
Рассмотрим ряд нечётных чисел 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 …
Легко определить, что к простым числам не относятся оканчивающиеся на 5 или делящиеся на 3 (сумма цифр таких чисел делится на 3).
Числа 1, 3, 5 – простые.
Тогда после сокращения ряда на числа, кратные 3 и 5, имеем ряд нечётных чисел:
(5) 7 11 13 17 19 23 (25) 27 29 31
То есть все нечётные числа, не кратные 3 и 5, входят в этот ряд (число 5 не вписали, поскольку все числа, оканчивающиеся на 5 – не простые, а составные и их можно не рассматривать) и имеют формулу
6 n +- 1,
числа с окончанием на 5 не рассматриваем в качестве простого.
Таким образом, обозначив числа
А = 6а+-1; В = 6в +- 1,
и определив простое число как число, делящееся только на себя и на 1,
определим ФОРМУЛУ ПРОСТОГО ЧИСЛА:
К простым числам (нечётным) относятся числа, не являющиеся составными
и не относящиеся к числам с формулой
N= AB = (6а+-1)(6в +- 1) = 36 аb +- 6(а+-b) +-1 –
N - составное число, где {N + - 1}/6 = n = 6 аb +- (а +- b).
То есть точно определить:
простое ли число-
возможно по неразложимости числа на целые сомножители по 4 форммулам:
N= AB = (6а+1)(6в + 1) = 36 аb +- 6(а+b) +1
N= AB = (6а+1)(6в - 1) = 36 аb + 6( - а+b) -1
N= AB = (6а-1)(6в + 1) = 36 аb +6(а+-b) -1
N= AB = (6а+-1)(6в +- 1) = 36 аb - 6(а+b) +1 .
Свидетельство о публикации №122082404335