ステップ2の恒等式を i=1,…,ni=1,\ldots,ni=1,…,n にわたって総和する。拡張が周期 nnn を持つため、添字 i+2i+2i+2 は iii と同じ nnn 個の値を巡るので、∑i=1nai+22=∑i=1nai2\sum_{i=1}^n a_{i+2}^2=\sum_{i=1}^n a_i^2∑i=1nai+22=∑i=1nai2 および ∑i=1nai+2=∑i=1nai\sum_{i=1}^n a_{i+2}=\sum_{i=1}^n a_i∑i=1nai+2=∑i=1nai が成り立つ。したがって総和した恒等式の左辺の一次項 −ai+2-a_{i+2}−ai+2 と右辺の −ai-a_i−ai が打ち消し合い、∑i=1nai2=∑i=1naiai+3\sum_{i=1}^n a_i^2=\sum_{i=1}^n a_ia_{i+3}∑i=1nai2=∑i=1naiai+3 が残る。