Aufgabe:
a) Verwenden Sie den euklidischen Algorithmus um den größten gemeinsamen Teiler von 63 und 47 zu bestimmen.
b) Ermitteln Sie x,y∈Z mit 63x+47y=ggT(63,47).
c) Bestimmen Sie ein Element z∈Z63, für das z∙6347=1 erfüllt ist.
d) Berechuen Sie ein Element l∈Z63, welches t∙6347=5 erfüllt.
Die Aufgabenteile a) & b) sind kein Problem.
Bei c) & d) weiß ich überhaupt nicht was zu tun ist. Worum geht es da und was muss man da machen?
Die Aufgabe ist vermutlich von http://reh.math.uni-duesseldorf.de/~bogopolski/pdfs/LA_I_SS_2012/LA1…