Skip to main content
added 40 characters in body; deleted 50 characters in body
Source Link
Dietrich Burde
  • 12.1k
  • 1
  • 33
  • 66

It is well known that $\sum_{k\le x} \phi(k)=\frac{3}{\pi^2}x^2+O(x\log(x))$. In a similar way we obtain $$ \sum_{k\le x} \frac{\phi(k)}{k}=\frac{6}{\pi^2}x+O(1), $$$$ \sum_{k\le x} \frac{\phi(k)}{k}=\frac{6}{\pi^2}x+O(\log(x)), $$ by using the Moebius function, i.e., $\sum_{k\le x} \frac{\phi(k)}{k}=\sum_{k\le x}\sum_{d\mid k}\frac{\mu(d)}{d}=\sum_{d\le x}\frac{\mu(d)}{d}\lfloor \frac{x}{d}\rfloor$. Then $$ \sum_{k\le x} \frac{\phi(k)}{k}=x\sum_{d\le x}\frac{\mu(d)}{d^2}-\sum_{d\le x}\frac{\mu(d)}{d}((x/d))=\frac{6}{\pi^2}x+O(1). $$$$ \sum_{k\le x} \frac{\phi(k)}{k}=x\sum_{d\le x}\frac{\mu(d)}{d^2}-\sum_{d\le x}\frac{\mu(d)}{d}((x/d))=\frac{6}{\pi^2}x+O(\log(x)). $$

Edit: The term $O(1)$ (which I havehade before from the paper of Carella) is not correct, please see the valuable comment of Peter with the correct term. Nevertheless the
The value $6/\pi^2$ is reasonably good for the question posed, if $n$ is large.

It is well known that $\sum_{k\le x} \phi(k)=\frac{3}{\pi^2}x^2+O(x\log(x))$. In a similar way we obtain $$ \sum_{k\le x} \frac{\phi(k)}{k}=\frac{6}{\pi^2}x+O(1), $$ by using the Moebius function, i.e., $\sum_{k\le x} \frac{\phi(k)}{k}=\sum_{k\le x}\sum_{d\mid k}\frac{\mu(d)}{d}=\sum_{d\le x}\frac{\mu(d)}{d}\lfloor \frac{x}{d}\rfloor$. Then $$ \sum_{k\le x} \frac{\phi(k)}{k}=x\sum_{d\le x}\frac{\mu(d)}{d^2}-\sum_{d\le x}\frac{\mu(d)}{d}((x/d))=\frac{6}{\pi^2}x+O(1). $$

Edit: The term $O(1)$ (which I have from the paper of Carella) is not correct, please see the valuable comment of Peter with the correct term. Nevertheless the value $6/\pi^2$ is reasonably good for the question posed, if $n$ is large.

It is well known that $\sum_{k\le x} \phi(k)=\frac{3}{\pi^2}x^2+O(x\log(x))$. In a similar way we obtain $$ \sum_{k\le x} \frac{\phi(k)}{k}=\frac{6}{\pi^2}x+O(\log(x)), $$ by using the Moebius function, i.e., $\sum_{k\le x} \frac{\phi(k)}{k}=\sum_{k\le x}\sum_{d\mid k}\frac{\mu(d)}{d}=\sum_{d\le x}\frac{\mu(d)}{d}\lfloor \frac{x}{d}\rfloor$. Then $$ \sum_{k\le x} \frac{\phi(k)}{k}=x\sum_{d\le x}\frac{\mu(d)}{d^2}-\sum_{d\le x}\frac{\mu(d)}{d}((x/d))=\frac{6}{\pi^2}x+O(\log(x)). $$

Edit: The term $O(1)$ (which I hade before from the paper of Carella) is not correct, please see the valuable comment of Peter.
The value $6/\pi^2$ is reasonably good for the question posed, if $n$ is large.

added 67 characters in body; added 26 characters in body
Source Link
Dietrich Burde
  • 12.1k
  • 1
  • 33
  • 66

It is well known that $\sum_{k\le x} \phi(k)=\frac{3}{\pi^2}x^2+O(x\log(x))$. In a similar way we obtain $$ \sum_{k\le x} \frac{\phi(k)}{k}=\frac{6}{\pi^2}x+O(1), $$ by using the Moebius function, i.e., $\sum_{k\le x} \frac{\phi(k)}{k}=\sum_{k\le x}\sum_{d\mid k}\frac{\mu(d)}{d}=\sum_{d\le x}\frac{\mu(d)}{d}\lfloor \frac{x}{d}\rfloor$. Then $$ \sum_{k\le x} \frac{\phi(k)}{k}=x\sum_{d\le x}\frac{\mu(d)}{d^2}-\sum_{d\le x}\frac{\mu(d)}{d}((x/d))=\frac{6}{\pi^2}x+O(1). $$

Edit: The term $O(1)$ (which I have from the paper of Carella) is not correct, please see the valuable comment of Peter with the correct term. Nevertheless the value $6/\pi^2$ is reasonably good for the question posed, if $n$ is large.

