Jesco 
12:37 Uhr, 27.10.2017
|
Hallo,
Ich soll eine Aussage mithilfe der Fallunterscheidung Beweise . Zunächst erstmal die Aussage:
Sei die Menge aller Quadratzahlen, . Element Dann gilt Element dass 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 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:
|
|
|
Gemeint ist diese Fallunterscheidung: 1. hat die Form 2. hat die Form 3. hat die Form .
Jede natürlich Zahl hat eine und eine von diesen 3 Formen (Division mit Rest als Beweis).
|
Jesco 
13:04 Uhr, 27.10.2017
|
Ok, vielen Dank für die Antwort!
Wie genau geh ich da dann weiter vor? Liege ich damit richtig, dass ich dann mithilfe von den Rest gezeigt bekomme?
|
|
Ja, richtig, in allen 3 Fällen quadrieren und Reste modulo 3 anschauen.
|
Jesco 
13:12 Uhr, 27.10.2017
|
Vielen, vielen Dank :-)
|