Stelling van Zeckendorf

De stelling van Zeckendorf  is vernoemd naar de Belgische dokter, legerofficier en wiskundige Edouard Zeckendorf. De stelling zegt dat elk positief geheel getal op een unieke manier kan geschreven worden als de som van één of meer verschillende  getallen uit de rij van Fibonacci die elkaar niet opvolgen. Een dergelijke som wordt de Zeckendorfrepresentatie van … Lees verder

Bewijs door inductie

Vaak bestaat een probleem erin aan te tonen dat een bepaalde eigenschap geldt voor elk natuurlijk getal. Hiervoor gebruiken we het principe van de  volledige inductie   Basisstap: Men bewijst Inductiehypothese: Men bewijst voor elke dat als geldt, dan ook geldt. Er bestaat ook een andere vorm, die we de sterke inductie noemen: Basisstap: Men bewijst … Lees verder

Bewijstechnieken

De geschiedenis van ’Bewijs dat …’ begint, net als een sprookje, vele, vele jaren geleden met ’Er was eens…’. Er was inderdaad eens een tijd waarin geen bewijzen bestonden nl, tijdens de Babylonische periode, want in de Babylonische wiskunde – 4000 jaar geleden – was er geen spoor te vinden van het begrip bewijs, noch … Lees verder