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 Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-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
StartseiteMatheForenMathe Klassen 8-10Wert durch 5 Teilbar?
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Mathe Klassen 8-10" - Wert durch 5 Teilbar?
Wert durch 5 Teilbar? < Klassen 8-10 < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Mathe Klassen 8-10"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Wert durch 5 Teilbar?: Frage (reagiert)
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 17:51 Di 30.10.2007
Autor: Yusuf

Aufgabe
[mm] 6^{n} [/mm] - 5n + 4     ist durch 5 teilbar
n [mm] \in \IN [/mm]

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

Mein Bruder studiert gerade Mathematik (seit 1 oder 2 Wochen) und hat erstmal ein Blatt mit "einfachen" Aufgaben bekommen.
Darunter eben die Aufgabe, die ich oben gestellt hab.
Es geht um vollständige Induktion oder sowas.
Er meinte, er hätte sowas schonmal in der Schule gemacht, weiß aber nicht mehr wie, aber angeblich war es total einfach. Man muss eben nur drauf kommen.

Ich hab mir schon einiges Überlegt aber ich bleib immer irgendwo stecken.
Also folgende Überlegungen hatte ich schon:
1) [mm] 6^{n} [/mm] ergibt immer eine Zahl, die mit der Ziffer 6 endet. 5n ergibt immer eine Zahl, die durch 5 Teilbar ist, deswegen ist der Teil erstmal nicht so relevant.
+4 Ergänzt genau den Fehlenden Betrag zu 6, um zu 10 zu kommen. Und wenn durch -5n eben als 1 die letzte Ziffer kommt, wird's halt 5.
So das Problem dabei ist, ich weiß nicht, wie ich beweisen könnte, dass [mm] 6^{n} [/mm] immer mit 6 endet. Dann wär's leicht zu beweisen, aber ich glaub auch der Weg ist nicht der, den man normalerweise gehen würde.

2) [mm] 6^{n} [/mm] -5n + 4 wollte ich umstellen:
[mm] 6^{n} [/mm] + 4 = -5n
Damit wäre alles bewiesen.
Da -5n durch 5 teilbar sein muss, da n [mm] \in \IN [/mm] gilt, muss es auch folglich [mm] 6^{n} [/mm] + 4 sein. Aber mein Bruder hat mich dann darauf hingewiesen, dass es keine Gleichung ist, die man einfach so umstellen kann, als ob da ein = 0 stehen würde, sondern es wird ein Wert erwartet, also heißt es eigentlich [mm] 6^{n} [/mm] - 5n + 4 = x
und wenn ichs umstellen würde, würde [mm] 6^{n} [/mm] + 4 = x - 5n herauskommen und da wäre wieder alles offen :p
Also auch ein Fehlversuch ...

3) [mm] \bruch{6^{n} - 5n + 4}{5} [/mm] = x
Beziehungsweise:
[mm] 6^{n} [/mm] - 5n + 4 = 5x
und x [mm] \in \IN [/mm]
Ist das, was mir als erstes in den Sinn gekommen ist, hat mir auch nicht wirklich weitergeholfen, das würde zwar sicherstellen, dass der Wert durch 5 Teilbar ist, aber ich hätte das genausogut mit dem Wert 2323,342 anstatt 5 machen können, aber es stimmt trotzdem nicht, nur weil ich es hinschreibe.
Das waren meine Versuche bisher ...
Wäre dankbar, wenn mich jemand aufklären könnte, wie das jetzt nun geht ;)

        
Bezug
Wert durch 5 Teilbar?: vollständige Induktion
Status: (Antwort) fertig Status 
Datum: 17:57 Di 30.10.2007
Autor: Loddar

Hallo Yusuf!


Du hast das Verfahren für die Lösung dieser Aufgabe bereits selber genannt: []vollständige Induktion. Gerade zu Beginn des Erstsemesters wird man mit Aufgaben zu diesem Thema "zugeschüttet".

Kennst Du denn bereits diese Nachweis-Methode?


Gruß
Loddar


Bezug
                
Bezug
Wert durch 5 Teilbar?: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 22:33 Di 30.10.2007
Autor: Yusuf

Naja, dass man es für n und n+1 beweisen muss, und es dann für alle n gilt, hab ich soweit verstanden, aber zB das Summenzeichen, was die ganze Zeit vorkommt [mm] (\summe_{i=1}^{n}) [/mm] usw hab ich vorher noch nie benutzt und keine Ahnung :D Wikipedia is ja nicht unbedingt 10.-Klässler-freundlich, wenn's um naturwissenschaftliche Artikel geht

Bezug
                        
Bezug
Wert durch 5 Teilbar?: Antwort
Status: (Antwort) fertig Status 
Datum: 22:40 Di 30.10.2007
Autor: Herby

Hallo,

das Summenzeichen brauchst du hier auch nicht :-)

Setze n=0 ein und schau, was dabei heraus kommt - dann setzt du für n=k+1 ein (zweimal das n verwenden ist zu unübersichtlich) und versuchst solange eine Umformung, bis alle Summanden durch 5 teilbar sind.

[aufgemerkt] Nutze dabei die Induktionsvorraussetzung und zwei Tipps:

[mm] 6^{k+1}=6*6^k [/mm]

6=(5+1)


Liebe Grüße
Herby



Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Mathe Klassen 8-10"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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