Some congruences for generalized binomial coefficients
type: Item
instance of: scholarly article
title: Some congruences for generalized binomial coefficients
zbMATH Open document ID: 0848.11005
author: William A. Kimball
author: William A. Webb
published in: Rocky Mountain Journal of Mathematics
publication date: 1996-10-28T00:00:00Z
review text: 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\).
reviewed by: József Sándor
Mathematics Subject Classification ID: 11B65
Mathematics Subject Classification ID: 05A10
Mathematics Subject Classification ID: 11A07
zbMATH DE Number: 878072
zbMATH Keywords: generalized binomial coefficients
zbMATH Keywords: second order recurrence sequence
zbMATH Keywords: congruence properties
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1216/rmjm/1181072205
OpenAlex ID: W2093842484
cites work: Two \(p^ 3\) variations of Lucas' theorem
cites work: A binomial coefficient congruence modulo prime powers
cites work: Congruence properties of ordinary and q-binomial coefficients
cites work: Q5636895
cites work: Q5187340
cites work: Q4281103
cites work: The power of a prime that divides a generalized binomial coefficient.
cites work: Q3748279
cites work: Q5724865
DOI: 10.1216/RMJM/1181072205
description: scientific article; zbMATH DE number 878072