mersenneforum.org > Math Distribution of Mersenne prime factors mod 6
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2006-06-23, 20:07 #1 alpertron     Aug 2002 Buenos Aires, Argentina 101111111012 Posts Distribution of Mersenne prime factors mod 6 Let M be a Mersenne number with prime exponent q. Then 2q = 1 (mod M) 2aq = 1 (mod M) 2aq+1 = 2 (mod M) Since q is not multiple of 3, we can set a=-q mod 3, so the exponent is also multiple of 3, say 3r. 23r = 2 (mod M) (2r)3 = 2 (mod M) Let x = 2r: x3 = 2 (mod M) This means that for every prime factor p of M we have: x3 = 2 (mod p) This congruence is always satisfied when p mod 6 = 5, but it is interesting to notice that this is not the case for p mod 6 = 1. Primes p up to 100000: p = 5 (mod 6): 4806 p = 1 (mod 6): 1559 Primes p up to 1000000: p = 5 (mod 6): 39231 p = 1 (mod 6): 13032 So it appears that it is more common to have prime factors of the form 6k+5 than from the form 6k+1. It should be interesting to computing the real distribution from the known prime factors of Mersenne numbers (say from Will Edgington database). Last fiddled with by alpertron on 2006-06-23 at 20:08

 Similar Threads Thread Thread Starter Forum Replies Last Post PawnProver44 Miscellaneous Math 26 2016-03-18 08:48 tapion64 Miscellaneous Math 21 2014-04-18 21:02 devarajkandadai Miscellaneous Math 15 2012-05-29 13:18 Unregistered Homework Help 43 2009-08-16 14:27 wblipp Math 12 2006-04-02 18:40

All times are UTC. The time now is 22:20.

Thu Sep 28 22:20:08 UTC 2023 up 15 days, 20:02, 0 users, load averages: 0.92, 1.01, 1.04

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.

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