ggT und kgV < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 20:33 Sa 10.12.2011 | | Autor: | Jsassi93 |
| Aufgabe | a) Man berechne d:=ggT(a,b,c) und v:=kgV(a,b,c) für a=825, b=10450, c=21252.
b) Man stelle den berechneten ggT(a,b,c) als Linearkombination dar und gebe hierzu zwei verschiedene Kombinationen an. |
So nun haben wir von unseren Dozenten nur allgemeine Beschreibungen bekommen,wie wir die Aufgabe a) machen sollen und den Rest sollen wir uns selbst erarbeiten,was mich nun leicht überfordert.
Wie fange ich denn an bei Bestimmung des ggT´s?
Und bei b) weiß ich nicht,wie ich dadurch eine Linearkombination darstellen soll.
Bitte helft mir! :)
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo Jsassi93,
> a) Man berechne d:=ggT(a,b,c) und v:=kgV(a,b,c) für a=825,
> b=10450, c=21252.
> b) Man stelle den berechneten ggT(a,b,c) als
> Linearkombination dar und gebe hierzu zwei verschiedene
> Kombinationen an.
> So nun haben wir von unseren Dozenten nur allgemeine
> Beschreibungen bekommen,wie wir die Aufgabe a) machen
> sollen und den Rest sollen wir uns selbst erarbeiten,was
> mich nun leicht überfordert.
> Wie fange ich denn an bei Bestimmung des ggT´s?
>
Es gilt doch: ggT(a,b,c)=ggT( ggT(a,b), c).
Für die Bestimmung des ggT, siehe ![[]](/images/popup.gif) euklidischer Algorithmus.
> Und bei b) weiß ich nicht,wie ich dadurch eine
> Linearkombination darstellen soll.
Siehe hier: Erweiterter euklidischer Algorithmus
> Bitte helft mir! :)
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
Gruss
MathePower
|
|
|
|
