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
StartseiteMatheForenZahlentheorieLösung einer Gleichung
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Zahlentheorie" - Lösung einer Gleichung
Lösung einer Gleichung < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Lösung einer Gleichung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:42 Mi 24.01.2007
Autor: frustriert

Aufgabe
[mm] \ x^2 + \ 5x \ + 1 \ equiv \ 0 \ mod \ 127 \[/mm]

Ich weiß nicht, wie ich Aufgaben solchen Typs lösen kann (speziell natürlich auch diese). Lineare Kongruenzen sind klar. Kann mir jemand helfen?

Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt: www.matheboard.de


        
Bezug
Lösung einer Gleichung: Antwort
Status: (Antwort) fertig Status 
Datum: 13:39 Mi 24.01.2007
Autor: statler

Erstmal 'Guten Tag!'

> [mm]\ x^2 + \ 5x \ + 1 \ equiv \ 0 \ mod \ 127 \[/mm]
>  Ich weiß
> nicht, wie ich Aufgaben solchen Typs lösen kann (speziell
> natürlich auch diese). Lineare Kongruenzen sind klar. Kann
> mir jemand helfen?

1. Weg: probieren (schlecht)
2. Weg: quadratische Ergänzung
[mm] x^{2} [/mm] + 5x + 1 [mm] \equiv (x+66)^{2} [/mm] - 38 + 1
[mm] (x+66)^{2} \equiv [/mm] 37 mod127
Jetzt die Wurzeln aus 37 (es muß keine geben) suchen, z. B. über eine Primitivwurzel, das sind 75 und 51, naja den Rest kannst du jetzt selbst.

Gruß aus HH-Harburg
Dieter


Bezug
                
Bezug
Lösung einer Gleichung: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 15:06 Mi 24.01.2007
Autor: frustriert

Ebenfalls erstmal Hallo!
Vielen Dank für die schnelle Antwort, aber wie genau funktioniert der Schritt mit den Primitivwurzeln? So ganz habe ich das leider noch nicht verstanden...

Grüße zurück!

Bezug
                        
Bezug
Lösung einer Gleichung: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:20 So 28.01.2007
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
                                
Bezug
Lösung einer Gleichung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:59 Mo 29.01.2007
Autor: frustriert

>>Jetzt die Wurzeln aus 37 (es muß keine geben) suchen, z. B. über eine >>Primitivwurzel, das sind 75 und 51

Hallo erstmal! Habe leider den obigen Teil immer noch nicht verstanden. Wie komme ich auf die beiden Werte 75 und 51? Ich habe mich im Netz über Primitivwurzeln informiert und weiß trotzdem nicht, wie ich sie hier anwenden muss! Falls mir irgendjemand helfen kann, wäre das super! Dieses Problem wird mir ja bestimmt noch häufiger begegnen...

Danke schonmal,

Maren

Bezug
                                        
Bezug
Lösung einer Gleichung: Antwort
Status: (Antwort) fertig Status 
Datum: 14:23 Mo 29.01.2007
Autor: statler

Guten Tag Maren!

> >>Jetzt die Wurzeln aus 37 (es muß keine geben) suchen, z.
> B. über eine >>Primitivwurzel, das sind 75 und 51

> Hallo erstmal! Habe leider den obigen Teil immer noch nicht
> verstanden. Wie komme ich auf die beiden Werte 75 und 51?
> Ich habe mich im Netz über Primitivwurzeln informiert und
> weiß trotzdem nicht, wie ich sie hier anwenden muss! Falls
> mir irgendjemand helfen kann, wäre das super! Dieses
> Problem wird mir ja bestimmt noch häufiger begegnen...

Leider ist mein Geschreibsel dazu inzwischen in der Mülle, aber ich erinnere mich, daß ich es mit 3 als Primitivwurzel versucht habe, und daß das geklappt hat. Dazu nimmst du 3 immer wieder mit sich selbst mal und bildest den Rest modulo 127. Dann tauchen bei einer Primitivwurzel nach und nach alle Reste auf, also irgendwann auch die 37 und die -37 = 90. Es war wohl so, daß 90 eher auftaucht und daß [mm] 3^{63} \equiv [/mm] -1 ist. Wenn 90 [mm] \equiv [/mm] -37 [mm] \equiv 3^{r} [/mm] ist und wie gesagt [mm] 3^{63} \equiv [/mm] -1, dann ist [mm] 3^{r+63} \equiv [/mm] 37. Naja, r+63 ist eine gerade Zahl, und eine Wurzel aus 37 ist dann [mm] 3^{\bruch{r+63}{2}}, [/mm] die andere das Negative davon.

Nimm mal den TR und leg los!

Gruß aus HH-Harburg
Dieter


Bezug
                                                
Bezug
Lösung einer Gleichung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:14 Mo 29.01.2007
Autor: frustriert

Danke! Habe es endlich verstanden! r war 35 ;-)

Schönen Tag noch!

Bezug
                                                        
Bezug
Lösung einer Gleichung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:57 Di 30.01.2007
Autor: befbef

Hallo!
Und was mach ich wenn eine quadratische Ergänzung nicht möglich ist? Zum Beispiel [mm] x^2-x [/mm] in Z/16



Bezug
                                                                
Bezug
Lösung einer Gleichung: Antwort
Status: (Antwort) fertig Status 
Datum: 01:05 Mi 31.01.2007
Autor: leduart

Hallo
x*(x-1)=0
Gruss leduart

Bezug
                                                                        
Bezug
Lösung einer Gleichung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 09:10 Mi 31.01.2007
Autor: befbef

Ja, dieser Geistesblitzüberkam mich auch schon, aber dann? gut Z/16 ist jetzt langweilig. Wie komm ich auf die Lösungen in Z/10000 zum Beispiel?

Bezug
                                                                                
Bezug
Lösung einer Gleichung: Antwort
Status: (Antwort) fertig Status 
Datum: 09:27 Mi 31.01.2007
Autor: statler

Guten Tag Stephan!

> Ja, dieser Geistesblitz überkam mich auch schon, aber dann?
> gut Z/16 ist jetzt langweilig. Wie komm ich auf die
> Lösungen in Z/10000 zum Beispiel?

Das ist zunächst einmal kein Körper! Also mußt du das erst modulo der verschiedenen Primpotenzen [mm] (2^{4} [/mm] und [mm] 5^{4}) [/mm] lösen. Das geht, indem du eine Lösung modulo der Primzahl mit Hilfe eines Approximationsverfahrens zu einer Lösung modulo einer höheren Potenz verbesserst. Die beiden Lösungen kannst du dann mit dem Chinesischen Restsatz zu einer Gesamtlösung zusammenbasteln (wenn es denn eine gibt).

Grüß das Mathe-Institut in Regensburg von mir, bei wem studierst du denn?
Dieter



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


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