Inhalt
Eine Primzahl ist eine Ganzzahl, deren einzige Faktoren sich selbst und 1 sind. Beispielsweise sind die Zahlen 3, 5 und 7 Primzahlen, aber 9 ist durch 3 teilbar, also nicht. Jede ganze Zahl kann in ein Produkt von Primzahlen einbezogen werden. Zwei ganze Zahlen werden als Koprime oder relativ prim bezeichnet, wenn sie keine gemeinsamen Primfaktoren haben. Zum Beispiel sind 14 (2 × 7) und 9 (3 × 3) Koprime, aber keines ist Primzahl. Jede Primzahl ist per Definition eine Coprime-Zahl jeder anderen Ganzzahl. Daher hat jede Ganzzahl eine unendliche Anzahl von Coprime-Zahlen.
Faktor die erste Zahl
Wählen Sie eine Ganzzahl aus, für die Sie Coprime-Zahlen berechnen möchten. Wählen Sie beispielsweise die Nummer 66 aus.
Wählen Sie eine Primzahl, die die gewählte Zahl gleichmäßig teilt. In diesem Beispiel werden 2 gleich 66 geteilt, da 66 = 2 × 33.
Notieren Sie sich den von Ihnen ermittelten Faktor und führen Sie diesen Vorgang anhand der von Ihrer Division erhaltenen Zahl erneut durch. In diesem Beispiel werden Sie jetzt die Zahl 33 faktorisieren und feststellen, dass der nächste Primfaktor 3 ist, da 33 = 3 × 11.
Setzen Sie diesen Vorgang fort, bis Sie die gewählte Zahl als Produkt von Primzahlen ausgedrückt haben. In diesem Beispiel ist 66 = 2 × 3 × 11.
Coprime-Zahlen berechnen
Notieren Sie alle Ganzzahlen in einem bestimmten Bereich in aufsteigender Reihenfolge. Notieren Sie beispielsweise die Ganzzahlen von 1 bis 65.
Kreuzen Sie alle Vielfachen der Primfaktoren der ausgewählten Zahl an. In diesem Fall ist 66 = 2 × 3 × 11, streichen Sie also alle Vielfachen von 2 durch. Machen Sie dasselbe für die Zahlen 3 und 11.
Sehen Sie sich die verbleibenden Nummern auf Ihrer Liste an.Dies sind die Coprime-Nummern der ausgewählten Nummer in dem von Ihnen ausgewählten Bereich. In diesem Beispiel sind die Coprime-Zahlen von 66 zwischen 1 und 65 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 und 65.