Results 1 to 4 of 4

Math Help - Modulo 42

  1. #1
    Super Member dhiab's Avatar
    Joined
    May 2009
    From
    ALGERIA
    Posts
    534

    Modulo 42

    solve in Z :
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Deadstar's Avatar
    Joined
    Oct 2007
    Posts
    722
    n^2 + n - 2 = (n+2)(n-1) = 0 (not sure what the latex symbol is for equivalent)
    so n=1 or -2 which is equivalent to 1 and 40 in mod 42.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Behold, the power of SARDINES!
    TheEmptySet's Avatar
    Joined
    Feb 2008
    From
    Yuma, AZ, USA
    Posts
    3,764
    Thanks
    78
    Quote Originally Posted by dhiab View Post
    solve in Z :
    First note that may be a better way

    n^2+n-2=(n+2)(n-1)=0 this gives two solutions

    n=1,n=-2 \equiv 40 \mod(42)

    Note now that

    42=2\cdot 3 \cdot 7

    So the only zero divisors of the ring are

    2\cdot 21,14\cdot 3,6 \cdot 7

    And that there is no way to choose n to get any of the above pairs.

    So the above are the only two solutions
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member TheAbstractionist's Avatar
    Joined
    Apr 2009
    Posts
    328
    Thanks
    1
    Quote Originally Posted by dhiab View Post
    solve in Z :
    Hi dhiab.

    Unfortunately, Deadstar and TheEmptySet miss two solutions: n=19,\,22.

    n^2+n-1\equiv0\,\bmod42\ \implies\ 42=2\cdot3\cdot7\mid(n+2)(n-1).

    If 2, 3, 7 all divide n+2 or n-1, the solution set is \{1+42k:k\in\mathbb Z\}\cup\{40+42k:k\in\mathbb Z\}.

    Otherwise

    (i) If 2, 3 divide n+2 and 7 divides n-1, then n\equiv-2\,\bmod6\equiv1\,\bmod7. The Chinese-remainder method (or otherwise trial and error) gives n=22 as one solution. Hence the solution set is \{22+42k:k\in\mathbb Z\}.

    (ii) If 3 divides n+2 and 2, 7 divide n-1, then n\equiv-2\,\bmod3\equiv1\,\bmod14. In this case, n=1 but we already have this solution above.

    (iii) If 2 divides n+2 and 3, 7 divide n-1, then n\equiv-2\,\bmod2\equiv1\,\bmod21, which gives the same solution set as in (i).

    (iv) If 2, 7 divide n+2 and 3 divides n-1, then n\equiv-2\,\bmod14\equiv1\,\bmod3. So n=40 which we already have above.

    (v) If 3, 7 divide n+2 and 2 divides n-1, then n\equiv-2\,\bmod21\equiv1\,\bmod2. So n=19 and we have found a new solution set.

    (vi) Finally, if 7 divides n+2 and 2, 3 divide n-1, then n\equiv-2\,\bmod7\equiv1\,\bmod6, and again we have n=19.

    Hence the complete solution set is \{a+42k:k\in\mathbb Z,\,a=1,19,22,40\}.
    Last edited by TheAbstractionist; June 2nd 2009 at 05:27 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Modulo
    Posted in the Algebra Forum
    Replies: 2
    Last Post: May 7th 2010, 05:14 PM
  2. Modulo help
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 18th 2010, 09:13 AM
  3. modulo ?
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: April 16th 2010, 03:07 AM
  4. Modulo of squares = modulo of roots
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: December 1st 2009, 09:04 AM
  5. Modulo
    Posted in the Algebra Forum
    Replies: 11
    Last Post: May 5th 2009, 02:24 PM

Search Tags


/mathhelpforum @mathhelpforum