Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

mwgc

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

  • 2 years ago
  • 2 years ago

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

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

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

    but then you have to mult by 5

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

    then x=xnot+bn/d

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

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

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

    o ya then xnot is -25

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

    x=-25+21n

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

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

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

    you have to find all solutions

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

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

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

    k so where do i go from here

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

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

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

    so x is congruent to -25 is congruent to what

    • 2 years ago
  13. bluebrandon
    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

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

    since (-25) is some solution for x

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

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

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

    to get the complete solution

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

    o crap ok now i see it

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

    I don't know this stuff super well either lol

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

    did you show eea?

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

    yeah I put it in there

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

    but theres no room

    • 2 years ago
  22. bluebrandon
    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

    • 2 years ago
  23. bluebrandon
    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

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

    only up to 3

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

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

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

    metoo

    • 2 years ago
  27. mathTalk
    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.

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

    i dunno

    • 2 years ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.