Te bewijzen : | SPn = ![]() Met SPn bedoelen we de som van alle mogelijke producten, twee aan twee, van de getallen uit { 1, 2, 3, ..., n } Bijvoorbeeld : voor {1,2,3} is SP3 gelijk aan SP3 = 1.2 + 1.3 + 2.3 = 2 + 3 + 6 = 11 |
Bewijs : | |
Deel I |
Voor de kleinste n-waarde, nl. 2 is LL = 1.2 = 2 RL = ![]() LL = RL → O.K. |
Deel II | Gegeven : |
SPk = ![]() |
Te bewijzen: |
SPk+1 = ![]() | |
Bewijs : | SPk+1 = SPk + (k+1).1 + (k+1).2 + (k+1).3 + ... + (k+1).k | |
__ = SPk + (k+1).(1 + 2 + 3 + ... + k) | ||
__
= ![]() ![]() | ||
__
= ![]() | ||
__
= ![]() | ||
__
= ![]() | ||
__
= ![]() |