1. Let , , , be the sequence defined by the following recurrence relation: =

= + for

Prove that > for any nonnegative integer .

2. Let , , , be the sequence defined by the following recurrence relation:

=

=

= + for

Prove that is odd for any positive integer .