Apostila MAT TSIaD

INSTITUTO FEDERAL SUL-RIO-GRANDENSE
UNIVERSIDADE ABERTA DO BRASIL

CURSO DE TECNOLOGIA EM SISTEMAS PARA INTERNET
Modalidade a Distância
MÓDULO 1
MATEMÁTICA DISCRETA
Davi Ferreira
Ministério da
Educação
INSTITUTO FEDERAL SUL-RIO-GRANDENSE - CAMPUS PELOTAS
PRESIDÊNCIA DA REPÚBLICA IF SUL-‐RIO-‐GRANDENSE

DEPARTAMENTO DE EDUCAÇÃO A DISTÂNCIA
ŝůŵĂZŽƵƐƐĞī
PRESIDENTE DA REPÚBLICA FEDERATIVA DO BRASIL Luis Otoni Meireles Ribeiro
CHEFE DO DEPARTAMENTO DE EDUCAÇÃO A DISTÂNCIA
MINISTÉRIO DA EDUCAÇÃO
Daniel Grill Lacerda
COORDENADOR DA UNIVERSIDADE ABERTA DO BRASIL – UAB/IFSUL
Fernando Haddad
MINISTRO DO ESTADO DA EDUCAÇÃO
DĂƌůĂƌŝƐƟŶĂĚĂ^ŝůǀĂ^ŽƉĞŹĂ
COORDENADORA ADJUNTA DA UNIVERSIDADE ABERTA DO BRASIL – UAB/IFSUL
Luiz Cláudio Costa
SECRETÁRIO DE EDUCAÇÃO SUPERIOR -‐ SESU
Cinara Ourique do Nascimento
Eliezer Moreira Pacheco COORDENADORA DA ESCOLA TÉCNICA ABERTA DO BRASIL – E-‐TEC/IFSUL
SECRETÁRIO DA EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA
Ricardo Lemos Sainz
>ƵşƐ&ĞƌŶĂŶĚŽDĂƐƐŽŶĞƩŽ COORDENADOR ADJUNTO DA ESCOLA TÉCNICA ABERTA DO BRASIL – E-‐TEC/IFSUL
SECRETÁRIO DA EDUCAÇÃO A DISTÂNCIA – SEED
Jorge Almeida Guimarães IF SUL-‐RIO-‐GRANDENSE

PRESIDENTE DA COORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE
NÍVEL SUPERIOR -‐ CAPES UNIVERSIDADE ABERTA DO BRASIL
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E Daniel Grill Lacerda

COORDENADOR DA UNIVERSIDADE ABERTA DO BRASIL – UAB/IFSUL
TECNOLOGIA SUL-‐RIO-‐GRANDENSE [IFSUL]
Antônio Carlos Barum Brod DĂƌůĂƌŝƐƟŶĂĚĂ^ŝůǀĂ^ŽƉĞŹĂ

COORDENADORA ADJUNTA DA UNIVERSIDADE ABERTA DO BRASIL – UAB/ IFSUL
REITOR
Daniel Espírito Santo Garcia Mauro Hallal dos Anjos

GESTOR DE PRODUÇÃO DE MATERIAL DIDÁTICO
PRÓ-‐REITOR DE ADMINISTRAÇÃO E DE PLANEJAMENTO
:ĂŶĞƚĞKƩĞ
PRÓ-‐REITORA DE DESENVOLVIMENTO INSTITUCIONAL CURSO DE TECNOLOGIA EM SISTEMAS PARA INTERNET
Odeli Zanchet
PRÓ-‐REITOR DE ENSINO
Daniel Grill Lacerda
COORDENADOR DO CURSO SUPERIOR DE TECNOLOGIA EM SISTEMAS PARA INTERNET –
Lúcio Almeida Hecktheuer TSIAD
PRÓ-‐REITOR DE PESQUISA, INOVAÇÃO E PÓS-‐GRADUAÇÃO
ĞĂƚƌŝǌ,ĞůĞŶĂĂŶŽƩĂEƵŶĞƐ
SUPERVISORA PEDAGÓGICA
Renato Louzada Meireles
PRÓ-‐REITOR DE EXTENSÃO
Suzana Grala Tust
REVISORA LINGUÍSTICA
IF SUL-‐RIO-‐GRANDENSE Vera Maria Machado Damé

CAMPUS PELOTAS COORDENADORA DE TUTORIA DO TSIAD
José Carlos Pereira Nogueira

DIRETOR-‐GERAL DO CAMPUS PELOTAS
Clóris Maria Freire Dorow

DIRETORA DE ENSINO
João Róger de Souza Sastre

DIRETOR DE ADMINISTRAÇÃO E PLANEJAMENTO
Rafael Blank Leitzke

DIRETOR DE PESQUISA E EXTENSÃO
Roger Luiz Albernaz de Araújo

CHEFE DO DEPARTAMENTO DE ENSINO SUPERIOR
INSTITUTO FEDERAL SUL-RIO-GRANDENSE - CAMPUS PELOTAS
EQUIPE DE PRODUÇÃO DE MATERIAL DIDÁTICO – UAB/IFSUL
>ŝƐŝĂŶĞŽƌƌġĂ'ŽŵĞƐ^ŝůǀĞŝƌĂ
GESTORA DA EQUIPE DE DESIGN
Alessandro Cruz Wrague

Aline de Almeida Tessmer
ŶĚƌĞƐƐĂ^ŝůǀĂEĂƐŝůŽƐŬŝ
ĞŶŝƐĞĂƌŶŽƩǌ<ŶĂďĂĐŬ
Felipe Rommel
Helena Guimarães de Faria
Helena Rodrigues dos Santos
/ŐŽƌĚĂ^ŝůǀĂŵĂƌĂů
Lucas Quaresma Lopes
Luisa Mendes Machado
Marco Lucas dos Anjos
DŽƌŐĂŶĂǀŝůĂĚŽƐ^ĂŶƚŽƐ
Taís Lopes Barbosa
Talita Mesquita Barbosa
EQUIPE DE DESIGN
ĂƟƷĐŝĂ<ůƵŐ^ĐŚŶĞŝĚĞƌ
GESTORA DE PRODUÇÃO DE VÍDEO
'ůĂĚŝŵŝƌWŝŶƚŽĚĂ^ŝůǀĂ
PRODUTOR DE ÁUDIO E VÍDEO
:ĞĨĞƌƐŽŶĚĞKůŝǀĞŝƌĂKůŝǀĞŝƌĂ
AUXILIAR DE EDIÇÃO DE VÍDEO E PROGRAMADOR EM FLASH
João Eliézer Ribeiro Schaun

GESTOR DO AMBIENTE VIRTUAL DE APRENDIZAGEM
'ŝŽǀĂŶŝWŽƌƚĞůŝŶŚĂDĂŝĂ
GESTOR DE MANUTENÇÃO E SISTEMA DA INFORMAÇÃO
Acauan Merseburger Picanço

