www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

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
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenAlgebra und Zahlentheorielemma von Bezout
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Algebra und Zahlentheorie" - lemma von Bezout
lemma von Bezout < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Algebra und Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

lemma von Bezout: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 02:04 Do 22.06.2006
Autor: nathenatiker

Aufgabe
Seien a,b [mm] \in \IN [/mm] relativ prim(dass heisst teilerfremd).
Zeigt, dass unendlich viele x,y [mm] \in \IZ [/mm] existieren, so dass
ax + by = 1

Zeigt auch, dass die Gleichung nicht erfüllt ist, wenn a und b nicht relativ prim sind.

Hallo,

kann mir jemand mal bei diesem Beweis helfen, hab leider keine Ahnung wie ich da rangehen soll.

MFG


nathenatiker

        
Bezug
lemma von Bezout: Euklidischer Algorithmus
Status: (Antwort) fertig Status 
Datum: 09:45 Do 22.06.2006
Autor: Gnometech

Guten Morgen!

Nun, den letzten Teil zuerst: wenn $a$ und $b$ nicht relativ prim sind, sondern einen gemeinsamen Teiler $d > 1$ haben, dann teilt $d$ auch immer $ax + by$ und damit kann $ax + by = 1$ nie erfüllt sein.

Wenn also angenommen wird, dass $a$ und $b$ teilerfremd sind, dann kann z.B. mit Hilfe des euklidischen Algorithmus eine Lösung der Gleichung produziert werden, d.h. man findet ein Paar $(x,y)$ mit $ax + by = 1$.

Bleibt zu zeigen, dass es unendlich viele Lösungen gibt - aber wenn man eine Lösung hat, dann kann man aus dieser weitere Lösungen basteln. Wenn nämlich $(x,y)$ eine Lösung ist, dann auch $(x - bt, y + at)$ für jedes ganzzahlige $t$. (Nachrechnen!)

Man kann sogar zeigen, dass dies alle Lösungen sind, es gibt also eine Lösung für jede ganze Zahl und das sind unendlich viele. :-)

Alles klar?

Lars

Bezug
                
Bezug
lemma von Bezout: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:30 Do 22.06.2006
Autor: nathenatiker

hallo,

erst mal danke fuer die antwort, der erste teil war noch einleuchtend, aber hier bin ich mir nicht genau sicher was du meinst:

> Bleibt zu zeigen, dass es unendlich viele Lösungen gibt -
> aber wenn man eine Lösung hat, dann kann man aus dieser
> weitere Lösungen basteln. Wenn nämlich [mm](x,y)[/mm] eine Lösung
> ist, dann auch [mm](x - bt, y + at)[/mm] für jedes ganzzahlige [mm]t[/mm].
> (Nachrechnen!)
>  

wie soll ich das genau zeigen? koenntest du mir das noch mal erleutern,

vielen dank

natehnatiker

Bezug
                        
Bezug
lemma von Bezout: Antwort
Status: (Antwort) fertig Status 
Datum: 16:33 Do 22.06.2006
Autor: Sigrid

Hallo nathenatiker,

> hallo,
>  
> erst mal danke fuer die antwort, der erste teil war noch
> einleuchtend, aber hier bin ich mir nicht genau sicher was
> du meinst:
>  > Bleibt zu zeigen, dass es unendlich viele Lösungen gibt

> -
> > aber wenn man eine Lösung hat, dann kann man aus dieser
> > weitere Lösungen basteln. Wenn nämlich [mm](x,y)[/mm] eine Lösung
> > ist, dann auch [mm](x - bt, y + at)[/mm] für jedes ganzzahlige [mm]t[/mm].
> > (Nachrechnen!)
>  >  
>
> wie soll ich das genau zeigen? koenntest du mir das noch
> mal erleutern,

Du brauchst doch nur einzusetzen, auszumultiplizieren und die Tatsache, dass (x,y) eine Lösung ist, auszunutzen.

Gruß
Sigrid

>  
> vielen dank
>  
> natehnatiker

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Algebra und Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]