Página 1 de 1

(CN - 2009) Congruência modular

Enviado: 28 Nov 2023, 12:18
por Felipe22
Dado N = [(2009)^40 - 1]^40 - 2010 ,

Assinale V ou F

N é divisível por 2009^40 - 2010

Resp: V

Re: (CN - 2009) Congruência modular

Enviado: 15 Mar 2024, 23:12
por papirador
(2009)^40 - 2010 ≡0 mod[(2009)^40 - 2010] , para não repetir vou chamar (2009)^40 - 2010 de m.
(2009)^40 -1 ≡ 2009 mod(m) ∴ ((2009)^40 -1)^40 ≡ 2009^40 mod(m)
((2009)^40 -1)^40 - 2010 ≡ 2009^40 - 2010 mod(m) ≡ 0 mod(m) , logo V.