Quantcast

A community for students. Sign up today!

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

goformit100

  • one year ago

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

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

    @mayankdevnani

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

    Mod arithmetic :') @terenzreignz

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

    Why me? :/

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

    Because you.

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

    In this question How to square to so much power ?

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

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

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

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

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

    Ah! Euler's Theorem!

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

    factor 1990 first

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

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

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

    How to factor it ?

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

    how to factor 1990?

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

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

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

    Yes @satellite73

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

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

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

    1990 = 10*199 = 2* 5* 199

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

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

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

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

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

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

    |dw:1367281405845:dw|

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

    ok @goformit100

  22. goformit100
    • one year ago
    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 ?

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

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

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

    yaaa @goformit100

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

    it is the best way!!!

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

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

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

    ok

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

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

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

    This is daunting.

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

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

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

    actually this is kind of a pain isn't it

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

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

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

    What to do ?

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

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

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

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

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

    Now I can see

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

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

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

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

  40. amistre64
    • one year ago
    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 :)

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

    I lack creativity, guys :)

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

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

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

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

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

    *from Now

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

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

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

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

    Thank You Very Much.

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

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

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

    • Attachments:

Ask your own question

Ask a Question
Find more explanations on OpenStudy

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.