• Title/Summary/Keyword: p-adic valuation20220302

Search Result 1, Processing Time 0.014 seconds

ON THE GREATEST COMMON DIVISOR OF BINOMIAL COEFFICIENTS

  • Sunben Chiu;Pingzhi Yuan;Tao Zhou
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.4
    • /
    • pp.863-872
    • /
    • 2023
  • Let n ⩾ 2 be an integer, we denote the smallest integer b such that gcd {(nk) : b < k < n - b} > 1 as b(n). For any prime p, we denote the highest exponent α such that pα | n as vp(n). In this paper, we partially answer a question asked by Hong in 2016. For a composite number n and a prime number p with p | n, let n = ampm + r, 0 ⩽ r < pm, 0 < am < p. Then we have $$v_p\(\text{gcd}\{\(n\\k\)\;:\;b(n)1\}\)=\{\array{1,&&a_m=1\text{ and }r=b(n),\\0,&&\text{otherwise.}}$$