По теореме Лежандра о трех квадратах все числа, сравнимые с 1, 2, 3, 5 или 6 по модулю 8, имеют представления в виде сумм трех квадратов, но эта теорема не объясняет большое количество таких представлений для числа 209.
209 = 2 × 3 × 5 × 7 − 1 , на единицу меньше произведения первых четырех простых чисел. Следовательно, 209 является числом Евклида второго рода, также называемым числом Куммера. [8] [9] Одно стандартное доказательство теоремы Евклида о том, что существует бесконечно много простых чисел, использует числа Куммера, отмечая, что простые множители любого числа Куммера должны отличаться от простых чисел в его формуле произведения как числа Куммера. Однако числа Куммера не все являются простыми, и как полупростое число (произведение двух меньших простых чисел 11 × 19 ), 209 является первым примером составного числа Куммера. [10]
^ Креверас, Жермен (1978), «Complexité et Circuits eulériens dans les sommes tensorielles degraphes» [Сложность и эйлеровы схемы в графических тензорных суммах], Journal of Combinatorial Theory , Series B (на французском языке), 24 (2): 202– 212, дои : 10.1016/0095-8956(78)90021-7 , МР 0486144
^ Слоан, Н. Дж. А. (ред.). "Последовательность A002720 (Число частичных перестановок n-множества; число n X n двоичных матриц с не более чем одной единицей в каждой строке и столбце)". Онлайновая энциклопедия целочисленных последовательностей . Фонд OEIS.
^ Laradji, A.; Umar, A. (2007), «Комбинаторные результаты для симметричной обратной полугруппы», Semigroup Forum , 75 (1): 221–236, doi :10.1007/s00233-007-0732-8, MR 2351933, S2CID 122239867
^ Адамс, Питер; Эгглтон, Роджер Б.; Макдугалл, Джеймс А. (2006), «Таксономия графов порядка 10» (PDF) , Труды Тридцать седьмой Юго-Восточной международной конференции по комбинаторике, теории графов и вычислениям, Congressus Numerantium , 180 : 65–80, MR 2311249