Strona 1 z 1
rozwiązać kongruencje stopnia pierwszego
: 21 wrz 2010, o 20:51
autor: adrian28
prosze o rozwiązanie kongruencji pierwszego stopnia \(\displaystyle{ 3x\equiv 1 (mod 4)}\)?
rozwiązać kongruencje stopnia pierwszego
: 21 wrz 2010, o 20:53
autor: Fingon
znajdź element odwrotny do 3 w \(\displaystyle{ Z_4}\) i przemnóż równanie przez ten element.
rozwiązać kongruencje stopnia pierwszego
: 21 wrz 2010, o 21:14
autor: adrian28
a ten element jak znaleźć? bo za dużo nie wiem na ten temat a muszę oddać te zadanie.
rozwiązać kongruencje stopnia pierwszego
: 21 wrz 2010, o 21:42
autor: Fingon
Element odwrotny można znaleźć rozszerzonym algorytmem Euklidesa, ale w tym wypadku nie strzelałbym do muchy z armaty, widać, że \(\displaystyle{ 3 \cdot 3 \equiv 1\ (mod\ 4)}\).
rozwiązać kongruencje stopnia pierwszego
: 21 wrz 2010, o 22:19
autor: adrian28
dzieki za pomoc. zadanie zrobione.