Escolar Documentos
Profissional Documentos
Cultura Documentos
- Conceitos
∈
• Pertinência – Notação:∈
Complemento:
U
A B
AUB
RAV1
A B
A∩B
RAV1
A B
A-B
RAV1
• Continência - Notação: ⊆
N = {0; 1; 2; 3; A}
RAV1
Subconjuntos:
• N* ={1, 2, 3, 4, 5, ..., n, ...} - conjuntos dos números
naturais positivos
• Np={0, 2, 4, 6, ..., 2n, ...} n ∈ N - conjunto dos números
naturais pares
• Ni={1, 3, 5, 7, ..., 2n+1, ...} n ∈ N- conjunto dos números
naturais ímpares
RAV1
Subconjuntos
• Z+ = {0; 1; 2; 3; A} - conjunto dos inteiros não negativos
• Z- = {A; -3; -2; -1; 0}- conjunto dos inteiros não
positivos:
• Z* = {A, -3; -2; -1; 1; 2; 3; A} - Conjunto dos inteiros
não nulos
• Z+* = {1; 2; 3; A} - Conjunto dos inteiros positivos
• Z-* = {A; -3; -2; -1} - Conjunto dos inteiros negativos
RAV1
Subconjuntos
Exemplos:
• O número 0,212112111... não é dízima periódica, pois os
algarismos após a vírgula não se repetem
periodicamente.
RAV1
R = {x | x é racional ou x é irracional}
RAV1
N
Z
R
RAV1
Cardinalidade de um Conjunto
Princípio Multiplicação
ARRANJO SIMPLES
ARRANJO SIMPLES
n!
An , p =
(n − p )!
7! 7.6.5.4!
A7 ,3 = = = 7.6.5 = 210
(7 − 3)! 4!
RAV1
PERMUTAÇÃO SIMPLES
Pn = n!
RAV1
n!
P n
( a ,b ,c , d ,e...)
=
a!b!c!d !e!...
RAV1
PERMUTAÇÃO SIMPLES
O ou A 4 letras
COMBINAÇÃO SIMPLES
n! n
Cn , p = =
p!(n − p ) p
RAV1
COMBINAÇÃO SIMPLES
=
n! 9 9!
Cn , p
p!(n − p)!
C9 , 5 = C9 , 5 =
5 5!(9 − 5)!
9! 9.8.7.6.5!
C9 , 5 = = = 126maneiras
5!4! 5!4.3.2.1.
RAV1
Coeficientes Binomiais
n =
n!
ou Cn , p
p!(n − p)!
p
Triângulo de Pascal
O triângulo de Pascal é uma sequência de números
binomiais, isto é, inteiros da forma C(n, p), dispostos em uma
tabela em forma de triângulo, como na figura abaixo:
Linha 0
Linha 1
Linha 2
Linha 3
Linha 4
Linha 5
RAV1
Triângulo de Pascal
Representação no Triângulo
C (0,0)
C (1,0) C (1,1)
C (2,0) C (2,1) C (2,2)
C (3,0) C (3,1) C (3,2) C (3,3)
C (4,0) C (4,1) C (4,2) C (4,3) C (4,4)
C (5,0) C (5,1) C (5,2) C (5,3) C (5,4) C (5,5)
C (6,0) C (6,1) C (6,2) C (6,3) C (6,4) C (6,5) C (6,6)
RAV1
Triângulo de Pascal
Teorema Binomial
O teorema binomial fornece uma fórmula para a potência de
um binômio, isto é, uma fórmula que permite calcular
diretamente uma expressão do tipo (a + b)n, onde n é um
inteiro positivo.
Para n = 0 (a + b)0 = 1
Para n = 1 (a + b)1 = a + b
Para n = 2 (a + b)2 = a2 + 2ab + b2
Para n = 3 (a + b)3 = a3 + 3 a3b + 3ab3 + b3
Para n = 4 (a + b)4 = ( a + b)3 (a + b) = a4 + 4a3 b + 6a2b2 + 4ab3 + b4
RAV1
Teorema Binomial
n
n n−k k
(a + b) = ∑ .a .b
n
k =o k
RAV1
(a + b)5 = ?
- 1º termo:
5 5−0 0
.a .b = 1.a5.1 = a5
0
5 5−1 1 n
n n−k k
- 2º termo: .a .b
1
= 5.a4.b (a + b) = ∑ .a .b
n
k =o k
5 5− 2 2
- 3º termo: .a .b = 10.a3.b2
2
5 5−3 3
- 4º termo: .a .b = 10.a2.b3
3
- 5º termo: 5 5− 4 4 = 5.a1.b4
.a .b
4
Produto Cartesiano
Produto Cartesiano
Relações Binárias
Dados dois conjuntos quaisquer A e B, uma relação binária
entre A e B é um subconjunto obtido do produto cartesiano
AxB destes conjuntos.
Relações Binárias
Relações Binárias
Relações Binárias
x R y ↔ (x, y) R
RAV1
Domínio e Contradomínio:
Em uma Relação Binária de A para B, o conjunto A é
chamado de domínio da relação e o conjunto B é chamado
de contradomínio da relação.
Exemplo: Na relação, R= {(2, 3), (3, 4), (4, 5), (5, 6)}
Domínio e Contradomínio:
Representação gráfica:
A = {a,b,c,d}
B = {1,2,3}
• um para um
• um para muitos
• muitos para um
• muitos para muitos
RAV1
- Plano Cartesiano
Relações Binárias
• Endorrelação ou auto-relação
R ⊆ A ×A (leia-se: R é subconjunto de A x A)
Relações Internas
- Relação Reflexiva
(x,x) ∈ R, ∀ x ∈ A
RAV1
- Relação Simética
(x, y) ∈ R→
→ (y, x) ∈ R, para x, y ∈ A
RAV1
- Relação Transitiva
- Relação Antiassimétrica
∈R e (y, x) ∈R→
(x, y)∈ → x = y, para x e y ∈ A
RAV1
- RELAÇÃO DE EQUIVALÊNCIA
RELAÇÃO DE ORDEM
Exemplo: S = {a, b, c}
12 18
2 3
1
RAV1
12 18
2 3
1
RAV1
12 18
2 3
1
RAV1