Гіпотеза Андріци
Гіпотеза Андріци — гіпотеза щодо інтервалів між простими числами, згідно з якою нерівність:
виконується для всіх , де є -м простим числом. якщо означає -й інтервал, то гіпотезу Андріци можна переписати як:
- .
Сформулював румунський математик Дорін Андріца 1986 року [1].
Емпіричне підтвердження
На початку 2000-х років з використанням даних про найбільші інтервали простих чисел гіпотезу перевірено аж до [2]. Використовуючи таблицю максимальних інтервалів і нерівність для інтервалів, можна розширити значення підтвердження аж до .
Існує графічна ілюстрація гіпотези: для дискретної функції (функції Андріци) найбільше значення спостерігається в точці зі значенням , і більших значень немає серед перших 105 простих чисел. Оскільки функція Андріци асимптотично спадає в міру зростання , гіпотеза з великою ймовірністю правильна, але залишається недоведеною.
Узагальнення
Як узагальнення гіпотези Андріци розглядається така рівність:
де — -е просте, а може бути будь-яким додатним (дійсним) числом.
Найбільший можливий розв'язок за знаходиться при , коли . Є гіпотеза, що найменше значення дорівнює , яке знаходиться при .
Ця гіпотеза формулюється у вигляді нерівності, яка узагальнює гіпотезу Андріци:
- для .
Див. також
- Гіпотеза Крамера
- Гіпотеза Лежандра
- Гіпотеза Фірузбехта
Примітки
- Andrica, 1986, с. 44–48.
- Wells, 2005, с. 13.
Література
- Richard K. Guy. Unsolved problems in number theory. — 3rd. — Springer-Verlag, 2004. — ISBN 978-0-387-20860-2.
- Andrica D. Note on a conjecture in prime number theory // Studia Univ. Babes–Bolyai Math.. — 1986. — Т. 31, № 4. — С. 44–48. — ISSN 0252-1938.
- Prime Numbers: The Most Mysterious Figures in Math. — John Wiley & Sons, Inc., 2005. — ISBN 0-471-46234-9.
Посилання
- Andrica 's Conjecture на PlanetMath
- Generalized Andrica conjecture на PlanetMath
- Weisstein, Eric W. Andrica's Conjecture(англ.) на сайті Wolfram MathWorld.