De acordo com tudo que os colegas colocaram, segue as soluções que elaborei. Agradeço a preciosa ajuda de todos. Muito obrigado a todos. (^_^) 1) Vou mostrar que é divisível por 3 e 5 3n^5 = 0 (mod 3) Então precisamos mostrar que 5n^3 + 7n (mod 3) = (6-1)n^3 + (6+1)n = -n^3 + n = -n(n^2 - 1) = -(n-1)n(n+1) = 0 (mod 3) produto de 3 números consecutivos. Agora falta provar que 3n^5 + 5n^3 + 7n (mod 5) = 3n^5 + 7n = (5-2)n^5 + (5+2)n = -2n^5 + 2n = -2n(n^4 - 1) Se n é primo com 5 temos n^4 = 1 (mod 5) (pequeno teorema de Fermat) n^4 - 1 = 0 (mod 5) Se n não é primo com 5 , então n = 0 (mod 5), logo de qualquer maneira -2n(n^4 - 1) = 0 (mod 5). Divisível por 5. Conclusão 3n^5 + 5n^3 + 7n = 0 (mod 15) 2) Sabendo que 91 = 7 x 13 vamos provar que a expressão é divisível pó r 7 e 13 a^12 - b^12 (mod 7) a^6 = 1 (mod 7) então a^12 = 1 (mod 7) b^6 = 1 (mod 7) so b^12 = 1 (mod 7) Assim, a^12 - b^12 = 1 - 1 (mod 7) = 0 (mod 7) a^12 = 1 (mod 13) e b^12 = 1 (mod 13) a^12 - b^12 = 1 - 1 = 0 (mod 13) Então, a^12 - b^12 = 0 (mod 91)
Date: Sat, 6 Sep 2008 19:12:06 -0300From: [EMAIL PROTECTED]: [EMAIL PROTECTED]: Re: RES: [obm-l] 2 de Teoria dos Números Oi, RhilbertRealmente este tipo de problema admite um monte de soluções, mas já que você pediu o Fermat (na verdade o pequeno Fermat, lá vai):3n^5 + 5n^3 + 7n = 3(n^5 - n) + 5 (n^3 - n) + 15 (n - 1) = 3A + 5B + 15, onde A é multiplo de 5, B é multiplo de 3 e então sua expressão é multipla de 15.Seu segundo exercício:Como 91 = 7 x 13, vamos tentar "fazer acontecer" o pequeno Fermat, mais uma vez. Como a e b são primos com 91, nenhum dos dois é divisível por 13. Logo, (a^12 - 1) e (b^12 -1) são divisíveis por 13; logo, sua diferença também é...Agora vejamos porque a tal diferença também é divisível por 7...Onde estará o 7 (do Fermat) em a^12 - b^12? Certamente em a^6 - b^6 que é um de seus fatores, concorda? Logo, o mesmíssimo raciocício que para o 13.... (pois nem a nem b são divisíveis por 7) completa a solução. Nehab Rhilbert Rivera escreveu: Obrigado por esta solução usando Teorema de Taylor, mas eu gostaria de uma solução que usasse a teoria de divisibilidade ou o pequeno teorema de Fermat, se possível.Mesmo assim, agradeço.(^_^) From: [EMAIL PROTECTED]: [EMAIL PROTECTED]: Thu, 4 Sep 2008 10:55:04 -0300Subject: RES: [obm-l] 2 de Teoria dos Números 1) Seja P(x) = 3x^5 + 5x^3 + 7x => P(1) = 15 P'(x) = 15x^4 + 15 x^2 + 7 => P'(1) = 37 P''(x) = = 60x^3 + 30x => P''('1) = 210 P'''(x) = 180x^2 + 30 => p'''(1) = 210 P''''(x) = 360x => p''''(1) = 360 P'''''(x) = 360 => P''''(1) = 360 Pelo Teoerema de Taylor, P(x) = P(1) + x P'(1) + x^2/2! P''(2).....+ x^5/5! P'''''(5) Logo, P(x +1) = 15 + 37x + 45x^2 + 35x^3 + 15x^4 + 3x^5 = 37x + 35x^3 + 3x^5 + 15(1 + 3x^2 + x^4) = 7x + 5x^3 + 3x^5 + 30x + 30x^3 + 15(1 + 3x^2 + x^4) = P(x) + 30(x + x^3) + 15(1 + 3x^2 + x^4) (1), para todo x Para n =1, temos que P(1) = 15, de modo que 15|P(1) Se, para algum inteiro positivo n, 15 dividir P(n), então (1) nos mostra que P(n+1) é dado pela soma de 3 multiplos de 15, de modo que 15|P(n +1). Por inducao, concluimos que, para todo inteiro positivo n, 15 divide P(n) = 3n^5 + 5n^3 + 7n. Depois penso no 2 Artur -----Mensagem original-----De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] nome de Rhilbert RiveraEnviada em: terça-feira, 2 de setembro de 2008 15:22Para: [EMAIL PROTECTED]: [obm-l] 2 de Teoria dos NúmerosAmigos, obrigado por qualquer ajuda ñas questões abaixo: 1) Mostre que, para todo n natural, 15 divide 3n^5 +5n^3 +7n. 2) Mostrwe que a^12 - b^12 é divisível por 91, se a b são primos com 91. Obrigado (^_ ^) Conheça já o Windows Live Spaces, o site de relacionamentos do Messenger! Crie já o seu! Notícias direto do New York Times, gols do Lance, videocassetadas e muitos outros vídeos no MSN Videos! Confira já!========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html ========================================================================= _________________________________________________________________ Cansado de espaço para só 50 fotos? Conheça o Spaces, o site de relacionamentos com até 6,000 fotos! http://www.amigosdomessenger.com.br