$(1)(15$ points$)$ Using weak induction, prove that $3$n $<$ n$!$ for all integers n $>6.$

$(2)(15$ points$)$ Prove that log$($n$!)$ n log$($n$)$ for all integers n $1.$