mersenneforum.org  

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

Reply
 
Thread Tools
Old 2010-12-28, 00:59   #12
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

5,987 Posts
Default

On the verge of being proven -- care to bet on this?
CRGreathouse is offline   Reply With Quote
Old 2010-12-28, 03:41   #13
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

598710 Posts
Default

Quote:
Originally Posted by davar55 View Post
I think my YJ-Conjecture will prove to be a lemma in the proof
of the infinitude of the Mersenne Primes.
I'd also be willing to wager upward of $0.01 on (a suitable formulation of) this being false.

Last fiddled with by CRGreathouse on 2010-12-28 at 03:41
CRGreathouse is offline   Reply With Quote
Old 2011-01-22, 00:30   #14
davar55
 
davar55's Avatar
 
May 2004
New York City

108B16 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
On the verge of being proven -- care to bet on this?
Interesting how my mathy remark was taken as a challenge
to be challenged back by suggesting a bet. Gambling forbid.
davar55 is offline   Reply With Quote
Old 2011-02-20, 16:06   #15
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dartmouth NS

20E216 Posts
Default

Quote:
Originally Posted by davar55 View Post
This is a naive question:

Suppose I want to generate an N-digit prime.
I pick an M > N, generate a (random) M-digit number
(by choosing M random digits), and then try to factor M.

What is the probabilty that such a random M-digit number
has an N-digit prime factor (as a function of M and N)?
here's the best code I can come up with:
Code:
randomprime(n) = until(a>10^(n-1) && isprime(a),a=random(10^(n)-1));return(a)
try it yourself.
science_man_88 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Generating a uniform random n-bit semiprime danaj Programming 17 2017-09-15 16:41
random comments, random questions and thread titles made for Google jasong Lounge 46 2017-05-09 12:32
About random number (random seed) in Msieve Greenk12 Factoring 1 2008-11-15 13:56
Generating 2005 Wacky Puzzles 46 2005-06-05 22:19
Generating Small Primes wblipp Software 2 2005-01-05 13:29

All times are UTC. The time now is 02:50.


Mon Feb 6 02:50:01 UTC 2023 up 172 days, 18 mins, 1 user, load averages: 0.69, 0.75, 0.79

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.

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