Anderson Weige Dias
ƌƵŶĂ'ŽŶĕĂůǀĞƐZŝďĞŝƌŽ
Carlo Camani Schneider
Diego Barcellos Rocha
Efrain Becker Bartz
Francine Neuschrank
Gabriel Duarte
Mateus Lorenzato Braga
Neimar Mendes Lima
WĂƵůĂƌƵǌ'ƵƫĞƌ
WŝƚĞƌKůŝǀĞŝƌĂsĞƌŐĂƌĂ
Vinícius Maciel
EQUIPE DE PROGRAMAÇÃO PARA WEB
GD
Matemática Discreta I Guia Didático
GUIA D IDÁTICO
Sistema Universidade Aberta do Brasil - UAB | IF Sul-rio-grandense
APRESENTAÇÃO
Prezado (a) aluno (a),
ƐƚĂĚŝƐĐŝƉůŝŶĂĐŽŶƚĠŵƵŵĂƐĞůĞĕĆŽĚĞƚſƉŝĐŽƐŵĂƚĞŵĄƟĐŽƐĞƐƐĞŶĐŝĂŝƐƚĂŶƚŽƉĂƌĂĂĂƌĞĂĚĞĐŽŵƉƵƚĂĕĆŽ͕ƋƵĂŶƚŽ
ƉĂƌĂĂĨŽƌŵĂĕĆŽƚĞĐŶŽůſŐŝĐĂ͘dĂŝƐƚſƉŝĐŽƐƐĆŽĚĞŶŽŵŝŶĂĚŽƐĚĞDĂƚĞŵĄƟĐĂŝƐĐƌĞƚĂ͘
DĂƚĞŵĄƟĐĂ ŝƐĐƌĞƚĂ ƚĞŵ ĐŽŵŽ ġŶĨĂƐĞ ŽƐ ĞƐƚƵĚŽƐ ŵĂƚĞŵĄƟĐŽƐ ďĂƐĞĂĚŽƐ Ğŵ ĐŽŶũƵŶƚŽƐ ĐŽŶƚĄǀĞŝƐ͕ ĮŶŝƚŽƐ
ŽƵŝŶĮŶŝƚŽƐ͕ĐŽŵŽĞǆĞŵƉůŽ͕ŽĐŽŶũƵŶƚŽĚŽƐŶƷŵĞƌŽƐŶĂƚƵƌĂŝƐ͘ŵŽƉŽƐŝĕĆŽ͕ĂDĂƚĞŵĄƟĐĂĚŽŽŶƟŶƵƵŵĞƐƚĄ
ĨƵŶĚĂŵĞŶƚĂĚĂĞŵĐŽŶũƵŶƚŽƐŶĆŽͲĐŽŶƚĄǀĞŝƐ͕ŽĐŽŶũƵŶƚŽĚŽƐŶƷŵĞƌŽƐƌĞĂŝƐ͘
EĂƐƵŶŝĚĂĚĞƐ͕ƐĞƌĆŽĂďŽƌĚĂĚŽƐŽƐƐĞŐƵŝŶƚĞƐĐŽŶƚĞƷĚŽƐ͗ĐŽŶũƵŶƚŽƐ͕ƌĞůĂĕƁĞƐďŝŶĄƌŝĂƐ͕ĨƵŶĕƁĞƐ͕ůſŐŝĐĂĞŝŶĚƵĕĆŽ
ŵĂƚĞŵĄƟĐĂ͕ƌĞůĂĕĆŽĚĞƌĞĐŽƌƌġŶĐŝĂ͕ƐĞƋƺġŶĐŝĂƐŶƵŵĠƌŝĐĂƐĞĐŽŵďŝŶĂƚſƌŝĂ͘
ƐƉĞƌĂŵŽƐ ƋƵĞ͕ ĂƚƌĂǀĠƐ ĚŽƐ ĐŽŶƚĞƷĚŽƐ Ğ ĚĂƐ ĂƟǀŝĚĂĚĞƐ ƉƌŽƉŽƐƚĂƐ͕ ǀŽĐġ ƉŽƐƐĂ ĞƐƚĂďĞůĞĐĞƌ ƐƵďƐşĚŝŽƐ ƉĂƌĂ Ă
ĐŽŵƉƌĞĞŶƐĆŽĚĂŵĂƚĞŵĄƟĐĂĚŝƐĐƌĞƚĂ͕͘ƉĂƌĂƚĂů͕ǀŽĐġƉŽĚĞĐŽŶƚĂƌĐŽŵƚŽĚĂĂĞƋƵŝƉĞ͘
ŽŵƚƌĂďĂůŚŽ͊
Objetivos
Objetivo Geral
ŽŵƉƌĞĞŶĚĞƌĂDĂƚĞŵĄƟĐĂŝƐĐƌĞƚĂĞƐĞƌĐĂƉĂǌĚĞƌĞƐŽůǀĞƌƉƌŽďůĞŵĂƐƋƵĞĞŶǀŽůǀĂŵĐŽŶĐĞŝƚŽƐĚĞůſŐŝĐĂ͘
2EMHWLYRV(VSHFtÀFRV
ͻ ŽŵƉƌĞĞŶĚĞƌŽƐĐŽŶĐĞŝƚŽƐĨƵŶĚĂŵĞŶƚĂŝƐĚĂƚĞŽƌŝĂĚŽƐĐŽŶũƵŶƚŽƐĞĚŽĐĄůĐƵůŽƉƌŽƉŽƐŝĐŝŽŶĂů͘
ͻ ZĞůĂĐŝŽŶĂƌŽƐĐŽŶĐĞŝƚŽƐĚĞůſŐŝĐĂŵĂƚĞŵĄƟĐĂĐŽŵƐƵĂƵƟůŝǌĂĕĆŽŶĂůſŐŝĐĂĚĞƉƌŽŐƌĂŵĂĕĆŽ͘
ͻ /ĚĞŶƟĮĐĂƌĂƐĂƐƐŽĐŝĂĕƁĞƐĞǆŝƐƚĞŶƚĞƐĞŶƚƌĞĚŽŝƐĐŽŶũƵŶƚŽƐƉŽƌŵĞŝŽĚĂƐƌĞůĂĕƁĞƐĞĚĂƐĨƵŶĕƁĞƐ͘
ͻ /ĚĞŶƟĮĐĂƌĂůĞŝĚĞĨŽƌŵĂĕĆŽĚĞĐĞƌƚĂƐƐĞƋƺġŶĐŝĂƐŶƵŵĠƌŝĐĂƐĞŽƉƌŽĐĞĚŝŵĞŶƚŽƌĞĐƵƌƐŝǀŽĞǆŝƐƚĞŶƚĞĞŵƵŵĂ
ƐĞƋƺġŶĐŝĂ͘
ͻ hƟůŝǌĂƌĂŝŶĚƵĕĆŽŵĂƚĞŵĄƟĐĂƉĂƌĂĚĞŵŽŶƐƚƌĂĕĆŽĚĞĐĞƌƚĂƐƉƌŽƉŽƐŝĕƁĞƐ͘
ͻ ĞƐĐŽďƌŝƌĂƐĚŝĨĞƌĞŶƚĞƐƉŽƐƐŝďŝůŝĚĂĚĞƐĚĞƵŵĂĐŽŵďŝŶĂĕĆŽĚĞǀĂƌŝĄǀĞŝƐ͘
Metodologia
K ƚĞŵĂ ƐĞƌĄ ĚĞƐĞŶǀŽůǀŝĚŽ ĂƚƌĂǀĠƐ ĚŽ ŵďŝĞŶƚĞ sŝƌƚƵĂů ĚĞ ƉƌĞŶĚŝǌĂĚŽ DŽŽĚůĞ͕ ŽŶĚĞ ƐĞƌĆŽ ĚŝƐƉŽŶŝďŝůŝǌĂĚŽƐ
ŵĂƚĞƌŝĂŝƐĂƐĞƌĞŵĞƐƚƵĚĂĚŽƐƉĂƌĂƐƵďƐŝĚŝĂƌĂĂƉƌĞŶĚŝǌĂŐĞŵ͘KƐƌĞĐƵƌƐŽƐƚĞĐŶŽůſŐŝĐŽƐƉĂƌĂŝŶƚĞƌĂĕĆŽƐĞƌĆŽŽƐ
ƐĞŐƵŝŶƚĞƐ͗&ſƌƵŵĚĞƷǀŝĚĂƐ͕ͲŵĂŝů͕dĞǆƚŽƐĞǆĞƌĐşĐŝŽƐŽŶͲůŝŶĞ͘
Avaliação
ĂǀĂůŝĂĕĆŽĚĂƌͲƐĞͲĄŵĞĚŝĂŶƚĞĂƉĂƌƟĐŝƉĂĕĆŽŶŽƐĨſƌƵŶƐĞŶĂƐĂƟǀŝĚĂĚĞƐƉƌŽƉŽƐƚĂƐ͕ƚĂŶƚŽƉƌĞƐĞŶĐŝĂůĐŽŵŽĂ
ĚŝƐƚąŶĐŝĂ͘
Programação
1
/ŶƐƚƌƵĕĆŽ'ĞƌĂů͗ZĞƐŽůǀĂŽƐĞǆĞƌĐşĐŝŽƐƉƌŽƉŽƐƚŽƐŶŽŵĂƚĞƌŝĂůŽŶͲůŝŶĞĞŝŵƉƌĞƐƐŽ͘KŐĂďĂƌŝƚŽƐĞƌĄĚŝƐƉŽŶŝďŝůŝǌĂĚŽ
ƉŽƐƚĞƌŝŽƌŵĞŶƚĞŶŽĂŵďŝĞŶƚĞ͘
Primeira semana:
KƐĐŽŶƚĞƷĚŽƐĞĂƟǀŝĚĂĚĞƐĂƐĞƌĞŵĚĞƐĞŶǀŽůǀŝĚĂƐŶĂƉƌŝŵĞŝƌĂƐĞŵĂŶĂƐĆŽ͗
ϭ͘ ZĞĂůŝǌĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ;dĞŽƌŝĂĚŽƐŽŶũƵŶƚŽƐͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘ƉſƐĠŶĞĐĞƐƐĄƌŝŽƋƵĞǀŽĐġĨĂĕĂ
ƚŽĚĂƐĂƐĂƟǀŝĚĂĚĞƐƉƌŽƉŽƐƚĂƐ͘
Ϯ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͘
ϯ͘ ZĞĂůŝǌĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ;>ſŐŝĐĂͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘
ϰ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽƟǀŝĚĂĚĞƐ;ǆĞƌĐşĐŝŽƐʹhŶŝĚĂĚĞͿ͘ƐƐĞƐĞǆĞƌĐşĐŝŽƐĐŽŶƐƚĂŵĚĞ
ϭϬƚĂďĞůĂƐƉĂƌĂƉƌĞĞŶĐŚĞƌĐŽŵsŽƵ&͘
ϱ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͘
ϲ͘ ZĞĂůŝǌĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ;ůŐĞďƌĂĚĞŽŶũƵŶƚŽƐͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘
ϳ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽƟǀŝĚĂĚĞƐ;ǆĞƌĐşĐŝŽƐʹhŶŝĚĂĚĞͿ͘
ϴ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͘
ϵ͘ WĂƌƟĐŝƉĞ͕ĂŽŵĞŶŽƐ͕ƵŵĂǀĞǌĚŽĨſƌƵŵ͕ĞǆƉŽŶĚŽƐƵĂƐĚƷǀŝĚĂƐƐŽďƌĞŽĂƐƐƵŶƚŽĚĂƐĞŵĂŶĂ͘
Segunda semana:
ƐĂƟǀŝĚĂĚĞƐĂƐĞƌĞŵĚĞƐĞŶǀŽůǀŝĚĂƐŶĂƐĞŐƵŶĚĂƐĞŵĂŶĂƐĆŽ͗
ϭ͘ ZĞĂůŝǌĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ;ZĞůĂĕƁĞƐĞ&ƵŶĕƁĞƐͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘
Ϯ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽƟǀŝĚĂĚĞƐ;ǆĞƌĐşĐŝŽƐʹhŶŝĚĂĚĞͿ͘
ϯ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͘
ϰ͘ ZĞĂůŝǌĞ Ă ůĞŝƚƵƌĂ ĚĂ ƵŶŝĚĂĚĞ ;/ŶƚƌŽĚƵĕĆŽ͕^ĞƋƺġŶĐŝĂƐ EƵŵĠƌŝĐĂƐ͕ WƌŽŐƌĞƐƐĆŽ ƌŝƚŵĠƟĐĂ Ğ WƌŽŐƌĞƐƐĆŽ 'ĞŽŵĠƚƌŝĐĂͿ͕
ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘
ϱ͘ ZĞĂůŝǌĞ ĂƐ ĂƟǀŝĚĂĚĞƐ ĚĂ ƵŶŝĚĂĚĞ ͕ ĚŝƐƉŽŶşǀĞů ŶŽ ƚſƉŝĐŽ ƟǀŝĚĂĚĞƐ ;ǆĞƌĐşĐŝŽƐ ʹ hŶŝĚĂĚĞ Ϳ͕ ƌĞůĂƟǀŽ Ă WƌŽŐƌĞƐƐĆŽ
ƌŝƚŵĠƟĐĂĞWƌŽŐƌĞƐƐĆŽ'ĞŽŵĠƚƌŝĐĂ͘
ϲ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͕ĚŽĞǆĞƌĐşĐŝŽƐϭĂŽϭϬ͘
ϳ͘ ĞƐĞŶǀŽůǀĂŽƐĞǆĞƌĐşĐŝŽƐƉŽƐƚĂĚŽƐĞŵƟǀŝĚĂĚĞƐƉĂƌĂĞŶƚƌĞŐĂƌ͘ŶƚƌĞŐƵĞĞƐƐĂƐĂƟǀŝĚĂĚĞƐŶŽĚŝĂĚĂƵůĂWƌĞƐĞŶĐŝĂů͘
ϴ͘ WĂƌƟĐŝƉĞ͕ĂŽŵĞŶŽƐ͕ƵŵĂǀĞǌĚŽĨſƌƵŵ͕ĞǆƉŽŶĚŽƐƵĂƐĚƷǀŝĚĂƐƐŽďƌĞŽĂƐƐƵŶƚŽĚĂƐĞŵĂŶĂ͘
Terceira semana
ϭ͘ ZĞĂůŝǌĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ;/ŶĚƵĕĆŽDĂƚĞŵĄƟĐĂ͕ZĞĐƵƌƐĆŽĞZĞůĂĕƁĞƐĚĞZĞĐŽƌƌġŶĐŝĂͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞͲ
ƷĚŽ͘
Ϯ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽƟǀŝĚĂĚĞƐ;ǆĞƌĐşĐŝŽƐʹhŶŝĚĂĚĞͿ͕ƌĞůĂƟǀŽĂ/ŶĚƵĕĆŽDĂƚĞŵĄͲ
ƟĐĂ͕ZĞĐƵƌƐĆŽĞZĞůĂĕƁĞƐĚĞZĞĐŽƌƌġŶĐŝĂ͘
ϯ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͕ĚŽĞǆĞƌĐşĐŝŽƐϭϬĂŽϭϰ͘
ϰ͘ ZĞĂůŝǌĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ&;ŽŵďŝŶĂƚſƌŝĂͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘
ϱ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞ&͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽƟǀŝĚĂĚĞƐ;ǆĞƌĐşĐŝŽƐʹhŶŝĚĂĚĞ&Ϳ͘
ϲ͘ ZĞĂůŝǌĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞ&ƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͘
ϳ͘ WĂƌƟĐŝƉĞ͕ĂŽŵĞŶŽƐ͕ƵŵĂǀĞǌĚŽĨſƌƵŵ͕ĞǆƉŽŶĚŽƐƵĂƐĚƷǀŝĚĂƐƐŽďƌĞŽĂƐƐƵŶƚŽĚĂƐĞŵĂŶĂ͘
ϴ͘ WĂƌƟĐŝƉĞŶŽĚŝĂϬϱͬϬϱͬϮϬϬϴ;ƐĞŐƵŶĚĂͲĨĞŝƌĂͿĚĂĂƵůĂƉƌĞƐĞŶĐŝĂů͘
ϵ͘ ĞƐĞŶǀŽůǀĂŽƐĞǆĞƌĐşĐŝŽƐƉŽƐƚĂĚŽƐĞŵƟǀŝĚĂĚĞƐƉĂƌĂĞŶƚƌĞŐĂƌ͘ŶƚƌĞŐƵĞĞƐƐĂƐĂƟǀŝĚĂĚĞƐŶŽĚŝĂĚĂǀĂůŝĂĕĆŽWƌĞƐĞŶĐŝĂů͘
ϭϬ͘WĂƌƟĐŝƉĞĚĂǀĂůŝĂĕĆŽWƌĞƐĞŶĐŝĂů
Referências:
s/>͕'͘Cantor e a teoria dos conjuntos͘ZĞǀŝƐƚĂĚŽWƌŽĨĞƐƐŽƌĚĞDĂƚĞŵĄƟĐĂϰϯ͕ϮϬϬϬ͕^D͘
'Z^d/E'͕:͘>͘&ƵŶĚĂŵĞŶƚŽƐDĂƚĞŵĄƟĐŽƐƉĂƌĂĂŝġŶĐŝĂĚĂŽŵƉƵƚĂĕĆŽ͘ϱĂĚ͘^ĆŽWĂƵůŽ͗ĚŝƚŽƌĂ>d͕ϮϬϬϰ͘
D,K͕E͘:͘DĂƚĞŵĄƟĐĂƉŽƌƐƐƵŶƚŽ͘>ſŐŝĐĂ͕ŽŶũƵŶƚŽĞ&ƵŶĕƁĞƐ͘^ĆŽWĂƵůŽ͗ĚŝƚŽƌĂ^ĐŝƉŝŽŶĞʹ^ĠƌŝĞDĂƚĞŵĄƟĐĂ
ƉŽƌƐƐƵŶƚŽ͕ϭϵϴϴ͘
2
DE^͕W͘͘DĂƚĞŵĄƟĐĂŝƐĐƌĞƚĂƉĂƌĂŽŵƉƵƚĂĕĆŽĞ/ŶĨŽƌŵĄƟĐĂ͘ϮĂĚ͘WŽƌƚŽůĞŐƌĞ͗ĚŝƚŽƌĂ^ĂŐƌĂͲ>ƵǌǌĂƚŽʹh&Z'^͕
ϮϬϬϱ͘
^zDKhZ͕>͘Teoria dos Conjuntos͘^ĆŽWĂƵůŽ͗ĚŝƚŽƌĂŽŽŬŵĂŶ͕ŽůĞĕĆŽ^ĐŚĂƵŵ͕ϮϬϬϰ͘
3
Matemática Discreta | Unidade A
A
UNIDADE
TEORIA DOS CONJUNTOS

Introdução
Caro(a) Aluno(a),
ƉĂƌĂĂƐƐŝƐƟƌĂŽŵĂƚĞƌŝĂůĚĂƵŶŝĚĂĚĞĚĂĚŝƐĐŝƉůŝŶĂĚĞDĂƚĞŵĄƟĐĂĚŝƐĐƌĞƚĂ͕ĂĐĞƐƐĞŽůŝŶŬĂďĂŝǆŽ͗
ŚƩƉ͗ͬͬƚƐŝĂĚ͘ĐĞĨĞƚƌƐ͘ƚĐŚĞ͘ďƌͬŵŽŽĚůĞͬĐŽŶƚĞƵĚŽͬŵŽĚƵůŽϭͬŵĂƚͬŵĂƚͺƵĂͬŝŶĚĞǆ͘Śƚŵů
4
Matemática Discreta | Unidade B
B
UNIDADE
LÓGICA
Introdução
Caro(a) Aluno(a),
ŶĂ ƵŶŝĚĂĚĞ ͕ ĞƐƚƵĚĂƌĞŵŽƐ Ž ĐĄůĐƵůŽ ƉƌŽƉŽƐŝĐŝŽŶĂů͘ WƌŝŵĞŝƌŽ͕ ǀĞƌĞŵŽƐ ĂůŐƵŶƐ ĞǆĞŵƉůŽƐ ĚĞ ƉƌŽƉŽƐŝĕƁĞƐ͕ Ğŵ
ƐĞŐƵŝĚĂĂƐŽƉĞƌĂĕƁĞƐůſŐŝĐĂƐĞŶƚƌĞĂƐƉƌŽƉŽƐŝĕƁĞƐ͕ďĂƐĞĨƵŶĚĂŵĞŶƚĂůƉĂƌĂŽĞŶƚĞŶĚŝŵĞŶƚŽĚĞƚŽĚĂůſŐŝĐĂŵĂͲ
ƚĞŵĄƟĐĂ͘
Saiba Mais:
hŵƉŽƵĐŽĚĞ,ŝƐƚſƌŝĂ
KƐƉƌŝŵĞŝƌŽƐĞƐƚƵĚŽƐƐŽďƌĞůſŐŝĐĂĨŽƌĂŵĚĞƐĞŶǀŽůǀŝĚŽƐƉŽƌƌŝƐƚſƚĞůĞƐ;ƐĠĐ͘/sĂ͘͘Ϳ͕ŽƋƵĂůĞƐƚƵĚŽƵŽƐƐŝůŽŐŝƐŵŽƐ
ƉĂƌĂ ƚĞŶƚĂƌ ĐŽŵƉƌĞĞŶĚĞƌ Ž ŵƵŶĚŽ ƌĞĂů͘ dƌĂƚĂǀĂͲƐĞ ĚĞ ƵŵĂ ůſŐŝĐĂ ĐŽŶĐƌĞƚĂ͘ ^ŽŵĞŶƚĞ ŶŽ ƐĠĐƵůŽ ys//͕ ŚŽƵǀĞ
Ƶŵ ĂǀĂŶĕŽ ƐŝŐŶŝĮĐĂƟǀŽ Ğŵ ƐĞƵƐ ĞƐƚƵĚŽƐ ĐŽŵ >ĞŝďŶŝǌ͕ ƋƵĞ ǀŝƐůƵŵďƌĂ Ă ůſŐŝĐĂ ƐŝŵďſůŝĐĂ ĨŽƌŵĂů͕ ŽƵ ƐĞũĂ͕ ƵŵĂ
ůſŐŝĐĂĂďƐƚƌĂƚĂ͘EŽƐĠĐƵůŽy/y͕ŽƐĞƐƚƵĚŽƐĚĞůſŐŝĐĂĨŽƌŵĂůƐĆŽƌĞƚŽŵĂĚŽƐƉŽƌŽŽůĞƋƵĞĚĞƐĞŶǀŽůǀĞƵĂĄůŐĞďƌĂ
ůſŐŝĐĂ͘ĞƉŽŝƐĚĞƐƚĞƐƚĞŵƉŽƐ͕ƐƵƌŐŝƌĂŵƚƌĂďĂůŚŽƐŝƐŽůĂĚŽƐƋƵĞƉĞƌŵŝƟƌĂŵƐĞƵƌĄƉŝĚŽĚĞƐĞŶǀŽůǀŝŵĞŶƚŽ͘ůŐƵŶƐ
ĂƵƚŽƌĞƐŝŵƉŽƌƚĂŶƚĞƐĐŽŵŽWĞĂŶŽ͕ZƵƐƐĞůů͕&ƌĞŐĞĞ'ƂĚĞůĨŽƌĂŵĚĞĞǆƚƌĞŵĂŝŵƉŽƌƚąŶĐŝĂŶŽƐƋƵĞƐƟŽŶĂŵĞŶƚŽƐ
ĮůŽƐſĮĐŽƐĞŵĂƚĞŵĄƟĐŽƐƐŽďƌĞŽƐůŝŵŝƚĞƐĚĂůſŐŝĐĂĨŽƌŵĂů͘WŽƌĮŵ͕ŶĂƐƷůƟŵĂƐĚĠĐĂĚĂƐ͕ĂƉĂƌĞĐĞƵƵŵĂŶŽǀĂ
ĐŽŶĐĞƉĕĆŽ ĐŽŶŚĞĐŝĚĂ ĐŽŵŽ >ſŐŝĐĂ EĞďƵůŽƐĂ͕ ŝŶƚƌŽĚƵǌŝĚĂ ƉŽƌ >Žƞŝ ͘ ĂĚĞŚ Ğŵ ϭϵϲϱ͕ ƋƵĞ ƚĞŵ ĞŶĐŽŶƚƌĂĚŽ
ŐƌĂŶĚĞƐĂƉůŝĐĂĕƁĞƐŶĂƌŽďſƟĐĂĞŶĂĐŽŵƉƵƚĂĕĆŽ͘
Proposições
Proposição simples
EĂůŝŶŐƵĂŐĞŵŶĂƚƵƌĂů͕ƵƟůŝǌĂŵŽƐƐĞŶƚĞŶĕĂƐĚĞǀĄƌŝŽƐƟƉŽƐ͗
ĞĐůĂƌĂƟǀĂƐ͗
WĂƵůŽĠĂŐƌŝĐƵůƚŽƌ͘;sͿ
dŽĚŽƐŽƐŐĂƚŽƐƐĆŽƉƌĞƚŽƐ͘;&Ϳ
K^ŽůĠŵĂŝŽƌƋƵĞĂ>ƵĂ͘;sͿ
/ŵƉĞƌĂƟǀĂƐ͗
EĆŽĐŚĞŐƵĞĂƚƌĂƐĂĚŽ͘
WƌŽĐƵƌĞŽƉƌŽĨĞƐƐŽƌ͘
/ŶƚĞƌƌŽŐĂƟǀĂƐ͗
YƵĂŶĚŽǀŽƵƌĞĐĞďĞƌŵĞƵƐĂŵŝŐŽƐ͍
YƵĞŚŽƌĂƐĚĞǀŽĐŚĞŐĂƌŶŽƉſůŽ͍
5
ǆĐůĂŵĂƟǀĂƐ͗
WĂƌĂďĠŶƐ͊
&ĂŶƚĄƐƟĐŽ͊
ŵŶŽƐƐĂƐŝŶǀĞƐƟŐĂĕƁĞƐ͕ĐŽŶƐŝĚĞƌĂƌĞŵŽƐĂƉĞŶĂƐĂƐƐĞŶƚĞŶĕĂƐĚĞĐůĂƌĂƟǀĂƐ͕ĚĞŝǆĂŶĚŽĚĞůĂĚŽŽƵƚƌŽƐƟƉŽƐĚĞ
ƐĞŶƚĞŶĕĂƐ͘ƐƐŝŵ͕ƚƌĂƚĂƌĞŵŽƐĚĞƐĞŶƚĞŶĕĂƐƋƵĞƉŽƐƐĂŵƐĞƌĐůĂƐƐŝĮĐĂĚĂƐĐŽŵŽǀĞƌĚĂĚĞŝƌĂƐŽƵĨĂůƐĂƐ͘
Atenção:
ĂĚĂƐĞŶƚĞŶĕĂĚĞĐůĂƌĂƟǀĂăƋƵĂůƐĞƉŽĚĞĂƐƐŽĐŝĂƌƵŵĞƐŽŵĞŶƚĞƵŵĚŽƐĚŽŝƐǀĂůŽƌĞƐůſŐŝĐŽƐ͕sŽƵ&͕ĠĐŚĂŵĂĚĂ
ƉƌŽƉŽƐŝĕĆŽ͘
ǆĞŵƉůŽ
ƐƐŽĐŝĞĂĐĂĚĂƐĞŶƚĞŶĕĂƐĞĨŽƌƉŽƐƐşǀĞů͕ƵŵǀĂůŽƌůſŐŝĐŽ͘
ĂͿ/ƚĄůŝĂƐŝƚƵĂͲƐĞŶĂƵƌŽƉĂ͘ ;sĂůŽƌůſŐŝĐŽ͗sͿ
ďͿϱǀĞǌĞƐϯ͘ ;EĆŽĠƉŽƐƐşǀĞůĂƐƐƵŵŝƌǀĂůŽƌůſŐŝĐŽͿ
ĐͿ'ƌĞǀĞũĄ͊ ;EĆŽĠƉŽƐƐşǀĞůĂƐƐƵŵŝƌǀĂůŽƌůſŐŝĐŽͿ
ĚͿdŽĚŽƐŽƐƉŽůşƟĐŽƐƐĆŽŚŽŶĞƐƚŽƐ͘ ;sĂůŽƌůſŐŝĐŽ͗&Ϳ
ĞͿϮĠŵĂŝŽƌƋƵĞϱ͘ ;sĂůŽƌůſŐŝĐŽ͗&Ϳ
ĨͿϱнϲхϭϬ ;sĂůŽƌůſŐŝĐŽ͗sͿ
ŐͿKŶĚĞĞƐƚĄŽƉƌŽĨĞƐƐŽƌ͍ ;EĆŽĠƉŽƐƐşǀĞůĂƐƐƵŵŝƌǀĂůŽƌůſŐŝĐŽͿ
Atenção:
EŽƚĞƋƵĞŽƐŝƚĞŶƐď͕Đ͕ŐŶĆŽƉŽĚĞŵƐĞƌĐůĂƐƐŝĮĐĂĚŽƐĐŽŵŽǀĞƌĚĂĚĞŝƌŽƐŽƵĨĂůƐŽƐ͘WŽƌƚĂŶƚŽ͕ŽƐŝƚĞŶƐĂ͕Ě͕Ğ͕ĨƐĆŽ
ƉƌŽƉŽƐŝĕƁĞƐ͘
Proposições Compostas
sĞũĂƋƵĞ͕ĂŽƵƟůŝǌĂƌŵŽƐĂůŝŶŐƵĂŐĞŵ͕ĐŽŵďŝŶĂŵŽƐŝĚĠŝĂƐƐŝŵƉůĞƐ͕ůŝŐĂŵŽƐƉƌŽƉŽƐŝĕƁĞƐĂƚƌĂǀĠƐĚĞĐŽŶĞĐƟǀŽƐͲ͕
OU -‐ ŽďƚĞŶĚŽ͕ĞŶƚĆŽ͕ƉƌŽƉŽƐŝĕƁĞƐĐŽŵƉŽƐƚĂƐ͘
ǆĞŵƉůŽƐ͗
WƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐ ŽŶĞĐƟǀŽ WƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐ

ĂͿWĞĚƌŽũŽŐĂĨƵƚĞďŽů E ĚƌŝĂŶĂĠďĂŝůĂƌŝŶĂ͘
ďͿşĐĞƌŽƵƟůŝǌĂŽĐĞůƵůĂƌ OU ĞŶǀŝĂĞͲŵĂŝůƐƉĞůŽĐŽŵƉƵƚĂĚŽƌ͘
ĐͿKƌĂƐŝůĞǆƉŽƌƚĂĐĂĨĠ E ŝŵƉŽƌƚĂƉĞƚƌſůĞŽ͘
K ǀĂůŽƌ ůſŐŝĐŽ ;s ŽƵ &Ϳ ĚĞ ƵŵĂ ƉƌŽƉŽƐŝĕĆŽ ĐŽŵƉŽƐƚĂ Ġ ƚŽƚĂůŵĞŶƚĞ ĚĞƚĞƌŵŝŶĂĚŽ ƉĞůŽƐ ǀĂůŽƌĞƐ ůſŐŝĐŽƐ ĚĂƐ
ƉƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐƋƵĞĂĐŽŶƐƟƚƵĞŵĞƉĞůĂĨŽƌŵĂĐŽŵŽĞůĂƐĞƐƚĆŽůŝŐĂĚĂƐ͕ŝƐƚŽĠ͕ƉĞůŽĐŽŶĞĐƟǀŽ͘
ZĞƉƌĞƐĞŶƚĂŶĚŽƉŽƌƉƵŵĂĚĂƐƉƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐĞƉŽƌqĂŽƵƚƌĂ͕ĂĐŽŶũƵŶĕĆŽĚĂƐĚƵĂƐĠƌĞƉƌĞƐĞŶƚĂĚŽƉŽƌ
ƉɠƋ͕ĞĂĚŝƐũƵŶĕĆŽĚĂƐĚƵĂƐƉŽƌƉǀƋ͘ŵƐĞŐƵŝĚĂĞǆƉůŝĐĂƌĞŵŽƐŽƐŝŐŶŝĮĐĂĚŽĚĞĐĂĚĂƵŵĂ͘
6
Conectivo E
YƵĂŶĚŽĚƵĂƐƉƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐƐĆŽůŝŐĂĚĂƐƉĞůĂĐŽŶũƵŶĕĆŽE͕ĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽƐƚĂƌĞƐƵůƚĂŶƚĞĠĐŚĂŵĂĚĂ
ĐŽŶũƵŶĕĆŽĚĂƐƉƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐ͘^ĞƉĞƋƐĆŽƉƌŽƉŽƐŝĕƁĞƐ͕ĞŶƚĆŽĂĐŽŶũƵŶĕĆŽĚĂƐĚƵĂƐĠƌĞƉƌĞƐĞŶƚĂĚĂƉŽƌ
ƉɠƋ͘
Dicas:
KĐŽŶĞĐƟǀŽEƚƌĂĚƵǌĂŝĚĠŝĂĚĞƐŝŵƵůƚĂŶĞŝĚĂĚĞ͘ƐƐŝŵ͕ƵŵĂƉƌŽƉŽƐŝĕĆŽĚŽƟƉŽƉƋĠǀĞƌĚĂĚĞŝƌĂĂƉĞŶĂƐƋƵĂŶĚŽ
ƉĞƋƐĆŽǀĞƌĚĂĚĞŝƌĂƐƐŝŵƵůƚĂŶĞĂŵĞŶƚĞ͖ĞŵƋƵĂůƋƵĞƌŽƵƚƌŽĐĂƐŽ͕ƉɠƋĠĨĂůƐĂ͘
ǆĞŵƉůŽ͗
^ĞũĂƉ͞ƐƚĄĐŚŽǀĞŶĚŽ͟ĞƐĞũĂƋ͞KƐŽůĞƐƚĄďƌŝůŚĂŶĚŽ͘͟
ƐƐŝŵ͕ƉɠƋĐŽƌƌĞƐƉŽŶĚĞăƉƌŽƉŽƐŝĕĆŽ͞ƐƚĄĐŚŽǀĞŶĚŽĞŽƐŽůĞƐƚĄďƌŝůŚĂŶĚŽ͘͟EĞƐƐĞĞǆĞŵƉůŽ͕ŶĆŽĠƉŽƐƐşǀĞů
ĂĮƌŵĂƌƐĞĠĨĂůƐĂŽƵǀĞƌĚĂĚĞŝƌĂ͕ƉŽŝƐĚĞƉĞŶĚĞƌĄĚĂƐĐŽŶĚŝĕƁĞƐĚŽĐůŝŵĂ͘
ǆĞŵƉůŽ͗
͞ĞƌůŝŵƐŝƚƵĂͲƐĞŶĂĨƌŝĐĂĞĂĨƌŝĐĂƚĞŵƵŵĂƉŽƉƵůĂĕĆŽƉƌĞĚŽŵŝŶĂŶƚĞŵĞŶƚĞŶĞŐƌĂ͘͟dƌĂƚĂͲƐĞĚĞƵŵĂƉƌŽƉŽƐŝͲ
ĕĆŽĨĂůƐĂ͕ƵŵĂǀĞǌƋƵĞĂƉƌŝŵĞŝƌĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽŶĞŶƚĞĠĨĂůƐĂ͘
OBSERVAÇÃO
ƐĞŐƵŝŶƚĞƚĂďĞůĂƉĞƌŵŝƚĞĚĞƚĞƌŵŝŶĂƌ͕ĚĞĨŽƌŵĂŐĞƌĂů͕ŽǀĂůŽƌůſŐŝĐŽĚĂƉƌŽƉŽƐŝĕĆŽƉɠƋ͘ƉƌŝŵĞŝƌĂůŝŶŚĂĠƵŵĂ
ŵĂŶĞŝƌĂĂďƌĞǀŝĂĚĂĚĞĚŝǌĞƌƋƵĞƐĞƉĠǀĞƌĚĂĚĞŝƌĂĞƋƚĂŵďĠŵĠǀĞƌĚĂĚĞŝƌĂ͕ĞŶƚĆŽƉɠƋĠǀĞƌĚĂĚĞŝƌĂ͘
Ɖ q ƉɠƋ
V V V
V F F
F V F
F F F
ZĞƉĞƟŶĚŽ͗ƉƌŽƉŽƐŝĕĆŽƉΔƋĠƐĞŵƉƌĞǀĞƌĚĂĚĞŝƌĂĂƉĞŶĂƐƋƵĂŶĚŽƉĞƋƐĆŽƐŝŵƵůƚĂŶĞĂŵĞŶƚĞǀĞƌĚĂĚĞŝƌĂƐ͕ĐĂƐŽ
ĐŽŶƚƌĂƌŝŽ͕ĠĨĂůƐĂ͘
hŵĂƚĂďĞůĂĚĞƐƐĞƟƉŽ͕ƋƵĞƉƌĞǀġƚŽĚĂƐĂƐƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂŽǀĂůŽƌůſŐŝĐŽĚĞƵŵĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽƐƚĂ͕Ă
ƉĂƌƟƌĚŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĂƐĐŽŵƉŽŶĞŶƚĞƐĞĚŽƐĐŽŶĞĐƟǀŽƐ͕ĠĐŚĂŵĂĚĂƚĂďĞůĂͲǀĞƌĚĂĚĞ͘
ǆĞŵƉůŽ͗
KƐşŵďŽůŽɠƉŽĚĞƐĞƌƵƐĂĚŽƉĂƌĂĚĞĮŶŝƌĂŝŶƚĞƌƐĞĐĕĆŽĚĞĚŽŝƐĐŽŶũƵŶƚŽƐ͕ĞƐƉĞĐŝĮĐĂŵĞŶƚĞ͗
AୌB = {x / x̿A ɠ x̿B} = {x / x̿A e x̿B}
Conectivo OU
ƵĂƐƉƌŽƉŽƐŝĕƁĞƐƋƵĂŝƐƋƵĞƌƉŽĚĞŵƐĞƌĐŽŵďŝŶĂĚĂƐƉĞůĂƉĂůĂǀƌĂ͞Kh͟ƉĂƌĂĨŽƌŵĂƌƵŵĂŶŽǀĂƉƌŽƉŽƐŝĕĆŽƋƵĞ
ĠĐŚĂŵĂĚĂĚĞĚŝƐũƵŶĕĆŽĚĂƐĚƵĂƐƉƌŽƉŽƐŝĕƁĞƐŽƌŝŐŝŶĂŝƐ͘WĂƌĂĂĚŝƐũƵŶĕĆŽĚĂƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋĠĚĞƐŝŐŶĂĚĂƉŽƌ
ƉǀƋ͘
ǆĞŵƉůŽƐ
ĂͿ ͞KƐĂůƵŶŽƐĚĞƐƐĂĞƐĐŽůĂũŽŐĂŵďĂƐƋƵĞƚĞ OU ƚġŶŝƐ͟
ďͿ ͞/ƌĞŝĂŽďĂŝůĞ OU ĂŽĞƐƚĄĚŝŽ͟
7
ŶƋƵĂŶƚŽĂƐĞŐƵŶĚĂWZKWK^/KKDWK^dĐŽŶƚĠŵƵŵĂŝĚĠŝĂĚĞĞǆĐůƵƐĆŽ͕ŽŵĞƐŵŽŶĆŽŽĐŽƌƌĞĐŽŵĂƉƌŝͲ
ŵĞŝƌĂ͕ŶĞůĂ͕ĂŝĚĠŝĂƋƵĞƐĞƉƌĞƚĞŶĚĞƚƌĂŶƐŵŝƟƌĠĂĚĞƋƵĞƉĞůŽmenos umaĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŵƉŽŶĞŶƚĞƐĠ
ǀĞƌĚĂĚĞŝƌĂ͕ŶĂĚĂŝŵƉĞĚŝŶĚŽƋƵĞĂŵďĂƐƐĞũĂŵƐŝŵƵůƚĂŶĞĂŵĞŶƚĞ͘
ŶĞƐƐĞƐĞŶƟĚŽ͕ŶĆŽĞǆĐůƵƐŝǀŽ͕ƋƵĞŽOUƐĞũĂƵƟůŝǌĂĚŽ͕ƐŝƐƚĞŵĂƟĐĂŵĞŶƚĞ͘
Dicas:
ƉƌŽƉŽƐŝĕĆŽƉǀƋĠǀĞƌĚĂĚĞŝƌĂƋƵĂŶĚŽƉĞůŽmenos umaĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŵƉŽŶĞŶƚĞƐĠǀĞƌĚĂĚĞŝƌĂ͕ƐĞŶĚŽ
ĨĂůƐĂĂƉĞŶĂƐƋƵĂŶĚŽĂŵďĂƐĨŽƌĞŵ͕ƐŝŵƵůƚĂŶĞĂŵĞŶƚĞ͕ĨĂůƐĂƐ͘WŽĚĞŵŽƐƌĞƐƵŵŝƌŝƐƐŽŶĂƚĂďĞůĂͲǀĞƌĚĂĚĞ͗
Ɖ q Ɖǀq
V V V
V F V
F V V
F F F
ǆĞŵƉůŽ
^ĞũĂƉ͞ƐƚĄĨĂǌĞŶĚŽŵƵŝƚŽĐĂůŽƌ͟ĞƐĞũĂƋ͞ƐƚŽƵĐŽŵƐĞĚĞ͕͟ĞŶƚĆŽĂƐĞŶƚĞŶĕĂǀĞƌďĂůƋƵĞĚĞƐĐƌĞǀĞĂƉƌŽƉŽƐŝĕĆŽ
ƉǀƋĠ͗͞ƐƚĄĨĂǌĞŶĚŽŵƵŝƚŽĐĂůŽƌŽƵĞƐƚŽƵĐŽŵƐĞĚĞ͘͟
ǆĞŵƉůŽ
KƐşŵďŽůŽǀƉŽĚĞƐĞƌƵƐĂĚŽƉĂƌĂĚĞĮŶŝƌĂƵŶŝĆŽĚĞĚŽŝƐĐŽŶũƵŶƚŽƐ͕ĞƐƉĞĐŝĮĐĂŵĞŶƚĞ͗
A୍B = {x / x̿ǀǆ̿΃с΂ǆͬǆ̿ŽƵǆ̿΃
Negação (~P)
hŵĂƉƌŽƉŽƐŝĕĆŽƉŽƵĠǀĞƌĚĂĚĞŝƌĂŽƵĠĨĂůƐĂ͕ŶĆŽŚĂǀĞŶĚŽŽƵƚƌĂƉŽƐƐŝďŝůŝĚĂĚĞ͘YƵĂŶĚŽƉĠǀĞƌĚĂĚĞŝƌĂ͕ĂƐƵĂ
ŶĞŐĂĕĆŽ͕ƌĞƉƌĞƐĞŶƚĂĚĂƉŽƌΕƉ͕ĠĨĂůƐĂ͖ŝŶǀĞƌƐĂŵĞŶƚĞ͕ƐĞƉĠĨĂůƐĂ͕ΕƉĠǀĞƌĚĂĚĞŝƌĂ͘
ƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞƌĞƐƵŵĞĞƐƚĂƉƌŽƉƌŝĞĚĂĚĞ͗
p ~p
V F
F V
ǆĞŵƉůŽƐ
ĂͿƉ͗ƵĞŶŽƐŝƌĞƐĠĂĐĂƉŝƚĂůĚŽƌĂƐŝů͘;&Ϳ
ΕƉ͗ƵĞŶŽƐŝƌĞƐŶĆŽĠĂĐĂƉŝƚĂůĚŽƌĂƐŝů͘;sͿ
ďͿƉ͗ϳĠƵŵŶƷŵĞƌŽƉƌŝŵŽ͘;sͿ
ΕƉ͗ϳŶĆŽĠƵŵŶƷŵĞƌŽƉƌŝŵŽ͘;&Ϳ
ĐͿƉ͗ϱϯʹϰсϮϬ;&Ϳ
ΕƉ͗ϱϯʹϰϮϬ;sͿ
8
Atividade 1
sĂŵŽƐƌĞǀŝƐĂƌŽƐĐŽŶĞĐƟǀŽƐǀŝƐƚŽƐĂƚĠĂƋƵŝ͕ĐŽŵƉůĞƚĂŶĚŽĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞĐŽŵĂƐŽƉĕƁĞƐsŽƵ&͘
Ɖ q ΕƉ ~q Ɖɠ;ΕƋͿ Ƌǀ;ΕƉͿ
V V
V F
F V
F F
Proposições Condicionais
DƵŝƚĂƐ ƉƌŽƉŽƐŝĕƁĞƐ͕ ĞƐƉĞĐŝĂůŵĞŶƚĞ Ğŵ ŵĂƚĞŵĄƟĐĂ͕ ƐĆŽ ĚĂ ĨŽƌŵĂ ͞ƐĞ Ɖ͕ ĞŶƚĆŽ Ƌ͘͟ dĂŝƐ ƉƌŽƉŽƐŝĕƁĞƐ ƐĆŽ
ĚĞŶŽŵŝŶĂĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŶĚŝĐŝŽŶĂŝƐĞƌĞƉƌĞƐĞŶƚĂŵŽƐƐŝŵďŽůŝĐĂŵĞŶƚĞƉŽƌƉїƋ͘EĞƐƚĞĐĂƐŽ͕Ɖ é denominado
ƉƌĞŵŝƐƐĂĞqĐŽŶĐůƵƐĆŽ͘
ǆĞŵƉůŽƐ͗
ĂͿ ^ĞŽ/ŶƚĞƌŶĂĐŝŽŶĂůŐĂŶŚĂĞƐƚĂƉĂƌƟĚĂ͕ĞŶƚĆŽĞůĞĠŽĐĂŵƉĞĆŽ͘
ďͿ ^ĞŽWƌĞƐŝĚĞŶƚĞĚĂZĞƉƷďůŝĐĂƚĞŵƌĂǌĆŽ͕ĞŶƚĆŽĚŝĂƐŵĞůŚŽƌĞƐǀŝƌĆŽ͘
ĐͿ ^ĞĂфďĞŶƚĆŽϮĂфĂнď͘
ĚͿ ^ĞĐŽƌƌĞƌ͕ŽďŝĐŚŽƉĞŐĂ͖ƐĞĮĐĂƌ͕ŽďŝĐŚŽĐŽŵĞ͘
ĞͿ ^ĞŶĆŽĐŚŽǀĞƌ͕ĞƵǀŽůƚŽƉƌĂƚĞďƵƐĐĂƌ͘
ǆĂŵŝŶĞŵŽƐĂƉƌŝŵĞŝƌĂƉƌŽƉŽƐŝĕĆŽ͗
Ɖ͗K/ŶƚĞƌŶĂĐŝŽŶĂůŐĂŶŚĂĞƐƚĂƉĂƌƟĚĂ͘
Ƌ͗K/ŶƚĞƌŶĂĐŝŽŶĂůĠŽĐĂŵƉĞĆŽ͘
dĞŵŽƐƐŝŵďŽůŝĐĂŵĞŶƚĞ͗ƉїƋ͘ƐƚĂĂĮƌŵĂĕĆŽŐĂƌĂŶƚĞƋƵĞƐĞ͞Ž/ŶƚĞƌŶĂĐŝŽŶĂůŐĂŶŚĂĞƐƚĂƉĂƌƟĚĂ͟;ƉǀĞƌĚĂĚĞŝƌĂͿ͕
ĞŶƚĆŽ͞ĞůĞĠŽĐĂŵƉĞĆŽ͟;ƋǀĞƌĚĂĚĞŝƌĂͿ͕ŵĂƐŶĆŽŝŶĨŽƌŵĂŽƋƵĞƐƵĐĞĚĞƌĄƐĞŽ/ŶƚĞƌŶĂĐŝŽŶĂůŶĆŽŐĂŶŚĂƌĞƐƚĂ
ƉĂƌƟĚĂ;ƉĨĂůƐĂͿ͘EĞƐƐĞĐĂƐŽ͕ĞůĞƉŽĚĞƌĄƐĞƌĐĂŵƉĞĆŽŽƵŶĆŽ͕ƐĞŵŶĞŐĂƌĂƉƌŽƉŽƐŝĕĆŽƉїƋ͘
Dicas:
hŵĂ ƉƌŽƉŽƐŝĕĆŽ ĚŽ ƟƉŽ Ɖ їƋ͕ Ɛſ Ġ ĨĂůƐĂ ƐĞ ƟǀĞƌŵŽƐ Ɖ ǀĞƌĚĂĚĞŝƌĂ Ğ Ƌ ĨĂůƐĂ͖ Ğŵ ƋƵĂůƋƵĞƌ ŽƵƚƌŽ ĐĂƐŽ͕ ĞůĂ Ġ
ǀĞƌĚĂĚĞŝƌĂ͘
dĞŵŽƐĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞƋƵĞĞǆƉƌĞƐƐĂĞƐƐĞƐĐĂƐŽƐ͗
Ɖ q Ɖїq
V V V
V F F
F V V
F F v
9
Atividade 2
ŽŵƉůĞƚĞĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞ͗
Ɖ q ΕƉ ~q ΕƉї~q
V V
V F
F V
F F
KďƐĞƌǀĞƋƵĞŶĂƉĞŶƷůƟŵĂůŝŶŚĂƚĞŵŽƐƵŵĂƉƌĞŵŝƐƐĂΕƉ;sĞƌĚĂĚĞŝƌĂͿĞƵŵĂĐŽŶĐůƵƐĆŽΕƋ;&ĂůƐĂͿ͘EĞƐƐĞĐĂƐŽ͕Ă
ĐŽŶĚŝĐŝŽŶĂůΕƉїΕƋĠ&ĂůƐĂĞŶŽƐŽƵƚƌŽƐĐĂƐŽƐĠsĞƌĚĂĚĞŝƌĂ͘
Proposições Bicondicionais
hŵĂŽƵƚƌĂƉƌŽƉŽƐŝĕĆŽĐŽŵƵŵĠĂĚĂĨŽƌŵĂ͞ƉƐĞ͕ĞƐŽŵĞŶƚĞƐĞ͕Ƌ͕͟ƌĞƉƌĞƐĞŶƚĂĚĂƉŽƌƉņƋ͘ƐƐĂƐƉƌŽƉŽƐŝĕƁĞƐ
ƐĆŽĐŚĂŵĂĚĂƐWZKWK^/O^/KE//KE/^͘
ďŝĐŽŶĚŝĕĆŽƌĞŇĞƚĞĂŶŽĕĆŽĚĞĐŽŶĚŝĕĆŽ͞ŶŽƐĚŽŝƐƐĞŶƟĚŽƐ͕͟ŽƵƐĞũĂ͕ĐŽŶƐŝĚĞƌĂͲƐĞƐŝŵƵůƚĂŶĞĂŵĞŶƚĞ͗
ͻ ƐĞŶƟĚŽĚĞ͞ŝĚĂ͟ͲƉĠƉƌĞŵŝƐƐĂĞƋĠĐŽŶĐůƵƐĆŽ͖
ͻ ƐĞŶƟĚŽĚĞ͞ǀŽůƚĂ͟ͲƋĠƉƌĞŵŝƐƐĂĞƉĠĐŽŶĐůƵƐĆŽ͘
Atenção:
ǀĞƌĂĐŝĚĂĚĞĚĞƉņƋƐĂƟƐĨĂǌĂƐĞŐƵŝŶƚĞƉƌŽƉƌŝĞĚĂĚĞ͗
^ĞĂƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋƐĆŽƐŝŵƵůƚĂŶĞĂŵĞŶƚĞǀĞƌĚĂĚĞŝƌĂƐŽƵĨĂůƐĂƐ͕ĞŶƚĆŽƉņƋĠǀĞƌĚĂĚĞŝƌĂ͖ĞŵƋƵĂůƋƵĞƌŽƵƚƌĂ
ƐŝƚƵĂĕĆŽ͕ĂƉƌŽƉŽƐŝĕĆŽďŝĐŽŶĚŝĐŝŽŶĂůĠĨĂůƐĂ͘
ƐĞŐƵŝŶƚĞƚĂďĞůĂĞǆƉƌĞƐƐĂĞƐƐĂƉƌŽƉƌŝĞĚĂĚĞ͗
Ɖ q Ɖņq
V V V
V F F
F V F
F F v
ǆĞŵƉůŽ͗
^ĞũĂŵĂƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋ͗
Ɖ͗hŵĚŽƐąŶŐƵůŽƐŝŶƚĞƌŶŽƐĚŽƚƌŝąŶŐƵůŽĠĚĞϵϬǑ͘
Ƌ͗ƐŵĞĚŝĚĂƐĚŽƚƌŝąŶŐƵůŽƐĂƟƐĨĂǌĞŵŽƚĞŽƌĞŵĂĚĞWŝƚĄŐŽƌĂƐ͘
ŽŵŽƉїƋĠǀĞƌĚĂĚĞŝƌĂĞƋїƉĠǀĞƌĚĂĚĞŝƌĂƚĞŵŽƐƋƵĞƉņƋĠǀĞƌĚĂĚĞŝƌĂ͘
Atenção:
^ĆŽƵƟůŝǌĂĚĂƐĂƐƐĞŐƵŝŶƚĞƐĂůƚĞƌŶĂƟǀĂƐƉĂƌĂĂůĞŝƚƵƌĂĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŶĚŝĐŝŽŶĂŝƐĞďŝĐŽŶĚŝĐŝŽŶĂŝƐ͗
ŽŶĚŝĐŝŽŶĂůƉїƋ
ͻ ^ĞƉ͕ĞŶƚĆŽƋ͘
ͻ ƉŝŵƉůŝĐĂƋ͘
10
ͻ ƉĠƵŵĂĐŽŶĚŝĕĆŽƐƵĮĐŝĞŶƚĞƉĂƌĂƋ͘
ͻ ƋĠƵŵĂĐŽŶĚŝĕĆŽŶĞĐĞƐƐĄƌŝĂƉĂƌĂƉ͘
ŝĐŽŶĚŝĐŝŽŶĂůƉņq
ͻ ƉƐĞ͕ĞƐŽŵĞŶƚĞ͕Ƌ͘
ͻ ƉĞƋƵŝǀĂůĞĂƋ͘
ͻ ƉĠƵŵĂĐŽŶĚŝĕĆŽŶĞĐĞƐƐĄƌŝĂĞƐƵĮĐŝĞŶƚĞƉĂƌĂƋ͘
Revisando as operações lógicas

KƉĞƌĂĕĆŽ ŽŶĞĐƟǀŽ Símbolo
ŽŶũƵŶĕĆŽ e ɠ
ŝƐũƵŶĕĆŽ ou ǀ
EĞŐĂĕĆŽ não ~
ŽŶĚŝĐŝŽŶĂů ƐĞ͘͘͘ĞŶƚĆŽ ї
Bicondicional se e somente se ņ
Atenção:
ƉɠƋĠ͗
ͻ ǀĞƌĚĂĚĞŝƌĂ͕ĂƉĞŶĂƐƋƵĂŶĚŽƉĞƋƐĆŽƐŝŵƵůƚĂŶĞĂŵĞŶƚĞǀĞƌĚĂĚĞŝƌĂƐ͖
ͻ ĨĂůƐĂ͕ĞŵƋƵĂůƋƵĞƌŽƵƚƌŽĐĂƐŽ͘
ƉǀƋĠ͗
ͻ ǀĞƌĚĂĚĞŝƌĂ͕ƋƵĂŶĚŽƉĞůŽŵĞŶŽƐƵŵĂĚĂƐƉƌŽƉŽƐŝĕƁĞƐĠǀĞƌĚĂĚĞŝƌĂ͖
ͻ ĨĂůƐĂ͕ƐŽŵĞŶƚĞƋƵĂŶĚŽƐŝŵƵůƚĂŶĞĂŵĞŶƚĞƉĞƋƐĆŽĨĂůƐĂƐ͘
ƉїƋĠ͗
ͻ ĨĂůƐĂ͕ƋƵĂŶĚŽƉĠǀĞƌĚĂĚĞŝƌĂĞƋĠĨĂůƐĂ͖
ͻ ǀĞƌĚĂĚĞŝƌĂ͕ĐĂƐŽĐŽŶƚƌĄƌŝŽ͘
ƉņƋĠ͗
ͻ ǀĞƌĚĂĚĞŝƌĂ͕ƋƵĂŶĚŽƉĞƋƐĆŽĂŵďĂƐǀĞƌĚĂĚĞŝƌĂƐŽƵĂŵďĂƐĨĂůƐĂƐ͘
ͻ ĨĂůƐĂ͕ƋƵĂŶĚŽĂƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋƉŽƐƐƵĞŵǀĂůŽƌͲǀĞƌĚĂĚĞĚŝƐƟŶƚŽƐ͘
Saiba Mais:
Lógica e operações-bit
KƐĐŽŵƉƵƚĂĚŽƌĞƐƌĞƉƌĞƐĞŶƚĂŵŝŶĨŽƌŵĂĕƁĞƐƉŽƌŵĞŝŽĚĞďŝƚƐ͕ƐĞŶĚŽƋƵĞƵŵďŝƚƚĞŵĚŽŝƐǀĂůŽƌĞƐƉŽƐƐşǀĞŝƐ͕ϬĞ
ϭ͕ƋƵĞƉŽĚĞŵƌĞƉƌĞƐĞŶƚĂƌŽƐǀĂůŽƌĞƐůſŐŝĐŽƐ&Ğs͘
ǆĞŵƉůŽ͗
WŽĚĞŵŽƐĐŽŵƉůĞƚĂƌĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞĐŽŵŽƐǀĂůŽƌĞƐůſŐŝĐŽƐϬŽƵϭ͘
Ɖ q ΕƉ ΕƉņq
1 1 0 1
1 0 0 1
0 1 1 1
0 0 1 0
11
Tabela-verdade, contradição e tautologia

KǀĂůŽƌĚĞƵŵĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽƐƚĂƉŽĚĞƐĞƌĚĞƚĞƌŵŝŶĂĚŽ͕ĂƉĂƌƟƌĚŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĂƐƉƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐ
ĞĚŽƐĐŽŶĞĐƟǀŽƐƵƟůŝǌĂĚŽƐ͘hŵŵŽĚŽƐŝƐƚĞŵĄƟĐŽĚĞĨĂǌĞƌŝƐƐŽĠĂƵƟůŝǌĂĕĆŽĚĞƵŵĂƚĂďĞůĂͲǀĞƌĚĂĚĞ com todas
ĂƐƉŽƐƐşǀĞŝƐĐŽŵďŝŶĂĕƁĞƐĞŶƚƌĞŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŵƉŽŶĞŶƚĞƐĞĐŽŵŽĐŽƌƌĞƐƉŽŶĚĞŶƚĞǀĂůŽƌ
ůſŐŝĐŽĚĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽƐƚĂ͘
ǆĞŵƉůŽƐ͗
ĂͿ ƚĂďĞůĂͲǀĞƌĚĂĚĞĚĂƉƌŽƉŽƐŝĕĆŽƉɠΕƋ;ĐŽŶũƵŶĕĆŽĚĂƉƌŽƉŽƐŝĕĆŽƉĐŽŵĂŶĞŐĂĕĆŽĚĞƵŵĂƉƌŽƉŽƐŝĕĆŽƋͿĠĨĞŝƚĂ
ĚĂƐĞŐƵŝŶƚĞŵĂŶĞŝƌĂ͗
Ɖ q ~q Ɖɠ~q
V V F F
V F V V
F V F F
F F V F
ƉƌŝŵĞŝƌĂůŝŶŚĂĚĂƚĂďĞůĂĂĮƌŵĂƋƵĞ͕ƐĞŶĚŽƉǀĞƌĚĂĚĞŝƌĂĞƋǀĞƌĚĂĚĞŝƌĂ͕ĞŶƚĆŽΕƋƐĞƌĄĨĂůƐĂ͘ŽŵŽĐŽŶƐĞƋƺġŶĐŝĂ͕Ă
ĐŽŶũƵŶĕĆŽƉɠΕƋƐĞƌĄĨĂůƐĂ͘ƐĚĞŵĂŝƐůŝŶŚĂƐƚġŵƐŝŐŶŝĮĐĂĚŽƐĂŶĄůŽŐŽƐĞĞǆĂŵŝŶĂŵƚŽĚĂƐĂƐŽƵƚƌĂƐƉŽƐƐŝďŝůŝĚĂĚĞƐ͘
Saiba Mais:
WĂƌĂĚƵĂƐǀĂƌŝĄǀĞŝƐ͕ĐŽŵŽĂĐŝŵĂ͕ƐĆŽŶĞĐĞƐƐĄƌŝĂƐϮ2ůŝŶŚĂƐ͖ƉĂƌĂϯǀĂƌŝĄǀĞŝƐ;Ɖ͕Ƌ͕ƌͿ͕ƐĆŽŶĞĐĞƐƐĄƌŝĂƐϮ3ůŝŶŚĂƐ͖Ğ͕
ĚĞƵŵŵŽĚŽŐĞƌĂů͕ƉĂƌĂŶǀĂƌŝĄǀĞŝƐ͕ƐĆŽŶĞĐĞƐƐĄƌŝĂƐϮnůŝŶŚĂƐ͘
ďͿ WĞůĂĚĞƚĞƌŵŝŶĂĕĆŽĚŽƐƉŽƐƐşǀĞŝƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĞΕƉǀΕƋ͕ŽďƚĞŵͲƐĞĂƚĂďĞůĂͲǀĞƌĚĂĚĞ͗
Ɖ q ΕƉ ~q ΕƉǀ~q
V V F F F
V F F V V
F V V F V
F F V V V
ŽŵĞŶƚĄƌŝŽ͗
ΕƉǀΕƋĠǀĞƌĚĂĚĞŝƌĂƐŽŵĞŶƚĞƋƵĂŶĚŽΕƉŽƵΕƋĨŽƌǀĞƌĚĂĚĞŝƌĂ͘
ĐͿ ƚĂďĞůĂͲǀĞƌĚĂĚĞĚĞƉɠΕƉ͗
Ɖ ΕƉ ƉɠΕƉ
V F F
F V F
Saiba Mais:
YƵĂŶĚŽƵŵĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽƐƚĂƉŽƐƐƵŝƐĞŵƉƌĞŽǀĂůŽƌůſŐŝĐŽ&͕ŝŶĚĞƉĞŶĚĞƚĞŵĞŶƚĞĚŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĂƐ
ĐŽŵƉŽŶĞŶƚĞƐ͕ĞůĂĠĐŚĂŵĂĚĂƵŵĂĐŽŶƚƌĂĚŝĕĆŽ͘
ĞĨĂƚŽ͕ƵŵĂƉƌŽƉŽƐŝĕĆŽĐŽŵŽƉɠΕƉĠĞǀŝĚĞŶƚĞŵĞŶƚĞĐŽŶƚƌĂĚŝƚſƌŝĂ͕ǀŝƐƚŽƋƵĞƵŵĂƉƌŽƉŽƐŝĕĆŽĞĂƐƵĂŶĞŐĂĕĆŽŶĆŽ
ƉŽĚĞŵƐĞƌǀĞƌĚĂĚĞŝƌĂƐƐŝŵƵůƚĂŶĞĂŵĞŶƚĞ͘ĮƌŵĂƌƋƵĞ͞,ŽũĞĠĚŽŵŝŶŐŽĞŚŽũĞŶĆŽĠĚŽŵŝŶŐŽ͟Ġ͕ŶĂƚƵƌĂůŵĞŶƚĞ͕
ƵŵĂĐŽŶƚƌĂĚŝĕĆŽ͘
12
ĚͿ sĂŵŽƐĐŽŶƐƚƌƵŝƌĂƚĂďĞůĂͲǀĞƌĚĂĚĞĚĞƉǀΕƉ͘
Ɖ ΕƉ ƉǀΕƉ
V F V
F V V
KďƐĞƌǀĂͲƐĞŶĂƚĂďĞůĂͲǀĞƌĚĂĚĞƋƵĞŝŶĚĞƉĞŶĚĞŶƚĞĚĂƉƌŽƉŽƐŝĕĆŽƉ͕ĂĚŝƐũƵŶĕĆŽƉǀΕƉĂƉƌĞƐĞŶƚĂŽǀĂůŽƌůſŐŝĐŽs͘
Atenção:
YƵĂŶĚŽ ƵŵĂ ƉƌŽƉŽƐŝĕĆŽ ĐŽŵƉŽƐƚĂ ĂƉƌĞƐĞŶƚĂ ĂƉĞŶĂƐ s ŶĂ ƷůƟŵĂ ĐŽůƵŶĂ ĞůĂ Ġ ĐŚĂŵĂĚĂ ĚĞ dhdK>K'/͘
ƉƌŽƉŽƐŝĕĆŽ͞KĐĠƵĞƐƚĄĐůĂƌŽŽƵŶĆŽĞƐƚĄ͟ĠƵŵĂĂĮƌŵĂĕĆŽĚĞƐƐĞƟƉŽ͕ŽƵƐĞũĂ͕ĠƵŵĂƚĂƵƚŽůŽŐŝĂ͘
ŽŵŽƵŵĂƚĂƵƚŽůŽŐŝĂĠƐĞŵƉƌĞǀĞƌĚĂĚĞŝƌĂ͕ĂŶĞŐĂĕĆŽĚĞƵŵĂƚĂƵƚŽůŽŐŝĂĠƐĞŵƉƌĞĨĂůƐĂ͕ŝƐƚŽĠ͕ƵŵĂKEdZ/K
ĞǀŝĐĞͲǀĞƌƐĂ͘
ĞͿ ŶĞŐĂĕĆŽĚĂƉƌŽƉŽƐŝĕĆŽΕƉĂĮƌŵĂŽŵĞƐŵŽƋƵĞƉ͕ŝƐƚŽĠ͕ĂŶĞŐĂĕĆŽĚĂŶĞŐĂĕĆŽĚĞƉĠůŽŐŝĐĂŵĞŶƚĞĞƋƵŝǀĂͲ
ůĞŶƚĞĂƉ͘
ƐĐƌĞǀĞͲƐĞ͗
Ε;ΕƉͿŁp
;ŁůġͲƐĞ͗͞ůŽŐŝĐĂŵĞŶƚĞĞƋƵŝǀĂůĞŶƚĞ͟Ϳ
Ɖ͗͞>ƵĂĠƵŵƐĂƚĠůŝƚĞĚĂdĞƌƌĂ͟
ΕƉ͗͞>ƵĂŶĆŽĠƵŵƐĂƚĠůŝƚĞĚĂdĞƌƌĂ͟
Ε;ΕƉͿ͗͞EĆŽĠǀĞƌĚĂĚĞƋƵĞĂ>ƵĂŶĆŽĠƵŵƐĂƚĠůŝƚĞĚĂdĞƌƌĂ͟
WŽƌƚĂŶƚŽ͗Ε;ΕƉͿŁƉ͘
Implicação e Equivalência
Implicação Lógica
ŽŵŽǀŝƐƚŽĂŶƚĞƌŝŽƌŵĞŶƚĞƋƵĞƵŵĂƉƌŽƉŽƐŝĕĆŽĐŽŶĚŝĐŝŽŶĂůĠƌĞƉƌĞƐĞŶƚĂĚĂƐŝŵďŽůŝĐĂŵĞŶƚĞƉŽƌƉїƋ͕ƋƵĞƐĞůġ
ĚĂĨŽƌŵĂ͞ƐĞƉ͕ĞŶƚĆŽƋ͘͟ŐŽƌĂĞƐƐĂĐŽŶĚŝĐŝŽŶĂůƐĞƌĄƌĞůĂĐŝŽŶĂĚĂĐŽŵĂŝŵƉůŝĐĂĕĆŽůſŐŝĐĂ͘
ĞĮŶŝĕĆŽ͗hŵĂƉƌŽƉŽƐŝĕĆŽĐŽŶĚŝĐŝŽŶĂůƉїƋĠƵŵĂŝŵƉůŝĐĂĕĆŽůſŐŝĐĂƐĞĨŽƌƵŵĂƚĂƵƚŽůŽŐŝĂ͘
EŽƚĂĕĆŽ͗Ɖс›Ƌ;ůġͲƐĞƉŝŵƉůŝĐĂƋͿ
ƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋƐĆŽĚĞŶŽŵŝŶĂĚĂƐ,/WMd^Ğd^͕ƌĞƐƉĞĐƟǀĂŵĞŶƚĞ͘
Atenção:
/ŵƉůŝĐĂĕĆŽ ůſŐŝĐĂ Ġ ƵŵĂ ƌĞůĂĕĆŽ ĞŶƚƌĞ ĚƵĂƐ ƉƌŽƉŽƐŝĕƁĞƐ ĐŽŵƉŽƐƚĂƐ ĚĂĚĂƐ Ğ ƵŵĂ ƚĂƵƚŽůŽŐŝĂ͘ WŽƌƚĂŶƚŽ͕ ŶĂ
ĐŽŵƉŽƐŝĕĆŽ ĚĞ ƵŵĂ ƚĂďĞůĂͲǀĞƌĚĂĚĞ ƋƵĞ ĂƉƌĞƐĞŶƚĂ ƚĂƵƚŽůŽŐŝĂ͕ Ă ƉĂƌƟƌ ĚĂ ĐŽŶĚŝĐŝŽŶĂů ƉїƋ͕ ƚĞƌͲƐĞͲĄ Ž ǀĂůŽƌ
ůſŐŝĐŽ VŶĂƷůƟŵĂĐŽůƵŶĂ͘
13
ǆĞŵƉůŽ
ŽŶƐŝĚĞƌĂŶĚŽĂƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋ͕ƚĞŵŽƐĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞĚĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽƐƚĂ;ƉΔƋͿїƉ
Ɖ q ;ƉɠƋͿ ;ƉɠƋͿїƉ
V V V V
V F F V
F V F V
F F F V
WŽƌĞƐƚĂƚĂďĞůĂŽďƐĞƌǀĂͲƐĞƋƵĞĂƉƌŽƉŽƐŝĕĆŽĐŽŶĚŝĐŝŽŶĂů;ƉΔƋͿїƉĠƵŵĂƚĂƵƚŽůŽŐŝĂ;ƉŽŝƐĂƉƌĞƐĞŶƚĂsŶĂƷůƟŵĂ
ĐŽůƵŶĂͿ͘>ŽŐŽ͕ƉĞůĂĚĞĮŶŝĕĆŽĂŶƚĞƌŝŽƌ͕;ƉΔƋͿ=›p
Atividade 3
ĞƚĞƌŵŝŶĞŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĂƉƌŽƉŽƐŝĕĆŽΕƋїΕƉ͕ĐŽŵƉůĞƚĂŶĚŽĂƚĂďĞůĂĂďĂŝǆŽ͘
Ɖ q ΕƉ ~q ~qїΕƉ
V V
V F
F V
F F
ŽŵĞŶƚĄƌŝŽ
sĞũĂƋƵĞŶĂϮǐůŝŶŚĂΕƋїΕƉĠFalso ƉŽŝƐΕƋ;sĞƌĚĂĚĞŝƌŽͿĞΕƉ;&ĂůƐŽͿ͘
Relações de equivalência
'HÀQLomR
ƵĂƐƉƌŽƉŽƐŝĕƁĞƐĞƐĆŽĚŝƚĂƐůŽŐŝĐĂŵĞŶƚĞĞƋƵŝǀĂůĞŶƚĞƐƐĞƐƵĂƐƚĂďĞůĂƐͲǀĞƌĚĂĚĞĨŽƌĞŵŝĚġŶƟĐĂƐ͘KƵƐĞũĂ͕
ƋƵĂŶĚŽ͕ĂƉĂƌƟƌĚĂƐŵĞƐŵĂƐƉƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐ͕ĚƵĂƐƉƌŽƉŽƐŝĕƁĞƐĞĂƐƐƵŵŝƌĞŵŽŵĞƐŵŽǀĂůŽƌůſŐŝĐŽ͘
Notação
AŁ;>ġͲƐĞ͗ĠĞƋƵŝǀĂůĞŶƚĞĂͿ
EŽůƵŐĂƌĚŽƐşŵďŽůŽŁƚĂŵďĠŵƐĞͦс›ƵƟůŝǌĂ͘
ǆĞŵƉůŽ
ŽŵƉĂƌĂŶĚŽͲƐĞŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĞŁp e BŁΕ;ΕƉͿ͕ŽďƐĞƌǀĂͲƐĞƋƵĞƐĆŽŽƐŵĞƐŵŽƐ͘WŽƌƚĂŶƚŽ͕ƉĠĞƋƵŝǀĂůĞŶƚĞ
ĂΕ;ΕƉͿ͕ŝƐƚŽĠ͕Ε;ΕƉͿŁƉ͘
Ɖ q Ε;ΕƉͿ
V F V
F V F
~(~p)Łp ou BŁA
ǆĞŵƉůŽ
ƉƌŽƉŽƐŝĕĆŽ͞EĆŽĠǀĞƌĚĂĚĞƋƵĞŶŽƐƐŽƐĐĂƌƌŽƐƐĆŽďĂƌĂƚŽƐĞĚƵƌĂŵŵƵŝƚŽ͟ĠůŽŐŝĐĂŵĞŶƚĞĞƋƵŝǀĂůĞŶƚĞĂ͞EŽƐƐŽƐ
ĐĂƌƌŽƐŶĆŽƐĆŽďĂƌĂƚŽƐŽƵŶĆŽĚƵƌĂŵŵƵŝƚŽ͘͟ĞĨĂƚŽ͕ŶĞŐĂƌĂĐŽŶũƵŶĕĆŽ͞EŽƐƐŽƐĐĂƌƌŽƐƐĆŽďĂƌĂƚŽƐĞĚƵƌĂŵ
14
ŵƵŝƚŽ͟ĠŶĞŐĂƌƉĞůŽŵĞŶŽƐƵŵĂĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŵƉŽŶĞŶƚĞƐ͘
ƐĐƌĞǀĞͲƐĞ͗
Ɖ͗ EŽƐƐŽƐĐĂƌƌŽƐƐĆŽďĂƌĂƚŽƐ͘
~Ɖ͍͗ EŽƐƐŽƐĐĂƌƌŽƐŶĆŽƐĆŽďĂƌĂƚŽƐ͘
Ƌ͗ EŽƐƐŽƐĐĂƌƌŽƐĚƵƌĂŵŵƵŝƚŽ͘
~Ƌ EŽƐƐŽƐĐĂƌƌŽƐŶĆŽĚƵƌĂŵŵƵŝƚŽ͘
~;ƉɠƋͿ͗ EĆŽĠǀĞƌĚĂĚĞƋƵĞŶŽƐƐŽƐĐĂƌƌŽƐƐĆŽďĂƌĂƚŽƐĞĚƵƌĂŵŵƵŝƚŽ͘
~Ɖǀ~Ƌ͗ EŽƐƐŽƐĐĂƌƌŽƐŶĆŽƐĆŽďĂƌĂƚŽƐŽƵŶĆŽĚƵƌĂŵŵƵŝƚŽ͘
ŽŶƐƚƌƵŝŶĚŽĂƐĚƵĂƐƚĂďĞůĂƐͲǀĞƌĚĂĚĞ͕ƚĞƌĞŵŽƐ͘
Ɖ q Ɖɠq Ε;ƉɠƋͿ
V V V F
V F F V
F V F V
F F F V
Ɖ q ΕƉ ~q ΕƉǀ~q
V V F F F
V F F V V
F V V F V
F F V V V
ŽŵƉĂƌĂŶĚŽŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĂƷůƟŵĂĐŽůƵŶĂĚĂƐĚƵĂƐƚĂďĞůĂƐ͕ĐŽŶĐůƵşŵŽƐƋƵĞ
Ε;ƉɠƋͿŁΕƉǀΕƋ
ƐƚĞƌĞƐƵůƚĂĚŽǀĂůĞƉĂƌĂƋƵĂŝƐƋƵĞƌƋƵĞƐĞũĂŵĂƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋ͘
ǆĞŵƉůŽ͗
ŶĂůŽŐĂŵĞŶƚĞ͕ƉŽĚĞͲƐĞǀĞƌŝĮĐĂƌŶĂƉƌŽƉŽƐŝĕĆŽ͗͞EĆŽĠǀĞƌĚĂĚĞƋƵĞŽƉŝůŽƚŽŐĂŶŚĂĂĐŽƌƌŝĚĂŽƵĠĚĞƐƉĞĚŝĚŽ͕͟
ƋƵĞĠĞƋƵŝǀĂůĞŶƚĞĂŽƵƚƌĂƉƌŽƉŽƐŝĕĆŽ͗͞KƉŝůŽƚŽŶĆŽŐĂŶŚĂĂĐŽƌƌŝĚĂĞŶĆŽĠĚĞƐƉĞĚŝĚŽ͘͟
ŽŶĨŽƌŵĞĂƚĂďĞůĂĂďĂŝǆŽ͕ĂŶĞŐĂĕĆŽĚĂĚŝƐũƵŶĕĆŽƉǀƋĠĞƋƵŝǀĂůĞŶƚĞĂŶĞŐĂƌ͕ƐŝŵƵůƚĂŶĞĂŵĞŶƚĞĂƐƉƌŽƉŽƐŝĕƁĞƐ
ƉĞƋ͘
Ɖ q Ɖǀq Ε;ƉǀƋͿ
V V V F
V F V F
F V V F
F F F V
Ɖ q ΕƉ ~q ΕƉɠ~q
V V F F F
V F F V F
F V V F F
F F V V V
ĞƐƚĂĨŽƌŵĂ͕ƚĞŵͲƐĞƋƵĞ͗
Ε;ƉǀƋͿŁΕƉɠΕƋ
15
KƐĚŽŝƐƷůƟŵŽƐĞǆĞŵƉůŽƐĐŽƌƌĞƐƉŽŶĚĞŵăƐůĞŝƐĚĞDŽƌŐĂŶĞƐƚĂďĞůĞĐŝĚŽƐŶĂƚĂďĞůĂƐĞŐƵŝŶƚĞ͘
Álgebra de Proposições
Teorema
^ĞũĂŵĂƐƉƌŽƉŽƐŝĕƁĞƐƉ͕Ƌ͕ƌ͕ǀ͕Ĩ͕ŽŶĚĞǀĞĨĐŽƌƌĞƐƉŽŶĚĞŵ͕ƌĞƐƉĞĐƟǀĂŵĞŶƚĞ͕ĂƉƌŽƉŽƐŝĕƁĞƐǀĞƌĚĂĚĞŝƌĂƐĞĨĂůƐĂƐ͘
ƐƐĞŐƵŝŶƚĞƐƉƌŽƉŽƐŝĕƁĞƐƐĆŽ͕>K'/DEdYh/s>Ed^͗
>ĞŝƐĚĂůŐĞďƌĂĚĞWƌŽƉŽƐŝĕƁĞƐ
Leis Idempotentes
(1a) p ǀp Ł p (1b) p ɠ p Ł p
Leis Associativas
(2a) (p ǀ q) ǀ r Ł p ǀ (q ǀ r) (2b) (p ɠ q) ɠ r Ł p ɠ (q ɠ r)
Leis Comutativas
(3a) p ǀ q Ł q ǀ p (3b) p ɠ q Ł q ɠ p
Leis Distributivas
(4a) p ǀ (q ɠ r)Ł(p ǀ q) ɠ(p ǀ r) (4b) p ɠ (q ǀ r) Ł (p ɠ q) ǀ (p ɠ r)
Leis de Identidade
(5a) p ǀ f Ł p (5b) p ɠ v Ł p
(6a) p ǀ v Ł v (6b) p ɠ f Ł f
Leis Complementares
(7a) p ǀ ~p Ł v (7b) p ɠ ~p Ł f
(8a) ~ ~p Ł p (8b) ~v Ł f, ~f Ł v
Leis de De Morgan
(9a) ~ (p ǀ q) Ł ~p ɠ ~q (9b) ~ (p ɠ q) Ł ~p ǀ ~q
KƚĞŽƌĞŵĂĂĐŝŵĂƉŽĚĞƐĞƌĚĞŵŽŶƐƚƌĂĚŽ͕ĐŽŶƐƚƌƵŝŶĚŽͲƐĞĂƐƚĂďĞůĂƐͲǀĞƌĚĂĚĞĚĞĐĂĚĂŝƚĞŵ͘
Equivalência Lógica
Atenção:
ŝǌĞƌƋƵĞĞƐĆŽůŽŐŝĐĂŵĞŶƚĞĞƋƵŝǀĂůĞŶƚĞƐĠŽŵĞƐŵŽƋƵĞĚŝǌĞƌƋƵĞĂďŝĐŽŶĚŝĐŝŽŶĂůĠƵŵĂƚĂƵƚŽůŽŐŝĂ͘
WŽƌƚĂŶƚŽ͕ĂƐƚĂďĞůĂƐͲǀĞƌĚĂĚĞƐĚĞĞƐĆŽŝĚġŶƟĐĂƐ͘
EĞƐƚĞĐĂƐŽ͕ƵƟůŝǌĂͲƐĞĂƐĞŐƵŝŶƚĞŶŽƚĂĕĆŽ͗ͦс›͕;ůġͲƐĞĠĞƋƵŝǀĂůĞŶƚĞĂͿ
ǆĞŵƉůŽ͗
ĞĂĐŽƌĚŽĐŽŵŽƷůƟŵŽĞǆĞŵƉůŽ͕ƐĞсΕ;ƉƋͿĞсΕƉΕƋ͕ƚĞŵͲƐĞĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞ͗
Ɖ q Ε;ƉǀƋͿ ΕƉɠ~q Ε;ƉǀƋͿņΕƉɠ~q

V V F F V
V F F F V
F V F F V
F F V V V
EŽƚĞƋƵĞŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĞĞƐĆŽŝŐƵĂŝƐ͕ƉŽƌƚĂŶƚŽĂďŝĐŽŶĚŝĐŝŽŶĂůņĠƵŵĂƚĂƵƚŽůŽŐŝĂĞƉŽĚĞƐĞƌ
ƌĞƉƌĞƐĞŶƚĂĚĂƉĞůĂĞƋƵŝǀĂůġŶĐŝĂ͗ͦс›B
16
ǆĞŵƉůŽ͗
Ɛ>ĞŝƐĚĞĞDŽƌŐĂŶƐĆŽŽƵƚƌŽƐĞǆĞŵƉůŽƐĚĞĞƋƵŝǀĂůġŶĐŝĂůſŐŝĐĂ͘
Ε;ƉǀƋͿͦс›ΕƉɠΕƋ
Ε;ƉɠƋͿͦс›ΕƉǀΕƋ
Atenção:
ZĞƐŽůǀĂĂƐĂƟǀŝĚĂĚĞƐƉƌŽƉŽƐƚĂƐŶĞƐƚĂƵŶŝĚĂĚĞ͕ŶĂƐĞĕĆŽƟǀŝĚĂĚĞƐ͘
17
Matemática Discreta | Unidade C
C
UNIDADE
ÁLGEBRA DE CONJUNTOS
Introdução
Caro(a) Aluno(a),
EĞƐƚĂ ƵŶŝĚĂĚĞ ĐƵƌƌŝĐƵůĂƌ͕ ƐĞƌĆŽ ƚƌĂƚĂĚĂƐ ĂƐ ŽƉĞƌĂĕƁĞƐ ĞŶƚƌĞ ĐŽŶũƵŶƚŽƐ͘ ƐƐĂƐ ŽƉĞƌĂĕƁĞƐ ƐĆŽ ĐůĂƐƐŝĮĐĂĚĂƐ Ğŵ
ƌĞǀĞƌƐşǀĞŝƐĞŶĆŽͲƌĞǀĞƌƐşǀĞŝƐ͘ůŐƵŵĂƐĚĞƐƐĂƐŽƉĞƌĂĕƁĞƐƐĆŽŵĞůŚŽƌĞƐǀŝƐƵĂůŝǌĂĚĂƐĂƚƌĂǀĠƐĚĂƵƟůŝǌĂĕĆŽĚĞĚŝĂͲ
ŐƌĂŵĂƐĚĞsĞŶŶ͘EĂƐĞĕĆŽƐĂŝďĂŵĂŝƐ͕ǀŽĐġƚĞƌĄŵĂŝƐŝŶĨŽƌŵĂĕƁĞƐƐŽďƌĞĞƐƚĞƐĚŝĂŐƌĂŵĂƐ͘
Saiba Mais:
KƐĚŝĂŐƌĂŵĂƐĚĞsĞŶŶ;:ŽŚŶsĞŶŶ;ϭϴϯϰͲϭϵϮϯͿ͕ŵĂƚĞŵĄƟĐŽŝŶŐůġƐͿƐĆŽƵŶŝǀĞƌƐĂůŵĞŶƚĞĐŽŶŚĞĐŝĚŽƐĞůĂƌŐĂŵĞŶƚĞ
ƵƐĂĚŽƐŶŽƐĞƐƚƵĚŽƐĚĂdĞŽƌŝĂĚŽƐŽŶũƵŶƚŽƐ͘KƐĚŝĂŐƌĂŵĂƐƵƐĂŵĮŐƵƌĂƐŐĞŽŵĠƚƌŝĐĂƐ͕ĞŵŐĞƌĂů͕ƌĞƉƌĞƐĞŶƚĂĚĂƐ
ŶŽƉůĂŶŽ͕ƉĂƌĂĞǆƉƌĞƐƐĂƌĂƐĞƐƚƌƵƚƵƌĂƐĚĂdĞŽƌŝĂĚŽƐĐŽŶũƵŶƚŽƐ͘
ƐĮŐƵƌĂƐƵƐĂĚĂƐĞŵƵŵĚŝĂŐƌĂŵĂĚĞsĞŶŶƉŽĚĞŵƐĞƌĚŝǀĞƌƐĂƐ͘ŵŐĞƌĂů͕ŽĐŽŶũƵŶƚŽƵŶŝǀĞƌƐŽĠƌĞƉƌĞƐĞŶƚĂĚŽ
ƉŽƌƵŵƌĞƚąŶŐƵůŽĞŽƐĚĞŵĂŝƐĐŽŶũƵŶƚŽƐƉŽƌĐşƌĐƵůŽƐ͕ĐŽŵŽŶĂĮŐƵƌĂĂƐĞŐƵŝƌ͘
Conheça agora as operações não-reversíveis:
UNIÃO
ƵŶŝĆŽĚŽƐĐŽŶũƵŶƚŽƐĞĠƵŵĐŽŶũƵŶƚŽĚĞƚŽĚŽƐŽƐĞůĞŵĞŶƚŽƐƋƵĞƉĞƌƚĞŶĐĞŵĂŽƵĂŽƵĂĂŵďŽƐ͘ĞͲ
ƐŝŐŶĂŵŽƐĂƵŶŝĆŽĚĞĞƉŽƌȜ͕ƋƵĞƐĞůġƵŶŝĆŽ͘
ǆĞƌĐşĐŝŽƐ͗
ϭ͘ ŽƐĚŝĂŐƌĂŵĂƐĚĞsĞŶŶĂďĂŝǆŽ͕ĞƐƚĄƐŽŵďƌĞĂĚĂƵŶŝĆŽ͕ŝƐƚŽĠ͕Ȝ͗
18
Sistema Universidade Aberta do Brasil - UAB | IF Sul-rio-grandense Matemática Discreta | Unidade C
ĂͿ I e II
ďͿ II e III
ĐͿ //Ğ/s
ĚͿ ///Ğ/s
Ϯ͘ ^ĞũĂŵс΂ϭ͕Ϯ͕ϯ͕ϰ΃͕с΂Ϯ͕ϰ͕ϲ͕ϴ΃͘ĞŶƚĆŽȜĠŝŐƵĂůĂ͗
ĂͿ ΂ϭ͕Ϯ͕ϯ͕ϰ΃
ďͿ ΂Ϯ͕ϰ΃
ĐͿ ΂ϭ͕Ϯ͕ϯ͕ϰ͕ϲ͕ϴ΃
ĚͿ ΂Ϯ͕ϰ͕ϲ͕ϴ΃
Interseção
ŝŶƚĞƌƐĞĕĆŽĚŽƐĐŽŶũƵŶƚŽƐĞĠŽĐŽŶũƵŶƚŽĚŽƐĞůĞŵĞŶƚŽƐƋƵĞƐĆŽĐŽŵƵŶƐĂĞĂ͕ŝƐƚŽĠ͕ŽƐĞůĞŵĞŶƚŽƐƋƵĞ
ƉĞƌƚĞŶĐĞŵĂĞƚĂŵďĠŵƉĞƌƚĞŶĐĞŵĂ͘ĞƐŝŐŶĂŵŽƐĂŝŶƚĞƌƐĞĕĆŽĚĞĞƉŽƌŀ͕ƋƵĞƐĞůġ͞ŝŶƚĞƌƐĞĕĆŽ͘͟
ǆĞƌĐşĐŝŽƐ
ϭ͘ EŽƐĚŝĂŐƌĂŵĂƐĚĞsĞŶŶĂďĂŝǆŽ͕ĞƐƚĆŽƐŽŵďƌĞĂĚĂƐŝŶƚĞƌƐĞĕĆŽ͕ŝƐƚŽĠ͕ୌ͗
ĂͿ I e II
ďͿ II e III
ĐͿ /Ğ/s
ĚͿ I e III
Ϯ͘ ^ĞũĂŵс΂ϭ͕Ϯ͕ϯ͕ϰ΃͕с΂Ϯ͕ϰ͕ϲ͕ϴ΃͘ŶƚĆŽŀĠŝŐƵĂůĂ͗
ĂͿ ΂Ϯ͕ϰ΃
ďͿ ΂ϭ͕ϯ͕ϲ͕ϴ΃
ĐͿ ΂ϭ͕Ϯ͕ϯ͕ϰ͕ϲ͕ϴ΃
ĚͿ ΂Ϯ͕ϰ͕ϲ͕ϴ΃
19
Operações Reversíveis
Diferença
ĚŝĨĞƌĞŶĕĂĞŶƚƌĞĚŽŝƐĐŽŶũƵŶƚŽƐĞĠŽĐŽŶũƵŶƚŽĚĞĞůĞŵĞŶƚŽƐƋƵĞƉĞƌƚĞŶĐĞŵĂŵĂƐƋƵĞŶĆŽƉĞƌƚĞŶĐĞŵĂ
͘/ŶĚŝĐĂͲƐĞĂĚŝĨĞƌĞŶĕĂĚĞĞƉŽƌʹƋƵĞƐĞůġ͞ĚŝĨĞƌĞŶĕĂ͟ŽƵƐŝŵƉůĞƐŵĞŶƚĞ͞ŵĞŶŽƐ͘͟
ǆĞƌĐşĐŝŽƐ
ϭ͘ EŽƐĚŝĂŐƌĂŵĂƐĚĞsĞŶŶ͕ĂďĂŝǆŽ͕ĞƐƚĆŽƐŽŵďƌĞĂĚĂƐʹ͗
ĂͿ I e II
ďͿ II e III
ĐͿ /Ğ/s
ĚͿ I e III
Ϯ͘ ^ĞũĂŵс΂ϭ͕Ϯ͕ϯ͕ϰ΃Ğс΂Ϯ͕ϰ͕ϲ͕ϴ΃ĞŶƚĆŽʹĠŝŐƵĂůĂ
ĂͿ ΂ϭ͕Ϯ͕ϯ͕ϰ͕ϲ͕ϴ΃
ďͿ ΂Ϯ͕ϰ΃
ĐͿ ΂ϭ͕ϯ΃
ĚͿ ΂ϲ͕ϴ΃
Complemento
ĂĚŽƵŵƵŶŝǀĞƌƐŽU͕ĚŝǌͲƐĞĐŽŵƉůĞŵĞŶƚĂƌĚĞƵŵĐŽŶũƵŶƚŽ͕ĞŵƌĞůĂĕĆŽĂŽƵŶŝǀĞƌƐŽU͕ŽĐŽŶũƵŶƚŽƋƵĞĐŽŶƚĠŵ
ƚŽĚŽƐŽƐĞůĞŵĞŶƚŽƐƉƌĞƐĞŶƚĞƐŶŽƵŶŝǀĞƌƐŽĞƋƵĞŶĆŽƉĞƌƚĞŶĕĂŵĂ͕ŝƐƚŽĠ͕ĂĚŝĨĞƌĞŶĕĂĚŽĐŽŶũƵŶƚŽƵŶŝǀĞƌƐĂůU
Ğ͘ĞƐŝŐŶĂͲƐĞŽĐŽŵƉůĞŵĞŶƚŽĚĞƉŽƌ͛ŽƵΕ
A’ = { x/x ǺȜ͕ǆǻ A}
Ou simplesmente
A’ = { x/x ǻ΃͘
ǆĞƌĐşĐŝŽƐ
ϭ͘ ^ĞũĂŵhс΂ϭ͕Ϯ͕ϯ͕͕͘͘͘ϴ͕ϵ΃͕с΂ϭ͕Ϯ͕ϯ͕ϰ΃ĞŶƚĆŽ͛ĠŝŐƵĂůĂ
ĂͿ ΂ϭ͕Ϯ͕ϯ͕ϰ΃
ďͿ ΂ϱ͕ϲ͕ϳ͕ϴ͕ϵ΃
ĐͿ ΂ϭ͕Ϯ͕ϯ͕͘͘͘ϴ͕ϵ΃
ĚͿ ΂΃
Ϯ͘ ^ĞũĂŵhс΂ϭ͕Ϯ͕ϯ͕͕͘͘͘͘ϴ͕ϵ΃͕с΂ϭ͕Ϯ͕ϯ͕ϰ΃Ğс΂Ϯ͕ϰ͕ϲ͕ϴ΃ĞŶƚĆŽ
;ȜͿ͛ĠŝŐƵĂůĂ
ĂͿ ΂ϭ͕Ϯ͕ϯ͕ϰ͕ϲ͕ϴ΃
ďͿ ΂ϭ͕Ϯ͕ϯ͕ϰ΃
ĐͿ ΂ϱ͕ϳ͕ϵ΃
ĚͿ ;Ϯ͕ϰ͕ϲ͕ϴ΃
20
Conjunto das Partes

KĐŽŶũƵŶƚŽĚĞƚŽĚŽƐŽƐƐƵďĐŽŶũƵŶƚŽƐĚĞƵŵĐŽŶũƵŶƚŽĚĂĚŽĠĐŚĂŵĂĚŽĚĞĐŽŶũƵŶƚŽĚĂƐƉĂƌƚĞƐ;ŽƵĐŽŶũƵŶƚŽ
ƉŽƚġŶĐŝĂͿĚĞ͕ĚĞŶŽƚĂĚŽƉŽƌW;ͿŽƵϮA͘
ĐŽŵŽƐĞŐƵĞ͗
W;Ϳс΂ǆͬǆɴA }
ǆĞƌĐşĐŝŽƐ
ϭ͘ ĂĚŽс΂Ϭ͕ϭ΃͕ĞŶƚĆŽW;ͿĠŝŐƵĂůĂ͗
ĂͿ ΂΂΃͕΂ϭ΃΃
ďͿ ΂΂΃͕΂Ϭ΃͕΂ϭ΃΃
ĐͿ ΂΂Ϭ΃͕΂ϭ΃͕΂Ϭ͕ϭ΃΃
ĚͿ ΂΂΃͕΂Ϭ΃͕΂ϭ΃͕΂Ϭ͕ϭ΃΃
Ϯ͘ ^ĞŶĚŽс΂ϭ͕Ϯ͕ϯ΃ĞŶƚĆŽŶƷŵĞƌŽĚĞĞůĞŵĞŶƚŽƐĚĞW;ͿĠŝŐƵĂůĂ͗
ĂͿ 3
ďͿ 4
ĐͿ 8
ĚͿ 6
Produto Cartesiano
^ĞũĂŵĞĐŽŶũƵŶƚŽƐ͕ŽƉƌŽĚƵƚŽĐĂƌƚĞƐŝĂŶŽ;ŽƵƉƌŽĚƵƚŽĚŝƌĞƚŽͿĚŽƐĚŽŝƐĐŽŶũƵŶƚŽƐ;ĞƐĐƌŝƚŽĐŽŵŽyͿĠŽ
ĐŽŶũƵŶƚŽĚĞƚŽĚŽƐŽƐƉĂƌĞƐŽƌĚĞŶĂĚŽƐĐƵũŽƉƌŝŵĞŝƌŽĞůĞŵĞŶƚŽƉĞƌƚĞŶĐĞĂĞŽƐĞŐƵŶĚŽ͕Ă͘
ǆс΂;Ă͕ďͿͬĂǺA e bǺB}
ƵƐƵĂůĚĞŶŽƚĂƌƵŵƉƌŽĚƵƚŽĐĂƌƚĞƐŝĂŶŽĚĞƵŵĐŽŶũƵŶƚŽĐŽŵĞůĞŵĞƐŵŽĐŽŵŽƵŵĞǆƉŽĞŶƚĞ͘WŽƌĞǆĞŵƉůŽ͗y
с2
ǆĞƌĐşĐŝŽƐ
ϭ͘ ĂĚŽƐŽƐĐŽŶũƵŶƚŽƐс΂ϯ͕ϱ΃Ğс΂Ϭ͕ϭ͕Ϯ΃͕ĞŶƚĆŽyĠŝŐƵĂůĂ͗
ĂͿ ΂;ϯ͕ϬͿ͕;ϯ͕ϭͿ͕;ϯ͕ϮͿ͕;ϱ͕ϬͿ͕;ϱ͕ϭͿ͕;ϱ͕ϮͿ΃
ďͿ ΂;Ϭ͕ϯͿ͕;ϭ͕ϯͿ͕;Ϯ͕ϯͿ͕;Ϭ͕ϱͿ͕;ϭ͕ϱͿ͕;Ϯ͕ϱͿ΃
ĐͿ ΂;ϯ͕ϬͿ͕;ϯ͕ϭͿ΃
ĚͿ ΂;Ϭ͕ϯͿ͕;Ϭ͕ϱͿ͕;ϭ͕ϯͿ͕;ϭ͕ϱͿ͕;Ϯ͕ϯͿ͕;Ϯ͕ϱͿ΃
KďƐĞƌǀĞŽƐƉĂƌĞƐ͗
;Ϯ͕ϮͿ;ϯ͕ϮͿ;Ϯ͕ϯͿ;ϯ͕ϯͿ;Ϯ͕ϰͿ&;ϯ͕ϰͿ
Ϯ͘ ^ĂďĞŶĚŽƋƵĞĞƐƐĞƐƉĂƌĞƐĨŽƌŵĂŵŽƉƌŽĚƵƚŽĐĂƌƚĞƐŝĂŶŽĚĞZƉŽƌ^͕ĞŶƚĆŽZĞ^ƐĆŽ͕ƌĞƐƉĞĐƟǀĂŵĞŶƚĞ͕ŝŐƵĂŝƐĂ͗
ĂͿ ΂Ϯ͕ϯ͕ϰ΃Ğ΂Ϯ͕ϯ΃
ďͿ ΂Ϯ͕ϯ΃Ğ΂Ϯ͕ϯ͕ϰ΃
ĐͿ ΂Ϯ΃Ğ΂ϯ͕ϰ΃
ĚͿ ΂ϭ͕Ϯ͕ϯ΃Ğ΂ϭ͕Ϯ͕ϯ΃
21
Matemática Discreta | Unidade D
D
UNIDADE
RELAÇÕES E FUNÇÕES
Relação
ĂĚŽƐĚŽŝƐĐŽŶũƵŶƚŽƐĞ͕ƋƵĂŶĚŽĚŝǌĞŵŽƐƋƵĞƵŵĞůĞŵĞŶƚŽĂĚĞĞƐƚĄƌĞůĂĐŝŽŶĂĚŽĂŽƵƚƌŽĞůĞŵĞŶƚŽďĚĞ
͕ƉŽƌƵŵĂƌĞůĂĕĆŽZ͕ĞƐƚĂŵŽƐĨĂǌĞŶĚŽƵŵĂĂĮƌŵĂĕĆŽƐŽďƌĞŽƉĂƌŽƌĚĞŶĂĚŽ;Ă͕ďͿŶŽƉƌŽĚƵƚŽĐĂƌƚĞƐŝĂŶŽǆ͘
WŽƌƚĂŶƚŽ͕ƵŵĂĚĞĮŶŝĕĆŽŵĂƚĞŵĄƟĐĂĚĞƵŵĂƌĞůĂĕĆŽƉŽĚĞƐĞƌĚĂĚĂĞŵƚĞƌŵŽƐĚĞƉĂƌĞƐŽƌĚĞŶĂĚŽƐŶŽƉƌŽĚƵƚŽ
ĐĂƌƚĞƐŝĂŶŽĚĞĐŽŶũƵŶƚŽƐ͘
'HÀQLomR
^ĞũĂŵĞĐŽŶũƵŶƚŽƐ͘hŵĂZĞůĂĕĆŽZĚĞĞŵĠƵŵƐƵďĐŽŶũƵŶƚŽĚĞƵŵƉƌŽĚƵƚŽĐĂƌƚĞƐŝĂŶŽǆ͕ŽƵƐĞũĂ͗Z
ǆ
ĐŽƐƚƵŵĞĚĞŶŽƚĂƌ;Ă͕ďͿǺZƉŽƌĂZď͘KƐşŵďŽůŽĂZďĠůŝĚŽ͞ĂĞƐƚĄƌĞůĂĐŝŽŶĂĚŽĐŽŵď͘͟
ǆĞŵƉůŽ
Em uma comunidade X͕ƚĞŵŽƐƋƵĞůďĞƌƚŽ;ĂͿĠŵĂƌŝĚŽĚĞĞĂƚƌŝǌ;ďͿĞĂƌůŽƐ;ĐͿĠŵĂƌŝĚŽĚĞĂŶŝĞůĂ;ĚͿ͘EŽ
ĞŶƚĂŶƚŽ͕ƵŐġŶŝŽ;ĞͿ͕&ƌĂŶĐŝƐĐŽ;ĨͿ͕,ĞůĞŶĂ;ŚͿĞ:ĂŶĂşŶĂ;ũͿƐĆŽƐŽůƚĞŝƌŽƐ͘
ŽŶƐŝĚĞƌĞĂƌĞůĂĕĆŽM;ĚĞƐĞƌŵĂƌŝĚŽĚĞ͘͘͘Ϳ͘KƐşŵďŽůŽĂDďŽƵ;Ă͕ďͿǺMƉŽĚĞƐĞƌůŝĚŽ͞ĂĠŵĂƌŝĚŽĚĞď͘͟
WĞůĂĚĞĮŶŝĕĆŽ͕ĂƌĞůĂĕĆŽMĠŽƐĞŐƵŝŶƚĞĐŽŶũƵŶƚŽ͗΂;Ă͕ďͿ͕;Đ͕ĚͿ΃͕ƉŽŝƐĂĠŵĂƌŝĚŽĚĞď͕ĐĠŵĂƌŝĚŽĚĞĚ͘
ŽŵĞŶƚĄƌŝŽƐ
^ĞĐŽŶƐŝĚĞƌĂƌŵŽƐŽĐŽŶũƵŶƚŽĚŽƐŚŽŵĞŶƐAс΂Ă͕Đ͕Ğ͕Ĩ΃ĞĚĂƐŵƵůŚĞƌĞƐBс΂ď͕Ě͕Ś͕ũ΃͕ƚĞŵŽƐŽƐĞŐƵŝŶƚĞĐŽŶũƵŶƚŽ
ĨŽƌŵĂĚŽƉŽƌƉĂƌĞƐ͕
AxBс΂;a͕ďͿ͕;a͕ĚͿ͕;a͕ŚͿ͕;a͕ũͿ͕;c͕ďͿ͕;c͕ĚͿ͕;c͕ŚͿ͕;c͕ũͿ͕;e͕ďͿ͕;e͕ĚͿ͕;e͕ŚͿ͕;e͕ũͿ͕;Ĩ͕ďͿ͕;Ĩ͕ĚͿ͕;Ĩ͕ŚͿ͕;Ĩ͕ũͿ΃
EŽƚĞƋƵĞĂƌĞůĂĕĆŽMĠƐƵďĐŽŶũƵŶƚŽĚĞAxB͘
Atenção:
^ĞũĂZƵŵĂƌĞůĂĕĆŽĚĞA em B͕ĞŶƚĆŽ͗

A é denominado domínio͕ŽƌŝŐĞŵŽƵĐŽŶũƵŶƚŽĚĞƉĂƌƟĚĂĚĞZĞ
B é denominado contradomínio͕ĚĞƐƟŶŽŽƵĐŽŶũƵŶƚŽĚĞĐŚĞŐĂĚĂĚĞZ
ǆĞŵƉůŽ
^ĞũĂŵс΂Ă΃͕с΂Ă͕ď΃Ğс΂Ϭ͕ϭ͕Ϯ΃͕ĞŶƚĆŽƐĆŽƌĞůĂĕƁĞƐ͗
ĂͿ ŽŵŽǆɴǆ͕ƐĞŐƵŶĚŽĂĚĞĮŶŝĕĆŽ͕
22
ǆс΂;Ă͕ĂͿ͕;Ă͕ďͿ΃ĠƵŵĂƌĞůĂĕĆŽĐŽŵŽƌŝŐĞŵĞŵĞĚĞƐƟŶŽ͘
ďͿ ŽŶƐŝĚĞƌĂŶĚŽŽĐŽŶũƵŶƚŽĚĞƉĂƌƟĚĂĞŽĐŽŶũƵŶƚŽĚĞĐŚĞŐĂĚĂ͕ĂƌĞůĂĕĆŽĚĞŝŐƵĂůĚĂĚĞĠ΂;Ă͕ĂͿ΃͘
ĐͿ ΂;Ϭ͕ĂͿ͕;ϭ͕ďͿ΃ĠƵŵĂƌĞůĂĕĆŽĚĞĞŵ͘
KďƐĞƌǀĂĕĆŽ͗
hŵĂƌĞůĂĕĆŽZɴǆƚĂŵďĠŵĠĚĞŶŽƚĂĚĂĐŽŵŽƐĞŐƵĞ͗
Z̹͗B
ǆĞŵƉůŽ
^ĞũĂŵс΂Ă͕ď΃Ğс΂Ϭ͕ϭ͕Ϯ΃͘ŶƚĆŽ͗
ĂͿ ǆс΂;Ă͕ϬͿ͕;Ă͕ϭͿ͕;Ă͕ϮͿ͕;ď͕ϬͿ͕;ď͕ϭͿ͕;ď͕ϮͿ΃
ďͿ WĂƌĂĂƌĞůĂĕĆŽ<̹͕͗ƚĞŵͲƐĞƋƵĞϬ<ϭ͕Ϭ<2 e 1<Ϯ͘
ĐͿ WĂƌĂĂƌĞůĂĕĆŽс̹͕͗ƚĞŵͲƐĞƋƵĞĂсĂĞďсď͘
Representação de relação, utilizando diagrama de Venn

hŵĂƌĞůĂĕĆŽZ̹͗ƉŽĚĞƐĞƌƌĞƉƌĞƐĞŶƚĂĚĂƵƐĂŶĚŽŝĂŐƌĂŵĂĚĞsĞŶŶ͘EĞƐƐĞĐĂƐŽ͕ĚŽŝƐĞůĞŵĞŶƚŽƐƌĞůĂĐŝŽŶĂĚŽƐ
ƐĆŽůŝŐĂĚŽƐƉŽƌƵŵĂƐĞƚĂ͕ĐŽŵŽƌŝŐĞŵŶŽĞůĞŵĞŶƚŽĚŽĐŽŶũƵŶƚŽĚĞƉĂƌƟĚĂĞĚĞƐƟŶŽŶŽĞůĞŵĞŶƚŽĚŽĐŽŶũƵŶƚŽ
ĚĞĐŚĞŐĂĚĂ͘
ǆĞŵƉůŽƐ
^ĞũĂŵс΂Ă΃͕с΂Ă͕ď΃Ğс΂Ϭ͕ϭ͕Ϯ΃͘
ĂͿ KƉĂƌ;Ă͕ďͿĚĂƌĞůĂĕĆŽZ̹͗ƉŽĚĞƐĞƌƌĞƉƌĞƐĞŶƚĂĚŽƉŽƌ͕
ďͿ WĂƌĂĂƌĞůĂĕĆŽ<̹͕͗ƚĞŵŽƐ
ƐƚĂƌĞůĂĕĆŽƉŽĚĞƐĞƌĞƐĐƌŝƚĂĚĂƐĞŐƵŝŶƚĞĨŽƌŵĂ͗
;͕<Ϳс΂;Ϭ͕ϭͿ͕;Ϭ͕ϮͿ͕;ϭ͕ϮͿ΃
YƵĂŶĚŽƌĞůĂĐŝŽŶĂŵŽƐĞŶƟĚĂĚĞƐĚĞƵŵŵĞƐŵŽĐŽŶũƵŶƚŽ͕ĞƐƚĂƌĞůĂĕĆŽƌĞĐĞďĞŽŶŽŵĞĚĞĞŶĚŽƌƌĞůĂĕĆŽ͘
23
Endorrelação
ĞĮŶŝĕĆŽ
^ƵƉŽŶŚĂƵŵĐŽŶũƵŶƚŽ͘ŶƚĆŽƵŵĂƌĞůĂĕĆŽZ̹͗;ŽƌŝŐĞŵĞĚĞƐƟŶŽŶŽŵĞƐŵŽĐŽŶũƵŶƚŽͿĠĚŝƚĂƵŵĂŶĚŽƌƌĞůĂĕĆŽ
ou ƵƚŽͲƌĞůĂĕĆŽ͘EĞƐƐĞĐĂƐŽ͕ĂĮƌŵĂͲƐĞƋƵĞZĠƵŵĂƌĞůĂĕĆŽĞŵ͘
hŵĂĞŶĚŽƌƌĞůĂĕĆŽZ̹͗ĠĨƌĞƋƵĞŶƚĞŵĞŶƚĞĚĞŶŽƚĂĚĂƉŽƌ͗;͕ZͿ
'RPtQLRGH'HÀQLomRFRQMXQWRLPDJHP
ĞĮŶŝĕĆŽ͗
^ĞũĂZ̹͗ƵŵĂƌĞůĂĕĆŽ͘ŶƚĆŽ͗
ĂͿ ^Ğ;Ă͕ďͿǺZ͕ĞŶƚĆŽƐĞĂĮƌŵĂƋƵĞbĠŝŵĂŐĞŵĚĞa͘
ďͿ KĐŽŶũƵŶƚŽĚĞƚŽĚŽƐŽƐĞůĞŵĞŶƚŽƐĚĞAƉĂƌĂŽƐƋƵĂŝƐZĞƐƚĄĚĞĮŶŝĚĂĠĚĞŶŽŵŝŶĂĚĂDomínio͘
ĐͿ KĐŽŶũƵŶƚŽĚĞƚŽĚŽƐŽƐĞůĞŵĞŶƚŽƐĚĞ͕ŝŵĂŐĞŵĚĞZ͕ĠĚĞŶŽŵŝŶĂĚŽConjunto Imagem͘
EŽƚĂĕĆŽ͗
ŽŵşŶŝŽĚĂZĞůĂĕĆŽZ͗D;ZͿ
ŽŶũƵŶƚŽ/ŵĂŐĞŵ͗Im;ZͿ
ǆĞŵƉůŽƐ͗
^ĞũĂŵс΂Ă͕ď΃Ğс΂Ϭ͕ϭ͕Ϯ΃͘
ĂͿ WĂƌĂĂĞŶĚŽƌƌĞůĂĕĆŽ;͕Ϳ͕ĚĂĚŽƋƵĞĂƌĞůĂĕĆŽĠĚĞĮŶŝĚĂƉĞůŽĐŽŶũƵŶƚŽ
΂;Ϭ͕ϭͿ͕;Ϭ͕ϮͿ͕;ϭ͕ϮͿ΃͘
;ZͿс΂Ϭ͕ϭ΃͕/ŵ;ZͿс΂ϭ͕Ϯ΃͘
ďͿ WĂƌĂĂĞŶĚŽƌƌĞůĂĕĆŽ;͕сͿ͕ŽĐŽŶũƵŶƚŽ΂Ă͕ď΃ĠŽĚŽŵşŶŝŽĚĞĚĞĮŶŝĕĆŽĞŽĐŽŶũƵŶƚŽŝŵĂŐĞŵ͘
;ZͿс/ŵ;ZͿс΂Ă͕ď΃͘
ZĞƉƌĞƐĞŶƚĂĕĆŽĚĞƌĞůĂĕĆŽŶŽƉůĂŶŽĐĂƌƚĞƐŝĂŶŽ
ǆĞŵƉůŽƐ͗
ŽŶƐŝĚĞƌĞĂƐƐĞŐƵŝŶƚĞƐƌĞůĂĕƁĞƐŶŽĐŽŶũƵŶƚŽĚŽƐŶƷŵĞƌŽƐƌĞĂŝƐ͘
24
Relação como matriz

ƌĞƉƌĞƐĞŶƚĂĕĆŽĚĞƵŵĂƌĞůĂĕĆŽZ̹͗ŶĂĨŽƌŵĂĚĞƵŵĂŵĂƚƌŝǌĠŝŶƚĞƌĞƐƐĂŶƚĞƉĂƌĂŝŵƉůĞŵĞŶƚĂĕĆŽĞŵƵŵ
ƐŝƐƚĞŵĂĐŽŵƉƵƚĂĐŝŽŶĂů͘
^ĞũĂс΂Ă1͕Ă2͕Ă3͕͕͘͘͘Ăn΃Ğс΂ď1͕ď2͕ď3͕͕͘͘͘ďm΃
R b1 b2 b3 ͘͘͘ bm
a1 V F F ... V
a2 V F V ... F
a3 F V F ... F
: : : : :
an V F V ... V
^Ğ;Ăŝ͕ďũͿǺZ͕ĞŶƚĆŽĂƉŽƐŝĕĆŽĚĂŵĂƚƌŝǌĚĞƚĞƌŵŝŶĂĚĂƉĞůĂůŝŶŚĂŝĞĐŽůƵŶĂũĐŽŶƚĠŵŽǀĂůŽƌůſŐŝĐŽǀĞƌĚĂĚĞŝƌŽ;sͿ͖
ĐĂƐŽĐŽŶƚƌĄƌŝŽ͕ĐŽŶƚĠŵŽǀĂůŽƌůſŐŝĐŽĨĂůƐŽ;&Ϳ͘WŽƌƐŝŵƉůŝĐŝĚĂĚĞǀŝƐƵĂů͕ŶĂƐŵĂƚƌŝǌĞƐƐĞƌĆŽƵƟůŝǌĂĚŽƐŽƐĚşŐŝƚŽƐϬ
ĞϭŶŽůƵŐĂƌĚĞ&Ğs͕ƌĞƐƉĞĐƟǀĂŵĞŶƚĞ͘
ǆĞŵƉůŽ
^ĞũĂс΂Ă͕ď΃͘ZĞƉƌĞƐĞŶƚĞĂƐĞŐƵŝŶƚĞĞŶĚŽƌƌĞůĂĕĆŽĐŽŵƉůĞƚĂŶĚŽĂŵĂƚƌŝǌ͘
ƌĞůĂĕĆŽ;͕сͿĠĚĞĮŶŝĚĂƉŽƌ΂;Ă͕ĂͿ͕;ď͕ďͿ΃͘
Resposta
= a b
a 1 0
b 0 1
>ĞŵďƌĞͲƐĞƋƵĞϭƌĞƉƌĞƐĞŶƚĂŽǀĂůŽƌůſŐŝĐŽsĞϬƌĞƉƌĞƐĞŶƚĂ&͘
Atividade D1
^ĞũĂŵс΂Ă͕ď΃Ğс΂Ϭ͕ϭ͕Ϯ΃͘ZĞƉƌĞƐĞŶƚĞĂƐĞŶĚŽƌƌĞůĂĕƁĞƐ͕ĐŽŵƉůĞƚĂŶĚŽĂƐŵĂƚƌŝǌĞƐĐŽƌƌĞƐƉŽŶĚĞŶƚĞƐ͘
ĂͿ ;͕фͿс΂;Ϭ͕ϭͿ͕;Ϭ͕ϮͿ͕;ϭ͕ϮͿ΃͘
< 0 1 2
0
ďͿ ;͕хͿс΂;ϭ͕ϬͿ͕;Ϯ͕ϬͿ͕;Ϯ͕ϭͿ΃͘
> 0 1 2
0
25
ĐͿ Z̹͗ƚĂůƋƵĞZс΂;Ϭ͕ϮͿ͕;Ϯ͕ϬͿ͕;Ϯ͕ϮͿ΃
R 0 1 2
0
Função
ƐƚƵĚĂƌĞŵŽƐ ĂŐŽƌĂ Ƶŵ ƟƉŽ ƉĂƌƟĐƵůĂƌ ĚĞ ƌĞůĂĕĆŽ ĞŶƚƌĞ ĐŽŶũƵŶƚŽƐ͘ ƐƐĞ ƟƉŽ ĚĞ ƌĞůĂĕĆŽ͕ ƉŽƌ ƉŽƐƐƵŝƌ ƵŵĂ
ƉƌŽƉƌŝĞĚĂĚĞĞƐƉĞĐŝĂů͕ƐĞƌĄĐŚĂŵĂĚĂĚĞĨƵŶĕĆŽ͘
ŽŶƐŝĚĞƌĞŵŽƐĂƌĞůĂĕĆŽĨĚĞĞŵ͕ĚĞƐĐƌŝƚĂƉĞůŽĚŝĂŐƌĂŵĂĂďĂŝǆŽ͘
EŽƚĞƋƵĞtodoĞůĞŵĞŶƚŽĚĞĞƐƚĄĂƐƐŽĐŝĂĚŽ͕ĂƚƌĂǀĠƐĚĞĨ͕ĂƵŵƷŶŝĐŽĞůĞŵĞŶƚŽĚĞ͘ƐƐĂƉƌŽƉƌŝĞĚĂĚĞĐĂƌĂĐƚĞƌŝǌĂ
uma ĨƵŶĕĆŽĞƉŽƌŝƐƐŽĚŝǌĞŵŽƐƋƵĞĨĠƵŵĂĨƵŶĕĆŽĚĞĞŵ͘
'HÀQLomR
^ĞũĂŵĞĐŽŶũƵŶƚŽƐĚŝĨĞƌĞŶƚĞƐĚŽǀĂǌŝŽ͘hŵĂƌĞůĂĕĆŽĨĚĞĞŵĠĨƵŶĕĆŽƐĞ͕ĞƐŽŵĞŶƚĞƐĞ͕ƚŽĚŽĞůĞŵĞŶƚŽ
ĚĞĞƐƟǀĞƌĂƐƐŽĐŝĂĚŽ͕ĂƚƌĂǀĠƐĚĞĨ͕ĂƵŵƷŶŝĐŽĞůĞŵĞŶƚŽĚĞ͘
hƐĂƌĞŵŽƐĂŶŽƚĂĕĆŽĨ̹͗ƉĂƌĂŝŶĚŝĐĂƌƋƵĞĨĠĨƵŶĕĆŽĚĞĞŵ͘
Atenção:
^ĞũĂĨƵŵĂĨƵŶĕĆŽĚĞĞŵ͕ĞŶƚĆŽ͗
ͻ A é o ŽŵşŶŝŽĚĞĨ͕ƌĞƉƌĞƐĞŶƚĂĚŽƉŽƌ;ĨͿ͘
ͻ B é o Contradomínio͕ĐƵũĂŶŽƚĂĕĆŽĠ;ĨͿ͘
ͻ dŽĚŽƐŽƐĞůĞŵĞŶƚŽƐĚĞ͕ƋƵĞĞƐƚĆŽĂƐƐŽĐŝĂĚŽƐƉĞůĂĨƵŶĕĆŽĨ͕ƉĞƌƚĞŶĐĞŵĂŽĐŽŶũƵŶƚŽĚĞŶŽŵŝŶĂĚŽ/ŵĂŐĞŵ͕ƌĞƉƌĞƐĞŶͲ
ƚĂĚŽƉŽƌ/ŵ;ĨͿ͘
ͻ ^ĞyĞƐƟǀĞƌĂƐƐŽĐŝĂĚŽĂx͕ĂƚƌĂǀĠƐĚĞĨ͕ĐŽŶĨŽƌŵĞŽĚŝĂŐƌĂŵĂĂďĂŝǆŽ͕ĞŶƚĆŽĚŝǌĞŵŽƐƋƵĞǇĠŝŵĂŐĞŵĚĞǆ͕ĞŝŶĚŝĐĂƌĞͲ
ŵŽƐĞƐƚĞĨĂƚŽƉŽƌǇсĨ;ǆͿ͘
26
ǆĞŵƉůŽƐ
ĂͿ
ĨĠĨƵŶĕĆŽĚĞĞŵ͕ƉŽŝƐƚŽĚŽĞůĞŵĞŶƚŽĚĞĞƐƚĄĂƐƐŽĐŝĂĚŽ͕ĂƚƌĂǀĠƐĚĞĨ͕ĂƵŵƷŶŝĐŽĞůĞŵĞŶƚŽĚĞ͘
Ĩ;ϭͿсϴ;ϴĠŝŵĂŐĞŵĚĞϭĂƚƌĂǀĠƐĚĞĨͿ
Ĩ;ϮͿсϵ;ϵĠŝŵĂŐĞŵĚĞϮĂƚƌĂǀĠƐĚĞĨͿ
Ĩ;ϯͿсϵ;ϵĠŝŵĂŐĞŵĚĞϯĂƚƌĂǀĠƐĚĞĨͿ
Ĩ;ϰͿсϭϭ;ϭϭĠŝŵĂŐĞŵĚĞϰĂƚƌĂǀĠƐĚĞĨͿ
;ĨͿс΂ϭ͕Ϯ͕ϯ͕ϰ΃͕/ŵ;ĨͿс΂ϴ͕ϵ͕ϭϭ΃͕;ĨͿс
ďͿ
ŐŶĆŽĠĨƵŶĕĆŽĚĞDĞŵE͕ƉŽŝƐĞǆŝƐƚĞĞůĞŵĞŶƚŽĞŵDƋƵĞŶĆŽĞƐƚĄĂƐƐŽĐŝĂĚŽ͕ĂƚƌĂǀĠƐĚĞŐ͕ĂĂůŐƵŵĞůĞŵĞŶƚŽ
ĚĞE͘
ĐͿ
ŚŶĆŽĠĨƵŶĕĆŽĚĞWĞŵZ͕ƉŽŝƐŽĞůĞŵĞŶƚŽϱĞƐƚĄĂƐƐŽĐŝĂĚŽ͕ĂƚƌĂǀĠƐĚĞŚ͕ĂŵĂŝƐĚĞƵŵĞůĞŵĞŶƚŽĚĞZ͘
27
Tipos de funções
&ƵŶĕĆŽŝŶũĞƚŽƌĂ
hŵĂĨƵŶĕĆŽĨ̹͗B é injetoraƐĞƋƵĂŝƐƋƵĞƌĚŽŝƐĞůĞŵĞŶƚŽƐĚŝƐƟŶƚŽƐĚĞ͕ƐĞŵƉƌĞƉŽƐƐƵĞŵŝŵĂŐĞŶƐĚŝƐƟŶƚĂƐĞŵ
͕ŝƐƚŽĠ͕
ƐĞǆ1ǆ2 em A ͹Ĩ;ǆ1ͿĨ;ǆ2ͿĞŵ
ŽƵĚĞĨŽƌŵĂĞƋƵŝǀĂůĞŶƚĞ͕Ĩ;ǆ1ͿсĨ;ǆ2ͿĞŵ͹ǆ1сǆ2 em A
EŽƐĞǆĞŵƉůŽƐĂƐĞŐƵŝƌ͕ĐŽŶƐŝĚĞƌĞRŽĐŽŶũƵŶƚŽĚŽƐŶƷŵĞƌŽƐƌĞĂŝƐ͘
&ƵŶĕĆŽƐŽďƌĞũĞƚŽƌĂ
hŵĂĨƵŶĕĆŽĨ̹͗B é sobrejetora͕ƐĞƚŽĚŽĞůĞŵĞŶƚŽĚĞĠŝŵĂŐĞŵĚĞƉĞůŽŵĞŶŽƐƵŵĞůĞŵĞŶƚŽĚĞ͘
ĞƐƚĂĨŽƌŵĂ͕ƉĂƌĂƚŽĚŽǇĞŵ͕ĞǆŝƐƚĞǆĞŵƚĂůƋƵĞǇсĨ;ǆͿ͕ŝƐƚŽĠ͕/ŵ;ĨͿс͘
EŽĚŝĂŐƌĂŵĂĂƐĞŐƵŝƌ͕Ĩ̹͗ĠƐŽďƌĞũĞƚŽƌĂ͕ŵĂƐŶĆŽŝŶũĞƚŽƌĂ͘
Diagrama de Função Sobrejetora
ǆĞŵƉůŽƐ͗
ĂͿ ĨƵŶĕĆŽĨ͗R̹RĚĞĮŶŝĚĂƉŽƌĨ;ǆͿсϯǆнϮĠsobrejetora͕ƉŽŝƐƚŽĚŽŶƷŵĞƌŽƌĞĂůĠŝŵĂŐĞŵĚĞĂůŐƵŵŶƷŵĞƌŽƌĞĂů
ƉĞůĂĨƵŶĕĆŽĨ͘
ďͿ ĨƵŶĕĆŽĨ͗R̹RнĚĞĮŶŝĚĂƉŽƌĨ;ǆͿсǆϸĠsobrejetora͕ƉŽŝƐƚŽĚŽĞůĞŵĞŶƚŽƉĞƌƚĞŶĐĞŶƚĞĂRнĠŝŵĂŐĞŵĚĞƉĞůŽ
menos um elemento de RƉĞůĂĨƵŶĕĆŽ͘
Rн с΂ǆǺR ͬǆϬ΃
EŽƚĞƋƵĞ͗
ϰĠŝŵĂŐĞŵĚĞͲϮĞϮƉŽŝƐĨ;ͲϮͿс;ͲϮͿ2сϰĞĨ;ϮͿсϮ2сϰ͘
ϭĠŝŵĂŐĞŵĚĞʹϭĞϭƉŽŝƐĨ;ͲϭͿсĨ;ϭͿсϭ͘
ĐͿ ĨƵŶĕĆŽĨ͗R̹RĚĞĮŶŝĚĂƉŽƌĨ;ǆͿсǆϸŶĆŽĠƐŽďƌĞũĞƚŽƌĂ͕ƉŽŝƐƐĞĐŽŶƐŝĚĞƌĂƌŵŽƐƵŵŶƷŵĞƌŽǇфϬ͕ŶĆŽ
ĞŶĐŽŶƚƌĂƌĞŵŽƐǆƚĂůƋƵĞĨ;ǆͿсǇ͘
&ƵŶĕĆŽďŝũĞƚŽƌĂ
hŵĂĨƵŶĕĆŽĨ̹͗B é bijetoraƐĞĨĨŽƌ͕ƐŝŵƵůƚĂŶĞĂŵĞŶƚĞ͕ŝŶũĞƚŽƌĂĞƐŽďƌĞũĞƚŽƌĂ͘YƵĂŶĚŽŝƐƚŽŽĐŽƌƌĞ͕ĚŝǌĞŵŽƐƋƵĞ
ŚĄƵŵĂĐŽƌƌĞƐƉŽŶĚġŶĐŝĂďŝƵŶşǀŽĐĂĞŶƚƌĞĞ͘
28
Sistema Universidade Aberta do Brasil - UAB | IF Sul-rio-grandense Matemática Discreta | Unidade D
Atenção:
^ĞũĂĂĨƵŶĕĆŽĨ̹͗B
ĨĠŝŶũĞƚŽƌĂƐĞƚŽĚŽĞůĞŵĞŶƚŽĚĞĠŝŵĂŐĞŵĚĞƵŵƷŶŝĐŽĞůĞŵĞŶƚŽĚĞ͘
ĨĠƐŽďƌĞũĞƚŽƌĂƐĞŶĆŽƐŽďƌĂĞůĞŵĞŶƚŽĞŵƋƵĞƐĞũĂŝŵĂŐĞŵĚĞĂůŐƵŵĞůĞŵĞŶƚŽĞŵ͕ŝƐƚŽĠ͕Ĩ;Ϳс͘
ǆĞŵƉůŽ
ĂͿ ĨƵŶĕĆŽĨ͗R̹RĚĂĚĂƉŽƌĨ;ǆͿсϮǆĠďŝũĞƚŽƌĂ͕ƉŽŝƐĠŝŶũĞƚŽƌĂĞƐŽďƌĞũĞƚŽƌĂ͘
ďͿ ĨƵŶĕĆŽĨ͗R̹RнĚĞĮŶŝĚĂƉŽƌĨ;ǆͿсǆϸŶĆŽĠďŝũĞƚŽƌĂ͕ƉŽŝƐĞŵďŽƌĂƐĞũĂƐŽďƌĞũĞƚŽƌĂ͕ĞůĂŶĆŽĠŝŶũĞƚŽƌĂ͘
ͲϯϯŵĂƐĨ;ϯͿсĨ;ͲϯͿсϵ͘
&ƵŶĕĆŽĐŽŵƉŽƐƚĂ
ĂĚĂƐĂƐĨƵŶĕƁĞƐĨ̹͗ĞŐ̹͕͗ĂĐŽŵƉŽƐƚĂĚĞĨĐŽŵŐ͕ĚĞŶŽƚĂĚĂƉŽƌŐŽĨ͕ĠĂĨƵŶĕĆŽĚĞĮŶŝĚĂƉŽƌ
;ŐŽĨͿ;ǆͿсg;Ĩ;ǆͿͿ͘
ĐŽŵƉŽƐƚĂŐŽĨƉŽĚĞƐĞƌůŝĚĂĐŽŵŽ͞ŐďŽůĂĨ͘͟
ǆĞŵƉůŽ
^ĞũĂŵĂƐĨƵŶĕƁĞƐƌĞĂŝƐĚĞĮŶŝĚĂƐƉŽƌĨ;ǆͿсϰǆнϮĞŐ;ǆͿсϳǆͲϰ͘ƐĐŽŵƉŽƐŝĕƁĞƐĨŽŐĞŐŽĨƐĆŽƉŽƐƐşǀĞŝƐĞŶĞƐƚĞĐĂƐŽ
ƐĞƌĆŽĚĞĮŶŝĚĂƐƉŽƌ͗
;ĨŽŐͿ;ǆͿсĨ;Ő;ǆͿͿсĨ;ϳǆͲϰͿсϰ;ϳǆͲϰͿнϮсϮϴǆͲϭϰ
;ŐŽĨͿ;ǆͿсŐ;Ĩ;ǆͿͿсŐ;ϰǆнϮͿсϳ;ϰǆнϮͿͲϰсϮϴǆнϭϬ
ŵŐĞƌĂů͕ĨŽŐĠĚŝĨĞƌĞŶƚĞĚĞŐŽĨ͘
29
ǆĞŵƉůŽ
ŽŶƐŝĚĞƌĞŵŽƐĂƐĨƵŶĕƁĞƐƌĞĂŝƐĚĞĮŶŝĚĂƐƉŽƌĨ;ǆͿсǆϸнϭĞŐ;ǆͿсϮǆͲϰ͘ŶƚĆŽ͗
;ĨŽŐͿ;ǆͿсĨ;Ő;ǆͿͿсĨ;ϮǆͲϰͿс;ϮǆͲϰͿϸнϭсϰǆϸͲϭϲǆнϭϳ
;ŐŽĨͿ;ǆͿсŐ;Ĩ;ǆͿͿсŐ;ǆϸнϭͿсϮ;ǆϸнϭͿͲϰсϮǆϸͲϮ
&ƵŶĕĆŽŝŶǀĞƌƐĂ
ĂĚĂƵŵĂĨƵŶĕĆŽďŝũĞƚŽƌĂĨ̹͕͗ĚĞŶŽŵŝŶĂͲƐĞĨƵŶĕĆŽŝŶǀĞƌƐĂĚĞĨăĨƵŶĕĆŽŐ̹͗ƚĂůƋƵĞƐĞĨ;ĂͿсď͕ĞŶƚĆŽ
Ő;ďͿсĂ͕ƋƵĂŝƐƋƵĞƌƋƵĞƐĞũĂŵĂĞŵĞďĞŵ͘
ĞŶŽƚĂŵŽƐĂĨƵŶĕĆŽŝŶǀĞƌƐĂĚĞĨƉŽƌĨͲϭ͘
Atenção:
^ĞũĨ̹͗ƵŵĂĨƵŶĕĆŽďŝũĞƚŽƌĂĞĨͲϭ ĂŝŶǀĞƌƐĂ ĚĞĨ͘ŶƚĆŽ͗
Ĩ-‐1;Ĩ;ǆͿͿсǆĞĨ;Ĩ-‐1;ǆͿͿсǆ
ƐƚĂĐĂƌĂĐƚĞƌşƐƟĐĂĂůŐĠďƌŝĐĂƉĞƌŵŝƚĞĂĮƌŵĂƌƋƵĞ͕ŽƐŐƌĄĮĐŽƐĚĞĨĞĚĞƐƵĂŝŶǀĞƌƐĂĨͲϭ͕ƐĆŽƐŝŵĠƚƌŝĐŽƐĞŵƌĞůĂĕĆŽ
ăĨƵŶĕĆŽŝĚĞŶƟĚĂĚĞ;ǇсǆͿ͘
ǆĞŵƉůŽ͗
^ĞũĂŵ с΂ϭ͕Ϯ͕ϯ͕ϰ͕ϱ΃͕ с΂Ϯ͕ϰ͕ϲ͕ϴ͕ϭϬ΃ Ğ Ă ĨƵŶĕĆŽ Ĩ̹͗ ĚĞĮŶŝĚĂ ƉŽƌ Ĩ;ǆͿсϮǆ Ğ Ő̹͗ ĚĞĮŶŝĚĂ ƉŽƌ Ő;ǆͿсǆͬϮ͘
KďƐĞƌǀĞŵŽƐŶŽƐŐƌĄĮĐŽƐĂƐƐŝƚƵĂĕƁĞƐĚĂƐƐĞƚĂƐŝŶĚŝĐĂƟǀĂƐĚĂƐĂĕƁĞƐĚĂƐĨƵŶĕƁĞƐ͘
Ő;ǆͿсĨͲϭ;ǆͿ
KďƚĞŶĕĆŽĚĂŝŶǀĞƌƐĂ͗
^ĞũĂĨ͗R̹R͕Ĩ;ǆͿсǆнϯ͘dŽŵĂŶĚŽǇŶŽůƵŐĂƌĚĞĨ;ǆͿ͕ƚĞŵŽƐǇсǆнϯ͘dƌŽĐĂŶĚŽǆƉŽƌǇĞǇƉŽƌǆ͕ƚĞŵŽƐ͕ǆсǇнϯ
/ƐŽůĂŶĚŽǇŽďƚĞŵŽƐǇсǆͲϯ͘ƐƐŝŵ͕
ĨͲϭ;ǆͿсǆͲϯĠĂĨƵŶĕĆŽŝŶǀĞƌƐĂĚĞĨ;ǆͿсǆнϯ͘
KďƐĞƌǀĞƋƵĞƐĞĨͲϭ;ǆͿсŐ;ǆͿ͕ƚĞŵŽƐ
Ő;Ĩ;ǆͿͿсŐ;ǆнϯͿс;ǆнϯͿͲϯсǆĞ
Ĩ;Ő;ǆͿͿсĨ;ǆͲϯͿс;ǆͲϯͿнϯсǆ
30
KďƐĞƌǀĂŶĚŽŽŐƌĄĮĐŽĂƐĞŐƵŝƌ͕ŝĚĞŶƟĮĐĂŵŽƐĂƐŝŵĞƚƌŝĂĞŵƌĞůĂĕĆŽăƌĞƚĂǇсǆ;ĨƵŶĕĆŽŝĚĞŶƟĚĂĚĞͿ͘
Atenção:
31
Matemática Discreta | Unidade E
E
UNIDADE
SEQÜÊNCIAS, INDUÇÃO
MATEMÁTICA E RELAÇÕES DE
RECORRÊNCIA
Introdução
Prezado aluno,
ŶĞƐƚĂƵŶŝĚĂĚĞĐƵƌƌŝĐƵůĂƌ͕ƚƌĂƚĂƌĞŵŽƐĚĞƐĞƋƺġŶĐŝĂƐ͕ƌĞůĞŵďƌĂƌĞŵŽƐĞŵĞƐƉĞĐŝĂůĂƐĂƌŝƚŵĠƟĐĂƐĞĂƐŐĞŽŵĠƚƌŝĐĂƐ͕
ĂƉſƐǀĞƌĞŵŽƐƵŵĂƚĠĐŶŝĐĂĚĞƉƌŽǀĂŵĂƚĞŵĄƟĐĂƵƐĂĚĂƉĂƌĂĚĞŵŽŶƐƚƌĂƌĂǀĞƌĚĂĚĞĚĞƵŵŶƷŵĞƌŽŝŶĮŶŝƚŽĚĞ
ƉƌŽƉŽƐŝĕƁĞƐ͕ĐŚĂŵĂĚĂĚĞ/ŶĚƵĕĆŽDĂƚĞŵĄƟĐĂ͘dĂŵďĠŵĞƐƚƵĚĂƌĞŵŽƐƵŵŵĠƚŽĚŽĚĞƉƌŽŐƌĂŵĂĕĆŽĐŚĂŵĂĚŽĚĞ
ZĞĐƵƌƐĆŽ͕ĐŽŶĐĞŝƚŽƉƌſǆŝŵŽĂŽĚĞ/ŶĚƵĕĆŽ͕ƋƵĞĞƐƚĄƉƌĞƐĞŶƚĞŶĂŐƌĂŶĚĞŵĂŝŽƌŝĂĚĂƐůŝŶŐƵĂŐĞŶƐĚĞƉƌŽŐƌĂŵĂĕĆŽ͘
Seqüências numéricas
'HÀQLomR
ƵŵĂŽƌŐĂŶŝǌĂĕĆŽĚĞŶƷŵĞƌŽƐ͘ƐƐĞƋƺġŶĐŝĂƐƉŽĚĞŵƚĞƌŽƵŶĆŽƵŵĂůĞŝĚĞĨŽƌŵĂĕĆŽ͕ƉŽĚĞŵƐĞƌĮŶŝƚĂƐŽƵ
ŝŶĮŶŝƚĂƐ͘
ǆĞŵƉůŽƐ͗
ϭ͘ ΂ϱ͕ϰ͕ϴ͕ϲ͕ϵ͕ϭ͕Ϯ΃ĠƵŵĂƐĞƋƺġŶĐŝĂĮŶŝƚĂĚŽƐĂůŐĂƌŝƐŵŽƐƋƵĞĐŽŵƉƁĞŵŽŶƵŵĞƌŽĚĞƵŵƚĞůĞĨŽŶĞĞŶĆŽƉŽƐƐƵŝƵŵĂůĞŝĚĞ
ĨŽƌŵĂĕĆŽ͘
Ϯ͘ ΂ϰ͕ϭϲ͕ϲϰ͕͘͘͘΃ĠƵŵĂƐĞƋƺġŶĐŝĂŝŶĮŶŝƚĂĚŽƐŶƷŵĞƌŽƐŶĂƚƵƌĂŝƐŶĆŽͲŶƵůŽƐƉŽƚġŶĐŝĂƐĚĞϰ͘ƐƐĂƐĞƋƺġŶĐŝĂƚĞŵƵŵĂůĞŝĚĞ
ĨŽƌŵĂĕĆŽďĞŵƐŝŵƉůĞƐ͗ĐĂĚĂƚĞƌŵŽ͕ĂƉĂƌƟƌĚŽƐĞŐƵŶĚŽ͕ĠŝŐƵĂůĂŽĂŶƚĞƌŝŽƌŵƵůƟƉůŝĐĂĚŽƉŽƌϰ͘
EĂƐ ƐĞƋƺġŶĐŝĂƐ ƋƵĞ ǀĂŵŽƐ ĞƐƚƵĚĂƌ ŶĞƐƐĂ ƵŶŝĚĂĚĞ͕ ĐĂĚĂ ŶƷŵĞƌŽ ƐƵĐĞĚĞ Ž ĂŶƚĞƌŝŽƌ ĚĞ ĂĐŽƌĚŽ ĐŽŵ ƵŵĂ
ĚĞƚĞƌŵŝŶĂĚĂƌĞŐƌĂ͕ĚĞƚĂůŵŽĚŽƋƵĞĠƐĞŵƉƌĞƉŽƐƐşǀĞůƐĂďĞƌƐĞƵŵŶƷŵĞƌŽƉĞƌƚĞŶĐĞŽƵŶĆŽăƐĞƋƺġŶĐŝĂ͘
Representação Matemática
;Ă1͕Ă2͕Ă3͕Ă4͕Ă5͕͕͘͘͘͘͘͘͘͘͘Ăn-‐1͕ĂnͿ
a1͗ϭǑƚĞƌŵŽ;ĂşŶĚŝĐĞϭͿ
a2͗ϮǑƚĞƌŵŽ;ĂşŶĚŝĐĞϮͿ
a3͗ϯǑƚĞƌŵŽ;ĂşŶĚŝĐĞϯͿ
an͗ŶͲĠƐŝŵŽƚĞƌŵŽ;ĂşŶĚŝĐĞŶͿ
Progressão Aritmética e Progressão Geométrica

sŽĐġƉŽĚĞƌĄƌĞůĞŵďƌĂƌĞƐƐĞƐĐŽŶƚĞƷĚŽƐĂƐƐŝƐƟŶĚŽĂĂƉƌĞƐĞŶƚĂĕĆŽĞŵWŽǁĞƌWŽŝŶƚ͘KďƐĞƌǀĞĐŽŵŽĐĂĚĂƐĞƋƺġŶĐŝĂ
ĠĨŽƌŵĂĚĂĞĐŽŵŽƐĆŽĞŶĐŽŶƚƌĂĚĂƐĂƐƐƵĂƐĨſƌŵƵůĂƐƉĂƌĂŽĐĄůĐƵůŽĚŽƚĞƌŵŽŐĞƌĂůĞĚĂƐŽŵĂĚŽƐƚĞƌŵŽƐ͖ŝƐƐŽ
ƐĞƌĄŝŵƉŽƌƚĂŶƚĞƋƵĂŶĚŽĨŽƌŵŽƐĞƐƚƵĚĂƌĂ/ŶĚƵĕĆŽĞĂZĞĐŽƌƌġŶĐŝĂ͘WƌĞƐƚĞĂƚĞŶĕĆŽƚĂŵďĠŵŶŽƐĞǆĞŵƉůŽƐƉĂƌĂ
ƋƵĞǀŽĐġƉŽƐƐĂƌĞƐŽůǀĞƌŽƐĞǆĞƌĐşĐŝŽƐƉƌŽƉŽƐƚŽƐ͘
32
Apresentação de Progressão Aritmética

ŚƩƉ͗ͬͬƚƐŝĂĚ͘ĐĞĨĞƚƌƐ͘ƚĐŚĞ͘ďƌͬŵŽŽĚůĞͬĐŽŶƚĞƵĚŽͬŵŽĚƵůŽϭͬŵĂƚͬŵĂƚͺƵĞͬĂƉƌĞͺƉƌŽŐͺĂƌŝƚ͘ƉƉƚ
ǆĞƌĐşĐŝŽƐĚĞW͘͘
ϭ͘ ĞƚĞƌŵŝŶĂŶĚŽŽĚĠĐŝŵŽƚĞƌŵŽĚĂƐĞƋƺġŶĐŝĂ;ϯ͕ϭϭ͕͘͘͘͘ͿĞŶĐŽŶƚƌĂŵŽƐ͗
ĂͿ 83
ďͿ 75
ĐͿ 93
ĚͿ 121
Ϯ͘ KƚĞƌŵŽŐĞƌĂůĚĂW;ϱ͕ϵ͕͘͘͘ͿƉŽĚĞƐĞƌĚĂĚŽƉŽƌ͗
ĂͿ anсϱŶнϭ
ďͿ anсϰŶнϭ
ĐͿ anсϰŶͲϭ
ĚͿ anсϯŶͲϭ
ϯ͘ KƉƌŝŵĞŝƌŽƚĞƌŵŽĚĞƵŵĂWĞŵƋƵĞĂ10сϯϵĞƌсϰĠ
ĂͿ a1сϱ
ďͿ a1сϳ
ĐͿ a1сϭ
ĚͿ a1сϯ
ϰ͘ ĞǆƉƌĞƐƐĆŽ^nсŶ2ͲϯŶ͕ƉĂƌĂƋƵĂůƋƵĞƌŶŝŶƚĞŝƌŽƉŽƐŝƟǀŽ͕ƌĞƉƌĞƐĞŶƚĂĂƐŽŵĂĚŽƐŶƉƌŝŵĞŝƌŽƐƚĞƌŵŽƐĚĞƵŵĂW͘ƌĂǌĆŽ
dessa PA é
ĂͿ 3
ďͿ 5
ĐͿ 2
ĚͿ 0
Apresentação de Progressão Geométrica

ŚƩƉ͗ͬͬƚƐŝĂĚ͘ĐĞĨĞƚƌƐ͘ƚĐŚĞ͘ďƌͬŵŽŽĚůĞͬĐŽŶƚĞƵĚŽͬŵŽĚƵůŽϭͬŵĂƚͬŵĂƚͺƵĞͬĂƉƌĞͺƉƌŽŐͺŐĞŽŵ͘ƉƉƚ
ǆĞƌĐşĐŝŽƐĚĞW͘'͘
ϭ͘ EƵŵĂW'͕ŽϰǑƚĞƌŵŽĠŝŐƵĂůĂϯϮĞŽϭǑƚĞƌŵŽĠŝŐƵĂůĂϭͬϮ͘ŶƚĆŽĂƌĂǌĆŽĚĞƐƐĂW'ĠŝŐƵĂůĂ͍
Ϯ͘ ƐĞƋƺġŶĐŝĂ;ͲϮ͕ϴ͕ͲϯϮ͕ϭϮϴ͕͘͘͘͘ͿĠƵŵĂW'͍
ϯ͘ ĨſƌŵƵůĂĚŽƚĞƌŵŽŐĞƌĂůĚĂW';Ϯ͕ϴ͕͘͘͘͘ͿĠ͍
ϰ͘ EƵŵĂW'ĚĞŶƷŵĞƌŽƐŝŶƚĞŝƌŽƐŵĂŝŽƌĞƐƋƵĞϭ͕ŽƉƌŽĚƵƚŽĚŽƐĚŽŝƐƉƌŝŵĞŝƌŽƐƚĞƌŵŽƐĠŝŐƵĂůĂϭϮ͕ĞŶƚĆŽŽƋƵĂƌƚŽƚĞƌŵŽ
ĚĞƐƐĂƉƌŽŐƌĞƐƐĆŽĠŝŐƵĂůĂ͍
ϱ͘ ƐŽŵĂĚŽƐĚĞǌƉƌŝŵĞŝƌŽƐƚĞƌŵŽƐĚĂW͘'͘;ϯ͕ϲ͕ϭϮ͕͘͘ͿĠŝŐƵĂůĂ͍
Indução Matemática
/ŶĚƵĕĆŽ DĂƚĞŵĄƟĐĂ Ġ ƵŵĂ ƚĠĐŶŝĐĂ ĚĞ ƉƌŽǀĂ ŵĂƚĞŵĄƟĐĂ ƵƐĂĚŽ ƉĂƌĂ ĚĞŵŽŶƐƚƌĂƌ Ă ǀĞƌĚĂĚĞ ĚĞ Ƶŵ ŶƷŵĞƌŽ
ŝŶĮŶŝƚŽĚĞƉƌŽƉŽƐŝĕƁĞƐ͘ĨŽƌŵĂŵĂŝƐƐŝŵƉůĞƐĞŵĂŝƐĐŽŵƵŵĚĞŝŶĚƵĕĆŽŵĂƚĞŵĄƟĐĂƉƌŽǀĂƋƵĞƵŵĞŶƵŶĐŝĂĚŽ
ǀĂůĞƉĂƌĂƚŽĚŽƐŽƐŶƷŵĞƌŽƐŶĂƚƵƌĂŝƐŶĞĐŽŶƐŝƐƚĞĚĞĚŽŝƐƉĂƐƐŽƐ͗
ϭ͘ A base͗ŵŽƐƚƌĂƌƋƵĞŽĞŶƵŶĐŝĂĚŽǀĂůĞƉĂƌĂŶсϭ͘
Ϯ͘ O ƉĂƐƐŽŝŶĚƵƟǀŽ͗ŵŽƐƚƌĂƌƋƵĞ͕ƐĞŽĞŶƵŶĐŝĂĚŽǀĂůĞƉĂƌĂŶсŬ͕ĞŶƚĆŽŽŵĞƐŵŽĞŶƵŶĐŝĂĚŽǀĂůĞƉĂƌĂŶсŬнϭ͘
ƐƐĞŵĠƚŽĚŽĨƵŶĐŝŽŶĂƉƌŽǀĂŶĚŽƋƵĞŽĞŶƵŶĐŝĂĚŽĠǀĞƌĚĂĚĞŝƌŽƉĂƌĂƵŵǀĂůŽƌŝŶŝĐŝĂů͕ĞĞŶƚĆŽƉƌŽǀĂŶĚŽƋƵĞŽ
ƉƌŽĐĞƐƐŽƵƐĂĚŽƉĂƌĂŝƌĚĞƵŵǀĂůŽƌƉĂƌĂŽƉƌſǆŝŵŽĠǀĂůŝĚŽ͘^ĞĂŵďĂƐĂƐĐŽŝƐĂƐƐĆŽƉƌŽǀĂĚĂƐ͕ĞŶƚĆŽƋƵĂůƋƵĞƌ
33
ǀĂůŽƌƉŽĚĞƐĞƌŽďƟĚŽĂƚƌĂǀĠƐĚĂƌĞƉĞƟĕĆŽĚĞƐƐĞƉƌŽĐĞƐƐŽ͘WĂƌĂĞŶƚĞŶĚĞƌƉŽƌƋƵĞŽƐĚŽŝƐƉĂƐƐŽƐƐĆŽƐƵĮĐŝĞŶƚĞƐ͕
ĠƷƟůƉĞŶƐĂƌŶŽĞĨĞŝƚŽĚŽŵŝŶſ͗ƐĞǀŽĐġƚĞŵƵŵĂůŽŶŐĂĮůĂĚĞĚŽŵŝŶſƐĞŵƉĠĞǀŽĐġƉƵĚĞƌĂƐƐĞŐƵƌĂƌƋƵĞ͗
ϭ͘ KƉƌŝŵĞŝƌŽĚŽŵŝŶſĐĂŝƌĄ͘
Ϯ͘ ^ĞŵƉƌĞƋƵĞƵŵĚŽŵŝŶſĐĂŝƌ͕ƐĞƵƉƌſǆŝŵŽǀŝǌŝŶŚŽƚĂŵďĠŵĐĂŝƌĄ͘
ŶƚĆŽǀŽĐġƉŽĚĞĐŽŶĐůƵŝƌƋƵĞƚŽĚŽƐŽƐĚŽŵŝŶſƐĐĂŝƌĆŽ͘
Saiba Mais:
ϭ͘WƌŝŵĞŝƌŽƉƌŝŶĐşƉŝŽĚĂŝŶĚƵĕĆŽŵĂƚĞŵĄƟĐĂ
ϭ͘ϭW;ϭͿĠǀĞƌĚĂĚĞW;ŶͿǀĞƌĚĂĚĞƉĂƌĂƚŽĚŽŝŶƚĞŝƌŽƉŽƐŝƟǀŽŶ
ϭ͘Ϯ;ǲŬͿ΀W;ŬͿǀĞƌĚĂĚĞ΁W;ŬнϭͿǀĞƌĚĂĚĞ
KƉƌŝŵĞŝƌŽƉƌŝŶĐşƉŝŽĚĞŝŶĚƵĕĆŽŵĂƚĞŵĄƟĐĂĠƵŵĐŽŶĚŝĐŝŽŶĂů͘ĐŽŶĐůƵƐĆŽĠƵŵĂƉƌŽƉŽƐŝĕĆŽĚĂĨŽƌŵĂ͞W;ŶͿ
ĠǀĞƌĚĂĚĞŝƌŽƉĂƌĂƚŽĚŽŝŶƚĞŝƌŽƉŽƐŝƟǀŽŶ͘͟WŽƌƚĂŶƚŽƐĞŵƉƌĞƋƵĞƋƵŝƐĞƌŵŽƐƉƌŽǀĂƌƋƵĞĂůŐƵŵĂĐŽŝƐĂĠǀĞƌĚĂĚĞ
ƉĂƌĂƚŽĚŽŝŶƚĞŝƌŽƉŽƐŝƟǀŽŶ͕ĠďĂƐƚĂŶƚĞƉƌŽǀĄǀĞůƋƵĞĂŝŶĚƵĕĆŽŵĂƚĞŵĄƟĐĂƐĞũĂƵŵĂƚĠĐŶŝĐĂĂƉƌŽƉƌŝĂĚĂ͘
Ϯ͘WƌŽǀĂ/ŶĚƵƟǀĂ
WƌŽǀĂ/ŶĚƵƟǀĂŽƵWƌŽǀĂƉŽƌ/ŶĚƵĕĆŽĠƵŵĂƚĠĐŶŝĐĂĚĞĚĞŵŽŶƐƚƌĂĕĆŽďĂƐĞĂĚĂŶŽWƌŝŶĐşƉŝŽĚĂ/ŶĚƵĕĆŽDĂƚĞͲ
ŵĄƟĐĂĂƋƵĂůŶĆŽĠĚŽĚŽŵşŶŝŽĚĂůſŐŝĐĂƉƵƌĂ͘dƌĂƚĂͲƐĞĚĞƵŵĂƚĠĐŶŝĐĂƋƵĞƐĞůŝŵŝƚĂĂĐŽŶĮƌŵĂƌƐĞƵŵĂĚĞƚĞƌͲ
ŵŝŶĂĚĂĐŽŶũĞĐƚƵƌĂĠĐŽƌƌĞƚĂ͘
ƐƐŝŵ͕ĞŵƵŵĂĚĞŵŽŶƐƚƌĂĕĆŽƉŽƌŝŶĚƵĕĆŽ͕ĚĞǀĞͲƐĞĚĞŵŽŶƐƚƌĂƌĂďĂƐĞĚĞŝŶĚƵĕĆŽW;ŶͿĞ͕ƚĞŶĚŽĮǆĂĚŽƵŵŬ͕
ƐƵƉŽƌǀĞƌĚĂĚĞŝƌĂĂŚŝƉſƚĞƐĞĚĞŝŶĚƵĕĆŽW;ŬͿĞĚĞŵŽŶƐƚƌĂƌŽƉĂƐƐŽĚĞŝŶĚƵĕĆŽ͕ŽƵƐĞũĂ͕ƋƵĞW;ŬͿ̹W;ŬнϭͿĠ͕ĚĞ
ĨĂƚŽ͕ƵŵĂŝŵƉůŝĐĂĕĆŽ͘
Observe como fazer, assistindo a apresentação em PowerPoint:

ŚƩƉ͗ͬͬƚƐŝĂĚ͘ĐĞĨĞƚƌƐ͘ƚĐŚĞ͘ďƌͬŵŽŽĚůĞͬĐŽŶƚĞƵĚŽͬŵŽĚƵůŽϭͬŵĂƚͬŵĂƚͺƵĞͬĞǆĞŵƉͺĚĞͺŝŶĚƵĐĂŽ͘ƉƉƚ
ǆĞƌĐşĐŝŽƐĚĞ/ŶĚƵĕĆŽ
ϭ͘ WƌŽǀĞƉŽƌŝŶĚƵĕĆŽƋƵĞ͕ƉĂƌĂƋƵĂůƋƵĞƌŶǺE͗
ĂͿ Ϯнϰнϲн͘͘͘͘͘нϮŶсŶ;ŶнϭͿ
ďͿ ϭнϯнϱн͘͘͘н;ϮŶʹϭͿсŶ2͕ŽƵƐĞũĂ͕ƋƵĞĂƐŽŵĂĚŽƐŶƉƌŝŵĞŝƌŽƐŶƷŵĞƌŽƐşŵƉĂƌĞƐĠŶ2͘
Recursão e Relações de Recorrência

ZĞĐƵƌƐĆŽĠƵŵŵĠƚŽĚŽĚĞƉƌŽŐƌĂŵĂĕĆŽŶŽƋƵĂůƵŵĂĨƵŶĕĆŽƉŽĚĞĐŚĂŵĂƌĂƐŝŵĞƐŵĂ͘KƚĞƌŵŽĠƵƐĂĚŽĚĞ
ŵĂŶĞŝƌĂŵĂŝƐŐĞƌĂůƉĂƌĂĚĞƐĐƌĞǀĞƌŽƉƌŽĐĞƐƐŽĚĞƌĞƉĞƟĕĆŽĚĞƵŵŽďũĞƚŽĚĞƵŵũĞŝƚŽƐŝŵŝůĂƌĂŽƋƵĞũĄĨŽƌĂŵŽƐͲ
ƚƌĂĚŽ͘hŵďŽŵĞǆĞŵƉůŽĚŝƐƐŽƐĆŽĂƐŝŵĂŐĞŶƐƌĞƉĞƟĚĂƐƋƵĞĂƉĂƌĞĐĞŵƋƵĂŶĚŽĚŽŝƐĞƐƉĞůŚŽƐƐĆŽĂƉŽŶƚĂĚŽƐƵŵ
ƉĂƌĂŽŽƵƚƌŽ͘
ƵŵĐŽŶĐĞŝƚŽƉƌſǆŝŵŽĂŽĚĞŝŶĚƵĕĆŽĞƉƌĞƐĞŶƚĞŶĂŐƌĂŶĚĞŵĂŝŽƌŝĂĚĂƐůŝŶŐƵĂŐĞŶƐĚĞƉƌŽŐƌĂŵĂĕĆŽ͘hŵĂĚĞĮͲ
ŶŝĕĆŽƌĞĐŽƌƌĞŶƚĞƚĞŵĚƵĂƐƉĂƌƚĞƐ͗
ϭ͘ hŵĂďĂƐĞ͕ŽƵĐŽŶĚŝĕĆŽďĄƐŝĐĂ͕ŽŶĚĞĂůŐƵŶƐĐĂƐŽƐƐŝŵƉůĞƐ;ƉĞůŽŵĞŶŽƐƵŵͿĚŽşƚĞŵƋƵĞĞƐƚĄƐĞŶĚŽĚĞĮŶŝĚŽĠĚĂĚŽ
ĞǆƉůŝĐŝƚĂŵĞŶƚĞ͘
Ϯ͘ hŵƉĂƐƐŽĚĞŝŶĚƵĕĆŽŽƵƌĞĐŽƌƌġŶĐŝĂ͕ŽŶĚĞŶŽǀŽƐĐĂƐŽƐĚŽŝƚĞŵƋƵĞĞƐƚĄƐĞŶĚŽĚĞĮŶŝĚŽƐĆŽĚĂĚŽƐĞŵĨƵŶĕĆŽĚĞĐĂƐŽƐ
ĂŶƚĞƌŝŽƌĞƐ͘
ƉĂƌƚĞϭŶŽƐĚĄƵŵůƵŐĂƌƉĂƌĂĐŽŵĞĕĂƌ͕ĨŽƌŶĞĐĞŶĚŽĂůŐƵŶƐĐĂƐŽƐƐŝŵƉůĞƐĞĐŽŶĐƌĞƚŽƐ͖ĂƉĂƌƚĞϮŶŽƐƉĞƌŵŝƚĞ
34
ĐŽŶƐƚƌƵŝƌŶŽǀŽƐĐĂƐŽƐ͕ĂƉĂƌƟƌĚĞƐƚĞƐƐŝŵƉůĞƐ͕ĞĚĞƉŽŝƐĐŽŶƐƚƌƵŝƌĂŝŶĚĂŽƵƚƌŽƐĐĂƐŽƐĂƉĂƌƟƌĚĞƐƚĞƐŶŽǀŽƐ͕ĞĂƐͲ
ƐŝŵƉŽƌĚŝĂŶƚĞ͘
Observe como fazer, assistindo a apresentação em PowerPoint:

ŚƩƉ͗ͬͬƚƐŝĂĚ͘ĐĞĨĞƚƌƐ͘ƚĐŚĞ͘ďƌͬŵŽŽĚůĞͬĐŽŶƚĞƵĚŽͬŵŽĚƵůŽϭͬŵĂƚͬŵĂƚͺƵĞͬĞǆĞŵƉͺĚĞͺƌĞĐŽƌƌĞŶĐŝĂ͘ƉƉƚ
ǆĞƌĐşĐŝŽƐĚĞƌĞĐŽƌƌġŶĐŝĂ
ϭ͘ ƐĞƋƺġŶĐŝĂ^ĠĚĞĮŶŝĚĂƉŽƌƌĞĐŽƌƌġŶĐŝĂƉŽƌ͗
^;ϭͿсϭ
^;ŶͿсϮŶʹϭ͕ĞƐƚĄƐĞƋƺġŶĐŝĂƋƵĞǀŽĐġĞŶĐŽŶƚƌĂĠ͗
ĂͿ ĚŽƐŶƷŵĞƌŽƐƉƌŝŵŽƐ
ďͿ ĚŽƐŶƷŵĞƌŽƐƉĂƌĞƐ
ĐͿ ĚŽƐŶƷŵĞƌŽƐşŵƉĂƌĞƐ
ĚͿ ĚĂƐƉŽƚġŶĐŝĂƐĚĞϮ
Ϯ͘ ƐĞƋƺġŶĐŝĂ^ĠĚĞĮŶŝĚĂƉŽƌƌĞĐŽƌƌġŶĐŝĂƉŽƌ͗
^;ϭͿсϮ
^;ŶͿсŶ͘;ŶнϭͿ͕ĞŶƚĆŽĞƐƐĂƐĞƋƺġŶĐŝĂĠ
ĂͿ Ϯ͕ϯ͕ϰ͕ϱ͕͘͘͘͘͘
ďͿ Ϯ͕ϱ͕ϴ͕ϭϭ͕͘͘͘͘
ĐͿ Ϯ͕ϲ͕ϭϮ͕ϮϬ͕͘͘͘͘
ĚͿ Ϯ͕ϰ͕ϴ͕ϭϲ͕͘͘͘͘͘͘
35
Matemática Discreta | Unidade F
F
UNIDADE
COMBINATÓRIA
Introdução
Caro(a) Aluno(a),
ĐŽŵďŝŶĂƚſƌŝĂĠŽƌĂŵŽĚĂŵĂƚĞŵĄƟĐĂƋƵĞƚƌĂƚĂĚĂĐŽŶƚĂŐĞŵ͘WƌŽďůĞŵĂƐĚĞĐŽŶƚĂŐĞŵƐĆŽŝŵƉŽƌƚĂŶƚĞƐƐĞŵͲ
ƉƌĞƋƵĞƚĞŵŽƐƌĞĐƵƌƐŽƐĮŶŝƚŽƐ;ƋƵĂŶƚŽĞƐƉĂĕŽĚĞĂƌŵĂǌĞŶĂŵĞŶƚŽƵŵĚĞƚĞƌŵŝŶĂĚŽďĂŶĐŽĚĞĚĂĚŽƐƵƟůŝǌĂ͖
ƋƵĂŶƚŽƐƵƐƵĄƌŝŽƐƵŵĂĚĞƚĞƌŵŝŶĂĚĂĐŽŶĮŐƵƌĂĕĆŽĚĞĐŽŵƉƵƚĂĚŽƌƉŽĚĞƐƵƉŽƌƚĂƌ͖ƋƵĂŶƚŽƐĐĄůĐƵůŽƐƐĆŽĞĨĞƚƵĂĚŽƐ
ƉŽƌƵŵĚĞƚĞƌŵŝŶĂĚŽĂůŐŽƌşƚŵŽ͍Ϳ
WƌŽďůĞŵĂƐĚĞĐŽŶƚĂŐĞŵƐĞƌĞƐƵŵĞŵ͕ŵƵŝƚĂƐǀĞǌĞƐĞŵĚĞƚĞƌŵŝŶĂƌŽŶƷŵĞƌŽĚĞĞůĞŵĞŶƚŽƐĞŵĂůŐƵŵĐŽŶũƵŶƚŽ
ĮŶŝƚŽ͘ƐƐĂƋƵĞƐƚĆŽĂƉĂƌĞŶƚĞŵĞŶƚĞƚƌŝǀŝĂů͕ƉŽĚĞƐĞƌĚŝİĐŝůƌĞƐƉŽŶĚĞƌ͘
O Princípio da Multiplicação
^ĞĞǆŝƐƚĞŵŶ1ƌĞƐƵůƚĂĚŽƐƉŽƐƐşǀĞŝƐƉĂƌĂƵŵƉƌŝŵĞŝƌŽĞǀĞŶƚŽĞŶ2ƉĂƌĂƵŵƐĞŐƵŶĚŽ͕ĞŶƚĆŽĞǆŝƐƚĞŵŶ1͘Ŷ2ƌĞƐƵůƚĂĚŽƐ
ƉŽƐƐşǀĞŝƐƉĂƌĂĂƐĞƋƺġŶĐŝĂĚŽƐĚŽŝƐĞǀĞŶƚŽƐ͘
ǆĞŵƉůŽϭ
hŵĂƉĞƐƐŽĂƉŽƐƐƵŝϯĐĂŵŝƐĂƐ͗ƵŵĂďƌĂŶĐĂ;ďͿ͕ƵŵĂĂǌƵů;ĂͿĞƵŵĂǀĞƌĚĞ;ǀͿĞϮĐĂůĕĂƐ͗ƵŵĂũĞĂŶƐ;ũͿĞƵŵĂƉƌĞƚĂ
;ƉͿ͘ĞƋƵĂŶƚĂƐŵĂŶĞŝƌĂƐĚŝĨĞƌĞŶƚĞƐĞůĂƉŽĚĞƐĞǀĞƐƟƌĐŽŵƵŵĂĐĂůĕĂĞƵŵĂĐĂŵŝƐĂ͍
sŽĐġƉŽĚĞĞƐĐŽůŚĞƌƋƵĂůƋƵĞƌƵŵĂĚĂƐϯĐĂŵŝƐĂƐ͕ĞƉĂƌĂĐĂĚĂĐĂŵŝƐĂĞƐĐŽůŚŝĚĂƉŽĚĞŽƉƚĂƌƉŽƌƋƵĂůƋƵĞƌƵŵĂ
ĚĂƐĚƵĂƐĐĂůĕĂƐ͘
WŽĚĞŵŽƐ ƌĞƐŽůǀĞƌ ĞƐƐĞ ƉƌŽďůĞŵĂ ƐĞƉĂƌĂŶĚŽ Ă ƚĂƌĞĨĂ ĚĞ ĞƐĐŽůŚĂ ĚĂƐ ƌŽƵƉĂƐ Ğŵ ĚƵĂƐ ĞƚĂƉĂƐ ƐĞƋƺĞŶĐŝĂŝƐ͗
ĞƐĐŽůŚĞƌƉƌŝŵĞŝƌŽĂĐĂŵŝƐĂĞĚĞƉŽŝƐĂĐĂůĕĂ͘
WĂƌĂŵĞůŚŽƌǀŝƐƵĂůŝǌĂƌĞƐƐĞƉƌŽďůĞŵĂĨĂƌĞŵŽƐƵƐŽĚĂĄƌǀŽƌĞĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐ͗
Fig 1
ĄƌǀŽƌĞĚĂĮŐϭŵŽƐƚƌĂƋƵĞĞǆŝƐƚĞŵϯyϮсϲƉŽƐƐŝďŝůŝĚĂĚĞƐ͗΂ď͕ũ΃͕΂ď͕Ɖ΃͕΂Ă͕ũ΃͕΂Ă͕Ɖ΃͕΂ǀ͕ũ΃͕΂ǀ͕Ɖ΃͘
36
EĞƐƐĞ ƉƌŽďůĞŵĂ Ă ƐĞƋƺġŶĐŝĂ ĚŽƐ ĞǀĞŶƚŽƐ ƉŽĚĞƌŝĂ ƐĞƌ ƚƌŽĐĂĚĂ͖ Ă ƉĞƐƐŽĂ ƉŽĚĞƌŝĂ ĞƐĐŽůŚĞƌ ƉƌŝŵĞŝƌŽ Ă ĐĂůĕĂ Ğ
ĚĞƉŽŝƐĂĐĂŵŝƐĂ͕ƌĞƐƵůƚĂŶĚŽŶĂƐĞŐƵŝŶƚĞĄƌǀŽƌĞĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐ͗
Fig. 2
EĞƐƐĞ ĐĂƐŽ Ă ĄƌǀŽƌĞ ĚĂ ĮŐ Ϯ ŵŽƐƚƌĂ ƋƵĞ Ž ŶƷŵĞƌŽ ĚĞ ƉŽƐƐŝďŝůŝĚĂĚĞƐ Ġ Ž ŵĞƐŵŽ ;Ϯyϯ с ϲͿ͘ WĞŶƐĂƌ Ğŵ ƵŵĂ
ƐĞƋƺġŶĐŝĂĚĞĞǀĞŶƚŽƐƐƵĐĞƐƐŝǀŽƐŶŽƐĂũƵĚĂĂƌĞƐŽůǀĞƌŽƉƌŽďůĞŵĂ͕ŵĂƐĂŽƌĚĞŵĚĂƐĞƋƺġŶĐŝĂŶĆŽĨĂǌƉĂƌƚĞĚŽ
ƉƌŽďůĞŵĂ͕ƉŽŝƐŽĐŽŶũƵŶƚŽ΂ũ͕ď΃ĠŝŐƵĂůĂ΂ď͕ũ΃
ƐƐĞĞǆĞŵƉůŽŝůƵƐƚƌĂŽĨĂƚŽĚĞƋƵĞŽŶƷŵĞƌŽƚŽƚĂůĚĞƌĞƐƵůƚĂĚŽƐƉŽƐƐşǀĞŝƐƉĂƌĂƵŵĂƐĞƋƺġŶĐŝĂĚĞĞǀĞŶƚŽƐƉŽĚĞ
ƐĞƌŽďƟĚŽŵƵůƟƉůŝĐĂŶĚŽͲƐĞŽŶƷŵĞƌŽĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐĚŽƉƌŝŵĞŝƌŽĞǀĞŶƚŽƉĞůŽŶƷŵĞƌŽĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐĚŽ
ƐĞŐƵŶĚŽ͘ƐƐĂĠĂŝĚĠŝĂĚŽWƌŝŶĐşƉŝŽĚĂDƵůƟƉůŝĐĂĕĆŽ͘
KWƌŝŶĐşƉŝŽĚĂDƵůƟƉůŝĐĂĕĆŽƉŽĚĞƐĞƌĞƐƚĞŶĚŝĚŽ͕ƉŽƌŝŶĚƵĕĆŽ͕ĂƵŵĂƐĞƋƺġŶĐŝĂĐŽŵƋƵĂůƋƵĞƌŶƷŵĞƌŽĮŶŝƚŽĚĞ
ĞǀĞŶƚŽƐ͘KWƌŝŶĐşƉŝŽĚĂDƵůƟƉůŝĐĂĕĆŽĠƷƟůƐĞŵƉƌĞƋƵĞƋƵŝƐĞƌŵŽƐĐŽŶƚĂƌŽŶƷŵĞƌŽƚŽƚĂůĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂ
ƵŵĂƚĂƌĞĨĂƋƵĞƉŽĚĞƐĞƌĚŝǀŝĚĂĞŵƵŵĂƐĞƋƺġŶĐŝĂĚĞĞƚĂƉĂƐƐƵĐĞƐƐŝǀĂƐ͘
ǆĞŵƉůŽϮ
ƷůƟŵĂƉĂƌƚĞĚŽƐĞƵŶƷŵĞƌŽĚĞƚĞůĞĨŽŶĞĐŽŶƚĠŵƋƵĂƚƌŽĚşŐŝƚŽƐ͘YƵĂŶƚŽƐĚĞƐƐĞƐŶƷŵĞƌŽƐĚĞƋƵĂƚƌŽĚşŐŝƚŽƐ
ĞǆŝƐƚĞŵ͍
WŽĚĞŵŽƐĐŽŶƐƚƌƵŝƌŶƷŵĞƌŽƐĚĞƋƵĂƚƌŽĚşŐŝƚŽƐĂƚƌĂǀĠƐĚĞƵŵĂƐĞƋƺġŶĐŝĂĚĞƚĂƌĞĨĂƐ͗ĞƐĐŽůŚĞƌŽƉƌŝŵĞŝƌŽĚşŐŝƚŽ͕
ĚĞƉŽŝƐŽƐĞŐƵŶĚŽ͕ĚĞƉŽŝƐŽƚĞƌĐĞŝƌŽĞ͕ĮŶĂůŵĞŶƚĞŽƋƵĂƌƚŽ͘KƉƌŝŵĞŝƌŽĚşŐŝƚŽƉŽĚĞƐĞƌƋƵĂůƋƵĞƌƵŵĚŽƐĚĞǌ
ĚşŐŝƚŽƐ͕ĚĞϬĂϵ͕ĚĞŵŽĚŽƋƵĞŚĄĚĞǌƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂĂƉƌŝŵĞŝƌĂƚĂƌĞĨĂ͘ĂŵĞƐŵĂĨŽƌŵĂ͕ĞǆŝƐƚĞŵϭϬĞƐĐŽůŚĂƐ
ĚŝĨĞƌĞŶƚĞƐƉŽƐƐşǀĞŝƐƉĂƌĂĐĂĚĂƵŵĚŽƐƐĞŐƵŶĚŽ͕ƚĞƌĐĞŝƌŽĞƋƵĂƌƚŽĚşŐŝƚŽƐ͘hƐĂŶĚŽŽƉƌŝŶĐşƉŝŽĚĂŵƵůƟƉůŝĐĂĕĆŽ͕
ƐŝŵƉůĞƐŵĞŶƚĞ ŵƵůƟƉůŝĐĂŵŽƐ Ž ŶƷŵĞƌŽ ĚĞ ƉŽƐƐŝďŝůŝĚĂĚĞƐ ƉĂƌĂ ĐĂĚĂ ƚĂƌĞĨĂ ŶĂ ƐĞƋƺġŶĐŝĂ͘ WŽƌƚĂŶƚŽ͕ ĞǆŝƐƚĞŵ
ϭϬ͘ϭϬ͘ϭϬ͘ϭϬсϭϬ͘ϬϬϬŶƷŵĞƌŽƐĚŝĨĞƌĞŶƚĞƐ͘
ǆĞŵƉůŽϯ
ŽŵƌĞůĂĕĆŽĂŽĞǆĞŵƉůŽϮ͕ƋƵĂŶƚŽƐŶƷŵĞƌŽƐĚĞƋƵĂƚƌŽĚşŐŝƚŽƐĞǆŝƐƚĞŵƐĞƵŵŵĞƐŵŽĚşŐŝƚŽŶĆŽ ƉƵĚĞƌƐĞƌ
ƌĞƉĞƟĚŽ͍
EŽǀĂŵĞŶƚĞ͕ƚĞŵŽƐƵŵĂƐĞƋƺġŶĐŝĂĚĞƚĂƌĞĨĂƐƉĂƌĂƐĞůĞĐŝŽŶĂƌŽƐƋƵĂƚƌŽĚşŐŝƚŽƐ͕ƐſƋƵĞĂŐŽƌĂŶĆŽƉŽĚĞŵŽƐƚĞƌ
ƌĞƉĞƟĕƁĞƐ͘dĞŵŽƐϭϬƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂŽƉƌŝŵĞŝƌŽĚşŐŝƚŽŵĂƐĂƉĞŶĂƐϵƉĂƌĂŽƐĞŐƵŶĚŽ͕ũĄƋƵĞŶĆŽƉŽĚĞŵŽƐ
ĞƐĐŽůŚĞƌƵŵĚşŐŝƚŽŝŐƵĂůĂŽƉƌŝŵĞŝƌŽ͕ĞĂƐƐŝŵƉŽƌĚŝĂŶƚĞ͘ǆŝƐƚĞŵϭϬ͘ϵ͘ϴ͘ϳсϱ͘ϬϰϬŶƷŵĞƌŽƐĚŝĨĞƌĞŶƚĞƐ͘
37
O Princípio da Adição
^ĞĞƐĆŽĞǀĞŶƚŽƐĚŝƐũƵŶƚŽƐĐŽŵŶϭĞŶϮƌĞƐƵůƚĂĚŽƐ ƉŽƐƐşǀĞŝƐ͕ƌĞƐƉĞĐƟǀĂŵĞŶƚĞ͕ĞŶƚĆŽŽŶƷŵĞƌŽƚŽƚĂůĚĞ
ƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂŽĞǀĞŶƚŽ͞ŽƵ͟ĠŶ1нŶ2͘
KƉƌŝŶĐşƉŝŽĚĂĂĚŝĕĆŽƉŽĚĞƐĞƌĞƐƚĞŶĚŝĚŽ͕ƉŽƌŝŶĚƵĕĆŽ͕ĂƋƵĂůƋƵĞƌŶƷŵĞƌŽĮŶŝƚŽĚĞĞǀĞŶƚŽƐĚŝƐũƵŶƚŽƐ͘KƉƌŝŶĐşƉŝŽ
ĚĂĂĚŝĕĆŽĠƷƟůƐĞŵƉƌĞƋƵĞƋƵŝƐĞƌŵŽƐĐŽŶƚĂƌŽŶƷŵĞƌŽƚŽƚĂůĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂƵŵĂƚĂƌĞĨĂƋƵĞƉŽĚĞƐĞƌ
ĚŝǀŝĚŝĚĂĞŵĐĂƐŽƐĚŝƐũƵŶƚŽƐ͘
ǆĞŵƉůŽϰ
hŵĐŽŶƐƵŵŝĚŽƌĚĞƐĞũĂĐŽŵƉƌĂƌƵŵǀĞşĐƵůŽĚĞƵŵĂĐŽŶĐĞƐƐŝŽŶĄƌŝĂ͘ĐŽŶĐĞƐƐŝŽŶĄƌŝĂƚĞŵϮϯĂƵƚŽŵſǀĞŝƐĞϭϰ
ĐĂŵŝŶŚƁĞƐĞŵĞƐƚŽƋƵĞ͘YƵĂŶƚĂƐĞƐĐŽůŚĂƐƉŽƐƐşǀĞŝƐŽĐŽŶƐƵŵŝĚŽƌƚĞŵ͍
KĐŽŶƐƵŵŝĚŽƌƉŽĚĞĞƐĐŽůŚĞƌƵŵĐĂƌƌŽŽƵƵŵĐĂŵŝŶŚĆŽ͘ƐƐĞƐƐĆŽĞǀĞŶƚŽƐĚŝƐũƵŶƚŽƐ͗ĂĞƐĐŽůŚĂĚĞƵŵĐĂƌƌŽƚĞŵ
ϮϯƉŽƐƐŝďŝůŝĚĂĚĞƐĞĂĚĞƵŵĐĂŵŝŶŚĆŽϭϰ͘WĞůŽƉƌŝŶĐşƉŝŽĚĂĂĚŝĕĆŽ͕ĂĞƐĐŽůŚĂĚĞƵŵǀĞşĐƵůŽƚĞŵϮϯнϭϰсϯϳ
ƉŽƐƐŝďŝůŝĚĂĚĞƐ͘EŽƚĞĂĐŽŶĚŝĕĆŽŶĞĐĞƐƐĄƌŝĂƉĂƌĂƋƵĞŽƐĞǀĞŶƚŽƐĞƐĞũĂŵĐŽŶũƵŶƚŽƐĚŝƐũƵŶƚŽƐ͘
Usando os dois princípios juntos

KƉƌŝŶĐşƉŝŽĚĂĂĚŝĕĆŽĠƵƐĂĚŽ͕ĨƌĞƋƺĞŶƚĞŵĞŶƚĞ͕ũƵŶƚŽĐŽŵŽƉƌŝŶĐşƉŝŽĚĂŵƵůƟƉůŝĐĂĕĆŽ͘
ǆĞŵƉůŽϱ͗
YƵĂŶƚŽƐŶƷŵĞƌŽƐĚĞƋƵĂƚƌŽĚşŐŝƚŽƐĐŽŵĞĕĂŵĐŽŵϰŽƵϱ͍
WŽĚĞŵŽƐĐŽŶƐŝĚĞƌĂƌĚŽŝƐĐĂƐŽƐĚŝƐũƵŶƚŽƐʹŽƐŶƷŵĞƌŽƐƋƵĞĐŽŵĞĕĂŵĐŽŵϰĞŽƐƋƵĞĐŽŵĞĕĂŵĐŽŵϱ͘ŽŶƚĂŶĚŽ
ŽƐƋƵĞĐŽŵĞĕĂŵĐŽŵϰ͕ƚĞŵƵŵĂĞƐĐŽůŚĂƉŽƐƐşǀĞůƉĂƌĂŽƉƌŝŵĞŝƌŽĚŝŐŝƚŽĞϭϬĞƐĐŽůŚĂƐƉŽƐƐşǀĞŝƐƉĂƌĂĐĂĚĂƵŵ
ĚŽƐŽƵƚƌŽƐƚƌġƐĚşŐŝƚŽƐ͘>ŽŐŽƉĞůŽƉƌŝŶĐŝƉŝŽĚĂŵƵůƟƉůŝĐĂĕĆŽĞǆŝƐƚĞŵϭϬ͘ϭϬ͘ϭϬсϭϬϬϬŵĂŶĞŝƌĂƐĚĞƐĞŽďƚĞƌƵŵ
ŶƷŵĞƌŽĐŽŵƋƵĂƚƌŽĚşŐŝƚŽƐĐŽŵĞĕĂŶĚŽĐŽŵϰ͘KŵĞƐŵŽƌĂĐŝŽĐşŶŝŽŵŽƐƚƌĂƋƵĞĞǆŝƐƚĞŵϭϬϬϬŵĂŶĞŝƌĂƐĚĞƐĞ
ŽďƚĞƌƵŵŶƷŵĞƌŽĐŽŵƋƵĂƚƌŽĚşŐŝƚŽƐĐŽŵĞĕĂŶĚŽĐŽŵϱ͘WĞůŽƉƌŝŶĐŝƉŝŽĚĂĂĚŝĕĆŽ͕ĞǆŝƐƚĞŵϭϬϬϬнϭϬϬϬсϮϬϬϬ
ƉŽƐƐŝďŝůŝĚĂĚĞƐĂŽƚŽĚŽ͘
hŵƉƌŽďůĞŵĂĚĞĐŽŶƚĂŐĞŵƉŽĚĞƐĞƌƌĞƐŽůǀŝĚŽ͕ŵƵŝƚĂƐǀĞǌĞƐ͕ĚĞŵĂŝƐĚĞƵŵĂĨŽƌŵĂ͘ŵďŽƌĂĂĞǆŝƐƚġŶĐŝĂĚĞ
ƵŵĂ ƐĞŐƵŶĚĂ ƐŽůƵĕĆŽ ƉŽƐƐĂ ƉĂƌĞĐĞƌ ĐŽŶĨƵƐĂ͕ ĞůĂ ŶŽƐ ĨŽƌŶĞĐĞ ƵŵĂ ĞǆĐĞůĞŶƚĞ ŵĂŶĞŝƌĂ ĚĞ ǀĞƌŝĮĐĂƌŵŽƐ ŶŽƐƐŽ
ƌĞƐƵůƚĂĚŽ͖ƐĞĚƵĂƐŵĂŶĞŝƌĂƐĚŝĨĞƌĞŶƚĞƐĚĞĂďŽƌĚĂƌŽƉƌŽďůĞŵĂƉƌŽĚƵǌĞŵĂŵĞƐŵĂƌĞƐƉŽƐƚĂ͕ŝƐƐŽĂƵŵĞŶƚĂĂ
ŶŽƐƐĂĐŽŶĮĂŶĕĂĚĞƋƵĞĂŶĂůŝƐĂŵŽƐŽƉƌŽďůĞŵĂĐŽƌƌĞƚĂŵĞŶƚĞ͘
ŽŶƐŝĚĞƌĂŶĚŽ͕ŶŽǀĂŵĞŶƚĞ͕ŽĞǆĞŵƉůŽϱĞ͕ĞǀŝƚĂŶĚŽƵƐĂƌŽƉƌŝŶĐşƉŝŽĚĂĂĚŝĕĆŽƉŽĚĞŵŽƐƉĞŶƐĂƌŽƉƌŽďůĞŵĂ
ĚŝǀŝĚŝĚŽĞŵƋƵĂƚƌŽƚĂƌĞĨĂƐƐƵĐĞƐƐŝǀĂƐ͕ŽŶĚĞĂƉƌŝŵĞŝƌĂƚĂƌĞĨĂ͕ĞƐĐŽůŚĞƌŽƉƌŝŵĞŝƌŽĚşŐŝƚŽ͕ƚĞŵĚƵĂƐƉŽƐƐŝďŝůŝĚĂĚĞƐ
ʹĞƐĐŽůŚĞƌϰŽƵϱ͘ǆŝƐƚĞŵ͕ĞŶƚĆŽ͕Ϯ͘ϭϬ͘ϭϬ͘ϭϬсϮϬϬϬƉŽƐƐŝďŝůŝĚĂĚĞƐ͘
KƵƚƌĂƉŽƐƐŝďŝůŝĚĂĚĞƉĂƌĂƌĞƐŽůǀĞƌŵŽƐƉƌŽďůĞŵĂƐĚĞĐŽŶƚĂŐĞŵƐĆŽĂƐĄƌǀŽƌĞƐĚĞĚĞĐŝƐĆŽƋƵĞƉŽĚĞŵƐĞƌƵƐĂĚĂƐ
ƉĂƌĂĐŽŶƚĂƌŽŶƷŵĞƌŽĚĞƌĞƐƵůƚĂĚŽƐƉŽƐƐşǀĞŝƐƉĂƌĂƵŵĂƐĞƋƺġŶĐŝĂĚĞĞǀĞŶƚŽƐŽŶĚĞŽŶƷŵĞƌŽĚĞƌĞƐƵůƚĂĚŽƐ
ƉŽƐƐşǀĞŝƐŶĆŽĠĐŽŶƐƚĂŶƚĞ͕ŵĂƐĚĞƉĞŶĚĞĚŽƌĞƐƵůƚĂĚŽĚŽĞǀĞŶƚŽƉƌĞĐĞĚĞŶƚĞ͘
Fatorial de um número natural

WĂƌĂ ƌĞƐŽůǀĞƌ ƉƌŽďůĞŵĂƐ ĚĞ ŶĄůŝƐĞ ŽŵďŝŶĂƚſƌŝĂ ƉƌĞĐŝƐĂŵŽƐ ƵƟůŝǌĂƌ ƵŵĂ ĨĞƌƌĂŵĞŶƚĂ ŵĂƚĞŵĄƟĐĂ ĐŚĂŵĂĚĂ
&ĂƚŽƌŝĂů͘^ĞũĂŶƵŵŶƷŵĞƌŽŝŶƚĞŝƌŽŶĆŽŶĞŐĂƟǀŽ͘ĞĮŶŝŵŽƐŽĨĂƚŽƌŝĂůĚĞŶ;ŝŶĚŝĐĂĚŽƉĞůŽƐşŵďŽůŽŶ͊ͿĐŽŵŽƐĞŶĚŽ͗
Ŷ͊сŶ͘;ŶͲϭͿ͘;ŶͲϮͿ͘͘͘͘͘ϰ͘ϯ͘Ϯ͘ϭƉĂƌĂŶϮ͘
38
ǆĞŵƉůŽƐ͗
ĂͿ ϲ͊сϲ͘ϱ͘ϰ͘ϯ͘Ϯ͘ϭсϳϮϬ
ďͿ ϰ͊сϰ͘ϯ͘Ϯ͘ϭсϮϰ
ĐͿ ϳ͊сϳ͘ϲ͘ϱ͘ϰ͘ϯ͘Ϯ͘ϭсϱϬϰϬ
ĚͿ ϭϬ͊сϭϬ͘ϵ͘ϴ͘ϳ͘ϲ͘ϱ͘ϰ͘ϯ͘Ϯ͘ϭ
ĞͿ ϯ͊сϯ͘Ϯ͘ϭсϲ
WĞƌĐĞďĂƋƵĞϳ͊сϳ͘ϲ͘ϱ͘ϰ͕͊ŽƵƋƵĞϲ͊сϲ͘ϱ͘ϰ͘ϯ͕͊ĞĂƐƐŝŵƐƵĐĞƐƐŝǀĂŵĞŶƚĞ͘
ĂƐŽƐĞƐƉĞĐŝĂŝƐ͗
Ϭ͊сϭ
ϭ͊сϭ
Números Binomiais
ĂĚŽƐŶĞƉŶĂƚƵƌĂŝƐ͕ĐŽŵŶƉ͕ĐŚĂŵĂͲƐĞĐŽĞĮĐŝĞŶƚĞďŝŶŽŵŝĂůŶƐŽďƌĞƉĞƐĞŝŶĚŝĐĂ ŽŶƷŵĞƌŽŶĂƚƵƌĂů
ĚĞĮŶŝĚŽƉĞůĂĞǆƉƌĞƐƐĆŽ
Arranjos
ĂĚŽ Ƶŵ ĐŽŶũƵŶƚŽ ĐŽŵ Ŷ ĞůĞŵĞŶƚŽƐ ĚŝƐƟŶƚŽƐ ĚĞƐĞũĂͲƐĞ ĚĞƚĞƌŵŝŶĂƌ ƚŽĚŽƐ ŽƐ ƉŽƐƐşǀĞŝƐ ĂŐƌƵƉĂŵĞŶƚŽƐ ĚĞ Ŭ
ĞůĞŵĞŶƚŽƐĚŝƐƟŶƚŽƐĞƐĐŽůŚŝĚŽƐĞŶƚƌĞŽƐŶĞůĞŵĞŶƚŽƐ͘
EŽĞǆĞŵƉůŽϯĚŝƐĐƵƟƵͲƐĞŽƉƌŽďůĞŵĂĚĞĐŽŶƚĂƌƚŽĚĂƐĂƐƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂŽƐƋƵĂƚƌŽƷůƟŵŽƐĚşŐŝƚŽƐĚĞƵŵ
ŶƷŵĞƌŽĚĞƚĞůĞĨŽŶĞƐĞŵĚşŐŝƚŽƐƌĞƉĞƟĚŽƐ͕ŶĞƐƚĞƉƌŽďůĞŵĂŽŶƷŵĞƌŽϭϮϱϵŶĆŽĠŝŐƵĂůĂŽŶƷŵĞƌŽϮϵϱϭ͕ũĄƋƵĞĂ
ŽƌĚĞŵĚŽƐƋƵĂƚƌŽĚşŐŝƚŽƐĠŝŵƉŽƌƚĂŶƚĞ͘ĂĚĂƵŵĚĞƐƐĞƐŶƷŵĞƌŽƐĠƵŵĂƌƌĂŶũŽĚĞϰŽďũĞƚŽƐĚŝƐƟŶƚŽƐĞƐĐŽůŚŝĚŽƐ
ĞŵƵŵĐŽŶũƵŶƚŽĚĞϭϬŽďũĞƚŽƐĚŝƐƟŶƚŽƐ;ŽƐĚşŐŝƚŽƐͿ͘YƵĂŶƚŽƐĂƌƌĂŶũŽƐĞǆŝƐƚĞŵ͍ƌĞƐƉŽƐƚĂĞŶĐŽŶƚƌĂĚĂƵƐĂŶĚŽͲ
ƐĞŽƉƌŝŶĐşƉŝŽĚĂŵƵůƟƉůŝĐĂĕĆŽ͕ĠϭϬ͘ϵ͘ϴ͘ϳʹĞǆŝƐƚĞŵϭϬĞƐĐŽůŚĂƐƉŽƐƐşǀĞŝƐƉĂƌĂŽƉƌŝŵĞŝƌŽĚşŐŝƚŽ͕ĚĞƉŽŝƐϵ
ƉĂƌĂŽƐĞŐƵŶĚŽ͕ũĄƋƵĞŶĆŽƐĆŽƉĞƌŵŝƟĚĂƐƌĞƉĞƟĕƁĞƐ͕ϴƉĂƌĂŽƚĞƌĐĞŝƌŽĚşŐŝƚŽĞϳƉĂƌĂŽƋƵĂƌƚŽ͘KŶƷŵĞƌŽĚĞ
ĂƌƌĂŶũŽƐĚĞƌŽďũĞƚŽƐĚŝƐƟŶƚŽƐĞƐĐŽůŚŝĚŽƐĞŶƚƌĞŶŽďũĞƚŽƐĚŝƐƟŶƚŽƐĠĚĞŶŽƚĂĚŽƉŽƌ;Ŷ͕ƌͿ͘WŽƌƚĂŶƚŽ͕ĂƐŽůƵĕĆŽĚŽ
ƉƌŽďůĞŵĂĚŽƐŶƷŵĞƌŽƐĚĞƋƵĂƚƌŽĚşŐŝƚŽƐƐĞŵƌĞƉĞƟĕĆŽƉŽĚĞƐĞƌĞǆƉƌĞƐƐĂƉŽƌ;ϭϬ͕ϰͿ͘
WŽĚĞͲƐĞĞƐĐƌĞǀĞƌƵŵĂĨſƌŵƵůĂƉĂƌĂ;Ŷ͕ƌͿƵƐĂŶĚŽͲƐĞĂĨƵŶĕĆŽĨĂƚŽƌŝĂů͘
ĂĚĞĮŶŝĕĆŽĚĞŶ͊ǀĞŵŽƐƋƵĞ
Ŷ͊сŶ;ŶͲϭͿ͊
39
WĂƌĂŶƌ͕
сŶ;ŶͲϭͿ͘͘͘͘;ŶͲƌнϭͿ
hƐĂŶĚŽĂĨƵŶĕĆŽĨĂƚŽƌŝĂů͕
ŵŐĞƌĂů͕;Ŷ͕ƌͿĠĚĂĚŽƉĞůĂĨſƌŵƵůĂ
ǆĞŵƉůŽϲ
KǀĂůŽƌĚĞ;ϳ͕ϯͿĠ
ǆĞŵƉůŽϳ
KŶƷŵĞƌŽĚĞĂƌƌĂŶũŽƐĚĞϯŽďũĞƚŽƐ͕ĚŝŐĂŵŽƐĂ͕ďĞĐĠĚĂĚŽƉŽƌ
;ϯ͕ϯͿсϯ͊ͬϬ͊сϯ͘Ϯ͘ϭсϲ͘>ŽŐŽĂƉſƐ͕ǀĞƌĞŵŽƐƋƵĞƐĞƌсŶƚĞŵŽƐWĞƌŵƵƚĂĕƁĞƐ
ǆĞŵƉůŽϴ
ĞǌĂƚůĞƚĂƐĐŽŵƉĞƚĞŵĞŵƵŵĞǀĞŶƚŽŽůşŵƉŝĐŽ͘^ĆŽĚĂĚĂƐŵĞĚĂůŚĂƐĚĞŽƵƌŽ͕ƉƌĂƚĂĞďƌŽŶǌĞ͘ĞƋƵĂŶƚĂƐŵĂŶĞŝƌĂƐ
ƉŽĚĞŵƐĞƌĚĂĚĂƐĂƐŵĞĚĂůŚĂƐ͍
ŽƌĚĞŵĠŝŵƉŽƌƚĂŶƚĞ͖ĚĂĚŽƐƚƌġƐǀĞŶĐĞĚŽƌĞƐ͕Ğ͕ŽƌĞƐƵůƚĂĚŽʹŽƵƌŽ͕ʹƉƌĂƚĂ͕ʹďƌŽŶǌĞĠĚŝĨĞƌĞŶƚĞĚŽ
ƌĞƐƵůƚĂĚŽʹŽƵƌŽ͕ʹƉƌĂƚĂ͕ʹďƌŽŶǌĞ͘YƵĞƌĞŵŽƐƉŽƌƚĂŶƚŽ͕ŽŶƷŵĞƌŽĚĞĂƌƌĂŶũŽƐŽƌĚĞŶĂĚŽƐĚĞƚƌġƐŽďũĞƚŽƐ
ĚĞƵŵĐŽŶũƵŶƚŽĚĞϭϬ͕ŽƵ;ϭϬ͕ϯͿ͘hƐĂŶĚŽĂĨſƌŵƵůĂ;Ŷ͕ƌͿƚĞŵŽƐ͕;ϭϬ͕ϯͿсϭϬ͊ͬϳ͊сϭϬ͘ϵ͘ϴсϳϮϬ͘
ǆĞŵƉůŽϵ
hƐĂŶĚŽͲƐĞĂƐϮϲůĞƚƌĂƐĚŽĂůĨĂďĞƚŽ͕͕͕͕͕͗͘͘͘ƋƵĂŶƚŽƐĂƌƌĂŶũŽƐĚŝƐƟŶƚŽƐĐŽŵϯůĞƚƌĂƐƉŽĚĞŵƐĞƌŵŽŶƚĂĚŽƐ͍
;Ŷ͕ŬͿсŶ͊ͬ;ŶͲŬͿ͕͊ŶсϮϲ͕Ŭсϯ
ZĞƐƉŽƐƚĂ͗;Ϯϲ͕ϯͿсϮϲ͊ͬϮϯ͊сϮϲ͘Ϯϱ͘Ϯϰ͘Ϯϯ͊ͬϮϯ͊сϮϲ͘Ϯϱ͘ϮϰсϭϱϲϬϬ
Permutações
ĂĚŽ Ƶŵ ĐŽŶũƵŶƚŽ ĐŽŵ Ŷ ĞůĞŵĞŶƚŽƐ ĚŝƐƟŶƚŽƐ͕ ĐŚĂŵĂͲƐĞ WĞƌŵƵƚĂĕĆŽ ĚŽƐ Ŷ ĞůĞŵĞŶƚŽƐ Ă ƚŽĚŽ ĂŐƌƵƉĂŵĞŶƚŽ
ĚĞƐƐĞƐŶĞůĞŵĞŶƚŽƐ͘WŽƌƚĂŶƚŽ͕WĞƌŵƵƚĂĕĆŽĠƵŵĐĂƐŽƉĂƌƟĐƵůĂƌĚĞƌƌĂŶũŽ͕ƋƵĂŶĚŽŶсƌ͘Ăŝ͕
W;ŶͿс;Ŷ͕ŶͿсŶ͊ͬ;ŶͲŶͿ͊
;Ŷ͕ŶͿсŶ͊
KďƐĞƌǀĞƋƵĞŶŽĞǆĞŵƉůŽϳĞŶǀŽůǀĞƵŵĂWĞƌŵƵƚĂĕĆŽ͘WŽƌƚĂŶƚŽ͕W;ϯͿсϯ͊сϲ͘
40
Combinações
ůŐƵŵĂƐ ǀĞǌĞƐ ƋƵĞƌĞŵŽƐ ƐĞůĞĐŝŽŶĂƌ ƌ ŽďũĞƚŽƐ ĚĞ Ƶŵ ĐŽŶũƵŶƚŽ ĚĞ Ŷ ŽďũĞƚŽƐ͕ ŵĂƐ ŶĆŽ ŶŽƐ ŝŵƉŽƌƚĂŵŽƐ ĐŽŵ
Ă ŽƌĚĞŵ͘ EĞƐƐĞ ĐĂƐŽ ĞƐƚĂŵŽƐ ĐŽŶƚĂŶĚŽ Ž ŶƷŵĞƌŽ ĚĞ ĐŽŵďŝŶĂĕƁĞƐ ĚĞ ƌ ŽďũĞƚŽƐ ĚŝƐƟŶƚŽƐ ĞƐĐŽůŚŝĚŽƐ ĞŶƚƌĞ
ŶŽďũĞƚŽƐĚŝƐƟŶƚŽƐ͕ƋƵĞĚĞŶŽƚĂŵŽƐƉŽƌ;Ŷ͕ƌͿ͘WĂƌĂĐĂĚĂƵŵĂĚĞƐƐĂƐĐŽŵďŝŶĂĕƁĞƐ͕ĞǆŝƐƚĞŵƌ͊ŵĂŶĞŝƌĂƐĚĞ
ŽƌĚĞŶĂƌŽƐƌŽďũĞƚŽƐĞƐĐŽůŚŝĚŽƐ͘WĞůŽƉƌŝŶĐşƉŝŽĚĂŵƵůƟƉůŝĐĂĕĆŽ͕ŽŶƷŵĞƌŽĚĞĂƌƌĂŶũŽƐĚĞƌŽďũĞƚŽƐĚŝƐƟŶƚŽƐ
ĞƐĐŽůŚŝĚŽƐĞŶƚƌĞŶŽďũĞƚŽƐĠŽƉƌŽĚƵƚŽĚŽŶƷŵĞƌŽĚĞĞƐĐŽůŚĂƐƉŽƐƐşǀĞŝƐĚŽƐŽďũĞƚŽƐ͕;Ŷ͕ƌͿ͕ƉĞůŽŶƷŵĞƌŽĚĞ
ŵĂŶĞŝƌĂƐĚĞŽƌĚĞŶĂƌŽƐŽďũĞƚŽƐĞƐĐŽůŚŝĚŽƐ͕ƌ͊͘>ŽŐŽ͕
ǆĞŵƉůŽϭϭ
ĞǌĂƚůĞƚĂƐĐŽŵƉĞƚĞŵĞŵƵŵĞǀĞŶƚŽŽůşŵƉŝĐŽ͖ƚƌġƐƐĞƌĆŽĚĞĐůĂƌĂĚŽƐǀĞŶĐĞĚŽƌĞƐ͘ĞƋƵĂŶƚĂƐŵĂŶĞŝƌĂƐƉŽĚĞŵ
ƐĞƌĞƐĐŽůŚŝĚŽƐŽƐǀĞŶĐĞĚŽƌĞƐ͍
Ž ĐŽŶƚƌĄƌŝŽ ĚŽ ĞǆĞŵƉůŽ ϴ͕ ŶĆŽ ŚĄ ŽƌĚĞŵ ĞŶƚƌĞ ŽƐ ƚƌġƐ ǀĞŶĐĞĚŽƌĞƐ͕ ĚĞ ŵŽĚŽ ƋƵĞ ĚĞǀĞŵŽƐ͕ ƐŝŵƉůĞƐŵĞŶƚĞ͕
ĞƐĐŽůŚĞƌϯŽďũĞƚŽƐĞŶƚƌĞϭϬ͘ƐƐĞĠƵŵƉƌŽďůĞŵĂĚĞĐŽŵďŝŶĂĕƁĞƐĞŶĆŽĞŶǀŽůǀĞƉĞƌŵƵƚĂĕƁĞƐ͘KƌĞƐƵůƚĂĚŽĠ
;ϭϬ͕ϯͿсϭϬ͊ͬ;ϯ͊ϳ͊ͿсϭϮϬ͘EŽƚĞƋƵĞĞǆŝƐƚĞŵŵĞŶŽƐŵĂŶĞŝƌĂƐĚĞƐĞĞƐĐŽůŚĞƌƚƌġƐǀĞŶĐĞĚŽƌĞƐ;ƵŵƉƌŽďůĞŵĂ
ĚĞ ĐŽŵďŝŶĂĕƁĞƐͿ ĚŽ ƋƵĞ ĚĞ ƐĞ ĚĂƌ ŵĞĚĂůŚĂƐ ĚĞ ŽƵƌŽ͕ ƉƌĂƚĂ Ğ ďƌŽŶǌĞ ĂŽƐ ƚƌġƐ ǀĞŶĐĞĚŽƌĞƐ ;Ƶŵ ƉƌŽďůĞŵĂ ĚĞ
ƉĞƌŵƵƚĂĕƁĞƐͿ͘
Atenção:
41

Idioma

Apostila MAT TSIaD

Enviado por

Dados do documento

Descrição:

Título original

Direitos autorais

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Descrição:

Direitos autorais:

Apostila MAT TSIaD

Título original:

Enviado por

Descrição:

Direitos autorais:

INSTITUTO FEDERAL SUL-­RIO-­GRANDENSE

UNIVERSIDADE ABERTA DO BRASIL

PRESIDÊNCIA DA REPÚBLICA IF SUL-­‐RIO-­‐GRANDENSE

Jorge Almeida Guimarães IF SUL-­‐RIO-­‐GRANDENSE

INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E Daniel Grill Lacerda

Antônio Carlos Barum Brod DĂƌůĂƌŝƐƟŶĂĚĂ^ŝůǀĂ^ŽƉĞŹĂ

Daniel Espírito Santo Garcia Mauro Hallal dos Anjos

IF SUL-­‐RIO-­‐GRANDENSE Vera Maria Machado Damé

José Carlos Pereira Nogueira

Clóris Maria Freire Dorow

João Róger de Souza Sastre

Rafael Blank Leitzke

Roger Luiz Albernaz de Araújo

EQUIPE DE PRODUÇÃO DE MATERIAL DIDÁTICO – UAB/IFSUL

Alessandro Cruz Wrague

João Eliézer Ribeiro Schaun

Acauan Merseburger Picanço

TEORIA DOS CONJUNTOS

WƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐ ŽŶĞĐƟǀŽ WƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐ

Revisando as operações lógicas

Tabela-­verdade, contradição e tautologia

Ɖ q Ε;ƉǀƋͿ ΕƉɠ~q Ε;ƉǀƋͿņΕƉɠ~q

Conheça agora as operações não-­reversíveis:

Conjunto das Partes

^ĞũĂZƵŵĂƌĞůĂĕĆŽĚĞA em B͕ĞŶƚĆŽ͗

Representação de relação, utilizando diagrama de Venn

Relação como matriz

Diagrama de Função Sobrejetora

Progressão Aritmética e Progressão Geométrica

Apresentação de Progressão Aritmética

Apresentação de Progressão Geométrica

Observe como fazer, assistindo a apresentação em PowerPoint:

Recursão e Relações de Recorrência

Observe como fazer, assistindo a apresentação em PowerPoint:

Usando os dois princípios juntos

Fatorial de um número natural

Interesses relacionados

Você também pode gostar

INSTITUTO FEDERAL SUL-RIO-GRANDENSE

PRESIDÊNCIA DA REPÚBLICA IF SUL-‐RIO-‐GRANDENSE

Jorge Almeida Guimarães IF SUL-‐RIO-‐GRANDENSE

Antônio Carlos Barum Brod DĂƌůĂƌŝƐƟŶĂĚĂ^ŝůǀĂ^ŽƉĞŹĂ

IF SUL-‐RIO-‐GRANDENSE Vera Maria Machado Damé

WƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐ ŽŶĞĐƟǀŽ WƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐ

Tabela-verdade, contradição e tautologia

Conheça agora as operações não-reversíveis: