This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. (December 2024) |
В теории чисел , разделе математики , число Гильберта — это положительное целое число вида 4 n + 1 (Flannery & Flannery (2000, стр. 35)). Числа Гильберта были названы в честь Дэвида Гильберта . Последовательность чисел Гильберта начинается с 1, 5, 9, 13, 17, ... (последовательность A016813 в OEIS ))
Простое число Гильберта — это число Гильберта, которое не делится на меньшее число Гильберта (кроме 1). Последовательность простых чисел Гильберта начинается
Простое число Гильберта не обязательно является простым числом ; например, 21 является составным числом , поскольку 21 = 3 ⋅ 7. Однако 21 является простым числом Гильберта, поскольку ни 3, ни 7 (единственные множители 21, кроме 1 и самого себя) не являются числами Гильберта. Из умножения по модулю 4 следует, что простое число Гильберта является либо простым числом вида 4 n + 1 (называемым пифагорейским простым числом ), либо полупростым числом вида (4 a + 3) ⋅ (4 b + 3) .