Te bewijzen : 2!.4!.6!...(2n)! > [(n+1)!]n   (n=2,3,...)
m.a.w.
Bewijs :
Deel I Voor de kleinste n-waarde, nl. 2 is
LL = 2!.4! = 2.24 = 48
RL = (3!)² = 6² = 36
LL > RL → O.K.
Deel II Gegeven : 2!.4!.6!.....(2k)! > [(k+1)!]k     ( I.H.)
Te bewijzen: 2!.4!.6!.....(2k)!.(2k+2)! > [(k+2)!]k+1
Bewijs : LL = [2!.4!.6!.....(2k)!].(2k+2)!
__ > [(k+1)!]k.(2k+2)!
__
__
__
__
In de breuk bevatten zowel teller als noemer k factoren.
Bovendien is elke factor van de teller groter dan een factor
van de noemer. De breuk is dus ontegensprekelijk > 1.
Door die breuk weg te laten verklein je het product :
__

Door het principe van volledige inductie is de stelling waar voor n = 2 (Deel I), n = 3 (Deel II),
n = 4 (Deel II), n = 5 ...   m.a.w. voor elk natuurlijk getal n


I.H. = Inductiehypothese     Q.E.D. = quod erat demonstrandum
Deel  I  = BASIC STEP
Deel II = INDUCTIVE STEP