Discrete Mathematics, Logic, and Proof
Induction, Recursion, and Invariants
Prove properties of recursive structures and reason about loops that change state.
0/3Articles read
0/9Latest correct answers
9Unanswered questions
0Due for review
Loading learning records…
Readings and practice
Loop invariants: what remains true at iteration boundaries
Unread · Latest correct 0/3
Practise these questionsAnswer history and review dates
Question 1
Not yet answered
Question 2
Not yet answered
Question 3
Not yet answered
Induction and loop invariants: explain why repetition is correct
Unread · Latest correct 0/3
Practise these questionsAnswer history and review dates
Question 1
Not yet answered
Question 2
Not yet answered
Question 3
Not yet answered
Testing binary-search invariants
Unread · Latest correct 0/3
Practise these questionsAnswer history and review dates
Question 1
Not yet answered
Question 2
Not yet answered
Question 3
Not yet answered