Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Produkt von Primzahlen

Produkt von Primzahlen

Universität / Fachhochschule

Primzahlen

Tags: Primfaktorzerlegung, Primfaktorzerlegung Eindeutigkeit, Primzahl

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
LittleSunshine90

LittleSunshine90 aktiv_icon

12:10 Uhr, 30.03.2010

Antworten

he! =)

ich hab folgende Aufgabe zu lösen und hoffe auf eure hilfe!

Sei M={4k+1: k aus IN}

a) Zeige, dass jedes x aus M als Produkt von Primzahlen geschrieben werden kann.

b) Gilt in M die eindeutige Primfaktorzerlegung? (Untersuche x=441)

Danke =)


Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
Ramanujan

Ramanujan aktiv_icon

15:23 Uhr, 30.03.2010

Antworten
Was fürn x?^^
Woher kommt das x?
LittleSunshine90

LittleSunshine90 aktiv_icon

15:28 Uhr, 30.03.2010

Antworten

x aus M, also x hat die Gestalt 4k+1

Antwort
Ramanujan

Ramanujan aktiv_icon

18:08 Uhr, 30.03.2010

Antworten
Ach so, das stimmt doch gar nicht. Man kann k so wählen, dass 4k+1 eine Primzahl ist.
41+1=5
43+1=13
44+1=17
Sind doch alles Primzahlen.
LittleSunshine90

LittleSunshine90 aktiv_icon

18:24 Uhr, 30.03.2010

Antworten
41+1=5
42+1=9
43+1=13
44+1=17
45+1=21

Auch wenn die eine oder andere Zahl eine Primzahl ist, was spricht dagegen sie als Produkt von Primzaheln anzuschreiben?

5=15
9=33
13=131
17=171
21=37

Antwort
Ramanujan

Ramanujan aktiv_icon

21:48 Uhr, 30.03.2010

Antworten
Du sagst ja als Produkt von Primzahlen, du musst jedoch bedenken, dass die 1 keine Primzahl ist.^^
LittleSunshine90

LittleSunshine90 aktiv_icon

10:57 Uhr, 31.03.2010

Antworten
dann gib den einser halt weg ;-)
ist definiert, dass ein Produkt aus mind. 2 Faktorten besteht? :-D)

würde mich über jede hilfe freuen!
Antwort
Edddi

Edddi aktiv_icon

11:09 Uhr, 31.03.2010

Antworten
Unter einem Produkt versteht man eine Rechenoperation, die aus zwei gegebenen Größen eine dritte – das Produkt dieser beiden – errechnet.

Damit kann NICHT jedes Element aus M={4k+1,kN} als Produkt zweier Primzahlen dargestellt werden!

Und wenn die Primfaktorzerlegung in N schon eindeutig ist, so sollte das auch für den Teilbereich M gelten.

;-)
LittleSunshine90

LittleSunshine90 aktiv_icon

11:25 Uhr, 31.03.2010

Antworten
interessante sache ;-)
Wieso sollen wir es dann zeigen ?
Es ist sehr ungewöhnlich, dass wir etwas zeigen sollen, dass gar nicht stimmt ... normalerweise würde da ja stehen "zeige oder widerlege" ... das macht mich gerade ein wenig stutzig
Antwort
Edddi

Edddi aktiv_icon

11:28 Uhr, 31.03.2010

Antworten
...vielleicht postet du nochmals GANZ GENAU die Aufgabenstellung!

vielleicht hast du für dich unwesentliches weggelassen oder hinzugefügt?

Denn die Formulierung "...für ein x aus M..." statt "...für ein Element aus M..." hat ja schlißlich auch schon zur Verwirrung beigetragen.

;-)
LittleSunshine90

LittleSunshine90 aktiv_icon

11:37 Uhr, 31.03.2010

Antworten

Hier nochmals ganz genau die Aufgabenstellung! (Bin mir aber ziemlich sicher, dass das "prom" prim heißen soll, oder etwa nicht ?)

Sei M={4k+1:k IN}. Dann ist M multiplikativ abgeschlossen und x M heißt prom, wenn 1 und x die einzigen teiler von x in M sind.



