matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status Sonstiges

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
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenInduktionsbeweiseBeweis liefern
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Induktionsbeweise" - Beweis liefern
Beweis liefern < Induktion < Analysis < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Induktionsbeweise"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Beweis liefern: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:28 Di 24.03.2009
Autor: Dinker

Hallo
Beweise, dass für jedes n [mm] \varepsilon \IN [/mm] gilt: [mm] (9^{n} [/mm] -1) ist ohne Rest durch 8 teilbar.

Ich seh leider überhaupt nicht wie ich diesen Beweis liefern könnte.
Wäre sehr dankbar um Hilfe
Danke
Gruss Dinker

        
Bezug
Beweis liefern: Antwort
Status: (Antwort) fertig Status 
Datum: 12:30 Di 24.03.2009
Autor: Teufel

Hi!

Bist du mit vollständiger Induktion vertraut?
Oder sollt ihr das anders machen?

[anon] Teufel

Bezug
                
Bezug
Beweis liefern: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:31 Di 24.03.2009
Autor: Dinker

Hallo Teufel
Nein leider kenn ich mich mit Induktion überhaupt nicht aus
Gruss DInker

Bezug
                        
Bezug
Beweis liefern: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:32 Di 24.03.2009
Autor: Teufel

Habt ihr dann wenigstens den Hinweis bekommen, das ihr es so machen sollt?

[anon] Teufel

Bezug
        
Bezug
Beweis liefern: Antwort
Status: (Antwort) fertig Status 
Datum: 12:35 Di 24.03.2009
Autor: Marcel

Hallo,

> Hallo
>  Beweise, dass für jedes n [mm]\varepsilon \IN[/mm] gilt: [mm](9^{n}[/mm] -1)
> ist ohne Rest durch 8 teilbar.
>  
> Ich seh leider überhaupt nicht wie ich diesen Beweis
> liefern könnte.
>  Wäre sehr dankbar um Hilfe

wenn Dir, wie ich gelesen habe, vollständige Induktion nicht bekannt ist, dann wende die []allg. binomische Formel an:
[mm] $$9^n-1=(8+1)^n-1=...$$ [/mm]

Gruß,
Marcel

Bezug
        
Bezug
Beweis liefern: Antwort
Status: (Antwort) fertig Status 
Datum: 12:44 Di 24.03.2009
Autor: fred97

Noch ein Vorschlag:

Es ist für n [mm] \ge [/mm] 1:

[mm] \summe_{i=1}^{n-1}9^i [/mm] = [mm] \bruch{9^n-1}{9-1} [/mm] = [mm] \bruch{9^n-1}{8}, [/mm]
also

[mm] $9^n-1 [/mm] = [mm] 8(\summe_{i=1}^{n-1}9^i) [/mm] $

Das lässt folgende Verallg. zu ( man ersetze $9$ durch  $q$):

Für $q [mm] \in \IN$ [/mm] und [mm] $q\ge2$ [/mm] ist [mm] $q^n-1$ [/mm] ohne Rest durch $q-1$ teilbar

FRED



Bezug
                
Bezug
Beweis liefern: Für Dinker etwas umgeschrieben
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:09 Di 24.03.2009
Autor: Marcel

Hallo,

> Noch ein Vorschlag:
>  
> Es ist für n [mm]\ge[/mm] 1:
>  
> [mm]\summe_{i=1}^{n-1}9^i[/mm] = [mm]\bruch{9^n-1}{9-1}[/mm] =
> [mm]\bruch{9^n-1}{8},[/mm]
>  also
>  
> [mm]9^n-1 = 8(\summe_{i=1}^{n-1}9^i)[/mm]
>  
> Das lässt folgende Verallg. zu ( man ersetze [mm]9[/mm] durch  [mm]q[/mm]):
>  
> Für [mm]q \in \IN[/mm] und [mm]q\ge2[/mm] ist [mm]q^n-1[/mm] ohne Rest durch [mm]q-1[/mm]
> teilbar

@ Dinker:
Ich schreibe Dir das von Fred vorgeschlagene ganze mal in ein wenig 'schulgerechterer' Form, ich hatte oben auch übersehen, dass Du noch zur Schule gehst und vll. wenig bis keine Erfahrung mit dem Summenzeichen hast:
Es gilt die []geometrische Summenformel, bzw. ich leite die entsprechende Formel kurz schnell für [mm] $a_0=1$ [/mm] und [mm] $q\,=9$ [/mm] (im Wikilink) her:
Aus
[mm] $$(i)\;\;\;\underbrace{1}_{=9^0}+\blue{9+9^2+...+9^{m}}=:s_m\;\;\;(m \in \IN_0)$$ [/mm]
folgt
[mm] $$(ii)\;\;\;\blue{9+9^2+....+9^{m-1}+9^{m}}+9^{m+1}=9s_m\,,$$ [/mm]
und [mm] $(ii)\,-\,(i)$ [/mm] liefert
[mm] $$9s_m-s_m=9^{m+1}-1$$ [/mm]
bzw.
[mm] $$s_m=(9^{m+1}-1)/8\,.$$ [/mm]

Wegen [mm] $s_m=1+9+...+9^{m}$ [/mm] ist aber [mm] $s_m \in \IN$ [/mm] für $m [mm] \in \IN_0$ [/mm] klar (weil [mm] $s_m$ [/mm] die Summe natürlicher Zahlen ist), also ist auch [mm] $\frac{9^{m+1}-1}{8} \in \IN$. [/mm] Mit [mm] $n:=\,m+1 \in \IN$ [/mm] wissen wir folglich, dass für jedes $n [mm] \in \IN$ [/mm] (bei mir gilt $0 [mm] \notin \IN$) [/mm] gilt:
[mm] $$(9^n-1)\text{ ist durch }8 \text{ teilbar}\,,$$ [/mm]  
und wenn bei Euch auch $0 [mm] \in \IN\,,$ [/mm] so siehst Du auch die Teilbarkeit von [mm] $9^0-1$ [/mm] durch [mm] $8\,$ [/mm] ein, da ja [mm] $9^0-1=1-1=0\,.$ [/mm]

P.S.:
Ich denke, dass Fred mit seinem Vorschlag hier den Nagel auf den Kopf getroffen hat, also dass das wirklich ein Beweis ist, der auch für Schüler verständlich ist. Bei der allg. bin. Formel bin ich mir nicht so ganz sicher, ob sie schon in der Schule Verwendung findet, wenngleich man diese auch auf kombinatorischen Wege herleiten kann...

Gruß,
Marcel

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


^ Seitenanfang ^
www.schulmatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]