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

goformit100 Group Title

Find the remainder when 2^1990 is divided by 1990.

  • one year ago
  • one year ago

  • This Question is Closed
  1. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    @mayankdevnani

    • one year ago
  2. ParthKohli Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Mod arithmetic :') @terenzreignz

    • one year ago
  3. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    Why me? :/

    • one year ago
  4. ParthKohli Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Because you.

    • one year ago
  5. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    In this question How to square to so much power ?

    • one year ago
  6. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    Might have to resort to totients..... @ParthKohli ?

    • one year ago
  7. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Sir if i use the exponent rule will it work here ?

    • one year ago
  8. ParthKohli Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Ah! Euler's Theorem!

    • one year ago
  9. satellite73 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    factor 1990 first

    • one year ago
  10. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    Time to doodle... \[\large 2^{1990}=4^{995}\]

    • one year ago
  11. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    How to factor it ?

    • one year ago
  12. satellite73 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    how to factor 1990?

    • one year ago
  13. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    What is 4^5? \[\Large = 1024^{199}\]

    • one year ago
  14. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Yes @satellite73

    • one year ago
  15. satellite73 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    try \(2\times 5\times 199\)

    • one year ago
  16. mayankdevnani Group Title
    Best Response
    You've already chosen the best response.
    Medals 2

    1990 = 10*199 = 2* 5* 199

    • one year ago
  17. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    \[\large 1024^{199}=1024\cdot 1024^{198}=1024\cdot 2048^{99}\]

    • one year ago
  18. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    try \(2\times 5\times 199\) means ?

    • one year ago
  19. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    Now let's start working some "mod magic" and reduce the bases at mod 1990 \[\Large =_{(mod \ 1990)} \ \ 1024\cdot 58^{99}\]

    • one year ago
  20. mayankdevnani Group Title
    Best Response
    You've already chosen the best response.
    Medals 2

    |dw:1367281405845:dw|

    • one year ago
  21. mayankdevnani Group Title
    Best Response
    You've already chosen the best response.
    Medals 2

    ok @goformit100

    • one year ago
  22. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    ok So LCM can be take as a good way of factorizing numbers ok ?

    • one year ago
  23. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    \[\Large \equiv 1024\cdot 58 \cdot 58^{98}\]

    • one year ago
  24. mayankdevnani Group Title
    Best Response
    You've already chosen the best response.
    Medals 2

    yaaa @goformit100

    • one year ago
  25. mayankdevnani Group Title
    Best Response
    You've already chosen the best response.
    Medals 2

    it is the best way!!!

    • one year ago
  26. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    \[\Large \equiv 1682 \cdot 1374^{49}\] gah... possibly inefficient...

    • one year ago
  27. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    ok

    • one year ago
  28. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    \[\Large\equiv 678\cdot (-616)^{48}\]

    • one year ago
  29. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    This is daunting.

    • one year ago
  30. satellite73 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    \(1990=2\times 5\times 199\) and \(2^2\equiv 4(5) \) also \(2^{198}\equiv 1(199)\) by fermat

    • one year ago
  31. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Mods Sir(s) I have to make you know that the Equation you are posting have not opened yet

    • one year ago
  32. satellite73 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    actually this is kind of a pain isn't it

    • one year ago
  33. amistre64 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    if you are seeing "math processing error", try refreshing

    • one year ago
  34. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    What to do ?

    • one year ago
  35. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    \[\Large \equiv 678\cdot (1356)^{24}\]

    • one year ago
  36. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Yo It's done...Mods you'll great REFRESHING WORKED. No SEE

    • one year ago
  37. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Now I can see

    • one year ago
  38. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    \[\Large \equiv 678 \cdot (-634)^{24}\equiv678\cdot (634)^{24}\]

    • one year ago
  39. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    2^1990 is divided by 1990 what to actually for this ?

    • one year ago
  40. amistre64 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    2^1990 2^11 = 2048 = 38 mod 1990 2^(11(180)+10) is what i had in mond :)

    • one year ago
  41. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    I lack creativity, guys :)

    • one year ago
  42. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    @mikaela19900630 you may too se the question I have posted now.

    • one year ago
  43. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Thank you all of you. I can do these type of question Now :)

    • one year ago
  44. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    *from Now

    • one year ago
  45. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    \[\Large \equiv 678\cdot (-24)^{24}\equiv 678\cdot 24^{24}\]

    • one year ago
  46. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    cr*p... sorry \[\Large \equiv 678\cdot (-24)^{\color{red}{12}}\equiv 678\cdot 24^{\color{red}{12}}\]

    • one year ago
  47. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Thank You Very Much.

    • one year ago
  48. goformit100 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    COME TO http://openstudy.com/study#/updates/517e64aae4b05fd789937825

    • one year 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.