This flashcard is just one of a free flashcard set. See all flashcards!
37
Was muss gelten damit die diophantische Gleichung
a*x + b*y = c
genau eine Lösung hat?
a*x + b*y = c
genau eine Lösung hat?
Die Gleichung hat genau eine Lösung, wenn gilt
ggT(a,b) | c
Also muss der ggT von a und b Teiler von c sein.
(Auch wenn das noch nicht die Lösung der Gleichung ist)
ggT(a,b) | c
Also muss der ggT von a und b Teiler von c sein.
(Auch wenn das noch nicht die Lösung der Gleichung ist)
Tags: VL vom 4.5.10
Source:
Source:
Flashcard info:
Author: P-H-I-L
Main topic: Mathematik
Topic: Mathematische Strukturen
Published: 13.04.2010