mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2013-03-27, 19:13   #1
soumya
 
Mar 2013

22 Posts
Default 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?
soumya is offline   Reply With Quote
Old 2013-03-27, 19:33   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2×47×101 Posts
Default

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 22-1), all other Mersenne primes are 2odd n -1.

Last fiddled with by Batalov on 2013-03-27 at 19:35
Batalov is offline   Reply With Quote
Old 2013-03-28, 21:33   #3
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Default

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

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

and then certainly that always that
and then therefore, so, thus, that way,
it is being true enough statement for the Cunningham numbers bx±1, as well as,

as follows as

Why so, thus?

and then

also too

Raman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Primes p which are in a set of twin primes is finite? carpetpool Miscellaneous Math 3 2017-08-10 13:47
Distribution of Mersenne primes before and after couples of primes found emily Math 34 2017-07-16 18:44
Gaussian-Mersenne & Eisenstein-Mersenne primes siegert81 Math 2 2011-09-19 17:36
Prime 95 25.7 Crashing at 3072K FFT or greater Unregistered Information & Answers 6 2008-12-18 02:05
Mersenne Wiki: Improving the mersenne primes web site by FOSS methods optim PrimeNet 13 2004-07-09 13:51

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


Sun Aug 1 16:43:58 UTC 2021 up 9 days, 11:12, 0 users, load averages: 0.79, 1.12, 1.36

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.