Been stuck on these two for a while now. Would anyone be able to help me with them? Thanks!

#1.) Prove by contradiction that for all n ∈ Z, if n^3 + 5 is odd, then n is even

#2.) Prove using a direct proof that for every rational number x, if x ≠ 0, then 1/x is rational