[obm-l] Re: [obm-l] Congruência

["Will" <will@xxxxxxxxxx>]

Fabio, dê uma olhada como eu resolvi as duas primeiras.

Veja se você entende o que fiz, da mesma maneira é possível resolver as outras.

Se quiser, eu passo a solução completa, abraço.

 

Vou usar o caractere ~ para congruencias, para evitar problemas nos leitores de mail.

 

(1) Verdadeira

 

2^4 ~ 1 (mod5) --> (2^4)^25 ~ 1  (mod5)

3^4 ~ 1 (mod5) --> (3^4)^25 ~ 1  (mod5)

 

(2) Falsa

2^3 ~1 (mod7) --> (2^3)^33 ~ 1 (mod7) --> (2^99).2 ~ 2 (mod7)

3^6 ~1 (mod7) --> (3^6)^16 ~ 1 (mod7) --> (3^96).3^4 ~ 3^4 ~ 4 (mod7)

 

Will

 

----- Original Message -----

From: Fabio Bernardo

To: obm

Sent: Wednesday, July 09, 2003 11:17 PM

Subject: [obm-l] Congruência

 

  Pessoal, não consegui fazes esses. Alguém pode me ajudar?

 

1) Considere as afirmativas:

 

(1) 2¹⁰⁰3¹⁰⁰(mod5)

 

(2) 2¹⁰⁰3¹⁰⁰(mod7)

 

(3) 2¹⁰⁰3¹⁰⁰(mod13)

(4) 2¹⁰⁰3¹⁰⁰(mod211)

 

O número daquelas que são falsas é:

 

a) 0

b) 1

c) 2

d) 3

e) 4