Revision history [back]

zasekl jsem se na spočítání tohoto příkladu (výsledek znám, ale nevím kde dělám chybu v postupu) - můžete sem prosím někdo napsat správné řešení?

Jedná se mi o spočítání inverze od 20, v GF(3^2) mod x^2+2x+2 (pomocí rozšířeného euklidova algoritmu) Díky

zasekl jsem se na spočítání tohoto příkladu (výsledek znám, ale nevím kde dělám chybu v postupu) - můžete sem prosím někdo napsat správné řešení?

Jedná se mi o spočítání inverze od 20, v GF(3^2) mod x^2+2x+2 (pomocí rozšířeného euklidova algoritmu) Díky

|           |       x^2 + 2x + 2 |      1 |      0 |
|           |                 -x |      0 |      1 |    (protože 2x = -x)
|    2x + 1 |                  2 |      1 |    x+2 |
|        x  |                  0 |     -x |     0  |

zasekl jsem se na spočítání tohoto příkladu (výsledek znám, ale nevím kde dělám chybu v postupu) - můžete sem prosím někdo napsat správné řešení?

Jedná se mi o spočítání inverze od 20, $20$, v GF(3^2) $GF(3^2)$ mod x^2+2x+2 $x^2+2x+2$ (pomocí rozšířeného euklidova algoritmu) Díky

Můj postup:

|           |       x^2 + 2x + 2 |      1 |      0 |
|           |                 -x |      0 |      1 |    (protože 2x = -x)
|    2x + 1 |                  2 |      1 |    x+2 |
|        x  |                  0 |     -x |     0  |