Journals / Eskişehir Teknik Üniversitesi Bilim ve Teknoloji Dergisi b- Teorik Bilimler / 2021 / Cilt: 9 - Sayı: 2

AN ALGORITHM TO COMPUTE THE DEGREE OF A DICKSON POLYNOMIAL

Pages
25–29
DOI
—

Abstract

In this study, we describe an algorithm that computes the degree of a Dickson Polynomial of the First Kind from its known value at a point. Our algorithm is based on a mathematical relation between Dickson Polynomials of the First Kind and Chebyshev Polynomials of the First Kind.