www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

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:

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

2.Primzahlen: zeigen
Status: (Frage) beantwortet Status 
Datum: 19:34 Do 09.11.2006
Autor: sakarsakir

Aufgabe
Zeigen Sie, dass [mm] n^4+4[/mm]  [mm]n\in\IN\[/mm] n>1, keine primzahl ist.

so hab ich gerechnet:

n: gerade n=2k folgt: [mm] (2k)^4+4=16k^4+4 [/mm] --> Rest 4 also kein primzahl

n: ungerade n=(2k+1) folgt: [mm] (2k+1)^4+4=16k^4+32k^3+24k^2+8k+1+4 [/mm]
                                                                 = [mm] 16k^4+32k^3+24k^2+8k+5 [/mm]  --> Rest 5 also kein primzahl

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

Sind meine Aussagen korrekt oder sollte ich anders vorgehen? Wenn ja wie soll es aussehen?

danke
yusuf(sakarsakir)

        
Bezug
2.Primzahlen: Kleiner Fermatscher Satz
Status: (Antwort) fertig Status 
Datum: 19:59 Do 09.11.2006
Autor: otto.euler

[mm] \forall [/mm] p prim [mm] \forall [/mm] n [mm] \in \IN [/mm] gilt: p teilt n^(p-1) - 1
Also teilt 5 somit auch [mm] n^4 [/mm] + 4 = (n^(5-1) - 1) + 5.
Andernfalls kannst du das auch mit den Restklassen modulo 5 von Hand zeigen.

Bezug
                
Bezug
2.Primzahlen: fermatscher satz
Status: (Frage) beantwortet Status 
Datum: 17:22 Sa 11.11.2006
Autor: sakarsakir

kannst du es bitte bißchen erklären ich verstehe nicht wie du auf
$ [mm] \forall [/mm] $ p prim $ [mm] \forall [/mm] $ n $ [mm] \in \IN [/mm] $ gilt: p teilt n^(p-1) - 1 aussage gekommen bist. warum n^(p-1)-1? die gleichung ist doch [mm] n^4+4. [/mm] was ist n^(p-1)-1?

Bezug
                        
Bezug
2.Primzahlen: Fermat/Euler
Status: (Antwort) fertig Status 
Datum: 20:21 Sa 11.11.2006
Autor: otto.euler

Zunächst möchte ich mich für die Darstellung entschuldigen. Ich bin noch nicht ganz mit dem Zeichensatz vertraut.

Fermatscher Satz:

Es sei p eine Primzahl. Dann gilt: [mm] \forall a\in\IZ [/mm] ist  [mm] a^p \equiv [/mm] a (mod p).
Falls p kein Teiler von a ist, gilt sogar: [mm] a^{p-1} \equiv [/mm] 1 (mod p).


Eulersche Verallgemeinerung des Fermatschen Satzes:

Es sei phi(m) die Anzahl der natürlichen Zahlen kleiner oder gleich m, die zu m relativ prim sind. (Relativ prim bedeutet, dass der größter gemeinsamer Teiler 1 ist.)

Ist a relativ prim zu m, so gilt: [mm] a^{phi(m)} \equiv [/mm] 1 (mod m).


Für dein Problem braucht man dieses Hintergrundwissen nicht.

Ich behaupte: 5 teilt [mm] n^4 [/mm] + 4 für alle [mm] n\in\IN. [/mm]
Beweis: Unterscheide fünf Fälle:
n = 5*a + 0
n = 5*a + 1
n = 5*a + 2
n = 5*a + 3
n = 5*a + 4
Beachte: [mm] (a+b)^4 [/mm] = [mm] a^4 [/mm] + [mm] 4*a^3*b [/mm] + [mm] 6*a^2*b^2 [/mm] + [mm] 4*a*b^3 [/mm] + [mm] b^4. [/mm]
Du wirst sehen, dass du 5 ausklammern kannst.

Nun ist für alle [mm] n\not=1 [/mm] der Ausdruck [mm] n^4 [/mm] + 4 > 5, also 5 ein echter Teiler und somit [mm] n^4 [/mm] + 4 für alle n > 1 keine Primzahl. qed

