... true.¹

There is a complete proof in Section 13.5 of Burton's Elementary Number Theory. It just involves more of the same sort of computations that we've been doing with continued fractions.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...²

This proof is from Section 13.5 of Burton's Elementary Number Theory.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.