It is well known that $\sum_{k\le x} \phi(k)=\frac{3}{\pi^2}x^2+O(x\log(x))$. In a similar way we obtain $$ \sum_{k\le x} \frac{\phi(k)}{k}=\frac{6}{\pi^2}x+O(1), $$ by using the Moebius function, i.e., $\sum_{k\le x} \frac{\phi(k)}{k}=\sum_{k\le x}\sum_{d\mid k}\frac{\mu(d)}{d}=\sum_{d\le x}\frac{\mu(d)}{d}\lfloor \frac{x}{d}\rfloor$. Then $$ \sum_{k\le x} \frac{\phi(k)}{k}=x\sum_{d\le x}\frac{\mu(d)}{d^2}-\sum_{d\le x}\frac{\mu(d)}{d}((x/d))=\frac{6}{\pi^2}x+O(1). $$

Edit: The term $O(1)$ (which I have from the paper of Carella) is not correct, please see the valuable comment of Peter with the correct term.

It is well known that $\sum_{k\le x} \phi(k)=\frac{3}{\pi^2}x^2+O(x\log(x))$. In a similar way we obtain $$ \sum_{k\le x} \frac{\phi(k)}{k}=\frac{6}{\pi^2}x+O(1), $$ by using the Moebius function, i.e., $\sum_{k\le x} \frac{\phi(k)}{k}=\sum_{k\le x}\sum_{d\mid k}\frac{\mu(d)}{d}=\sum_{d\le x}\frac{\mu(d)}{d}\lfloor \frac{x}{d}\rfloor$. Then $$ \sum_{k\le x} \frac{\phi(k)}{k}=x\sum_{d\le x}\frac{\mu(d)}{d^2}-\sum_{d\le x}\frac{\mu(d)}{d}((x/d))=\frac{6}{\pi^2}x+O(1). $$

Edit: The term $O(1)$ (which I have from the paper of Carella) is not correct, please see the valuable comment of Peter with the correct term. Nevertheless the value $6/\pi^2$ is reasonably good for the question posed, if $n$ is large.

added 71 characters in body; added 2 characters in body
Source Link
Dietrich Burde
  • 12.1k
  • 1
  • 33
  • 66

It is well known that $\sum_{k\le x} \phi(k)=\frac{3}{\pi^2}x^2+O(x\log(x))$. In a similar way we obtain $$ \sum_{k\le x} \frac{\phi(k)}{k}=\frac{6}{\pi^2}x+O(1), $$ by using the Moebius function, i.e., $\sum_{k\le x} \frac{\phi(k)}{k}=\sum_{k\le x}\sum_{d\mid k}\frac{\mu(d)}{d}=\sum_{d\le x}\frac{\mu(d)}{d}\lfloor \frac{x}{d}\rfloor$. Then $$ \sum_{k\le x} \frac{\phi(k)}{k}=x\sum_{d\le x}\frac{\mu(d)}{d^2}-\sum_{d\le x}\frac{\mu(d)}{d}((x/d))=\frac{6}{\pi^2}x+O(1). $$

Edit: The term $O(1)$ (which I have from the paper of Carella) is not correct, please see the valuable comment of JimPeter with the correct term.

It is well known that $\sum_{k\le x} \phi(k)=\frac{3}{\pi^2}x^2+O(x\log(x))$. In a similar way we obtain $$ \sum_{k\le x} \frac{\phi(k)}{k}=\frac{6}{\pi^2}x+O(1), $$ by using the Moebius function, i.e., $\sum_{k\le x} \frac{\phi(k)}{k}=\sum_{k\le x}\sum_{d\mid k}\frac{\mu(d)}{d}=\sum_{d\le x}\frac{\mu(d)}{d}\lfloor \frac{x}{d}\rfloor$. Then $$ \sum_{k\le x} \frac{\phi(k)}{k}=x\sum_{d\le x}\frac{\mu(d)}{d^2}-\sum_{d\le x}\frac{\mu(d)}{d}((x/d))=\frac{6}{\pi^2}x+O(1). $$

Edit: The term $O(1)$ is not correct, see the valuable comment of Jim.

It is well known that $\sum_{k\le x} \phi(k)=\frac{3}{\pi^2}x^2+O(x\log(x))$. In a similar way we obtain $$ \sum_{k\le x} \frac{\phi(k)}{k}=\frac{6}{\pi^2}x+O(1), $$ by using the Moebius function, i.e., $\sum_{k\le x} \frac{\phi(k)}{k}=\sum_{k\le x}\sum_{d\mid k}\frac{\mu(d)}{d}=\sum_{d\le x}\frac{\mu(d)}{d}\lfloor \frac{x}{d}\rfloor$. Then $$ \sum_{k\le x} \frac{\phi(k)}{k}=x\sum_{d\le x}\frac{\mu(d)}{d^2}-\sum_{d\le x}\frac{\mu(d)}{d}((x/d))=\frac{6}{\pi^2}x+O(1). $$

Edit: The term $O(1)$ (which I have from the paper of Carella) is not correct, please see the valuable comment of Peter with the correct term.

deleted 21 characters in body
Source Link
Dietrich Burde
  • 12.1k
  • 1
  • 33
  • 66
Loading
added 93 characters in body
Source Link
Dietrich Burde
  • 12.1k
  • 1
  • 33
  • 66
Loading
Source Link
Dietrich Burde
  • 12.1k
  • 1
  • 33
  • 66
Loading