An algebra prove question


by numberthree
Tags: algebra, prove
numberthree
numberthree is offline
#1
Mar9-11, 06:54 PM
P: 8
1. The problem statement, all variables and given/known data

Prove that if one of the numbers 2n-1 and 2n+1 is prime, n>2, then the other number is not

2. Relevant equations



3. The attempt at a solution
Phys.Org News Partner Science news on Phys.org
Internet co-creator Cerf debunks 'myth' that US runs it
Astronomical forensics uncover planetary disks in Hubble archive
Solar-powered two-seat Sunseeker airplane has progress report
Char. Limit
Char. Limit is offline
#2
Mar9-11, 07:25 PM
PF Gold
Char. Limit's Avatar
P: 1,930
What have you tried?
numberthree
numberthree is offline
#3
Mar9-11, 07:27 PM
P: 8
I dont even know how to start.

Mark44
Mark44 is offline
#4
Mar9-11, 08:35 PM
Mentor
P: 21,081

An algebra prove question


Part 1: Pick one of the numbers, and assume it is a prime larger than 2. Then show that the other number is not prime.

Part 2: Now pick the other number, and assume it is a prime larger than 2. Then show that the other number is not prime.
Suk-Sci
Suk-Sci is offline
#5
Mar19-11, 11:32 PM
P: 44
I dont know.....it the result is correct but.....2^n-1 is prime when n is an odd number.....not all odd number but n has to be of the odd form.......and 2^n+1 is prime.....when n is some even number.....

can somebody tell me if it is correct......
semithinking
semithinking is offline
#6
Mar20-11, 12:41 AM
P: 7
Have you thought about using mathematical induction?

Set up your base case: n = 3
You will show that [tex]2^3-1 = 8 - 1 = 7[/tex] is prime and [tex]2^3 + 1 = 9 [/tex] is not since [tex] 9 = 3 \cdot 3[/tex].

Assume that it's true for n. Then prove the case for n + 1.


Register to reply

Related Discussions
operation algebra: prove [A,f(A)]=0 Introductory Physics Homework 1
Linear Algebra - Prove that E is not a basis for V. Calculus & Beyond Homework 9
algebra prove Precalculus Mathematics Homework 2
Abstract Algebra: Prove Unit question Calculus & Beyond Homework 2
How do I prove this? [Linear Algebra] Introductory Physics Homework 3