Equivalentieklasses
Moderators: ArcherBarry, Fuzzwood
-
- 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
Wat betekent dat laatste?Los op:\( \overline{13}x+\overline{40}=\overline{5}\ in\ \zz / 45\zz \)
-
- 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.
- Pluimdrager
- Berichten: 10.058
Re: Equivalentieklasses
Dus 7 is de multplicatief inverse.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?
-
- Berichten: 7.068
Re: Equivalentieklasses
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).Dus er wordt met modulo 45 gerekend en daarbij horen de equivalentieklasses 1 t/m 45. Begrijp je het nu?
\(\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.