A ug 2 00 7 Determinants related to binomial coefficients modulo 2 and 4

نویسنده

  • Roland Bacher
چکیده

The main results of this paper are computations of a few determinants related to binomial coefficients. The most interesting example, discovered after browsing through [5], is obtained by considering binomial coefficients modulo 4. We include related results contained in [2] and [3]. The next section recalls mostly well-known facts concerning binomial and q−binomial coefficients and states the main results. It contains also a (new?) formula for evaluating q−binomials coefficients at roots of unity. Section 3 describes the algebra of recurrence matrices which is a convenient tool for proofs. Section 4 proves formulae for the determinant of the reduction modulo 2 of the symmetric Pascal matrix (already contained in [2]) and of a determinant related to the 2−valuation of the binomial coefficients (essentially contained in [3]). Section 5 is devoted to the proof of the main result, a determinant associated to the “Beeblebrox reduction” (defined as β(n) = 0 if n ∈ 2Z and β(n) = ±1 ≡ n (mod 4) for odd n) of binomial coefficients. It contains also a digression on the “lower triangular Beeblebrox matrix” and an associated group. Section 6 contains a proof of a (new?) formula for evaluating q−binomial coefficients at roots of unity. This formula yields easily some determinants associated to the reduction modulo 2 and the Beeblebrox reduction of (real and imaginary parts) of q−binomial coefficients evaluated at q = −1 and q = i.

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

ثبت نام

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

منابع مشابه

Determinants Related to Dirichlet Characters Modulo 2, 4 and 8 of binomial Coefficients and the Algebra of Recurrence Matrices

Using recurrence matrices, defined and described with some details, we study a few determinants related to evaluations of binomial coefficients on Dirichlet characters modulo 2, 4 and 8. 1

متن کامل

2 00 8 Preprint , arXiv : 0812 . 3089 BINOMIAL COEFFICIENTS AND THE p - ADIC INTEGRAL RING

Let k be a positive integer and p be a prime. We show that if p a k < 2p a or k = p a q + 1 (with 2q p) for some a = 0, 1, 2,. .. , then the set { ` n k ´ : n = 0, 1, 2,. .. } is dense in the ring Z p of p-adic integers, i.e., it contains a complete system of residues modulo any power of p.

متن کامل

Congruence Problems Involving Stirling Numbers of the First Kind

It is by now well known that the parities of the binomial coefficients show a fractal-like appearance when plotted in the x-y plane. Similarly, if f(n,k) is some counting sequence and/? is a prime, we can plot an asterisk at (//,&) iff(n,k) # 0 (mod/?), and a blank otherwise, to get other complex, and often interesting, patterns. For the ordinary and Gaussian binomial coefficients and for the S...

متن کامل

SIEVED PARTITION FUNCTIONS AND a-BINOMIAL COEFFICIENTS

The ^-binomial coefficient is a polynomial in q . Given an integer t and a residue class r modulo ;, a sieved ^-binomial coefficient is the sum of those terms whose exponents are congruent to r modulo /. In this paper explicit polynomial identities in q are given for sieved ij-binomial coefficients. As a limiting case, generating functions for the sieved partition function are found as multidim...

متن کامل

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


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

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

ثبت نام

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

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007