561 is a Carmichael number, which means that it will pass the Fermat test for any a such that gcd(a,561)≠1. However, Car
Posted: Sun Jul 10, 2022 11:12 am
561 is a Carmichael number, which means that it will pass theFermat test for any a such that gcd(a,561)≠1. However, Carmichaelnumbers do not pass the Miller-Rabin test. Perform one Miller-Rabintest on n=561, using the test value x=403, interpret the result,and use it to find a factor of n.Note: you must show all calculations.