Значение и роль решения проблем простых чисел в математике
История появления проблем простых чисел. Асиптотический Закон рапределения простых чисел в натуральном ряду. Роль простых чисел в математике. "Тернарная" проблема Гольдбаха. Список проблем для Теории чисел, аналогичный списку Гильберта, его описание.
Рубрика | Математика |
Вид | статья |
Язык | русский |
Дата добавления | 24.08.2020 |
Размер файла | 23,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Значение и роль решения проблем простых чисел в математике
Уштенов Е
Введение. История появления проблем простых чисел
Арифметика зародилась в древнейшие времена человечества. Счет велся мелкими подручными предметами - камешками, деревянными палочками и т.д., а для длительного пользования - метками на деревьях, камнях, стенах и т.д. Так зародился первый счетный ряд, без цифр, без разделений на группы чисел. Счет велся в целых положительных числах без названий цифр и чисел. Это было предпосылкой появления цифр. Натуральные числа появились намного позже, до их пользования были несколько видов исчисления. Большим достиженим в свое время было изобретение цифры нуля к после натурального ряда.
Со временем появились арифметические действия: суммирование и вычитание. Деление и умножение, вероятно, появились позже. Так как древние люди пользовались тоько целыми положительными числами, то им хорошо доступны были суммирование и вычитание, в то время как деление одного числа на другое меньшее число без остатка было невыполнимо. Так появились простые числа. Древнегреческий математик и философ Евклид первым доказал бесконечность числа простых чисел в 9-ой книге своих трудов “ Начала” в 3-ем веке до н.э. [1; 2, 34]
После Евклида тоже греческий астроном и математик Эратосфен изобрел метод определения простоты числа, так называемое “Решето Эратосфена”. Этот метод применим для определенного отрезка числа, хотя компьютеры с его помощью могут вычислить простые числа очень больших численных значений. Недостатком “Решета Эратосфена” является многооперационность математических операций и результатом вычислений выдается список простых чисел, начиная с 2-х и до заданного числа.[3, 30-33; 4, 18-20].
Позже были найдены другие методы определения простоты числа, такие как по теореме Вильсона, по теореме Лейбница, по методу Серпинского, по методу Уштенова и Мамараимова. [3, 89-90; 5, 93-94; 6, 49-53; 7, 90-92; 8,16-18; 9,255-257; 10,655-659].
Проблемы простых чисел накапливались по мере их изучения и применения для решения различных задач.
Классификация проблем простых чисел
В 1742 году в переписке швейцарского и немецкого математиков Л. Эйлера и Гольдбаха появились “бинарная” и “тернарная” проблемы простых чисел.[5, 278-281]. См. ниже в 4-х проблемах Ландау.
В 1798 году Лежандр выдвинул предположение о максимальном “расстоянии” между двумя последовательными простыми числами.(6, 14-15) . См. ниже в 4-х проблемах Ландау.
Но центральной задачей оставалась проблема распределения простых чисел в натуральном ряде. Этойпроблемой в 18-20-х веках занимались многие знаменитые математики.
Великий немецкий математик К.Ф. Гаусс уже в юношеском возрасте предположил, что число простых чисел р(x) до числа (x) можно выразить следующим выражением:
~ [5,53-54]
Наконец, в 1896 году французский математик Ж.Адамар и бельгийский математик Валле-Пуссен независимо друг от друга доказали Теорему распределения простых чисел (ТРПЧ):
= 1 (1). Формула (1) представляет собой Асиптотический Закон рапределения простых чисел в натуральном ряду. [5, 255-257 ; 12, 59]
После появления Асиптотического Закона в проблеме распределения простых чисел оставался открытым вопрос числа простых чисел до некоторого определенного числа.
И в августе 1859 года немецкий математик Бернхард Риман по случаю принятия его в члены - корреспонденты Берлинской Академии наук представил работу «О числе простых чисел, не превышающих данной величины». [2,Prologue]. В ней Риман,на основе ряда Фурье и впервые введенным Л. Эйлером элемента степени s, для решения проблемы распределения простых чисел предложил новый математический аппарат - так называемую дзета - функцию ж(s):
ж(s)=;
где s=у+it - комплексное число,i= ,
Риман высказал, что нули этой функции тесным образом связаны с распределением простых чисел [ 2, 137-150; 13,353-354; 14,5-8].
Роль простых чисел в математике
Один из виднейших математических умов своего времени, Давид Гильберт, выступая на II Международном конгрессе математиков в 1990году в Париже, представил доклад с 23 кардинальными задачами на ближайщее будущее. Под номером 8 была задача «Проблемы простых чисел
Математический институт Клея (основанный в 1998 году бостонским финансистом ЛэндономТ.Клеем) установил премию в один миллион долларов США за доказательство или опровержение каждой из 7 так называемых «задач тысячелетия в том числе и за Гипотезу Римана [2, 351-354].
На сегодня решена всего одна задача - гипотеза Пуанкаре выдающимся российским математиком Григорием Перельманом в 2002 году.На Пятом Международном Математическом Конгрессе в 1912 году в г.Кембридже список проблем для Теории чисел аналогичный списку Гильберта предложил известный немецкий математик и физик Эдмунд Ландау.
1. Первая проблема Ландау.
"Бинарная" проблема Гольдбаха: Любое чётное число, большее двух, может быть представлено в виде суммы двух простых чисел. (Л. Эйлер, 1742г.). простое число гильберт
"Тернарная " проблема Гольдбаха: Любое нечётное число, большее 5, может быть представлено в виде суммы трёх простых чисел.(Гольдбах, 1742г.).
2. Вторая проблема Ландау: бесконечно ли множество «простых близнецов» - простых чисел, разность между которыми равна 2? (Э. Ландау, 1900 г.)
3. Третья проблема Ландау. Гипотеза Лежандра: верно ли, что для всякого натурального числа n между n2 и (n + 1)2 всегда найдётся простое число?(Лежандр, 1798г.)
4.Четвёртая проблема Ландау: бесконечно ли множество простых чисел вида n2 + 1, где n- натуральное число. (Ландау, 1900г.). [5, 278-281; 6, 18-19;].
Простые числа играют огромное значение в Теории чисел и в математике в целом. Продолжительное время в 20-м столетии в криптографии пользовались простыми числами. Решение многих задач Теории чисел зависят от верности Гипотезы Римана.
В квантовой физике проблемы можно решить только в целых положительных числах и потому большой проблемой становится задача факторизации числа которая в свою очередь упирается в проблемы простых чисел.[2,312-326].157 летГипотезеРимана иот 116 до 274 лет проблемам Ландау не решенными до сих пор. По Гипотезе Римана получены результаты очень далекие от истинных значений, а из проблем Ландау частично решена только “тернарная” задача.
Список литературы
Gauss C. F. DisqnisitionesArithmeticae, 1801. Springer, 1986.979стр.
Derbyshire John. Prime Obsession - Bernhard Riemann and the Greatest Unsolved Problem in Mathematicsa. Joseph Henry Press. Washington, D.C. 2003.432 page.
НестеренкоЮ. В. Теориячисел.Издательский центр «Академия». Москва. 2008г.272 стр. .
Виноградов И.М. Основы теории чисел. ИдательствоЛань , Санкт-Петербург, 2009г.180 стр.
Михелович Ш.Х. Теория чисел. Издательство «Высшая школа», Москва, 1967г.336 стр.
Ushtenov E.R., Akulbaev M.I. “Terms of primality of a number. Number theorem 2 of prime number criteria.” Журнал “Life Science of Jornal”. США. 2014, №11 6(S). http: www.lifesciencesite.com,2014, 11(6s).618 стр.
Уштенов Е.Р., Мамараимов М.Т. “Проблемы простых чисел и теорема о критерии простого числа “ . Журнал “THEORYAND PRACTICEINTHEPHISICAL, MATEMATICALANDTECHNICAL SCIENES”, Лондон, Великобритания, 3-13 мая, МАНВО. Стр. 16-18.http://www.gisap.eu>/node/7190. 108 стр.
Акылбаев М.И. 1, Уштенов Е.Р. 1“ Новая теорема о критерии простого числа”. Журнал “Международный журнал фундаментальных и прикладных исследований” №1, 2014г., часть 1. Москва, 2014г. ISSN 1996-3955.http://www.rae.ru/upfs/393-c4658. 282стр.
Ushtenov E.R., Mamaraimov M.T. “The new theorem on prime number criterion with few operaitions for the identification of prime number”. Журнал “World Applied Sciences Journal”. ISSN 1818-4952. Пакистан, Карачи, 29.05.2014г. http://www.wasj, 2014, 29.05. 712стр.
Размещено на Allbest.ru
...Подобные документы
Характеристика истории изучения значения простых чисел в математике путем описания способов их нахождения. Вклад Пьетро Катальди в развитие теории простых чисел. Способ Эратосфена составления таблиц простых чисел. Дружественность натуральных чисел.
контрольная работа [27,8 K], добавлен 24.12.2010Исторические факты исследования простых чисел в древности, настоящее состояние проблемы. Распределение простых чисел в натуральном ряде чисел, характер и причина их поведения. Анализ распределения простых чисел-близнецов на основе закона обратной связи.
статья [406,8 K], добавлен 28.03.2012Закон сохранения количества чисел Джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Структура натурального ряда чисел. Изоморфные свойства рядов четных и нечетных чисел. Фрактальная природа распределения простых чисел.
монография [575,3 K], добавлен 28.03.2012Проблема универсального генератора простых чисел. Попытки создания формул для нахождения простых чисел. Сущность теоремы сравнений. Доказательство "Малой теоремы Ферма". "Золотая теорема" о квадратичном законе взаимности. Генераторы простых чисел Эйлера.
реферат [22,8 K], добавлен 22.03.2016Поиски и доказательства простоты чисел Мерсенна. Окончание простых чисел Мерсенна на цифру 1 и 7. Вопрос сужения диапазона поиска. Эффективный алгоритм Миллера-Рабина. Разделение алгоритмов на вероятностные и детерминированные. Числа джойнт ряда.
статья [127,5 K], добавлен 28.03.2012Важная роль простых чисел (ПЧ) в криптографии, генерации случайных чисел, навигации, имитационном моделировании. Необходимость закономерности распределения ПЧ в ряду натуральных чисел. Цель: найти закономерность среди ПЧ + СЧ, а потом закономерность среди
доклад [217,0 K], добавлен 21.01.2009Применение способа решета Эратосфена для поиска из заданного ряда простых чисел до некоторого целого значения. Рассмотрение проблемы простых чисел-близнецов. Доказательство бесконечности простых чисел-близнецов в исходном многочлене первой степени.
контрольная работа [66,0 K], добавлен 05.10.2010Свойства чисел натурального ряда. Периодическая зависимость от порядковых номеров чисел. Шестеричная периодизация чисел. Область отрицательных чисел. Расположение простых чисел в соответствии с шестеричной периодизацией.
научная работа [20,2 K], добавлен 29.12.2006Понятие и специфика Аддитивной теории чисел, ее содержание и значение. Описание основных проблем Аддитивной теории чисел: Варинга, Гольдбаха, Титчмарша. Методы решения данных проблем: редукция к производящим функциям, исследование структуры множеств.
курсовая работа [150,0 K], добавлен 18.12.2010Числа натурального ряда, их закономерное периодическое изменение: сведение бесконечного к конечному путем выявления периодичности. Обоснование метода поиска простых чисел с помощью "решета" Баяндина. Закон динамического сохранения относительных величин.
книга [359,0 K], добавлен 28.03.2012Разработка индийскими математиками метода, позволяющего быстро находить простое число. Биография Эратосфена - греческого математика, астронома, географа и поэта. Признаки делимости чисел. Решето Эратосфена как алгоритм нахождения всех простых чисел.
практическая работа [12,2 K], добавлен 09.12.2009Первая таблица простых чисел, составленная математиком Эратосфеном. Периодические цикады как род цикад с 13- и 17-летними жизненными циклами, распространенных в Северной Америки. Принцип действия кредитной карты. Закономерности и свойства простых чисел.
научная работа [25,8 K], добавлен 28.01.2014Доказательство гипотезы Гольдбаха-Эйлера. Гипотезы о том, что любое четное число, большее двух, может быть представлено в виде суммы двух простых чисел и любое нечетное число М, большее семи, представимо в виде суммы трех нечетных простых чисел.
задача [28,3 K], добавлен 07.06.2009Свойства делимости целых чисел в алгебре. Особенности деления с остатком. Основные свойства простых и составных чисел. Признаки делимости на ряд чисел. Понятия и способы вычисления наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК).
лекция [268,6 K], добавлен 07.05.2013Свойства дзета-функции Римана для действительного аргумента. Дзета-функцию как функция мнимого аргумента. Дзета-функция Римана широко применяется в математическом анализе, в теории чисел, в изучении распределения простых чисел в натуральном ряду.
курсовая работа [263,2 K], добавлен 29.05.2006Вивчення властивостей натуральних чисел. Нескінченість множини простих чисел. Решето Ератосфена. Дослідження основної теореми арифметики. Асимптотичний закон розподілу простих чисел. Характеристика алгоритму пошуку кількості простих чисел на проміжку.
курсовая работа [79,8 K], добавлен 27.07.2015Свойства действительных чисел, их роль в развитии математики. Анализ построения множества действительных чисел в историческом аспекте. Подходы к построению теории действительных чисел по Кантору, Вейерштрассу, Дедекинду. Их изучение в школьном курсе.
презентация [2,2 M], добавлен 09.10.2011Збагачення запасу чисел, введення ірраціональних чисел. Зведення комплексних чисел у ступінь і знаходження кореня. Окремий випадок формули Муавра. Труднощі при витягу кореня з комплексних чисел. Витяг квадратного кореня із негативного дійсного числа.
курсовая работа [130,8 K], добавлен 26.03.2009Великая (большая и последняя) теорема Ферма, ее доказательство для простых показателей. Целочисленные решение уравнения Пифагора в "Арифметике" Диофанта. Формулы для решения уравнения Пифагора в виде взаимно простых чисел. Преобразование уравнения Ферма.
реферат [29,1 K], добавлен 19.11.2010Сумма n первых чисел натурального ряда. Вычисление площади параболического сегмента. Доказательство формулы Штерна. Выражение суммы k-х степеней натуральных чисел через детерминант и с помощью бернуллиевых чисел. Сумма степеней и нечетных чисел.
курсовая работа [8,2 M], добавлен 14.09.2015