www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Algebra" - Folge aus Teilerfremdheit
Folge aus Teilerfremdheit < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Folge aus Teilerfremdheit: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 20:32 So 27.06.2010
Autor: gollum13

Aufgabe
a,b teilerfremd => es gibt x,y aus R mit xa + yb = 1


Hallo,
obiger Schluss wird in einem Beweis vom Lemma von Euklid verwendet und ist bestimmt auch ganz einfach, aber ich verstehe es im Moment trotzdem nicht.
Wenn a,b teilerfremd sind, ist die Menge der gemeinsamen Teiler gleich R*, aber wohin bringt mich das?

v|a , v|b , v aus R* und es gilt: es ex. x,y mit a=vx und b=vy und nun??


        
Bezug
Folge aus Teilerfremdheit: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 21:12 So 27.06.2010
Autor: felixf

Moin!

> a,b teilerfremd => es gibt x,y aus R mit xa + yb = 1
>  
> Hallo,
> obiger Schluss wird in einem Beweis vom Lemma von Euklid
> verwendet und ist bestimmt auch ganz einfach, aber ich
> verstehe es im Moment trotzdem nicht.
>  Wenn a,b teilerfremd sind, ist die Menge der gemeinsamen
> Teiler gleich R*, aber wohin bringt mich das?
>  
> v|a , v|b , v aus R* und es gilt: es ex. x,y mit a=vx und
> b=vy und nun??

Das ganze haengt sehr stark davon ab, was ihr bisher in der Vorlesung hattet.

Oft zeigt man mit Hilfe des erweiterten Euklidischen Algorithmuss, dass es zu $a, b [mm] \in [/mm] R$ Elemente $x, y [mm] \in [/mm] R$ gibt mit $a x + b y = ggT(a, b)$. Wenn $a, b$ teilerfremd sind, ist $ggT(a, b) = 1$.

LG Felix



Bezug
                
Bezug
Folge aus Teilerfremdheit: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:03 So 27.06.2010
Autor: gollum13

Danke für die Antwort.
Euklidischer Algorithmus sagt mir schon was und der von dir beschriebene Umstand mit dem ggT viel mir auch gerade wieder ein (um genau zu sein wollte ich ihn gerade an meine Frage dran hängen). Allerdings ist das in dem Buch mit dem ich arbeite (Fischer - Einführung in die Algebra) bereits vor dem Algo. und ich würde es auch gerne ohne verstehen.

Bezug
        
Bezug
Folge aus Teilerfremdheit: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 21:20 Di 29.06.2010
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.mathebank.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]