wiskundige (mathematische) inductie

(Ook wel volledige inductie genoemd). Een wiskundig bewijs in twee stappen. Eerst wordt een bijzonder geval van een stelling of bewering bewezen en dan wordt aangetoond dat de stelling of bewering ook geldt voor alle mogelijke gevallen.
Een illustratief voorbeeld is het volgende: We beweren dat de som van de getallen 1, 2, 3, t/m n gelijk is aan 1/2 maal n maal (n+1). Die bewering klopt voor het geval n = 1. We nemen nu aan dat de uitspraak van de bewering ook juist is voor het geval dat n gelijk is aan een zeker geheel getal k groter of gelijk aan het 'basisgeval' 1. Door een logische redenering op te stellen is het mogelijk te bewijzen dat de uitspraak van de bewering dan eveneens juist is voor het geval waarbij n gelijk is aan k+1. Het principe van volledige inductie levert nu op, dat de bewering dan juist is voor alle gehele getallen n die groter dan het 'basisgeval' 1 zijn.

Quizvraag v/d week

Woord v/d week

Meest gezocht deze week

Door wie laten kunstenaars zich graag inspireren?


JUIST!NIET JUIST!

Muzen

gelijkheid voor de wet

Artikel 1 van de Nederlandse grondwet luidt: 'Allen die zich in Nederland bevinden, worden in gelijke gevallen gelijk behandeld. Discriminatie wegens godsdienst, levensovertuiging, politieke gezindheid, ras, geslacht of op welke grond dan ook, is niet toegestaan.'

De Algemene wet gelijke behandeling (AWGB, 1 september 1994) is een verdere uitwerking van Artikel 1.