Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROF. LUCIO
SANTOS [IMECC SALA 131] 1S/2016
Introduc
ao
Neste documento voce esta recebendo cinco listas com um total aproximado de 170 exerccios
e algumas sugestoes de leitura e filmes sobre Matematica em geral. Esses exerccios definem o
que voce deve fazer para aprender o conteudo e aprovar nesta disciplina. O importante e que
voc
e deve fazer todos os exerccios, porque todos eles sao importantes para a aprendizagem.
Todos significa todos. Cada vez que voce tenha alguma duvida `a respeito desse significado,
leia novamente este paragrafo. Nao especule pensando que voce podera, talvez, aprovar na
disciplina sem ter feito todos os exerccios. Isso nao acontecera.
Fazer um exerccio envolve uma atividade sua. O exerccio nao vai ser feito para voce. Mesmo
que voce precise de uma ajuda para faze-lo, o que sera frequente e normal, voce deve ter pensado previamente nele. E pensado muito! Essa reflexao sua, pessoal e intransfervel e o
principal fator de aprendizagem. Muitas vezes voce tera a necessidade de consultar o monitor.
Consulte-o sem hesitacao. Ele esta a para atender voce. Mas nao peca para ele fazer o
exerccio para voce. Peca, sim, dicas, empurroes, sugestoes. Conte para o monitor ate onde
voce chegou e peca para ele criticar seu raciocnio. Finalmente, peca para o monitor conferir
se a solucao que voce encontrou e correta ou nao.
Objetivos
O objetivo deste curso e aprender algumas das tecnicas mais importantes da Matematica:
definir rigorosamente, fazer demonstracoes e encontrar contra-exemplos. Voce aprendera fazendo. Seu principal mestre e voce mesmo, com lapis e papel, resolvendo os exerccios
propostos. Encare seriamente todos os problemas sugeridos, consulte suas d
uvidas com o
professor, o monitor e seus colegas e use a aula para trabalhar ativamente.
Avaliac
ao
Havera uma prova e um exame formados por exerccios claramente correlacionados (mas nao
identicos) com os exerccios das listas, ambos com duracao de duas horas. Nao havera surpresas nem pegadinhas de nenhum tipo. Por isso e fundamental que voce faca todos os
exerccios e confira que sua resolucao esta correta.
Seja P a nota da prova e E a nota do exame. Se P for maior ou igual a 5,0 a nota final sera
P . Caso contrario, a nota final sera dada pelo maximo entre P e E. Sera aprovado o aluno
com nota final maior ou igual a 5,0.
Atendimento
Vladmir e o monitor do curso e o atendimento sera na sala 322 do IMECC, `as segundas e
quartas-feiras das 12h `as 13h30min.
Datas Importantes
TURMA
INICIO TERMINO
PROVA NOTAS
EXAME
01/03
14/06
21/06
28/06
12/07
03/03
16/06
23/06
30/06
12/07
Refer
encias
511.3 C385m
511.3 St49f
511.3 V545h
2
510 M792c
LISTA 1
FUNDAMENTOS
(e) x e neta de y.
(b) x e irmao de y.
(f) x e pai de y.
(c) x e meia-irma de y.
(g) x e sobrinho de y.
(d) x e mulher.
(h) x e tia de y.
LISTA 2
CONJUNTOS
(h) A (A B) = A.
(b) A B A.
(i) C (A B) = (C A) (C B).
(c) A B A.
(j) C (A B) = (C A) (C B).
(d) A B A B.
(e) B (B A) = A B.
(l) A (B C) = (A B) (A C).
(f) A (B A) = .
(m) A (B C) = (A B) (A C).
(g) A (B A) = A B.
(n) A (B C) = (A B) (A C).
(i) A B A B = A = B.
(b) A (C B) = A B = .
(j) A A = .
(c) A B = = B = (A B) A.
(k) A B A B = B.
(d) A C e B D = A B C D.
(l) A C e B C A B C.
(e) A B = A (C B) = .
(m) A B A B = .
(f) A B 6= A 6= ou B 6= .
(n) (A C = A B) e (A C = A B)
(g) A C = = A (B C) = A B.
= B = C.
(h) A B = A = B (B A).
(h) A B A C = B C.
(b) (A B) B A.
(i) A B = A (C B) = .
(c) A C A (B C).
(j) A (C B) = = A B.
(d) A (B C) A C.
(k) A (B C) = A C = .
(e) A (B C) (A B) (A C).
(l) A C = = A (B C).
(f) (A B) (A C) A (B C).
(m) A B = C B C A.
(g) B C = A B A C.
(n) C B C A = A B.
LISTA 3
INTEIROS
LISTA 3
INTEIROS
INDUC
AO
LISTA 4
1 Prove, por inducao, que para todo numero natural n:
(a) 1 + 3 + 5 + + (2n 1) = n2 .
n(n + 1)(2n + 1)
.
(b) 12 + 22 + 32 + + n2 =
6
(c) 13 + 23 + 33 + + n3 = (1 + 2 + 3 + + n)2 .
n(n + 1)(n + 2)
(d) 1 2 + 2 3 + 3 4 + + n(n + 1) =
.
3
1
1
1
n
1
+
+
+ +
=
.
(e)
12 23 34
n(n + 1)
n+1
(f) 12 + 22 + 32 + + n2 n3 .
1
1
1
(g) + 2 + + n 1.
2 2
2
(h) Se x + 1 0 entao (1 + x)n 1 + n x.
(i) n3 n e divisvel por 6.
(j) 2n+1 + 32n1 e divisvel por 7.
(k) 22n1 3n+2 + 1 e divisvel por 11.
2 Prove, por inducao, que o numero de maneiras diferentes nas quais pode ser ordenado um
conjunto de n elementos e igual a n! = 1 2 3 (n 1) n.
3 Suponha um campeonato de futebol com n times onde todos jogam contra todos uma
unica vez. Prove, por inducao, que o numero total de jogos e n(n 1)/2.
4 Numa festa ha n homens e n mulheres. Prove, por inducao, que o numero de casais
(homem com mulher) que podem ser formados e igual a n2 .
5 Prove, por inducao, que o numero de subconjuntos de um conjunto com n elementos e 2n .
6 Prove, por inducao, a seguinte proposicao: Dado um segmento de comprimento unitario,
para todo natural n pode-se construir com apenas regua e compasso um segmento de com
primento n. Sugest
ao: Utilize o Teorema de Pitagoras.
FUNC
OES
LISTA 5
(d) f : B A bijetora.
(b) f : A B sobrejetora.
3 Para cada uma das funcoes abaixo, prove ou exiba um contra-exemplo para as seguintes
afirmacoes: (i) f
e injetora e (ii) f
e sobrejetora.
(a) f : IR IR, f (x) = 20x + 16.
(v) f : C
Q IR IR, f (x, y) = x + y.
f (x) = x se x
/C
Q.
SUGESTOES
DE LIVROS
10
SUGESTOES
DE FILMES
11