On positive integers n such that (1)+(2)++ (n) is a square
Let \(a_n= \sum_{1\leq m\leq n}\varphi(m)\), where \(\varphi(m)\) denotes Euler's function, and let \(S(x)= \{n\leq x: a_n\) is a perfect square\} which has \(\# S(x)\) elements. The authors show that \(\# S(x)\leq c_0x(\log x)^{-0.0003}\) for \(x> 2\), where \(c_0\) is a positive constant. The proof is an intricate combinatorial argument in which an upper bound is derived for the size of various subsets of \(S(x)\) satisfying certain conditions and these are combined to give the result. The authors conjecture that \(\# S(x)\to\infty\) as \(x\to\infty\). In [Lith. Math. J. 47, No. 3, 243--247 (2007)], the first author considers the corresponding problem for the sum of the first \(n\) primes.
- Positive integers n such that ((n))=(n)
- On the number of pairs of positive integers \(x,y \leq H\) such that \(x^2+y^2+1\) is squarefree
- On the number of pairs of positive integers $x, y \leq H$ such that $x^2+y^2+1$, $x^2+y^2+2$ are square-free
- scientific article; zbMATH DE number 2145130
- Squares in \((1^2+1)\dots(n^2+1)\)
- Positive integers \(n\) such that \(n\mid a^{\sigma(n)}-1\)
- Squares in (1² + m^2) (n^2 + m^2)
- scientific article; zbMATH DE number 6315751
- n and n + k Consecutive Integers with Equal Sums of Squares
- On the integers of the form \(p^2+b^2+2^n\) and \(b_1^2+b_2^2+2^{n^2}\)
- On the distribution of some means concerning the Euler function
- Analytic number theory in India during 2001-2010
- Arithmetic properties of the sum of the first \(n\) values of the Euler function
- scientific article; zbMATH DE number 3851182 (Why is no real title available?)
- A note on square totients
- The shifted sum of the first n values of Euler's function
- Positive integers n such that ((n))=(n)
- Square values of Euler's function
- A remark on a paper of F. Luca and A. Sankaranarayanan
This page was built for publication: On positive integers \(n\) such that \(\varphi(1)+\varphi(2)+\cdots+ \varphi(n)\) is a square
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1959044)
