Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Quadratzahl durch 4 und durch 6

Quadratzahl durch 4 und durch 6

Universität / Fachhochschule

Teilbarkeit

Tags: Teilbarkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
druse

druse aktiv_icon

01:40 Uhr, 13.01.2010

Antworten
Wie kann ich herausfinden, dass bei einer Quadratzahl, mit gerader Basis, bei Division durch 8 kein Rest raus kommt?
Also bei (2m+1)2 schaffe ich es. Rest 1.
Bei (2m)2 komme ich nicht weiter.

Wieso kann man begründen, dass eine natürliche Zahl, bei Division durch 6 mit Rest 2, keine Quadratzahl vorliegt?
N)

Wäre für Hilfe Dankbar
Online-Nachhilfe in Mathematik
Antwort
hagman

hagman aktiv_icon

10:55 Uhr, 13.01.2010

Antworten
(2m)2 ist im Allgemeinen nicht durch 8 teilbar.
(21)2=4,(23)2=36,(25)2=100,...

Modulo 6 gilt
020,121,224,323,424,521
Da in keinem Fall 2 herauskommt, ist n22mod6
druse

druse aktiv_icon

19:22 Uhr, 13.01.2010

Antworten


Wennn ich eine Quadratzahl durch 6 dividiere, bekomme ich folgende mögliche Reste:

1,2,3,4,5

12=1
22=4
32=9
42=16
52=25

dividiere ich nun durch 6 erhalte ich wieder folgende Reste

1,2,3,4,1

Wieso mache ich das, und was sagt mir dann, dass 2 niemals ein Rest sein kann?

Ich verstehe das nicht?
Antwort
michaL

michaL aktiv_icon

19:34 Uhr, 13.01.2010

Antworten
Hallo,

mein erster Gedanke zu dem thread war auch, dir die Tabelle der Quadrate modulo 6 aufzuschreiben...
Mal zur Erläuterung: Sei x eine ganze Zahl. Wir machen mal eine Fallunterscheidung:
Ist x durch 6 teilbar, d.h. gilt x0mod6x=6k für ein k, dann gilt für x2=(6k)2=36k2: x20mod6.

Ok, nehmen wir mal x1mod6x=6k+1
x2=(6k+1)2=36k2+12k+11mod6

Wenn du mal die Fälle x2mod6, x3mod6, x4mod6 und x5mod6 machst, fällt dir auf, dass kein Quadrat kongruent 2 modulo 6 ist.

Warum ist man damit fertig? Naja, irgend einen Rest modulo 6 muss die fragliche Zahl, deren QUADRAT kongruent 2 modulo 6 ist, ja haben. Mit dieser Untersuchung ist gezeigt, dass aber kein Rest zu einem Quadrat mit Rest 2 führt.

Mfg MIchael
druse

druse aktiv_icon

21:37 Uhr, 14.01.2010

Antworten
Vielen Dank!
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.