Página 1 de 1

Teoria dos Números: Congruências

Enviado: 09 Jun 2008, 12:37
por rean
Qual o resto da divisão de [tex3]1!+2!+3!+4!+ \cdots +100![/tex3] por [tex3]36.[/tex3]

Re: Teoria dos Números: Congruências

Enviado: 08 Jan 2020, 15:44
por deOliveira
Note que [tex3]6!=6\times5\times4\times3\times2=36\times20\implies6!\equiv0(\mod36)[/tex3]
Além disso temos para [tex3]n\in\mathbb N[/tex3] e [tex3]n>6[/tex3] que [tex3]n!=n\times(n-1)\times...\times6![/tex3] [tex3]\implies n!\equiv0(\mod 36)[/tex3]
[tex3]\implies 6!+7!+...+100!\equiv0(\mod36)[/tex3]

Fazendo as contas temos que
[tex3]1!\equiv1(\mod36)\\2!\equiv2(\mod36)\\3!\equiv6(\mod36)\\4!\equiv24(\mod36)\\5!\equiv12(\mod36)[/tex3]

Então temos que
[tex3]1!+2!+3!+4!+5!\equiv1+2+3+24+12(\mod36)\\1!+2!+3!+4!+5!\equiv45(\mod36)\\Como\hspace2mm 45\equiv9(\mod36)\hspace2mm temos\hspace2mmque:\\1!+2!+3!+4!+5!\equiv9(\mod36)\\\implies1!+2!+...+100!\equiv9+0(\mod36)\\\boxed{\therefore1!+2!+...+100!\equiv3(\mod36)}[/tex3]
Então o resto da divisão é [tex3]9[/tex3].

Espero ter ajudado :).