Prove that n is an odd pseudoprime number, then m=(2^n) - 1 is an odd pseudoprime number.
Follow Math Help Forum on Facebook and Google+
Originally Posted by jboite Prove that n is an odd pseudoprime number, then m=(2^n) - 1 is an odd pseudoprime number. Since is an odd pseudoprime it means , hence for some . Now is not prime since is not prime, so it sufficies to show . Note that . Therefore, is divisible by since . Thus, .
View Tag Cloud