Bezug
                                
Bezug
2.Primzahlen: re erklärung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 20:42 Sa 11.11.2006
Autor: sakarsakir

hallo,

danke erstmal für deine hilfen.

es ist mir noch nicht ganz klar wieso [mm] (n^4+4)/5 [/mm] gilt.

damit ich es behaupten kann muss ich es nachweisen und dafür muss ich doch untersuchen wie sich der ausdruch für gerade und ungerade zahlen verhält. so hatte ich zumindest gedacht und gerechnet.
ich hatte für gerade zahlen: $ [mm] (2k)^4+4=16k^4+4 [/mm] $

und für ungerade zahlen: $ [mm] 16k^4+32k^3+24k^2+8k+5 [/mm] $

weder für gerade noch für ungerade zahlen kann ich die fünf ausklammern.

gerade n habe ich als 2k deffiniert und ungerade n mit 2k+1 beschrieben ist es falsch?

danke
sakarsakir

Bezug
                                
Bezug
2.Primzahlen: re erklärung
Status: (Frage) überfällig Status 
Datum: 20:48 Sa 11.11.2006
Autor: sakarsakir

hallo,

danke erstmal für deine hilfen.

es ist mir noch nicht ganz klar wieso $ [mm] (n^4+4)/5 [/mm] $ gilt.

damit ich es behaupten kann muss ich es nachweisen und dafür muss ich doch untersuchen wie sich der ausdruch für gerade und ungerade zahlen verhält. so hatte ich zumindest gedacht und gerechnet.
ich hatte für gerade zahlen: $ [mm] (2k)^4+4=16k^4+4 [/mm] $

und für ungerade zahlen: $ [mm] 16k^4+32k^3+24k^2+8k+5 [/mm] $

weder für gerade noch für ungerade zahlen kann ich die fünf ausklammern.

gerade n habe ich als 2k deffiniert und ungerade n mit 2k+1 beschrieben ist es falsch?

danke
sakarsakir

Bezug
                                        
Bezug
2.Primzahlen: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 22:40 Sa 11.11.2006
Autor: crazyhuts

hallo,
muss auch gerade diese Aufgabe machen.
Ich habe mir überlegt, dass eine Zahl beim Teilen durch fünf die Reste 0-4 lassen kann.

Man kann für n also folgendes einsetzen und dann jeweil ausrechenen und die fünf ausklammern:

n= 5*q + 0
n= 5*q + 1
n= 5*q + 2
n= 5*q + 3
n= 5*q + 4

Wie es weiter oben auch schon jemand beschrieben hatte. Denn ich glaube mit gerade/ ungerade Zahl einsetzen kommt man hier nicht weiter.

Aber trotzdem habe ich hier dann ein problem, denn wenn man vom Rest 0 ausgeht und 5* q + 0 für n einsetzt, dann ist

n ^4+ 4 nicht durch 5 teilbar ! Aber eine ungerade Zahl, die also theoretisch durchaus Primzahl sein könnte!

Kann jemand helfen ????

Bezug
                                        
Bezug
2.Primzahlen: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 21:20 Mi 15.11.2006
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
        
Bezug
2.Primzahlen: Identische Umformung
Status: (Antwort) fertig Status 
Datum: 01:05 So 12.11.2006
Autor: zahlenspieler

Hallo sakarsakir,
es ist [mm]n^4+4=(n^2)^2 +2^2=(n^2+2)^2-4n^2=(n^2+2)^2 -(2n)^2[/mm]. Jetzt noch dritte binomische Formel anwenden...
Hoffe das hilft
Mfg
zahlenspieler

Bezug
                
Bezug
2.Primzahlen: So ist es
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:59 So 12.11.2006
Autor: otto.euler

Es gilt: [mm] n^4 [/mm] + 4 = ( [mm] (n+1)^2 [/mm] + 1 ) * ( [mm] (n-1)^2 [/mm] + 1 )
und wegen n>1 sind beide Faktoren >1, also eine echte Zerlegung.

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


^ Seitenanfang ^
www.vorhilfe.de