1. Engineering
  2. Computer Science
  3. use the fermat primality test to test whether 341 is...

Question: use the fermat primality test to test whether 341 is...

Question details

Use the Fermat primality test to test whether 341 is a prime number. b. Use a computer to calculate how many Fermat witnesses there are for 341 and how many Fermat liars there are. (If you don’t have any experience with programming, feel free to work on this problem with someone else from class who does - though you should each turn in your own assignment).

a. Use the Fermat primality test to test whether 341 is a prime number b. Use a computer to calculate how many Fermat witnesses there are for 341 and how many Fermat liars there are. (If you dont have any experience with programming, feel free to work on this problem with someone else from class who does - though you should each turn in your own assignment). c. Assuming we choose a random test value each time we run the test, what is the probability that we get a false positive after 3 iterations? In other words, what is the probability of us randomly picking Fermat liars 3 times in a row?

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution