Fermat’s little theorem can be used to show that a number is not prime by finding a number a relatively prime to p with the property that show that a number is prime. Find an example to illustrate this fact. That is, find integers a and p such that a and pare relatively prime and but p is not prime.
The integers such that are relatively prime and but is not prime.
are relatively prime and
Fermat’s little theorem can be used to show that a number is not prime by finding a number a relatively prime to with the property that .
Since the last remainder in division is
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started