Results 1 to 9 of 9

Thread: question involving modulus (congrency)

  1. #1
    Junior Member
    Joined
    Mar 2009
    Posts
    64

    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
    3
    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
    64
    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
    19,718
    Thanks
    3003
    You solve it by doing it! What is $\displaystyle 0^2 (mod 7)$? What is $\displaystyle 1^2 (mod 7)$? What is $\displaystyle 2^2 (mod 7)$? What is $\displaystyle 3^2 (mod 7)$? What is $\displaystyle 4^2 (mod 7)$? What is $\displaystyle 5^2 (mod 7)$? What is What is $\displaystyle 6^2 (mod 7)$?

    Now reduce $\displaystyle 7x^5+ 3y^4= 2$ "(mod 7)". Since 7= 0 (mod 7) that reduces to $\displaystyle 3y^4= 3(y^2)(y^2)= 2$ (mod 7). Is there any integer y for which that is true? Replace $\displaystyle 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
    64
    could you please explain how the $\displaystyle 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
    5
    Obviously:

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

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

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

    CB
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Junior Member
    Joined
    Mar 2009
    Posts
    64
    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
    5
    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:

    $\displaystyle 7x^5+3y^4=2$

    There is a bit of a hint also in the question that $\displaystyle \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
    64
    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: Oct 23rd 2011, 11:38 AM
  2. Solving of inequalities involving modulus
    Posted in the Algebra Forum
    Replies: 5
    Last Post: Jun 10th 2011, 10:28 AM
  3. Replies: 6
    Last Post: Jun 20th 2009, 07:40 AM
  4. Fourier Series involving modulus
    Posted in the Calculus Forum
    Replies: 2
    Last Post: Mar 9th 2009, 11:46 AM
  5. Equation involving modulus -- help..
    Posted in the Algebra Forum
    Replies: 2
    Last Post: Jan 9th 2009, 07:55 AM

Search tags for this page

Click on a term to search for related topics.

Search Tags


/mathhelpforum @mathhelpforum