Über die Anzahl der Potenzreste und eine von Herrn Ore angeschnittene Frage (Q772127)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3150879
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Über die Anzahl der Potenzreste und eine von Herrn Ore angeschnittene Frage |
scientific article; zbMATH DE number 3150879 |
Statements
Über die Anzahl der Potenzreste und eine von Herrn Ore angeschnittene Frage (English)
0 references
1958
0 references
number theory
0 references
digital problems
0 references
\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.
0 references