Loading [MathJax]/jax/output/SVG/jax.js
 
  Fragen   
Sortierung: 
02.11.2015
 #3
avatar
+5
02.11.2015
 #3
avatar+26396 
+35

Es bedeuten: {nl} ab  a teilt b

ab  a teilt b nicht

 

(b) 

 32n+11=(32n1)21. Summand+2(32n1)2.Summand  Der erste Summand teilt 2n+4 ?(32n1)2n+2laut (a)(32n1)2(2n+2)2(32n1)22(n+2)2(32n1)222n+4(32n1)22n+4+n(32n1)22(n+4)+n(32n1)22n+42n Der erste Summand teilt 2n+4(32n1)22n+42n | 2n+4 Der zweite Summand teilt nicht 2n+4 ?2(32n1)2n+4 32n12n+3Induktionsvoraussetzung in (b) (32n1)2n+32(32n1)22n+32(32n1)2n+3+12(32n1)2n+4

laugh

.
02.11.2015
 #2
avatar+26396 
+35

(a) Zeigen Sie mit vollständiger Induktion, dass 32n1 durch 2n+2 teilbar ist.

 

Es bedeuten: 

ab  a teilt b

ab  a teilt b nicht

 

Induktionsanfang:

Für n = 1 gilt:

3211 21+288

Also 8 teilt 8 ist richtig!

 

Induktionsvoraussetzung:

Es gelte 32n1 2n+2

Induktionsbehauptung:

32(n+1)1 2(n+1)+2

 

Beweis des Induktionsschritts nn+1:

32n+11? 2(n+1)+2 32n+11=(32n1)2+2(32n1)32n+11=32n2232n+1+232n232n+11=32n+11okay! (32n1)2+2(32n1)? 2(n+1)+2(32n1)(32n1+2)? 2(n+2)+1(32n1)32n1  2n+2 (Induktionsannahme)(32n+1)immer durch 2 teilbar, weil gerade? 2n+22 32n+1immer durch 2 teilbar, weil 3 ungerade ist und 33=9 ungerade ist und 333=27 ungerade ist.Also 3x immer ungerade ist.Eine ungerade Zahl mal einer ungeraden Zahlbleibt eine ungerade Zahl!Eine ungerade Zahl + 1 ist eine gerade Zahl! 

 

Damit ist die Behauptung für n = 1 und n = n+1, also für n 1 bewiesen!

 

laugh

02.11.2015
 #1
avatar+26396 
+39

Gib eine Formel an, welche diese Gleichungen für allgemeines n=2,3... weiterführt und beweise die Formel mit vollständiger Induktion.

 

Induktionsanfang:

(112)=12Die Behauptung gilt für n=2

 

Induktionsvoraussetzung:

Es gelte ni=2(11i)=1n

 

Induktionsbehauptung:

n+1i=2(11i)=1n+1

 

Beweis des Induktionsschritts nn+1:

n+1i=2(11i)?=1n+1=ni=2(11i)=1n (Induktionsannahme)(11n+1)?=1n+1=1n(11n+1)?=1n+1=1n(n+11n+1)?=1n+1=1n(nn+1)?=1n+1=nn(1n+1)?=1n+1=1n+1=1n+1

 

Im Induktionsschritt wurde bewiesen,

dass die Aussage - unter Voraussetzung, dass sie für n = 2 gilt -

auch für deren Nachfolger n+1 zutrifft. Also ist die Aussage für alle natürlichen Zahlen n2 wahr. 

nN

 

laugh

02.11.2015
 #1
avatar
+1
02.11.2015

3 Benutzer online

avatar