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

224268 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



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:57 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.