1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Fermat's Little Theorem

  1. Oct 16, 2013 #1
    What use are Fermat’s Little Theorem and Wilson’s theorems in number theory? Do these theorems have any real life applications? We cannot use them to find primes as both are pretty inefficient for large numbers.
  2. jcsd
  3. Oct 16, 2013 #2


    User Avatar
    Science Advisor
    Gold Member

    First, they show that it is possible to answer some of these questions - this was historically important, as our knowledge is based upon the cumulative results of the past.

    Second, these are easier to understand than many more recent results, and are useful when you are learning how to attack these problems. For homework-type problems they work quite well.

    This is a partial answer to your first question ... as to useful applications today, it depends upon the application! If you always work with very large numbers, then they would not be the most efficient technique. But it depends upon your application.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Fermat's Little Theorem Date
A Cubic quartets? Feb 15, 2018
I How to motivate the study of Fermat's Little Theorem Apr 23, 2017
What is Fermat's little theorem Jul 23, 2014
Fermat's little theorem's proof Jan 29, 2012
Fermat's little theorem Aug 24, 2008