borel-cantelli   5

254A, Supplement 4: Probabilistic models and heuristics for the primes (optional) | What's new
among others, the Cramér model for the primes (basically kinda looks like primality is independently distributed w/ Pr[n is prime] = 1/log n)
gowers  mathtariat  lecture-notes  exposition  math  math.NT  probability  heuristic  models  cartoons  nibble  org:bleg  pseudorandomness  borel-cantelli  concentration-of-measure  multiplicative 
february 2017 by nhaliday
Borel–Cantelli lemma - Wikipedia
- sum of probabilities finite => a.s. only finitely many occur
- "<=" w/ some assumptions (pairwise independence)
- classic result from CS 150 (problem set 1)
wiki  reference  estimate  probability  math  acm  concept  levers  probabilistic-method  limits  nibble  borel-cantelli 
november 2016 by nhaliday

related tags

acm  additive  big-list  big-surf  cartoons  concentration-of-measure  concept  counterexample  estimate  exposition  gowers  heuristic  intuition  lecture-notes  levers  limits  list  math.nt  math  mathtariat  models  multiplicative  nibble  open-problems  org:bleg  overflow  probabilistic-method  probability  proof  pseudorandomness  q-n-a  questions  reference  rigor  synthesis  thinking  tidbits  tricks  wiki  yoga 

Copy this bookmark: