[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