Take each part in turn and use induction or contradiction as justification techniques.