Linear recurrence relations for binomial coefficients modulo a prime (Q2472411): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4537914 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On finite linear groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fermat curves over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New bounds for Gauss sums derived from KTH powers, and for Heilbronn's exponential sum / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3999066 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3216750 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Modular periodicity of binomial coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ROOT MULTIPLICITIES AND NUMBER OF NONZERO COEFFICIENTS OF A POLYNOMIAL / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4001780 / rank | |||
Normal rank |
Latest revision as of 17:30, 27 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear recurrence relations for binomial coefficients modulo a prime |
scientific article |
Statements
Linear recurrence relations for binomial coefficients modulo a prime (English)
0 references
21 February 2008
0 references
The author shows that for a fixed positive integer \(k\), the sequence of binomial coefficients \({k\choose i}\) modulo a prime \(p\) does not satisfy any linear recurrence relation modulo \(p\) of positive degree \(h\) when \(h\leq \min\{k/2,p-k-1,(p-1)/3\}\). The above hypothesis can be weakened to \(h\leq \min\{k/2,(p-1)/2\}\) if one assume furthermore that the recurrence relation does not have \(-1\) as a root. For the proof, the author evaluates the Hankel determinants of order \(h\) whose entries are the corresponding binomial coefficients. The last section of the paper contains the following interesting application to counting points on Fermat curves over fields. If \(q\) is a power of \(p\), \(n\) is a divisor of \(q-1\) with \(n>(q-1)/(p-1)\) and \(a,b\in {\mathbb F}_p^*\), then the Fermat curve \(ax^n+by^n=z^n\) has at most \(n((n+p-1)-d(n-2))/2\) projective \({\mathbb F}_q\)-rational points, where \(d\) is the number of points with \(xyz=0\).
0 references
binomial coefficients
0 references
linear recurrence
0 references
Fermat curve
0 references
finite field
0 references