Let `P(n)` be the statement `3^n > n` . If `P(n)` is true, `P(n+1)` is also true.

Explanation

Let P(n) is true.

for n=1

p(1)=`3>1`
which is true

so p(n) is true for n=1

let us assume p(n) is true for n=k

p(k)=`3^k>k`

now,
`=3^n>n`

...