Discrete Structure - Old Questions

1. Explain direct proof, indirect proof, and proof by contradiction. Use direct proof to show that "If n is an odd integer, then n² is an odd integer". Also, use indirect proof to show that "If n is an integer and n² is odd then n is odd".         (6+2+2)