Question:

A Fermat number is of the form Fn = 2²n + 1. Find a positive

Last updated: 7/20/2022

A Fermat number is of the form Fn = 2²n + 1. Find a positive

A Fermat number is of the form Fn = 2²n + 1. Find a positive integer k where Fk is not a prime number. (a) Use Fermat's test to prove that Fk is not a prime number. (b) Use Miller-Rabin test to prove that Fk is not a prime number.