Binomial and factorial congruences for Fq[t]

نویسنده

  • Dinesh S. Thakur
چکیده

We present several elementary theorems, observations and questions related to the theme of congruences satisfied by binomial coefficients and factorials modulo primes (or prime powers) in the setting of polynomial ring over a finite field. When we look at the factorial of n or the binomial coefficient ‘n choose m’ in this setting, though the values are in a function field, n and m can be usual integers, polynomials or mixed. Thus there are several interesting analogs of the well-known theorems of Lucas, Wilson etc. with quite different proofs and new phenomena.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A (q, t)-BINOMIAL COEFFICIENT FOR GLn(Fq)

Abstract. We investigate a (q, t)-generalization of the usual binomial and q-binomial coefficients. It can be viewed as a polynomial in t that depends upon an integer q, with combinatorial interpretations when q is a positive integer, and algebraic interpretations when q is the order of a finite field. These polynomials and their interpretations generalize further in two directions, one relatin...

متن کامل

A Note on Lerch’s Formulae for Euler Quotients

Lerch’s formulae for Euler quotients in the rings Z and Fq[t] have already been studied. In this paper, we extend the study of these quotients to number fields and the Carlitz module. In the number fields case, we prove a version of Lerch’s formula for OKHil , the ring of integers of the Hilbert class field of a number field K. In the Fq[t] case, we replace the usual multiplication in Fq[t] wit...

متن کامل

Some Congruences for Central Binomial Sums Involving Fibonacci and Lucas Numbers

We present several polynomial congruences about sums with central binomial coefficients and harmonic numbers. In the final section we collect some new congruences involving Fibonacci and Lucas numbers.

متن کامل

(q, t)-ANALOGUES AND GLn(Fq) VICTOR REINER AND

Abstract. We start with a (q, t)-generalization of a binomial coefficient. It can be viewed as a polynomial in t that depends upon an integer q, with combinatorial interpretations when q is a positive integer, and algebraic interpretations when q is the order of a finite field. These (q, t)-binomial coefficients and their interpretations generalize further in two directions, one relating to col...

متن کامل

Jacobi Polynomials and Congruences Involving Some Higher-Order Catalan Numbers and Binomial Coefficients

In this paper, we study congruences on sums of products of binomial coefficients that can be proved by using properties of the Jacobi polynomials. We give special attention to polynomial congruences containing Catalan numbers, second-order Catalan numbers, the sequence Sn = ( 3n)( 3n 2n) 2( n )(2n+1) , and the binomial coefficients ( 3n n )

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2012