Es seien a {\displaystyle {}a} und d {\displaystyle {}d} teilerfremde ganze Zahlen. Zeige, dass es eine Potenz a i {\displaystyle {}a^{i}} mit i ≥ 1 {\displaystyle {}i\geq 1} gibt, deren Rest bei Division durch d {\displaystyle {}d} gleich 1 {\displaystyle {}1} ist.
