Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

mwgc

  • 4 years ago

linear congruence: complete soln: 4x(is equivalent to) 5(mod 21) @Mathematics

  • This Question is Closed
  1. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    when I did the EEA I got 4(-5) + 21(1) = 1

  2. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    but then you have to mult by 5

  3. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    then x=xnot+bn/d

  4. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    when I multiplied by 5 I got 4(-25) + 21(5) = 5

  5. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    o ya then xnot is -25

  6. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    x=-25+21n

  7. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    your way of writing things is different then how I did it

  8. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    you have to find all solutions

  9. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yeah I got x is congruent to 17 (mod 21)

  10. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    k so where do i go from here

  11. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    from the EEA you just convert it back into congruent form I think

  12. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    so x is congruent to -25 is congruent to what

  13. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    so 4(-25) congruent to 5 (mod 21) so x congruent to -25 (mod 21/1) is the complete solution and that is equivalent to x congruent to 17 (mod21/1

  14. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    since (-25) is some solution for x

  15. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    then you just put it into the Linear Congruence Theorem, V1

  16. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    to get the complete solution

  17. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    o crap ok now i see it

  18. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I don't know this stuff super well either lol

  19. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    did you show eea?

  20. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yeah I put it in there

  21. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    but theres no room

  22. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    the EEA for those were really short so I just wrote it in there tiny

  23. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    have you done any other problems on the assignment? I'm stuck on 5c lol

  24. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    only up to 3

  25. bluebrandon
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    ok well I guess I might try asking on here again then

  26. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    metoo

  27. mathTalk
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    4x(is equivalent to) 5(mod 21) 21 | 4x-5 21|4*(-4)-5 Hence -4 is a solution. ??? I am not sure.

  28. mwgc
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    i dunno

  29. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy