Question

Need help with a discrete math problem.

Contriutor to the Great Internet Mersenne Prime Search, Curtix Cooper, of the Iniversity of Central Missouri, recently discovered that 2^57,885,161 - 1 is prime. To date, no larger number has been shown to be prime. What is the greatest common divisor of 2^57,885,161 - 1 and 2^57,885,161 + 1?

Answer 1

Do you have any ideas?

Answer 2

not really

Answer 3

Do you know how to start?

Answer 4

Well I know how to find the gcd of smaller numbers like 16 and 27 by dividing the larger number by the smaller number. Then I take the remainder and divide the smaller number by the remainder and continue that process until the remainder is 0. That leaves me with the answer. But with a number this big that process would take very long. So I'm not really sure how to start.

Answer 5

So if I used that approach perhaps I could cancel the 2^.........'s and be left with +1 and -1?

Answer 6

When subtracting

Answer 7

Is that your final answer?

Answer 8

no

Answer 9

do you know how it is done?

Answer 10

Hmm, the number being prime probably has something to do with the problem

Answer 11

idk =\

Answer 12

It does.

Answer 13

But I have no clue how that would play into the solution.

Answer 14

=(

Answer 15

Help me with it? :O

Answer 16

Find out the prime in the would be with the remainder of 0

Answer 17

Well, let \(2^{57,885,161}-1=p\). Then you're asked to find the gcd of \(p\) and \(p+2\). Since both \(p\) and 2 are prime, any common divisor greater than 1 must divide both \(p\) and 2.

Does this make sense, and can you finish it from here?

Answer 18

Sort of makes sense

Answer 19

how did you get the p and p + 2?

Answer 20

2^n - 1, is prime ... this is given, let it be p

2^n - 1 + 2 = 2^n + 1 = p+2

Answer 21

ah that makes sense

Answer 22

Alright, thanks for the help everyone! I will look over it some more and see if I can get it all making sense.

Answer 23

Ok good luck:)

Answer 24

Let f(x) = -2x - 7 and g(x) = -4x + 6. Find (f*g)(-5)

Answer 25

If https://dlap.gradpoint.com/Resz/~0.H5Nd26u4FRMyUA6.1KhFdZPyJ_eB50_PyWuvUEA46ue4_B2wc9knAegCDUw/7234256,D47/Assets/questions/test/algebra_2/alg2inve/mc029

Answer 26

PLS HELP!!!
Evaluate the piecewise function at the indicated value from the domain: https://dlap.

Answer 27

PLS HELP!!!
Graph the relation shown in the table. Is the relation a function? Why or why not?
https://dlap.

Answer 28

Which two lines in this excerpt from Guy de Maupassant's short story "Boule de Su

Answer 29

PLS HELP!!!
If f(x) = 5x u2013 6, what is the equation for fu20131(x)?

Answer 30

Please check answer

Answer 31

Anatomy Tutorial: Accessory Structures of the Eye

Answer 32

Alice and Becky live on Parkway East, at the intersections of Owens Bridge and Bay Bridge, respectively.

Answer 33

Any cool unicode characters?

‮ This reverses the texts after
(some games d

Answer 34

Anatomy Tutorial: Olfaction & Gustation

Answer 35

A shape is shown on the graph:

A coordinate grid is shown from positive 8 to negative 8 on the x-axis and from positive 8 to negative 8 on the y-axis.

Answer 36

WHAT IS WORSE FOR YOU
JUUL OR A PACK OR CIGERATES?

(Debate time)

Answer 37

@ultrilliam

Answer 38

The midpoints of the sides of a square form a square. True or False?

Answer 39

The purpose of studying the insects at a crime scene is to help establish _____.

Answer 40

The insect colonization of a corpse is _____.

unpredictable
predictable based on

Answer 41

The young maggots grow rapidly because of _____ offered by the dead body.

the ba

Answer 42

The rules of rounding are completely different for decimals compared to whole numbers.

Answer 43

Nancy Billows bought 150 shares of NBC Universal stock at $22.885 per share. Her broker charged her $22.