Description

Mersenne Primes
1. Why 2n -1 and not 3n- 1 or 4n -1 or 5n-1 or 6n -1 ?
2. Are you a Maple or Matlab user?
a) in Maple there is an ithprime function. It returns the prime you specify. For example ithprime(4) returns the 4th prime, which is 7. ithprime(i) returns the ith prime.
b) in Matlab there is a primes function. You give it a number and it returns all the primes up to that number, a list.
So primes(20) returns all the primes up to 20 hence
2 3 5 7 11 13 17 19
Either way, you have something to work with. Try yours out.
Here is your small research project: what percentage of primes do you think are also Mersenne primes?

3. Can you find a Mersenne Prime where the exponent is itself a Mersenne prime? (we know the exponent must be prime from class)

Fibonacci
4. Get the Binet formula out. For the cases n=3 and 4, verify that you really do get F3 and F4
5. a) develop polynomial expressions for 1/φ , 1/φ2, 1/φ3, 1/φ4, and 1/φ5
with simple algebra. ( 1/φ = φ – 1 , just to get your going)
b) can you see a formula emerging for 1/φn ?