wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Let n be a positive integer such that 2n1 is a prime number. Prove that n is a prime number.

Open in App
Solution

If n is not a prime number, then n=ab ,

For some positive integers a, b>1, we get

2n1=2ab1=(2a1)[(2a)b1(2a)b2.....a1+1]]

So, n is composite and 2n1 is also composite which is a contradiction.

Thus, n is prime


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Divisible by 2 or 5 or Both
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon