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 Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

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

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenMathe Klassen 8-10Indirekter Beweis
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
Forum "Mathe Klassen 8-10" - Indirekter Beweis
Indirekter Beweis < Klassen 8-10 < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Mathe Klassen 8-10"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Indirekter Beweis: Rückfrage
Status: (Frage) beantwortet Status 
Datum: 15:25 Fr 07.11.2014
Autor: Mathilda1

Aufgabe
Wenn das Quadrat einer Zahl durch 3 teilbar ist, dann ist auch die Zahl selbst durch 3 teilbar.

Mir wurde der Tipp gegeben, dass:

de erste naheliegende Schluss aus der GA ist, dass z entweder die Form 3k+1 oder die Form 3k+2 hat.

Meine Frage: Was ist die Form und k?

        
Bezug
Indirekter Beweis: Antwort
Status: (Antwort) fertig Status 
Datum: 15:36 Fr 07.11.2014
Autor: Marcel

Hallo,

> Wenn das Quadrat einer Zahl durch 3 teilbar ist, dann ist
> auch die Zahl selbst durch 3 teilbar.
>  Mir wurde der Tipp gegeben, dass:
>  
> de erste naheliegende Schluss aus der GA ist, dass z
> entweder die Form 3k+1 oder die Form 3k+2 hat.
>  
> Meine Frage: Was ist die Form und k?

je nachdem, welche Zahlen ihr betrachtet, ist $k [mm] \in \IN_0$ [/mm] oder allgemeiner $k [mm] \in \IZ\,.$ [/mm]

"Die Form" bedeutet folgendes: Wenn Du etwa eine nichtnegative ganze Zahl
$n [mm] \in \IN_0$ [/mm] hast, dann gilt (genau) einer der folgenden 3 Fälle:

1. Fall: Es gibt ein $k [mm] \in \IN_0$ [/mm] mit

    $n=3*k+1$ (bei der Division durch 3 bleibt der Rest 1)

2. Fall: Es gibt ein $k [mm] \in \IN_0$ [/mm] mit

    $n=3*k+2$ (bei der Division durch 3 bleibt der Rest 2)

3. Fall: Es gibt ein $k [mm] \in \IN_0$ [/mm] mit

    $n=3*k$ (bei der Division durch 3 bleibt der Rest 0).

Und den Satz "Der erste naheliegende Schluss aus der GA ist ..." finde ich
irreführend. Vielmehr würde ich das so formulieren:
Sei [mm] $n^2$ [/mm] durch 3 teilbar. Dann kommt für [mm] $n\,$ [/mm] genau einer der obigen 3
Fälle in Frage.

Im 3. Fall ist [mm] $n\,$ [/mm] (und auch [mm] $n^2$) [/mm] durch 3 teilbar, dann ist also nichts zu zeigen.

Wir haben also noch zu zeigen, dass im 1. bzw. im 2. Fall auch [mm] $n^2$ [/mm] NICHT durch
3 teilbar sein kann:
...

P.S. Eigentlich kannst Du "alle Fälle" behandeln, indem Du sagst:
[mm] $n\,$ [/mm] habe die Form

    $n=3k+r$ mit einem $k [mm] \in \IN_0$ [/mm] (oder [mm] $\IZ$) [/mm] und einem $r [mm] \in \{0,1,2\}\,.$ [/mm]

Dann zeigst Du: $3 [mm] \mid n^2$ $\Rightarrow$ [/mm] $3 [mm] \mid r^2 \in \{0,1,4\}\,.$ [/mm]

Und in [mm] $\{0,1,4\}$ [/mm] gibt es genau eine Zahl [mm] $r^2\,,$ [/mm] die durch 3 teilbar ist. Also folgt...

Gruß,
  Marcel

Bezug
        
Bezug
Indirekter Beweis: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:34 Fr 07.11.2014
Autor: mmhkt

Hallo Mathilda,
ein Tipp für zukünftige Fragen:

Weil das eine Nachfrage zu der Antwort ist, die abakus dir auf deine Frage vom Sonntag gegeben hat, wäre es besser, direkt auf die abakus Antwort zu reagieren anstatt einen neuen Beitrag zu eröffnen.
So lassen sich Fragen und Antworten zu einer Aufgabe besser verfolgen.

Schönen Gruß
mmhkt



Bezug
                
Bezug
Indirekter Beweis: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 17:42 Sa 08.11.2014
Autor: Marcel

Hi,

> Hallo Mathilda,
>  ein Tipp für zukünftige Fragen:
>  
> Weil das eine Nachfrage zu der Antwort ist, die abakus dir
> auf deine Frage vom Sonntag
> gegeben hat, wäre es besser, direkt auf die abakus Antwort
> zu reagieren anstatt einen neuen Beitrag zu eröffnen.
>  So lassen sich Fragen und Antworten zu einer Aufgabe
> besser verfolgen.

und ich weiß jetzt auch, dass GA etwas anderes meinte, als ich dachte. So
macht das schon mehr Sinn (entgegen meiner Behauptung in der Antwort
oben).

Gruß,
  Marcel

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


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