Show that if 2n- 1 is prime, then n is prime. [Hint: Use the identity 2ab- 1 = (2a - 1). (2a(b-2+......+2a+1).]

Step 1</p>

We have to show that if is prime then n is prime.

Discrete Mathematics and Its Applications | 7th Edition

- 2901 Step-by-step solutions solved by professors and subject experts
- Get 24/7 help from StudySoup virtual teaching assistants

Discrete Mathematics and Its Applications | 7th Edition

Get Full Solutions
11

5

Problem 19E

Show that if 2n- 1 is prime, then n is prime. [Hint: Use the identity 2ab- 1 = (2a - 1). (2a(b-2+......+2a+1).]

Step-by-Step Solution:
##### Textbook: Discrete Mathematics and Its Applications

##### Edition: 7th

##### Author: Kenneth Rosen

##### ISBN: 9780073383095

Step 1</p>

We have to show that if is prime then n is prime.

Step 2 of 2
###### Chapter 4.3, Problem 19E is Solved

View Full Solution

Unlock Textbook Solution

Enter your email below to unlock your **verified solution** to:

Show that if 2n- 1 is prime, then n is prime. [Hint: Use

×

Log in to StudySoup

Get Full Access to
Discrete Mathematics And Its Applications - 7th Edition - Chapter 4.3 - Problem 19e

Join StudySoup for FREE

Already have an account?
Login here

Reset your password

I don't want to reset my password

Need help? Contact support

We're here to help

Having trouble accessing your account? Let us help you, contact support at +1(510) 944-1054 or support@studysoup.com

Password Reset Request Sent
An email has been sent to the email address associated to your account.
Follow the link in the email to reset your password.
If you're having trouble finding our email please check your spam folder

Incorrect Password
The password used to log in with this account is incorrect

Forgot password? Reset it here