Demonstrate that (2^n)-1 is not a perfect square for any n>2, n ∈ N.

Assumption: If sqrt(2^n- 1) ∈ℕ , it means that there is a k ∈ ℕ such that (2^n-1) = k^2  ⇒ k is odd, so there is m ∈ ℕ such that (2^n-1)=(2m+1)^2 . By solving the equation we get 2^n= 4m^2+4m+2. We divide both sides by 2 for easier observation and then we get 2^(n-1) =2m^2+2m+1. We can see that 2^(n-1) is even for any n>2 and 2m^2+2m+1 is odd for any m∈ℕ. Thus, there is no solution to this equation for n>2, so our assumption is wrong => (2^n)-1 is not a perfect square.

Answered by Ionut Valeriu G. Maths tutor

6428 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

A curve has equation x = (y+5)ln(2y-7); (i) Find dx/dy in terms of y; (ii) Find the gradient of the curve where it crosses the y-axis.


How would I find a the tangent of a point on a line?


y =(4x)/(x^2+5) (a) Find dy/dx, writing your answer as a single fraction in its simplest form. (b) Hence find the set of values of x for which dy/dx<0


How do I plot y=x^2-1?


We're here to help

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