Нахождение простых чисел – формула

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

Рубрика Математика
Вид статья
Язык русский
Дата добавления 03.03.2018
Размер файла 104,0 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Нахождение простых чисел - формула

Щербань Виктор Леонидович,

независимый исследователь

Огромные простые числа лежат в основе защиты электронной коммерции и электронной почты как шифр: произведение двух простых чисел. Время от времени их надо менять. Как найти их сразу и сейчас?

Ключевые слова: простые числа, числа Фибоначчи, арифметические таблицы.

Huge Prime numbers are the basis of secure e-Commerce and e-mail code: the product of two primes. From time to time they need to change. How to find them right now?

Keywords: Prime numbers, Fibonacci numbers, arithmetic tables.

Нахождение очень больших простых чисел до сих пор считается трудоемкой работой. Существующие алгоритмы уже используют разложение на простые множители чисел, которые превышают 10110. Это целые сутки непрерывной работы самого мощного в мире ЭВМ. Теперь мы убедимся в обратном - никаких алгоритмов простоты произвольного числа не требуется. Непродолжительная работа среднемощного компьютера и результат готов! Огромные простые числа лежат в основе защиты электронной коммерции и электронной почты. Дело в том, что для шифра удобно использовать произведение двух простых чисел. И чтобы найти ключ к шифру, надо определить эти сомножители. Поскольку некоторым злоумышленникам со временем все же удается их вычислить, то знающие шифровальщики постоянно обновляют арсенал огромных простых чисел - это практика, а простая любознательность и научный престиж будет стимулировать охотников за большими простыми числами, так это теория.

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

Числовое сравнение:

(1)

разрешимо только тогда, когда порядковое число простое!!

Примеры: семнадцатое число этого ряда равно 1597, значит

далее:

девятнадцатое число равно 4181, значит:

Ещё раз подтвердим выше найденное числовое свойство ряда Фибоначчи, у которого первое число натуральное и равно единице (нуль не является натуральным числом). Для проверки выберем простое число 53.

Пятьдесят второе число Фибоначчи равно: 32 951 280 099.

Пятьдесят четвёртое число Фибоначчи равно: 86 267 571 272.

(32951280099 + 86267571272) - 1 = 53(2249412290).

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

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

1. Числовые таблицы операций сложений: их сумма есть действие сложение.

2. Числовые таблицы операций умножений или таблицы для быстрого счета: их сумма есть действие умножение. Они же служат для направленного нахождения всех составных чисел. Эти таблицы нам известны с первого класса начальной школы. 3. Числовые таблицы операций сравнений (общепринятое понятие - по числовому модулю) или таблицы для сверхбыстрого и мгновенного счета: их сумма есть действие сравнение. Они же служат для направленного нахождения всех простых чисел. Первая из множества таких таблиц рассмотрена - далее (3).

Простой пример: число сто сравнимо с числом три или нет? Сложный пример: сравнимость простых чисел в числовых последовательностях (1).

В арифметике как науке, математическое действие деление натуральных чисел на чисел отсутствует, потому что фактически оно не определено. Так как в числовых таблицах отсутствует операция деления, тогда сравнимость чисел (a) и (b) по модулю (q), означает только возможность представить (a) в виде (a = b + qt), где число (t)-целое.

Уникальные по значимости и объёму таблицы по числовому модулю найдены из треугольника Паскаля, построенного в трёхмерномпространстве, где значение чисел можно заменить натуральными предметами. Все выше названные числовые таблицы имеются у автора данной публикации.

Треугольник Паскаля предсказывает существование абсолютного Закона - «возмущения», по которому составляются так называемые -первородные ряды чисел (2):

1

2

3

0 1 1

0 0 1 1 1

0 0 0 1 1 1 1

Рассмотрим общий принцип составления арифметических таблиц и как ими пользоваться. Начнём с самой известной возвратной последовательности чисел - ряда Фибоначчи. Каждое число Фибоначчи равно сумме двух предыдущих чисел: .

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

1

0

0

1

1

55

143

11

1

6765

17710

21

1

1

1

2

1

89

232

12

1

10946

28656

22

1

1

2

3

1

144

376

13

1

17711

46367

23

1

2

4

4

1

233

609

14

1

28657

75024

24

1

3

7

5

1

377

986

15

1

46368

121392

25

1

5

12

6

1

610

1596

16

1

75025

196417

26

1

8

20

7

1

987

2583

17

1

121393

317810

27

1

13

33

8

1

1597

4180

18

1

196418

514228

28

1

21

54

9

1

2584

6764

19

1

317811

832039

29

1

34

88

10

1

4181

10945

20

