1
svar
98
visningar
Diskret matematik - fundering över gcd
Hej,
Jag har en fråga angående gcd:
Det finns en sats som säger att
för godtyckliga heltal x och y.
Det finns en annan sats som säger att om
så gäller att det finns heltal m och n sådant att .
Min fråga är:
Om det nu finns godtyckliga heltal som gör att den första satsen gäller, borde inte den andra satsen
också gälla för godtyckliga heltal m och n?
Den första satsen säger att om c|a och c|b då har vi c| ax+by för varje x coh y. Den andra satsen förklara när man faktisk har likhet i den första satsen, dvs när man kan finna x och y så att c=ax+by. Däremot är din fråga oklart för mig.