Ü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
      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

      Identifiers