größter+gemeinsamer+Teiler
51Teilermenge — Die Teilermenge ist in der Mathematik die Menge aller Teiler einer natürlichen Zahl. Sie besteht also aus allen natürlichen Zahlen, durch die man die Ausgangszahl ohne Rest teilen kann. Also: für ein Die Teilermenge von 12 beispielsweise besteht… …
52Vielfachsummendarstellung — Der erweiterte euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie. Er berechnet neben dem größten gemeinsamen Teiler zweier natürlicher Zahlen a und b noch zwei ganze Zahlen s und t, die die folgende… …
53Shor'scher Algorithmus — Der Shor Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie, der sich Mitteln der Quanteninformatik bedient. Er berechnet auf einem Quantencomputer einen nichttrivialen Teiler einer zusammengesetzten Zahl und… …
54Shors Algorithmus — Der Shor Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie, der sich Mitteln der Quanteninformatik bedient. Er berechnet auf einem Quantencomputer einen nichttrivialen Teiler einer zusammengesetzten Zahl und… …
55Shorscher Algorithmus — Der Shor Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie, der sich Mitteln der Quanteninformatik bedient. Er berechnet auf einem Quantencomputer einen nichttrivialen Teiler einer zusammengesetzten Zahl und… …
56Faktorisierungsmethode von Fermat — Die Faktorisierungsmethode von Fermat ist ein Algorithmus aus dem mathematischen Teilgebiet Zahlentheorie. Er berechnet zu einer ungeraden, zusammengesetzten Zahl n zwei Teiler a und b, für die gilt. Die Faktorisierungsmethode von Fermat hat nur… …
57Kleinstes gemeinsames Vielfaches — Das kleinste gemeinsame Vielfache (kgV) ist ein mathematischer Begriff. Sein Pendant ist der größte gemeinsame Teiler (ggT). Beide spielen unter anderem in der Bruchrechnung und der Zahlentheorie eine Rolle. Das kleinste gemeinsame Vielfache… …
58Teilerfremdheit — Zwei natürliche Zahlen a und b sind teilerfremd oder relativ prim ( ), wenn es keine natürliche Zahl außer der Eins gibt, die beide Zahlen teilt. Aus der Definition folgt, dass jede natürliche Zahl teilerfremd zu 1 ist, auch die Zahl 1 selbst.… …
59Applikationsprogramm — Das Computerprogramm oder kurz Programm ist eine Folge von Anweisungen, die auf einem Computer ausgeführt werden können, um damit eine bestimmte Funktionalität (z. B. Textverarbeitung) zur Verfügung zu stellen. Inhaltsverzeichnis 1 Details 2… …
60BBS-Generator — Der Blum Blum Shub Generator (BBS Generator; auch „s² mod n Generator“) ist ein Pseudozufallszahlengenerator, entwickelt 1986 von Lenore Blum, Manuel Blum und Michael Shub. Anwendung findet das System u. a. in der Kryptologie im Entwurf… …
