Die ist ein grundlegender Satz der Zahlentheorie, der besagt, dass es für beliebige ganze Zahlen und ganze Zahlen und gibt, sodass:
wobei der größte gemeinsame Teiler von und ist. Dies bedeutet, dass eine Linearkombination von und ihrem größten gemeinsamen Teiler entsprechen kann.
Die Bézoutsche Identität ist nicht nur in der reinen Mathematik von Bedeutung, sondern findet auch praktische Anwendungen, beispielsweise beim Lösen linearer diophantischer Gleichungen, in der Kryptographie und in Algorithmen wie dem erweiterten euklidischen Algorithmus. Die Zahlen und werden als bezeichnet. Ihre Berechnung kann wertvolle Einblicke in die Beziehung zwischen den beiden Zahlen liefern.
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.