Большая Советская энциклопедия - простое число

целое положительное число, большее, чем единица, не имеющее других делителей, кроме самого себя и единицы: 2, 3, 5, 7, 11, 13,... Понятие П. ч. является основным при изучении делимости натуральных (целых положительных) чисел; именно, основная теорема теории делимости устанавливает, что всякое целое положительное число, кроме 1, единственным образом разлагается в произведении П. ч. (порядок сомножителей при этом не принимается во внимание). П. ч. бесконечно много (это предложение было известно ещё древнегреческим математикам, его доказательство имеется в 9-й книге «Начал» Евклида). Вопросы делимости натуральных чисел, а следовательно, вопросы, связанные с П. ч., имеют важное значение при изучении групп (См. Группа); в частности, строение группы с конечным числом элементов тесно связано с тем, каким образом это число элементов (порядок группы) разлагается на простые множители. В теории алгебраических чисел (См. Алгебраическое число) рассматриваются вопросы делимости целых алгебраических чисел; понятия П. ч. оказалось недостаточным для построения теории делимости — это привело к созданию понятия Идеала. П. Г. Л. Дирихле в 1837 установил, что в арифметической прогрессии а + bx при х = 1, 2,... с целыми взаимно простыми а и b содержится бесконечно много П. ч.

Выяснение распределения П. ч. в натуральном ряде чисел является весьма трудной задачей чисел теории (См. Чисел теория). Она ставится как изучение асимптотического поведения функции π(х), обозначающей число П. ч., не превосходящих положительного числа х. Первые результаты в этом направлении принадлежат П. Л. Чебышеву, который в 1850 доказал, что имеются такие две такие постоянные а и А, что .