Mathematical Theory and Applications ›› 2022, Vol. 42 ›› Issue (1): 85-91.

Previous Articles     Next Articles

The Greatest Common Divisor of Certain Set of Binomial Coefficients

Xiao Jiaqi, Yuan Pingzhi*, Lin Xucan   

  1. School of Mathematical Science, South China Normal University, Guangzhou 510631, China
  • Online:2022-03-31 Published:2022-03-23
  • Contact: Pingzhi Yuan(1966-), Professor, PhD, E-mail: yuanpz@scnu.edu.cn
  • Supported by:
    This work is supported by National Natural Science Foundation of China (No. 12171163)

Abstract:

In this paper, we prove that if $n\geq4$ and $a\ge 0$ are integers satisfying $a<\frac{n}{3}$, then

$$\gcd\left(\left\{\binom{n}{k}:a<k<n-a\right\}\right)=\prod_{n=p^{m}+b(n,p),\ 0\le b(n,p)\leq a,} p,$$ where $\binom{n}{k}=\frac{n!}{k!(n-k)!}$, and the product in the right hand side runs through all primes $p$ such that $ n=p^{m}+b(n,p), m\in\mathbb{N}$ and $0\le b(n,p)\leq a$.

As an application of our result, we give an answer to a problem in Hong [16].


Key words: Binomial coefficient , Greatest common divisor