Programa Didtico dos Cursos lgebra Nvel II

Tpico 1 - Produtos notveis, equaes e sistemas de equaes (inclusive equaes polinomiais de graus menores ou iguais a 3 e razes reais). Tpico 2 - Produtos notveis, equaes e sistemas de equaes. Tpico 3 - Sequncias elementares; somas e produtos telescpicos. Tpico 4 - Recorrncias lineares de ordens menores ou iguais a 3 e razes reais. Tpico 5 - Nmeros binomiais, binmio de Newton e tringulo de Pascal. Tpico 6 - Induo finita e aplicaes I. Tpico 7 - Induo finita e aplicaes II. Tpico 8 - Desigualdades elementares. Tpico 9 - Desigualdades elementares. Tpico 10 - Problemas envolvendo mximos e mnimos. Tpico 11 - Funes definidas implicitamente. Tpico 12 - Funes definidas implicitamente. Tpico 13 - A ideia de continuidade e aplicaes. Tpico 14 - Nmeros complexos e razes de polinmios. Tpico 15 - Relaes de Girard e aplicaes I. Tpico 16 - Relaes de Girard e aplicaes II.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

Teoria dos Nmeros Nvel II

Tpico 1 - Problemas elementares de divisibilidade que envolvam apenas as definies de quociente e resto. Tpico 2 - Introduo formal divisibilidade. Tpico 3 - Algoritmo de Euclides e Teorema de Bachet-Bzout. Tpico 4 - MMC e MDC. Tpico 5 - Nmeros primos, nmeros compostos e o Teorema Fundamental da Aritmtica. Tpico 6 - Nmeros primos, nmeros compostos e o Teorema Fundamental da Aritmtica. Problemas envolvendo a utilizao do postulado de Bertrand. Tpico 7 - Congruncias, bases de numerao e critrios de divisibilidade. Tpico 8 - Equaes Diofantinas lineares. Tpico 9 O teorema chins dos restos. Tpico 10 - Ternos Pitagricos. Tpico 11 Outras equaes diofantinas de grau 2; o mtodo geomtrico. Tpico 12 - O Mtodo da Descida de Fermat e aplicaes. Tpico 13 - Equao de Pell. Tpico 14 - Sistemas completos de restos, Teorema de Wilson e Teorema de Fermat. Tpico 15 - Teorema de Euler e aplicaes. Tpico 16 - Teorema de Euler e aplicaes; comentrios sobre criptografia RSA. Tpico 17 - Propriedades aritmticas dos nmeros de Fibonacci e outras sequncias recorrentes. Tpico 18- A Funo Parte Inteira. Tpico 19 - Funes multiplicativas e as funes aritmticas elementares ($\Phi$ de Euler, Soma dos divisores, Nmero de divisores, etc). Tpico 20 - A funo de Mbius e as frmulas de inverso de Mbius.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

Geometria Nvel II
Tpico 1 - Noes bsicas de geometria (ngulos, tringulos, paralelismo, desigualdade triangular). Tpico 2 - Congruncia de tringulos. Tpico 3 - Lugares geomtricos (mediatriz, bissetriz, arco capaz e outros exemplos, como crculo de Apolnio). Tpico 4 - Razo de segmentos (Teorema de Tales, Teorema das bissetrizes, qudruplas harmnicas). Tpico 5 - Problemas de construo com rgua e compasso. Tpico 6 - Semelhana de tringulos. Tpico 7 - Circunferncias (posies relativas, ngulos inscrito, semi-inscrito, excntricos). Tpico 8 - Quadrilteros inscritveis I (Definio e propriedades). Tpico 9 - Quadrilteros inscritveis II (Teorema de Ptolomeu, ponto de Fermat e aplicaes). Tpico 10 - Potncia de ponto e eixo radical. Tpico 11 - Pontos notveis - Incentro, Ortocentro, Baricentro, Circuncentro, Reta de Euler. Tpico 12 - Circunferncias inscritas e ex-inscritas; Teorema de Pitot. Tpico 13 - Relaes trigonomtricas no tringulo - Lei dos senos. Tpico 14 - Relaes Trigonomtricas no Tringulo - Lei dos Cossenos e Relao de Stewart. Tpico 15 - Relaes entre reas; reas de um tringulo. Tpico 16 - Teorema de Ceva e Teorema de Menelaus; problemas de colinearidade e concorrncia.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

