Calculating Probability with Infinite Product: 0.28

  • Context: Graduate 
  • Thread starter Thread starter learnfrench
  • Start date Start date
  • Tags Tags
    Infinite Product
Click For Summary
SUMMARY

The discussion focuses on calculating the probability related to the infinite product defined as \(\prod_{j=1}^{\infty}\frac{2^{j}-1}{2^{j}}\), which approximates to 0.28. This product is associated with a mathematical constant known as Q, relevant in digital tree searching. The user seeks a definitive formula for determining the probability that a binary matrix is nonsingular, referencing the constant found at the OEIS sequence A048651. Additional resources include MathWorld articles on infinite products and tree searching.

PREREQUISITES
  • Understanding of infinite products in mathematics
  • Familiarity with binary matrices and their properties
  • Knowledge of mathematical constants, specifically Q in digital tree searching
  • Basic probability theory
NEXT STEPS
  • Research the properties of the infinite product \(\prod_{j=1}^{\infty}\frac{2^{j}-1}{2^{j}}\)
  • Explore the OEIS sequence A048651 for further insights on related constants
  • Study the implications of Q in digital tree searching algorithms
  • Learn about the conditions for a binary matrix to be nonsingular
USEFUL FOR

Mathematicians, computer scientists, and data analysts interested in probability theory, infinite products, and their applications in digital tree searching and matrix theory.

learnfrench
Messages
4
Reaction score
0
I am actually trying to calculate a probability and hitting upon the infinite product:

[tex]\prod_{j=1}^{\infty}\frac{2^{j}-1}{2^{j}}[/tex]

Any idea what this might be (it's about 0.28, but I want the formula).
 
Physics news on Phys.org
learnfrench said:
I am actually trying to calculate a probability

that a binary matrix is nonsingular?

http://www.research.att.com/~njas/sequences/A048651 is the constant. There are several formulas there, but probably none that are 'the formula' you hoped to find.
 
Last edited by a moderator:

Similar threads

  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 29 ·
Replies
29
Views
6K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K