Let P(n) denotes the statement that n2 + n is odd. It is seen that P(n) ⇒ P( n + 1), P(n) is true for all

P(n)=n2+nIt is always odd but square of any odd number is always odd and also sum of two odd number is always even. So, for no any n for which this statement is true.