N equals the cube of the sum of its digits

  • Context: Undergrad 
  • Thread starter Thread starter myth_kill
  • Start date Start date
  • Tags Tags
    Cube Sum
Click For Summary
SUMMARY

The discussion focuses on identifying natural numbers \( n \) that equal the cube of the sum of their digits. The confirmed solutions include \( n = 0, 1, 512, 4913, 5832, 17576, \) and \( 19683 \). The method involves eliminating candidates by establishing that \( n \) must be equal to \( k^3 \), where \( k \) represents the sum of the digits. An exhaustive search for \( k \) ranging from 0 to 54 is necessary, as beyond this range, the sum of the digits cannot equal \( k \). OpenOffice is suggested as a tool for conducting this exhaustive search.

PREREQUISITES
  • Understanding of natural numbers and their properties
  • Familiarity with cube functions and digit sums
  • Basic knowledge of algorithmic search techniques
  • Experience using OpenOffice for data analysis
NEXT STEPS
  • Research the properties of digit sums in number theory
  • Learn about exhaustive search algorithms and their applications
  • Explore mathematical proofs related to cubic equations
  • Investigate the use of OpenOffice for mathematical computations
USEFUL FOR

Mathematicians, educators, students studying number theory, and anyone interested in algorithmic problem-solving related to digit manipulation.

myth_kill
Messages
19
Reaction score
0
Find all natural numbers n such that n equals the cube of the sum of its digits.
 
Physics news on Phys.org
If it were the sum of the individual cubes of the digits, then there is

1^3 +5^3 +3^3 =153

But I guess that's not the answer you require.
 
I believe that there are 6 or 7 answers; n = 0, 1, 512, 4913, 5832, 17576, 19683. It depends if you are counting zero or not.

Proving this is another story. First, candidates for n must be equal to 'k' cubed. So we can eliminate a lot numbers with that statement. Once 'k' gets to be 54, (n = 157464), it is impossible for the sum of digits of n to be equal to its cube root (k). Thus one can perform an exhaustive search for k = 0..54 to find the only answers. Openoffice helps with the exhaustive search.

Am I missing something here? Any comments are appreciated.
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
Replies
31
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K