Целью данной работы является оценка количества простых делителей для одного из обобщений чисел Кармайкла. Таким образом можно выявить следующие задачи:
1. Определить числа Кармайкла и используемые обобщения чисел Кармайкла.
2. Показать связь между обобщениями чисел Кармайкла.
3. Доказать теоремы для оценки количества простых делителей.
Объектом изучения являются числа Кармайкла порядка т и числа, соответствующие главным идеалами Кармайкла в любом расширении Q степени т. Предмет изучения — количество делителей у таких чисел.
В первой главе вводятся определения и формулируются известные теоремы про числа Кармайкла и их обобщения. Определения обобщений берутся из работ Хоува [4] и Стила [6]. Во второй главе показаны связи между данными определениями. В третьей главе доказываются теоремы о количестве простых делителей чисел Кармайкла и их обобщений. Метод доказательства основан на идее, использованной в работе Етеревского и Всемирнова [3].
В ходе работы были доказаны следующие теоремы для чисел, которые порождают идеалы Кармайкла в любом расширении порядка m.
Теорема.
Число из ЕСm имеет по крайней мере 3 простых делителя.
Теорема.
Число из ЕСm имеет по крайней мере [Cm/m] +1 делителей.
[1] Alford W. R., Granville A., Pomerance C. There are infinitely many Carmichael numbers // Annals of Mathematics(2).— 1994.— Vol. 139. — P. 703—722.
[2] Dickson L.E. History of the Theory of Numbers. — Washington, 1919. — Vol. 1.
[3] Eterevsky O., Vsemirnov M. On the number of prime divisors of higher-order Carmichael numbers // Fibonacci Quarterly 42. — 2004. — Vol. 2. - P. 141-148.
[4] Howe E. W. Higher-order Carmichael numbers // Mathematics of Computation. — 2000. — Vol. 69. — P. 1711-1791.
[5] Koblitz N. A Course in Number Theory and Cryptography. — SpringerVerlag, 1994.
[6] Steele G. A. Carmichael numbers in number rings // Journal of Number Theory. — 2008. — Vol. 128. — P. 910-917.