Question: Write a computer program that takes as input positive integers a , n and returns the value of a Fn 1 ( mod Fn )
Write a computer program that takes as input positive integers a n and returns the value of a Fnmod Fn Select some a F and check that F satisfies Fermats little theorem. Can you find an a so that F does not satisfy FLT and therefore must be a composite number Is F a composite number? How far can your machine handle Fermat numbers?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
