Find the integers n such that 4^(n)-1 is prime.

4^(n)-1 factors to (2^(n)-1)(2^(n)+1) by difference of two squares by definition of a prime (only has factors 1 and itself (given that itself isn't 1))So Exactly one of the brackets should = 1 for 4^(n)-1 to be primeLooking at the first bracket, to see when it = 1, we see: (2^(n)-1) = 1 implies 2^(n) = 2 and so n = 1 is the solution. Checking the other bracket we see it equals 5 (which isn't 1). And so n = 1 is a solution.Now to make the 2nd bracket = 1 we use a similar method to see 2^(n) = 0 and we know that exponential functions never = 0 so there is no solution for the 2nd bracket = 1 .and so the only solution is n= 1. and to check that this is a solution we can substitute it in, giving 3, which is indeed prime.

GH
Answered by George H. Maths tutor

2668 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

Find the integral of sin^2(X)


Sketch the curve with the equation y=x^2 +4x+4, labelling the points where it crosses or touches the axes.


Differentiate y = x^3− 5x^2 + 3x


A medical test will be positive for 0.05% of people and negative for everyone else. Suppose a hospital will test 4000 patients each day. Use an appropriate approximation to find the probability that 5 people test positive tomorrow. (5SF)


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences