Wednesday, January 26, 2011

The 0-1 principle, continued. The proof relies on using a monotonic mapping f which maps a pair of values a ≤ b onto a pair of values f(a) ≤ f(b). The idea is to choose f such that f(x) is either 0 or 1.
The o-1 principle: proof.