On divisibility properties of certain multinomial coefficients (Q1355085)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On divisibility properties of certain multinomial coefficients
scientific article

    Statements

    On divisibility properties of certain multinomial coefficients (English)
    0 references
    0 references
    17 June 1997
    0 references
    Let the sequence \((b_n)\) be defined by \(b_1=2\), \(b_{k+1}= \prod^k_{i=1} b_i + 1\), and put \[ f(n)= n!/(L(n) [n/2]! \dots [n/b_k]! \dots) \] with \(L(n)= \text{lcm} (1,2, \dots, n)\). This function was first introduced by \textit{G. Myerson} [J. Number Theory 48, 80-87 (1994; Zbl 0810.11001)], who showed that \(f\) is integer valued and raised several question about it. \textit{G. Myerson} and \textit{J. W. Sander} [J. Number Theory 61, 67-84 (1996; Zbl 0873.11004)] have shown that \(\log f(n) \sim cn\) (with \(c \approx 0.08 \dots)\) and that \(f(n)\) is odd for exactly 135 values of \(n\). They proved also that \[ N_m(x) \equiv \text{card} \{n\leq x:m \nmid f(n)\} \leq x(C(m) \log_2 \log_2 \log_2x/ (\log_2 \log_2x))^t, \] \(t= \log_2 \log_2 x\), where \(C(m)\) depends only on \(m\). Let \(B_k= \prod^k_{i=1} b_i\) and let \(R_k(m)\) denote the least positive residue of \(m \pmod {B_k}\). The author proves that \(p^a |f(n)\) iff there are exactly \(a\) pairs of integers \((k,s)\) such that \[ R_k ([n/p^s])/B_k <R_{k+1} ([n/p^s])/B_{k+1}; \] and that for any power \(q\) of a prime there exists a constant \(c_q>0\) such that \[ N_q(x) \ll_q x^{1-c_q}. \] This contains a considerable strengthening in this case of the result of Myerson and Sander.
    0 references
    factorials
    0 references
    least common multiple
    0 references
    multinomial coefficients
    0 references
    congruences
    0 references
    divisibility
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references