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

hartnn

Fermat's Little Theorem. a^{p-1}=(corresponds to)1mod p using this, we have remainder when 3^100 is divided by 101 as 1. Is this correct ? Can i have few more examples where this theorem is applied but not so directly... @mukushla

  • one year ago
  • one year ago

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

    @siddhantsharan , @sauravshakya

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

    yes, that was direct use of the theorem....

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

    i think we just use it directly

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

    any other interesting topic or theorem in modular arithmetic ?

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

    Wilson's theorem is interesting

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

    (n-1)!=-1(mod n) how do we use it ?

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

    If \(p\) is a prime, then \((p-1)!+1\) is a multiple of \(p\), that is\[(p-1)! \equiv -1 \ \ \text{mod} \ p\]

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

    i will be glad if someone posts a link for a good reference in this topic...

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

    FLT is also a^p = a (mod p) Show that the two formulations are equivalent.

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

    divide by a on both sides? maybe.....

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

    It's an iff type, so both ways......

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

    idk....maybe multiply both sides by a to get a^p = a (mod p) but is it correct to do so ?

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

    On the right track, sort of...

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

    a^p = a mod p, then if a not = 0 mod p then can cancel by a to get a^(p-1) = 1 mod p That's the first part...

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

    same for other part, right ?

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

    Yes, more or less.....

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

    FLT is also used in some combinatorial problems....

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

    u have some practice/examples with those ?

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

    OK, you can try this one: Say you have enough beads in n colours, how many different necklaces consisting of p beads can be made, where p is prime?

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

    (mod(n/p))!

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

    I guess I should tell you that you will need to think a bit in order to work it out, it is not straightforward....

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

    Or I can tell you the answer and you can try to work it out.....

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

    let me try....after few minutes, u give answer...

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

    I think u need more than a few minutes....:-)

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

    ok, whats the answer ?

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

    (n^p-n)/2p + (n^((p+1)/2) -n)/2 + n

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

    OMG!

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

    It's an integer so the first term still incorporates FLT...

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

    Do you want links only about FLT/Wilsons or congruences/modular stuff as well....

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

    modular stuff as well...

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

    Similar this http://www.math.sc.edu/~filaseta/gradcourses/Math780notes.pdf Or more detailed....

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

    thanks, i'll go through it......and will ask u for any doubts.

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