Combinatria Nvel II
Tpico 1 - Problemas de raciocnio lgico envolvendo provas por absurdo e analogias. Tpico 2 - Problemas envolvendo paridade. Tpico 3 - Contagens elementares I: Princpio aditivo e multiplicativo. Tpico 4 - Contagens elementares II: Paradigmas de contagem. Tpico 5 - Contagens elementares III: Bijees Tpico 6 - Contagens elementares IV: Contagem dupla Tpico 7 - Estratgias vencedoras em jogos. Tpico 8 - Princpio da casa dos pombos. Tpico 9 - Princpio da casa dos pombos (incluir problemas de coberturas e colorao de tabuleiros). Tpico 10 - Grafos I: Relao entre o nmero de arestas e a soma dos graus dos vrtices e um pouco de contagem dupla. Tpico 11 - Grafos II: Conexidade e rvores. Princpio da induo, em geral. Tpico 12 Grafos III: Casa dos pombos e um pouco de teoria de Ramsey. Tpico 13 Invariantes e extremalidade. Tpico 14 Invariantes e extremalidade (incluir problemas de coberturas e colorao de tabuleiros). Tpico 15 Contagem via sequncias recorrentes. Tpico 16 Contagem via sequncias recorrentes. Tpico 17 - Continuidade discreta. Tpico 18 - Jogos e invariantes revisitados. Tpico 19 - Grafos IV: Caminhos Eulerianos e Hamiltonianos. Tpico 20 Grafos V: Teorema de Tran. Tpico 21 Geometria Combinatria: configuraes de pontos, fecho convexo.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

lgebra Nvel III

Tpico 1 Desigualdades I. Tpico 2 Desigualdades II. Tpico 3 - Funes definidas implicitamente I. Tpico 4 - Funes definidas implicitamente II. Tpico 5 - Nmeros complexos. Tpico 6 - Miscelnea sobre razes de polinmios I. Tpico 7 - Miscelnea sobre razes de polinmios II. Tpico 8 - Aplicaes de razes da unidade I. Tpico 9 - Aplicaes de razes da unidade II. Tpico 10 - Interpolao de polinmios e aplicaes I. Tpico 11 - Interpolao de polinmios e aplicaes II. Tpico 12 - Recorrncias lineares I. Tpico 13 - Recorrncias lineares II. Tpico 14 - Fatorao nica de polinmios e aplicaes (incluir polinmios sobre Z_p e critrios de irredutibilidade). Tpico 15 - Fatorao nica de polinmios e aplicaes I. Tpico 16 - Fatorao nica de polinmios e aplicaes II. Tpico 17 - Desigualdades de convexidade I. Tpico 18 - Desigualdades de convexidade II. Tpico 19 - Funes definidas implicitamente III (problemas mais difceis). Tpico 20 - Funes definidas implicitamente IV (problemas mais difceis).

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

Teoria dos Nmeros Nvel III

Tpico 1 - Divisibilidade. Tpico 2 - Algoritmo de Euclides e o Teorema de Bzout. Tpico 3 - Reviso de MMC e MDC. Tpico 4 - Nmeros primos, nmeros compostos e o Teorema Fundamental da Aritmtica. Tpico 5 - Ternos Pitagricos e outras equaes diofantinas quadrticas. Tpico 6 - O Mtodo da Descida de Fermat. Tpico 7 - Equao de Pell. Tpico 8 - Fraes contnuas, aproximaes Diofantinas e aplicaes s equaes de Pell. Tpico 9 - Congruncias. Tpico 11 - Equaes Diofantinas lineares. Tpico 12 - Teoremas de Fermat, Wilson, Wolstenholme e Euler. Tpico 13 - O Teorema Chins dos Restos. Tpico 14 - Ordens e razes primitivas. Tpico 15 - Resduos quadrticos e reciprocidade quadrtica. Tpico 16 Funes aritmticas: funes multiplicativas, a funo de Mbius e as frmulas de inverso de Mbius. Tpico 17 - Congruncias de grau superior: o lema de Hensel e o teorema de Chevalley-Warning. Tpico 18 - Propriedades aritmticas dos nmeros de Fibonacci e outras sequncias recorrentes. Tpico 19 - Propriedades aritmticas dos nmeros binomiais e o Teorema de Kummer. Tpico 20 - Distribuio dos nmeros primos. Tpico 21 - Aplicaes de polinmios ciclotmicos Teoria dos Nmeros.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

