Translation of Euclidean algorithm into German
Noun
number theory
- The Euclidean algorithm is used to find the GCD of 48 and 18.Der euklidische Algorithmus wird verwendet, um den GGT von 48 und 18 zu finden.
history
- The Euclidean algorithm was first introduced in Euclid's Elements.Der euklidische Algorithmus wurde erstmals in Euklids Elementen eingeführt.
Examples of Euclidean algorithm in a sentence
The Euclidean algorithm simplifies finding common divisors in complex problems. Students learn the Euclidean algorithm in mathematics class. The Euclidean algorithm is fundamental in number theory.
Translations of "Euclidean algorithm" in Context ordered by category and frequency
Finding the greatest common divisor can be done using the Euclidean algorithm.
Den größten gemeinsamen Teiler zu finden, kann mit dem euklidischen Algorithmus erfolgen.
This happens in accordance with the Euclidean algorithm.
Dies geschieht nach dem Euklidischen Algorithmus.
Other application examples are Newton's approximation method or the Euclidean algorithm.
Weitere Anwendungsbeispiele sind das Newtonsche Näherungsverfahren oder der Euklidische Algorithmus.
seminar paper Smallest euclidean algorithm in the ring of the whole gaussian numbers
Studienarbeit "Der minimale euklidische Algorithmus im Ring der ganzen Gaußschen Zahlen"
The map g is called euclidean algorithm (euclidean norm).
Die Abbildung g heißt dabei euklidischer Algorithmus (euklidische Normfunktion).
Euclidean algorithm: Examples and translations in context
A modular multiplicative inverse of a modulo m can be found by using the extended Euclidean algorithm.
Das systematische Auffinden von multiplikativen Inversen Modulo N erfolgt mittels des Euklidischen Algorithmus.
Here you can find the "Euclidean algorithm" used to determine the highest common divisor of two given whole numbers.
Hier kann man den "Euklidischen Algorithmus" finden, der dazu dient, den größten gemeinsamen Teiler von zwei gegebenen ganzen Zahlen zu bestimmen.
This d can always be determined (if e was chosen with the restriction described above)-for example with the extended Euclidean algorithm.
Dieses d kann immer bestimmt werden, wenn e mit der oben beschriebenen Einschränkung gewählt wurde - bspw. mit dem erweiterten Euklidischen Algorithmus.
If you have two products each consisting of two primes and you know that one of the primes used is the same, then this shared prime can be determined quickly with the Euclidean algorithm.
Wenn man zwei Produkte aus je zwei Primzahlen hat und weiß, dass eine der verwendeten Primzahlen die gleiche ist, dann kann diese sog. Shared Prime mit dem Euklidischen Algorithmus schnell ermittelt werden.
In 1934, he proved the existence of infinitely many real quadratic number fields without a Euclidean algorithm.
In der Zahlentheorie bewies er außerdem 1934 die Existenz unendlich vieler reell-quadratischer Zahlkörper ohne euklidischen Algorithmus.
In particular book seven is a self-contained introduction to number theory and contains the Euclidean algorithm for finding the greatest common divisor of two numbers.
Insbesondere Buch sieben ist ein self-contained Einführung in die Zahlentheorie und enthält die Euklidische Algorithmus für die Suche nach den größten gemeinsamen Teiler der beiden Zahlen.
The Euclidean algorithm can be adapted to create rhythms by taking the total number of active steps in a sequence, and then distributing them across the entirety of the pattern.
Der euklidische Algorithmus kann adaptiert werden, um Rhythmen zu erzeugen, indem man die Gesamtzahl der aktiven Schritte in einer Sequenz nimmt und sie dann über die Gesamtheit des Pattern verteilt.
In the latter cases, the Euclidean algorithm is used to demonstrate the crucial property of unique factorization, i.e., that such numbers can be factored uniquely into irreducible elements, the counterparts of prime numbers.
Im letzten Fall wird der euklidische Algorithmus dazu verwendet, die wichtige Eigenschaft einer eindeutigen Faktorisierung zu zeigen. Das heißt, dass eine solche Zahl eindeutig in irreduzible Elemente, der Verallgemeinerung von Primzahlen, zerlegt werden kann.
See also: