Homework 1: Coq Basics

Due Sunday, January 21, at 11:59 PM

Install Coq on your computer, and complete the following exercises in Basics.v (13 points autograded, 2 points manual). 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, letter_comparison, grade_comparison

If you are a graduate student, also complete exercises lower_letter_lowers, lower_grade, and lower_grade_lowers (7 points autograded). (If you are not a graduate student, you can still do it for practice, but you don’t have to.)