www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Induktionsbeweise" - vollst. Induktion
vollst. Induktion < Induktion < Analysis < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Induktionsbeweise"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

vollst. Induktion: Korrektur
Status: (Frage) beantwortet Status 
Datum: 04:36 So 01.10.2017
Autor: ser

Aufgabe
Man beweise durch vollständige Induktion, dass [mm] (7)^n [/mm]  -1   ist durch 6 teilbar, für alle natürliche Zahl n.

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.


Induktionsanfang n=1.

(7)^(1) -1 =6       und 6 ist durch 6 teilbar ( da es existiert ein k ∈ Z sodass 6= 6k, hier  k=1 )

Induktionsvoraussetzung

wir nehmen an, dass 7^(n)−1 durch 6 teilbar ist für irgend ein n ∈N,
d.h es existiert ein t ∈Z,sodass (7)^(n)−1=6t.

Induktionsschluss
Zu zeigen ist dass, 7^(n+1)−1 durch 6 teilbar ist, d.h es existiert ein t′∈Z sodass 7^(n+1)−1=6t′

            
7^(n+1)−1=7^(n)*7−1
=  (6t+1)*7−1              Ind.An: 7^(n)−1=6t
                                               =>  7^(n)= 6t+1

=(42t+6)
=6(7t+1)
=6t′  mit t′=7t+1 ∈Z.


Passt das so? Hat mir jemand noch eine Aufgabe evt. mit Summe oder Produkt?


        
Bezug
vollst. Induktion: Antwort
Status: (Antwort) fertig Status 
Datum: 06:34 So 01.10.2017
Autor: angela.h.b.


> Passt das so? Hat mir jemand noch eine Aufgabe
> evt. mit Summe oder Produkt?

Hallo,

Du hast es richtig gemacht.

Weitere Aufgaben findest Du im Internet, z.B. hier:
https://de.wikibooks.org/wiki/Aufgabensammlung_Mathematik:_Vollst%C3%A4ndige_Induktion

LG Angela


Bezug
        
Bezug
vollst. Induktion: Antwort
Status: (Antwort) fertig Status 
Datum: 09:06 So 01.10.2017
Autor: HJKweseleit

Beweise: [mm] a^n-b^n [/mm] ist teilbar durch a-b für a,b [mm] \in \IZ, [/mm] n [mm] \in \IN, [/mm] a [mm] \ne [/mm] b.
Für a=7 und n=1 hast du den Beweis ja schon erbracht.



Gegeben ist Ein quadratisches "Schachbrett", das aus [mm] 2^n [/mm] x [mm] 2^n [/mm] Quadraten besteht (für n=3 also ein richtiges Schachbrett). Irgendeines der Felder wird entfernt. Die Restfläche soll mit "Elementarfliesen" vollständig und überlappungsfrei bedeckt werden. Eine Elementarfliese besteht aus einem 2 x 2 - Schachbrett, bei dem ebenfalls eine Fläche entfernt wurde, also aus 3 Feldern in L-Form, wobei jedes dieser Felder dieselbe Größe hat wie jedes der Felder auf dem Gesamtfeld.

Beweise, dass solch eine Überdeckung möglich ist.

[Dateianhang nicht öffentlich]

Dateianhänge:
Anhang Nr. 1 (Typ: JPG) [nicht öffentlich]
Bezug
                
Bezug
vollst. Induktion: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 10:23 So 01.10.2017
Autor: fred97


> Beweise: [mm]a^n-b^n[/mm] ist teilbar durch a-b für a,b [mm]\in \IZ,[/mm] n
> [mm]\in \IN,[/mm] a [mm]\ne[/mm] b.

Bitte: [mm] $a^n-b^n=(a-b)(a^{n-1}+a^{n-2}b+....+ab^{n-2}+b^{n-1})$ [/mm]

Bezug
                        
Bezug
vollst. Induktion: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 10:49 So 01.10.2017
Autor: Al-Chwarizmi


> > Beweise: [mm]a^n-b^n[/mm] ist teilbar durch a-b für a,b [mm]\in \IZ,[/mm] n
> > [mm]\in \IN,[/mm] a [mm]\ne[/mm] b.
>  
> Bitte:
> [mm]a^n-b^n=(a-b)(a^{n-1}+a^{n-2}b+....+ab^{n-2}+b^{n-1})[/mm]


Hallo Fred,

das hätten hier auch noch ein paar andere gewusst. Aber die
Existenz dieser Formel mindert nicht den Wert der Aufgabe,
die Teilbarkeit mittels vollständiger Induktion zu zeigen,
als Übungsaufgabe.

LG ,    Al-Chw.





Bezug
                                
Bezug
vollst. Induktion: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 11:02 So 01.10.2017
Autor: fred97


> > > Beweise: [mm]a^n-b^n[/mm] ist teilbar durch a-b für a,b [mm]\in \IZ,[/mm] n
> > > [mm]\in \IN,[/mm] a [mm]\ne[/mm] b.
>  >  
> > Bitte:
> > [mm]a^n-b^n=(a-b)(a^{n-1}+a^{n-2}b+....+ab^{n-2}+b^{n-1})[/mm]
>
>
> Hallo Fred,

Hallo Al,


>  
> das hätten hier auch noch ein paar andere gewusst.

Ach  was ? Kaum zu glauben. .......
Was soll diese Bemerkung?




> Aber
> die
>  Existenz dieser Formel mindert nicht den Wert der
> Aufgabe,
>  die Teilbarkeit mittels vollständiger Induktion zu
> zeigen,
>  als Übungsaufgabe.

