Über die Anzahl der Potenzreste und eine von Herrn Ore angeschnittene Frage

From MaRDI portal
Publication:772127





\textit{Ø. Ore} [Am. Math. Mon. 63, 729 (1956)] proposed the problem: In the number system with base 12 every square number ends in one of the digits \(0,1, 4, 9\), that is, in a square digit. Find all \(n\) for which this is the case. The author generalizes the problem to determine all basis numbers \(g\) for which the last \(l\) digits of an \(n\)-th power always is an \(n\)-th power. For any module \(m\) let \(Q_n(m)\) be the number of values of \(r\) \((0 \le r \le m-1)\) for which the congruence \(x^n \equiv r\pmod m\) has at least one solution. It is trivial that \(Q_n(m) \ge 1+ \left[\sqrt[n]{m-1}\right]\), and it is easily shown that the problem is solved if one can find all numbers \(m\) for which the sign of equality holds. By giving explicit formulas and suitable estimations of \(Q_n\left(p^{\alpha}\right)\), \(p\) prime, the author obtains a complete solution of the problem.












This page was built for publication: Über die Anzahl der Potenzreste und eine von Herrn Ore angeschnittene Frage

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q772127)