Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Beweis Fallunterscheidung

Beweis Fallunterscheidung

Universität / Fachhochschule

Tags: Beweis, Fallunterscheidung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Jesco

Jesco aktiv_icon

12:37 Uhr, 27.10.2017

Antworten
Hallo,

Ich soll eine Aussage mithilfe der Fallunterscheidung Beweise . Zunächst erstmal die Aussage:

Sei Q die Menge aller Quadratzahlen, d.h. Q={k2|k Element N} Dann gilt q Element Q, dass q bei der Division durch 3 nicht den Rest 2 lässt.

Meine Idee: zunächst prüfe ich erstmal ob es den Rest zwei hat und im nächsten Fall dann ob es nicht den Rest 2 hat.
Ich müsste ja dann mit 3k arbeiten und mithilfe binomischer Formeln bekomme ich ja immer den Rest gezeigt. Aber wie genau muss ich vorgehen? Ich kann ja nicht alle zahlen durchgehen.
kann mir jemand einen Denkanstoß geben?


Vielen Dank und schönes we

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
Online-Nachhilfe in Mathematik
Antwort
DrBoogie

DrBoogie aktiv_icon

12:54 Uhr, 27.10.2017

Antworten
Gemeint ist diese Fallunterscheidung:
1. k hat die Form 3m
2. k hat die Form 3m+1
3. k hat die Form 3m+2.

Jede natürlich Zahl hat eine und eine von diesen 3 Formen (Division mit Rest als Beweis).
Jesco

Jesco aktiv_icon

13:04 Uhr, 27.10.2017

Antworten
Ok, vielen Dank für die Antwort!

Wie genau geh ich da dann weiter vor? Liege ich damit richtig, dass ich dann mithilfe von (3m+1)2 den Rest gezeigt bekomme?
Antwort
DrBoogie

DrBoogie aktiv_icon

13:10 Uhr, 27.10.2017

Antworten
Ja, richtig, in allen 3 Fällen quadrieren und Reste modulo 3 anschauen.
Frage beantwortet
Jesco

Jesco aktiv_icon

13:12 Uhr, 27.10.2017

Antworten
Vielen, vielen Dank :-)