Geometria Nvel III

Tpico 1 - Quadrilteros inscritveis I (Definio e propriedades). Tpico 2 - Quadrilteros inscritveis II (Teoremas de Ptolomeu; Borboleta; Reta de Simson-Wallace). Tpico 3 - Quadrilteros circunscritveis (Teorema de Pitot). Tpico 4 - Pontos notveis I - Propriedades do Ortocentro. Tpico 5 - Pontos notveis II - Propriedades do Baricentro; Reta de Euler. Tpico 6 - Relaes entre reas. Tpico 7 - Teoremas de Ceva; problemas de concorrncia. Tpico 8 - Teorema de Menelaus; problemas de colinearidade. Tpico 9 - Isometrias I: Rotaes e composio de rotaes (Problemas de Fermat e Fagnano; Tringulo de Napoleo). Tpico 10 Isometrias II: Reflexes e simetrias. Tpico 11 - Homotetia I: Definio e propriedades. Tpico 12 - Homotetia II: Exerccios. Tpico 13 - Relaes trigonomtricas no tringulo (Lei dos senos, cossenos, relao de Stewart). Tpico 14 - Potncia de ponto e eixo radical. Tpico 15 - Inverso I: Definio e propriedades. Tpico 16 - Inverso II: Aplicaes e exerccios. Tpico 17 - Qudruplas harmnicas e feixe harmnico. Tpico 18 - Geometria projetiva (Dualidade). Tpico 19 - Vetores. Tpico 20 - Sistemas de massa. Tpico 21 Geometria com nmeros complexos.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

Combinatria Nvel III

Tpico 1 - Contagens elementares I: Princpio aditivo e multiplicativo. Tpico 2 - Contagens elementares II: Bijees. Tpico 3 - Contagens elementares III: Contagens duplas. Tpico 4 - Contagens elementares IV: Incluso-Excluso, Frmula de Plya. Tpico 5 - Invariantes e monovariantes. Tpico 6 - Princpio do extremo. Tpico 7 - Princpio da casa dos pombos. Tpico 8 Contagem via sequncias recorrentes. Tpico 9 - Grafos I: Grafos completos, bipartidos e rvores. Tpico 10 - Grafos II: Teorema de Turn e alguns problemas da teoria extremal de grafos. Tpico 11 - Grafos III: Introduo Teoria de Ramsey. Tpico 12 - Funes geratrizes e parties dos inteiros. Tpico 13 - Grafos IV: Matchings e torneios. Tpico 14 - Grafos V: Caminhos Eulerianos e Hamiltonianos. Tpico 15 - Noes de Probabilidade e aplicaes. Tpico 16 Geometria Combinatria. Tpico 17 - Teorema de Menger e Teorema do fluxo-mximo/corte-mnimo. Tpico 18 - Conjuntos livres de Somas, Teorema de Shur e van Der Waerden. Tpico 19 - Famlias Intersectantes de Conjuntos: Teorema de Erdos-Ko-Rado, Desigualdade de Fischer, Teorema de Sperner.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

Anexo III - Referncias Bibliogrficas

1.

T. Andreescu and R. Gelca, Mathematical Olympiad Challenges, Birkhuser 2000.

2. T. Andreescu, K. Kedlaya, Mathematical Contests 1995-1996: Olympiad problems from around the world, with solutions, AMC 1997. 3. T. Andreescu, K. Kedlaya, Mathematical Contests 1996-1997: Olympiad problems from around the world, with solutions, AMC 1998. 4. T. Andreescu and K. Kedlaya, Mathematical Contests 1997-1998: Olympiad problems from around the world, with solutions, AMC 1999.
5.

