mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2012-12-12, 16:28   #12
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

32×29×37 Posts
Default

Quote:
Originally Posted by devarajkandadai View Post
The fact remains that no counter has been furnished to my statement that if p is a given odd prime such that its M_p the relevant Mersenne prime exists and if f(n)= 2^n + c( where c is fixed ) is not divisible by p then certainly 2^n + c is not divisible by M_p, however large n may be.
So, you say: "given p a prime, for which Mp is a prime too, there exists some c such as 2^n+c is not divisible by p, neither by Mp", this is true, and is trivial. Without the blue part, this is false, and I just proved to you. I gave you p=5, Mp=31, c=15, for which 2^n+c is never divisible by 5, but every 2^(5k+4)+15 is divisible by 31. What "counter" you need?
LaurV is offline   Reply With Quote
Old 2012-12-13, 01:34   #13
MattcAnderson
 
MattcAnderson's Avatar
 
"Matthew Anderson"
Dec 2010
Oregon, USA

32×89 Posts
Default

In reply to post number 2, N is the set of natural numbers.
N = {1, 2, 3, ...}
MattcAnderson is offline   Reply With Quote
Old 2012-12-14, 10:01   #14
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts
Default

Unicode codes for double-struck letters ( ℝ ℂ ℕ ℙ ℚ ℤ ) denoting commonly-referenced sets:

http://symbolcodes.tlt.psu.edu/bylan...chart.html#let

Last fiddled with by cheesehead on 2012-12-14 at 10:09
cheesehead is offline   Reply With Quote
Old 2012-12-14, 12:17   #15
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2·33·109 Posts
Default

Don't forget \mathbb{H} - quaternions
henryzz is offline   Reply With Quote
Old 2012-12-14, 18:49   #16
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·641 Posts
Default

Quote:
Originally Posted by henryzz View Post
Don't forget \mathbb{H} - quaternions
(TEX expression rather than Unicode)
cheesehead is offline   Reply With Quote
Old 2012-12-14, 20:25   #17
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

16FE16 Posts
Default

Quote:
Originally Posted by cheesehead View Post
(TEX expression rather than Unicode)
http://en.wikibooks.org/wiki/Unicode...ence/2000-2FFF
210D

edit:
http://en.wikipedia.org/wiki/Blackboard_bold

Last fiddled with by henryzz on 2012-12-14 at 20:25
henryzz is offline   Reply With Quote
Old 2012-12-14, 23:35   #18
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by devarajkandadai View Post
I presume I should have said let p be an odd prime. Secondly the base, a, can only be 2 since Mersenne primes have a meaning only when base is 2.

Example: 2^n+5 is not divisible by 5 for any value of n. 2^n + 5 is not divisible by 31, the relevant M_p, for any value of n.

what's the fixed value of c ? if not fixed:

2^n = 1 mod 5 for n=0 mod 4 ; 2^n+4 = 0 mod 5 for these n
2^n = 2 mod 5 for n=1 mod 4 ; 2^n+3 = 0 mod 5 for these n
2^n = 4 mod 5 for n=2 mod 4 ; 2^n+1 = 0 mod 5 for these n
2^n = 3 mod 5 for n=3 mod 4 ; 2^n+2 = 0 mod 5 for these n

2^n = 1 mod 31 for n=0 mod 5 ; 2^n+30 = 0 mod 31 for these n
2^n = 2 mod 31 for n=1 mod 5 ; 2^n+29 = 0 mod 31 for these n
2^n = 4 mod 31 for n=2 mod 5 ; 2^n+28 = 0 mod 31 for these n
2^n = 8 mod 31 for n=3 mod 5 ; 2^n+23 = 0 mod 31 for these n
2^n = 16 mod 31 for n=4 mod 5 ; 2^n+15 = 0 mod 31 for these n

29-4 =25 a multiple of 5 n=0 mod 4 && n=1 mod 5 minimum n=16 to fit both so for the n that fit both they both divide. can you give me an example from with this data ? also if you extend what I said to the next one that divides 31 you see it doesn't divide by 5.

Last fiddled with by science_man_88 on 2012-12-15 at 00:00
science_man_88 is offline   Reply With Quote
Old 2012-12-15, 03:01   #19
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

32×29×37 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
2^n = 4 mod 31 for n=2 mod 5 ; 2^n+[COLOR=Red]28[/COLOR]27 = 0 mod 31 for these n
Essentially you put in bullets what I said in plain text few posts above, that is why the typo (28->27) "stroke" me.

Last fiddled with by LaurV on 2012-12-15 at 03:04 Reason: deleted the rest of the quoted text
LaurV is offline   Reply With Quote
Old 2012-12-15, 14:15   #20
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by LaurV View Post
Essentially you put in bullets what I said in plain text few posts above, that is why the typo (28->27) "stroke" me.
sorry for the error, my point was that if you find one example were 2^n+c is divisible by both 5 and 31 c<-c+31 the amount added to c now doesn't allow c to divide by 5 but it keeps it divisible by 31 for a consistent c across the 2 calculations.
science_man_88 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
QS/NFS crossover points bsquared Factoring 24 2016-01-25 05:09
TF vs. LL Where are the breakeven points for MMs? aketilander Operazione Doppi Mersennes 6 2012-11-04 12:56
My GHz and points are off as of today???? Unregistered Information & Answers 14 2011-09-27 05:34
Lagrange points L4 and L5 davieddy Puzzles 7 2007-09-04 12:50
More points for PRP? Mystwalker Prime Sierpinski Project 6 2006-01-03 23:32

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


Mon Aug 2 16:07:41 UTC 2021 up 10 days, 10:36, 0 users, load averages: 2.19, 2.09, 2.14

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.