 |
 |
 |
 |
 |
 |
Startseite » Forum » relative Primzahl berechnen
relative Primzahl berechnen
Universität / Fachhochschule
Primzahlen
Tags: Relative Primzahl
 
|
  |
|---|
|
Hallo, wie kann ich zu einer gegebenen Zahl die größte relative Primzahl ermitteln. Beispiel: (dazu wird die größte relative Primzahl gesucht) Danke! Oli EDIT: kann es sein, dass es einfach die nächstkleinere ungerade Zahl ist? Im obigen Fall ? |
|
 |
|
Falls mit relativer Primzahl die nächste Zahl gemeint ist, die eine Primzahl ist, berechnet man das . mit der Programm Aribas (frei zu laden):
next_prime(10018255). Die Zahl ist keine Primzahl: prim_fac(10018253) hat die Primfaktoren |
 |
|
Nein. Relative Primzahlen müssen keine Primzahlen sein. Relative Primzahlen zeichnen sich dadurch aus, dass ihr ggT ist. Grüße Oli |
|
|
|
Du suchst zu gegebenem die größte Zahl mit ggT(n,m)=1 ? Die gibt es nicht, da für beliebig großes für stets ggT(n,m)=1 gilt. |
|
|
|
Tut mir leid, ich hatte mich falsch ausgedrückt... Zu gegebener Zahl sei die nächstkleinere relative Primzahl gesucht. Passt meine "Theorie", dass dies einfach die nächstkleinere ungerade Zahl ist? Danke Oli |
|
|
|
Gib hier Deine Frage ein. Gib am besten Deine bisherigen Lösungsansätze an. Du kannst hier auch Formeln schreiben. Beispiel: (DIESEN TEXT BITTE LÖSCHEN |
|
|
|
Hallo Oli,
das hat hagman schon beantwortet; hier noch mal in Worten: jede zwei aufeinanderfolgende Zahlen sind teilerfremd(ggT=1). Es gibt auch noch den Satz: je zwei aufeinander folgende Fibonacci-Zahlen sind teilerfremd. Zu deinem Beispiel teilerfremd sind nicht aber (ggT=5). Sit |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
522150
522076