www.vorkurse.de
Ein Projekt von vorhilfe.de
Die Online-Kurse der Vorhilfe

E-Learning leicht gemacht.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · Impressum
Forenbaum
^ Forenbaum
Status Mathe-Vorkurse
  Status Organisatorisches
  Status Schule
    Status Wiederholung Algebra
    Status Einführung Analysis
    Status Einführung Analytisc
    Status VK 21: Mathematik 6.
    Status VK 37: Kurvendiskussionen
    Status VK Abivorbereitungen
  Status Universität
    Status Lerngruppe LinAlg
    Status VK 13 Analysis I FH
    Status Algebra 2006
    Status VK 22: Algebra 2007
    Status GruMiHH 06
    Status VK 58: Algebra 1
    Status VK 59: Lineare Algebra
    Status VK 60: Analysis
    Status Wahrscheinlichkeitst

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

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

Summe zweier Quadrate: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:03 Sa 08.03.2014
Autor: Katthi

Aufgabe
Wann ist [mm] n \in \IN [/mm] als Summe zweier Quadrate darstellbar?
Beispiel n=65

Hallo Leute,

also eine natürliche Zahl ist als Summer zweier Quadrate darstellbar, wenn in der Primfaktorzerlegung alle Primzahlen der Form 4k+3 mit geradem Exponenten auftauchen.
Das ist soweit klar
Und ich weiß auch das eine mögliche Zerlegung so aussieht:
[mm] 65 = 5 * 13 [/mm] Damit folgt [mm] 5 = 1^2+2^2 , 13 = 2^2+3^2 [/mm]
So nun wird in der Lösung das ganze als komplexe Zahlen dargestellt, diese multipliziert und dann wieder als natürliche Zahlen dargestellt:
[mm] (1+2i)*(2+3i) = -4+7i \Rightarrow 65=4^2+7^2 [/mm]
Weiter finde ich dann, dass 5 = N(1+2i) und 13 = N(2+3i).
Wieso geht man über die komplexen Zahlen und die Norm aber ohne Wurzel?

Danke für eure Hilfe.

Viele Grüße,

Katthi

        
Bezug
Summe zweier Quadrate: Antwort
Status: (Antwort) fertig Status 
Datum: 15:42 Sa 08.03.2014
Autor: MaslanyFanclub

Hallo,

> Wann ist [mm]n \in \IN[/mm] als Summe zweier Quadrate darstellbar?
>  Beispiel n=65
>  Hallo Leute,
>  
> also eine natürliche Zahl ist als Summer zweier Quadrate
> darstellbar, wenn in der Primfaktorzerlegung alle
> Primzahlen der Form 4k+3 mit geradem Exponenten auftauchen.
> Das ist soweit klar
>  Und ich weiß auch das eine mögliche Zerlegung so
> aussieht:
>  [mm]65 = 5 * 13[/mm] Damit folgt [mm]5 = 1^2+2^2 , 13 = 2^2+3^2[/mm]
> So nun wird in der Lösung das ganze als komplexe Zahlen
> dargestellt, diese multipliziert und dann wieder als
> natürliche Zahlen dargestellt:
>  [mm](1+2i)*(2+3i) = -4+7i \Rightarrow 65=4^2+7^2[/mm]
>  Weiter finde
> ich dann, dass 5 = N(1+2i) und 13 = N(2+3i).
>  Wieso geht man über die komplexen Zahlen und die Norm
> aber ohne Wurzel?

Man geht nicht in die komplexen Zahlen. Man geht hier in den Ring der ganzen gaußschen Zahlen [mm] $\mathbb [/mm] Z [i]$. Der Ring ist euklidisch zu obiger Norm. Mit Norm meint man hier nicht die Norm der Analysis.

Heißt du dir schonmal den Beweis der Aussage, die dir klar ist angeschaut?
Bzw, wie habt ihr es bewiesen?
Der Standardbeweis zeigt gerade warum dieser Weg über die ganzen gaußschen Zahlen funktioniert.


> Danke für eure Hilfe.
>  
> Viele Grüße,
>  
> Katthi


Bezug
                
Bezug
Summe zweier Quadrate: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:41 So 09.03.2014
Autor: Katthi

Vielen Dank für deine Antwort.

Den Beweis mit den Gaußschen Zahlen habe ich leider nicht. Unser Beweis verwendet die nicht.
Wieso verwendet man diese denn?
Aber zumindest weiß ich, dass die Norm dort so definiert ist:
[mm] N(a+bi) = |a+bi|^2 = |z|^2 = z \overline{z}= a^2+b^2 [/mm]
Das erklärt ja schonmal die Vorgehensweise und dass N(2+3i) die Normabbildung der Gaußschen Zahlen ist, richtig?

Viele Grüße,

Katthi


Bezug
                        
Bezug
Summe zweier Quadrate: Antwort
Status: (Antwort) fertig Status 
Datum: 21:12 So 09.03.2014
Autor: MaslanyFanclub


> Vielen Dank für deine Antwort.
>  
> Den Beweis mit den Gaußschen Zahlen habe ich leider nicht.
> Unser Beweis verwendet die nicht.
>  Wieso verwendet man diese denn?

Die Antwort wird dir wahrscheinlich nicht gefallen, aber im Wesentlichen lautet sie (wie oft in der Mathematik): Weil's funktioniert.
Dass es funktioniert liegt daran, dass die Norm multiplikativ ist.

Es ist insgesamt sehr schwierig bis unmöglich ein Frage "warum macht die Musterlösung das so" zu beantworten ohne diese oder die Vorlesung zu kennen.  

> Aber zumindest weiß ich, dass die Norm dort so definiert
> ist:
>  [mm]N(a+bi) = |a+bi|^2 = |z|^2 = z \overline{z}= a^2+b^2[/mm]

Richtig.

> Das erklärt ja schonmal die Vorgehensweise und dass
> N(2+3i) die Normabbildung der Gaußschen Zahlen ist,
> richtig?
>  
> Viele Grüße,
>  
> Katthi
>  


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


^ Seitenanfang ^
www.vorkurse.de
[ Startseite | Mitglieder | Teams | Forum | Wissen | Kurse | Impressum ]