no. 8
Number theory
The greatest common divisor of certain binomial coefficients
[Le plus grand commun diviseur de certains coefficients binomiaux]
Présenté par : the Editorial Board
Hong, Siao1
1 Center for Combinatorics, Nankai University, Tianjin 300071, PR China
Comptes Rendus. Mathématique, Tome 354 (2016) no. 8, pp. 756-761

Let m and n be positive integers. Let (mn)=m!n!(m−n)! denote the binomial coefficient indexed by m and n, where n! is the factorial of n. For any prime p, let νp(n) denote the largest nonnegative integer r such that pr divides n. In this paper, we use the p-adic method to show the following identity:

gcd⁡({(mnk):1≤k≤mn,gcd⁡(k,m)=1})=m∏primep|gcd⁡(m,n)pνp(n).

This extends greatly the identities obtained by Mendelsohn et al. in 1971 and by Albree in 1972, respectively.

Soient m et n deux entiers positifs. Soit (mn)=m!n!(m−n)! le coefficient binomial. Pour chaque nombre premier p, soit νp(n) le plus grand entier r tel que pr divise n. Dans cet article, nous montrons l'identité suivante :

gcd⁡({(mnk):1≤k≤mn,gcd⁡(k,m)=1})=m∏primep|gcd⁡(m,n)pνp(n).
Ceci améliore les identités obtenues par Mendelsohn et al. en 1971 et par Albree in 1972.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2016.06.001

Hong, Siao 1

1 Center for Combinatorics, Nankai University, Tianjin 300071, PR China 
@article{CRMATH_2016__354_8_756_0,
     author = {Hong, Siao},
     title = {The greatest common divisor of certain binomial coefficients},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {756--761},
     year = {2016},
     publisher = {Elsevier},
     volume = {354},
     number = {8},
     doi = {10.1016/j.crma.2016.06.001},
     language = {en},
     url = {https://www.numdam.org/articles/10.1016/j.crma.2016.06.001/}
}
TY  - JOUR
AU  - Hong, Siao
TI  - The greatest common divisor of certain binomial coefficients
JO  - Comptes Rendus. Mathématique
PY  - 2016
SP  - 756
EP  - 761
VL  - 354
IS  - 8
PB  - Elsevier
UR  - https://www.numdam.org/articles/10.1016/j.crma.2016.06.001/
DO  - 10.1016/j.crma.2016.06.001
LA  - en
ID  - CRMATH_2016__354_8_756_0
ER  - 
%0 Journal Article
%A Hong, Siao
%T The greatest common divisor of certain binomial coefficients
%J Comptes Rendus. Mathématique
%D 2016
%P 756-761
%V 354
%N 8
%I Elsevier
%U https://www.numdam.org/articles/10.1016/j.crma.2016.06.001/
%R 10.1016/j.crma.2016.06.001
%G en
%F CRMATH_2016__354_8_756_0
Hong, Siao. The greatest common divisor of certain binomial coefficients. Comptes Rendus. Mathématique, Tome 354 (2016) no. 8, pp. 756-761. doi: 10.1016/j.crma.2016.06.001

[1] Albree, J. The gcd of certain binomial coefficients, Math. Mag., Volume 45 (1972), pp. 259-261

[2] Ireland, K.; Rosen, M. A Classical Introduction to Modern Number Theory, Grad. Texts Math., vol. 84, Springer-Verlag, New York, 1990

[3] Joris, H.; Oestreicher, C.; Steinig, J. The greatest common divisor of certain sets of binomial coefficients, J. Number Theory, Volume 21 (1985), pp. 101-119

[4] Mendelsohn, N.S.; Olaf College, St. Students, divisors of binomial coefficients, Amer. Math. Mon., Volume 78 (1971), pp. 201-202

[5] Ram, B. Common factors of n!/m!(n−m)! (m=1,2,...,n−1), J. Indian Math. Club (Madras), Volume 1 (1909), pp. 39-43

[6] Soulé, C. Secant varieties and successive minima, J. Algebraic Geom., Volume 13 (2004), pp. 323-341

Cité par Sources :