TU Wien Diskussion:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 68
Zur Navigation springen
Zur Suche springen
Ich habe eine Frage zu a)
Bei den erklärungen zu dem beispiel am Anfang steht: "Eine Kongruenz der Form ax /equiv b ist genau dann lösbar, wenn der ggT (a, m ) die Zahl c teilt. "
3 und 11 haben meines wissens nach keinen ggT?
abgesehen davon sollte es doch heisen ax /equiv c, oder nicht?
Bitte erklärt mir das Danke
Antwort: ggT(3,11)=1
Zur zweiten Frage...
Kongruenz ax /equiv c (mod m) ist dann Lösbar, wenn ggT(a,m) | c