matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

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
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenLineare GleichungssystemeAlles Lösungen des LGS über Z7
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Lineare Gleichungssysteme" - Alles Lösungen des LGS über Z7
Alles Lösungen des LGS über Z7 < Gleichungssysteme < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Alles Lösungen des LGS über Z7: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:27 Sa 18.10.2008
Autor: SirSmoke

Aufgabe
Man bestimme alle Lösungen des folgenden Gleichungssystems über [mm] Z_{7} [/mm]

[mm] 2x_{1} [/mm] + [mm] x_{2} [/mm]       =1
[mm] 4x_{1} [/mm] + [mm] 3x_{2} [/mm] + [mm] 6x_{3} [/mm] = 2
[mm] 3x_{1} [/mm] - [mm] x_{2} [/mm]  + [mm] 6x_{3} [/mm] = 5
     [mm] 5x_{2} [/mm] + [mm] 5x_{3} [/mm] = 0

Hallo!
Wie löse ich denn dieses LGS? Muss ich es in eine bestimmte Form bringen, oder verunsichert mich das [mm] Z_{7} [/mm] einfach zu sehr?
Wie bestimme ich alle Lösungen über [mm] Z_{7}? [/mm] Ich werd da irgendwie aus dem Skript nicht schlau!
Meine bisherige rumrechnerei ergibt leider nur viel sinnfreies ...

        
Bezug
Alles Lösungen des LGS über Z7: Antwort
Status: (Antwort) fertig Status 
Datum: 14:19 Sa 18.10.2008
Autor: angela.h.b.


> Man bestimme alle Lösungen des folgenden Gleichungssystems
> über [mm]Z_{7}[/mm]
>  
> [mm]2x_{1}[/mm] + [mm]x_{2}[/mm]       =1
>  [mm]4x_{1}[/mm] + [mm]3x_{2}[/mm] + [mm]6x_{3}[/mm] = 2
>  [mm]3x_{1}[/mm] - [mm]x_{2}[/mm]  + [mm]6x_{3}[/mm] = 5
>       [mm]5x_{2}[/mm] + [mm]5x_{3}[/mm] = 0
>  Hallo!
>  Wie löse ich denn dieses LGS? Muss ich es in eine
> bestimmte Form bringen, oder verunsichert mich das [mm]Z_{7}[/mm]
> einfach zu sehr?
>  Wie bestimme ich alle Lösungen über [mm]Z_{7}?[/mm] Ich werd da
> irgendwie aus dem Skript nicht schlau!
>  Meine bisherige rumrechnerei ergibt leider nur viel
> sinnfreies ...

Hallo,

könntest Du das System denn "ganz" normal lösen?

Im Prinzip geht das hier genauso. Du kannst die erweiterte Koeffizientenmatrix aufstellen und loslegen, z.B. mit den Gaußalgorithmus.

Beachten mußt Du halt, daß Du nun in [mm] \IZ_7 [/mm] bist, wo beipielsweise [mm] 16\equiv [/mm] 2, [mm] -3\equiv [/mm] 4 usw. ist.

Eine andere Besonderheit: Dir steht keine Bruchrechnung zur Verfügung. Dort, wo Du in [mm] \IR [/mm] durch 3 dividieren würdest, mußt Du hier mit dem Inversen von 3 multiplizieren.

Gruß  v. Angela

Bezug
                
Bezug
Alles Lösungen des LGS über Z7: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:18 So 19.10.2008
Autor: SirSmoke


> Hallo,
>  
> könntest Du das System denn "ganz" normal lösen?

Ja kann ich, nur dann wäre dieses hier nicht lösbar, denn die Probe ergbit dann 7=2 ... und das stimmt ja so nicht ganz ;) Hab für [mm] x_{1}=1, x_{2}=-1 [/mm] und [mm] x_{3}=1 [/mm] ... und das eingesetzt in die 2. Zeile ergibt dann eben 7=2