T. Andreescu and Z. Feng, Mathematical Olympiads: Olympiad problems from around the world, 1998-1999, MAA 2000. T. Andreescu and Z. Feng, Mathematical Olympiads: Olympiad problems from around the world, 1999-2000, MAA 2000. T. Andreescu and Z. Feng, 101 Problems in Algebra, Australian Mathemtics Trust, 2001. T. Andreescu and Z. Feng, 102 Combinatorial Problems, From the training of the USA IMO team, Birkhuser 2003. T. Andreescu and Z. Feng, A Path to Combinatorics for Undergraduates: Counting Strategies, Birkhuser 2003. T. Andreescu and S. Savchev, Mathematical Miniatures, MAA 2003. E. J. Barbeau, M. S. Klamkin and O. J. Moser, Five Hundred Mathematical Challenges, Mathematical Association of America, Washington, DC, 1995. F. E. Brochero Martinez, C. G. Moreira, N. C. Saldanha, E. Tengan - Teoria dos Nmeros um passeio com primos e outros nmeros familiares pelo mundo inteiro, Projeto Euclides, IMPA, 2010.

6.

7.

8.

9.

10. 11.

12.

13.

A. Caminha, Tpicos de Matemtica Elementar volume 1: Nmeros Reais. SBM, 2012.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

14.

A. Caminha, Tpicos de Matemtica Elementar volume 2: Geometria Euclidiana Plana. SBM, 2012. A. Caminha, Tpicos de Matemtica Elementar volume 3: Introduo Anlise. SBM, 2012. A. Caminha, Tpicos de Matemtica Elementar volume 4: Combinatria. SBM, 2012. A. Caminha, Tpicos de Matemtica Elementar volume 5: Teoria Elementar dos Nmeros. SBM, 2012. A. Caminha, Tpicos de Matemtica Elementar volume 6: Polinmios. SBM, 2012. A. Caminha, P. Rodrigues and M. Mendes, Olimpadas de Matemtica do Cone sul V. a XII. A. J. Corcho, K. I. Oliveira, Iniciao Matemtica: um curso com problemas e solues, Sociedade Brasileira de Matemtica. E. Carneiro, O. Campos and F. Paiva, Olimpadas Cearenses de Matemtica 1981-2005 (Nveis Jnior e Senior), Ed. Realce, 2005. C. Chuan-Chong and K. Khee-Meng, Principles and Techniques in Combinatorics, World Scientific 1992. H. S. M. Coxeter and S. L. Greitzer, Geometry Revisited, NML-19, Mathematical Association of America, Washington, DC, 1967. A. Engel, Problem-Solving Strategies, Problem Books in Mathematics, Springer-Verlag, 1997.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25. Revista Eureka!, nmeros 1 a 34.

26.

P. Fauring, M. Gaspar and F. Gutirrez, Olimpada Matemtica Rioplatense (1 a 4). P. Fauring and F. Gutierrez, Problemas (OMA) Vol. 1 a Vol. 15. P. Fauring, F. Gutirrez, J. C. Pedraza, Problemas de Entrenamiento 1 e 2.

27. 28.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

29.

P. Fauring, F. Gutirrez and S. Savchev, Olimpada Matemtica Rioplatense (5 a 8). P. Fauring, F. Gutirrez and S. Savchev, Olimpada Matemtica Rioplatense (9 a 12). P. Fauring, F. Gutierrez, V. Vavilov, J. C. Pedraza, J. Seveso, A. Wykowski, E. Werner, B. Russo and C. Braghini, Olimpadas Matemticas Rusas. S. B. Feitosa, B. Holanda, Y. Lima, C. T. Magalhes and C. A. Ribeiro, Treinamento Cone Sul 2007. Fortaleza, Ed. Realce, 2007. S. B. Feitosa, B. Holanda, Y. Lima and C. T. Magalhes, Treinamento Cone Sul 2008. Fortaleza, Ed. Realce, 2010. D. Fomin, S. Genkin and I. Itenberg, Mathematical Circles, Mathematical Words, Vol. 7, American Mathematical Society, Boston, MA, 1966. D. Fomin, A. Kirichenko, Leningrad Mathematical Olympiads 1987-1991, MathPro Press, Westford, MA, 1994. S. L. Greitzer, International Mathematical Olympiads 1959-1977,

30.

31.

32.

33.

34.

35.

36.

Mathematical Association of America, Washington, DC, 1978.

37.

L. Hahn, Complex Numbers and Geometry, Mathematical Association of America. R. Honsberger, Episodes in Nineteenth and Twentieth Century Euclidean Geometry (New Mathematical Library), MAA. R. Honsberger, Mathematical Gems Vol.I, Vol.II and Vol.III: The Dolciani Mathematical Expositions, MAA. R. Honsberger, Ingenuity in Mathematics (New Mathematical Library), MAA. R. Honsberger, From Erds to Kiev : Problems of Olympiad Caliber (Dolciani Mathematical Expositions), MAA. R. Honsberger, In Polya's Footsteps : Miscellaneous Problems and Essays, Vol. 1.

