Results 1 to 7 of 7

Math Help - Prove if 7 divides x^3+y^3+z^3 then it also divides xyz

  1. #1
    Junior Member
    Joined
    Nov 2011
    From
    Karachi
    Posts
    36

    Prove if 7 divides x^3+y^3+z^3 then it also divides xyz

    Hello guys!

    We are to prove that if 7 divides  x^3+y^3+z^3, then it also divides xyz. How do we go about it?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Aug 2009
    From
    Gothenburg, Sweden
    Posts
    37

    Re: Prove if 7 divides x^3+y^3+z^3 then it also divides xyz

    Prove that a^3 \mbox{mod}(7) can only take the values 0,1,6 by considering a=7n+k for k=0,1,..,6. After this it follows at once that at least one of x,y or z must be divisible by 7.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Nov 2011
    From
    Karachi
    Posts
    36

    Re: Prove if 7 divides x^3+y^3+z^3 then it also divides xyz

    I don't have much experience with modular congruences. Can you please elaborate?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Aug 2009
    From
    Gothenburg, Sweden
    Posts
    37

    Re: Prove if 7 divides x^3+y^3+z^3 then it also divides xyz

    Modulo is the rest after division so what I want you to show is that no matter what integer you have, if you take it to the power of three and after that divide by seven the rest must be either 0, 1 or 6. The main idea is that if you know what the rest is for say a=1 is then you know that it must be the same for a=8=7+1 since you can expand using the binomial theorem and all terms will contain a 7 except for 1^3 and so on. That means that you plug in 0,1,...,6 and check what the rest is after division with 7 and from the possible rests you can see that one of them has to be 0 and that proves the statement.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Oct 2012
    From
    India
    Posts
    61
    Thanks
    3

    Re: Prove if 7 divides x^3+y^3+z^3 then it also divides xyz

    In fact, this is true for any odd number of cubes summed.

    Salahuddin
    Last edited by skeeter; October 25th 2012 at 03:01 AM.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    Aug 2009
    From
    Gothenburg, Sweden
    Posts
    37

    Re: Prove if 7 divides x^3+y^3+z^3 then it also divides xyz

    That doesn't hold for say 7 cubes
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Junior Member
    Joined
    Oct 2012
    From
    India
    Posts
    61
    Thanks
    3

    Re: Prove if 7 divides x^3+y^3+z^3 then it also divides xyz

    Yes, thats right, I missed that things. Whenever the number of cubes is n, and there exists an x, such that (0 <= x <= n), (n + 5x) mod 7 = 0, this does not work. I understand that this is a much more complex formalization of it. By the same argument, there exists such an x, for all (n >= 7). So, in fact, it works only for 1, 3, and 5 where it holds for 1 trivially.

    Salahuddin
    Maths online
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove that 5 divides at least one of {m,n,p}.
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: July 27th 2012, 10:01 AM
  2. Replies: 3
    Last Post: October 8th 2011, 04:16 PM
  3. Replies: 2
    Last Post: May 1st 2011, 02:11 PM
  4. Prove that ab divides c.
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: March 3rd 2010, 09:42 AM
  5. Prove that gcd(a,b) divides lcm[a,b]
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: February 15th 2010, 07:44 PM

Search Tags


/mathhelpforum @mathhelpforum