| r6 vs r7 | ||
|---|---|---|
| ... | ... | |
| 16 | 16 | |
| 17 | 17 | ||<tablealign=center><tablebordercolor=transparent><tablebgcolor=transparent>[math(\displaystyle e^{-\frac kN} = \sum_{i = 0} \dfrac{\left(-\dfrac kN\right)^i}{i!} \approx 1 - \dfrac kN)]|| |
| 18 | 18 | |
| 19 | 이 근사를 적용해서 '어떤 함수' [math(f)]가 [math(1 - p)]를 근사하도록 조립해 봅시다. | |
| 20 | ||
| 21 | ||<tablealign=center><tablebordercolor=transparent><tablebgcolor=transparent>[math(\displaystyle f(N) = e^{-\dfrac{k(k-1)}{2N}} = \prod^{k - 1}_{i = 1} e^{-\dfrac{i}N})]|| | |
| 22 | ||
| 19 | 23 | [math(k > 62,375,838,650 = 6.237583865 \times 10^{10})] |