38.

39.

40. 41.

42.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

43.

R. Honsberger, More Mathematical Morsels (Dolciani Mathematical Expositions). K. Ireland and M. Rosen, A Classical Introduciton to Modern Number Theory , Springer-Verlag, 1982. M. S. Klamkin, USA Mathematical Olympiads 1972 - 1986, Mathematical Association of America, Washington DC, 1986. M. Kuczma, International Mathematical Olympiads, 1986-1999, MAA 2003. L. Larson, Problem Solving Through Problems, Springer-Verlag, New York, 1983. Lausch and Bosch Giral, Asian Pacific Mathematics Olympiads 1989-2000, AMT 1994, Lausch and Taylor, Australian Mathematical Olympiads 1979-1995, AMT 1997 A. Liu, Chinese Mathematics Competitions and Olympiads 1981-1993. L. Lovsz, J. Pelikn and K. Vesztergombi, Discrete Mathematics. E. Lozansky and C. Rousseau, Wining Solutions, Springer Velrlag, New York, 1996. E. Mega, R. Watanabe, Olmpiadas Brasileiras de Matemtica, 1 8, SBM. C. Moreira, E. Motta, E. Tengan, L. Amncio Sousa Jr., N. Saldanha e P. Rodrigues, Olmpiadas Brasileiras de Matemtica, 9 16, SBM, 2003. C. Moreira, E. Wagner et al., Problemas de las Olimpiadas Matemticas del Cono Sur (I a IV), Red Olmpica, 1994. C. Moreira, E. Wagner et al., 10 Olimpiadas Iberoamericanas de Matemtica. OEI - Organizacin de Estados Iberoamericanos para la Educacin ,la Ciencia y la Cultura, 1996.

44.

45.

46. 47.

48.

49.

50. 51. 52.

53. 54.

55.

56.

57.

A. C. Morgado, J. B. Pitombeira, P. C. Pinto Carvalho and P. Fernandez, Anlise Combinatria e Probabilidade, SBM.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br

58.

I. Niven, H. S. Zuckerman, and H. L. Montgomery, An Introduction to the Theory of Numbers. J. P. de Oliveira, Introduo Teoria dos Nmeros, IMPA, 2000. O. Ore, Graphs and Their Use, Random House, 1963. A. S. Posamentier and C. T. Salkind, Challenging Problems in Geometry, Dover. C. Y. Shine, 21 aulas de matemtica olmpica, SBM. D. O. Shklarsky, N. N Chentzov and I. M. Yaglom, The USSR Olympiad Problem Book, W. H. Freeman, San Francisco, CA, 1962. W. Sierpinski, Elementary Theory of Numbers, Hafner, New York, 1964. Taylor, Tournament of the Towns 1980-1984, AMT 1993. Taylor, Tournament of the Towns 1984-1989, AMT 1992. Taylor, Tournament of the Towns 1989-1993, AMT 1994. Taylor and Storozhev, Tournament of the Towns 1993-1997, AMT 1992. I. Tomescu, Problems in Combinatorics and Graph Theory, Wiley, 1985. J. H. Van Lint and R. M. Wilson, A Course in Combinatorics, Cambridge University Press. Eduardo Wagner. (Org.), 10 matemticos 100 problemas, AOBM, 2008. A. Yaglom and I. Yaglom, Challenging Mathematical Problems with Elementary Solutions, Vol. I and II, Dover, New York, 1987. I. M. Yaglom, Geometric transformations, New mathematical Library, Vol. 8, Random House, 1962. I. M. Yaglom, Geometric transformations, New mathematical Library, Vol. 21, Random House, 1968. I. M. Yaglom, Geometric transformations, New mathematical Library, Vol. 24, Random House, 1973. P. Zeitz, The art and craft of problem solving, Wiley 1999.

59. 60. 61.

62. 63.

64. 65. 66. 67. 68. 69. 70.

71. 72.

73.

74.

75.

76.

Estrada Dona Castorina, 110 Rio de Janeiro - Brasil 22460-320 Fone: 55 21 2529 5000/5284 Fax: 55 21 2512 4115 http://www.impa.br