5 svar
669 visningar
Axelz behöver inte mer hjälp
Axelz 118 – Fd. Medlem
Postad: 11 mar 2020 18:57

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.

AlvinB 4014
Postad: 11 mar 2020 19:36

Din likhet cx-cy=ck·ncx-cy=ck\cdot n är ekvivalent med cxcy (modn)cx\equiv cy\ \pmod{n}. Ser du varför?

Axelz 118 – Fd. Medlem
Postad: 11 mar 2020 22:06
AlvinB skrev:

Din likhet cx-cy=ck·ncx-cy=ck\cdot n är ekvivalent med cxcy (modn)cx\equiv cy\ \pmod{n}. Ser du varför?

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

AlvinB 4014
Postad: 11 mar 2020 22:09
Axelz skrev:
AlvinB skrev:

Din likhet cx-cy=ck·ncx-cy=ck\cdot n är ekvivalent med cxcy (modn)cx\equiv cy\ \pmod{n}. Ser du varför?

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

Just det.

knas 13 – Fd. Medlem
Postad: 17 okt 2020 17:39

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

Smaragdalena 80504 – Avstängd
Postad: 17 okt 2020 18:25

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
Close