> Beachten mußt Du halt, daß Du nun in [mm]\IZ_7[/mm] bist, wo
> beipielsweise [mm]16\equiv[/mm] 2, [mm]-3\equiv[/mm] 4 usw. ist.
>  
> Eine andere Besonderheit: Dir steht keine Bruchrechnung zur
> Verfügung. Dort, wo Du in [mm]\IR[/mm] durch 3 dividieren würdest,
> mußt Du hier mit dem Inversen von 3 multiplizieren.
>  
> Gruß  v. Angela

Nur wie kann ich von meinem bisher errechneten, auf den richtigen Lösungsweg kommen?
Vielen Dank und noch einen schönen Sonntag :)

Bezug
                        
Bezug
Alles Lösungen des LGS über Z7: Antwort
Status: (Antwort) fertig Status 
Datum: 15:08 So 19.10.2008
Autor: angela.h.b.


> > könntest Du das System denn "ganz" normal lösen?
>  
> Ja kann ich,

Hallo,

gut.

Dann ist das Problem wirklich nur das Rechnen in [mm] \IZ_7. [/mm]

Prinzipiell kannst Du mit diesen Restklassen rechnen? Addieren, Multiplizieren?

Das GS war

$ [mm] 2x_{1} [/mm] $ + $ [mm] x_{2} [/mm] $       =1
$ [mm] 4x_{1} [/mm] $ + $ [mm] 3x_{2} [/mm] $ + $ [mm] 6x_{3} [/mm] $ = 2
$ [mm] 3x_{1} [/mm] $ - $ [mm] x_{2} [/mm] $  + $ [mm] 6x_{3} [/mm] $ = 5
     $ [mm] 5x_{2} [/mm] $ + $ [mm] 5x_{3} [/mm] $ = 0 .

Die erweiterte Koeffizientenmatrix ist

[mm] \pmat{ 2 & 1&0& | 1 \\4 & 3&6& | 2 \\ 3 & -1&6& | 5 \\ 0 & 5&5& | 0 }. [/mm]

Weil ich damit besser rechnen kann, erzeuge ich in der erten Zeile am Anfang eine 1.
Wie mache ich das? Bruchrechnung gibt's hier nicht. Ich multipliziere die 1.Zeile mit dem Inversen von 2. Das Inverse von 2 in der Restklasse modulo 7 ist  4, denn es ist [mm] 2*4=8\equiv [/mm] 1 (mod 7).

Also

--> [mm] \pmat{ 1 & 4&0& | 4 \\ 4 & 3&6& | 2 \\ 3 & -1&6& | 5 \\ 0 & 5&5& | 0 } [/mm]

Nun erzeuge ich in gewohnter Art und Weise Nullen in der ersten Spalte: (4*1.Zeile - 2.Zeile; 3*1.Zeile - 3.Zeile)

--> [mm] \pmat{ 1 & 4&0& | 4 \\0 & 13&-6& | 14 \\ 0 & 13&-6& | 7 \\ 0 & 5&5& | 0 } [/mm] --> [mm] \pmat{ 1 & 4&0& | 4 \\0 & 6&1& | 0\\ 0 & 6&1& | 0\\ 0 & 5&5& | 0 } [/mm]
(Die zweite Matrix ist entstanden, indem ich [mm] 13\equiv [/mm] 6 (mod 7)  usw. verwendet habe.)

Du solltest nun eine Ahnung bekommen haben, wie es geht. Mach jetzt mal weiter.

Gruß v. Angela



Bezug
                                
Bezug
Alles Lösungen des LGS über Z7: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:57 So 19.10.2008
Autor: SirSmoke

Vieeeeeeelen Dank :)

Hab jetzt am Ende dies hier rausbekommen: [mm] \pmat{ 1 & 0 & 0 |4 \\ 0 & 1 & 0 |0 \\ 0 & 0 & 1 |0 \\ 0 & 0 & 0 |0 } [/mm]
Ich hoffe mal, dass das soweit stimmt?
Lautet meine Lösung dann [mm] \IL=\{\vektor{4 \\ 0 \\ 0 \\ 0}\} [/mm] ?


