mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   All mersenne primes greater than 3 will end with either 1 or 7? (https://www.mersenneforum.org/showthread.php?t=18033)

soumya 2013-03-27 19:13

All mersenne primes greater than 3 will end with either 1 or 7?
 
All mersenne primes greater than 3 will end with either 1 or 7.
Q1. Is the above statement true?
Q2. Why is it so?

Batalov 2013-03-27 19:33

Q1. Trivially, yes.
Q2. Because for any odd n, 2^n = 2 or 8 (mod 10):
2^1 = 2 (mod 10)
2^3 = 4*(previous value) = 8 (mod 10)
2^5 = 4*(previous value) = 2 (mod 10)
2^7 = 4*(previous value) = 8 (mod 10)
2^9 = 4*(previous value) = 2 (mod 10), etc, 2 and 8 will alternate.
Now, with the exception of 3 (which is 2[SUP]2[/SUP]-1), all other Mersenne primes are 2[SUP]odd n[/SUP] -1.

Raman 2013-03-28 21:33

[QUOTE=soumya;335125]All mersenne primes greater than 3 will end with either 1 or 7.
Q1. Is the above statement true?
Q2. Why is it so?[/QUOTE]
@soumya: Are you being aware that in addition to this thing,
[COLOR=White]and then stuff matters,[/COLOR]
every prime factor for the Mersenne number with an odd exponent[COLOR=White] into this,[/COLOR]
i.e. a number of the form 2[SUP]2x-1[/SUP]-1, x ≥ 2, 2x - 1 ≥ 3[COLOR=White], it [/COLOR]is being of the form congruent to 1 or 7 (mod 8)?

In addition to it, each prime factor for the part [COLOR=White]afterwards [/COLOR]
after algebraic factors being removed for the Mersenne number 2[SUP]x[/SUP]-1, are always being of the form 2kx+1, i.e. it is being congruent to 1 (mod 2x).

[COLOR=White]and then certainly that always that[/COLOR]
[COLOR=Black]and then[/COLOR] therefore, so, thus, that way,
it is being true enough statement for the Cunningham numbers b[SUP]x[/SUP]±1, as well[COLOR=White] as,[/COLOR]

[COLOR=White]as follows as

Why so, thus?

[/COLOR][COLOR=Black][COLOR=White]and then

also too[/COLOR]
[/COLOR]


All times are UTC. The time now is 16:44.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.