Você está na página 1de 11

ESTATISTICA / FISICA / MATEMATICA

ENGENHARIA FISICA / MATEMATICA


APLICADA

MS 149 COMPLEMENTOS DE MATEMATICA

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

1 Reescreva as sentencas abaixo de maneira a perderem a ambiguidade:


(a) O homem viu a mulher com o telescopio.
(b) Testemunhas viram o homem passar pela janela.
(c) Carlos pediu a Jose para assinar o contrato.
(d) Cresce o consumo de suco feito de soja e iogurte.
(e) O vendedor disse ao cliente que seu preco estava incorreto.
2 Tudo pode ser demonstrado? De a sua opiniao sobre as seguintes afirmacoes:
(a) Por um ponto nao pertencente a uma reta r passa uma unica reta paralela `a reta r.
(b) Uma ervilha pode ser fatiada em um numero finito de pedacos e remontada com o tamanho de uma bola de futebol.
(c) Todo numero inteiro par maior que 2 e a soma de dois numeros primos.
(d) Existem numeros irracionais x e y tais que xy e racional.
(e) Esta afirmacao nao pode ser provada.
3 Explique a seguinte piada: Ansioso, o pai pergunta ao parteiro: Doutor,
e homem
ou mulher? O m
edico responde: Sim.
4 Indique quais das seguintes afirmacoes sao equivalentes a Se beber, n
ao dirija:
(a) Se nao dirigir, beba.

(c) Nao beba ou nao dirija.

(e) Se nao beber, dirija.

(b) Nao beba nem dirija.

(d) Beba e nao dirija.

(f) Se dirigir, nao beba.

5 Escreva a recproca, a negac


ao e a contrapositiva das seguintes afirmacoes:
(a) Cao que ladra nao morde.

(d) Quem nao tem cao caca com gato.

(b) Nem tudo que reluz e ouro.

(e) Em boca fechada nao entra mosca.

(c) O que nao mata engorda.

(f) Onde ha fumaca, ha fogo.

6 Fernando Pessoa escreveu Todo cais


e uma saudade de pedra. Em Suazilandia nao
ha nenhum cais. O que acham os suazilandeses sobre o verso de Fernando Pessoa?
7 Analise as seguintes afirmacoes:
(a) Porcos com asas sao azuis.

(d) E proibido proibir.

(b) O que nao tem remedio, remediado esta.

(e) So sei que nada sei.

(c) Esta frase e falsa.

(f) Nao tenho nada a declarar.

8 Considere as relacoes familiares x e filho de y e x e filha de y. Escreva definicoes para


as relacoes familiares listadas abaixo, em uma ordem apropriada de maneira a usar apenas
as duas relacoes dadas ou definicoes estabelecidas previamente. A ordem de apresentacao e
meramente alfabetica.
(a) x e homem.

(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

1 Sejam A, B e C conjuntos. Prove as seguintes proposicoes:


(a) A A B.

(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.

(k) (AB)(AB) = (AB)(B A).

(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).

2 Sejam A, B, C e D conjuntos. Para cada um dos seguintes teoremas enuncie em portugues


a hip
otese e a tese e prove cada um deles:
(a) A B e B C = 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).

3 Sejam A, B e C conjuntos. Prove ou de um contra-exemplo para as seguintes proposicoes:


(a) A (A B) B.

(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

1 Sejam x, y e z numeros inteiros. Para as conjecturas abaixo, prove as verdadeiras e mostre


contra-exemplos para as falsas:
(a) Se 4x e par entao x e par.

(e) Se y 2 e mpar entao y e mpar.

(b) Se x e mpar entao 4x e mpar.

(f) Se x + y + z e mpar entao o numero

(c) Se 3x e par entao x e par.

de inteiros mpar em [x, y, z] e mpar.

(d) Se y e par entao y 2 e par.

2 Sejam p, q e r numeros inteiros. Prove que:


(a) Se p e q sao divisveis por r entao p + q e divisvel por r.
(b) Se p e divisvel por r entao pq e divisvel por r.
(c) Se p e divisvel por r e q > 0 entao pq e divisvel por r.
3 Sejam a e b numeros inteiros. Prove que:
(a) a e par se e somente se a2 e divisvel por 4.
(b) Se a e mpar entao a3 a e divisvel por 4.
(c) Se 5a 7 e mpar entao 9a + 2 e par.
(d) Se ab e mpar entao a e b sao mpares.
(e) Se a2 + b2 e mpar entao a ou b e par.
(f) a2 4b nao pode ser igual a 2 ou 3.
(g) Se a e b nao sao divisveis por 3 entao a2 b2 e divisvel por 3.
(h) Se a e b sao mpares entao a2 b2 e divisvel por 8.
4 Sejam p, q, r e s numeros inteiros. Prove que:
(a) 10p + q e divisvel por 3 se e somente se p + q e divisvel por 3.
(b) 100p + 10q + r e divisvel por 3 se e somente se p + q + r e divisvel por 3.
(c) 100p + 10q + r e divisvel por 4 se e somente se 10q + r e divisvel por 4.
(d) 1000p + 100q + 10r + s e divisvel por 4 se e somente se 10r + s e divisvel por 4.

LISTA 3

INTEIROS

5 A representacao decimal (base 10) de um inteiro positivo x com n + 1 algarismos,


an an1 ...a1 a0 , e tal que x = an 10n +an1 10n1 + +a1 10+a0 , onde ai {0, 1, ..., 9},
i = 0, 1, ..., n e an 6= 0. Por exemplo, 1.357 = 1 103 + 3 102 + 5 10 + 7. Inspirado no
exerccio anterior, prove os seguintes criterios de divisibilidade:
(a) x e divisvel por 3 se e somente se a soma dos algarismos e divisvel por 3.
(b) x e divisvel por 9 se e somente se a soma dos algarismos e divisvel por 9.
(c) x e divisvel por 4 se e somente se o numero com algarismos a1 a0 e divisvel por 4.
(d) x e divisvel por 8 se e somente se o numero com algarismos a2 a1 a0 e divisvel por 8.
6 O acervo de uma certa biblioteca e composto de 1.000 livros, cada um deles com no
maximo 700 paginas. Prove que existem 2 livros nessa biblioteca com o mesmo numero de
paginas.
7 Seja n um numero inteiro positivo. Prove que existe pelo menos um multiplo nao nulo de
n cuja representacao decimal possui apenas os algarismos 0 e 1.
8 Prove, usando o Algoritmo da Divis
ao, que todo numero racional tem uma expressao
decimal finita ou periodica. Prove que nao e racional o numero cuja expansao decimal e dada
por 0, 1010010001000010000010000001 . . ..
9 Seja n um numero inteiro positivo. Prove que dados quaisquer numeros inteiros a1 , a2 , . . . , an ,
podemos sempre escolher alguns deles de forma que a soma seja divisvel por n. Sugest
ao:
Convenca-se, primeiro, de que esta proposicao e verdadeira escrevendo varios exemplos. Para
fazer a prova, inspire-se nos numeros a1 , a1 + a2 , . . . , a1 + a2 + + an .
10 Prove que para qualquer numero inteiro positivo n existem n numeros inteiros consecutivos
e nao primos. Sugest
ao: Considere os numeros inteiros (n + 1)! + 2, (n + 1)! + 3, . . ..


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

1 Sejam A = {a, b, c} e B = {0, 1}. Determine todas as funcoes f : A B e analise cada


uma delas em relacao a ser injetora ou sobrejetora.
2 Sejam A = {a, b, c} e B = {x, y, z, w}. Exiba, se possvel:
(a) f : A B injetora.

(d) f : B A bijetora.

(b) f : A B sobrejetora.

(e) f : B A injetora mas nao sobrejetora.

(c) f : A B nao injetora.

(f) f : B A sobrejetora mas nao injetora.

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.

(m) f : IR IR, f (x) = 2x.

(b) f : IR [1, ), f (x) = x2 1.

(n) f : IR IR IR, f (x, y) = xy + x + y.

(c) f : IN IN, f (x) = 2x.

(o) f : IR IR IR, f (x) = (x, x).

(d) f : (0, 1] [1, ), f (x) = 1/x.

(p) f : IR IR IR, f (x, y) = x.

(e) f : IR IR, f (x) = x |x|.

(q) f : IR2 IR, f (x, y) = x + |y|.

(f) f : IR {1} IR, f (x) = 1/(1 x).

(r) f : ZZ IR IR, f (x, y) = xy.

(g) f : ZZ IN, f (x) = x2 !.

(s) f : IR2 IR2 , f (x, y) = (x2 + y 2 , x).

(h) f : IR IR, f (x) = 1/(2 + |x|).


p
(i) f : IR IR, f (x) = |x|.

(t) f : IR2 IR2 , f (x, y) = (3xy, x+y).

(j) f : ZZ ZZ, f (x) = (3x 1)(2 x).

(v) f : C
Q IR IR, f (x, y) = x + y.

(k) f : IN ZZ, f (x) = (x 1)/2 se x e

(w) f : IR IR2 , f (x) = (x, 0).

mpar e f (x) = x/2 se x e par.

(x) f : IR3 IR2 , f (x, y, z) = (x + y, z).

(l) f : IR IR, f (x) = x se x C


Q e

(y) f : (1, +) IR, f (x) = x/(1 + x).

f (x) = x se x
/C
Q.

(z) f : IR IR2 , f (x) = (1 + x, 1 x).

(u) f : IR2 IR2 , f (x, y) = (x2 +y, xy).


SUGESTOES
DE LIVROS

10


SUGESTOES
DE FILMES

11

Você também pode gostar