ОПРЕДЕЛЯЮЩИЕ СВОЙСТВА ПРИМИТИВНЫХ НАБОРОВ НАТУРАЛЬНЫХ ЧИСЕЛ

С. Н. Кяжин, В. М. Фомичев

Аннотация


Описано строение множества примитивных наборов натуральных чисел и установлены основные свойства примитивных наборов. С использованием понятий тупиковости и fe-минимальности примитивных наборов построен алгоритм перечисления примитивных наборов чисел, не превышающих заданное число m.

Ключевые слова


решетка; верхняя полурешетка; примитивный набор натуральных чисел

Полный текст:

PDF

Литература


1 Фомичев В. М. Оценки экспонентов примитивных графов. // Прикладная дискретная математика. 2011. № 2 (12). С. 101—112.

2 Сачков В. Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000.

3 Биркгоф Г. Теория решеток. М.: Наука, 1984.

4 Коблиц Н. Курс теории чисел и криптографии. М.: ТВП, 2001.

5 Rosser B. The n-th prime is greater than n*log n. // Proc. London Math. Soc. 1939. Vol. 45. P. 21—44.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.