Gegenseitige Einfachheit ist eine besondere Eigenschaft von Zahlen, wenn sie außer einer Einheit keine gemeinsamen Teiler haben. Eine solche Überprüfung ist oft in der Mathematik erforderlich, insbesondere bei der Arbeit mit Algorithmen und Verschlüsselung. In diesem Artikel werden wir die Methoden zur Überprüfung der gegenseitigen Einfachheit von drei Zahlen untersuchen und Beispiele für ihre Anwendung geben.
Es gibt mehrere Ansätze, um die gegenseitige Einfachheit zu testen. Eine der einfachsten Methoden basiert auf dem euklidischen Algorithmus. Mit seiner Hilfe können Sie den größten gemeinsamen Teiler zweier Zahlen finden. Wenn das resultierende Ergebnis gleich eins ist, sind die Zahlen gegenseitig einfach.
Um die gegenseitige Einfachheit der drei Zahlen a, b und c zu überprüfen, müssen Sie zuerst den KNOTEN(a, b) finden und dann prüfen, ob dieser KNOTEN zueinander primär mit der Zahl c ist. Wenn dies der Fall ist, sind alle drei Zahlen gegenseitig primär. Andernfalls haben sie gemeinsame Teiler und sind nicht gegenseitig einfach.
Betrachten wir ein Beispiel: lassen Sie uns die drei Zahlen a = 15, b = 28 und c = 9 haben. Zuerst finden wir den Knoten (15, 28) mit dem euklidischen Algorithmus. Teilen wir die Zahl 28 durch 15 und erhalten eine private 1 und einen Rest von 13. Dann teilen wir die Zahl 15 durch 13 und erhalten eine private 1 und einen Rest von 2. Der letzte Schritt besteht darin, die Zahl 13 durch 2 zu teilen, das Ergebnis ist 6. Also, der KNOTEN(15, 28) = 1. Es bleibt nun zu prüfen, ob die Zahl 1 zueinander primär mit der Zahl 9 ist. Offensichtlich haben diese Zahlen außer einer Einheit keine gemeinsamen Teiler. Daher sind die Zahlen 15, 28 und 9 gegenseitig einfach.
Methoden zur Überprüfung der gegenseitigen Einfachheit von drei Zahlen
Die gegenseitige Einfachheit der beiden Zahlen bedeutet, dass diese Zahlen außer einer Einheit keine gemeinsamen Teiler haben. Im Falle von drei Zahlen ist es jedoch etwas schwieriger, ihre gegenseitige Einfachheit zu überprüfen. Im Folgenden sind einige Methoden aufgeführt, die verwendet werden können, um die gegenseitige Einfachheit von drei Zahlen zu überprüfen.
Methode 1: Prüfung durch den größten gemeinsamen Teiler (KNOTEN)
Der größte gemeinsame Teiler (Knoten) zweier Zahlen kann mit dem euklidischen Algorithmus berechnet werden. Diese Methode kann erweitert werden, um die Knoten von drei Zahlen zu überprüfen. Wenn der Knoten von drei Zahlen gleich eins ist, sind diese Zahlen gegenseitig einfach.
Methode 2: Alle möglichen Teiler durchbrechen
Um die gegenseitige Einfachheit der drei Zahlen zu überprüfen, können Sie alle möglichen Teiler einer der Zahlen durchlaufen und prüfen, ob die anderen beiden Zahlen ein Vielfaches dieses Teilers sind. Wenn keine der Zahlen ein Vielfaches des Teilers ist, sind diese Zahlen gegenseitig einfach.
Methode 3: Verwendung des Euler-Theorems
Eulers Theorem besagt, dass, wenn zwei Zahlen gegenseitig einfach sind, die Errichtung einer Zahl in eine Potenz gleich der ph-Funktion der zweiten Zahl ergibt und der Rest der Division durch diese Zahl eine Einheit ergibt. Diese Methode kann erweitert werden, um die gegenseitige Einfachheit von drei Zahlen zu überprüfen. Wenn jede der Zahlen, die in die phi-Funktion der anderen beiden Zahlen ausgewertet werden, den Rest einer Zahl ergibt, wenn sie durch diese Zahl geteilt wird, sind die drei Zahlen gegenseitig einfach.
Algorithmus zur Überprüfung der gegenseitigen Einfachheit
Ein solcher Ansatz ist die Verwendung des euklidischen Algorithmus. Der euklidische Algorithmus basiert auf dem Prinzip, dass, wenn der größte gemeinsame Teiler zweier Zahlen 1 ist, diese Zahlen gegenseitig einfach sind. Der euklidische Algorithmus verwendet die Division mit dem Rest, um den größten gemeinsamen Teiler zweier Zahlen sequenziell zu finden.
Beispiel für einen Algorithmus zur Überprüfung der gegenseitigen Einfachheit zweier Zahlen:
function isCoprime(a, b) return a === 1;> Um die gegenseitige Einfachheit von drei Zahlen zu überprüfen, können Sie diesen Algorithmus für jedes Zahlenpaar nacheinander verwenden. Um beispielsweise zu überprüfen, ob die Zahlen 12, 15 und 18 gegenseitig einfach sind, führen Sie die folgenden Schritte aus:
function areCoprime(a, b, c) console.log(areCoprime(12, 15, 18)); // Выведет trueAuf diese Weise können Sie mit dem Algorithmus zur Überprüfung der gegenseitigen Einfachheit feststellen, ob die angegebenen Zahlen gegenseitig einfach sind oder nicht. Dieser Algorithmus basiert auf dem euklidischen Algorithmus und kann verwendet werden, um die gegenseitige Einfachheit nicht nur von zwei, sondern auch von drei oder mehr Zahlen zu überprüfen.
Beispiele für die Überprüfung der gegenseitigen Einfachheit von drei Zahlen
Die gegenseitige Einfachheit der drei Zahlen bedeutet, dass diese Zahlen außer 1 keine gemeinsamen Teiler haben. Sie können mehrere Methoden verwenden, um die gegenseitige Einfachheit von drei Zahlen zu überprüfen:
Die Methode des euklidischen Algorithmus: Lassen Sie die drei Zahlen a, b und c gegeben werden. Um die gegenseitige Einfachheit zu überprüfen, genügt es, zu überprüfen, ob der KNOTEN(KNOTEN(a,b), c) 1 ist. Wenn diese Bedingung erfüllt ist, sind die Zahlen a, b und c gegenseitig einfach.
Ein Beispiel: Lassen Sie uns die gegenseitige Einfachheit der Zahlen 12, 18 und 25 überprüfen. Wir verwenden den euklidischen Algorithmus, um Knoten zu finden:
KNOTEN(12, 18) = KNOTEN(18, 12) = 6
KNOTEN(6, 25) = KNOTEN(25, 6) = 1
Daher sind die Zahlen 12, 18 und 25 gegenseitig einfach.
Methode zum Zerlegen in Primfaktoren: Lassen Sie uns drei Zahlen a, b und c geben. Wir zerlegen alle drei Zahlen in Primfaktoren und stellen sicher, dass sie keine gemeinsamen Primfaktoren haben. Wenn alle Multiplikatoren unterschiedlich sind, sind die Zahlen gegenseitig einfach.
Ein Beispiel: Lassen Sie uns die gegenseitige Einfachheit der Zahlen 8, 9 und 14 überprüfen. Zerlegen wir die Zahlen in Primfaktoren:
Da sich die Multiplikatoren unterscheiden, sind die Zahlen 8, 9 und 14 gegenseitig einfach.
Die Überprüfung der gegenseitigen Einfachheit der drei Zahlen kann daher mit einem euklidischen Algorithmus und einer Methode zur Zerlegung in Primfaktoren durchgeführt werden. Mit diesen Methoden können Sie feststellen, ob drei Zahlen gegenseitig einfach sind oder nicht.
