If ∑k=1n ϕ(k)=2nn+1, then ∑k=110 1ϕ(k) is equal to
1120
220
5518
110
Let Sn=∑k=1n ϕ(k)=2nn+1
⇒ϕ(n)=Sn−Sn−1=2nn+1−2(n−1)n=2n2−n2−1(n+1)n=2n(n+1)⇒1ϕ(n)=n(n+1)2⇒∑k=110 1ϕ(n)=12∑k=110 k2+k=12⋅16(10)(11)(21)+12⋅12(10)(11)=220