But isn't that what I did? I expressed (k+1)! in terms of 3^(k+1)
so I essentially showed that 3k! is greater than or equal to 3^(k+1).. which is correct, no?
Look at this calculation.
It appears that your base case is off.
So if $n\ge 7$ then $n!>3^n$.