Primes and the Geometric Distribution

Click For Summary

Discussion Overview

The discussion revolves around the probability of the first heads occurring on a prime number when flipping a fair coin. Participants explore the mathematical representation of this probability using summations involving prime numbers and discuss the convergence of these series.

Discussion Character

  • Mathematical reasoning, Exploratory, Debate/contested

Main Points Raised

  • One participant proposes that the probability can be expressed as the summation \(\sum_{n=1}^\infty \left(\frac{1}{2}\right)^{p_n}\), where \(p_n\) is the nth prime number.
  • Another participant confirms that the probability can be represented as \(\sum_{i=1}^\infty 0.5^{p_i}\) and notes its rapid convergence.
  • A different participant mentions the convergence of the series to approximately 0.4146825 and raises questions about whether this value is irrational or can be expressed in terms of known constants.
  • One participant expresses skepticism about the ability to derive more information from the series beyond its convergence.
  • Another participant notes that while there are many products and sums involving the nth primes that converge quickly, they believe this specific series does not have a known precise value.
  • A historical perspective is offered, suggesting that centuries ago, one might have conjectured a different value for the sum, though the participant does not provide a proof.

Areas of Agreement / Disagreement

Participants generally agree on the convergence of the series, but there is no consensus on the nature of the resulting value or its relationship to known constants. Multiple competing views regarding the implications of the series remain unresolved.

Contextual Notes

Limitations include the lack of precise definitions for the terms used and the unresolved nature of whether the resulting value is irrational or expressible in terms of other constants.

CTS
Messages
19
Reaction score
0
Given the probability of flipping a heads with a fair coin is [tex]\frac{1}{2}[/tex], what is the probability that the first heads occurs on a prime number?
 
Physics news on Phys.org
[tex]\sum_{n=1}^\infty \left(\frac{1}{2}\right)^{p_n}[/tex]

where [itex]p_n[/itex] is the nth prime number.

Which gives a value of about 0.41468
 
Last edited:
Let {[itex]p_i[/itex]} be the sequence of primes. The probability you're looking for would be:

[tex]\sum _{i=1} ^{\infty} 0.5^{p_i}[/tex]
 
Yes, I realize that the answer is this summation ([tex]\sum _{primes} ^{} 1/2^p[/tex]), which clearly converges very quickly (to about .4146825...). Anyone have any ideas on whether the answer is irrational, or even expressable as a fraction of constants (like [tex]\sum _{n=1} ^{\infty} 1/n^2[/tex]. Anyone know anything else about [tex]f(x)=\sum _{primes} ^{} 1/x^p[/tex]?
 
I don't really know what more you want, if we wee able to ask your question precisely we'd be to busy polishing our Fields medals to post on Physics Forums.

We can say the series is convergant, but I don't think there's too much more we can say.
 
There are a lot of products and sums involving the nth primes that converge very quickly to a value, there are even somewhoe precise value can be known, but I'm pretty ceratin that this isn't one of them.
 
If you had posted this question several centuries ago, I might have said:

"the sum approaches [tex]\sqrt{2} - 1[/tex] but there is not enough room in this forum for me to prove it. "

and gotten away with that !
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 26 ·
Replies
26
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 19 ·
Replies
19
Views
5K
  • · Replies 29 ·
Replies
29
Views
5K
  • · Replies 15 ·
Replies
15
Views
2K