Mathefragen
lima-city → Forum → Sonstiges → Schule, Uni und Ausbildung
ahnung
annahme
aufgabe
behauptung
betracht
beweis
beweisen
eins
formen
hinweis
irgendetwas
mathelehrer
minus
mithilfe
muster
nerven
primzahl
regel
spezialfall
vier
-
Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!
lima-city: Gratis werbefreier Webspace für deine eigene Homepage
-
das ist ja witzig.. ich kann dir das zwar nicht erklären, aber ich freu mich über mein dazugewonnenes wissen :)
-
Hallo!
Zum ersten:
Aus Wikipedia:
Jede Primzahl mit Ausnahme der 2 lässt sich einer der beiden Klassen „Primzahl der Form 4k + 1“ oder „Primzahl der Form 4k + 3“ zuordnen, wobei k eine natürliche Zahl ist. Darüber hinaus hat jede Primzahl p > 3 die Form p = 6k + 1 oder p = 6k − 1, wobei k eine natürliche Zahl ist. Nach dem dirichletschen Primzahlsatz gibt es in jeder dieser vier Klassen unendlich viele Primzahlen.
Es gilt also
p ≥ 5
p ∈ V6±1
Klar soweit?
Zum zweiten:
Hier schreib ich das mal so.
x ∈ |Nu
xHOCH2 ∈ V8+1
Ich kann dir nicht sagen, warum diese Regeln gelten. Das waren hochintelligente Mathematiker, die dir das erklären hätten können. Solches Zeug solltest du dir einfach einprägen. Und anhand von ein paar Beispielen wirst du's auch bald verstehen.
mfg x-bLack
Beitrag geändert: 23.10.2007 15:24:26 von x-black -
schade, dass das so schwer zu erklären ist.
Nach dem dirichletschen Primzahlsatz gibt es in jeder dieser vier Klassen unendlich viele Primzahlen.
ich raff gar nix mehr vll kommt ja doch jemand drauf ich muss das wissen, weil ich das für mein Projekt brauch.
Zur Hilfe schreib ich mal alle Primzahlen von 1 bis 30 auf (die mit * sind die Primzahlen=:
1
2 *
3 *
4
5 *
6
7 *
8
9
10
11 *
12
13 *
14
15
16
17 *
18
19 *
20
21
22
23 *
24
25
26
27
28
29 *
30
31 *
-
ähh.. Sry das in Wikipedia ist etwas umständlich geschrieben.
Lange Rede - Kurzer Sinn: Primzahlen können nur durch 1 und sich selbst restlos geteilt werden...
und... die andere Regel hast du ja selbst aufgeschrieben.
Am besten ist es, wie ich schon erwähnte, wenn du selbst ein paar Beispiele zu diesen Regeln machst...
Die Regeln musst du einfach auswändig lernen.
Ich weiss nicht, was du nicht checkst.
Jede Primzahl ausser 2 und 3 ist ein Vielfaches von 6+-1... Hast du ja selbst gesagt.
Das ist so, daran kannst du nichts ändern. Das ist Mathe.. Ich kann sie dir nicht erklären.
mfg x-bLack
-
Eine Primzahl (größer oder gleich 5) ist immer ein Vielfaches von 6 plus oder minus 1.
Stichwort: Sieb des Eratosthenes. Man sieht anschaulich sofort, warum das gelten muss.
Aber machen wir einen Beweis:
Behauptung: Jeder Primzahl p ≥ 5 soll ein Vielfaches von 6 plus oder minus 1 sein.
p Primzahl => p = 6 n + 1 oder p = 6 n - 1 mit n aus den natürlichen Zahlen.
Annahme: Zahlen die nicht in dieses Muster passen, sind keine Primzahlen.
p = 6 n + r mit r ∈ IN
Werte für r, größer als 5 oder kleiner als 0, müssen wir nicht betrachten, da wir in diesen Fällen einfach das n so verändern können, dass r ∈ {0; 1; 2; 3; 4; 5} gilt. Also z. B. p = 6·n + 9 = 6·(n+1) + 3 oder für r = 6·n - 1 = 6·(n-1) + 5. Damit bleibt p ja Vielfaches von 6 plus irgendetwas.
Also müssen wir zeigen, dass für r aus M = {0; 2; 3; 4} gilt: p ist keine Primzahl.
p = 6 n + 0 => p durch 6 teilbar => keine Primzahl
p = 6 n + 2 = 2 (3 n + 1) => p durch 2 teilbar => keine Primzahl
p = 6 n + 3 = 3 (2 n + 1) => p durch 3 teilbar => keine Primzahl
p = 6 n + 4 = 2 (3 n + 2) => p durch 2 teilbar => keine Primzahl
Jede ungerade Zahl außer der Eins ergibt mit sich selbst multipliziert ein Vielfaches von 8 plus 1
Für jede ungerade Zahl z kann man ein n ∈ IN finden, so dass gilt:
z = n·2 + 1
z mit sich selbst multipliziert ergibt:
z·z = (n·2 + 1)·(n·2 + 1) = 4 n² + 4 n + 1 = 4 n (n + 1) + 1
4 n (n + 1) ist durch 4 teilbar, das reicht aber noch nicht.
Was gilt für n (n + 1) ?
n (n + 1) ist durch 2 teilbar, da entweder n oder n + 1 gerade.
Also ist 4 n (n + 1) durch 8 teilbar.
=> z·z = 4 n (n + 1) + 1 ist ein Vielfaches von 8 plus 1.
-
Das ist für eine GFS, die ich machen muss. Ich bin in der elften Klasse also nicht so exakt würde ich sagen
schade, dass das so schwer zu erklären ist.
Nach dem dirichletschen Primzahlsatz gibt es in jeder dieser vier Klassen unendlich viele Primzahlen.
ich raff gar nix mehr vll kommt ja doch jemand drauf ich muss das wissen, weil ich das für mein Projekt brauch.
Hi
Wie exakt brauchst du es für dein Projekt.
Eigentlich müsste man das mathematisch exakt beweisen, mithilfe von Polynomringen. Aber das probier ich nur wenn du es auch so exakt brauchst (ich als Anti Algebraiker tu mich da etwas schwer, das Thema ist aber recht interessant, einfach mal noch Polynomringen bei Wikipedia schauen).
Das Wort Polynomring hör ich jetzt zum ersten Mal und den Wikipediaartikel verstehe ich überhaupt nicht.
Gruß Tobi
Wenn du irgendeine Idee hast bitte sag sie mir. Ist nicht so wichtig wenn es nicht exakt ist.
-
Vll mal ein Hinweis, warum meine Beweise falsch sind?
Ich habe bewiesen, dass p = 6 n +/- 1 eine notwendige Bedingung dafür ist, dass p eine Primzahl ist.
Damit habe ich folgendes natürlich nicht bewiesen:
für alle n aus IN gilt:
6 n + 1 oder 6 n - 1 ist eine Primzahl.
Das war 1. nach Aufgabenstellung auch nicht verlangt und 2. stimmt es auch nicht.
119 und 121 sind die ersten Zahlen, die das nicht erfüllen.
119 = 6 * 20 - 1
121 = 6 * 20 + 1
aber 119 = 17 * 7 und 121 = 11 * 11 und damit keine Primzahlen... schade, die Fields-Medaille schien schon so nah... -
Haaalt..
Es wird ja nicht gesagt, dass jedes Vielfache von 6 +/- 1 auch automatisch eine Primzahl ist!
Es gilt nur andersrum! -
martix schrieb:
Nichts anderes habe ich gesagt.
Haaalt..
Es wird ja nicht gesagt, dass jedes Vielfache von 6 +/- 1 auch automatisch eine Primzahl ist!
Es gilt nur andersrum! -
ttobsen, ich weiß nicht was die Polynome mit den Zahlen zu tun haben. Tut mir leid ich möchte dich auch nicht nerven.
Könnte man nicht so sagen:
g gerade Zahlen
d Vielfache von 3
* Primzahlen
1
2 g *
3 d *
4 g
5 *
6 g d
7 *
8 g
9 d
10 g
11 *
12 g d
13 *
14 g
15 d
16 g
17 *
18 g d
19 *
20 g
21 d
22 g
23 *
24 g d
25
26 g
27 d
28 g
29 *
30 g d
31 *
usw
dass bei den Vielfachen von 6 es immer so ist:
addiert man 1 ist die Zahl nicht durch 2 oder 3 teilbar, da 1 als Rest übrigbleibt.
subtrahiert man 1 ist die Zahl nicht durch 2 oder 3 teilbar da der Rest 5. Und die 5 ist nicht durch 2 oder 3 teilbar.
Und das ganze funktioniert weil bei den Vielfachen von 6 immer die Vielfachen von 2 und die Vielfachen von 3 zusammentreffen.
und was ist mit der zweiten Aufgabe? Ist die Lösung von cga so richtig?
ramnaisback schrieb:
Danke. Das ist echt nett von dir.
hm keine ahnung ich frag morgen ma meinen mathelehrer
-
Eine Primzahl (größer oder gleich 5) ist immer ein Vielfaches von 6 plus oder minus 1.
Stichwort: Sieb des Eratosthenes. Man sieht anschaulich sofort, warum das gelten muss.
Aber machen wir einen Beweis:
Behauptung: Jeder Primzahl p ≥ 5 soll ein Vielfaches von 6 plus oder minus 1 sein.
p Primzahl => p = 6 n + 1 oder p = 6 n - 1 mit n aus den natürlichen Zahlen.
Annahme: Zahlen die nicht in dieses Muster passen, sind keine Primzahlen.
p = 6 n + r mit r ∈ IN
Werte für r, größer als 5 oder kleiner als 0, müssen wir nicht betrachten, da wir in diesen Fällen einfach das n so verändern können, dass r ∈ {0; 1; 2; 3; 4; 5} gilt. Also z. B. p = 6·n + 9 = 6·(n+1) + 3 oder für r = 6·n - 1 = 6·(n-1) + 5. Damit bleibt p ja Vielfaches von 6 plus irgendetwas.
Also müssen wir zeigen, dass für r aus M = {0; 2; 3; 4} gilt: p ist keine Primzahl.
p = 6 n + 0 => p durch 6 teilbar => keine Primzahl
p = 6 n + 2 = 2 (3 n + 1) => p durch 2 teilbar => keine Primzahl
p = 6 n + 3 = 3 (2 n + 1) => p durch 3 teilbar => keine Primzahl
p = 6 n + 4 = 2 (3 n + 2) => p durch 2 teilbar => keine Primzahl
Jede ungerade Zahl außer der Eins ergibt mit sich selbst multipliziert ein Vielfaches von 8 plus 1
Für jede ungerade Zahl z kann man ein n ∈ IN finden, so dass gilt:
z = n·2 + 1
z mit sich selbst multipliziert ergibt:
z·z = (n·2 + 1)·(n·2 + 1) = 4 n² + 4 n + 1 = 4 n (n + 1) + 1
4 n (n + 1) ist durch 4 teilbar, das reicht aber noch nicht.
Was gilt für n (n + 1) ?
n (n + 1) ist durch 2 teilbar, da entweder n oder n + 1 gerade.
Also ist 4 n (n + 1) durch 8 teilbar.
=> z·z = 4 n (n + 1) + 1 ist ein Vielfaches von 8 plus 1.
HALLO? Der Beweis wurde doch schon gepostet was ist falsch an dem?????
Nix da mit polynomringen!!! Oder versteh ich was falsch??? -
Hallo cga ;),
Vll mal ein Hinweis, warum meine Beweise falsch sind?
auch ich bin der Meinung, dass deine Beweise korrekt sind. Es ist schade, wenn man sich die Mühe macht etwas zu durchdenken, es dann hier möglichst übersichtlich postet aber es halt nicht ankommt. Möglicherweise ist so manch einem nicht ganz klar wie logische Beweise geführt werden.
Gruß
Manni
-
Es hat definitiv niemand gesagt, dass mein Beweis nicht korrekt war, er wurde schlichtweg ignoriert, aber gut. Ich will mich nicht darüber aufregen, da ich selbst in der Vergangenheit selbst nicht ganz unschuldig war, was das angeht (nicht wahr bandi? ;) )
Noch ein Wort zu der ersten Aufgabe: der Beweisidee sehr einfach, das einzige Problem ist die formale Korrektheit. Die Aufgabe kann man vll so ab der 6. Klasse beweisen. Polynomringe wie Z[X] sind dagegen (wie wir gesehen haben) Unistoff. Außerdem ist Z[X] kein schöner Ring, man müsste erst mal beweisen, dass irreduzibel (kann nicht weiter in Teiler zerlegt werden) das selbe ist wie prim (p prim wenn gilt: p teilt a*b => p=a oder p=b)
-
Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!
lima-city: Gratis werbefreier Webspace für deine eigene Homepage
