Problemas e Teoremas em Teoria dos Números
|
|
- Sabina Lobo Jardim
- 6 Há anos
- Visualizações:
Transcrição
1 Problemas e Teoremas em Teoria dos Números Alex Abreu e Samuel Feitosa 7 de março de 008 Nosso objetivo será apresetar algumas idéias e teoremas que cosideramos idispesáveis para seu treiameto. Assumiremos algus resultados básicos que o leitor ecotrará facilmete a referêcias [Plíio] e [EUREKA]. Ates de ler a solução de algum problema tete resolvê-lo soziho. Se você quer se torar um bom resolvedor, você deve gastar muito tempo pesado os problemas para apreder a ter suas próprias idéias. Estude as soluções até domiá-las por completo. Domiar uma solução sigifica que você cosegue aplicar com facilidade as idéias ali cotidas em outros problemas. 1 Divisibilidade Nosso primeiro teorema é bem igêuo, porém muito útil. Teorema 1. Se b 0 e a b etão a b. Problema 1. (Leigrado 1990) Sejam a e b úmeros aturais tais que b + ba + 1 divide a + ab + 1. Prove que a = b. Solução. É fácil ver que a b e b + ab + 1 > a b. A igualdade b(a + ab + 1) a(b + ba + 1) = b a implica que a b é divisível por b + ba + 1. Se a b 0 etão b + ab + 1 a b b + ab + 1 a b.. Mas isso é um absurdo, logo a b = 0. Problema. (IMO 1998) Determie todos os pares de iteiros positivos (x, y) tais que xy + y + 7 divide x y + x + y. Solução. A igualdade y(x y +x+y) x(xy +y +7) = y 7x implica que y 7x é divisível por xy +y +7. Se y 7x 0, etão como y 7x < xy + y + 7, segue que y 7x = 0. Etão (x, y) = (7t, 7t) para algum t N. É fácil checar que esses pares são realmete soluções. Se y 7x < 0, etão 7x y > 0 é divisível por xy +y+7. Mas daí, xy +y+7 7x y < 7x, que produz y. Para y = 1, temos x + 8 7x 1 x + 8 7(x + 8) (7x 1) = 57. Etão as úicas possibilidades são x = 11 e x = 49 e os pares correspodetes são (11, 1), (49, 1) que obviamete são soluções. Para y = temos 4x + 9 7x 4 e cosequetemete 7(4x + 9) 4(7x 4) = 79 é divisível por 4x + 9. Nesse caso ão obtemos ehuma solução ova. Todas as soluções (x, y): (7t, 7t)(t N), (11, 1) e (49, 1). Problema 3. (Rússia 1963) Resolva em iteiros a equação: xy z + xz y + yz x = 3 Problema 4. (Leigrado 1989) Seja A um úmero atural maior que 1, e seja B um úmero atural que é um divisor de A + 1. Prove que se B A > 0, etão B A > A. Quado o cojuto de soluções de um dado problema é ifiito é itressate tetar buscar alguma relação etre essas soluções. Frequetemete existe algum tipo de relação de recorrêcia(lembra do material?). O próximo problema é um clássico e ilustra bem essa idéia. Problema 5. (IMO 1988) Sejam a e b dois iteiros positivos tais que ab + 1 divide a + b. Mostre que a + b ab + 1 é um quadrado perfeito. Solução. Seja a + b ab + 1 = k N. Temos a kab + b = k. Assuma que k ão é o quadrado de um iteiro, implicado que k. Observemos agora um par (a, b) que é solução de a kab + b = k. Podemos assumir sem perda de geeralidade que a b. Para a = b temos k = ( k)a 0, etão a > b. Observe a equãção do segudo grau x kbx + b k = 0, que tem soluções a e a 1. Como a + a 1 = kb, segue que a 1 Z. Como a > kb k > a + b > kb e a = kb k = b, segue que a < kb e daí b > k. Como aa 1 = b k > 0 e a > 0, segue que a 1 N e a 1 = b k < a 1 < a. Etão o par a a (a 1, b) satisfz 0 < a 1 < a e é solução da equação origial. Veja que descobrimos uma maeira de gerar soluções a partir de uma solução dada. Detre todas os pares (a, b) que são soluções com a b, escolha aquele que tem a míimo. Pelo processo aterior podemos obter outro par com um a meor. Mas isso é um absurdo, logo k é um quadrado perfeito.
2 Problema 6. Seja m um iteiro positivo. Defia a sequêcia a por a 0 = 0, a 1 = m e a +1 = m a a 1. Prove que a b é solução de a + b ab + 1 = m se e somete se (a, b) = (a 1, a ) para algum. Problema 7. (IMO 003) Ecotre todos os pares de iteiros positivos (m, ) tais que é um iteiro positivo. m m Problema 8. (IMO 007) Sejam a e b iteiros positivos. Mostre que se 4ab 1 divide (4a 1), etão a = b. Problema 9. (IMO 1994) Ecotre todos os pares ordeados (m, ) ode m e são iteiros positivos tais que 3 +1 m 1 é um iteiro. Problema 10. (Seletiva Rioplatese 001) Ecotre todos os pares (m, ) de úmeros aturais com m < tais que m + 1 é um múltiplo de e + 1 é um múltiplo de m. Solução. Afirmamos que todas as soluções são da forma (F k 1, F k+1 ), k 0 (F é o -ésimo termo da sequêcia de Fiboacci). É fácil ver que F k 1 F k+3 = Fk e portato os pares ateriores são soluções. Seja P o cojuto das soluções que ão são da forma (F k 1, F k+1 ). P cotém um par (a, b) tal que a + b é míimo. Supohamos a < b(se a = b (a, b) = (1, 1) = (F 1, F 1 ) P ). Como b a + 1 a + 1 = bb b < a. É fácil ver que a b + 1 e b a + 1. Logo (b, a) é uma solução com b + a < a + b (b, a) P (b, a) = (F k 1, F k+1 ) F k 1 b = b b = a + 1 = Fk+1 b = F k+3 (a, b) = (F k+1, F k+3 ) P. Logo P deve ser vazio. Problema 11. Prove que para qualquer iteiro positivo m, existe um úmero ifiito de pares de iteiros (x, y) satisfazedo as codições: 1. x e y são primos etre si;. y divide x + m; 3. x divide y + m. MDC, MMC e o Teorema de Bézout. O próximo resultado é extremamete útil. Recomedamos a leitura da referêcia [EUREKA1] Teorema. (Bézout) Sejam a e b iteiros ão ulos e d seu mdc. Etão existem iteiros x e y tais que d = ax + by. Se a e b são positivos podemos escolher x > 0 e y < 0, ou vice-versa. Prova. Seja P = {ax + by ax + by > 0 e x, y Z}. O cojuto P é ão vazio pois 0 < a + b = a a + b b P. Seja f o meor elemeto de P. Claramete d = mdc(a, b) f Como f, d > 0, para mostrarmos que d = f basta que f d. Seja a = qf + r, com q Z e 0 r < f. Assim 0 r = a(1 qx) + b( qy) Z. Como r < f r = 0. Aalogamete f b. Etão f mdc(a, b) = d. A outra parte é deixada para o leitor. Problema 1. (O Problema Clássico) Se a e b são úmeros aturais, mostre que mdc( a 1, b 1) = mdc(a,b) 1 Solução. Seja d = mdc(a, b). Pelo teorea de Bezout, existem iteiros positivos x, y tais que d = ax by. Seja k = mdc( a 1, b 1). Vale a igualdade by ( d 1) = ( ax 1) ( by 1). Como k a 1 ax 1, k b 1 by 1 e mdc( by, k) = 1, temos k d 1. Como d 1 a 1 e d 1 b 1 etão d 1 k. Logo k = d 1. Problema 13. Mostre que para quaisquer iteiros positivos ímpares a e b o problema aterior será muito útil a ossa próxima solução. mdc( a + 1, b + 1) = mdc(a,b) + 1 Problema 14. (Teste IMO 003) Seja um iteiro positivo, e sejam p 1, p,..., p, primos distitos maiores que 3. Prove que p1p...p + 1 tem pelo meos 4 divisores. Solução. Supoha que a afirmação seja verdadeira para primos. Seja N = pn = p(p 1 p... p ). Etão N + 1 tem pelo meos 4 divisores distitos e p +1, em virtude do problema ateiror, tem pelo meos um fator q que ão divide N +1. Etão M = (N + 1)( p + 1) tem pelo meos 4 divisores distitos. Como p > 4 (N )(p ) > etão (N + p) < Np. 3 Mas M < N+p etão M < (N+p) < Np + 1 = N + 1. Como M divide N + 1, N + 1 = M M (M > M). Para cada divisor d de M, ambos d e d M são fatores de N + 1. Etão N + 1 tem pelo meos 4 +1 divisores.
3 Problema 15. A sequêcia de Fiboacci é defiida por: F 1 = F = 1 e F +1 = F + F 1 se. Prove que: a) F m+ = F m 1 F + F m F +1 ; b) mdc(f m, F ) = F mdc(m,). Problema 16. (URSS 1988) A sequêcia de iteiros a é dada por a 0 = 0, a = P (a 1 ), ode P (x) é um poliômio cujos coeficietes são iteiros positivos. Mostre que para quaisquer iteiros positivos m, k com máximo divisor comum d, o máximo divisor comum de a m e a k é a d. Solução. Quado temos um poliômio com coeficietes iteiros é sempre bom lembrar que a b P (a) P (b). Essa será ossa pricipal ferrameta esta solução. 1. a m a mr. Provaremos por idução. Se a m(r 1) 0 (mod a m ) a m(r 1)+1 P (0) (mod a m ) a m(r 1)+ P (P (0)) (mod a m ) a mr = a m(r 1)+m P (P (... (P (0)) = a m 0 (mod a m ). }{{} m vezes. Se l a t e l a f l a t f (Supodo t > f). (Deixaremos a prova dessa afirmação para o leitor). Pelo teorema de Bezout, existem iteiros positivos x, y tais que mx ky = d. Seja = mdc(a m, a k ). Como a m a mx e a k a ky, pelo item, a mx ky = a d. Mas a d a m e a d a k, etão a d. Portato a d =. Teorema 3. Existe uma sequêcia arbitrariamete loga de úmeros compostos cosecutivos. Problema 17. (TT 001) Existe um bloco de 1000 iteiros cosecutivos ão cotedo ehum primo, a saber, 1001! +, 1001! + 3,..., 1001! Existe um bloco de 1000 iteiros cosecutivos cotedo apeas um primo? Solução. Cosidere um bloco qualquer de 1000 úmeros cosecutivos começado o úmero a, façamos o movimeto de adar uma casa com o bloco que cosiste em cosiderar o bloco de 1000 úmeros cosecutivos começado em a + 1. O úmero de primos em um bloco muda o máximo em uma uidade após um movimeto. Como o primeiro bloco(1,,..., 1000) cotém mais que 5 primos e o bloco 1001! +, 1001! + 3,..., 1001! ão cotém ehum, algum bloco etre eles deverá ter exatamete 5 primos. Observar o mdc sempre é uma idéia útil. Veja o próximo exemplo: Problema 18. Se x e y são iteiros tais que xy divide x + y x, prove que x é um quadrado perfeito Solução. Seja d = mdc(x, y), etão x = da e y = db com mdc(a, b) = 1. Como d d a + d b da temos que d a a = dc. Como x y obtemos d c d b, ou seja, c b. Veja que mdc(a, b) = 1 mdc(c, b) = 1. Assim c = 1 e x = d c = d. Problema 19. (Leigrado 1990) Um bolo é preparado para uma festa de aiversário em que estarão exatamete p ou q pessoas (p e q são iteiros relativamete primos). Ecotre o meor úmero de pedaços (ão ecessariamete iguais) em que o bolo deve se dividido para que possamos partilhar igualmete o bolo em qualquer caso. Problema 0. (Rússia 95) A sequêcia a 1, a,... de aturais satisfaz mdc(a i, a j ) = mdc(i, j) para todo i j Prove que a i = i para todo i. Teorema 4. mdc(a, b)mmc(a, b) = ab. Problema 1. Ecotre todas as fuções f, defiidas sobre o cojuto de todos os pares de iteiros positivos, satisfazedo as seguites propriedades: f(x, x) = x, f(x, y) = f(y, x), (x + y)f(x, y) = yf(x, x + y). Solução. Claramete mmc(x, x) = x e mmc(x, y) = mmc(y, x). Usado o teorema ateiror temos: xy (x + y)mmc(x, y) = (x + y) mdc(x, y) = y x(x + y) = y mmc(x, x + y) mdc(x, x + y) Temos etão uma forte suspeita que f = mmc. Para provarmos isso vamos usar uma idéia parecida à demostração do teorema de Bézout. Seja S o cojuto de todos os pares de iteiros positivos (x, y) tais que f(x, y) g(x, y) = mmc(x, y), e seja (m, ) o par em S com a soma m + miima. Se tivermos m = teremos: f(m, ) = f(m, m) = m = g(m, m) = g(m, ) Etão devemos ter m. Supoha sem perda de geeralidade que m >. Etão f(m, m) = [m + ( m)]f(m, m) = ( m)f(m, m + ( m)) etão f(m, m) = m f(m, ). Aalogamete temos g(m, m) = m g(m, ). Daí f(m, m) g(m, m), etão (m, m) S. Isto provoca uma cotradição pois m + m < m +. Desse modo, S deve ser um cojuto vazio e f(x, y) = mmc(x, y). Problema. a) Prove que para quaisquer iteiros positivos a e b a equação mmc(a, a + 5) = mmc(b, b + 5) implica a = b. b) É possível que mmc(a, b) = mmc(a + c, b + c) para a, b, c iteiros positivos?
4 3 Cogruêcias, Ordes e Números Primos Teorema 5. Se mdc(a, m) = 1 etão existe um iteiro x tal que ax 1 (mod m). Tal x é úico (mod m). Se mdc(a, m) > 1 etão ão existe tal x. Defiição 1. O úmero φ(m) é o úmero de iteiros positivos que são meores ou iguais a m e que são relativamete primos com m. Defiição. Um cojuto {r 1, r,..., r k } é chamado sistema completo de restos módulo se para todo x existe um úico i tal que x r i (mod ). Em particular k = Defiição 3. Um cojuto {r 1, r,..., r k } é chamado sistema completo de ivertíveis módulo se para todo x com (x, ) = 1 existe um úico i tal que x r i (mod ). Em particular k = φ() Teorema 6. Seja mdc(a, m) = 1. Sejam r 1, r,..., r k um sistema completo de restos(ivertíveis) de restos módulo m. Etão ar 1, ar,..., ar k é um sistema completo de restos(ivetíveis) módulo m. Problema 3. (Baco IMO 1987) a) Seja mdc(m, k) = 1. Prove que existem iteiros a 1, a,..., a m e b 1, b,..., b k tais que todos os produtos a i b j (i = 1,,..., m; j = 1,,..., k) deixam restos diferetes ao serem divididos por mk b) Se mdc(m, k) > 1 Prove que para quaisquer iteiros iteiros a 1, a,..., a m e b 1, b,..., b k existem dois produtos a i b j e a s b t com (i, s) (j, t) que deixam o mesmo resto ao serem divididos por mk. Teorema 7. (Teorema de Fermat) Seja p um primo. Se p ão divide a etão a p 1 1 (mod p). Para todo iteiro a, a p a (mod p) Teorema 8. (Teorema de Euler) Se mdc(a, m) = 1 etão Teorema 9. (Teorema de Wilso) Se p é primo, etão a φ(m) 1 (mod m) (p 1)! 1 (mod p) Teorema 10. Todo primo da forma é a soma de dois quadrados. Prova. Vamos precisar de um lema: Lema: Se p é um primo da forma 4 + 1, existe um iteiro x tal que x 1 (mod p). Como (p i) i (mod p) temos: (p 1)! 1... p 1 p + 1 p (p 1) 1... p 1 Pelo teorema de Wilso, (p 1)! 1 (mod p). Como ( 1) p 1 = ( 1) = 1 temos: 1 ( ( p 1 ) ( )! ( 1) p 1 ( p 1 ) )! (mod p) ( p 1 )... ( ) ( 1) (mod p) Seja x = ( p 1 )!. Cosidere agora, o cojuto de todos os pares (m, ) com m, {0, 1,..., p }. Como existem (1 + p ) pares e (1 + p ) > ( p) = p, pelo meos duas difereças da forma m x terão o mesmo resto a divisão por p. Digamos que m 1 x 1 m x (mod p) com (m 1, 1 ) (m, ). Defia a = m 1 m e b = 1. Etão, a, b {0, 1,..., p } e a ±xb (mod p). Como a x b b (mod p), temos que p a + b. Mas 0 < a + b < p + p = p pois (m 1, 1 ) (m, ) e a, b {0, 1,..., p }. Logo p = a + b.
5 Por que só fucioa com primos da forma 4 + 1? O próximo problema é uma boa ajuda para respoder essa perguta. Problema 4. Mostre que se p é um primo da forma etão ão existe x tal que x 1 (mod p) Solução. Supoha que exista tal x, como p 1 é ímpar, x 1 (mod p) (x ) p 1 ( 1) p 1 (mod p) x p 1 1 (mod p). Mas isso cotradiz o teorema de Fermat. Problema 5. (Baco IMO 1984) Sejam m e iteiros positivos. Mostre que 4m m uca pode ser um quadrado perfeito. Solução. Como 4m 1 deixa resto 3 por 4, algum de seus divisores primos deve deixar resto 3 por 4. Seja p primo, p 3 (mod 4) e p 4m 1. Supoha que x = 4m m = (4m 1) m m (mod p) (x) = 4x 4m 1 (mod p). Pelo problema aterior isso é um absurdo. Logo 4m m uca pode ser um quadrado perfeito. Problema 6. (Seletiva Rioplatese 007) Ache todos os primos p, q tais que p p + q q + 1 seja divisível por pq. Solução. É fácil ver que a equação do problema implica que p q q + 1 e q p p + 1. Supoha sem perda de geeralidade que p < q(é evidete que p q). Como mdc(p 1, q) = 1, pelo teorema de Bezout, existem iteiros positivos x, y tais que (p 1)x = qy + 1. Pelo teorema de Fermat, temos 1 q (p 1)x q qy+1 (q q ) y q ±q (mod p). Logo p q ± 1. Se mdc(q 1, p) = 1, obtemos de modo aálogo que q p ± 1. Se mdc(q 1, p) 1 p q 1. Etão temos que aalisar as seguites possibilidades: 1. p q + 1 e q p + 1. p q 1 Se p q 1 q 1 (mod p) 1 q q 1 (mod p) p = q + 1 = 5 q = 5. Temos a solução (p,q)=(,5). Se p q + 1 e q p + 1 q 1 p q + 1. Como p q e p < q p = q 1 q 1 q + 1 q 1 p = q 1 = q = 3. Veja que (,3) ão é solução. Soluções (p, q) = (, 5), (5, ). Problema 7. Mostre que se k > 1 etão k 1 1 (mod k) Solução. Supoha que k k Claramete k é ímpar. Seja k = p α1 1 pα... pαr r, ode p 1, p,..., p r são primos ímpares. Seja p i 1 = mi t i ode os t i são ímpares(i = 1,,... r). Supoha sem perda de geeralidade que m 1 é o meor elemeto de {m 1, m,..., m r }. Como p αi i 1 (mod mi m1 ), segue que k = p α1 1 pα... pαr r 1 (mod m1 ) k 1 = m1 u. Mas k 1 1 (mod k) m 1 u 1 (mod k) m 1 u 1 (mod p 1 ) m 1 ut 1 ( 1) t1 = 1 (mod k) (p1 1)u 1 (mod p 1 ). Mas isso cotradiz o teorema de Fermat pois ( p1 1 ) u 1 u 1 (mod p 1 ). Problema 8. (Bulgária 1995) Ecotre todos os úmeros primos p e q tais que o úmero p + q é divisível por pq. (Dica: Use o problema aterior) Problema 9. (Bulgária 1996) Esotre todos os úmeros primos p e q tais que é um iteiro. (5 p p )(5 q q ) pq Problema 30. (Bulgária 1997) Ecotre todos os úmeros iteiros m, tais que é um iteiro 1 + m 3 + m 3 Solução. Claramete é ímpar, mdc(m, ) = 1 e >. Se = 3, como mdc(m, ) = 1 devemos ter que m 1 (mod 3) pois caso cotrário 1 + m 3 + m (mod 3). É fácil ver que todo par (m, ) = (3k + 1, 3) é solução. m3+1 1 Supoha agora > 3 e seja k = ord m. Se > 3 m 3 1 (mod ). Como 1 + m 3 + m 3 = segue que m 3 1 m k Logo k = Pelo teorema de Euler, m φ() 1 (mod ) k φ() 3 +1 φ() 1, uma cotradição. Problema 31. (Alemaha) Se é um úmero atural tal que é primo, prove que é potêcia de 3. Problema 3. (IMO 1971) Prove que a sequêcia 3( > 1) cotém uma subsequêcia de úmeros primos etre si dois a dois. Teorema 11. (Bertrad-Chebychev) Se > 3 existe pelo meos um úmero primo etre e.
6 Problema 33. Mostre que qualquer 7 pode ser escrito a forma p + m, com p e m aturais primos etre si, maiores que 1 e p é primo. Solução. Aplicado o teorema aterior com l = > 3, o meor iteiro maior ou igual a, produzimos um primo p com < p < 1. Tal primo ão pode dividir pois p < < p. Etão = p + ( p) satisfaz o euciado. Tete resolver o problema aterior sem usar o teorema 11. Problema 34. Prove que se > 1 e k são úmeros aturais, etão o úmero X = ão pode ser + k um iteiro. Problema 35. Seja P o cojuto de todos os primos e seja M um subcojuto de P, tedo pelo meos três elemetos e tal que para qualquer subcojuto próprio A de M, todos os fatores primos do úmero p estão em M. Prove que P = M. Defiição 4. Sejam a, iteiros primos etre si, defiimos a ordem de a módulo como sedo: p A ord a := mi{d > 0 a d 1 (mod )} Teorema 1. Se a m 1 (mod ) etão ord a m. Teorema 13. ord a φ(). Problema 36. (Teste Coe Sul 00) Ecotre o período a represetação decimal de Problema 37. Prove que que se p é primo, etão p p 1 tem um fator primo cogruete a 1 módulo p Solução. Seja q um primo que divide pp 1 p 1. Como q pp 1 segue que ord q p p. Se ord q p = 1 q p p 1 0 p p 1 + p p +... p p (mod q). Mas isso é um absurdo pois p q. Logo ord q p = p e pelo teorema aterior obtemos p φ(q) = q 1. Daí todos os divisores primos de pp 1 são cogruetes a 1 módulo p. p 1 Problema 38. (IMO 003) Seja p um úmero primo. Demostre que existe um úmero primo q tal que, para todo iteiro, o úmero p p ão é divisível por q. No problema aterior, é possível mostrar que existem ifiitos primos q que satisfazem o euciado. Problema 39. (Leigrado 1990) Prove que para todos os iteiros a > 1 e, φ(a 1). Solução. Seja k = ord a 1a. Como a k 1 (mod a 1) a k 1 a 1 k. Como a 1 (mod a 1) k =. Pelo teorema aterior = k φ(a 1). Problema 40. Dado um primo p, prove que existem ifiitos aturais tais que p divide. Solução. Se p = a afirmação é evidete. Supoha p. Pelo teorema de Fermat, (p 1)k (p 1) k ( p 1 ) (p 1)k (mod p). Etão todo úmero da forma (p 1) k satisfaz o euciado. Problema 41. (Putam 197) Prove que ão existe um iteiro > 1 tal que 1. Solução. Supoha que o cojuto S = { N > 1, ( 1)} é ão vazio. Seja m o meor elemeto de S. Claramete m é ímpa e pelo teorema de Fermat temos m φ(m) 1. Seja d = mdc(m, φ(m)), pelo problema 1, como m m 1 e m φ(m) 1 segue que m ( d 1). Como m > 1 e m ( d 1), segue que d > 1. Como d m segue que d d 1. Como d φ(m) < m o elemeto d está em S e é meor que o meor elemeto desse cojuto. Essa cotradição mostra que S é vazio. Defiição 5. a é chamado raiz primitiva módulo se ord a = φ(). Teorema 14. Seja p primo e d tal que d p 1, etão o úmero de resíduos com ordem d é φ(d). Em particular p tem φ(p 1) raízes primitivas. Teorema 15. Seja g uma raíz primitiva módulo, etão se x é primo com existe um a tal que x g a (mod ). Teorema 16. Seja g uma raíz primitiva módulo, etão g a também é raíz primitiva se e somete se mdc(a, φ()) = 1.
7 Teorema 17. tem raiz primitiva se e somete se =, 4, p α, p α ode p é primo. Teorema 18. (Euler) Um iteiro a satisfazedo mdc(a, p) = 1 é o resíduo de uma potêcia -ésima ódulo p se e somete se vale a relação: a p 1 d 1 (mod p) com d = mdc(p 1, ). Prova. Supoha que o iteiro a com mdc(a, p) = 1 é o resíduo de uma potêcia -ésima ódulo p, etão existe x com x a (mod p). Pelo teorema de Fermat, (x ) p 1 d (x p 1 ) d 1 (mod p). a p 1 d Provemos agora que a codição também é suficiete. Seja g uma raiz primitiva módulo p. Como mdc(a, p) = 1, existe um h, 0 h p e a g h (mod p). Substituido a ossa relação, g h(p 1) d 1 (mod p). h(p 1) Como g é uma raiz primitiva, p 1 d h h = kd. Pelo teorema de Bezout, existem úmeros aturais u, v d tais que d = u (p 1)v kd = ku k(p 1)v. Como a g h g k d (mod p), em virtude do teorema de Fermat, Basta fazer x = g ku. a ag h(p 1) d g kd+k(p 1)v g ku (g ku ) (mod p). Problema 4. Ache todos os iteiros positivos tais que vale a +1 a (mod ) para todo a iteiro. Solução. Primeiro vemos que é livre de quadrados. Supoha que exista p primo com p, tome a := p. Logo p +1 p (mod p ) absurdo, pois p +1 0 (mod p ). Etão a +1 a (mod ) para todo a se e somete se a +1 a (mod p) para todo a, p com p primo satisfazedo p (Teorema chiês dos restos). Tomado a raiz primitiva (mod p) temos que a +1 a (mod p) se e somete se p 1. Logo basta achar todos os livre de quadrados satizfazedo p 1 para todo primo p que divide. Escreva = p 1 p... p k com p 1 < p <... < p k, p i primo. Logo mdc(p 1 1, ) = 1 portato temos que p 1 1 = 1 o que implica p 1 = (solução = ). Aalogamete p 1 logo p 1 = 1,, portato p = 3 (solução = 6). Cotiuado, p 3 1 = 1,, 3, 6, logo p 3 = 7 (solução = 4), p 4 1 = 1,, 3, 6, 7, 14, 1, 4, logo p 4 = 43 (solução = 4 43 = 1806), p 5 1 = 1,, 3, 6, 7, 14, 1, 4, 43, 86, 58, 301, 60, 903, 1806 mas em ehum caso p 5 seria primo, portato temos só as soluções ateriores. Problema 43. (Eureka) Prove que se p é um primo da forma 4k + 3, etão p + 1 também é primo se e somete se p + 1 divide p 1. Problema 44. Prove que todos os divisores dos úmeros de Fermat + 1, > 1, são da forma + k + 1. Problema 45. (IMO 1990) Ecotre todos os iteiros positivos > 1 tais que é um iteiro. Referêcias + 1 [Sierpiski] Sierpiski, W., Elemetary Theory of Numbers, Hafer, New York, [IR] Irelad, K.: Rose, M., A Classical Itroducito to Moder Number Theory, Spriger-Verlag, 198. [Plíio] José Plíio de Oliveira, Itrodução à Teoria dos Números, IMPA, 000. [Moreira-Saldaha] Moreira, C.G., Saldaha, N.C. (003), Primos de Mersee (e outros primos muito grades), IMPA, Publicações Matemáticas. [OBM] Carlos Moreira, Edmilso Motta, Eduardo Tega, Luiz Amâcio, Nicolau Saldaha e Paulo Rodrigues, Olímpiadas Brasileiras de Matemática, 9 a a 16 a. [EUREKA] Eureka! : Divisibilidade, Cogruêcias e Aritmética Módulo, Carlos G. T. de A. Moreira. [Olimpedia] http : //erdos.ime.usp.br [Sato] http : // problemsolvig.com/resources/p apers/saton T.pdf [EUREKA1] Eureka! 1: Como Fermat e Bézout Podem Salvar o Dia, Atoio Camiha M. Neto.
Números primos, números compostos e o Teorema Fundamental da Aritmética
Polos Olímpicos de Treiameto Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 4 Números primos, úmeros compostos e o Teorema Fudametal da Aritmética 1 O Teorema Fudametal da Aritmética
Leia maisINTEIROS DE GAUSS E INTEIROS DE EISENSTEIN Guilherme Fujiwara, São Paulo SP
Nível Avaçado. INTEIROS DE GAUSS E INTEIROS DE EISENSTEIN Guilherme Fujiwara, São Paulo SP Vamos abordar esse artigo a aritmética de dois cojutos de iteiros algébricos: os Iteiros de Gauss e os Iteiros
Leia maisXIX Semana Olímpica de Matemática. Nível 3. Polinômios Ciclotômicos e Congruência Módulo p. Samuel Feitosa
XIX Semana Olímpica de Matemática Nível 3 Polinômios Ciclotômicos e Congruência Módulo p Samuel Feitosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Semana Olímpica 2016 Polinômios
Leia maisProvas de Matemática Elementar - EAD. Período
Provas de Matemática Elemetar - EAD Período 01. Sérgio de Albuquerque Souza 4 de setembro de 014 UNIVERSIDADE FEDERAL DA PARAÍBA CCEN - Departameto de Matemática http://www.mat.ufpb.br/sergio 1 a Prova
Leia maisFUNÇÕES CONTÍNUAS Onofre Campos
OLIMPÍADA BRASILEIRA DE MATEMÁTICA NÍVEL III SEMANA OLÍMPICA Salvador, 19 a 26 de jaeiro de 2001 1. INTRODUÇÃO FUNÇÕES CONTÍNUAS Oofre Campos oofrecampos@bol.com.br Vamos estudar aqui uma ova classe de
Leia maisHEURÍSTICAS E EQUAÇÕES DIOFANTINAS
HEURÍSTICAS E EQUAÇÕES DIOFANTINAS Michelle Crescêcio de Mirada Programa Istitucioal de Iiciação Cietífica e Moitoria da Faculdade de Matemática PROMAT michellemirada_8@hotmail.com Luiz Alberto Dura Salomão
Leia maisXIX Semana Olímpica de Matemática. Nível U. Algumas Técnicas com Funções Geratrizes. Davi Lopes
XIX Semaa Olímpica de Matemática Nível U Algumas Técicas com Fuções Geratrizes Davi Lopes O projeto da XIX Semaa Olímpica de Matemática foi patrociado por: Algumas Técicas com Fuções Geratrizes Davi Lopes
Leia maisO Teorema Fundamental da Aritm etica
8 O Teorema Fudametal da Aritm etica Vimos, o cap ³tulo 5, o teorema 5.1, que estabelece que os primos positivos s~ao os blocos usados para costruir, atrav es de produtos, todos os iteiros positivos maiores
Leia maisFundamentos de Análise Matemática Profª Ana Paula. Números reais
Fudametos de Aálise Matemática Profª Aa Paula Números reais 1,, 3, cojuto dos úmeros aturais 0,1,,3, cojuto dos úmeros iteiros p q /p e q cojuto dos úmeros racioais a, a 0 a 1 a a, a e a i 0, 1,, 3, 4,
Leia maisSoluções dos Exercícios do Capítulo 6
Soluções dos Eercícios do Capítulo 6 1. O poliômio procurado P() a + b + c + d deve satisfazer a idetidade P(+1) P() +, ou seja, a(+1) + b(+1) + c(+1) + d a + b + c + d +, o que é equivalete a (a 1) +
Leia maisExponenciais e Logaritmos (MAT 163) - Notas de Aulas 2 Prof Carlos Alberto S Soares
Expoeciais e Logaritmos (MAT 163) - Notas de Aulas 2 Prof Carlos Alberto S Soares 1 Prelimiares Lembremos que, dados cojutos A, B R ão vazios, uma fução de domíio A e cotradomíio B, aotada por, f : A B,
Leia maisBases e dimensão. Roberto Imbuzeiro Oliveira. 22 de Março de 2012
Bases e dimesão Roberto Imbuzeiro Oliveira 22 de Março de 2012 1 Defiições básicas Nestas otas X é espaço vetorial com mais de um elemeto sobre o corpo F {R, C}. Uma base (ão ecessariamete LI) de X é um
Leia maisDessa forma, concluímos que n deve ser ímpar e, como 120 é par, então essa sequência não possui termo central.
Resoluções das atividades adicioais Capítulo Grupo A. a) a 9, a 7, a 8, a e a 79. b) a, a, a, a e a.. a) a, a, a, a 8 e a 6. 9 b) a, a 6, a, a 9 e a.. Se a 9 e a k são equidistates dos extremos, etão existe
Leia maisDesigualdades b n b ) n ( a
Polos Olímpicos de Treiameto Curso de Álgebra - Nível 3 Prof Atoio Camiha Aula 2 Desigualdades 2 Esta aula é devotada ao estudo de outras desigualdades elemetares importates Para saber mais sobre o material
Leia mais3. Seja C o conjunto dos números complexos. Defina a soma em C por
Eercícios Espaços vetoriais. Cosidere os vetores = (8 ) e = ( -) em. (a) Ecotre o comprimeto de cada vetor. (b) Seja = +. Determie o comprimeto de. Qual a relação etre seu comprimeto e a soma dos comprimetos
Leia maisXXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO
XXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (Esio Médio) GABARITO GABARITO NÍVEL ) E 6) C ) E 6) B ) D ) C 7) D ) C 7) A ) A ) B 8) B ) B 8) A ) B ) D 9) D ) A 9) B ) E 5) D 0) D 5) A
Leia maisInduzindo a um bom entendimento do Princípio da Indução Finita
Iduzido a um bom etedimeto do Pricípio da Idução Fiita Jamil Ferreira (Apresetado a VI Ecotro Capixaba de Educação Matemática e utilizado como otas de aula para disciplias itrodutórias do curso de matemática)
Leia maisSucessão ou Sequência. Sucessão ou seqüência é todo conjunto que consideramos os elementos dispostos em certa ordem. janeiro,fevereiro,...
Curso Metor www.cursometor.wordpress.com Sucessão ou Sequêcia Defiição Sucessão ou seqüêcia é todo cojuto que cosideramos os elemetos dispostos em certa ordem. jaeiro,fevereiro,...,dezembro Exemplo : Exemplo
Leia maisUniversidade Federal Fluminense ICEx Volta Redonda Introdução a Matemática Superior Professora: Marina Sequeiros
3. Poliômios Defiição: Um poliômio ou fução poliomial P, a variável x, é toda expressão do tipo: P(x)=a x + a x +... a x + ax + a0, ode IN, a i, i = 0,,..., são úmeros reais chamados coeficietes e as parcelas
Leia maisPreliminares 1. 1 lim sup, lim inf. Medida e Integração. Departamento de Física e Matemática. USP-RP. Prof. Rafael A. Rosales. 8 de março de 2009.
Medida e Itegração. Departameto de Física e Matemática. USP-RP. Prof. Rafael A. Rosales 8 de março de 2009. 1 lim sup, lim if Prelimiares 1 Seja (x ), N, uma seqüêcia de úmeros reais, e l o limite desta
Leia mais11. Para quais valores a desigualdade x + > x (ITA/2012) Sejam r 1. r D e m o n s t r a r q u e s e A, B, C R * + 02.
Matemática Revisão de Álgebra Exercícios de Fixação 0. Ecotre os valores das raízes racioais a, b e c de x + ax + bx + c. 0. Se f(x)f(y) f(xy) = x + y, "x,y R, determie f(x). 0. Ecotre x real satisfazedo
Leia maisASSOCIANDO UM POLINÔMIO A EXPRESSÕES ALGÉBRICAS E TRIGONOMÉTRICAS Marcílio Miranda, IFRN (Caicó RN)
ASSOCIANDO UM POLINÔMIO A EXPRESSÕES ALGÉBRICAS E TRIGONOMÉTRICAS Marcílio Mirada, IFRN (Caicó RN) Nível Itermediário O objetivo deste artigo é mostrar uma técica que pode ser bastate útil a hora de resolver
Leia maisUniversidade Federal Fluminense - UFF-RJ
Aotações sobre somatórios Rodrigo Carlos Silva de Lima Uiversidade Federal Flumiese - UFF-RJ rodrigouffmath@gmailcom Sumário Somatórios 3 Somatórios e úmeros complexos 3 O truque de Gauss para somatórios
Leia mais= o logaritmo natural de x.
VI OLIMPÍ IEROMERIN E MTEMÁTI UNIVERSITÁRI 8 E NOVEMRO E 00 PROLEM [5 potos] Seja f ( x) log x 0 = o logaritmo atural de x efia para todo 0 f+ ( x) = f() t dt = lim f() t dt x 0 ε 0 ε Prove que o limite
Leia maisESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA DISCRETA Curso: LEI. Correção do exame da Época Normal - A 2006/2007
ESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA DISCRETA Curso: LEI Correção do exame da Época Normal - A 2006/2007 Diga, justi cado, se as seguites proposições são verdadeiras
Leia maisAula 3 : Somatórios & PIF
Aula 3 : Somatórios & PIF Somatório: Somatório é um operador matemático que os permite represetar facilmete somas de um grade úmero de parcelas É represetado pela letra maiúscula do alfabeto grego sigma
Leia maisS E Q U Ê N C I A S E L I M I T E S. Prof. Benito Frazão Pires. Uma sequência é uma lista ordenada de números
S E Q U Ê N C I A S E L I M I T E S Prof. Beito Frazão Pires Uma sequêcia é uma lista ordeada de úmeros a, a 2,..., a,... ) deomiados termos da sequêcia: a é o primeiro termo, a 2 é o segudo termo e assim
Leia maisProva Parcial 1 Matemática Discreta para Computação Aluno(a): Data: 18/12/2012
Prova Parcial Aluo(a): Data: 8/2/202. (,5p) Use regras de iferêcia para provar que os argumetos são válidos. (usar os símbolos proposicioais idicados): A Rússia era uma potêcia superior, e ou a Fraça ão
Leia maisonde d, u, v são inteiros não nulos, com u v, mdc(u, v) = 1 e u e v de paridades distintas.
!"$# &%$" ')( * +-,$. /-0 3$4 5 6$7 8:9)$;$< =8:< > Deomiaremos equação diofatia (em homeagem ao matemático grego Diofato de Aleadria) uma equação em úmeros iteiros. Nosso objetivo será estudar dois tipos
Leia maisMaterial Teórico - Módulo Binômio de Newton e Triangulo de Pascal. Soma de Elementos em Linhas, Colunas e Diagonais. Segundo Ano do Ensino Médio
Material Teórico - Módulo Biômio de Newto e Triagulo de Pascal Soma de Elemetos em Lihas, Coluas e Diagoais Segudo Ao do Esio Médio Autor: Prof Fabrício Siqueira Beevides Revisor: Prof Atoio Camiha M Neto
Leia maisMaterial Teórico - Módulo Binômio de Newton e Triangulo de Pascal. Soma de Elementos em Linhas, Colunas e Diagonais. Segundo Ano do Ensino Médio
Material Teórico - Módulo Biômio de Newto e Triagulo de Pascal Soma de Elemetos em Lihas, Coluas e Diagoais Segudo Ao do Esio Médio Autor: Prof Fabrício Siqueira Beevides Revisor: Prof Atoio Camiha M Neto
Leia maisNOTAÇÕES. Observação: Os sistemas de coordenadas considerados são os cartesianos retangulares.
R C : cojuto dos úmeros reais : cojuto dos úmeros complexos i : uidade imagiária: i2 = 1 z Re(z) Im(z) det A : módulo do úmero z E C : parte real do úmero z E C : parte imagiária do úmero z E C : determiate
Leia maisSéquências e Séries Infinitas de Termos Constantes
Capítulo Séquêcias e Séries Ifiitas de Termos Costates.. Itrodução Neste capítulo estamos iteressados em aalisar as séries ifiitas de termos costates. Etretato, para eteder as séries ifiitas devemos ates
Leia maisTeorema Fatoração Única. Todo inteiro pode ser representado de modo único como o produto de números primos distintos, a menos da ordem dos fatores.
Pricipio de Dirichlet ou da casa dos pombos. Se mais de objetos (pombos) são dispostos em classes (casas de pombo), pelo meos uma das classes (casas de pombo) possui mais de um objeto (pombo). Pricípio
Leia maisU.C Matemática Finita. 8 de junho de 2016
Miistério da Ciêcia, Tecologia e Esio Superior U.C. 21082 Matemática Fiita 8 de juho de 2016 Questões de Escolha Múltipla: Critérios de avaliação Na prova de Exame, cada questão de escolha múltipla tem
Leia maisConjuntos Infinitos. Teorema (Cantor) Se A é conjunto qualquer, #A #P(A). Mais precisamente, qualquer
Cojutos Ifiitos Teorema (Cator) Se A é cojuto qualquer, #A #P(A). Mais precisamete, qualquer f : A P(A) ão é sobrejetora. Cosequêcia. Existe uma herarquia de cojutos ifiitos. Obs. Existe uma bijeção etre
Leia maisXX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Resolução do treinamento 5 Nível 3
UNIVERSIDADE FEDERAL DE SANTA CATARINA CENTRO DE CIÊNCIAS FÍSICAS E MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICA PET MATEMÁTICA XX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Resolução do treiameto 5
Leia maisFundamentos de Análise Matemática Profª Ana Paula. Sequência Infinitas
Fudametos de Aálise Matemática Profª Aa Paula Sequêcia Ifiitas Defiição 1: Uma sequêcia umérica a 1, a 2, a 3,,a,é uma fução, defiida o cojuto dos úmeros aturais : f : f a Notação: O úmero é chamado de
Leia maisAUTO AVALIAÇÃO CAPÍTULO I. 1. Assinale com V as proposições que considere verdadeiras e com F as que considere
AUTO AVALIAÇÃO CAPÍTULO I. Assiale com V as proposições que cosidere verdadeiras e com F as que cosidere falsas : a. Sedo A e B cojutos disjutos, ambos majorados, os respectivos supremos ão podem coicidir
Leia maisSequências Reais e Seus Limites
Sequêcias Reais e Seus Limites Sumário. Itrodução....................... 2.2 Sequêcias de Números Reais............ 3.3 Exercícios........................ 8.4 Limites de Sequêcias de Números Reais......
Leia maisConstrução do anel de polinômios em uma indeterminada utilizando módulos
Costrução do ael de poliômios em uma idetermiada utilizado módulos Costructio of the rig of polyomials i oe idetermiate usig modules ISSN 2316-9664 Volume 12, jul. 2018 Christia José Satos Goçalves Uiversidade
Leia mais(def) (def) (T é contração) (T é contração)
CAPÍTULO 5 Exercícios 5 (def) (T é cotração) a) aa Ta ( ) Ta ( 0) aa0, 0 Portato, a a aa0 (def) (def) (T é cotração) b) a3a Ta ( ) Ta ( ) TTa ( ( ) TTa ( ( 0)) (T é cotração) Ta ( ) Ta ( ) 0 aa0 Portato,
Leia mais1.4 Determinantes. determinante é igual ao produto dos elementos da diagonal principal menos o produto dos elementos da diagonal secundária.
1.4 Determiates A teoria dos determiates surgiu quase simultaeamete a Alemaha e o Japão. Ela foi desevolvida por dois matemáticos, Gottfried Wilhelm Leibiz (1642-1716) e Seki Shisuke Kowa (1642-1708),
Leia maisDESIGUALDADES, LEIS LIMITE E TEOREMA DO LIMITE CENTRAL. todas as repetições). Então, para todo o número positivo ξ, teremos:
48 DESIGUALDADES, LEIS LIMITE E TEOREMA DO LIMITE CENTRAL LEI DOS GRANDES NÚMEROS Pretede-se estudar o seguite problema: À medida que o úmero de repetições de uma experiêcia cresce, a frequêcia relativa
Leia maisCPV O cursinho que mais aprova na fgv
CPV O cursiho que mais aprova a fgv FGV ecoomia a Fase 0/dezembro/0 MATEMÁTICA 0. Chamaremos de S() a soma dos algarismos do úmero iteiro positivo, e de P() o produto dos algarismos de. Por exemplo, se
Leia maisSolução Comentada Prova de Matemática
0 questões. Sejam a, b e c os três meores úmeros iteiros positivos, tais que 5a = 75b = 00c. Assiale com V (verdadeiro) ou F (falso) as opções abaixo. ( ) A soma a b c é igual a 9 ( ) A soma a b c é igual
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 4
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão 4 Nome: N.º Turma: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para
Leia mais4.2 Numeração de funções computáveis
4. Numeração de fuções computáveis 4.1 Numeração de programas 4.2 Numeração de fuções computáveis 4.3 O método da diagoal 4.4 O Teorema s-m- Teresa Galvão LEIC - Teoria da Computação I 4.1 4.1 Numeração
Leia maisMaterial Teórico - Módulo de ESTATÍSTICA. As Diferentes Médias. Primeiro Ano do Ensino Médio
Material Teórico - Módulo de ESTATÍSTICA As Diferetes Médias Primeiro Ao do Esio Médio Autor: Prof Atoio Camiha Muiz Neto Revisor: Prof Fracisco Bruo Holada Nesta aula, pausamos a discussão de Estatística
Leia mais1. Usando os axiomas mostre que:
exercícios de teoria de úmeros 1 1. Usado os axiomas mostre que: (a) a (b + c) = a b + a c (b) (a + b) = a + a b + b (c) a + (b + c) = (c + a) + b (d) (b a) + (c b) + (a c) = 0. Use os axiomas para mostrar
Leia maisCálculo Numérico Lista 02
Cálculo Numérico Lista 02 Professor: Daiel Herique Silva Essa lista abrage iterpolação poliomial e método dos míimos quadrados, e cobre a matéria da seguda prova. Istruções gerais para etrega Nem todos
Leia maisMatemática E Extensivo V. 1
Extesivo V. 0) a) r b) r c) r / d) r 7 0) A 0) B P.A. 7,,,... r a + ( ). a +. + 69 a 5 P.A. (r, r, r ) r ( r + r) 6r r r r 70 Exercícios 05) a 0 98 a a a 06) E 07) B 08) B 7 0 0; 8? P.A. ( 7, 65, 58,...)
Leia maisBÁRBARA DENICOL DO AMARAL RODRIGUEZ CINTHYA MARIA SCHNEIDER MENEGHETTI CRISTIANA ANDRADE POFFAL SEQUÊNCIAS NUMÉRICAS. 1 a Edição
BÁRBARA DENICOL DO AMARAL RODRIGUEZ CINTHYA MARIA SCHNEIDER MENEGHETTI CRISTIANA ANDRADE POFFAL SEQUÊNCIAS NUMÉRICAS 1 a Edição Rio Grade 2017 Uiversidade Federal do Rio Grade - FURG NOTAS DE AULA DE CÁLCULO
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 1
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão Nome: N.º Turma: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para
Leia mais2.2. Séries de potências
Capítulo 2 Séries de Potêcias 2.. Itrodução Série de potêcias é uma série ifiita de termos variáveis. Assim, a teoria desevolvida para séries ifiitas de termos costates pode ser estedida para a aálise
Leia maisPolos Olímpicos de Treinamento. Aula 6. Curso de Teoria dos Números - Nível 2. Congruências II. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências II Na aula de hoje, aprenderemos um dos teoremas mais importantes do curso: o pequeno teorema
Leia maisNumeração de funções computáveis. Nota
Numeração de fuções computáveis 4.1 Nota Os presetes acetatos foram baseados quase a sua totalidade os acetatos realizados pela Professora Teresa Galvão da Uiversidade de Porto para a cadeira Teoria da
Leia maisDesigualdades Clássicas
Desigualdades Clássicas Márcio Nascimeto da Silva 9 de maio de 009 Resumo As desigualdades são de extrema importâcia as ciêcias. Sua utilização vai desde a estimativa de uma gradeza com um certo erro pré-defiido,
Leia maisOu seja, em que o caso de igualdade é quando todos são iguais (ou semelhantes). n n n. a 1 a 2...a n. α M(α) = 1 + a α a α n n
Desigualdades As desigualdades têm mudado um pouco de cara os últimos aos. O que eram aplicações aparetemete aleatórias das desigualdades cohecidas virou um mote de desigualdades com ovas ideias, para
Leia maisElevando ao quadrado (o que pode criar raízes estranhas),
A MATEMÁTICA DO ENSINO MÉDIO, Vol. Soluções. Progressões Aritméticas ) O aumeto de um triâgulo causa o aumeto de dois palitos.logo, o úmero de palitos costitui uma progressão aritmética de razão. a a +(
Leia maisNOTAS DE AULA DO PICME EM COMBINATÓRIA. Anotado por: Henrique Stagni 1 o semestre de 2016
NOTAS DE AULA DO PICME PROGRAMA DE INICIAÇÃO CIENTÍFICA E MESTRADO EM COMBINATÓRIA http://www.ime.usp.br/~tcco/picme Aotado por: Herique Stagi 1 o semestre de 2016 Coteúdo 1 Paradoxo de Baach-Tarski 1
Leia maisAlguns autores também denotam uma sequência usando parêntesis:
Capítulo 3 Sequêcias e Séries Numéricas 3. Sequêcias Numéricas Uma sequêcia umérica é uma fução real com domíio N que, a cada associa um úmero real a. Os úmeros a são chamados termos da sequêcia. É comum
Leia maisInstituto de Matemática - UFRJ Análise 1 - MAA Paulo Amorim Lista 2
Istituto de Matemática - UFRJ Lista. Sejam (x ), (y ) sequêcias covergetes, com x y,. Mostre que se tem lim x lim y. Sabemos das aulas teóricas que se uma sequêcia z verifica z 0, etão lim z 0 (caso exista).
Leia maisAula 5 de Bases Matemáticas
Aula 5 de Bases Matemáticas Rodrigo Hause de julho de 04 Pricípio da Idução Fiita. Versão Fraca Deição (P.I.F., versão fraca) Seja p() uma proposição aberta o uiverso dos úmeros aturais. SE valem ambas
Leia mais. Mas m 1 e Ftv (, ) , ou seja, ln v ln(1 t) ln c, com c 0 e
CAPÍTULO 3 Eercícios 3 3 Seja a equação y y 0 B Como o Eercício ( item (e, yabl B y( Bl A 0 B B B B y(! y(! B 4 4 4 l A0! A( l A solução procurada é y ( l 4 l $ % 4 Pela ª Lei de Newto, m dv dt dv v dt
Leia maisBINÔMIO DE NEWTON. O desenvolvimento da expressão 2. a b é simples, pois exige somente quatro multiplicações e uma soma:
07 BINÔMIO DE NEWTON O desevolvimeto da epressão a b é simples, pois eige somete quatro multiplicações e uma soma: a b a b a b a ab ba b a ab b O desevolvimeto de a b é uma tarefa um pouco mais trabalhosa,
Leia maisCálculo II Sucessões de números reais revisões
Ídice 1 Defiição e exemplos Cálculo II Sucessões de úmeros reais revisões Mestrado Itegrado em Egeharia Aeroáutica Mestrado Itegrado em Egeharia Civil Atóio Beto beto@ubi.pt Departameto de Matemática Uiversidade
Leia mais1.1. Ordem e Precedência dos Cálculos 1) = Capítulo 1
Capítulo. Aritmética e Expressões Algébricas O estudo de cálculo exige muito mais que o cohecimeto de limite, derivada e itegral. Para que o apredizado seja satisfatório o domíio de tópicos de aritmética
Leia maisExercícios de Matemática Polinômios
Exercícios de Matemática Poliômios ) (ITA-977) Se P(x) é um poliômio do 5º grau que satisfaz as codições = P() = P() = P(3) = P(4) = P(5) e P(6) = 0, etão temos: a) P(0) = 4 b) P(0) = 3 c) P(0) = 9 d)
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação 2011
Campus Pato Braco Prova Parcial Matemática Discreta para Computação 20 Aluo(a): Data: 08/04/20. (,5p) Explicar o Paradoxo de Cator. Use como base o seguite: Teorema de Cator: Para qualquer cojuto A, a
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 2
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão Nome: N.º Turma: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para
Leia maisMatemática. B) Determine a equação da reta que contém a diagonal BD. C) Encontre as coordenadas do ponto de interseção das diagonais AC e BD.
Matemática 0. Um losago do plao cartesiao oxy tem vértices A(0,0), B(,0), C(,) e D(,). A) Determie a equação da reta que cotém a diagoal AC. B) Determie a equação da reta que cotém a diagoal BD. C) Ecotre
Leia mais( ) III) ESPAÇOS VETORIAIS REAIS. Definição: Denomina-se espaço vetorial sobre os Reais (R) ao conjunto não vazio. 1) Existe uma adição:
Elemetos de Álgebra Liear ESPAÇOS VETORIAIS REAIS III) ESPAÇOS VETORIAIS REAIS Defiição: Deomia-se espaço vetorial sobre os Reais (R) ao cojuto ão vazio + : V V V ) Existe uma adição: com as seguites propriedades:
Leia maisDesigualdades Aritméticas
Projecto Delfos: Escola de Matemática Para Joves Desigualdades Aritméticas. Mostra que a + b a + b, para todos os úmeros reais a e b (desigualdade triagular). Quado é que se tem a igualdade? Geeraliza
Leia mais1- Resolução de Sistemas Lineares.
MÉTODOS NUMÉRICOS PR EQUÇÕES DIFERENCIIS PRCIIS 1- Resolução de Sistemas Lieares. 1.1- Matrizes e Vetores. 1.2- Resolução de Sistemas Lieares de Equações lgébricas por Métodos Exatos (Diretos). 1.3- Resolução
Leia maisSobre a necessidade das hipóteses no Teorema do Ponto Fixo de Banach
Sobre a ecessidade das hipóteses o Teorema do Poto Fio de Baach Marcelo Lopes Vieira Valdair Bofim Itrodução: O Teorema do Poto Fio de Baach é crucial a demostração de vários resultados importates da Matemática
Leia maisAula 2 - POT - Teoria dos Números - Fabio E. Brochero Martinez Carlos Gustavo T. de A. Moreira Nicolau C. Saldanha Eduardo Tengan
Aula - POT - Teoria dos Números - Nível III - Pricípios Fabio E. Brochero Martiez Carlos Gustavo T. de A. Moreira Nicolau C. Saldaha Eduardo Tega de Julho de 01 Pricípios Nesta aula apresetaremos algus
Leia maisMatemática 5 aula 11 ( ) ( ) COMENTÁRIOS ATIVIDADES PARA SALA COMENTÁRIOS ATIVIDADES PROPOSTAS REVISÃO. 4a 12ab + 5b 2a 2(2a)(3b) + (3b) (2b)
Matemática 5 aula 11 REVISÃO 1. Seja L a capacidade, em litros, do taque. Por regra de três simples, temos: I. Toreira 1: II. Toreira : 1 L 18 L x 1 x + xl ( x+ ) 1 = = L 1 18 xl ( x+ ) Sabedo que R 1
Leia maisElementos de Análise - Verão 2001
Elemetos de Aálise - Verão 00 Lista Thomas Robert Malthus, 766-834, foi professor de Ecoomia Política em East Idia College e em seu trabalho trouxe à luz os estudos sobre diâmica populacioal. Um de seus
Leia maisCapítulo 3. Sucessões e Séries Geométricas
Capítulo 3 Sucessões e Séries Geométricas SUMÁRIO Defiição de sucessão Mootoia de sucessões Sucessões itadas (majoradas e mioradas) Limites de sucessões Sucessões covergetes e divergetes Resultados sobre
Leia maisAritmética dos Restos. Pequeno Teorema de Fermat. Tópicos Adicionais
Aritmética dos Restos Pequeno Teorema de Fermat Tópicos Adicionais Aritmética dos Restos Pequeno Teorema de Fermat 1 Exercícios Introdutórios Exercício 1. Encontre os restos da divisão de 2 24 por a) 5
Leia maisMétodos iterativos. Métodos Iterativos para Sistemas Lineares
Métodos iterativos Métodos Iterativos para Sistemas Lieares Muitos sistemas lieares Ax = b são demasiado grades para serem resolvidos por métodos directos (por exemplo, se A é da ordem de 10000) á que
Leia maisINTERPOLAÇÃO POLINOMIAL
1 Mat-15/ Cálculo Numérico/ Departameto de Matemática/Prof. Dirceu Melo LISTA DE EXERCÍCIOS INTERPOLAÇÃO POLINOMIAL A aproximação de fuções por poliômios é uma das ideias mais atigas da aálise umérica,
Leia maisCAPÍTULO IV DESENVOLVIMENTOS EM SÉRIE
CAPÍTUO IV DESENVOVIMENTOS EM SÉRIE Série de Taylor e de Mac-auri Seja f ) uma fução real de variável real com domíio A e seja a um poto iterior desse domíio Supoha-se que a fução admite derivadas fiitas
Leia mais1. Revisão Matemática
Se x é um elemeto do cojuto Notação S: x S Especificação de um cojuto : S = xx satisfaz propriedadep Uião de dois cojutos S e T : S T Itersecção de dois cojutos S e T : S T existe ; para todo f : A B sigifica
Leia maisPolos Olímpicos de Treinamento. Aula 7. Curso de Teoria dos Números - Nível 2. Aula de Revisão e Aprofundamento. Prof.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 7 Aula de Revisão e Aprofundamento Observação 1. É recomendável que o professor instigue seus alunos a pensarem
Leia maisNeste cap ³tulo, apresentamos o conceito de n umero primo e exploramos as primeiras propriedades dos n umeros primos.
5 N umeros primos Neste cap ³tulo, apresetamos o coceito de umero primo e exploramos as primeiras propriedades dos umeros primos. 5.1 Coceitos e propriedades imprescid ³veis O iteiro positivo 1 tem somete
Leia maisAnálise Matemática I 2 o Exame
Aálise Matemática I 2 o Exame Campus da Alameda LEC, LET, LEN, LEM, LEMat, LEGM 29 de Jaeiro de 2003, 3 horas Apresete todos os cálculos e justificações relevates I. Cosidere dois subcojutos de R, A e
Leia maisSumário. 2 Índice Remissivo 11
i Sumário 1 Esperaça de uma Variável Aleatória 1 1.1 Variáveis aleatórias idepedetes........................... 1 1.2 Esperaça matemática................................. 1 1.3 Esperaça de uma Fução de
Leia maisDefinição 1: Sequência é uma lista infinita de números reais ordenados.
Cálculo I Egeharia Mecâica. Sequêcias Defiição : Sequêcia é uma lista ifiita de úmeros reais ordeados. 2º termo º termo Nome (x ) = (x, x 2, x,..., x,...) º termo º termo N R x Observação: Podemos pesar
Leia maisMatemática. Resolução das atividades complementares. M7 Função Exponencial. 2 Encontre o valor da expressão
Resolução das atividades complemetares Matemática M Fução Epoecial p. 6 (Furg-RS) O valor da epressão A a) c) e) 6 6 b) d) 0 A?? A? 8? A A A? A 6 8 Ecotre o valor da epressão 0 ( ) 0 ( ) 0 0 0. Aplicado
Leia maisNOTAÇÕES. denota o segmento que une os pontos A e B. In x denota o logarítmo natural de x. A t denota a matriz transposta da matriz A.
MATEMÁTICA NOTAÇÕES é o cojuto dos úmeros compleos. é o cojuto dos úmeros reais. = {,,, } i deota a uidade imagiária, ou seja, i =. Z é o cojugado do úmero compleo Z Se X é um cojuto, PX) deota o cojuto
Leia maisGRAFOS E CONTAGEM DUPLA Carlos Yuzo Shine, Colégio Etapa
GRAFOS E CONTAGEM DUPLA Carlos Yuzo Shie, Colégio Etapa Nível Itermediário.. GRAFOS. O que são e para que servem grafos? Defie-se grafo como o par (V, A) ode V = {v, v,...,v } é um cojuto de vértices e
Leia maisExercícios de Aprofundamento Matemática Progressão Aritmética e Geométrica
Exercícios de Aprofudameto Matemática Progressão Aritmética e b. (Fuvest 05) Dadas as sequêcias a 4 4, b, c a a e d, b defiidas para valores iteiros positivos de, cosidere as seguites afirmações: I. a
Leia maisMedidas, integração, Teorema da Convergência Monótona e o teorema de Riesz-Markov
Medidas, itegração, Teorema da Covergêcia Moótoa e o teorema de Riesz-Markov 28 de Agosto de 2012 1 Defiições de Teoria da Medida Seja (Ω, F, ν) um espaço de medida: isto é, F é σ-álgebra sobre o cojuto
Leia maisInterpolação. Interpolação Polinomial
Iterpolação Iterpolação Poliomial Objetivo Iterpolar uma fução f(x) cosiste em aproximar essa fução por uma outra fução g(x), escolhida etre uma classe de fuções defiidas (aqui, usaremos poliômios). g(x)
Leia maisESCOLA BÁSICA DE ALFORNELOS
ESCOLA BÁSICA DE ALFORNELOS FICHA DE TRABALHO DE MATEMÁTICA 9.º ANO VALORES APROXIMADOS DE NÚMEROS REAIS Dado um úmero xe um úmero positivo r, um úmero x como uma aproximação de x com erro iferior a r
Leia maisSobre Pombos e Gavetas
Sobre Pombos e Gavetas Viícius Barbosa de Paiva viicius.paiva@ifmg.edu.br Istituto Federal de Mias Gerais - Campus Avaçado Piumhi, Piumhi, MG, Brazil Marcelo Oliveira Veloso veloso@ufsj.edu.br Uiversidade
Leia maisNúmeros Complexos. David zavaleta Villanueva 1
Material do miicurso a ser lecioado o III EREM-Mossoró-UERN UFRN - Uiversidade Federal do Rio Grade do Norte Edição N 0 outubro 011 Números Complexos David zavaleta Villaueva 1 1 CCET-UFRN, Natal, RN,
Leia mais5 DESENVOLVIMENTOS EM SÉRIE DE POTÊNCIAS
5 DESENVOLVIMENTOS EM SÉRIE DE POTÊNCIAS Na secção aterior cocluímos que uma fução aalítica um determiado poto é holomorfa uma viihaça desse poto. Iremos mostrar que o iverso é igualmete válido. Nesta
Leia mais