Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

2. An investigation of perfect numbers Our goal is to give a proof of the following: 2m-1(2m 1), Theorem: Suppose n is an even

2. An investigation of perfect numbers Our goal is to give a proof of the following: 2m-1(2m 1), Theorem: Suppose n is an even perfect number, then n has the form n = where 2m 1 is a prime. (a) In class we proved that (r * U)(n) = 0r(n), showing that the arithmetic function Ok is multiplicative. Deduce a formula for or(p) where p is a prime and e is some natural number. Hint: List all the divisors of p, notice that the sum of their kth powers forms a geometric summation and recall that a geometric summation has closed form sl+1 = a j=0 What are the numbers a and s in this example? (b) Specializing part (a) to the case when k explicitly o(2m-1(2m 1)), thus concluding that for any Mersenne prime 2m 1 the integer 2m-1(2m 1) is perfect. = 1, assume 2m 1 is prime and compute (c) Now assume n is even and perfect, meaning that we can write n = 2m-lt for some odd t and o(n) = 2n. Prove that t is a Mersenne prime. Hint: Deduce that 2m 1 | t=t = (2 1)M for some integer M and plug this in to two different expressions for o(n).

Step by Step Solution

3.46 Rating (153 Votes )

There are 3 Steps involved in it

Step: 1

Ansurer of Part loi Wa have du o ulbes bis brme en... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Mathematical Statistics With Applications In R

Authors: Chris P. Tsokos, K.M. Ramachandran

2nd Edition

124171133, 978-0124171138

More Books

Students also viewed these Accounting questions

Question

Give a proof of the Central Limit Theorem.

Answered: 1 week ago

Question

What is an interval estimator?

Answered: 1 week ago