Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

xa+yb=ggT(a,b) zeigen Sie dass man x durch x+rb ersetzen
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Mathe-Forum -> xa+yb=ggT(a,b) zeigen Sie dass man x durch x+rb ersetzen
 
Autor Nachricht
Gast







BeitragVerfasst am: 18 Mai 2005 - 16:29:22    Titel: xa+yb=ggT(a,b) zeigen Sie dass man x durch x+rb ersetzen

Hallo,
Hab da en Problem und hoffe dass mir jemand helfen kann.
xa+yb=ggT(a,b)
Zeigen Sie dass man im obigen Satz x durch x+rb ersetzen kann, wenn man gleichzeitig y durch y-ra ersetzt.
D.h gilt ggt(a,b)=1, so findet man alle Lsungen der Gleichun ax+by=c duch xr=x0+rb und yr=y0+ra.Dabei ist xo=cx' und yo=cy'. x' und y' sind spezielle Lösungen der Gleichung ax+by=ggT(a,b), die man z.B mit dem erweiterten Euklidischen Algorithmus erhällt.

Ich hab keinen Plan, ich hoffe jemand kann mir helfen.
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Mathe-Forum -> xa+yb=ggT(a,b) zeigen Sie dass man x durch x+rb ersetzen
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum