Skip to main content
Notice removed Authoritative reference needed by Dr. Pi
Bounty Ended with A of E's answer chosen by Dr. Pi
Notice added Authoritative reference needed by Dr. Pi
Bounty Started worth 500 reputation by Dr. Pi
deleted 2 characters in body
Source Link
Dr. Pi
  • 3.1k
  • 18
  • 30

We know that the average of $\phi(n)/n$ is approximated by a constant. Here $\phi $ is the Euler quotient function. One can furthermore show asymptotics with a secondary main term, at least for the smooth sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} w(n/x)=c_0(w) x+c_1(w) (\log^2 x ) +o(\log^2 x ) ,$$$$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} w(n/x)=c_0(w) x+c_1(w) (\log x ) +o(\log x ) ,$$ where $w$ is a smooth weight and $c_0,c_1$ are constants depending on $w$.

Can we prove asymptotics for the secondary term regarding the shifted sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1} w(n/x) $$ for some $w$? It is not clear to me whether the secondary term here should be oscillating or like $\sim c \log^2 x$ or something else. The standard approach to prove the previous asymptotic relies on the fact that $\frac{\phi(n) } {n} $ is multiplicative, whereas $\frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1}$ is clearly not.

We know that the average of $\phi(n)/n$ is approximated by a constant. Here $\phi $ is the Euler quotient function. One can furthermore show asymptotics with a secondary main term, at least for the smooth sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} w(n/x)=c_0(w) x+c_1(w) (\log^2 x ) +o(\log^2 x ) ,$$ where $w$ is a smooth weight and $c_0,c_1$ are constants depending on $w$.

Can we prove asymptotics for the secondary term regarding the shifted sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1} w(n/x) $$ for some $w$? It is not clear to me whether the secondary term here should be oscillating or like $\sim c \log^2 x$ or something else. The standard approach to prove the previous asymptotic relies on the fact that $\frac{\phi(n) } {n} $ is multiplicative, whereas $\frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1}$ is clearly not.

We know that the average of $\phi(n)/n$ is approximated by a constant. Here $\phi $ is the Euler quotient function. One can furthermore show asymptotics with a secondary main term, at least for the smooth sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} w(n/x)=c_0(w) x+c_1(w) (\log x ) +o(\log x ) ,$$ where $w$ is a smooth weight and $c_0,c_1$ are constants depending on $w$.

Can we prove asymptotics for the secondary term regarding the shifted sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1} w(n/x) $$ for some $w$? It is not clear to me whether the secondary term here should be oscillating or like $\sim c \log^2 x$ or something else. The standard approach to prove the previous asymptotic relies on the fact that $\frac{\phi(n) } {n} $ is multiplicative, whereas $\frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1}$ is clearly not.

added 7 characters in body
Source Link
Dr. Pi
  • 3.1k
  • 18
  • 30

We know that the average of $\phi(n)/n$ is approximated by a constant. Here $\phi $ is the Euler quotient function. One can furthermore show asymptotics with a secondary main term, at least for the smooth sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} w(n/x)=c_0(w) x+c_1(w) (\log x ) +o(\log x ) ,$$$$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} w(n/x)=c_0(w) x+c_1(w) (\log^2 x ) +o(\log^2 x ) ,$$ where $w$ is a smooth weight and $c_0,c_1$ are constants depending on $w$.

Can we prove asymptoticsasymptotics for the secondary term regarding the shifted sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1} w(n/x) $$ for some $w$? It is not clear to me whether the secondary term here should be oscillating or like $o(\log x ), \log x $$\sim c \log^2 x$ or $\log^2 x $something else. The standard approach to prove the previous asymptotic relies on the fact that $\frac{\phi(n) } {n} $ is multiplicative, whereas $\frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1}$ is clearly not.

We know that the average of $\phi(n)/n$ is approximated by a constant. Here $\phi $ is the Euler quotient function. One can furthermore show asymptotics with a secondary main term, at least for the smooth sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} w(n/x)=c_0(w) x+c_1(w) (\log x ) +o(\log x ) ,$$ where $w$ is a smooth weight and $c_0,c_1$ are constants depending on $w$.

