Intereting Posts

What are the common solutions of $x^2+y=31$ and $y^2+x=41$?
Intuition behind the ILATE rule
Is this algebraic identity obvious? $\sum_{i=1}^n \prod_{j\neq i} {\lambda_j\over \lambda_j-\lambda_i}=1$
Find conditions on positive integers so that $\sqrt{a}+\sqrt{b}+\sqrt{c}$ is irrational
Solve $(x+1)^n-x^n=p^m$ in positive integers
For every prime of the form $2^{4n}+1$, 7 is a primitive root.
How to rigorously justify “picking up half a residue”?
Proof that two basis of a vector space have the same cardinality in the infinite-dimensional case
Distance between the product of marginal distributions and the joint distribution
Convergence of $\sum_{n=1}^{\infty} \log\left(\frac{(2n)^2}{(2n+1)(2n-1)}\right)$
Polyhedral symmetry in the Riemann sphere
Uniform distribution on unit disk
Number of Idempotent matrices.
Proof of Neumann Lemma
Area under parabola using geometry

I have a set of numbers where I am randomly and independently selecting elements within a set . After a number of these random element selections I want to know the coverage of the elements in the set. Coverage being how many elements from the set have been selected at least once divided by the total number of elements in the set.

To restate this: what is the probability distribution of the different coverage values on a set after `X`

randomly, independently selected elements of the set?

- Almost sure convergence and lim sup
- Coupon collector's problem using inclusion-exclusion
- Is it true that $\mathbb{E}+|\mathbb{E}\rvert\geq\mathbb{E}\rvert]+\mathbb{E}\rvert]$?
- $X$ Poisson distribution, $Y$ geometric distribution - how to find $P(Y>X)$?
- Factorial Moment of the Geometric Distribution
- When random walk is upper unbounded

- Almost sure identity $F^{-1}(F(X))=X$ where $F$ is the CDF of $X$
- Expected Value of a Continuous Random Variable
- Relation between the two probability densities
- Expectation of the maximum of i.i.d. geometric random variables
- Probability that no car is parked next to a car of the same type
- probability of picking a specific card from a deck
- Probability of dice sum just greater than 100
- If a 1 meter rope is cut at two uniformly randomly chosen points, what is the average length of the smallest piece?
- Which matrices give the same probability mass function
- Birthday Probability

If there are $n$ elements of the set then the probability that $M=m$ have been selected after a sample of $x$ (with replacement) is

$$\frac{S_2(x,m) \; n!}{n^x \; (n-m)!} $$

where $S_2(x,m)$ is a Stirling number of the second kind.

The expected value of $M$ is: $n \left(1- \left(1-\dfrac{1}{n}\right)^x \right)$.

The variance is: $n\left(1-\dfrac{1}{n}\right)^x + n^2 \left(1-\dfrac{1}{n}\right)\left(1-\dfrac{2}{n}\right)^x – n^2\left(1-\dfrac{1}{n}\right)^{2x}. $

The expected proportion of elements covered, $E\left(\frac{m}{n}\right)$,

has a simple limiting form as $n \rightarrow \infty$ with the sampling rate $ r / n $ fixed.

Note that $\lim_{n \rightarrow \infty} \left(1-\frac{1}{n}\right)^n = e^{-1}$, and rewrite:

$$\lim_{n \rightarrow \infty} E\left(\frac{m}{n}\right) = 1 – e^{-\frac{r}{n}}$$

so that for example sampling $r=n$ times is expected to cover about 63% of the set. This is a reasonable approximation even for $n > 100$.

- Automorphisms in unit disk
- When Are We Allowed to Break Up A Triple Integral?
- How to fix this stupid mistake while keeping it as simple as it is.
- Showing that a collection of sets is a $\sigma$-algebra: either set or complement is countable
- Find area bounded by two unequal chords and an arc in a disc
- The action of $PSL_2(\mathbb{R})$ on $\mathbb{H}$ is proper
- Why is $\cos(x)^2$ written as $\cos^2(x)$?
- convergence of infinite sum of integer values of integrable function
- absolute minimum of function
- Boundedness of $L^2$-norms of mixed derivatives of functions from $W^{2,2}(\mathbb{R}^N)$
- Fast calculation for $\int_{0}^{\infty}\frac{\log x}{x^2+1}dx=0$
- How to prove $\cos 36^{\circ} = (1+ \sqrt 5)/4$?
- Identity, Bernoulli number
- “Equivalent” definitions of the gluing axioms
- Number of $(0,1)-$matrices with exactly two $1$'s in each row and column