Number Theory – Fermat Witness

When n is a compound integer and not a Carmichael number, why at least half of the integers that are relatively prime to n are Fermat's witnesses?