Register to reply

Fermat's Little Theorem

by matqkks
Tags: fermat, number theory, teaching, theorem
Share this thread:
matqkks
#1
Oct16-13, 05:14 AM
P: 153
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.
Phys.Org News Partner Mathematics news on Phys.org
Professor quantifies how 'one thing leads to another'
Team announces construction of a formal computer-verified proof of the Kepler conjecture
Iranian is first woman to win 'Nobel Prize of maths' (Update)
UltrafastPED
#2
Oct16-13, 01:35 PM
Sci Advisor
Thanks
PF Gold
UltrafastPED's Avatar
P: 1,908
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.


Register to reply

Related Discussions
Fermat's little theorem Calculus & Beyond Homework 6
Fermat's little theorem General Math 2
Fermatís Theorem General Physics 0
Fermat's Last Theorem (FLT) Linear & Abstract Algebra 10
Did Fermat proof the Fermat's Last Theorem? General Math 2