Fermat's Little Theorem

  • Thread starter matqkks
  • Start date
  • #1
201
2
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.
 

Answers and Replies

  • #2
UltrafastPED
Science Advisor
Gold Member
1,912
216
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.
 
  • Like
Likes 1 person

Related Threads on Fermat's Little Theorem

  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
573
Replies
5
Views
710
Constructive Proofs (open) Little Fermat Proof
Replies
2
Views
293
Replies
2
Views
2K
  • Last Post
Replies
6
Views
2K
  • Last Post
3
Replies
53
Views
14K
  • Last Post
Replies
2
Views
2K
Top