DISCRETA
BIBLIOGRAFIA
Bibliografia básica:
GERSTING, Judith L. Fundamentos Matemáticos para a Ciência da Computação. 5. ed. LTC, 2004.
LIPSCHUTZ, Seymour, LIPSON, Marc. Matemática Discreta. Porto Alegre: Bookman, 2004.
Bibliografia complementar:
SCHEINERMAN, E.R. Matemática Discreta: Uma Introdução. São Paulo: Cengage Learning, 2008.
SULLIVAN, Michael; MIZRAHI, Abe. Matemática Finita – Uma abordagem aplicada. LTC, 2006.
2
Carta aos alunos
Este material é uma coletânea de diversos outros materiais como livros e apostilas disponíveis
sobre o assunto e não tem a intenção de substituí-los, servindo como material de apoio e não esgota o
assunto a ser estudado. Para leitura complementar, leve em conta também as referências descritas no
plano da disciplina anexo.
CRITÉRIOS DE AVALIAÇÃO
NOTA REGIMENTAL N1: Será realizada uma prova com peso 7 e um trabalho com peso 3. A
nota N1 será o resultado da média ponderada das notas obtidas na prova e no trabalho.
NOTA REGIMENTAL N2: Será realizada uma prova com peso 7 e um trabalho com peso 3. A
nota N2 será o resultado da média ponderada das notas obtidas na prova e no trabalho.
NOTA REGIMENTAL N3: Será a nota obtida pelo aluno na Prova Substitutiva (Prova 3), com
nota variando obrigatoriamente de 0 a 10 e com conteúdo semestral.
3
INTRODUÇÃO
Vamos descrever inicialmente, os conjuntos numéricos que utilizaremos no decorrer
dessas notas de aula.
Iniciando pelo número zero e acrescentando sempre uma unidade obtemos uma
seqüência de números naturais: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, ⋅ ⋅ ⋅ . O conjunto formado por esses
números é chamado de conjunto dos números naturais, e é indicado por N.
N = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, ⋅ ⋅ ⋅}
Os números naturais e seus simétricos formam o conjunto dos números inteiros, cujo
símbolo é Z, que é a inicial da palavra Zahl, que significa número em alemão.
Em símbolos:
O conjunto dos números racionais é formado pelo quociente de dois números inteiros.
Seu símbolo é Q, que lembra a palavra quociente.
Um número racional pode ser escrito como fração ou decimal finito ou infinito periódico
(que são as dízimas periódicas), pois em todos esses casos podemos obter um quociente de
dois números inteiros.
4
Em símbolos:
a
Q = tal que a ∈ Z e b ∈ Z ∗
b
Veja os exemplos:
1
a) Considere os números inteiros a = 1 e b = 2. Assim temos que é um número
2
1
racional. Em símbolos: ∈ Q.
2
c) De forma análoga ao exemplo anterior, o número inteiro zero é racional, pois basta
0
tomar para qualquer inteiro b diferente de zero.
b
d) O número 2 não é um número racional, simplesmente porque este número não pode
a
ser escrito da forma , com b ≠ 0, onde a e b inteiros. Note que, 2 possui infinitas
b
casas decimais que não se repetem.
Outros tantos números não são racionais. Na verdade, é muito fácil achar um
número que não é racional, basta tomar qualquer número que não possa ser expresso no
a
formato , com b ≠ 0, onde a e b inteiros.
b
5
Exercícios propostos: Calcule
3 7 3 7 3 7 3
a) + = b) − = c) ⋅ = d)
4
=
4 5 4 5 4 5 7
5
Exemplos
a) 0,3333.......
Inicialmente vamos denotar o valor dado pela variável x, isto é:
x = 0,33333....
Em seguida multiplicamos a equação obtida por uma potência de 10, com expoente igual
ao número de algarismos do período da dízima. Como o período desta dízima é 3, então temos
apenas um algarismo, logo basta multiplicar por 101, obtendo:
10 x = 3,3333....
6
10 x = 3,3333.......
3 1
- ⇒ 10 x − x = 3,3333... − 0,3333..... ⇒ 9 x = 3 ⇒ x = ⇒ x =
9 3
x = 0,3333.......
b) 6,4343.......
Inicialmente vamos denotar o valor dado pela variável x, isto é:
x = 6,4343.....
Como o período desta dízima é 43, então temos dois algarismos, logo basta multiplicar por
2
10 = 100, obtendo:
100 x = 643,4343....
100 x = 643,4343.......
637
- ⇒ 100 x − x = 643,4343... − 6,4343..... ⇒ 99 x = 637 ⇒ x =
99
x = 6,4343.......
c) 2,57919191.......
Inicialmente vamos denotar o valor dado pela variável x, isto é:
x = 2,579191.....
Antes de iniciar o processo feito nos itens anteriores, deveremos multiplicar a equação
acima por 100, para que a vírgula separe a parte que possui a parte periódica. Assim, obtemos:
100 x = 257,9191....
Agora já estamos nas mesmas condições dos itens anteriores. Como o período desta
dízima é 91, então temos dois algarismos, logo basta multiplicar a última equação por 102 =
100, obtendo:
100 00 x = 25791,9191....
10000 x = 25791,9191.......
- ⇒ 10000 x − 100 x = 25791,9191... − 257,9191..... ⇒
100 x = 257,9191.......
25534
⇒ 9900 x = 25534 ⇒ x =
9900
7
CONJUNTO DOS NÚMEROS IRRACIONAIS
Os números com esta característica não podem ser escritos através do quociente de
inteiros.
Para facilitar, vamos utilizar a notação I ou (IR – Q) para indicar o conjunto dos
números irracionais.
Exemplos:
π ≈ 3,14;
Observe que este diagrama mostra que nenhum número racional é irracional e vice-
versa.
8
Operações Básicas:
As operações algébricas básicas são a adição, a subtração, a multiplicação e a
divisão. Além destas, existem outras operações fundamentais tais como a potenciação e a
radiciação.
9
10
11
12
13
EQUAÇÕES E INEQUAÇÕES
Se a = b, então a ± c = b ± c .
c) Se um produto é nulo, pelo menos um dos seus fatores deve ser nulo:
Se a ⋅ b = 0 então a = 0 ou b = 0.
14
a b
Se a < b e c < 0 então a ⋅ c > b ⋅ c e > .
c c
c) Se um produto com dois fatores é positivo, ambos devem ter o mesmo sinal; se é
negativo, os fatores devem ter sinais contrários. Assim, podemos escrever
a > 0 e b > 0
Se a ⋅ b > 0 então ou
a < 0 e b < 0
a < 0 e b > 0
Se a ⋅ b > 0 então ou
a > 0 e b < 0
Curso: ADS
15
2) Calcular o valor numérico de:
p −1 − q −1
3) Sendo p = 2 e q = −2 , qual o valor numérico da expressão:: ?
( p.q )−1
− x2 + x + 2
4) Sendo x = −1 , qual o valor da expressão:: ?
1
x−
2
1
1
− 1 4
5) Os números 16 4
e são iguais ou diferentes? Justifique sua resposta.
16
16
5 7
2 3 1 7 17
Resposta: a) 3 = 81 4 4
b) 2 = 16 c) d) e) -2 f) g) h)
3 4 6 5 3
7) Simplificar as expressões:
1 −1 3
− 1 1
a) 25 2
b) c) 3 d) 27 3
e) 42
250,5 9
1 1
−
2
f) 8 g) 8
3 3
h) 3
27 i)
1 j)
2 −1
1
27 27 −
2
25
3x − 5 3 2 x + 1 3x 2 5
g) + = h) − = x−
12 4 5 2 3 2
18
Resp: a) 10 b) -5 c) d) 15
15
1 3 8 11
e) − f) − g) h) −
2 2 9 3
− x x−5 x 3x − 7 1 − x 9 x − 1 2 − 5x
d) − > e) x− > f) <
2 4 5 8 4 7 5
25 5 19
Resp: d) S = x ∈ R / x < e) S = x ∈ R / x > − f) S = x ∈ R / x <
19 7 80
a) x2 – x - 2 = 0 b) –x2 + 7x –12 = 0 c) x2 – 5x + 6 = 0
d) x2 +3x + 3 = 0 e) x2 – 10x + 25 = 0 f) 2x2 – 5x + 2 = 0
g) x2 – 7x = 0 h) – 4x2 – 12x = 0 i) 3x2 – 48 = 0
17
j) –5 x2 – 40 = 0 k) x2 – 9 = 0 l) 4x2 = 0
1
f){ , 2 g) {0, 7} h) {-3, 0} i) {-4, 4} j) φ k) {-3, 3} l) {0}
2
12) A distribuição de renda numa determinada cidade pode ser descrita pela
113 10 6
fórmula y= 3
, onde y é o número de pessoas que possuem renda mensal
2
x
de x ou mais reais. Quantas pessoas ganham pelo menos R$ 1100,00?
Solução: a) S = {x ∈ IR | x > 3}
3
b) S = x ∈ IR | x < −
5
2
c) S = x ∈ IR | x ≥
5
Solução:
a) S = {0,1, 2, 3, 4, 5, 6}
b) S =φ
c) S = {0,1, 2, 3, 4}
Solução:
a) S = {x ∈ Z | x ≥ 7} = {7, 8, 9,10, ...}
b) S = {x ∈ Z | x ≤ −57} = {..., − 60, − 59, − 58, − 57}
c) S = {x ∈ Z | x ≥ −1} = {−1, 0,1, 2,...}
18
2ª Lista de Exercícios de Matemática
Discreta – 1º Bimestre.
Curso: ADS
1) Um estacionamento cobra R$ 6,00 pela primeira hora de uso, R$ 3,00 por hora adicional e
tem uma despesa diária de R$ 320,00. Considere-se um dia em que sejam cobradas, no total, 80
horas de estacionamento. O número mínimo de usuários necessário para que o estacionamento
obtenha lucro nesse dia é:
a) 25 b) 27 c) 29 d) 26 e) 28
Gabarito:
7
a) S = x ∈ R | − < x < −1
3
1
b) S = x ∈ R | x ≤ −1 ou x ≥
2
c) S = {x ∈ R | x ≤ 0 ou x ≥ 4}
4) Se 3 ≤ 5 – 2x ≤ 7, então:
a) -1 ≤ x ≤ 1 b) 1 ≤ x ≤ -1 c) -1 ≤ x ≥ 1 d) x = 1 e) x = 0
5) Carlos trabalha como DJ e cobra uma taxa fixa de R$100,00, mais R$20,00 por hora, para
animar uma festa. Daniel, na mesma função, cobra uma taxa fixa de R$55,00, mais R$35,00
por hora. O tempo máximo de duração de uma festa, para que a contratação de Daniel não
fique mais cara que a de Carlos, é:
19
6) Três planos de telefonia celular são apresentados na tabela abaixo:
A R$ 35,00 R$ 0,50
B R$ 20,00 R$ 0,80
C 0 R$ 1,20
I) Qual é o plano mais vantajoso para alguém que utilize 25 minutos por mês?
II) A partir de quantos minutos de uso mensal o plano A é mais vantajoso que os outros dois?
a) a partir de 30 minutos
b) a partir de 20 minutos
c) a partir de 60 minutos
d) a partir de 50 minutos
e) a partir de 45 minutos
x 2x − 7
7) Quantos números inteiros e positivos satisfazem a inequação + ≤0 ?
2 3
8) Por uma mensagem dos Estados Unidos para o Brasil, via fax, a Empresa de Correios e
Telégrafos ( ECT) cobra R $1,37 pela primeira página e R $ 0,67 por página que se segue ,
completa ou não. Qual o número mínimo de páginas de uma dessas mensagens para que seu
preço ultrapasse o valor de R$ 10,00 ?
a) (21 13
) (
÷ 713 ÷ 9 4 + 9 4 + 9 4 ) d) [(− 3) ⋅ 2
3 2
]
− 5(−3) + 100 ÷ 121
(9 − 3) 2 ÷ (23 − 3 8 ) 9 2 4
2
b) e) 3 × − + 2 ÷
4 ⋅ 100 − 6 2 ÷ 144 4 3
9
−2
−1 1 −4
c) − − 8 + 16
3 4 −− +8 3 f)
5
16 ⋅ 4 18 − 3 5 + 9
2
10) Escrever na forma de fração os seguintes números racionais:
e) 15 −
[ (4 × 5 + 7 ) + (8 ÷ 4 + 6) ] f) (8 + 2) × 3 + 18 ÷ 9
5
g) 3 − {− 2 ÷ 2 + [4 − (− 1 + 4) × (2 × 3 − 5) ] } h) − 40 + ( −3) × 2 + ( −12 ) ÷ 4
i) − 6 ÷ (− 1 + 2 − 3) j) 200 ÷ [− (− 9 ÷ 3 − 2)]
Respostas:
a) 5 b) 23 c) 17 d) 11 e) 8 f) 32
g) 3 h) -49 i) 3 j) 40 k) 4 l) -13
3 5 7 5 3 2 1 4
a) 2. − − 3. 2 − b) − ⋅ 1 + c) − ⋅ 1 +
4 2 3 6 5 3 4 5
3 1 5 3 4 5 2 3 1 1 1 3 1 3
d) ⋅ − ⋅ 1 − ⋅ e) − ÷ − f) + − ÷ 1 + −
2 4 2 2 3 7 21 14 7 2 4 5 2 5
4 1 2 1
− −1 −1
g) 3 9 3 i) 10
2 h) 2
−1 1 +1
3 +2 7
4
5 4 3 17 26 1 11
Respostas: a) − b) − c) d) e) f) g) −
2 3 4 8 3 6 3
4 7
h) − i) −
27 10
21
CONJUNTOS
22
23
24
Exercícios Resolvidos:
Solução: D = {3}
Solução:
25
26
Conclusão Notações :
A ⊂ B que se lê: A está contido em B
B ⊃ A que se lê: B contém A.
Se o conjunto A não é um subconjunto do conjunto B usamos a notação A ⊄ B.
27
Exemplo:
Sendo A = {1, 2, 3}, B = {0, 1, 2, 3, 4} e C = {2, 3, 4}
A ⊂ B visto que todo elemento de A é também um elemento de B.
A ⊄ C visto que 1 ∈ A e 1 ∉ C.
Exercícios Resolvidos:
Solução:
Solução:
28
29
Sejam A e B dois conjuntos finitos. Temos que:
n( A ∪ B) = n( A) + n( B) − n( A ∩ B)
Onde :
Solução:
Solução:
Solução:
Solução:
31
32
Exercícios Resolvidos:
Solução:
33
3ª Lista de Matemática Discreta
Curso: ADS
{
A = x ∈ IR | x 2 − 12 x + 27 = 0} e { }
B = x ∈ IR | x 2 − 7 x + 12 = 0
Pede-se: a) A ∪ B b) A ∩ B c) A - B d) B – A
34
8) O dono de uma lanchonete pesquisou por vários dias a sua clientela. Agora já sabe:
70% colocam mostarda no lanche, 50% colocam Ketchup e 30% colocam ambos os
molhos. Qual é o percentual dos que não colocam molho algum?
Curso: ADS
35
36
INDUÇÃO MATEMÁTICA
37
5ª Lista de Exercícios: Matemática
Discreta
Curso: ADS
38