Ich habe nie etwas anderes gedacht, geglaubt und/oder gesagt

Liebe Grüße

FRED


>  
> LG ,    Al-Chw.
>  
>
>
>  


Bezug
                                        
Bezug
vollst. Induktion: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:33 So 01.10.2017
Autor: Al-Chwarizmi

Hallo Fred,

ich war nur der Meinung, dass die Angabe der Zerlegung
für die von HJK angegebene Übungsaufgabe zum Thema
der vollständigen Induktion nicht nötig und nicht hilfreich
sei.

LG ,    Al.Chw.

Bezug
                        
Bezug
vollst. Induktion: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:51 So 01.10.2017
Autor: HJKweseleit


> > Beweise: [mm]a^n-b^n[/mm] ist teilbar durch a-b für a,b [mm]\in \IZ,[/mm] n
> > [mm]\in \IN,[/mm] a [mm]\ne[/mm] b.
>  
> Bitte:
> [mm]a^n-b^n=(a-b)(a^{n-1}+a^{n-2}b+....+ab^{n-2}+b^{n-1})[/mm]


Hallo Fred,

da der Thread die Überschrift "vollst. Induktion" trägt und da um weitere Aufgaben hierzu gebeten wurden, sollten diese beiden Aufgaben natürlich Übungen zur vollst. Induktion sein und sonst nichts, insbesondere keine Herausforderung an das allgemeine Publikum.

Die zweite Aufgabe dürfte vielleicht ohne v.I. dann etwas weniger trivial zu lösen sein...?

LG
HJKweseleit

Bezug
                
Bezug
vollst. Induktion: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 17:14 So 01.10.2017
Autor: Diophant

Hallo,

die Elementarfließen bestehen aus 3 Quadraten. Ich sehe nicht, wie eine solche Parkettierung für gerade n funktionieren soll, oder verstehe ich etwas falsch?

Sorry, das war ein Irrtum meinerseits.

Gruß, Diophant

Bezug
        
Bezug
vollst. Induktion: Antwort
Status: (Antwort) fertig Status 
Datum: 13:19 So 01.10.2017
Autor: Diophant

Hallo,

> Man beweise durch vollständige Induktion, dass [mm](7)^n[/mm] -1
> ist durch 6 teilbar, für alle natürliche Zahl n.
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.

>
>

> Induktionsanfang n=1.

>

> (7)^(1) -1 =6 und 6 ist durch 6 teilbar ( da es
> existiert ein k ∈ Z sodass 6= 6k, hier k=1 )

>

> Induktionsvoraussetzung

>

> wir nehmen an, dass 7^(n)−1 durch 6 teilbar ist für
> irgend ein n ∈N,
> d.h es existiert ein t ∈Z,sodass (7)^(n)−1=6t.

>

> Induktionsschluss
> Zu zeigen ist dass, 7^(n+1)−1 durch 6 teilbar ist, d.h
> es existiert ein t′∈Z sodass 7^(n+1)−1=6t′

>
>

> 7^(n+1)−1=7^(n)*7−1
> = (6t+1)*7−1 Ind.An: 7^(n)−1=6t
> => 7^(n)=
> 6t+1

>

> =(42t+6)
> =6(7t+1)
> =6t′ mit t′=7t+1 ∈Z.

>
>

> Passt das so?

Wie schon gesagt wurde, ist es richtig, jedoch in meinen Augen ziemlich umständlich. Ich würde den Beweis des Induktionsschlusses so hinschreiben:

[mm]\begin{aligned} 7^{n+1}-1&=7*7^n-1\\ &=(6+1)*7^n-1\\ &=6*7^n+(7^n-1) \end{aligned}[/mm]

Die Teilbarkeit durch 6 ist jetzt offensichtlich (der zweite Summand ist nach IV durch 6 teilbar). Und den Zwischenschritt könnte man auch noch weglassen, wenn es schnell gehen soll.


Gruß, Diophant

Bezug
                
Bezug
vollst. Induktion: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:34 So 01.10.2017
Autor: Fulla


> Wie schon gesagt wurde, ist es richtig, jedoch in meinen
> Augen ziemlich umständlich. Ich würde den Beweis des
> Induktionsschlusses so hinschreiben:

>

> [mm]\begin{aligned} 7^{n+1}-1&=7*7^n-1\\ &=(6+1)*(7^n-1)\\ &=6*(7^n-1)+(7^n-1) \end{aligned}[/mm]

Hallo Diophant,

die zweite und dritte Zeile stimmen so aber nicht... Richtig muss es heißen
[mm]7^{n+1}-1=(6+1)\cdot 7^n -1 = 6\cdot 7^n + (7^n -1)[/mm].

Lieben Gruß,
Fulla

> Die Teilbarkeit durch 6 ist jetzt offensichtlich (der
> zweite Summand ist nach IV durch 6 teilbar). Und den
> Zwischenschritt könnte man auch noch weglassen, wenn es
> schnell gehen soll.

>
>

> Gruß, Diophant


Bezug
                        
Bezug
vollst. Induktion: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:42 So 01.10.2017
Autor: Diophant

Hallo,

> die zweite und dritte Zeile stimmen so aber nicht...
> Richtig muss es heißen
> [mm]7^{n+1}-1=(6+1)\cdot 7^n -1 = 6\cdot 7^n + (7^n -1)[/mm].

oh, vor lauter TeXen...

So war es auch gemeint und ist bereits ausgebessert. Danke für die Korrektur!

Gruß, Diophant

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Induktionsbeweise"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de