| 12.11.2012, 16:08 |
Bella-italia |
Auf diesen Beitrag antworten » |
Eulid. anwenden
Hey
möchte zeigen, dass wenn und das Produkt aus a*b durch 5 teilbar ist, dann ist auch entweder a oder b durch 5 teilbar.
Normal rechnet man den Euklidischen Algorithmus ja mit festen Werten. Hier haben wir ja aber nur a und b und müssen beweisen dass 5 = ggT(a*b,5) ist.
Finde den Ansatz nicht so richtig. |
| 13.11.2012, 10:01 |
Mystic |
Auf diesen Beitrag antworten » |
RE: Eulid. anwenden
| Zitat: |
Original von Bella-italia
Hier haben wir ja aber nur a und b und müssen beweisen dass 5 = ggT(a*b,5) ist.
|
Da ja nach Voraussetzung gilt, dass 5|ab, ist ggT(ab,5)=5 dann trivial... Meintest du nicht eher, dass man zeigen soll, dass ggT(a,5)=5 oder ggT(b,5)=5 gilt? 
|
