Equivalentieklasses

Moderators: ArcherBarry, Fuzzwood

Reageer
Berichten: 4.246

Equivalentieklasses

Los op:
\( \overline{13}x+\overline{40}=\overline{5}\ in\ \zz / 45\zz \)
Ik heb gevonden dat:
\(\overline{13}x+\overline{40}=\overline{5} \leftrightarrow \overline{13}x = \overline{10}\)
Nu geldt er via de ggd(45,13): 1=7*13-2*45 maar hoe haal ik hier de multiplicatieve inverse van
\( \overline{13} \)
uit?
Quitters never win and winners never quit.

Berichten: 7.068

Re: Equivalentieklasses

Los op:
\( \overline{13}x+\overline{40}=\overline{5}\ in\ \zz / 45\zz \)
Wat betekent dat laatste?

Berichten: 4.246

Re: Equivalentieklasses

\( \zz / 45 \zz = \{ \overline{1},\overline{2} ,...,\overline{45} \} \)


Dus er wordt met modulo 45 gerekend en daarbij horen de equivalentieklasses 1 t/m 45. Begrijp je het nu?
Quitters never win and winners never quit.

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: Equivalentieklasses

dirkwb schreef:Los op:
\( \overline{13}x+\overline{40}=\overline{5}\ in\ \zz / 45\zz \)
Ik heb gevonden dat:
\(\overline{13}x+\overline{40}=\overline{5} \leftrightarrow \overline{13}x = \overline{10}\)
Nu geldt er via de ggd(45,13): 1=7*13-2*45 maar hoe haal ik hier de multiplicatieve inverse van
\( \overline{13} \)
uit?
Dus 7 is de multplicatief inverse.

Berichten: 7.068

Re: Equivalentieklasses

Dus er wordt met modulo 45 gerekend en daarbij horen de equivalentieklasses 1 t/m 45. Begrijp je het nu?
Ik had al zo'n vermoeden. Ik ken daar echter de notatie \(\zz_{45}\) voor. Bovendien zou ik de equivalentie klassen van 0 t/m 44 laten lopen (maar dat maakt natuurlijk niet echt uit).
\(\overline{13}\cdot\overline{7}=\overline{1}\)
\(10\cdot\overline{13}\cdot\overline{7}=10\cdot\overline{1}\)
\(\overline{13}\cdot\overline{70}=\overline{10}\)
\(\overline{13}\cdot\overline{25}=\overline{10}\)

Berichten: 4.246

Re: Equivalentieklasses

EvilBro schreef:Ik had al zo'n vermoeden. Ik ken daar echter de notatie \(\zz_{45}\)

\(10\cdot\overline{13}\cdot\overline{7}=10\cdot\overline{1}\)

\(\overline{13}\cdot\overline{70}=\overline{10}\)

\(\overline{13}\cdot\overline{25}=\overline{10}\)


Dus is
\( x= \overline{25} \)
, bedankt Evilbro!
Quitters never win and winners never quit.

Reageer