Primzahlen

Von: , Frage gestellt am Do, 2. Jun 2005

Moin Zahlentheoretiker,

vor einiger Zeit hab ich folgendes gelesen:

Jede ungerade Nichtprimzahl läßt sich durch genau eine Primzahl teilen, daß das Ergebniss eine Primzahl ist.
Also 15/3 = 5 = prim
21/3 = 7 = prim

Also keine Faktorenzerlegung

Gibt es eine solche Vermutung, wenn ja, wer hat sie aufgestellt und ist sie richtig?

Gandalf

10 Antworten zu dieser Frage

  1. Antwort von nach 33 Minuten 1 hilfreich
    Re: Primzahlen

    Moin! Jede ungerade Nichtprimzahl läßt sich durch genau eine
    Primzahl teilen, daß das Ergebniss eine Primzahl ist.
    Also 15/3 = 5 = prim
    21/3 = 7 = prim
    Gibt es eine solche Vermutung, wenn ja, wer hat sie
    aufgestellt und ist sie richtig?
    Das würde ja bedeuten, daß sich jede ungerade, natürliche Nichtprimzahl durch Multiplikation genau zweier Primzahlen darstellen ließe.

    27:?(prim)=?(prim)
    105:?(prim)=?(prim)

    Geht nicht - und das bedeutet? Oder hab' ich da was falsch verstanden?

    Munter bleiben... TRICHTEX

  2. Antwort von nach 51 Minuten 0 hilfreich
    Re: Primzahlen

    Ist eine Zahl das Produkt von zwei Primzahlen, so sind diese eindeutig.
    (Eindeutigkeit der Primzahlzerlegung bei Natürlichen Zahlen (und in allen
    Integritäts(???)Ringen - zu lange her :-)

    27 kannst Du nicht in das Produkt zweier Primzahlen zerlegen.

    MfG
    ML

  3. Antwort von nach 2 Stunden 0 hilfreich
    Re: Primzahlen

    die vermutung kannst du selbst ganz leicht falsifizieren, indem du eine der von dir erwähnten zahlen mit einer ungeraden zahl multiplizierst. das ergebnis ist weiterhin ungerade und nichtprim, kann aber nicht mehr als produkt zweier primzahlen dargestellt werden.

  4. Antwort von nach 4 Stunden 0 hilfreich
    Re: Primzahlen

    Hi

    Du kannst auch drei Primzahlen miteinander multiplizieren.
    damit wäre die Division auch nur mit einer primzahl und einer
    weiteren, die ganz sicher nicht aus einer primzahl besteht (weil
    eben aus einer multiplikation zweier primzahlen).

    3*5*7 = 105
    105 / 3 = 35
    35 keine primzahl, da durch 5 und 7 teilbar

    Gruß
    Gerald

  5. Antwort von nach 18 Stunden 0 hilfreich
    Gandalf'sche Vermutung

    zumindest wird Dir die Benennung keiner streitig machen.

    ;-)

    ujk

  6. Antwort von nach 21 Stunden 0 hilfreich
    Re: Primzahlen

    Hallo, Jede ungerade Nichtprimzahl läßt sich durch genau eine
    Primzahl teilen, daß das Ergebniss eine Primzahl ist.
    Also 15/3 = 5 = prim
    21/3 = 7 = prim
    wie sieht das bei 63 aus?

    Gruß,
    Christian

  7. Antwort von nach 23 Stunden 0 hilfreich
    Re: Primzahlen

    Hallo,

    jetzt ernsthaft:

    Wenn man die Vermutung umformuliert, erhält man die Aussage, dass jede ungerade NP-Zahl das Produkt aus genau zwei Primzahlen ist. Und das ist doch offenkundig nicht der Fall.

    ujk

  8. Antwort von nach 2 Tagen 0 hilfreich
    Re: Primzahlen

    Moin Zahlentheoretiker,

    vor einiger Zeit hab ich folgendes gelesen:

    Jede ungerade Nichtprimzahl läßt sich durch genau eine
    Primzahl teilen, daß das Ergebniss eine Primzahl ist.
    Also 15/3 = 5 = prim
    21/3 = 7 = prim

    Also keine Faktorenzerlegung

    Gibt es eine solche Vermutung, wenn ja, wer hat sie
    aufgestellt und ist sie richtig?
    Gibt es nicht, ist grottenfalsch.

    Gegenbeispiel:

    3*5*7=105.

    Oliver



Keine passende Antwort gefunden? Jetzt eigene Frage stellen!