Some congruences for generalized binomial coefficients (Q1912635)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some congruences for generalized binomial coefficients
scientific article

    Statements

    Some congruences for generalized binomial coefficients (English)
    0 references
    0 references
    0 references
    28 October 1996
    0 references
    For a sequence of integers \((u_n)\), the generalized binomial coefficients are defined by \([\begin{smallmatrix} n\\ k\end{smallmatrix}]= (u_n u_{n- 1}\cdots u_1)/(u_k u_{k- 1}\cdots u_1)\cdot (u_{n- k}\cdots u_1)\). Let \((u_n)\) be a second order recurrence sequence satisfying \(u_n= au_{n- 1}+ bu_{n- 2}\) \((n\geq 2)\), \(u_0:= 0\), \(u_1:= 1\). Let \((a, b)= 1\), and put \(D= a^2+ 4b\neq 0\), \(c= (a+ \sqrt D)/2\), \(d= (a- \sqrt D)/2\), \(v_n= c^n+ d^n\) \((n\geq 0)\). The authors prove three theorems, with consequences, relating to certain congruence properties of \([\begin{smallmatrix} n\\ k\end{smallmatrix}]\) for the above defined sequences. As a sample, we quote the following result: Let \(p\) be a prime, \(p\nmid b\), \(p\nmid D\). Then for \(n\geq m\geq 0\), \([\begin{smallmatrix} nr\\ mr\end{smallmatrix}]\equiv (v_r/2)^{(n- m) mr}\cdot (\begin{smallmatrix} n\\ m\end{smallmatrix})(\text{mod } p^2)\), where \(r\) denotes the index of the first element of \((u_n)\) divisible by \(p\).
    0 references
    generalized binomial coefficients
    0 references
    second order recurrence sequence
    0 references
    congruence properties
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references