mersenneforum.org  

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

Reply
 
Thread Tools
Old 2009-04-18, 00:54   #1
flouran
 
flouran's Avatar
 
Dec 2008

72×17 Posts
Default Poulet numbers with 3 distinct prime factors

I know that in 2004 Galway conjectured a formula for the Poulet number counting function with 2 distinct prime factors. I was wondering if there are any conjectures for the Poulet number (not necessarily Carmichael numbers) counting function with 3 distinct prime factors or how Galway's formula could be extended for 3 distinct prime factors?
flouran is offline   Reply With Quote
Old 2009-04-18, 03:57   #2
flouran
 
flouran's Avatar
 
Dec 2008

34116 Posts
Default

Quote:
Originally Posted by flouran View Post
I know that in 2004 Galway conjectured a formula for the Poulet number counting function with 2 distinct prime factors. I was wondering if there are any conjectures for the Poulet number (not necessarily Carmichael numbers) counting function with 3 distinct prime factors or how Galway's formula could be extended for 3 distinct prime factors?
For pseudoprimes with 3 distinct prime factors, I conjecture \frac{40000{x^{1/3}}}{\log^3 x}. or not
flouran is offline   Reply With Quote
Old 2009-04-18, 14:18   #3
flouran
 
flouran's Avatar
 
Dec 2008

72×17 Posts
Default

Quote:
Originally Posted by flouran View Post
For pseudoprimes with 3 distinct prime factors, I conjecture \frac{40000{x^{1/3}}}{\log^3 x}
Just now I was looking at a paper of Erdos, and he states the pseudoprimes with k distinct factors are bounded by {c_1}{\log x} < P_k(x) < {c_2}{\frac{x}{(\log^k x)}}
Although these bounds are weak (and were improved by Pomerance), the upper-bound looks a lot like my formula, eh? Note the trivial fact that:
{\frac{x^{\frac{1}{k}}}{(\log^k x)}} < {\frac{x}{(\log^k x)}}.
flouran is offline   Reply With Quote
Old 2009-04-19, 00:56   #4
flouran
 
flouran's Avatar
 
Dec 2008

72×17 Posts
Default

So does anyone have any ideas at all? It's fine if they are not good, all I just want are some responses at least (especially the experts)! C'mon guys, it's like a freaking ghost town on this thread!
flouran is offline   Reply With Quote
Old 2009-04-19, 04:07   #5
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

11110000011002 Posts
Default

Quote:
Originally Posted by flouran View Post
all I just want are some responses at least (especially the experts)! C'mon guys, it's like a freaking ghost town on this thread!
Perhaps you need some hobby to occupy your time while waiting s-o-o l-o-o-o-n-g for responses here, especially on a weekend.
cheesehead is offline   Reply With Quote
Old 2009-04-19, 04:23   #6
flouran
 
flouran's Avatar
 
Dec 2008

72×17 Posts
Default

Quote:
Originally Posted by cheesehead View Post
Perhaps you need some hobby to occupy your time while waiting s-o-o l-o-o-o-n-g for responses here, especially on a weekend.
Well, I am at my computer right now and I just finished listening to "Megadeth - Kill the King". Now, I'm listening to "Metallica - Master of Puppets" (one of the epic thrash metal songs!).
If only I had friends to hang out with on a Saturday night....


Anyways, cheesehead, do you have any ideas at all (since you were the first one who responded )?

Last fiddled with by flouran on 2009-04-19 at 04:26 Reason: I wanted to include my music preferences
flouran is offline   Reply With Quote
Old 2009-04-19, 05:21   #7
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·641 Posts
Default

Quote:
Originally Posted by flouran View Post
Anyways, cheesehead, do you have any ideas at all (since you were the first one who responded )?
I'm not qualified to comment knowledgeably on this thread's mathematical topic.

As for ideas about hobbies and/or friends: List your interests, then consider how meeting with other people would fit in.

Two quick examples (not claimed to be representative!):

Stamp collecting -- There are conventions and shows. Friend-making potential would lie in conversations one struck up before, during and after the main event.

Thrash metal songs -- I'm not especially familiar with this genre, but I suspect that all song genres would have in common (more or less ...) that (a) folks could get together to sing [hmm... a thrash metal choir ], (b) a small group could form a band to play the music for others to sing [but that's who you're listening to: small groups Megadeth and Metallica!], or (c) folks could get together to attend a performance. Friend-making potential would mainly lie in conversations one struck up before and after the main event.

There -- now extend the list!
cheesehead is offline   Reply With Quote
Old 2009-04-19, 08:16   #8
flouran
 
flouran's Avatar
 
Dec 2008

15018 Posts
Default

Quote:
Originally Posted by cheesehead View Post
I'm not qualified to comment knowledgeably on this thread's mathematical topic.
Anyone else have any ideas?
Quote:
Originally Posted by cheesehead View Post
As for ideas about hobbies and/or friends: List your interests, then consider how meeting with other people would fit in.
There -- now extend the list!
Thanks for the advice cheesehead.
Just kidding.

Anyways, so back on topic, anyone at all have any clues? At all? Even the slightest clue?

Last fiddled with by flouran on 2009-04-19 at 08:16
flouran is offline   Reply With Quote
Old 2009-04-19, 10:57   #9
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

142768 Posts
Default

I know that 3*5*7 = 105. Three prime factors right there. Hope that helps.

So, remind me again, what is this thread about anyway?
retina is online now   Reply With Quote
Old 2009-04-19, 15:12   #10
flouran
 
flouran's Avatar
 
Dec 2008

83310 Posts
Default

Quote:
Originally Posted by retina View Post
I know that 3*5*7 = 105. Three prime factors right there. Hope that helps.
105 is not a base-2 pseudoprime (it needs to be for it to be at all relevant to this thread).
Quote:
Originally Posted by retina View Post
So, remind me again, what is this thread about anyway?
This thread is about what the formula is which counts the number of base-pseudoprimes with 3 prime factors.
flouran is offline   Reply With Quote
Old 2009-04-29, 03:57   #11
flouran
 
flouran's Avatar
 
Dec 2008

83310 Posts
Default

Quote:
Originally Posted by flouran View Post
Just now I was looking at a paper of Erdos, and he states the pseudoprimes with k distinct factors are bounded by {c_1}{\log x} < P_k(x) < {c_2}{\frac{x}{(\log^k x)}}
That article does not give the proof of the second inequality in (1). Does anyone know where this proof may be (I can't seem to find it anywhere online)?
flouran is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Is every product of distinct Fermat numbers symmetrical in binary? only_human Puzzles 9 2015-06-26 10:30
ECM on numbers with known factors MatWur-S530113 PrimeNet 15 2014-04-25 04:51
Number of distinct prime factors of a Double Mersenne number aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16
Mersenne prime factors of very large numbers devarajkandadai Miscellaneous Math 15 2012-05-29 13:18
Mersenne Prime Factors of v.large numbers devarajkandadai Miscellaneous Math 6 2006-01-04 22:44

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


Mon Jan 24 10:55:10 UTC 2022 up 185 days, 5:24, 0 users, load averages: 1.81, 1.69, 1.64

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

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