Results 1 to 7 of 7

Math Help - Cube number

  1. #1
    Newbie
    Joined
    Oct 2006
    Posts
    17

    Cube number

    I'm wondering if there is any way to prove that of the numbers in the form 1.....1 (i.e. all digits are 1), 1 is the only cube number.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member abhishekkgp's Avatar
    Joined
    Jan 2011
    From
    India
    Posts
    495
    Thanks
    1
    Quote Originally Posted by BenWong View Post
    I'm wondering if there is any way to prove that of the numbers in the form 1.....1 (i.e. all digits are 1), 1 is the only cube number.
    i was able to narrow it down a bit. i could prove that the only candidates for being a cube are the numbers of the form (10^{6m+1}-1)/9, \, (10^{6m+3}-1)/9, \, m \in \mathbb{Z}^+.
    i can post the proof of the above if you are familiar with modular arithmetic and fermat's little theorem.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2006
    Posts
    17
    That'd be great! I took abstract algebra a while ago, but I should be able to follow.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member abhishekkgp's Avatar
    Joined
    Jan 2011
    From
    India
    Posts
    495
    Thanks
    1
    Quote Originally Posted by BenWong View Post
    That'd be great! I took abstract algebra a while ago, but I should be able to follow.
    first we use the fact that x^3 \equiv 0,\, 1, \, -1\,(\,mod\,7\,).
    proof: using fermat's li'l theorem x^6 \equiv 0, \,1 so either x \equiv 0 \, (\, mod \, 7 \, ) or x^6 \equiv 1 \,(\, mod \, 7 \,). the latter implies (x^3-1)(x^3+1) \equiv 0 \,(\,mod \, 7 \,)\Rightarrow x^3 \equiv 1,\,-1 \,(\,mod \, 7\,).

    so if (10^y-1)/9 has to be a cube then the inly admissible values of y would be the ones satisfying (10^y-1)/9 \equiv 0,\,1\,-1\,(\,mod\,7\,). there are only 7 trials needed to know which are those. the possible values of y are y=6m,\,6m+1,\,6m+3. that's it.
    in my last post i missed the numbers of the type (10^{6m}-1)/9.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by BenWong View Post
    I'm wondering if there is any way to prove that of the numbers in the form 1.....1 (i.e. all digits are 1), 1 is the only cube number.
    According to this book by Paulo Ribenboim, this result was proved by Andrzej Rotkiewicz in 1987. But I do not have a reference for the proof.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Oct 2006
    Posts
    17
    So is the next step to show that a number 1....1 can never be written in those three forms. How do you show that?

    Thanks for the help.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Senior Member abhishekkgp's Avatar
    Joined
    Jan 2011
    From
    India
    Posts
    495
    Thanks
    1
    Quote Originally Posted by BenWong View Post
    So is the next step to show that a number 1....1 can never be written in those three forms. How do you show that?

    Thanks for the help.
    well i could not go further as i had already said "i could only narrow it down a bit".
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. nth cube free number
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: June 14th 2011, 12:17 PM
  2. Replies: 2
    Last Post: March 25th 2011, 07:33 PM
  3. the number of combinations in a RUBIK's CUBE?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: January 3rd 2011, 09:33 PM
  4. Cube root of a complex number
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: March 1st 2010, 01:17 PM
  5. Prove there is a real number whose cube is 3
    Posted in the Differential Geometry Forum
    Replies: 4
    Last Post: April 15th 2009, 02:48 PM

Search Tags


/mathhelpforum @mathhelpforum