mathematical induction

Using principle of mathematical induction, prove that n55 + n33 + 7n15 is a natural number for all n belonging to N.

2 Answers

1
ninepointcircle ·

oh an easy one
We will prove it using first principle of mathematical induction (FPI)

Let p (n) = n55 + n33 + 7n15......................1

p (1) = 155 + 133 + 715 = 1 which is an integer . ...............2
Now lets suppose p (n) is true for every natural number ' n' . We
will show that it is also true for for (n+1)
p (n+1) = (n+1)55 + (n+1)33 + 7(n+1)15
≡ n5+ 5n4 + 10n3+ 10n2 + 5n + 15 + n3+ 3n2+ 3n+ 13 + 7n+715
≡ n55 + 5n45+10n35+10n25+5n5+15+ n33 + 3n23+3n3+13+7n15+715
≡ n55 + n33 + 7n15 + n4 + 2n3 + 2n2 + n2 + n + 155 + 133 + 715

From 1 and 2 and also because n is a natural number

n55 + n33 + 7n15 is always an integer :)

1
chessenthus ·

Thank you.I only wanted the answer using the first principle.Didnt mention it :D

Your Answer

Close [X]