Homework 1

Due: Wednesday, 9/7

Complete Induction.v. Read and complete Lists.v, Poly.v, Tactics.v.

• Following the instructions in the files, fill in the proofs and definitions for all 1- and 2-star exercises (you may skip those marked "optional" or "advanced") in Induction.v, at every spot marked FILL IN HERE.
• Read the files Lists.v, Poly.v, Tactics.v and complete all the 1- and 2-star exercises (you may skip those marked "optional" or "advanced").

NOTE: Although the homework this week spans *4 files*, there are fewer exercises than you might think — many are advanced or optional, or have greater than 2 stars.

To check that you've successfully completed a proof, change the Admitted directly after FILL IN HERE to Qed and process the buffer through the Qed.

EC: If you're feeling ambitious, you may additionally complete *all* the exercises in the four files listed above for a small amount of extra credit! — if you do these exercises, put something like "I completed the EC" somewhere in your README.

Once you're done, submit through Blackboard the four files listed above as a single .tar file, before the beginning of class on Wednesday, 9/7 (Monday, 9/5 is a holiday).