Can we prove asymptotics for the secondary term regarding the shifted sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1} w(n/x) $$ for some $w$? It is not clear to me whether the secondary term here should be oscillating or like $o(\log x ), \log x $ or $\log^2 x $. The standard approach to prove the previous asymptotic relies on the fact that $\frac{\phi(n) } {n} $ is multiplicative, whereas $\frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1}$ is clearly not.

We know that the average of $\phi(n)/n$ is approximated by a constant. Here $\phi $ is the Euler quotient function. One can furthermore show asymptotics with a secondary main term, at least for the smooth sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} w(n/x)=c_0(w) x+c_1(w) (\log^2 x ) +o(\log^2 x ) ,$$ where $w$ is a smooth weight and $c_0,c_1$ are constants depending on $w$.

Can we prove asymptotics for the secondary term regarding the shifted sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1} w(n/x) $$ for some $w$? It is not clear to me whether the secondary term here should be oscillating or like $\sim c \log^2 x$ or something else. The standard approach to prove the previous asymptotic relies on the fact that $\frac{\phi(n) } {n} $ is multiplicative, whereas $\frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1}$ is clearly not.

added 91 characters in body
Source Link
Dr. Pi
  • 3.1k
  • 18
  • 30

We know that the average of $\phi(n)/n$ is approximated by a constant. Here $\phi $ is the Euler quotient function. One can furthermore show asymptotics forwith a secondary main term, at least for the smooth sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} \mathrm{e}^{-n/x} =c_0 x+c_1 (\log x ) +o(\log x ) .$$$$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} w(n/x)=c_0(w) x+c_1(w) (\log x ) +o(\log x ) ,$$ where $w$ is a smooth weight and $c_0,c_1$ are constants depending on $w$.

Can we prove asymptotics for the secondary term regarding the shifted sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1} \mathrm{e}^{-n/x} ?$$$$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1} w(n/x) $$ for some $w$? It is not clear to me whether the secondary term here should be oscillating or like $o(\log x ), \log x $ or $\log^2 x $. The standard approach to prove the previous asymptotic relies on the fact that $\frac{\phi(n) } {n} $ is multiplicative, whereas $\frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1}$ is clearly not.

We know that the average of $\phi(n)/n$ is approximated by a constant. Here $\phi $ is the Euler quotient function. One can furthermore show asymptotics for a secondary main term, at least for the smooth sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} \mathrm{e}^{-n/x} =c_0 x+c_1 (\log x ) +o(\log x ) .$$ Can we prove asymptotics for the secondary term regarding the shifted sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1} \mathrm{e}^{-n/x} ?$$ It is not clear to me whether the secondary term here should be like $o(\log x ), \log x $ or $\log^2 x $. The standard approach to prove the previous asymptotic relies on the fact that $\frac{\phi(n) } {n} $ is multiplicative, whereas $\frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1}$ is clearly not.

We know that the average of $\phi(n)/n$ is approximated by a constant. Here $\phi $ is the Euler quotient function. One can furthermore show asymptotics with a secondary main term, at least for the smooth sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n} w(n/x)=c_0(w) x+c_1(w) (\log x ) +o(\log x ) ,$$ where $w$ is a smooth weight and $c_0,c_1$ are constants depending on $w$.

Can we prove asymptotics for the secondary term regarding the shifted sum $$ \sum_{n \in \mathbb{N} } \frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1} w(n/x) $$ for some $w$? It is not clear to me whether the secondary term here should be oscillating or like $o(\log x ), \log x $ or $\log^2 x $. The standard approach to prove the previous asymptotic relies on the fact that $\frac{\phi(n) } {n} $ is multiplicative, whereas $\frac{\phi(n) } {n}\frac{\phi(n+1) } {n+1}$ is clearly not.

Source Link
Dr. Pi
  • 3.1k
  • 18
  • 30
Loading