Binomial and factorial congruences for F_q[t]

DOI10.1016/J.FFA.2011.08.003MaRDI QIDQ765800zbMATH OpenOpenAlexFDO

Publication date 22 March 2012

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2011.08.003

Bernoulli numbers Carlitz module congruence functions fields factorials, congruences Lucas theorem Wilson's theorem

Congruences; primitive roots; residue systems (11A07) Binomial coefficients; factorials; (q)-identities (11B65) Arithmetic theory of algebraic function fields (11R58) Arithmetic theory of polynomial rings over finite fields (11T55)

Review text

Among the analogies between number fields and function fields over finite fields we have the theme of congruences satisfied by binomial coefficients and factorials modulo primes in both settings: rational primes and irreducible polynomials. In this context, the author looks at the factorial or the binomial coefficient ``\(n\) choose \(m\). Though the values are in a function field, \(n\) and \(m\) can be chosen to be usual integers, polynomials or mixed. In this way, the author obtains several interesting analogues of, among others, the theorems of Lucas and Wilson with several generalizations and different proofs. Also, the author presents several open questions. The paper is organized as follows. In Section 2 multiple analogues of factorials and binomial coefficients, are established. In Section 3, several results of Lucas type are proved. For instance, it is shown that if \({\mathfrak p}\) is a prime of \({\mathbb F}_q[T]\), then \(\left[ \begin{matrix} a\cr b\end{matrix} \right] \equiv \prod \left[ \begin{matrix} a_i\cr b_i\end{matrix} \right] \bmod {\mathfrak p}\) where \(a=\sum a_i {\mathfrak p}^i\) and \(b=\sum b_i {\mathfrak p}^i\). Section 4 deals with Wilson's type results. For instance, it is proved that \(({\mathcal N} {\mathfrak p}-1)!\equiv (-1)^{d-1}\bmod {\mathfrak p}\). In Section 6 the author studies refined Wilson's theorems. Section 7 is about congruences modulo prime powers. In Section 8 Bernoulli numbers are considered. In the last section the author presents several questions to be considered for further research.

Recommendations

Cites work

Cited in

(11)

This page was built for publication: Binomial and factorial congruences for \(\mathbb F_q[t]\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765800)