Primzahlen

04.11.2019, 12:40	Mathe_Idiot	Auf diesen Beitrag antworten »
Primzahlen Meine Frage: Wir haben folgende Aufgabenstellung gegeben und sollen zeigen dass der kleinste Teiler p(a) ? 2 von a eine Primzahl ist mit p(a) ?/ {p1, p2, . . . , pn}. Meine Ideen: Ich hatte überlegt einen Gegenteilsbeweis zu führen, jedoch scheitere ich daran die beiden Teile der Annahme für diesen Beweis korrekt aufzustellen. Ich bin echt ratlos.
04.11.2019, 12:53	Mathe_Idiot	Auf diesen Beitrag antworten »
Ich hatte die Idee, dass wenn p(a) keine Primzahl ist, kann sie in Primfaktoren zerlegt werden und ist somit nicht der kleinste Teiler. Damit wäre noch zu belegen dass p(a) nicht Element der Menge der Primfaktoren sein darf, die in a enthalten sind.
04.11.2019, 12:57	URL	Auf diesen Beitrag antworten »
Richtige Idee Dann teile doch mal a durch eine der Primzahlen $\begin{eqnarray} p_1,\ldots ,p_n \end{eqnarray}$
04.11.2019, 13:12	Mathe_Idiot	Auf diesen Beitrag antworten »
Dann zeigt sich, dass es nicht teilbar ist, aber irgendetwas mache ich hier falsch, der kleinste Teiler, auf den ich zB bei a = 1+p1...pn = 17 komme, ist 2 (pn), bzw a (17). Ich sehe nicht, wie mir das weiterhilft, ganz zu schweigen davon, wie ich daraus einen allgemeinen Beweis ableiten könnte.
04.11.2019, 13:15	URL	Auf diesen Beitrag antworten »
Wie kommst du denn mit paarweise verschiedenen Primzahlen auf a=17?
04.11.2019, 13:30	Mathe_Idiot	Auf diesen Beitrag antworten »
Was sind den paarweise verschiedene Primzahlen?
Anzeige

04.11.2019, 13:45	URL	Auf diesen Beitrag antworten »
Ulkig, dass du die Aufgabe lösen willst ohne den Aufgabentext verstanden zu haben Zahlen $\begin{eqnarray} p_1,\ldots ,p_n \end{eqnarray}$ heißen paarweise verschieden, wenn je zwei davon verschieden sind. $\begin{eqnarray} p_1=2, p_2=3,p_3=5 \end{eqnarray}$ sind paarweise verschieden, $\begin{eqnarray} p_1=2, p_2=3,p_3=2 \end{eqnarray}$ sind es nicht
04.11.2019, 22:55	Mathe_Idiot	Auf diesen Beitrag antworten »
Ich habe jetzt einige Stunden rumprobiert und komme trotzdem nicht weiter könnte mir jemand vielleicht noch einen kleinen Denkanstoß geben?
04.11.2019, 23:04	URL	Auf diesen Beitrag antworten »
Du hast doch schon gezeigt, dass $\begin{eqnarray} a=1+p_1\cdots p_n \end{eqnarray}$ durch keine der Zahlen $\begin{eqnarray} p_1,\ldots , p_n \end{eqnarray}$ teilbar ist. Was willst du denn noch? Für dein sogenanntes Gegenbeispiel a = 1+p1...pn = 17 hast du leider noch immer nicht die passenden p1,..,pn geliefert. Also ist es auch kein Gegenbeispiel

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »