4 svar
224 visningar
dajamanté behöver inte mer hjälp
dajamanté 5139 – Fd. Medlem
Postad: 7 jan 2018 09:22

Bevis om kongruens

Jag kan inte ta in detta förklaring, det ser ut lika fruktansvärt skriven än 50 shades of grey. Vet inte exakt vad jag inte begripper, men allt ser ut igenomblandat.

Vad är det som de försöker säga här?

Smutstvätt 23581 – Moderator
Postad: 7 jan 2018 09:48

Vi vet att a-b=k·c. Lös ut a, och vi får a=k·c+b. Vi konstaterade att b kan skrivas som en kvot plus en rest. Vi byter ut vårt b i ekvationen: a=k·c+k1·c+r. Lös ut c: a=ck+k1+r. Vi hade förut att b kunde skrivas som en kvot k(1) gånger c, plus en rest. a kan nu skrivas som en kvot (k + k(1)) gånger c, samt samma rest. Om (a - b) är delbart med c, har vi nu visat att ab (mod c).

dajamanté 5139 – Fd. Medlem
Postad: 7 jan 2018 10:10

Det blev bättre..

Varför:

Vi hade förut att b kunde skrivas som en kvot k(1) gånger c, plus en rest.

Hur vet vi det?

Smutstvätt 23581 – Moderator
Postad: 7 jan 2018 10:20 Redigerad: 7 jan 2018 10:21

Detta gäller för alla tal (mod c). Om b hade varit delbart med c, hade r = 0, bara. 

Ninjaedit: k kan självklart vara noll, om b är mindre än c.

dajamanté 5139 – Fd. Medlem
Postad: 7 jan 2018 11:29
Smutstvätt skrev :

Ninjaedit: k kan självklart vara noll, om b är mindre än c.

Du var så snabbt att jag såg ingenting!

Svara
Close