Linearly recurring solution sequences for equations over finite fields
type: Item
instance of: scholarly article
title: Linearly recurring solution sequences for equations over finite fields
zbMATH Open document ID: 0557.12013
DOI: 10.1016/0022-314X(84)90104-5
author: Kenneth W. Spackman
published in: Journal of Number Theory
publication date: 1984-01-01T00:00:00Z
review text: A sequence \(\{a_ t\}\) of integers satisfies a linear recurrence if there exist positive integers h and \(t_ 0\), and rational numbers \(c_ 1,...,c_ h\) so that for all \(t\geq t_ 0\), \(a_ t=\sum^{h}_{i=1}\) \(c_ ia_{t-i}\). The minimal h is called the order of the sequence. Let \(K=GF(q)\), f(x)\(\in K[x]\) and let \(N_ t\) be the number of t-tuples \((x_ 1,...,x_ t)\in K^ t\) which satisfy \(\sum^{t}_{i=1}\) \(f(x_ i)=0\). In this paper the author studies conditions under which \(\{N_ t\}\) satisfies a linear recurrence. For example if K has characteristic p, it is shown that if \(f(x)=x^ d\) \((d>1)\) with \(d| (q-1)\) and \((d,(q-1)/(p-1))=1\), then \(\{N_ t\}\) satisfies a linear recurrence of order \(d+1\). Extensions are also given to systems of equations which generalize a result of \textit{S. Chowla}, \textit{J. Cowles} and \textit{M. Cowles} [J. Number Theory 9, 502-506 (1977; Zbl 0363.10013)].
reviewed by: Gary L. Mullen
Mathematics Subject Classification ID: 11T99
Mathematics Subject Classification ID: 11T06
Mathematics Subject Classification ID: 11B37
Mathematics Subject Classification ID: 14G15
Mathematics Subject Classification ID: 11L10
Mathematics Subject Classification ID: 11T23
Mathematics Subject Classification ID: 11E76
zbMATH DE Number: 3887814
zbMATH Keywords: equations over finite fields
zbMATH Keywords: Gauss sums
zbMATH Keywords: linear recurrence
MaRDI profile type: Publication
cites work: On the number of zeros of diagonal cubic forms
cites work: Q5622279
cites work: Period polynomials and Gauss sums for finite fields
cites work: Equations over finite fields. An elementary approach
cites work: Simultaneous solutions to diagonal equations over finite fields
full work available at URL: 0022-314x(84)90104-5
OpenAlex ID: W2065854911
description: scientific article; zbMATH DE number 3887814