Notices
Results 1 to 3 of 3

Thread: Prime number thing that I don't understand?

  1. #1 Prime number thing that I don't understand? 
    Forum Freshman
    Join Date
    Aug 2010
    Posts
    97
    I noticed that:



    Where n is a natural number, p is prime and p > n.

    And to clarify on my notation using the modulus operator, I mean the remainder from dividing into for example:

    Could anyone shed a bit of light on why this seems to be the case? Also! I don't know this to be a fact, I was just playing around with the modulus operator and noticed this.


    Reply With Quote  
     

  2.  
     

  3. #2  
    Forum Professor river_rat's Avatar
    Join Date
    Jun 2006
    Location
    South Africa
    Posts
    1,510
    Hi m84uily

    That result is known as Fermat's little theorem. You can use it as the basis for a composite number test And that opens a whole Pandora's box of interesting number theory.


    As is often the case with technical subjects we are presented with an unfortunate choice: an explanation that is accurate but incomprehensible, or comprehensible but wrong.
    Reply With Quote  
     

  4. #3  
    Forum Freshman
    Join Date
    Aug 2010
    Posts
    97
    Quote Originally Posted by river_rat View Post
    Hi m84uily

    That result is known as Fermat's little theorem. You can use it as the basis for a composite number test And that opens a whole Pandora's box of interesting number theory.
    Thanks! The wiki page on proofs will put my mind at ease
    Reply With Quote  
     

Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •