Question

VALENDO 10 PONTOS, ME AJUDEM!!


Mostre, através de um exemplo,que a proposição abaixo é verdadeira.

Answer 1

Resposta:

17 ≡ 10 (mod 7), pois 7 l (17-10), ou seja 7 l 7

se 17 ≡ 10 (mod 7), então mdc(17,7) = mdc(10,7)

mdc(17,7) = 1 pois 17a+7b = 1,    

mdc(10,7) = 1 pois 10a' + 7b' = 1

Explicação passo a passo: