Die gegenseitige Einfachheit zweier Zahlen ist ein wichtiges Konzept in der Zahlentheorie. Zwei Zahlen werden als zueinander einfach betrachtet, wenn ihr größter gemeinsamer Teiler (KNOTEN) gleich eins ist. In diesem Artikel betrachten wir den Beweis für die gegenseitige Einfachheit der Zahlen 272 und 1356.
Zunächst erinnern wir uns an einige grundlegende Eigenschaften von KNOTEN. Wenn der Knoten zweier Zahlen gleich eins ist, können wir argumentieren, dass diese Zahlen gegenseitig einfach sind. Wenn der Knoten zweier Zahlen größer als eins ist, bedeutet dies, dass diese Zahlen gemeinsame Teiler haben, mit Ausnahme von eins.
Betrachten wir zwei Zahlen: 272 und 1356. Um ihre gegenseitige Einfachheit zu beweisen, müssen wir ihren Knoten finden. Es gibt mehrere Methoden, um KNOTEN zu finden, aber wir werden die Euklid-Methode verwenden.
Kleines Farm-Theorem
Die Formulierung des kleinen Fermatsatzes lautet wie folgt:
Wenn p eine Primzahl ist und a eine ganze Zahl ist, die nicht durch p geteilt wird, ist a in der Potenz von p – 1 gleich dem Rest von 1, wenn sie durch p dividiert wird.
Das heißt, wenn p eine Primzahl ist und a eine ganze Zahl ist, die nicht durch p teilbar ist, dann (a^(p–1)) mod p = 1, wobei ^ für eine Potenz steht, mod für die Operation des Restes von der Division.
Der kleine Fermatsatz hat eine wichtige praktische Anwendung in der Kryptographie, insbesondere in Verschlüsselungsalgorithmen, wo er verwendet wird, um die Einfachheit von Zahlen zu überprüfen und große Primzahlen zu generieren.
Zerlegung von Zahlen in Primfaktoren
Um eine Zahl in Primfaktoren zu zerlegen, müssen Sie die Zahl nacheinander durch Primzahlen dividieren, beginnend mit der kleinsten, bis die Zahl gleich eins ist. Die Primzahlen, in die die Division erfolgt, sammeln sich an und bilden eine Aufschlüsselung der Zahl in Primfaktoren.
Um beispielsweise die Zahl 272 in Primfaktoren zu zerlegen, beginnen Sie mit der Division durch die kleinste Primzahl 2. Als nächstes wird die Zahl 136 ohne Rest durch 2 geteilt und erhält einen Multiplikator von 2. Dann wird das Ergebnis der Division 68 auch durch 2 geteilt, und so weiter, bis die Zahl 17 ist. Die Zerlegung der Zahl 272 würde also wie folgt aussehen: 2 * 2 * 2 * 2 * 17.
Ebenso ist es möglich, die Zahl 1356 in Primfaktoren zu zerlegen, beginnend mit der Division durch die kleinste Primzahl. In diesem Fall erhalten wir die Zerlegung von 1356 in Multiplikatoren: 2 * 2 * 3 * 113 .
Beweis für das Fehlen gemeinsamer Multiplikatoren
Gemeinsame Multiplikatoren sind Primzahlen, durch die sie beide restlos geteilt werden können.
Beginnen wir mit der Faktorisierung von Zahlen:
- 272 = 2 × 2 × 2 × 2 × 17
- 1356 = 2 × 2 × 3 × 3 × 3 × 3 × 5
Wir sehen, dass beide Zahlen die gleichen Multiplikatoren 2 und 3 enthalten.
Daher sind 272 und 1356 keine gegenseitig Primzahlen, da sie die gemeinsamen Multiplikatoren 2 und 3 haben.
Wir haben also bewiesen, dass die Zahlen 272 und 1356 nicht gegenseitig einfach sind.
Das Verhältnis von Zahlen und gegenseitige Einfachheit
Das Verhältnis von Zahlen in der Mathematik ist besonders wichtig, besonders wenn es um gegenseitige Einfachheit geht. Zahlen, die außer einer Einheit keine gemeinsamen Teiler haben, werden als zueinander einfache Zahlen bezeichnet. Die sich gegenseitig Primzahlen haben eine Reihe interessanter Eigenschaften und werden in verschiedenen Bereichen weit verbreitet eingesetzt.
Um die gegenseitige Einfachheit der beiden Zahlen zu beweisen, können Sie den euklidischen Algorithmus verwenden. Dieser Algorithmus ermöglicht es Ihnen, den größten gemeinsamen Teiler von zwei Zahlen zu finden, und wenn dieser größte gemeinsame Teiler gleich eins ist, sind die Zahlen gegenseitig einfach.
Um die gegenseitige Einfachheit der Zahlen 272 und 1356 zu beweisen, ist es erforderlich, ihren größten gemeinsamen Teiler zu finden. Indem wir die Zahlen in Primfaktoren auslegen, erhalten wir:
- 272 = 2 4 * 17
- 1356 = 2 2 * 339 = 2 2 * 3 * 113
Durch den euklidischen Algorithmus kann der größte gemeinsame Teiler gefunden werden: 272 mod 1356 = 272 - 6 * 1356 = -816. Wenn wir den Algorithmus weiterhin anwenden, erhalten wir:
- 1356 mod -816 = 540
- -816 mod 540 = -276
- 540 mod -276 = -252
- -276 mod -252 = -24
- -252 mod -24 = 0
Der größte gemeinsame Teiler der Zahlen 272 und 1356 ist also 24. Da es nicht gleich eins ist, sind die Zahlen 272 und 1356 nicht gegenseitig einfach.
