Recreational Number Theory, Unsolved Problem

  • Context: MHB 
  • Thread starter Thread starter Tamas
  • Start date Start date
  • Tags Tags
    Number theory Theory
Click For Summary
SUMMARY

The discussion centers on the search for a perfect power k^m > 1, where neither k, m, nor k^m contains the digit 2 in their decimal representation, nor share any decimal digit. The author utilized an online big integer calculator to explore this problem but found no successful examples, particularly for d = 2. Existing examples for other digits (d ≠ 2) include 2^3 = 8 for d = 0 and 3^2 = 9 for d = 1. The author suggests that a brute force search may yield an example for d = 2 or lead to a proof of its impossibility.

PREREQUISITES
  • Understanding of perfect powers in number theory
  • Familiarity with decimal digit representation
  • Basic knowledge of brute force search algorithms
  • Experience with big integer calculations
NEXT STEPS
  • Research the properties of perfect powers in number theory
  • Explore algorithms for brute force searches in large integer spaces
  • Investigate existing mathematical proofs regarding digit restrictions in powers
  • Learn about big integer libraries and tools for computational number theory
USEFUL FOR

Mathematicians, number theorists, and enthusiasts of recreational mathematics interested in exploring unsolved problems in number theory.

Tamas
Messages
2
Reaction score
0
Find a perfect power k^m > 1 where k, m, k^m do not contain 2 in their decimal digits, nor do share any decimal digit, no matter if k^m might possibly be expressed in more than one way for some value, e.g. 8^2 = 4^3. I do not know if such an integer exists at all, or how many and how large they are if they do. What did I do to try finding a solution to this problem? I cannot compute or program, so I tried an online big integer calculator with manual input and checking. This was, though methodical, but slow. I got to very large numbers without success, and the more digits appeared, the less likelihood remained for finding a match. Since I am not a mathematician, let alone a number theorist, I cannot prove or disprove the existence of such integer. Finding one can be a proof, but it is beyond my capabilities. Still, this interesting problem fascinates me and I hope others will like it too.
 
Mathematics news on Phys.org
The more interesting it is, because powers exist with all the other individual decimal digits d missing from the otherwise also not decimal digit sharing k, m, and k^m.
So, d = 2 seems to be elusive, or, is indeed the exception?
Easily found examples for each d not equal 2 as follows:
For d = 0 -> 2^3 = 8; for d = 1 -> 3^2 = 9; for d = 3 -> 67^2 = 4489; for d = 4 -> 33^2 = 1089; for d = 5 -> 2^4 = 4^2 = 16; for d = 6 -> 7^2 = 49;
for d = 7 -> 44^2 = 1936; for d = 8 -> 34^2 = 1156; and for d = 9 -> 38^2 = 1444.
I believe a brute force search may bring up perhaps an example for d = 2, or an insightful proof is found for its impossibility and therefore non-existence.
Without these, we don't know.
 
Last edited:

Similar threads

  • · Replies 3 ·
Replies
3
Views
901
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
950
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 69 ·
3
Replies
69
Views
17K
Replies
6
Views
4K