1

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

,

,

Теперь находим очевидное числовое равенство: . Тогда: , что соответствует таблице, в которой первое число равно нулю. А если первое число взять натуральное равное единице, тогда числовое сравнение: , разрешимо только тогда, когда число (q) - простое.

Числовые таблицы сравнений по реальному модулю являются таблицами Третьего Порядка (суммы существующих арифметических операций таблиц Первого и Второго Порядка). В основе любой отдельно взятой числовой таблицы должен лежать первородный возвратный ряд чисел - любые два соседних числа такой последовательности равны нулю и единице (2). Первородный ряд чисел имеет возвратное уравнение: . Количество классов определяется числом (k). Каждый класс имеет свою группу подклассов (s). Эти таблицы также имеются у автора данной публикации.

В заключение темы необходимо отметить, что не все числовые свойства возвратных рядов могут быть закодированы в арифметическом пространстве для натуральных чисел, это например, следующий числовой ряд:

; .

Данная последовательность имеет исключительное числовое свойство. Все простые сомножители каждого члена имеют только вид: ; например, ;

Современные арифметические числовые таблицы сложения абстрактно - разумно изъяты из безусловного закона Паскаля - «возмущения», действующего в одноименной арифметической таблице - треугольника, но само понятие сложение так формально и не определено. Теперь будет ясно почему. Действующие числовые таблицы сложения, а далее таблицы для быстрого счета (умножения), лишены беспредельной числовой памяти - первородных возвратных рядов, поэтому для умноженных чисел, это таблицы Второго Порядка, действие (не операция!) сложения НЕ равносильна умножению.

Возвращаемся к известному ряду чисел Фибоначчи, у которого каждое порядковое число равно сумме двух предыдущих чисел, а первые два числа равны единицам. Напомним что первые двадцать чисел этого ряда: Vq=1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, …

Числовое сравнение:

разрешимо только тогда, когда порядковое число простое!!

Примеры: семнадцатое число этого ряда равно 1597, значит

далее:

Ещё раз подтвердим выше найденное числовое свойство ряда Фибоначчи, у которого первое число натуральное и равно единице (нуль не является натуральным числом). Выберем простое число 59. Пятьдесят восьмое число равно: . Шестидесятое число равно: . Значит:

Следующее простое число 61. Шестьдесят второе число равно: . Значит

.

В следующей, новой авторской математической работе, удалось расшифровать числовой КОД треугольника Паскаля [5]. Состоявшимся математикам и участникам всевозможных математических олимпиад его просто необходимо знать - вся существующая арифметика (а далее, теория чисел) закодирована в числовом треугольнике Паскаля. Числовой код даст исчерпывающий ответ - почему окружающее нас пространство именно математически трёхмерно, что приведет к очевидному выводу: вся Евклидова геометрия от начала до бесконечности может быть просчитана арифметически, а все другие неевклидовы - нет. Ибо любой отрезок любого возрастающего числового ряда (два соседних числа могут быть равны) принадлежит к какой-либо последовательности, в которой каждый член определяется как некоторая функция предыдущих: рекуррентным (возвратным) рядом чисел. Числовой хаос исключен.

простой число большой формула

Литература

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

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

3. Оре О. Приглашение в теорию чисел. М.: Наука,1980.

4. Щербань В.Л. Нахождение простых чисел - Online [Текст] // Вестник науки и образования. 2016. №9(21). С. 15.

5. URL: http://fib45.ru (дата обращения: 09.09.2016).

Размещено на Allbest.ru

...

