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 "Zahlentheorie" - Restklassen finden
Restklassen finden < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Restklassen finden: Tipp
Status: (Frage) beantwortet Status 
Datum: 21:46 Fr 30.05.2014
Autor: low_head

Aufgabe
Finden Sie alle Restklassen (modulo [mm] 5^3 [/mm] ), die die folgende Kongruenz lösen.

[mm] x^3 [/mm] - 52x - 21 ≡ 0 (mod [mm] 5^3) [/mm]

Ich habe das Henselsches Lemma angewandt und bin zu einer Lösung für [mm] 5^3 [/mm] gekommen.  Nämlich 44.

Aber wie finde ich nun alle anderen Restklassen?


        
Bezug
Restklassen finden: Antwort
Status: (Antwort) fertig Status 
Datum: 21:51 Fr 30.05.2014
Autor: felixf

Moin!

> Finden Sie alle Restklassen (modulo [mm]5^3[/mm] ), die die folgende
> Kongruenz lösen.
>  
> [mm]x^3[/mm] - 52x - 21 ≡ 0 (mod [mm]5^3)[/mm]
>  Ich habe das Henselsches Lemma angewandt und bin zu einer
> Lösung für [mm]5^3[/mm] gekommen.  Nämlich 44.
>  
> Aber wie finde ich nun alle anderen Restklassen?

Jede Lösung modulo [mm] $5^3$ [/mm] ist auch eine modulo [mm] $5^2$ [/mm] und modulo $5$. Modulo 5 kannst du "durchprobieren", um alle zu finden.

Das Henselsche Lemma sagt zu jeder Lösung modulo 5, wieviele Lösungen es modulo [mm] $5^2$ [/mm] gibt, welche kongruent zu dieser Lösung modulo 5 ist. (Unter bestimmten Bedingungen.) Das gleiche Prozedere liefert zu jeder Lösung modulo [mm] $5^2$, [/mm] wieviele Lösung es modulo [mm] $5^3$ [/mm] gibt die kongruent zu dieser Lösung sind.

LG Felix


Bezug
                
Bezug
Restklassen finden: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 22:07 Fr 30.05.2014
Autor: low_head

Wie genau sehe ich das denn?

Zu Modulo 5 habe ich die Lösungen
3 und 4 gefunden

[mm] \bruch{f(4)}{5} [/mm] + k*f'(4) = -33-4k

Da das ganze Modulo 5 ist bekomme ich für k = 3 (mod 5)
Wenn ich weiter rechne bekomme ich  die Lösung 19 für [mm] 5^2 [/mm]

genauer: [mm] 4+3*5^1 [/mm]

Wie finde ich denn den Rest in [mm] 5^2 [/mm] und woher weiß ich wie viele es sind?



Bezug
                        
Bezug
Restklassen finden: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:20 So 01.06.2014
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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