Why do non-Decreasing Functions have countable discontinuities I was reading some notes and one of the results in it implicitly used a result which fell along the lines of "non-decreasing functions have countable discontinuities". I don't completely understand why.
The notes were essentially describing the properties of a CDF of a "weird" random variable. They made the above statement and then concluded (after some more proofs) that the CDF is "cadlag".
 A: If you look at how many jumps are larger than $\frac{1}{k}$ in the interval $[n,n+1)$ for any integer $n$ and positive integer $k$, this must be finite as otherwise the function becomes infinite in that interval. 
So the number of jumps in the interval $[n,n+1)$ must be finite or countable as the limit of a finite sequence.  So the total number of jumps on the real line must be finite or countable as a countable sum.   
A: A non-decreasing function can only have jump discontinuities; that is, at a discontinuity the left and right limits still must exist (since bounded, increasing sequences of numbers have limits), but are different. Each jump means there is an interval missing from the range of the function, and these intervals are all disjoint (since the function is non-decreasing, the skipped intervals march up the y-axis). There can be at most countably many discontinuity points since there are at most countably disjoint intervals (to see this last bit, just pick a rational number in each each interval).
