Milo: a
n+1 = a
n + 2n = a
n−1 + 2(n−1) + 2n = a
n−2 + 2(n−2) + 2(n−1) + 2n = ...
| n+1 | |
= a1 + 2(1 + 2 + ... + n) = 2 |
| n = n(n+1) |
| 2 | |
czyli
a
n = n(n−1)
poprawność możemy ściśle wykazać przez indukcję:
dla a
1 = 0*1 ok
załóżmy, że a
n = n(n−1)
to a
n+1 = a
n + 2n = n(n−1) + 2n = n(n−1+2) = n(n+1)
zgadza się