Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
68Activity
0 of .
Results for:
No results containing your search query
P. 1
Apostila de Matemática Discreta

Apostila de Matemática Discreta

Ratings: (0)|Views: 2,928 |Likes:
Published by Ariel

More info:

Published by: Ariel on Mar 24, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/17/2013

pdf

text

original

 
Universidade de Caxias do SulCentro de Ciências Exatas e TecnologiaDepartamento de Informática
Matemática Discreta
Márcia Rodrigues NotareCaxias do Sul, julho de 2003.
 
 Matemática Discreta Márcia Rodri ues Notare
2
ÍNDICE
1 TEORIA DOS CONJUNTOS............................................................................................................4
1.1 R
ELAÇÃO DE
P
ERTINÊNCIA
............................................................................................................41.2 A
LGUNS
C
ONJUNTOS
I
MPORTANTES
..............................................................................................41.3 R
ELAÇÃO DE
I
NCLUSÃO
................................................................................................................51.4 I
GUALDADE DE
C
ONJUNTOS
..........................................................................................................61.5 P
ERTINÊNCIA
X
 
I
NCLUSÃO
.............................................................................................................6
2 INTRODUÇÃO À LÓGICA MATEMÁTICA................................................................................7
2.1 C
ONECTIVOS
L
ÓGICOS
..................................................................................................................7
2.1.1 Negação................................................................................................................................7 2.1.2 Conjunção.............................................................................................................................82.1.3 Disjunção..............................................................................................................................82.1.4 Condicional (Implicação).....................................................................................................82.1.5 Bicondicional........................................................................................................................9
2.2 F
ÓRMULAS
B
EM
-F
ORMADAS
.........................................................................................................92.3 T
ABELAS
-
VERDADE PARA WFFS
....................................................................................................92.4 E
QUIVALÊNCIA
............................................................................................................................102.5 Q
UANTIFICADORES
......................................................................................................................11
3 ÁLGEBRA DE CONJUNTOS........................................................................................................13
3.1 O
PERAÇÃO DE
U
NIÃO
..................................................................................................................13
3.1.1 Propriedades da União.......................................................................................................14
3.2 O
PERAÇÃO DE
I
NTERSEÇÃO
.........................................................................................................15
3.2.1 Propriedades da Interseção................................................................................................16 
3.3 O
PERAÇÃO
C
OMPLEMENTO
.........................................................................................................16
3.3.1 Propriedades de DeMorgan...............................................................................................17 
3.4 O
PERAÇÃO DE
D
IFERENÇA
..........................................................................................................173.5 C
ONJUNTO DAS
P
ARTES
...............................................................................................................183.6 P
RODUTO
C
ARTESIANO
...............................................................................................................183.7 U
NIÃO
D
ISJUNTA
.........................................................................................................................19
4 RELAÇÕES......................................................................................................................................20
4.1 R
ELAÇÃO
B
INÁRIA
......................................................................................................................204.2 E
NDORRELAÇÃO COMO
G
RAFO
...................................................................................................214.3 R
ELAÇÃO COMO
M
ATRIZ
.............................................................................................................214.4 P
ROPRIEDADES DAS
R
ELAÇÕES
...................................................................................................22
4.4.1 Relação Reflexiva...............................................................................................................224.4.2 Relação Irreflexiva .............................................................................................................234.4.3 Relação Simétrica...............................................................................................................244.4.4 Relação Anti-Simétrica.......................................................................................................244.4.5 Relação Transitiva..............................................................................................................25
4.5 F
ECHOS DE
R
ELAÇÕES
.................................................................................................................25
4.5.1 Fecho Reflexivo ..................................................................................................................26 4.5.2 Fecho Simétrico..................................................................................................................26 4.5.3 Fecho Transitivo.................................................................................................................26 
4.6 R
ELAÇÃO DE
O
RDEM
...................................................................................................................26
4.6.1 Elemento Mínimo................................................................................................................284.6.2 Elemento Minimal...............................................................................................................284.6.3 Elemento Máximo...............................................................................................................284.6.4 Elemento Maximal..............................................................................................................28
4.7 R
ELAÇÃO DE
E
QUIVALÊNCIA
.......................................................................................................29
4.7.1 Congruência em Z...............................................................................................................30
4.8 R
ELAÇÃO
I
NVERSA
......................................................................................................................304.9 C
OMPOSIÇÃO DE
R
ELAÇÕES
........................................................................................................31
4.9.1 Composição de Relações como Produto de Matrizes.........................................................32
5 TIPOS DE RELAÇÕES...................................................................................................................33
 
 Matemática Discreta Márcia Rodriues Notare
35.1 R
ELAÇÃO
F
UNCIONAL
.................................................................................................................335.2 R
ELAÇÃO
I
NJETORA
....................................................................................................................335.3 R
ELAÇÃO
T
OTAL
.........................................................................................................................345.4 R
ELAÇÃO
S
OBREJETORA
.............................................................................................................345.5 M
ONOMORFISMO
.........................................................................................................................355.6 E
PIMORFISMO
..............................................................................................................................355.7 I
SOMORFISMO
..............................................................................................................................35
6 FUNÇÕES PARCIAIS E TOTAIS.................................................................................................37
6.1 F
UNÇÃO
P
ARCIAL
........................................................................................................................376.2 F
UNÇÃO
T
OTAL
...........................................................................................................................37
7 CARDINALIDADE DE CONJUNTOS..........................................................................................38
7.1 C
ARDINALIDADE
F
INITA E
I
NFINITA
............................................................................................387.2 C
ARDINALIDADE DOS
C
ONJUNTOS
N
ÃO
-C
ONTÁVEIS
..................................................................397.3 C
ARDINAL
...................................................................................................................................39
8 INDUÇÃO MATEMÁTICA............................................................................................................41
8.1 P
RIMEIRO
P
RINCÍPIO DE
I
NDUÇÃO
M
ATEMÁTICA
........................................................................41
9 RECURSÃO E RELAÇÕES DE RECORRÊNCIA......................................................................47
9.1 D
EFINIÇÕES
R
ECORRENTES
.........................................................................................................479.2 S
EQÜÊNCIAS
D
EFINIDAS POR
R
ECORRÊNCIA
...............................................................................47
10 ESTRUTURAS ALGÉBRICAS..................................................................................................49
10.1 O
PERAÇÕES
.................................................................................................................................4910.2 P
ROPRIEDADE DAS
O
PERAÇÕES
B
INÁRIAS
..................................................................................4910.3 G
RUPÓIDES
..................................................................................................................................5010.4 S
EMIGRUPOS
................................................................................................................................5010.5 M
ONÓIDES
...................................................................................................................................5110.6 G
RUPOS
.......................................................................................................................................52

Activity (68)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Myrian Rodrigues liked this
Dário Rodriguez liked this
Lorena Cunha liked this
Diego Dias liked this
Ston Guterres liked this
Ricardo Fontes liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->