Characterization of Chebyshev Numbers

• Видавець: Lugansk National Taras Shevchenko University
• Дата: 2018
• Автори: Jacobs, David Pokrass, Rayes, Mohamed O., Trevisan, Vilmar
• Формат: Стаття
• Мова: English
• Опубліковано: Lugansk National Taras Shevchenko University 2018
• Теми: Chebyshev polynomials; polynomial factorization; resultant; pseudoprimes; Carmichael numbers; 11A07; 11Y35
• Онлайн доступ: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/809

Let \(T_n(x)\) be the degree-\(n\) Chebyshev polynomial of the first kind. It is known [1,13] that \(T_p(x) \equiv x^p \bmod{p}\), when \(p\) is an odd prime, and therefore, \(T_p(a) \equiv a \bmod{p}\) for all \(a\). Our main result is the characterization of composite numbers \(n\) satisfying the...