Você está na página 1de 1

14) Usando o Teorema de Wilson, encontrar o menor resíduo positivo de:

a) 7x8x9x10x11 módulo 5

7 ≡ 2(mod 5)

8 ≡ 3(mod5)

9 ≡ 4 (mod5)

10 ≡ 0(mod5)

11≡1(mod5)

7x8x9x10x11 ≡ 2x3x4x0x1(mod5)

2x3x4x0x1 ≡ ? (mod 5)

0 ≡ 0 (mod5)

7x8x9x10x11 ≡ 2x3x4x0x1 ≡ 0(mod0)

Assim menor resíduo positivo é 0 Commented [v1]: O menor resíduo é zero 0. Não é necessário
afirmar que é positivo uma vez que o zero é neutro quanto a sinais .
Não existe zero negativo ou positivo.

b) 5x6x7x8x9 módulo 3

5 ≡ 2(mod3)

6 ≡ 0(mod3)

7 ≡ 1(mod3)

8 ≡ 2(mod3)

9 ≡ 0(mod3)

5x6x7x8x9 ≡ 2x0x1x2x0(mod3)

2x0x1x2x0≡ ? (mod3)

0 ≡ 0(mod3)

5x6x7x8x9 ≡ 2x0x1x2x0 ≡ 0(mod3)

Assim o menor resíduo positivo é 0

Você também pode gostar