Visa att... kongruens

Hej!

Jag tänker så här:

x ≡ y (mod n) vilket medför att x-y=k*n (där k är ett heltal)

cx-cy=c(x-y)=c*kn

Men hur går jag vidare efter detta? Facit menar att detta räcker för att antagandet ska stämma, vilket jag inte förstår.

Din likhet $cx-cy=ck\cdot n$ är ekvivalent med $cx\equiv cy\ \pmod{n}$ . Ser du varför?

AlvinB skrev:
Din likhet $cx-cy=ck\cdot n$ är ekvivalent med $cx\equiv cy\ \pmod{n}$ . Ser du varför?

Om cx - cy är delbart med n så är cy ≡ cx (mod n)?

Axelz skrev:
AlvinB skrev:
Din likhet $cx-cy=ck\cdot n$ är ekvivalent med $cx\equiv cy\ \pmod{n}$ . Ser du varför?
Om cx - cy är delbart med n så är cy ≡ cx (mod n)?

Just det.

varför är x-y=k*n medfört?

knas, gör en egen tråd i stället för att skriva i en gammal tråd osm redan är färdigmarkerad. /moderator

Svara Avbryt

Visa senaste svar