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

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

  • 11 months ago
  • 11 months ago

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

    @mayankdevnani

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

    Mod arithmetic :') @terenzreignz

    • 11 months ago
  3. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

    Why me? :/

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

    Because you.

    • 11 months ago
  5. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

    In this question How to square to so much power ?

    • 11 months ago
  6. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

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

    • 11 months ago
  7. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

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

    • 11 months ago
  8. ParthKohli
    Best Response
    You've already chosen the best response.
    Medals 0

    Ah! Euler's Theorem!

    • 11 months ago
  9. satellite73
    Best Response
    You've already chosen the best response.
    Medals 1

    factor 1990 first

    • 11 months ago
  10. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

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

    • 11 months ago
  11. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

    How to factor it ?

    • 11 months ago
  12. satellite73
    Best Response
    You've already chosen the best response.
    Medals 1

    how to factor 1990?

    • 11 months ago
  13. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

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

    • 11 months ago
  14. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

    Yes @satellite73

    • 11 months ago
  15. satellite73
    Best Response
    You've already chosen the best response.
    Medals 1

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

    • 11 months ago
  16. mayankdevnani
    Best Response
    You've already chosen the best response.
    Medals 2

    1990 = 10*199 = 2* 5* 199

    • 11 months ago
  17. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

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

    • 11 months ago
  18. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

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

    • 11 months ago
  19. terenzreignz
    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}\]

    • 11 months ago
  20. mayankdevnani
    Best Response
    You've already chosen the best response.
    Medals 2

    |dw:1367281405845:dw|

    • 11 months ago
  21. mayankdevnani
    Best Response
    You've already chosen the best response.
    Medals 2

    ok @goformit100

    • 11 months ago
  22. goformit100
    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 ?

    • 11 months ago
  23. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

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

    • 11 months ago
  24. mayankdevnani
    Best Response
    You've already chosen the best response.
    Medals 2

    yaaa @goformit100

    • 11 months ago
  25. mayankdevnani
    Best Response
    You've already chosen the best response.
    Medals 2

    it is the best way!!!

    • 11 months ago
  26. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

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

    • 11 months ago
  27. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

    ok

    • 11 months ago
  28. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

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

    • 11 months ago
  29. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

    This is daunting.

    • 11 months ago
  30. satellite73
    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

    • 11 months ago
  31. goformit100
    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

    • 11 months ago
  32. satellite73
    Best Response
    You've already chosen the best response.
    Medals 1

    actually this is kind of a pain isn't it

    • 11 months ago
  33. amistre64
    Best Response
    You've already chosen the best response.
    Medals 0

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

    • 11 months ago
  34. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

    What to do ?

    • 11 months ago
  35. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

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

    • 11 months ago
  36. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

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

    • 11 months ago
  37. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

    Now I can see

    • 11 months ago
  38. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

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

    • 11 months ago
  39. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

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

    • 11 months ago
  40. amistre64
    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 :)

    • 11 months ago
  41. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

    I lack creativity, guys :)

    • 11 months ago
  42. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

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

    • 11 months ago
  43. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

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

    • 11 months ago
  44. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

    *from Now

    • 11 months ago
  45. terenzreignz
    Best Response
    You've already chosen the best response.
    Medals 4

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

    • 11 months ago
  46. terenzreignz
    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}}\]

    • 11 months ago
  47. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

    Thank You Very Much.

    • 11 months ago
  48. goformit100
    Best Response
    You've already chosen the best response.
    Medals 1

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

    • 11 months 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.