Гипотеза Римана: различия между версиями

м
оформление
м (оформление)
м (оформление)
'''Гипо́теза Ри́мана''' о распределении нулей [[дзета-функция Римана|дзета-функции Римана]] была сформулирована [[Риман, Бернхард|Бернхардом Риманом]] в [[1859 год]]у.
 
В то время как не существует простой закономерности, описывающей распределение [[простое число|простых чисел]] среди натуральных, [[Риман, Бернхард|Риман]] обнаружил, что количество [[простое число|простых чисел]], не превосходящих <math>x</math>, обозначаемое <math>\pi(x)</math> (англ. [[:en:Prime-counting_function | Prime-counting function]]), выражается через распределение нетривиальных нулей дзета-функции.
Многие утверждения о распределении простых чисел, в том числе о [[вычислительная сложность|вычислительной сложности]] некоторых целочисленных [[алгоритм]]ов, доказаны в предположении верности гипотезы Римана.