Подобные документы

  • Закон сохранения количества чисел Джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Структура натурального ряда чисел. Изоморфные свойства рядов четных и нечетных чисел. Фрактальная природа распределения простых чисел.

    монография [575,3 K], добавлен 28.03.2012

  • Характеристика истории изучения значения простых чисел в математике путем описания способов их нахождения. Вклад Пьетро Катальди в развитие теории простых чисел. Способ Эратосфена составления таблиц простых чисел. Дружественность натуральных чисел.

    контрольная работа [27,8 K], добавлен 24.12.2010

  • Свойства чисел натурального ряда. Периодическая зависимость от порядковых номеров чисел. Шестеричная периодизация чисел. Область отрицательных чисел. Расположение простых чисел в соответствии с шестеричной периодизацией.

    научная работа [20,2 K], добавлен 29.12.2006

  • Проблема универсального генератора простых чисел. Попытки создания формул для нахождения простых чисел. Сущность теоремы сравнений. Доказательство "Малой теоремы Ферма". "Золотая теорема" о квадратичном законе взаимности. Генераторы простых чисел Эйлера.

    реферат [22,8 K], добавлен 22.03.2016

  • Исторические факты исследования простых чисел в древности, настоящее состояние проблемы. Распределение простых чисел в натуральном ряде чисел, характер и причина их поведения. Анализ распределения простых чисел-близнецов на основе закона обратной связи.

    статья [406,8 K], добавлен 28.03.2012

  • Применение способа решета Эратосфена для поиска из заданного ряда простых чисел до некоторого целого значения. Рассмотрение проблемы простых чисел-близнецов. Доказательство бесконечности простых чисел-близнецов в исходном многочлене первой степени.

    контрольная работа [66,0 K], добавлен 05.10.2010

  • Поиски и доказательства простоты чисел Мерсенна. Окончание простых чисел Мерсенна на цифру 1 и 7. Вопрос сужения диапазона поиска. Эффективный алгоритм Миллера-Рабина. Разделение алгоритмов на вероятностные и детерминированные. Числа джойнт ряда.

    статья [127,5 K], добавлен 28.03.2012

  • Первая таблица простых чисел, составленная математиком Эратосфеном. Периодические цикады как род цикад с 13- и 17-летними жизненными циклами, распространенных в Северной Америки. Принцип действия кредитной карты. Закономерности и свойства простых чисел.

    научная работа [25,8 K], добавлен 28.01.2014

  • Числа натурального ряда, их закономерное периодическое изменение: сведение бесконечного к конечному путем выявления периодичности. Обоснование метода поиска простых чисел с помощью "решета" Баяндина. Закон динамического сохранения относительных величин.

    книга [359,0 K], добавлен 28.03.2012

  • Фибоначчи Леонардо Пизанский — первый крупный математик средневековой Европы. Ряд чисел Фибоначчи - элементы числовой последовательности, в которой каждое последующее число равно сумме двух предыдущих чисел. Примеры ряда Фибоначчи в повседневной жизни.

    доклад [25,5 K], добавлен 24.03.2012

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

    презентация [435,9 K], добавлен 16.12.2011

  • Разработка индийскими математиками метода, позволяющего быстро находить простое число. Биография Эратосфена - греческого математика, астронома, географа и поэта. Признаки делимости чисел. Решето Эратосфена как алгоритм нахождения всех простых чисел.

    практическая работа [12,2 K], добавлен 09.12.2009

  • Теорема Бернулли как простейшая форма закона больших чисел. Предельные теоремы теории вероятностей и объяснение природы устойчивости частоты появлений события. Качественные и количественные утверждения закона больших чисел, его практическое применение.

    курсовая работа [75,2 K], добавлен 17.12.2009

  • Збагачення запасу чисел, введення ірраціональних чисел. Зведення комплексних чисел у ступінь і знаходження кореня. Окремий випадок формули Муавра. Труднощі при витягу кореня з комплексних чисел. Витяг квадратного кореня із негативного дійсного числа.

    курсовая работа [130,8 K], добавлен 26.03.2009

  • Важная роль простых чисел (ПЧ) в криптографии, генерации случайных чисел, навигации, имитационном моделировании. Необходимость закономерности распределения ПЧ в ряду натуральных чисел. Цель: найти закономерность среди ПЧ + СЧ, а потом закономерность среди

    доклад [217,0 K], добавлен 21.01.2009

  • Сумма n первых чисел натурального ряда. Вычисление площади параболического сегмента. Доказательство формулы Штерна. Выражение суммы k-х степеней натуральных чисел через детерминант и с помощью бернуллиевых чисел. Сумма степеней и нечетных чисел.

    курсовая работа [8,2 M], добавлен 14.09.2015

  • Изучение основных подгрупп алгоритмов проверки простоты больших чисел: детерминированные и вероятностные проверки. Исследование методов генерации и проверки на простоту больших чисел с помощью метода Ферма (малая теорема Ферма), составление программы.

    лабораторная работа [11,7 K], добавлен 27.12.2010

  • Делимость в кольце чисел гаусса. Обратимые и союзные элементы. Деление с остатком. Алгоритм евклида. Основная теорема арифметики. Простые числа гаусса. Применение чисел гаусса.

    дипломная работа [209,2 K], добавлен 08.08.2007

  • Представление доказательства неравенства Чебышева. Формулирование закона больших чисел. Приведение примера нахождения математического ожидания и дисперсии для равномерно распределенной случайной величины. Рассмотрение содержания теоремы Бернулли.

    презентация [65,7 K], добавлен 01.11.2013

  • Простые числа-близнецы - числа, находящиеся на расстоянии друг от друга в 2 единицы.

    научная работа [65,3 K], добавлен 12.07.2008

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.