Prove By Induction that:

Strucure for induction: {Claim:, Base Case:, Inductive case:, hence:}

Prove by mathematical induction that |2^A| = 2^|A| for every finite set A.

Then prove that By Contradiction