If it is an election year in your country, you can discuss and prove Arrow's theorem. I especially like Terry Tao's treatment of the theorem, here. The proof requires only (very) elementary set theory (knowing what the intersection of two sets is) and knowing about proofs by induction. Even though the theorem is easy to state, it is counter-intuitive, which is a rarity in mathematics.