ggt(a,a) |
31.12.2007, 13:23 | Olympus10000 | Auf diesen Beitrag antworten » |
ggt(a,a) ich brauche einen formalen Beweis, das der ggt zweier gleicher Zahlen der ggt derselben ist.Ist sowwit auch logisch.Leider weiß ich nicht so genau, wies formal richtig geht.Den ggt kann man unter anderem durch die PFZ finden.Da a und a beide die gleiche Zerlegung haben und somit auch die gleichen Primfaktoren haben sie auch den gleichen ggt.Wie kann ich das formal zeigen? Grüße |
||
31.12.2007, 13:34 | therisen | Auf diesen Beitrag antworten » |
Bei so einer trivialen Aufgabe gilt es die Definition des ggT nachzuweisen. Also, wie lautet eure Definition? |
||
31.12.2007, 14:07 | Olympus10000 | Auf diesen Beitrag antworten » |
ggt(a,b)=ggt(a-b,b) oder kgv (a,b)*ggt(a,b)=a*b |
||
31.12.2007, 14:11 | therisen | Auf diesen Beitrag antworten » |
Das ist keine Definition. |
|