www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 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 "Lineare Algebra Sonstiges" - Lemma von Euklid
Lemma von Euklid < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Lemma von Euklid: Erklärung
Status: (Frage) beantwortet Status 
Datum: 12:50 Mi 07.07.2010
Autor: dr_geissler

Aufgabe
Sei [mm] p\in [/mm] K[t] ein normiertes Polynom.
Zeigen Sie:

Für [mm] f\in [/mm] K[t] gibt es eindeutig bestimmte Polynome [mm] $q,r\in$ [/mm] K[t] mit
a) $f=q*p+r$
b) $deg(r)<deg(p)$

Zur Eindeutigkeit:

Sei $f=q*p+r$ und $f=q'*p+r'$ mit $deg(r),deg(r')<deg(p)$ zwei Darstellungen.

$0=f-f=(q*p+r)-(q'*p-r')=(q-q')*p+(r-r')$

BIS hierhin verstehe ich es noch.

Jetzt steht in meiner Lösung:

Wäre [mm] $(q-q')\not=0$, [/mm] so müsste $deg((q-q')*p)=deg(r-r')$

Warum??

        
Bezug
Lemma von Euklid: Antwort
Status: (Antwort) fertig Status 
Datum: 12:54 Mi 07.07.2010
Autor: fred97


> Sei [mm]p\in[/mm] K[t] ein normiertes Polynom.
>  Zeigen Sie:
>  
> Für [mm]f\in[/mm] K[t] gibt es eindeutig bestimmte Polynome [mm]q,r\in[/mm] K[t] mit
>  a) [mm]f=q*p+r[/mm]
>  b) [mm]deg(r)
>  Zur Eindeutigkeit:
>  
> Sei [mm]f=q*p+r[/mm] und [mm]f=q'*p+r'[/mm] mit [mm]deg(r),deg(r')
>  
> [mm]0=f-f=(q*p+r)-(q'*p-r')=(q-q')*p+(r-r')[/mm]
>  
> BIS hierhin verstehe ich es noch.
>  
> Jetzt steht in meiner Lösung:
>
> Wäre [mm](q-q')\not=0[/mm], so müsste [mm]deg((q-q')*p)=deg(r-r')[/mm]
>  
> Warum??


Aus [mm]0=(q-q')*p+(r-r')[/mm] folgt

            [mm](q-q')*p= -(r-r')[/mm]

FRED

Bezug
                
Bezug
Lemma von Euklid: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 13:19 Mi 07.07.2010
Autor: dr_geissler

Ich muss doch, um die Eindeutigkeit zu zeigen sowieso ersteinmal davon ausgehen, dass [mm] $q-q'\not=0$, [/mm] damit ich später schließen kann, dass $q=q'$ ist, oder??


Nun ist doch,

[mm] $deg((q-q')*p)=deg(q-q')+deg(p)\ge [/mm] deg(p)$
und
[mm] $deg(r-r')\le max\{deg(r),deg(r')\}$ [/mm]

Wie komm ich jetzt darauf, dass [mm] $deg(r-r')\le max\{deg(r),deg(r')\} \le [/mm] deg(p)$ ist und wie komm ich darauf, dass dadurch folgt, dass $q-q'=0$ ???

Bezug
                        
Bezug
Lemma von Euklid: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:20 Fr 09.07.2010
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
                        
Bezug
Lemma von Euklid: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:49 Fr 09.07.2010
Autor: ullim

Hi,

> Nun ist doch,
>  
> [mm] deg((q-q')*p)=deg(q-q')+deg(p)\ge{deg(p)} [/mm]
> und
> [mm] deg(r-r')\le max\{deg(r),deg(r')\} [/mm]
>  
> Wie komm ich jetzt darauf, dass [mm] deg(r-r')\le max\{deg(r),deg(r')\}\le{deg(p)} [/mm]

Weil deg(r)<deg(p) und deg(r')<deg(p) ist, gilt [mm] max\{deg(r),deg(r')\}
[mm] deg(p)\le{deg(r-r')}

> ist und wie komm ich darauf, dass dadurch folgt, dass
> q-q'=0 ???

Weil da oben ein Widerspruch aufgetreten ist und deswegen q=q' gelten muss. Damit gilt auch r=r'




Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]