mostly done with induction, some proofs left