1 svar
95 visningar
Midnattsmatte 228
Postad: 24 aug 2022 22:22 Redigerad: 24 aug 2022 22:22

Diskret matematik - fundering över gcd

Hej,

Jag har en fråga angående gcd:

Det finns en sats som säger att ca & cb   c(ax + by)

för godtyckliga heltal  x och y.

Det finns en annan sats som säger att om d=gcd(a,b)

så gäller att det finns heltal m och n sådant att d = ma + nb

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?

Davitk 140 – Livehjälpare
Postad: 25 aug 2022 00:23 Redigerad: 25 aug 2022 01:26

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.

Svara Avbryt
Close