De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Volledige inductie

32n+1+ 2n-1 is deelbaar door 7

Peter
Leerling mbo - woensdag 6 november 2002

Antwoord

Hoi,

Voor n=0 geldt de stelling niet.

De basisstap:
Voor n=1 geldt ze wel: 33+20=27+1=28 en 7|28.

De inductiestap:
Als de stelling geldt voor k=1,2,..,n-1 dan geldt ze ook voor n.

32n+1+2n-1=
32(n-1)+1+2+2(n-1)-1+1=
32.32(n-1)+1+21.2(n-1)-1=
9.32(n-1)+1+2.2(n-1)-1=

Nu weten we dat 7|32(n-1)+1+2(n-1)-1 (veronderstelling van inductiestap) en dus ook: 7|2.32(n-1)+1+2.2(n-1)-1

Uiteraard is 7|7.32(n-1)+1

Zodat na samentellen: 7|(2+7).32(n-1)+1+2.2(n-1)-1. Hiermee is de inductiestap en de stelling bewezen.

Groetjes,
Johan

PS:
Je kan het natuurlijk ook rechtstreeks bewijzen:
32n+1+2n-1 (mod 7) = 3.9n+2n-1 (mod 7) = 3.2.2n-1+2n-1 (mod 7) = 7.2n-1 (mod 7)= 0

andros
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 6 november 2002



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2021 WisFaq - versie 3