Show that if p is an odd prime, then every divisor of the Mersenne number 2p

Question:

Show that if p is an odd prime, then every divisor of the Mersenne number 2p − 1 is of the form 2kp + 1, where k is a nonnegative integer.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 02, 2016 12:25 PM

See More Questions

Show that if p is an odd prime and a is an integer not divisible by p, then the congruence x2 a (mod p) has either no solutions or exactly two incongruent solutions modulo p.
Show that if p is an odd prime and a and b are integers with a ¡ b (mod p), then (5)=(5)
Use Exercise 62 to show that if p is an odd prime and a and b are integers not divisible by p, then )-(5)(5)
In Exercises evaluate the second derivative of the function at the given point. Use a computer algebra system to verify your result. (x) = cos x, (0, 1)
Draw a level 0 data flow diagram (DFD) for the dentist office system in Exercise B, Chapter 4.
Compare and contrast energy use on an open-burner range versus a hot-top range.
4. Why is the pooling of interest method eliminated while accounting for a business combination?
A process is in statistical control with x = 202.5 and s = 2.0. Specifications are at LSL = 196 and USL = 206. (a) Estimate the process capability with an appropriate process capability ratio. (b)...
Dr. Pierre Fauchard Dental Office Dr. Pierre Fauchard is a successful dentist but is experiencing recurring financial difficulties. For example, Dr. Fauchard owns his office building, which he leased...
Multi Enterprises Ltd. is a Canadian-controlled private corporation whose fiscal period coincides with the calendar year. For the year 2012, the company's taxable income was calculated as follows: At...
a) Show that 2340 1 (mod 11) by Fermat's little theorem and noting that 2340 = (210)34. b) Show that 2340 1 (mod 31) using the fact that 2340 = (25)68 = 3268. c) Conclude from parts (a) and (b)...
Use Exercise 41 to determine whether M11 = 211 1 = 2047 and M17 = 217 1 = 131,071 are prime.
What guidelines should be followed to increase the effectiveness of positive reinforcement?
Concord Timber Company owns 9,000 acres of timberland purchased in 2014 at a cost of $1.470 per acre. At the time of purchase. the land without the timber was valued at $420 per acre. In 2015,...
Foofy computes z-scores for a set of normally distributed exam scores. She obtains a z-score of -3.96 for 8 out of 20 of the students. What do you conclude?
Part 1 Recording Using the financial statements for the hypothetical company - Big Box Retailer-record the transactions for the year to the financial statement. The financial statements may be found...
Finding Standard Deviation from a Frequency Distribution. In Exercises 37-40, refer to the frequency distribution in the given exercise and compute the standard deviation by using the formula below,...
STAR Co. provides paper to smaller companies whose volumes are not large enough to warrant dealing directly with the paper mill. STAR receives 100-feet-wide paper rolls from the mill and cuts the...
A series RC circuit, with R = 2 k and C = 40 F, has two voltage sources in series with each other, v 1 = 50 V and v 2 = 100u(t) (V). Find (a) The capacitor voltage at t = , (b) The time at which the...
Huntingdon Capital Corp. is a competitor of Plazacorp and First Capital Realty. Huntingdon reported the following selected information (in millions):...
If P (A) = 0.3, P (B) = 0.2, and P (A U B) = 0.1, determine the following probabilities: (a) P (A) (b) P (A U B) (c) P (A` B) (d) P (A B) (e) P [(A U B)] (f) P (A` U B)
If A, B, and C are mutually exclusive events with P(A) = 0.2, P (B) =0.3, and P(C) = 0.4, determine the following probabilities: (a) P (A U B U C) (b) P (A B C) (c) P (A B) (d) P [(A U B) C] (e) P (A...
If A, B, and C are mutually exclusive events, is it possible for P (A) = 0.3, P (B) = 0.4, and P (C) = 0.5? Why or why not?
Your firm is planning to invest in an automated packaging plant. Harburtin Industries is an all - equity firm that specializes in this business. Suppose Harburtin ' s equity beta is 0 . 8 7 , the...
Ned Allen opened a medical practice in Los Angeles, California, and had the following transactions during the month of January. (Click the icon to view the January transactions.) Journalize the...
do you need more information or are you working on this? Irene Watts and John Lyon are forming a partnership to which Watts will devote one- half time and Lyon will devote full time. They have...

Show that if p is an odd prime, then every divisor of the Mersenne number 2p

Question:

Step by Step Answer:

Let q be a necessarily odd prime dividing 2P 1 By Fermats little theorem ...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions