mersenneforum.org  

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

Reply
 
Thread Tools
Old 2008-12-15, 00:36   #1
Random Poster
 
Random Poster's Avatar
 
Dec 2008

179 Posts
Default Density of Mersenne divisors

Suppose we have n consecutive primes starting with p; out of these, we would expect n*(some function of p) to divide a Mersenne number with prime exponent. What is known about this function?
Random Poster is offline   Reply With Quote
Old 2008-12-15, 01:14   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
"Bob Silverman"
Nov 2003
North of Boston

2·33·139 Posts
Default

Quote:
Originally Posted by Random Poster View Post
Suppose we have n consecutive primes starting with p; out of these, we would expect n*(some function of p) to divide a Mersenne number with prime exponent. What is known about this function?
A lot is known.

q = 2p+1 will divide M_p if q is a q.r. of p This happens 1/2 the time.
q = 2kp + 1 will divide M_p if q is a '2k'th power residue of p. When
and how frequently this happens is determined by Artin's higher reciprocity
laws.

It is an exercize for a grad student in analytic number theory to
estimate the function you seek.....
R.D. Silverman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Question about Mersenne divisors paulunderwood Miscellaneous Math 1 2016-01-24 01:41
Form of mersenne divisors??? kurtulmehtap Miscellaneous Math 34 2014-09-06 13:58
Sum of prime divisors for Mersenne Numbers? kurtulmehtap Math 3 2011-01-19 18:48
Asymptotic density of k-almost primes CRGreathouse Math 1 2010-08-22 23:47
odd divisors of Mersenne-like, question stpascu Factoring 1 2006-10-16 16:31

All times are UTC. The time now is 10:32.


Sat Jan 28 10:32:02 UTC 2023 up 163 days, 8 hrs, 0 users, load averages: 1.27, 1.16, 1.06

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