Show that if is prime, then must be prime
Follow Math Help Forum on Facebook and Google+
Originally Posted by maximus101 Show that if is prime, then must be prime I recommend proving the "contrapositive". Assume p is NOT prime and show that is not prime.
It will help to use . You can't apply that to directly because, taking x= 2, x- 1= 2- 1= 1 so that's not a new factor.
Last edited by HallsofIvy; Oct 18th 2012 at 01:09 PM.
Another related question, prove that 2^2k - 1 is divisible by 3 always.
Salahuddin Maths online
View Tag Cloud