Hier mal noch mein fortgeführter Rechenweg:
[mm] \pmat{ 1 & 4&0& | 4 \\0 & 6&1& | 0\\ 0 & 6&1& | 0\\ 0 & 5&5& | 0 } [/mm] --> [mm] \pmat{ 1 & 4&0& | 4 \\0 & 6&1& | 0\\ 0 & 0&0& | 0\\ 0 & 5&5& | 0 } [/mm] --> dann IV + 2*II --> [mm] \pmat{ 1 & 4&0& | 4 \\0 & 6&1& | 0\\ 0 & 0&0& | 0\\ 0 & 2&0& | 0 } [/mm] --> IV mit Inversen für 2 multiplizieren --> [mm] \pmat{ 1 & 4&0& | 4 \\0 & 6&1& | 0\\ 0 & 0&0& | 0\\ 0 & 1&0& | 0 } [/mm] --> [mm] \pmat{ 1 & 0&0& | 4 \\0 & 0&1& | 0\\ 0 & 0&0& | 0\\ 0 & 1&0& | 0 } [/mm] --> [mm] \pmat{ 1 & 0 & 0 |4 \\ 0 & 1 & 0 |0 \\ 0 & 0 & 1 |0 \\ 0 & 0 & 0 |0 } [/mm]

Vielen vielen Dank nochmals für die kleine große Freude an diesem Sonntag :)

Bezug
                                        
Bezug
Alles Lösungen des LGS über Z7: Antwort
Status: (Antwort) fertig Status 
Datum: 16:01 So 19.10.2008
Autor: angela.h.b.


> Vieeeeeeelen Dank :)
>  
> Hab jetzt am Ende dies hier rausbekommen: [mm]\pmat{ 1 & 0 & 0 |4 \\ 0 & 1 & 0 |0 \\ 0 & 0 & 1 |0 \\ 0 & 0 & 0 |0 }[/mm]
> Ich hoffe mal, dass das soweit stimmt?

Hallo,

ich glaube, das hatte ich gestern auch schonmal. Mach doch die Probe. Stimmt's?

>  Lautet meine Lösung dann [mm]\IL=\{\vektor{4 \\ 0 \\ 0 \\ 0}\}[/mm]

Wohl kaum - Dein Vektor hat ja 4 Komponenten, die Gleichung jedoch nur 3 Variable.

Gruß v. Angela

Bezug
                                                
Bezug
Alles Lösungen des LGS über Z7: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 16:32 Di 21.10.2008
Autor: werbinich

ist die lösung nicht dann der vektor ohne die letzte 0?
wenn man nämlich für [mm] x_{1}=4, x_{2}=x_{3}=0 [/mm] einsetzt, würde man auf die ergebnisse kommen

Bezug
                                                        
Bezug
Alles Lösungen des LGS über Z7: Antwort
Status: (Antwort) fertig Status 
Datum: 16:45 Di 21.10.2008
Autor: angela.h.b.


> ist die lösung nicht dann der vektor ohne die letzte 0?
>  wenn man nämlich für [mm]x_{1}=4, x_{2}=x_{3}=0[/mm] einsetzt,
> würde man auf die ergebnisse kommen

Hallo,

ja, richtig. Auf die Null zuviel kam es mir an.

Gruß v. Angela


Bezug
                                
Bezug
Alles Lösungen des LGS über Z7: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:44 So 19.10.2008
Autor: Lorence


> (Die zweite Matrix ist entstanden, indem ich [mm]13\equiv[/mm] 6
> (mod 7)  usw. verwendet habe.)

Bist du sicher, dass es 6 mod 7 heißt und nich 7 mod 6?

Wird mit Mod nicht der Rest gemeint? also 13 = 7 mod/rest 6 ?

Is nur ne Verständnissfrage.

Bezug
                                        
Bezug
Alles Lösungen des LGS über Z7: Antwort
Status: (Antwort) fertig Status 
Datum: 23:50 So 19.10.2008
Autor: pelzig


> > (Die zweite Matrix ist entstanden, indem ich [mm]13\equiv[/mm] 6
> > (mod 7)  usw. verwendet habe.)
> Bist du sicher, dass es 6 mod 7 heißt und nich 7 mod 6?
> Wird mit Mod nicht der Rest gemeint? also 13 = 7 mod/rest 6?

Nein, [mm] $13\equiv 6\pmod [/mm] 7$ ist richtig.

Gruß, Robert

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


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