Use Mathematicla induction for part 1.
let be a statement that is odd
Assume and are true and then prove is true.
Now is even and is odd since odd multiplied by odd is odd.
Sum of an even number and odd number is always odd.
so is odd.
Hence is proved true.
base case and are already give odd.