The recurrence formula for the number of solutions of a equation in finite field

Abstract

The main purpose of this paper is using analytic methods to give a recurrence formula of the number of solutions of an equation over finite field. We use analytic methods to give a recurrence formula for the number of solutions of the above equation. And our method is based on the properties of the Gauss sum. It is worth noting that we used a novel method to simplify the steps and avoid complicated calculations.

Keywords

• recurrence formula
• finite field
• analytic methods
• characters
• guass sum