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

Formale Def von Primzahlen

Universität / Fachhochschule

Primzahlen

Tags: Definition, Primzahl, quantor

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
ankasztaj

ankasztaj aktiv_icon

21:45 Uhr, 21.10.2009

Antworten
Hallo,

wie würdet ihr denn eine Primzahl mittels Quantoren schreiben? Mit dem All-Quantor, Existenz-Quantor, Implikationspfeilen, etc. Hacken bei der Sache ist: man darf alle Grundrechenarten benutzen, nur kein "teilt".

Bin gespannt!
Hierzu passend bei OnlineMathe:

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

michaL aktiv_icon

22:05 Uhr, 21.10.2009

Antworten
Hallo Anna,

geht es bei den Primzahlen ausschließlich um die bekannten positiven, oder gehören -2, -3 usw. auch dazu?

Wenn nicht, könnte man das folgendermaßen lösen: pa,b:ab=pa=1b=1

Mfg Michael
ankasztaj

ankasztaj aktiv_icon

22:10 Uhr, 21.10.2009

Antworten
Ich glaube so stimmt es nicht ganz. Da a oder b1 sein soll kann die andere Zahl sonst was sein. Also sollte laut deiner def. auch 14=4 eine Primzahl sein.
Achso.. es handelt sich nur um die positiven Zahlen.

Außerdem ist zum Beispiel 1 keine Primzahl. Das sollte in die Definition mit einfließen...
Antwort
michaL

michaL aktiv_icon

22:18 Uhr, 21.10.2009

Antworten
Hallo Anna,

nein, mit den negativen Zahlen hat es nichts zu tun. Die ganze Sache ist schon etwas trickiger, weshalb du davon ausgehen kannst, dass sie auch nicht auf meinem Mist gewachsen ist :-)

4 ist deshalb keine Primzahl (nach meiner Definition), weil eben nicht für alle a,b mit ab=4 einer der beiden Faktoren gleich 1 ist. Es gilt doch auch 22=4 und 21. Klar? Erst wenn bei JEDEM Produkt, dass p ergibt, mindestens EINER der Faktoren 1 ist, dann handelt es sich um eine Primzahl. Allerdings muss man 1 als Primzahl explizit ausschließen.

Mfg Michael
ankasztaj

ankasztaj aktiv_icon

22:26 Uhr, 21.10.2009

Antworten
aber 22 kann doch nicht gehen... du hast geschrieben a oder b=1. also muss entweder a=1b=1 oder beides =1 sein..... ich hasse diese quantoren schreibweise... ich kann es noch nich für mich verinnerlichen... :(
kannst du es vielleicht noch deutlicher erklären? :-)
Antwort
michaL

michaL aktiv_icon

22:30 Uhr, 21.10.2009

Antworten
Hallo Anna,

nicht erschrecken, einige Wörter sind (obwohl keine Substantive) groß geschrieben. Das soll andeuten, dort besonders zu betonen.

Laut meiner Schreibweise (Definition) ist eine Zahl p NUR DANN eine Primzahl, wenn JEDES Prudukt, das p ergibt, MINDESTENS einen Faktor gleich 1 enthält.

Bei der Zahl 4 gibt es die Produkte 1*4, 2*2 und 4*1. Also gibt es nicht zu JEDEM Produkt einen Faktor, der gleich 1 ist. ALso ist es keine Primzahl.

Mfg Michael
ankasztaj

ankasztaj aktiv_icon

22:37 Uhr, 21.10.2009

Antworten

Und was hältst du davon? Könnte es auch eine Variante sein?

k , z N , n N : ( k z { 1 , n } n ) k * z n

Antwort
michaL

michaL aktiv_icon

22:42 Uhr, 21.10.2009

Antworten
Hallo Anna,

das versteh ich nu wieder nicht. Was soll das n da? Bei der Primzahlrechnerei bleibt man doch in den natürlichen Zahlen!? Da besteht doch keine Notwendigkeit für andere Zahlen.

Heißt das, dass du meine Ausführungen nicht verstanden hast? :-(

Mfg Michael
ankasztaj

ankasztaj aktiv_icon

22:43 Uhr, 21.10.2009

Antworten

tschuldigung hab mich verschrieben. ist ja schon spät ;) soll ja schon n N heißen

und du hast es echt gut erklärt. mittlerweile hab ichs verstanden.

Antwort
michaL

michaL aktiv_icon

22:46 Uhr, 21.10.2009

Antworten
Hallo Anna,

ok, dann heißt das: Für alle natürlichen Zahlen k,z gitb es eine natürliche Zahl n mit der Eigenschaft: weder k noch z sind gleich der Menge {1,n}...?

Zahlen sind doch (hier) keine Mengen!?

Mfg MIchael
ankasztaj

ankasztaj aktiv_icon

22:51 Uhr, 21.10.2009

Antworten

Ich habe es nur abgeschrieben.

Ich glaube es sollte folgendes heißen:

Für alle k,z element N existiert ein n element N für das gillt: wenn k oder z ungleich 1 oder n und n ungleich 1 dann kann n kein produkt aus denn zahlen k und z sein.

ist die schreibweise denn nicht in ordnung? kann man das mit dem {1,n} noch anders umschreiben damit es formal richtig ist?

Antwort
michaL

michaL aktiv_icon

23:11 Uhr, 21.10.2009

Antworten
Hallo Anna,

also semantisch ist es jedenfalls nicht einwandfrei, soll heißen, dass was du sagen willst, findet sich nicht mathematisch sauber ausgedrückt.
Wenn es aber eh nur abgeschrieben ist, dann willst du vielleicht doch über meine Version nachdenken?
Wenn nicht, solltest du auf jeden Fall am Anfang (!) erklären, um welches "Ding" es geht, was also die etwaige Primzahl sein soll (bei mir p). Danach erst solltest du Eigenschaft(en) aufschrieben, die notwendig für eine Prinzahl ist (sind).
Ich schätze, du wolltest irgendwie so etwas:

n1 ist eine Primzahl, wenn und nur wenn (k,z, k{1,n}z{1,n})kzn

So wäre wohl ok.

Mfg Michael
ankasztaj

ankasztaj aktiv_icon

13:14 Uhr, 22.10.2009

Antworten

Also ich nehme am Ende deine Version. Die hab ich auch am besten Verstanden. Nur.... sollte da zw. a=1 und b=1 nicht ein exklusives oder stehen?

Antwort
michaL

michaL aktiv_icon

15:27 Uhr, 22.10.2009

Antworten
Hallo Anna,

sprachlich unterscheiden sich oder und exklusives oder in etwa so: "mindestens einer der Faktoren ist Null" (oder) und "genau einer der Faktoren ist Null" (xor). Entscheide doch selbst, was "geht" und was besser passt oder wobei du dich vielleicht weniger aus dem Fenster lehnst.

Mfg Michael
Frage beantwortet
ankasztaj

ankasztaj aktiv_icon

15:29 Uhr, 22.10.2009

Antworten

Alles klar. Nochmal vielen Dank!