Homework 1: Coq Basics

Due Thursday, January 20, at 2:00 PM

Install Coq on your computer, and complete the following exercises in Basics.v. When you’re done, submit your Basics.v file on Gradescope.

nandb, andb3, factorial, ltb, plus_id_exercise, mult_n_1, andb_true_elim2, zero_nbeq_plus_1, identity_fn_applied_twice, negation_fn_applied_twice

If you are a graduate student, also complete exercise binary. (If you are not a graduate student, you can still do it for practice, but you don’t have to.)