Jak odwrócić \(\displaystyle{ 48}\) w ciele \(\displaystyle{ Z _{95}}\)?
nie jest to taka prosta liczba jak to czasami bywa i nie wiem czy jest na to jakiś inny sposób oprócz tradycyjnego rozpisywania.
zaczynam
\(\displaystyle{ 95=48*2-1}\)
\(\displaystyle{ 48=23*2+2}\)
i tak potem błądze
odwracanie liczby w ciele
- Premislav
- Użytkownik
- Posty: 15687
- Rejestracja: 17 sie 2012, o 13:12
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 196 razy
- Pomógł: 5221 razy
odwracanie liczby w ciele
\(\displaystyle{ 95=1\cdot 48+47\\48=1\cdot 47+1\\1=48-47=48-(95-48)=2\cdot 48-95\\2\cdot 48 \equiv 1\pmod{95}}\)
Elementem odwrotnym jest \(\displaystyle{ 2}\).
Elementem odwrotnym jest \(\displaystyle{ 2}\).