Proof By the Division Algorithm, there exist unique integers q and r such that p=3q+r, where 0<r<3.
Taking b0=r, then
∣b0∣p−b0=∣b0∣3c0⋅b1∗, where 3∤b1∗ and 0<b1∗<2p.
Taking b1=±b1∗ such that b1≡p(mod3), then
∣b1∣p−b1=b1∗3c1⋅b2∗, where 3∤b2∗ and 0<b2∗<2p.
Taking b2=±b2∗ such that b2≡p(mod3), then
∣b2∣p−b2=b2∗3c2⋅b3∗, where 3∤b3∗ and 0<b3∗<2p.
Repeating this process, we get b0,b1,…,bp.
Since these p+1 integers are in the interval (−2p,2p), a certain integer occurs twice. Suppose bi=bj, i<j, and bi, bi+1, ..., bj−1 are distinct. So,
∣bi∣p−bi⋅∣bi+1∣p−bi+1⋯∣bj−1∣p−bj−1=bi∗3ci⋅bi+1∗⋅bi+1∗3ci+1⋅bi+2∗⋯bj−1∗3cj−1⋅bj∗.
Since bi=bj, then bi∗=bj∗. So the above expression equals to
3ci+ci+1+⋯+cj−1=3n,n>0.
Put bi,bi+1,…,bj−1 in ascending order, as desired.