Solution of question 14035. (Q1514041): Difference between revisions

Woodall fragt wegen der Congruenz \((50000)^5-1\equiv0\) (mod. \(11^2\)) an, was über die Lösung von \(a^n\equiv1\) (mod. \(q^2\)), wo \(a\) relativ prim zu \(q\), bekannt sei. Cunningham setzt unter Verweisung auf Mathew's Theory of numbers (F. d. M. 24, 162, 1892, JFM 24.0162.01) auseinander, wie man bei dieser Congruenz vorzugehen hat, wenn von den drei eingehenden Zahlen \(a\), \(n\), \(q\) zwei gegeben sind, die dritte zu finden ist. In weniger systematischer Weise stützt Bickmore bei seinem Bescheide die Betrachtung auf das Fermat'sche Theorem, nach welchem \(a^{q-1}\equiv1\) (mod. \(q\)), also \(a^{q(q-1)}=1+Nq^2\), wenn \(q\) eine Primzahl.