Suppose that 2^n − 1 is prime. Show that n must also be prime. (Hint: try to find a convenient factorization of the polynomial x^n − 1 if n is composite).
Suppose that 2^n − 1 is prime. Show that n must also be prime. (Hint: try to find a convenient factorization of the polynomial x^n − 1 if n is composite).
Algebra: Structure And Method, Book 1
(REV)00th Edition
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Chapter5: Factoring Polynomials
Section5.9: Factoring Pattern For Ax2+bx+c
Problem 45WE
Related questions
Question
Suppose that 2^n − 1 is prime. Show that n must also be prime.
(Hint: try to find a convenient factorization of the polynomial x^n − 1 if n is composite).
Expert Solution
Step 1
Given that is prime.
To prove that must also be prime.
On the contrary let us assume that is not prime.
Since is not prime then must be composite number.
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
Recommended textbooks for you
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning