Induktion er en bestemt type matematisk bevis, som er meget velegnet til at bevise at en matematisk hypotese er sand for alle naturlige tal, eller andre talmængder, som er velordnet.
Induktionsprincippet består af 2 skridt: basisskridtet (induktionsstarten, startbetingelsen) og induktionsskridtet.
På denne måde kan man bevise at hypotesen gælder for alle hele tal fra basisskridtet og opefter. Hvis tilfælde 1 er sand, så er tilfælde 2 også sand, da tilfælde 1 er sand. Så er 3 også sand, når 2 er sand, osv.
Dette princip kan sammelignes med dominoeffekten. Hvis du har en lang række dominobrikker stående efter hinanden, kan du udlede følgende:
Derfor vil alle dominobrikker vælte.
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search