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 Fn1(mod Fn) Select some a < F4 and check that F4 satisfies Fermats little theorem. Can you find an a so that F5 does not satisfy FLT (and therefore must be a composite number)? Is F6 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 blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!