1) Zeige, dass jedes x M als Produkt von Promzahlen geschrieben werden kann.

2) Gilt in M die eindeutige Promfaktorzerlegung? (Untersuche x=441)

LG

Antwort
Edddi

Edddi aktiv_icon

12:29 Uhr, 31.03.2010

Antworten
Hab' noch 'ne Definition gefunden.

Jede natürliche Zahl lässt sich als Produkt von Primzahlen schreiben!

Da 1 keine Primzahl ist, widerspricht es ja der Produktdefinition!

Es sei denn, Primzahlen wären KEINE natürlichen Zahlen. Was dummerweise aber nicht so ist.

...ansonsten bleib' ich bei meinen Aussagen:

1) wurde schon durch (EIN ausreichendes) Beispiel widerlegt!

2) Prim-Zerlegung ist in N eindeutig. Da M Teilmenge von N muss so auch die Zerlegung in M eindeutig sein.

;-)
Antwort
ElMontre

ElMontre aktiv_icon

12:56 Uhr, 31.03.2010

Antworten
Die Aufgabe ist schon in Ordnung so.
Formulierung ist nicht ganz richtig, aber er meint offensichtlich eine Primfaktorzerlegung.

Jetzt zu der Aufgabe. Würde an deiner Stelle mal googeln. Die natürliche Zahlen der Form 4k+1 stellen eine besondere Klasse. Du brauchst hier einen Trick für den Beweis, der mir gerade nicht kommt. Ist aber ein Standardbeweis, solltest du irgendwo finden.

Weiterhin viel Erfolg
Antwort
pwmeyer

pwmeyer aktiv_icon

13:40 Uhr, 31.03.2010

Antworten
Hallo,

zum Verständnis der Aufgabe: In der Zahlentheorie gilt auch ein Produkt mit einem Faktor als Produkt - sonst wäre ja der Primzahlzerlegungssatz falsch. In der Aufgabe ist "prom" nicht dasselbe wie "prim". Es meint eben eine Zahl, die in M keinen nichttrivialen Teiler hat. Z.B. ist 21=45+1 prom aber nicht prim.

Gruß pwm
Antwort
Edddi

Edddi aktiv_icon

13:46 Uhr, 31.03.2010

Antworten
...man lernt eben nie aus...

PROM !!!!!

vielleicht gibt's ja auch noch PRUM und PREM ...hihi...???

;-)
Antwort
arrow30

arrow30

17:03 Uhr, 31.03.2010

Antworten
hi,
also ich versuche Mal einiges zu erläutern ,Promzahlen hat er im Zweck der Aufgabe definiert ...
Def. eine Zahl xM heißt Prom ,wenn 1 und x die einzigen Teiler in M sind . Zahlenbeispiel:
M={1,5,9,13,17,21,25,29,33,.....}
Promzahlen nach seiner Def. sind :5,9,13,17,21,29,33
25 ist keine Promzahl denn die Teiler von 25inMT(25)={1,5,25}
in a solltest du Zeigen ,dass jedes Element aus M ist ein Produkt von Promzahlen , es gibt dann 2 Möglichkeiten für Zahlen aus M1. xM ist Prom oder 2. xM ist kein Prom wie die 25 aber die lässt sich als Produkt von Promzahlen darstellen :25=55 und die 5 ist Prom ...
wie immer Induktion bietet sich an ....
Antwort
DK2ZA

DK2ZA aktiv_icon

17:32 Uhr, 31.03.2010

Antworten
2)

441=2121

441=949

Die Zerlegung ist also nicht eindeutig.


Google mal nach "prom Zahlentheorie".


GRUSS, DK2ZA

Antwort
anonymous

anonymous

11:58 Uhr, 05.04.2010

Antworten

Der erste Punkt stimmt! Das kann man zB mit Induktion zeigen!

Und der 2.te Punkt wurde schon widerlegt!

Frage beantwortet
LittleSunshine90

LittleSunshine90 aktiv_icon

20:21 Uhr, 06.04.2010

Antworten

Ich danke allen für die Hilfe! =))