| 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) | ||
| __
= | ||
| __
= | ||
| __
= | ||
| __
= | ||
| __
= |