This homework is not graded. It is practice for Quiz 1.
For each of the following relations, prove if the relation is reflexive, symmetric, antisymmetric, and transitive. All of these relations are taken over the set of positive integers.
Use induction to prove that the function defined by the following recurrence relation:
has the closed form solution