Question

In: Advanced Math

a) Show that 6, 28, 496, 8128, and 33550336 are perfect numbers (recall, according to the...

a) Show that 6, 28, 496, 8128, and 33550336 are perfect numbers (recall, according to the note: n is said to be perfect if σ(n) = 2n).

b) Recall that prime numbers of the form Mn := 2n − 1 are called the Mersenne primes. For those nsuch that Mn := 2n − 1 is prime,

prove that the number Pn := 1/2 (Mn + 1)Mn= 2(n-1)(2n − 1) is a perfect number (Note: for P1 = 6, P2 = 28, P3 = 496, P4 = 8128, P5 = 33550336 which recover the perfect numbers in (a)).

c) Let P = q · 2(n-1) where q is an odd prime. Prove that if P is a perfect number, then q = 2n − 1, i.e. all perfect number of the form P = q · 2(n-1) is of the form 2(n-1) (2n − 1).

Solutions

Expert Solution

Printing Mistake in the questions of (b),(c). I know the definition of Mersenne Prime .Correcting it I give the solutions.


Related Solutions

-PLEASE SHOW ALL WORK- Recall that Benford's Law claims that numbers chosen from very large data...
-PLEASE SHOW ALL WORK- Recall that Benford's Law claims that numbers chosen from very large data files tend to have "1" as the first nonzero digit disproportionately often. In fact, research has shown that if you randomly draw a number from a very large data file, the probability of getting a number with "1" as the leading digit is about 0.301. Now suppose you are an auditor for a very large corporation. The revenue report involves millions of numbers in...
PLEASE SHOW ALL WORKING SOLUTION. 6. Recall in our discussion of the normal distribution the research...
PLEASE SHOW ALL WORKING SOLUTION. 6. Recall in our discussion of the normal distribution the research study that examined the blood vitamin D levels of the entire US population of landscape gardeners. The intent of this large-scale and comprehensive study was to characterize fully this population of landscapers as normally distributed with a corresponding population mean and standard deviation, which were determined from the data collection of the entire population. Suppose you are now in a different reality in which...
11. (6 Pts.) Show that if we split any 11 numbers in 5 sets, then there...
11. (6 Pts.) Show that if we split any 11 numbers in 5 sets, then there exists one set that contains a subset such that the sum of its elements is a multiple of 3.
For all n > 2 except n = 6, show how to arrange the numbers 1,2,...,n2...
For all n > 2 except n = 6, show how to arrange the numbers 1,2,...,n2 in an n x n array so that each row and column sum to the same constant.
represent the decimal number 101 and 6 as floating point binary numbers please show your work...
represent the decimal number 101 and 6 as floating point binary numbers please show your work and explained, I have a test.
2. Recall that the set Q of rational numbers consists of equivalence classes of elements of...
2. Recall that the set Q of rational numbers consists of equivalence classes of elements of Z × Z\{0} under the equivalence relation R defined by: (a, b)R(c, d) ⇐⇒ ad = bc. We write [a, b] for the equivalence class of the element (a, b). Using this setup, do the following problems: 2A. Show that the following definition of multiplication of elements of Q makes sense (i.e. is “well-defined”): [a, b] · [r, s] = [ar, bs]. (Recall this...
Consider the sequence: x0=1/6 and xn+1 = 2xn- 3xn2 | for all natural numbers n. Show:...
Consider the sequence: x0=1/6 and xn+1 = 2xn- 3xn2 | for all natural numbers n. Show: a) xn< 1/3 for all n. b) xn>0 for all n. Hint. Use induction. c) show xn isincreasing. d) calculate the limit.
Recall that the Powerball Lottery involves selecting five numbers from 1 to 69 for the white...
Recall that the Powerball Lottery involves selecting five numbers from 1 to 69 for the white balls and then selecting one number from 1 to 26 for the red Powerball. The Lottery does not give a prize for matching exactly two white balls without a matching red ball. Why do you think that prizes are not given for this combination? Justify your answer using probabilities.
Recall that the Powerball Lottery involves selecting five numbers from 1 to 69 for the white...
Recall that the Powerball Lottery involves selecting five numbers from 1 to 69 for the white balls and then selecting one number from 1 to 26 for the red Powerball. The Lottery does not give a prize for matching exactly two white balls without a matching red ball. Why do you think that prizes are not given for this combination? Justify your answer using probabilities.
Let E = Q(√a), where a is an integer that is not a perfect square. Show...
Let E = Q(√a), where a is an integer that is not a perfect square. Show that E/Q is normal
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT