0 Daumen
333 Aufrufe

Aufgabe:

Bestimmen Sie den größten gemeinsamen Teiler von a=135  und b=48

und stellen Sie ihn als Linearkombination von a und b dar. D.h. finden Sie c,d∈Z , sodass ggT(a,b)=ca+db .
Bestimmen Sie eine ganze Zahl c , sodass [154]|195⋅[c]|195=[1]|195 . (also 195gal Darstellung meint das, kann das hier nicht so gut schreiben) 

Problem/Ansatz:

Hi, den ersten Teil mit dem größten gemeinsamen Teiler bekomme ich noch hin, aber bei den anderen beiden weiß ich nicht so ganz was ich machen muss, könnt ihr mir da vielleicht helfen?

Danke schonmal :)

von

2 Antworten

0 Daumen
von 43 k

Danke für den link, ich lese mir das mal in Ruhe durch :)

Wie würde man denn c finden?

Weil durch ausprobieren komm ich da nicht drauf.

Danke schonmal

Ich verstehe Deinen dritten Teil der Aufgabe nicht.

Also es ist eine ganze Zahl gesucht, die, wenn ich sie mit 154 multipliziere und dann durch 195 Teile, den Rest 1 ergibt. Aber ich weiß nicht, wie man da drauf kommt, weil durch Ausprobieren komme ich auf kein Ergebnis.

Versuche mal mit c = 19.

Oder mit allem, was sich um ein ganzzahliges Vielfaches von 195 davon unterscheidet.

0 Daumen

135= 5*27= 1*5^1*3^3

48 = 3*16= 1*3^1*2^4

-> ggT = 3= 3*1 = Produkt der niedrigsten Potenzen, die in beiden Zahlen vorkommen

von 81 k 🚀

Ah okay danke, ich dachte ich müsste eine Zahl suchen, sodass c× 135 + d×48 =3 wäre und das hat dann für mich irgendwie keinen Sinn gemacht. Dumme Frage, aber woher weiß man denn, dass man das Potenzen bilden muss?

Danke aber auf jeden Fall erstmal :)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community