I was trying to show that Borel $\sigma$ algebra is smaller than lebesgue measurable sets. I could come up with a proof for the cardinality of lebesgue measurable sets being $2^c$. Cardinality of Borel sets is at least as big as reals. So I am left with showing that its cardinality is less than $2^c$. But I have no idea how to do this.This also seems to be contradictory because continuum hypothesis states that there is no cardinality in between $C$ and $2^c$. If anyone can help it would be great. Thanks
The Borel sets themselves is a set of size $\frak c$, which is indeed smaller than $2^\frak c$, the cardinality of the Lebesgue measurable sets. So there's no contradiction with any form of continuum hypothesis.
The simplest proof I know involves transfinite induction, and the internal hierarchy of Borel sets. So you don't just view Borel sets as "the smallest $\sigma$-algebra including the open sets", but rather construct it in $\omega_1$ steps from the open sets. Then one can prove by induction that every step along the way has cardinality $\frak c$, so the entire algebra has size $\aleph_1\cdot\frak c=c$.