Results 1 to 9 of 9

Math Help - question involving modulus (congrency)

  1. #1
    Junior Member
    Joined
    Mar 2009
    Posts
    49

    question involving modulus (congrency)

    Hi

    I need help with the following question

    I have attached my question.

    I haven't got a clue on how to start the question.

    thanks
    Attached Thumbnails Attached Thumbnails question involving modulus (congrency)-mathhelp.gif  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by cooltowns View Post
    Hi

    I need help with the following question

    I have attached my question.

    I haven't got a clue on how to start the question.

    thanks

    First, you prove that any integer to the 4th power is 0,1,2,or 4 mod 7, and then you reduce the given question modulo 7 and get that there's no solution to it and thus there's no integere solution for it, either.

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Mar 2009
    Posts
    49
    can you please show me how to do it, i would appreichate this. I have a few questions which are similar to this. So if i have fully worked out solution to one i can try others on my own.

    thanks
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,368
    Thanks
    1313
    You solve it by doing it! What is 0^2 (mod 7)? What is 1^2 (mod 7)? What is 2^2 (mod 7)? What is 3^2 (mod 7)? What is 4^2 (mod 7)? What is 5^2 (mod 7)? What is What is 6^2 (mod 7)?

    Now reduce 7x^5+ 3y^4= 2 "(mod 7)". Since 7= 0 (mod 7) that reduces to 3y^4= 3(y^2)(y^2)= 2 (mod 7). Is there any integer y for which that is true? Replace y^2 with 0, 1, 2, and 4 to see.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Mar 2009
    Posts
    49
    could you please explain how the 3y^4=3(y^2)(y^2)=2(mod7)

    i don't understand where the 2 came from and why you have chosen mod7 in particular.

    thanks
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Obviously:

    7x^5+3y^4 \equiv 3y^4\ (\text{mod}\ 7)

    Now we know that y^4\equiv 0, 1,2, \text{ or } 4\ (\text{mod} \ 7)

    So what are the possible values of 3y^4\ (\text{mod}\ 7) and are any of these congruent to 2 \ (\text{mod}\ 7)

    CB
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Junior Member
    Joined
    Mar 2009
    Posts
    49
    but why 2(mod7). As i understand the mod 7 comes from the equation but could you please explain where the 2 came from ?

    thank you
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by cooltowns View Post
    but why 2(mod7). As i understand the mod 7 comes from the equation but could you please explain where the 2 came from ?

    thank you
    It's the right hand side of your d**n problem:

    7x^5+3y^4=2

    There is a bit of a hint also in the question that \text{mod 7} is involved.

    To prove that an equation has no integer solutions it is sufficient to show that it has no solution modulo some integer.

    (As a hint in future read your own problem when you post it)

    CB
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Junior Member
    Joined
    Mar 2009
    Posts
    49
    thanks for all the replies.

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Modulus question
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: October 23rd 2011, 11:38 AM
  2. Solving of inequalities involving modulus
    Posted in the Algebra Forum
    Replies: 5
    Last Post: June 10th 2011, 10:28 AM
  3. Replies: 6
    Last Post: June 20th 2009, 07:40 AM
  4. Fourier Series involving modulus
    Posted in the Calculus Forum
    Replies: 2
    Last Post: March 9th 2009, 11:46 AM
  5. Equation involving modulus -- help..
    Posted in the Algebra Forum
    Replies: 2
    Last Post: January 9th 2009, 07:55 AM

Search Tags


/mathhelpforum @mathhelpforum