Results 1 to 8 of 8

Math Help - Modular arithmetic

  1. #1
    Newbie
    Joined
    Sep 2008
    From
    Wyoming, Pennsylvania
    Posts
    12

    Modular arithmetic

    Can someone please help. I keep getting an assignment back for two problems being worng. Can someone help asap? I am to multiply these 2 problems:

    2 ≡ 3 mod 5 and -4 ≡ 1 mod 5
    and
    -11 ≡ 4 mod 5 and 19 ≡ 1 mod 5
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by radams33 View Post
    Can someone please help. I keep getting an assignment back for two problems being worng. Can someone help asap? I am to multiply these 2 problems:

    2 ≡ 3 mod 5 and -4 ≡ 1 mod 5
    and
    -11 ≡ 4 mod 5 and 19 ≡ 1 mod 5
    There are some signs wrong here. It should be

    2 ≡ 3 mod 5 and -4 ≡ 1 mod 5
    and
    -11 ≡ 4 mod 5 and 19 ≡ 1 mod 5
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2008
    From
    Wyoming, Pennsylvania
    Posts
    12
    How do you know the signs are wrong? I dont understand this stuff. Multiplying them i dont understand either?

    Would the answer be for the first one: -8 ≡ -3 mod 5 simplified to -8 ≡ 2 mod 5???
    Last edited by radams33; September 15th 2008 at 11:04 AM.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by radams33 View Post
    How do you know the signs are wrong? I dont understand this stuff.
    What these equations mean is that the difference between the two sides must be a multiple of 5. I could tell that the first one was wrong because the difference between 2 and 3 is 1, which is not a multiple of 5. But if the equation said 2 ≡ -3 mod 5 then it would be correct, because the difference between 2 and -3 is 5.

    Quote Originally Posted by radams33 View Post
    Multiplying them i dont understand either?

    Would the answer be for the first 1: -8 ≡ -3 mod 5?
    Yes.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Sep 2008
    From
    Wyoming, Pennsylvania
    Posts
    12
    Thank you so much. I got it, I think...Do I have to simplify that answer at all? How do you know when to simplify them? Thank you so much...I am actually understanding this now.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Sep 2008
    From
    Wyoming, Pennsylvania
    Posts
    12

    Still need help

    Again my teacher is claiming I am wrong. These two problems are the death of me. My teacher claims they make no sense and they are wrong...I am beginning to think that she is wrong? Someone help me please! And thanks

    -11 ≡ 4 mod 5 and 19 ≡ -1 mod 5 2 ≡ -3 mod 5 and -4 ≡ 1 mod 5
    -11 * 19 ≡ 4 * -1 mod 5 2 * -4 ≡ -3 * 1 mod 5
    -209 ≡ -4 mod 5 -8 ≡ -3 mod 5
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,969
    Thanks
    1789
    Awards
    1
    Quote Originally Posted by radams33 View Post
    Again my teacher is claiming I am wrong. These two problems are the death of me. My teacher claims they make no sense and they are wrong...I am beginning to think that she is wrong? Someone help me please!
    Perhaps, you and the instructor are simply experiencing a failure in communication.
    Maybe she has a different form in mind. Maybe she wants the answer written in a particular way.
    Or maybe she is just wrong.
    Below, I have listed the five equivalence classes modulo 5.
    You can check your answers. Are they together in the same class?
    \begin{gathered}<br />
  \left[ 0 \right] = \left\{ { \ldots , - 15, - 10, - 5,0,5,10 \cdots } \right\} \hfill \\<br />
  \left[ 1 \right] = \left\{ { \ldots , - 14, - 9, - 4,1,6,11 \cdots } \right\} \hfill \\<br />
  \left[ 2 \right] = \left\{ { \ldots , - 13, - 8, - 3,2,7,12 \cdots } \right\} \hfill \\ <br />
\end{gathered}
    \begin{gathered}<br />
  \left[ 3 \right] = \left\{ { \ldots , - 12, - 7, - 2,3,8,13 \cdots } \right\} \hfill \\<br />
  \left[ 4 \right] = \left\{ { \ldots , - 11, - 6, - 1,4,9,14 \cdots } \right\} \hfill \\ <br />
\end{gathered}
    I hope this is helpful.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Newbie
    Joined
    Sep 2008
    From
    Wyoming, Pennsylvania
    Posts
    12
    They are in the same class...1st problem

    -11 ≡ 4 mod 5 and 19 ≡ -1 mod 5
    -11 * 19 ≡ 4 * -1 mod 5
    -209 ≡ -4 mod 5

    -209 and -4 are in the class 1.

    all the directions stated was to multilpy the congruences

    so this is right correct?? what would be another way to right this??
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Modular Arithmetic
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 28th 2010, 06:08 AM
  2. Arithmetic Modular help!!
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 24th 2010, 09:44 AM
  3. modular arithmetic
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 2nd 2009, 01:17 PM
  4. Modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: December 13th 2008, 04:17 PM
  5. Modular arithmetic help
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 4th 2008, 09:47 AM

Search Tags


/mathhelpforum @mathhelpforum