число Гильберта
В теории чисел , разделе математики , число Гильберта — это целое положительное число вида 4 n + 1 ( Flannery & Flannery (2000 , стр. 35)). Числа Гильберта были названы в честь Дэвида Гильберта .Последовательность чисел Гильберта начинается с 1, 5, 9, 13, 17, ... (последовательность A016813 в OEIS ))
Свойства [ править ]
- Числовая последовательность Гильберта — это арифметическая последовательность с , что означает, что числа Гильберта подчиняются рекуррентному соотношению .
- Сумма чисел Гильберта (1 число, 5 чисел, 9 чисел и т. д.) также является числом Гильберта.
Простые числа Гильберта [ править ]
Простое число Гильберта — это число Гильберта, которое не делится на меньшее число Гильберта (кроме 1). Последовательность простых чисел Гильберта начинается
Простое число Гильберта не обязательно является простым числом ; например, 21 — составное число , поскольку 21 = 3 ⋅ 7 . Однако 21 является простым числом Гильберта, поскольку ни 3, ни 7 (единственные делители числа 21, кроме 1 и самого себя) не являются числами Гильберта. 4 следует Из умножения по модулю , что простое число Гильберта — это либо простое число вида 4 n + 1 (называемое простым числом Пифагора ), либо полупростое число вида (4 a + 3) ⋅ (4 b + 3) .
Ссылки [ править ]
- Фланнери, С.; Фланнери, Д. (2000), В коде: математическое путешествие , профильные книги