On the Euler function of the Catalan numbers (Q415249)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the Euler function of the Catalan numbers
scientific article

    Statements

    On the Euler function of the Catalan numbers (English)
    0 references
    0 references
    0 references
    11 May 2012
    0 references
    In the paper under review, the authors are motivated by a Carmichael's conjecture asserting that for every positive integer \(n\) there exists positive integer \(m\) with \(m\neq n\) such that \(\varphi(m)=\varphi(n)\), where as usual, \(\varphi\) refers to the Euler function. The authors restrict the argument to the Catalan numbers \(C_n\), defined by \(C_n=\frac{1}{n+1}{2n\choose n}\). They start by proving that the equality \(\varphi(C_{n+1})=4\varphi(C_n)\) holds, if \(n=2p-2\), where \(p\geq 5\) is a prime such that \(4p-3\) is also a prime, and if \(n=3p-2\), where \(p\geq 7\) is a prime such that \(2p-1\) is a prime, too. The authors explain their numerical experiences, verifying that the case with coefficient \(4\) is special among the others. More precisely, for a fixed positive rational number \(r\), they let \(\mathcal{N}_r\) to be the set of all positive integers \(n\) such that the equality \(\frac{\varphi(C_m)}{\varphi(C_n)}=r\) holds for some positive integer \(m\) with \(m\neq n\), they set \(\mathcal{N}_r(x)=\mathcal{N}_r\cap [1,x]\), and they prove validity of the estimates \[ \#\mathcal{N}_r(x)\leq \frac{x}{(\log x)^{3+o(1)}} \] when \(r\neq 4,\frac{1}{4}\) as \(x\to\infty\), and \[ \#\mathcal{N}_r(x)\ll\frac{x}{(\log x)^2} \] when \(r=4,\frac{1}{4}\) for \(x>10\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Catalan numbers
    0 references
    Euler function
    0 references
    0 references