Factoring and Using the Formula

An interesting formula is `x^n-1=(x-1)(x^{n-1}+x^{n-2}+...+x+1)`.

A: Use it to factor the expression `a^n-b^n`.

B: Factor the expression `a^n+b^n` for any odd integer n.

C: Prove that if `2^n-1` is prime, then n is also prime.

D: Prove that if `2^n+1` is prime, then n is necessarily a power of 2, which is equivalent to `n=2^m`

Difficulty level (1 very easy - 10 very hard): 4

Topics:
Algebra -> Algebraic Techniques Number Theory -> Prime Numbers -> Prime Factorization Proof and Example -> Proof by Contradiction
Sources:
There are no comments yet.
Authentication required

You must log in to post a comment.

Log in