Você está na página 1de 44

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
UNIVERSIDADE ABERTA DO BRASIL
CURSO DE TECNOLOGIA EM SISTEMAS PARA INTERNET
Modalidade a Distância

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  
Modalidade  a  Distância
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
ĞĂƚƌŝnj,ĞůĞŶĂĂŶŽƩĂ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
UNIVERSIDADE ABERTA DO BRASIL
CURSO DE TECNOLOGIA EM SISTEMAS PARA INTERNET
Modalidade a Distância

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

>ŝƐŝĂŶĞŽƌƌġĂ'ŽŵĞƐ^ŝůǀĞŝƌĂ
GESTORA  DA  EQUIPE  DE  DESIGN  

Alessandro  Cruz  Wrague


Aline  de  Almeida  Tessmer
ŶĚƌĞƐƐĂ^ŝůǀĂEĂƐŝůŽƐŬŝ
ĞŶŝƐĞĂƌŶŽƩnj<ŶĂďĂĐŬ
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ĂƵůĂƌƵnj'ƵƫĞƌ
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žĞŵƉůŽ͕ŽĐŽŶũƵŶƚŽĚŽƐŶƷŵĞƌŽƐŶĂƚƵƌĂŝƐ͘ŵŽƉŽƐŝĕĆŽ͕ĂDĂƚĞŵĄƟĐĂĚŽŽŶƟŶƵƵŵĞƐƚĄ
ĨƵŶĚĂŵĞŶƚĂĚĂĞŵĐŽŶũƵŶƚŽƐŶĆŽͲĐŽŶƚĄǀĞŝƐ͕ŽĐŽŶũƵŶƚŽĚŽƐŶƷŵĞƌŽƐƌĞĂŝƐ͘
EĂƐƵŶŝĚĂĚĞƐ͕ƐĞƌĆŽĂďŽƌĚĂĚŽƐŽƐƐĞŐƵŝŶƚĞƐĐŽŶƚĞƷĚŽƐ͗ĐŽŶũƵŶƚŽƐ͕ƌĞůĂĕƁĞƐďŝŶĄƌŝĂƐ͕ĨƵŶĕƁĞƐ͕ůſŐŝĐĂĞŝŶĚƵĕĆŽ
ŵĂƚĞŵĄƟĐĂ͕ƌĞůĂĕĆŽĚĞƌĞĐŽƌƌġŶĐŝĂ͕ƐĞƋƺġŶĐŝĂƐŶƵŵĠƌŝĐĂƐĞĐŽŵďŝŶĂƚſƌŝĂ͘
ƐƉĞƌĂŵŽƐ ƋƵĞ͕ ĂƚƌĂǀĠƐ ĚŽƐ ĐŽŶƚĞƷĚŽƐ Ğ ĚĂƐ ĂƟǀŝĚĂĚĞƐ ƉƌŽƉŽƐƚĂƐ͕ ǀŽĐġ ƉŽƐƐĂ ĞƐƚĂďĞůĞĐĞƌ ƐƵďƐşĚŝŽƐ ƉĂƌĂ Ă
ĐŽŵƉƌĞĞŶƐĆŽĚĂŵĂƚĞŵĄƟĐĂĚŝƐĐƌĞƚĂ͕͘ƉĂƌĂƚĂů͕ǀŽĐġƉŽĚĞĐŽŶƚĂƌĐŽŵƚŽĚĂĂĞƋƵŝƉĞ͘
ŽŵƚƌĂďĂůŚŽ͊

Objetivos
Objetivo Geral
ŽŵƉƌĞĞŶĚĞƌĂDĂƚĞŵĄƟĐĂŝƐĐƌĞƚĂĞƐĞƌĐĂƉĂnjĚĞƌĞƐŽůǀĞƌƉƌŽďůĞŵĂƐƋƵĞĞŶǀŽůǀĂŵĐŽŶĐĞŝƚŽƐĚĞůſŐŝĐĂ͘

2EMHWLYRV(VSHFtÀFRV
ͻ ŽŵƉƌĞĞŶĚĞƌŽƐĐŽŶĐĞŝƚŽƐĨƵŶĚĂŵĞŶƚĂŝƐĚĂƚĞŽƌŝĂĚŽƐĐŽŶũƵŶƚŽƐĞĚŽĐĄůĐƵůŽƉƌŽƉŽƐŝĐŝŽŶĂů͘
ͻ ZĞůĂĐŝŽŶĂƌŽƐĐŽŶĐĞŝƚŽƐĚĞůſŐŝĐĂŵĂƚĞŵĄƟĐĂĐŽŵƐƵĂƵƟůŝnjĂĕĆŽŶĂůſŐŝĐĂĚĞƉƌŽŐƌĂŵĂĕĆŽ͘
ͻ /ĚĞŶƟĮĐĂƌĂƐĂƐƐŽĐŝĂĕƁĞƐĞdžŝƐƚĞŶƚĞƐĞŶƚƌĞĚŽŝƐĐŽŶũƵŶƚŽƐƉŽƌŵĞŝŽĚĂƐƌĞůĂĕƁĞƐĞĚĂƐĨƵŶĕƁĞƐ͘
ͻ /ĚĞŶƟĮĐĂƌĂůĞŝĚĞĨŽƌŵĂĕĆŽĚĞĐĞƌƚĂƐƐĞƋƺġŶĐŝĂƐŶƵŵĠƌŝĐĂƐĞŽƉƌŽĐĞĚŝŵĞŶƚŽƌĞĐƵƌƐŝǀŽĞdžŝƐƚĞŶƚĞĞŵƵŵĂ
ƐĞƋƺġŶĐŝĂ͘
ͻ hƟůŝnjĂƌĂŝŶĚƵĕĆŽŵĂƚĞŵĄƟĐĂƉĂƌĂĚĞŵŽŶƐƚƌĂĕĆŽĚĞĐĞƌƚĂƐƉƌŽƉŽƐŝĕƁĞƐ͘
ͻ ĞƐĐŽďƌŝƌĂƐĚŝĨĞƌĞŶƚĞƐƉŽƐƐŝďŝůŝĚĂĚĞƐĚĞƵŵĂĐŽŵďŝŶĂĕĆŽĚĞǀĂƌŝĄǀĞŝƐ͘

Metodologia
K ƚĞŵĂ ƐĞƌĄ ĚĞƐĞŶǀŽůǀŝĚŽ ĂƚƌĂǀĠƐ ĚŽ ŵďŝĞŶƚĞ sŝƌƚƵĂů ĚĞ ƉƌĞŶĚŝnjĂĚŽ DŽŽĚůĞ͕ ŽŶĚĞ ƐĞƌĆŽ ĚŝƐƉŽŶŝďŝůŝnjĂĚŽƐ
ŵĂƚĞƌŝĂŝƐĂƐĞƌĞŵĞƐƚƵĚĂĚŽƐƉĂƌĂƐƵďƐŝĚŝĂƌĂĂƉƌĞŶĚŝnjĂŐĞŵ͘KƐƌĞĐƵƌƐŽƐƚĞĐŶŽůſŐŝĐŽƐƉĂƌĂŝŶƚĞƌĂĕĆŽƐĞƌĆŽŽƐ
ƐĞŐƵŝŶƚĞƐ͗&ſƌƵŵĚĞƷǀŝĚĂƐ͕ͲŵĂŝů͕dĞdžƚŽƐĞdžĞƌĐşĐŝŽƐŽŶͲůŝŶĞ͘

Avaliação
ĂǀĂůŝĂĕĆŽĚĂƌͲƐĞͲĄŵĞĚŝĂŶƚĞĂƉĂƌƟĐŝƉĂĕĆŽŶŽƐĨſƌƵŶƐĞŶĂƐĂƟǀŝĚĂĚĞƐƉƌŽƉŽƐƚĂƐ͕ƚĂŶƚŽƉƌĞƐĞŶĐŝĂůĐŽŵŽĂ
ĚŝƐƚąŶĐŝĂ͘

Programação
1
Matemática  Discreta  I  Guia  Didático

/ŶƐƚƌƵĕĆŽ'ĞƌĂů͗ZĞƐŽůǀĂŽƐĞdžĞƌĐşĐŝŽƐƉƌŽƉŽƐƚŽƐŶŽŵĂƚĞƌŝĂůŽŶͲůŝŶĞĞŝŵƉƌĞƐƐŽ͘KŐĂďĂƌŝƚŽƐĞƌĄĚŝƐƉŽŶŝďŝůŝnjĂĚŽ
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ƉŽƐƚĞƌŝŽƌŵĞŶƚĞŶŽĂŵďŝĞŶƚĞ͘
Primeira  semana:
KƐĐŽŶƚĞƷĚŽƐĞĂƟǀŝĚĂĚĞƐĂƐĞƌĞŵĚĞƐĞŶǀŽůǀŝĚĂƐŶĂƉƌŝŵĞŝƌĂƐĞŵĂŶĂƐĆŽ͗
ϭ͘ ZĞĂůŝnjĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ;dĞŽƌŝĂĚŽƐŽŶũƵŶƚŽƐͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘ƉſƐĠŶĞĐĞƐƐĄƌŝŽƋƵĞǀŽĐġĨĂĕĂ
ƚŽĚĂƐĂƐĂƟǀŝĚĂĚĞƐƉƌŽƉŽƐƚĂƐ͘
Ϯ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͘
ϯ͘ ZĞĂůŝnjĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ;>ſŐŝĐĂͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘
ϰ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽƟǀŝĚĂĚĞƐ;džĞƌĐşĐŝŽƐʹhŶŝĚĂĚĞͿ͘ƐƐĞƐĞdžĞƌĐşĐŝŽƐĐŽŶƐƚĂŵĚĞ
ϭϬƚĂďĞůĂƐƉĂƌĂƉƌĞĞŶĐŚĞƌĐŽŵsŽƵ&͘
ϱ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͘
ϲ͘ ZĞĂůŝnjĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ;ůŐĞďƌĂĚĞŽŶũƵŶƚŽƐͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘
ϳ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽƟǀŝĚĂĚĞƐ;džĞƌĐşĐŝŽƐʹhŶŝĚĂĚĞͿ͘
ϴ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͘
ϵ͘ WĂƌƟĐŝƉĞ͕ĂŽŵĞŶŽƐ͕ƵŵĂǀĞnjĚŽĨſƌƵŵ͕ĞdžƉŽŶĚŽƐƵĂƐĚƷǀŝĚĂƐƐŽďƌĞŽĂƐƐƵŶƚŽĚĂƐĞŵĂŶĂ͘

Segunda  semana:
ƐĂƟǀŝĚĂĚĞƐĂƐĞƌĞŵĚĞƐĞŶǀŽůǀŝĚĂƐŶĂƐĞŐƵŶĚĂƐĞŵĂŶĂƐĆŽ͗
ϭ͘ ZĞĂůŝnjĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ;ZĞůĂĕƁĞƐĞ&ƵŶĕƁĞƐͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘
Ϯ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽƟǀŝĚĂĚĞƐ;džĞƌĐşĐŝŽƐʹhŶŝĚĂĚĞͿ͘
ϯ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͘
ϰ͘ ZĞĂůŝnjĞ Ă ůĞŝƚƵƌĂ ĚĂ ƵŶŝĚĂĚĞ  ;/ŶƚƌŽĚƵĕĆŽ͕^ĞƋƺġŶĐŝĂƐ EƵŵĠƌŝĐĂƐ͕ WƌŽŐƌĞƐƐĆŽ ƌŝƚŵĠƟĐĂ Ğ WƌŽŐƌĞƐƐĆŽ 'ĞŽŵĠƚƌŝĐĂͿ͕
ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘
ϱ͘ ZĞĂůŝnjĞ ĂƐ ĂƟǀŝĚĂĚĞƐ ĚĂ ƵŶŝĚĂĚĞ ͕ ĚŝƐƉŽŶşǀĞů ŶŽ ƚſƉŝĐŽ ƟǀŝĚĂĚĞƐ ;džĞƌĐşĐŝŽƐ ʹ hŶŝĚĂĚĞ Ϳ͕ ƌĞůĂƟǀŽ Ă WƌŽŐƌĞƐƐĆŽ
ƌŝƚŵĠƟĐĂĞWƌŽŐƌĞƐƐĆŽ'ĞŽŵĠƚƌŝĐĂ͘
ϲ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͕ĚŽĞdžĞƌĐşĐŝŽƐϭĂŽϭϬ͘
ϳ͘ ĞƐĞŶǀŽůǀĂŽƐĞdžĞƌĐşĐŝŽƐƉŽƐƚĂĚŽƐĞŵƟǀŝĚĂĚĞƐƉĂƌĂĞŶƚƌĞŐĂƌ͘ŶƚƌĞŐƵĞĞƐƐĂƐĂƟǀŝĚĂĚĞƐŶŽĚŝĂĚĂƵůĂWƌĞƐĞŶĐŝĂů͘
ϴ͘ WĂƌƟĐŝƉĞ͕ĂŽŵĞŶŽƐ͕ƵŵĂǀĞnjĚŽĨſƌƵŵ͕ĞdžƉŽŶĚŽƐƵĂƐĚƷǀŝĚĂƐƐŽďƌĞŽĂƐƐƵŶƚŽĚĂƐĞŵĂŶĂ͘

Terceira  semana
ϭ͘ ZĞĂůŝnjĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ;/ŶĚƵĕĆŽDĂƚĞŵĄƟĐĂ͕ZĞĐƵƌƐĆŽĞZĞůĂĕƁĞƐĚĞZĞĐŽƌƌġŶĐŝĂͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞͲ
ƷĚŽ͘
Ϯ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽƟǀŝĚĂĚĞƐ;džĞƌĐşĐŝŽƐʹhŶŝĚĂĚĞͿ͕ƌĞůĂƟǀŽĂ/ŶĚƵĕĆŽDĂƚĞŵĄͲ
ƟĐĂ͕ZĞĐƵƌƐĆŽĞZĞůĂĕƁĞƐĚĞZĞĐŽƌƌġŶĐŝĂ͘
ϯ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͕ĚŽĞdžĞƌĐşĐŝŽƐϭϬĂŽϭϰ͘
ϰ͘ ZĞĂůŝnjĞĂůĞŝƚƵƌĂĚĂƵŶŝĚĂĚĞ&;ŽŵďŝŶĂƚſƌŝĂͿ͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽŽŶƚĞƷĚŽ͘
ϱ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞ&͕ĚŝƐƉŽŶşǀĞůŶŽƚſƉŝĐŽƟǀŝĚĂĚĞƐ;džĞƌĐşĐŝŽƐʹhŶŝĚĂĚĞ&Ϳ͘
ϲ͘ ZĞĂůŝnjĞĂƐĂƟǀŝĚĂĚĞƐĚĂƵŶŝĚĂĚĞ&ƋƵĞĐŽŶƐƚĂŵŶŽŵĂƚĞƌŝĂůŝŵƉƌĞƐƐŽ͘
ϳ͘ WĂƌƟĐŝƉĞ͕ĂŽŵĞŶŽƐ͕ƵŵĂǀĞnjĚŽĨſƌƵŵ͕ĞdžƉŽŶĚŽƐƵĂƐĚƷǀŝĚĂƐƐŽďƌĞŽĂƐƐƵŶƚŽĚĂƐĞŵĂŶĂ͘
ϴ͘ WĂƌƟĐŝƉĞŶŽĚŝĂϬϱͬϬϱͬϮϬϬϴ;ƐĞŐƵŶĚĂͲĨĞŝƌĂͿĚĂĂƵůĂƉƌĞƐĞŶĐŝĂů͘
ϵ͘ ĞƐĞŶǀŽůǀĂŽƐĞdžĞƌĐşĐŝŽƐƉŽƐƚĂĚŽƐĞŵƟǀŝĚĂĚĞƐƉĂƌĂĞŶƚƌĞŐĂƌ͘ŶƚƌĞŐƵĞĞƐƐĂƐĂƟǀŝĚĂĚĞƐŶŽĚŝĂĚĂǀĂůŝĂĕĆŽ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
Matemática  Discreta  I  Guia  Didático

DE^͕W͘͘DĂƚĞŵĄƟĐĂŝƐĐƌĞƚĂƉĂƌĂŽŵƉƵƚĂĕĆŽĞ/ŶĨŽƌŵĄƟĐĂ͘ϮĂĚ͘WŽƌƚŽůĞŐƌĞ͗ĚŝƚŽƌĂ^ĂŐƌĂͲ>ƵnjnjĂƚŽʹh&Z'^͕
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ϮϬϬϱ͘
^zDKhZ͕>͘Teoria  dos  Conjuntos͘^ĆŽWĂƵůŽ͗ĚŝƚŽƌĂŽŽŬŵĂŶ͕ŽůĞĕĆŽ^ĐŚĂƵŵ͕ϮϬϬϰ͘

3
Matemática  Discreta  |  Unidade  A

A
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

UNIDADE

TEORIA DOS CONJUNTOS


Introdução
Caro(a) Aluno(a),
ƉĂƌĂĂƐƐŝƐƟƌĂŽŵĂƚĞƌŝĂůĚĂƵŶŝĚĂĚĞĚĂĚŝƐĐŝƉůŝŶĂĚĞDĂƚĞŵĄƟĐĂĚŝƐĐƌĞƚĂ͕ĂĐĞƐƐĞŽůŝŶŬĂďĂŝdžŽ͗
ŚƩƉ͗ͬͬƚƐŝĂĚ͘ĐĞĨĞƚƌƐ͘ƚĐŚĞ͘ďƌͬŵŽŽĚůĞͬĐŽŶƚĞƵĚŽͬŵŽĚƵůŽϭͬŵĂƚͬŵĂƚͺƵĂͬŝŶĚĞdž͘Śƚŵů

4
Matemática  Discreta  |  Unidade  B

B
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

UNIDADE

LÓGICA
Introdução
Caro(a) Aluno(a),
ŶĂ ƵŶŝĚĂĚĞ ͕ ĞƐƚƵĚĂƌĞŵŽƐ Ž ĐĄůĐƵůŽ ƉƌŽƉŽƐŝĐŝŽŶĂů͘ WƌŝŵĞŝƌŽ͕ ǀĞƌĞŵŽƐ ĂůŐƵŶƐ ĞdžĞŵƉůŽƐ ĚĞ ƉƌŽƉŽƐŝĕƁĞƐ͕ Ğŵ
ƐĞŐƵŝĚĂĂƐŽƉĞƌĂĕƁĞƐůſŐŝĐĂƐĞŶƚƌĞĂƐƉƌŽƉŽƐŝĕƁĞƐ͕ďĂƐĞĨƵŶĚĂŵĞŶƚĂůƉĂƌĂŽĞŶƚĞŶĚŝŵĞŶƚŽĚĞƚŽĚĂůſŐŝĐĂŵĂͲ
ƚĞŵĄƟĐĂ͘

Saiba Mais:

hŵƉŽƵĐŽĚĞ,ŝƐƚſƌŝĂ
KƐƉƌŝŵĞŝƌŽƐĞƐƚƵĚŽƐƐŽďƌĞůſŐŝĐĂĨŽƌĂŵĚĞƐĞŶǀŽůǀŝĚŽƐƉŽƌƌŝƐƚſƚĞůĞƐ;ƐĠĐ͘/sĂ͘͘Ϳ͕ŽƋƵĂůĞƐƚƵĚŽƵŽƐƐŝůŽŐŝƐŵŽƐ
ƉĂƌĂ ƚĞŶƚĂƌ ĐŽŵƉƌĞĞŶĚĞƌ Ž ŵƵŶĚŽ ƌĞĂů͘ dƌĂƚĂǀĂͲƐĞ ĚĞ ƵŵĂ ůſŐŝĐĂ ĐŽŶĐƌĞƚĂ͘ ^ŽŵĞŶƚĞ ŶŽ ƐĠĐƵůŽ ys//͕ ŚŽƵǀĞ
Ƶŵ ĂǀĂŶĕŽ ƐŝŐŶŝĮĐĂƟǀŽ Ğŵ ƐĞƵƐ ĞƐƚƵĚŽƐ ĐŽŵ >ĞŝďŶŝnj͕ ƋƵĞ ǀŝƐůƵŵďƌĂ Ă ůſŐŝĐĂ ƐŝŵďſůŝĐĂ ĨŽƌŵĂů͕ ŽƵ ƐĞũĂ͕ ƵŵĂ
ůſŐŝĐĂĂďƐƚƌĂƚĂ͘EŽƐĠĐƵůŽy/y͕ŽƐĞƐƚƵĚŽƐĚĞůſŐŝĐĂĨŽƌŵĂůƐĆŽƌĞƚŽŵĂĚŽƐƉŽƌŽŽůĞƋƵĞĚĞƐĞŶǀŽůǀĞƵĂĄůŐĞďƌĂ
ůſŐŝĐĂ͘ĞƉŽŝƐĚĞƐƚĞƐƚĞŵƉŽƐ͕ƐƵƌŐŝƌĂŵƚƌĂďĂůŚŽƐŝƐŽůĂĚŽƐƋƵĞƉĞƌŵŝƟƌĂŵƐĞƵƌĄƉŝĚŽĚĞƐĞŶǀŽůǀŝŵĞŶƚŽ͘ůŐƵŶƐ
ĂƵƚŽƌĞƐŝŵƉŽƌƚĂŶƚĞƐĐŽŵŽWĞĂŶŽ͕ZƵƐƐĞůů͕&ƌĞŐĞĞ'ƂĚĞůĨŽƌĂŵĚĞĞdžƚƌĞŵĂŝŵƉŽƌƚąŶĐŝĂŶŽƐƋƵĞƐƟŽŶĂŵĞŶƚŽƐ
ĮůŽƐſĮĐŽƐĞŵĂƚĞŵĄƟĐŽƐƐŽďƌĞŽƐůŝŵŝƚĞƐĚĂůſŐŝĐĂĨŽƌŵĂů͘WŽƌĮŵ͕ŶĂƐƷůƟŵĂƐĚĠĐĂĚĂƐ͕ĂƉĂƌĞĐĞƵƵŵĂŶŽǀĂ
ĐŽŶĐĞƉĕĆŽ ĐŽŶŚĞĐŝĚĂ ĐŽŵŽ >ſŐŝĐĂ EĞďƵůŽƐĂ͕ ŝŶƚƌŽĚƵnjŝĚĂ ƉŽƌ >Žƞŝ ͘ ĂĚĞŚ Ğŵ ϭϵϲϱ͕ ƋƵĞ ƚĞŵ ĞŶĐŽŶƚƌĂĚŽ
ŐƌĂŶĚĞƐĂƉůŝĐĂĕƁĞƐŶĂƌŽďſƟĐĂĞŶĂĐŽŵƉƵƚĂĕĆŽ͘

Proposições
Proposição simples
EĂůŝŶŐƵĂŐĞŵŶĂƚƵƌĂů͕ƵƟůŝnjĂŵŽƐƐĞŶƚĞŶĕĂƐĚĞǀĄƌŝŽƐƟƉŽƐ͗

ĞĐůĂƌĂƟǀĂƐ͗
WĂƵůŽĠĂŐƌŝĐƵůƚŽƌ͘;sͿ
dŽĚŽƐŽƐŐĂƚŽƐƐĆŽƉƌĞƚŽƐ͘;&Ϳ
K^ŽůĠŵĂŝŽƌƋƵĞĂ>ƵĂ͘;sͿ

/ŵƉĞƌĂƟǀĂƐ͗
EĆŽĐŚĞŐƵĞĂƚƌĂƐĂĚŽ͘
WƌŽĐƵƌĞŽƉƌŽĨĞƐƐŽƌ͘

/ŶƚĞƌƌŽŐĂƟǀĂƐ͗
YƵĂŶĚŽǀŽƵƌĞĐĞďĞƌŵĞƵƐĂŵŝŐŽƐ͍
YƵĞŚŽƌĂƐĚĞǀŽĐŚĞŐĂƌŶŽƉſůŽ͍

5
Matemática  Discreta  |  Unidade  B

džĐůĂŵĂƟǀĂƐ͗
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

WĂƌĂďĠŶƐ͊
&ĂŶƚĄƐƟĐŽ͊
ŵŶŽƐƐĂƐŝŶǀĞƐƟŐĂĕƁĞƐ͕ĐŽŶƐŝĚĞƌĂƌĞŵŽƐĂƉĞŶĂƐĂƐƐĞŶƚĞŶĕĂƐĚĞĐůĂƌĂƟǀĂƐ͕ĚĞŝdžĂŶĚŽĚĞůĂĚŽŽƵƚƌŽƐƟƉŽƐĚĞ
ƐĞŶƚĞŶĕĂƐ͘ƐƐŝŵ͕ƚƌĂƚĂƌĞŵŽƐĚĞƐĞŶƚĞŶĕĂƐƋƵĞƉŽƐƐĂŵƐĞƌĐůĂƐƐŝĮĐĂĚĂƐĐŽŵŽǀĞƌĚĂĚĞŝƌĂƐŽƵĨĂůƐĂƐ͘

Atenção:
ĂĚĂƐĞŶƚĞŶĕĂĚĞĐůĂƌĂƟǀĂăƋƵĂůƐĞƉŽĚĞĂƐƐŽĐŝĂƌƵŵĞƐŽŵĞŶƚĞƵŵĚŽƐĚŽŝƐǀĂůŽƌĞƐůſŐŝĐŽƐ͕sŽƵ&͕ĠĐŚĂŵĂĚĂ
ƉƌŽƉŽƐŝĕĆŽ͘
džĞŵƉůŽ
ƐƐŽĐŝĞĂĐĂĚĂƐĞŶƚĞŶĕĂƐĞĨŽƌƉŽƐƐşǀĞů͕ƵŵǀĂůŽƌůſŐŝĐŽ͘

ĂͿ/ƚĄůŝĂƐŝƚƵĂͲƐĞŶĂƵƌŽƉĂ͘ ;sĂůŽƌůſŐŝĐŽ͗sͿ
ďͿϱǀĞnjĞƐϯ͘ ;EĆŽĠƉŽƐƐşǀĞůĂƐƐƵŵŝƌǀĂůŽƌůſŐŝĐŽͿ
ĐͿ'ƌĞǀĞũĄ͊ ;EĆŽĠƉŽƐƐşǀĞůĂƐƐƵŵŝƌǀĂůŽƌůſŐŝĐŽͿ
ĚͿdŽĚŽƐŽƐƉŽůşƟĐŽƐƐĆŽŚŽŶĞƐƚŽƐ͘ ;sĂůŽƌůſŐŝĐŽ͗&Ϳ
ĞͿϮĠŵĂŝŽƌƋƵĞϱ͘ ;sĂůŽƌůſŐŝĐŽ͗&Ϳ
ĨͿϱнϲхϭϬ ;sĂůŽƌůſŐŝĐŽ͗sͿ
ŐͿKŶĚĞĞƐƚĄŽƉƌŽĨĞƐƐŽƌ͍ ;EĆŽĠƉŽƐƐşǀĞůĂƐƐƵŵŝƌǀĂůŽƌůſŐŝĐŽͿ

Atenção:
EŽƚĞƋƵĞŽƐŝƚĞŶƐď͕Đ͕ŐŶĆŽƉŽĚĞŵƐĞƌĐůĂƐƐŝĮĐĂĚŽƐĐŽŵŽǀĞƌĚĂĚĞŝƌŽƐŽƵĨĂůƐŽƐ͘WŽƌƚĂŶƚŽ͕ŽƐŝƚĞŶƐĂ͕Ě͕Ğ͕ĨƐĆŽ
ƉƌŽƉŽƐŝĕƁĞƐ͘

Proposições Compostas
sĞũĂƋƵĞ͕ĂŽƵƟůŝnjĂƌŵŽƐĂůŝŶŐƵĂŐĞŵ͕ĐŽŵďŝŶĂŵŽƐŝĚĠŝĂƐƐŝŵƉůĞƐ͕ůŝŐĂŵŽƐƉƌŽƉŽƐŝĕƁĞƐĂƚƌĂǀĠƐĚĞĐŽŶĞĐƟǀŽƐͲ͕
OU  -­‐  ŽďƚĞŶĚŽ͕ĞŶƚĆŽ͕ƉƌŽƉŽƐŝĕƁĞƐĐŽŵƉŽƐƚĂƐ͘
džĞŵƉůŽƐ͗

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


ĂͿWĞĚƌŽũŽŐĂĨƵƚĞďŽů E ĚƌŝĂŶĂĠďĂŝůĂƌŝŶĂ͘
ďͿşĐĞƌŽƵƟůŝnjĂŽĐĞůƵůĂƌ OU ĞŶǀŝĂĞͲŵĂŝůƐƉĞůŽĐŽŵƉƵƚĂĚŽƌ͘
ĐͿKƌĂƐŝůĞdžƉŽƌƚĂĐĂĨĠ E ŝŵƉŽƌƚĂƉĞƚƌſůĞŽ͘
K ǀĂůŽƌ ůſŐŝĐŽ ;s ŽƵ &Ϳ ĚĞ ƵŵĂ ƉƌŽƉŽƐŝĕĆŽ ĐŽŵƉŽƐƚĂ Ġ ƚŽƚĂůŵĞŶƚĞ ĚĞƚĞƌŵŝŶĂĚŽ ƉĞůŽƐ ǀĂůŽƌĞƐ ůſŐŝĐŽƐ ĚĂƐ
ƉƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐƋƵĞĂĐŽŶƐƟƚƵĞŵĞƉĞůĂĨŽƌŵĂĐŽŵŽĞůĂƐĞƐƚĆŽůŝŐĂĚĂƐ͕ŝƐƚŽĠ͕ƉĞůŽĐŽŶĞĐƟǀŽ͘

ZĞƉƌĞƐĞŶƚĂŶĚŽƉŽƌƉƵŵĂĚĂƐƉƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐĞƉŽƌqĂŽƵƚƌĂ͕ĂĐŽŶũƵŶĕĆŽĚĂƐĚƵĂƐĠƌĞƉƌĞƐĞŶƚĂĚŽƉŽƌ
ƉɠƋ͕ĞĂĚŝƐũƵŶĕĆŽĚĂƐĚƵĂƐƉŽƌƉǀƋ͘ŵƐĞŐƵŝĚĂĞdžƉůŝĐĂƌĞŵŽƐŽƐŝŐŶŝĮĐĂĚŽĚĞĐĂĚĂƵŵĂ͘

6
Matemática  Discreta  |  Unidade  B

Conectivo E
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

YƵĂŶĚŽĚƵĂƐƉƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐƐĆŽůŝŐĂĚĂƐƉĞůĂĐŽŶũƵŶĕĆŽE͕ĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽƐƚĂƌĞƐƵůƚĂŶƚĞĠĐŚĂŵĂĚĂ
ĐŽŶũƵŶĕĆŽĚĂƐƉƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐ͘^ĞƉĞƋƐĆŽƉƌŽƉŽƐŝĕƁĞƐ͕ĞŶƚĆŽĂĐŽŶũƵŶĕĆŽĚĂƐĚƵĂƐĠƌĞƉƌĞƐĞŶƚĂĚĂƉŽƌ
ƉɠƋ͘

Dicas:

KĐŽŶĞĐƟǀŽEƚƌĂĚƵnjĂŝĚĠŝĂĚĞƐŝŵƵůƚĂŶĞŝĚĂĚĞ͘ƐƐŝŵ͕ƵŵĂƉƌŽƉŽƐŝĕĆŽĚŽƟƉŽƉƋĠǀĞƌĚĂĚĞŝƌĂĂƉĞŶĂƐƋƵĂŶĚŽ
ƉĞƋƐĆŽǀĞƌĚĂĚĞŝƌĂƐƐŝŵƵůƚĂŶĞĂŵĞŶƚĞ͖ĞŵƋƵĂůƋƵĞƌŽƵƚƌŽĐĂƐŽ͕ƉɠƋĠĨĂůƐĂ͘
džĞŵƉůŽ͗
^ĞũĂƉ͞ƐƚĄĐŚŽǀĞŶĚŽ͟ĞƐĞũĂƋ͞KƐŽůĞƐƚĄďƌŝůŚĂŶĚŽ͘͟
ƐƐŝŵ͕ƉɠƋĐŽƌƌĞƐƉŽŶĚĞăƉƌŽƉŽƐŝĕĆŽ͞ƐƚĄĐŚŽǀĞŶĚŽĞŽƐŽůĞƐƚĄďƌŝůŚĂŶĚŽ͘͟EĞƐƐĞĞdžĞŵƉůŽ͕ŶĆŽĠƉŽƐƐşǀĞů
ĂĮƌŵĂƌƐĞĠĨĂůƐĂŽƵǀĞƌĚĂĚĞŝƌĂ͕ƉŽŝƐĚĞƉĞŶĚĞƌĄĚĂƐĐŽŶĚŝĕƁĞƐĚŽĐůŝŵĂ͘
džĞŵƉůŽ͗
͞ĞƌůŝŵƐŝƚƵĂͲƐĞŶĂĨƌŝĐĂĞĂĨƌŝĐĂƚĞŵƵŵĂƉŽƉƵůĂĕĆŽƉƌĞĚŽŵŝŶĂŶƚĞŵĞŶƚĞŶĞŐƌĂ͘͟dƌĂƚĂͲƐĞĚĞƵŵĂƉƌŽƉŽƐŝͲ
ĕĆŽĨĂůƐĂ͕ƵŵĂǀĞnjƋƵĞĂƉƌŝŵĞŝƌĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽŶĞŶƚĞĠĨĂůƐĂ͘

OBSERVAÇÃO
ƐĞŐƵŝŶƚĞƚĂďĞůĂƉĞƌŵŝƚĞĚĞƚĞƌŵŝŶĂƌ͕ĚĞĨŽƌŵĂŐĞƌĂů͕ŽǀĂůŽƌůſŐŝĐŽĚĂƉƌŽƉŽƐŝĕĆŽƉɠƋ͘ƉƌŝŵĞŝƌĂůŝŶŚĂĠƵŵĂ
ŵĂŶĞŝƌĂĂďƌĞǀŝĂĚĂĚĞĚŝnjĞƌƋƵĞƐĞƉĠǀĞƌĚĂĚĞŝƌĂĞƋƚĂŵďĠŵĠǀĞƌĚĂĚĞŝƌĂ͕ĞŶƚĆŽƉɠƋĠǀĞƌĚĂĚĞŝƌĂ͘

Ɖ q ƉɠƋ
V V V
V F F
F V F
F F F
ZĞƉĞƟŶĚŽ͗ƉƌŽƉŽƐŝĕĆŽƉΔƋĠƐĞŵƉƌĞǀĞƌĚĂĚĞŝƌĂĂƉĞŶĂƐƋƵĂŶĚŽƉĞƋƐĆŽƐŝŵƵůƚĂŶĞĂŵĞŶƚĞǀĞƌĚĂĚĞŝƌĂƐ͕ĐĂƐŽ
ĐŽŶƚƌĂƌŝŽ͕ĠĨĂůƐĂ͘
hŵĂƚĂďĞůĂĚĞƐƐĞƟƉŽ͕ƋƵĞƉƌĞǀġƚŽĚĂƐĂƐƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂŽǀĂůŽƌůſŐŝĐŽĚĞƵŵĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽƐƚĂ͕Ă
ƉĂƌƟƌĚŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĂƐĐŽŵƉŽŶĞŶƚĞƐĞĚŽƐĐŽŶĞĐƟǀŽƐ͕ĠĐŚĂŵĂĚĂƚĂďĞůĂͲǀĞƌĚĂĚĞ͘
džĞŵƉůŽ͗
KƐşŵďŽůŽɠƉŽĚĞƐĞƌƵƐĂĚŽƉĂƌĂĚĞĮŶŝƌĂŝŶƚĞƌƐĞĐĕĆŽĚĞĚŽŝƐĐŽŶũƵŶƚŽƐ͕ĞƐƉĞĐŝĮĐĂŵĞŶƚĞ͗
AୌB  =  {x  /  x̿A  ɠ  x̿B}  =  {x  /  x̿A  e  x̿B}

Conectivo OU
ƵĂƐƉƌŽƉŽƐŝĕƁĞƐƋƵĂŝƐƋƵĞƌƉŽĚĞŵƐĞƌĐŽŵďŝŶĂĚĂƐƉĞůĂƉĂůĂǀƌĂ͞Kh͟ƉĂƌĂĨŽƌŵĂƌƵŵĂŶŽǀĂƉƌŽƉŽƐŝĕĆŽƋƵĞ
ĠĐŚĂŵĂĚĂĚĞĚŝƐũƵŶĕĆŽĚĂƐĚƵĂƐƉƌŽƉŽƐŝĕƁĞƐŽƌŝŐŝŶĂŝƐ͘WĂƌĂĂĚŝƐũƵŶĕĆŽĚĂƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋĠĚĞƐŝŐŶĂĚĂƉŽƌ
ƉǀƋ͘
džĞŵƉůŽƐ
ĂͿ ͞KƐĂůƵŶŽƐĚĞƐƐĂĞƐĐŽůĂũŽŐĂŵďĂƐƋƵĞƚĞ  OU  ƚġŶŝƐ͟
ďͿ ͞/ƌĞŝĂŽďĂŝůĞ  OU  ĂŽĞƐƚĄĚŝŽ͟

7
Matemática  Discreta  |  Unidade  B

ŶƋƵĂŶƚŽĂƐĞŐƵŶĚĂWZKWK^/KKDWK^dĐŽŶƚĠŵƵŵĂŝĚĠŝĂĚĞĞdžĐůƵƐĆŽ͕ŽŵĞƐŵŽŶĆŽŽĐŽƌƌĞĐŽŵĂƉƌŝͲ
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ŵĞŝƌĂ͕ŶĞůĂ͕ĂŝĚĠŝĂƋƵĞƐĞƉƌĞƚĞŶĚĞƚƌĂŶƐŵŝƟƌĠĂĚĞƋƵĞƉĞůŽmenos  umaĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŵƉŽŶĞŶƚĞƐĠ
ǀĞƌĚĂĚĞŝƌĂ͕ŶĂĚĂŝŵƉĞĚŝŶĚŽƋƵĞĂŵďĂƐƐĞũĂŵƐŝŵƵůƚĂŶĞĂŵĞŶƚĞ͘
ŶĞƐƐĞƐĞŶƟĚŽ͕ŶĆŽĞdžĐůƵƐŝǀŽ͕ƋƵĞŽOUƐĞũĂƵƟůŝnjĂĚŽ͕ƐŝƐƚĞŵĂƟĐĂŵĞŶƚĞ͘

Dicas:

ƉƌŽƉŽƐŝĕĆŽƉǀƋĠǀĞƌĚĂĚĞŝƌĂƋƵĂŶĚŽƉĞůŽmenos  umaĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŵƉŽŶĞŶƚĞƐĠǀĞƌĚĂĚĞŝƌĂ͕ƐĞŶĚŽ
ĨĂůƐĂĂƉĞŶĂƐƋƵĂŶĚŽĂŵďĂƐĨŽƌĞŵ͕ƐŝŵƵůƚĂŶĞĂŵĞŶƚĞ͕ĨĂůƐĂƐ͘WŽĚĞŵŽƐƌĞƐƵŵŝƌŝƐƐŽŶĂƚĂďĞůĂͲǀĞƌĚĂĚĞ͗

Ɖ q Ɖǀq
V V V
V F V
F V V
F F F
džĞŵƉůŽ
^ĞũĂƉ͞ƐƚĄĨĂnjĞŶĚŽŵƵŝƚŽĐĂůŽƌ͟ĞƐĞũĂƋ͞ƐƚŽƵĐŽŵƐĞĚĞ͕͟ĞŶƚĆŽĂƐĞŶƚĞŶĕĂǀĞƌďĂůƋƵĞĚĞƐĐƌĞǀĞĂƉƌŽƉŽƐŝĕĆŽ
ƉǀƋĠ͗͞ƐƚĄĨĂnjĞŶĚŽŵƵŝƚŽĐĂůŽƌŽƵĞƐƚŽƵĐŽŵƐĞĚĞ͘͟
džĞŵƉůŽ
KƐşŵďŽůŽǀƉŽĚĞƐĞƌƵƐĂĚŽƉĂƌĂĚĞĮŶŝƌĂƵŶŝĆŽĚĞĚŽŝƐĐŽŶũƵŶƚŽƐ͕ĞƐƉĞĐŝĮĐĂŵĞŶƚĞ͗
A୍B  =  {x  /  x̿ǀdž̿΃с΂džͬdž̿ŽƵdž̿΃

Negação (~P)
hŵĂƉƌŽƉŽƐŝĕĆŽƉŽƵĠǀĞƌĚĂĚĞŝƌĂŽƵĠĨĂůƐĂ͕ŶĆŽŚĂǀĞŶĚŽŽƵƚƌĂƉŽƐƐŝďŝůŝĚĂĚĞ͘YƵĂŶĚŽƉĠǀĞƌĚĂĚĞŝƌĂ͕ĂƐƵĂ
ŶĞŐĂĕĆŽ͕ƌĞƉƌĞƐĞŶƚĂĚĂƉŽƌΕƉ͕ĠĨĂůƐĂ͖ŝŶǀĞƌƐĂŵĞŶƚĞ͕ƐĞƉĠĨĂůƐĂ͕ΕƉĠǀĞƌĚĂĚĞŝƌĂ͘
ƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞƌĞƐƵŵĞĞƐƚĂƉƌŽƉƌŝĞĚĂĚĞ͗

p ~p
V F
F V

džĞŵƉůŽƐ
ĂͿƉ͗ƵĞŶŽƐŝƌĞƐĠĂĐĂƉŝƚĂůĚŽƌĂƐŝů͘;&Ϳ
ΕƉ͗ƵĞŶŽƐŝƌĞƐŶĆŽĠĂĐĂƉŝƚĂůĚŽƌĂƐŝů͘;sͿ

ďͿƉ͗ϳĠƵŵŶƷŵĞƌŽƉƌŝŵŽ͘;sͿ
ΕƉ͗ϳŶĆŽĠƵŵŶƷŵĞƌŽƉƌŝŵŽ͘;&Ϳ

ĐͿƉ͗ϱϯʹϰсϮϬ;&Ϳ
ΕƉ͗ϱϯʹϰϮϬ;sͿ

8
Matemática  Discreta  |  Unidade  B

Atividade 1
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

sĂŵŽƐƌĞǀŝƐĂƌŽƐĐŽŶĞĐƟǀŽƐǀŝƐƚŽƐĂƚĠĂƋƵŝ͕ĐŽŵƉůĞƚĂŶĚŽĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞĐŽŵĂƐŽƉĕƁĞƐsŽƵ&͘

Ɖ q ΕƉ ~q Ɖɠ;ΕƋͿ Ƌǀ;ΕƉͿ
V V
V F
F V
F F

Proposições Condicionais
DƵŝƚĂƐ ƉƌŽƉŽƐŝĕƁĞƐ͕ ĞƐƉĞĐŝĂůŵĞŶƚĞ Ğŵ ŵĂƚĞŵĄƟĐĂ͕ ƐĆŽ ĚĂ ĨŽƌŵĂ ͞ƐĞ Ɖ͕ ĞŶƚĆŽ Ƌ͘͟ dĂŝƐ ƉƌŽƉŽƐŝĕƁĞƐ ƐĆŽ
ĚĞŶŽŵŝŶĂĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŶĚŝĐŝŽŶĂŝƐĞƌĞƉƌĞƐĞŶƚĂŵŽƐƐŝŵďŽůŝĐĂŵĞŶƚĞƉŽƌƉїƋ͘EĞƐƚĞĐĂƐŽ͕Ɖ  é  denominado  
ƉƌĞŵŝƐƐĂĞqĐŽŶĐůƵƐĆŽ͘
džĞŵƉůŽƐ͗
ĂͿ ^ĞŽ/ŶƚĞƌŶĂĐŝŽŶĂůŐĂŶŚĂĞƐƚĂƉĂƌƟĚĂ͕ĞŶƚĆŽĞůĞĠŽĐĂŵƉĞĆŽ͘
ďͿ ^ĞŽWƌĞƐŝĚĞŶƚĞĚĂZĞƉƷďůŝĐĂƚĞŵƌĂnjĆŽ͕ĞŶƚĆŽĚŝĂƐŵĞůŚŽƌĞƐǀŝƌĆŽ͘
ĐͿ ^ĞĂфďĞŶƚĆŽϮĂфĂнď͘
ĚͿ ^ĞĐŽƌƌĞƌ͕ŽďŝĐŚŽƉĞŐĂ͖ƐĞĮĐĂƌ͕ŽďŝĐŚŽĐŽŵĞ͘
ĞͿ ^ĞŶĆŽĐŚŽǀĞƌ͕ĞƵǀŽůƚŽƉƌĂƚĞďƵƐĐĂƌ͘
džĂŵŝŶĞŵŽƐĂƉƌŝŵĞŝƌĂƉƌŽƉŽƐŝĕĆŽ͗
Ɖ͗K/ŶƚĞƌŶĂĐŝŽŶĂůŐĂŶŚĂĞƐƚĂƉĂƌƟĚĂ͘
Ƌ͗K/ŶƚĞƌŶĂĐŝŽŶĂůĠŽĐĂŵƉĞĆŽ͘
dĞŵŽƐƐŝŵďŽůŝĐĂŵĞŶƚĞ͗ƉїƋ͘ƐƚĂĂĮƌŵĂĕĆŽŐĂƌĂŶƚĞƋƵĞƐĞ͞Ž/ŶƚĞƌŶĂĐŝŽŶĂůŐĂŶŚĂĞƐƚĂƉĂƌƟĚĂ͟;ƉǀĞƌĚĂĚĞŝƌĂͿ͕
ĞŶƚĆŽ͞ĞůĞĠŽĐĂŵƉĞĆŽ͟;ƋǀĞƌĚĂĚĞŝƌĂͿ͕ŵĂƐŶĆŽŝŶĨŽƌŵĂŽƋƵĞƐƵĐĞĚĞƌĄƐĞŽ/ŶƚĞƌŶĂĐŝŽŶĂůŶĆŽŐĂŶŚĂƌĞƐƚĂ
ƉĂƌƟĚĂ;ƉĨĂůƐĂͿ͘EĞƐƐĞĐĂƐŽ͕ĞůĞƉŽĚĞƌĄƐĞƌĐĂŵƉĞĆŽŽƵŶĆŽ͕ƐĞŵŶĞŐĂƌĂƉƌŽƉŽƐŝĕĆŽƉїƋ͘

Dicas:

hŵĂ ƉƌŽƉŽƐŝĕĆŽ ĚŽ ƟƉŽ Ɖ їƋ͕ Ɛſ Ġ ĨĂůƐĂ ƐĞ ƟǀĞƌŵŽƐ Ɖ ǀĞƌĚĂĚĞŝƌĂ Ğ Ƌ ĨĂůƐĂ͖ Ğŵ ƋƵĂůƋƵĞƌ ŽƵƚƌŽ ĐĂƐŽ͕ ĞůĂ Ġ
ǀĞƌĚĂĚĞŝƌĂ͘
dĞŵŽƐĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞƋƵĞĞdžƉƌĞƐƐĂĞƐƐĞƐĐĂƐŽƐ͗

Ɖ q Ɖїq
V V V
V F F
F V V
F F v

9
Matemática  Discreta  |  Unidade  B

Atividade 2
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ŽŵƉůĞƚĞĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞ͗

Ɖ 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:

ǀĞƌĂĐŝĚĂĚĞĚĞƉņƋƐĂƟƐĨĂnjĂƐĞŐƵŝŶƚĞƉƌŽƉƌŝĞĚĂĚĞ͗
^ĞĂƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋƐĆŽƐŝŵƵůƚĂŶĞĂŵĞŶƚĞǀĞƌĚĂĚĞŝƌĂƐŽƵĨĂůƐĂƐ͕ĞŶƚĆŽƉņƋĠǀĞƌĚĂĚĞŝƌĂ͖ĞŵƋƵĂůƋƵĞƌŽƵƚƌĂ
ƐŝƚƵĂĕĆŽ͕ĂƉƌŽƉŽƐŝĕĆŽďŝĐŽŶĚŝĐŝŽŶĂůĠĨĂůƐĂ͘
ƐĞŐƵŝŶƚĞƚĂďĞůĂĞdžƉƌĞƐƐĂĞƐƐĂƉƌŽƉƌŝĞĚĂĚĞ͗

Ɖ q Ɖņq
V V V
V F F
F V F
F F v
džĞŵƉůŽ͗
^ĞũĂŵĂƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋ͗
Ɖ͗hŵĚŽƐąŶŐƵůŽƐŝŶƚĞƌŶŽƐĚŽƚƌŝąŶŐƵůŽĠĚĞϵϬǑ͘
Ƌ͗ƐŵĞĚŝĚĂƐĚŽƚƌŝąŶŐƵůŽƐĂƟƐĨĂnjĞŵŽƚĞŽƌĞŵĂĚĞWŝƚĄŐŽƌĂƐ͘
ŽŵŽƉїƋĠǀĞƌĚĂĚĞŝƌĂĞƋїƉĠǀĞƌĚĂĚĞŝƌĂƚĞŵŽƐƋƵĞƉņƋĠǀĞƌĚĂĚĞŝƌĂ͘

Atenção:

^ĆŽƵƟůŝnjĂĚĂƐĂƐƐĞŐƵŝŶƚĞƐĂůƚĞƌŶĂƟǀĂƐƉĂƌĂĂůĞŝƚƵƌĂĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŶĚŝĐŝŽŶĂŝƐĞďŝĐŽŶĚŝĐŝŽŶĂŝƐ͗
ŽŶĚŝĐŝŽŶĂůƉїƋ
ͻ ^ĞƉ͕ĞŶƚĆŽƋ͘
ͻ ƉŝŵƉůŝĐĂƋ͘

10
Matemática  Discreta  |  Unidade  B

ͻ ƉĠƵŵĂĐŽŶĚŝĕĆŽƐƵĮĐŝĞŶƚĞƉĂƌĂƋ͘
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ͻ ƋĠƵŵĂĐŽŶĚŝĕĆŽŶĞĐĞƐƐĄƌŝĂƉĂƌĂƉ͘

ŝĐŽŶĚŝĐŝŽŶĂůƉņ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͘
džĞŵƉůŽ͗
WŽĚĞŵŽƐĐŽŵƉůĞƚĂƌĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞĐŽŵŽƐǀĂůŽƌĞƐůſŐŝĐŽƐϬŽƵϭ͘

Ɖ q ΕƉ ΕƉņq
1 1 0 1
1 0 0 1
0 1 1 1
0 0 1 0

11
Matemática  Discreta  |  Unidade  B

Tabela-­verdade, contradição e tautologia


Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

KǀĂůŽƌĚĞƵŵĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽƐƚĂƉŽĚĞƐĞƌĚĞƚĞƌŵŝŶĂĚŽ͕ĂƉĂƌƟƌĚŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĂƐƉƌŽƉŽƐŝĕƁĞƐƐŝŵƉůĞƐ
ĞĚŽƐĐŽŶĞĐƟǀŽƐƵƟůŝnjĂĚŽƐ͘hŵŵŽĚŽƐŝƐƚĞŵĄƟĐŽĚĞĨĂnjĞƌŝƐƐŽĠĂƵƟůŝnjĂĕĆŽĚĞƵŵĂƚĂďĞůĂͲǀĞƌĚĂĚĞ  com  todas  
ĂƐƉŽƐƐşǀĞŝƐĐŽŵďŝŶĂĕƁĞƐĞŶƚƌĞŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŵƉŽŶĞŶƚĞƐĞĐŽŵŽĐŽƌƌĞƐƉŽŶĚĞŶƚĞǀĂůŽƌ
ůſŐŝĐŽĚĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽƐƚĂ͘
džĞŵƉůŽƐ͗
ĂͿ ƚĂďĞůĂͲǀĞƌĚĂĚĞĚĂƉƌŽƉŽƐŝĕĆŽƉɠΕƋ;ĐŽŶũƵŶĕĆŽĚĂƉƌŽƉŽƐŝĕĆŽƉĐŽŵĂŶĞŐĂĕĆŽĚĞƵŵĂƉƌŽƉŽƐŝĕĆŽƋͿĠĨĞŝƚĂ
ĚĂƐĞŐƵŝŶƚĞŵĂŶĞŝƌĂ͗
Ɖ q ~q Ɖɠ~q
V V F F
V F V V
F V F F
F F V F
ƉƌŝŵĞŝƌĂůŝŶŚĂĚĂƚĂďĞůĂĂĮƌŵĂƋƵĞ͕ƐĞŶĚŽƉǀĞƌĚĂĚĞŝƌĂĞƋǀĞƌĚĂĚĞŝƌĂ͕ĞŶƚĆŽΕƋƐĞƌĄĨĂůƐĂ͘ŽŵŽĐŽŶƐĞƋƺġŶĐŝĂ͕Ă
ĐŽŶũƵŶĕĆŽƉɠΕƋƐĞƌĄĨĂůƐĂ͘ƐĚĞŵĂŝƐůŝŶŚĂƐƚġŵƐŝŐŶŝĮĐĂĚŽƐĂŶĄůŽŐŽƐĞĞdžĂŵŝŶĂŵƚŽĚĂƐĂƐŽƵƚƌĂƐƉŽƐƐŝďŝůŝĚĂĚĞƐ͘

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
Matemática  Discreta  |  Unidade  B

ĚͿ sĂŵŽƐĐŽŶƐƚƌƵŝƌĂƚĂďĞůĂͲǀĞƌĚĂĚĞĚĞƉǀΕƉ͘
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

Ɖ ΕƉ ƉǀΕƉ
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
Matemática  Discreta  |  Unidade  B

džĞŵƉůŽ
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ŽŶƐŝĚĞƌĂŶĚŽĂƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋ͕ƚĞŵŽƐĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞĚĂƉƌŽƉŽƐŝĕĆŽĐŽŵƉŽƐƚĂ;ƉΔƋͿїƉ

Ɖ q ;ƉɠƋͿ ;ƉɠƋͿїƉ
V V V V
V F F V
F V F V
F F F V
WŽƌĞƐƚĂƚĂďĞůĂŽďƐĞƌǀĂͲƐĞƋƵĞĂƉƌŽƉŽƐŝĕĆŽĐŽŶĚŝĐŝŽŶĂů;ƉΔƋͿїƉĠƵŵĂƚĂƵƚŽůŽŐŝĂ;ƉŽŝƐĂƉƌĞƐĞŶƚĂsŶĂƷůƟŵĂ
ĐŽůƵŶĂͿ͘>ŽŐŽ͕ƉĞůĂĚĞĮŶŝĕĆŽĂŶƚĞƌŝŽƌ͕;ƉΔƋͿ=›p

Atividade 3
ĞƚĞƌŵŝŶĞŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĂƉƌŽƉŽƐŝĕĆŽΕƋїΕƉ͕ĐŽŵƉůĞƚĂŶĚŽĂƚĂďĞůĂĂďĂŝdžŽ͘

Ɖ 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ŽůƵŐĂƌĚŽƐşŵďŽůŽŁƚĂŵďĠŵƐĞͦс›ƵƟůŝnjĂ͘
džĞŵƉůŽ
ŽŵƉĂƌĂŶĚŽͲƐĞŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĞŁp  e  BŁΕ;ΕƉͿ͕ŽďƐĞƌǀĂͲƐĞƋƵĞƐĆŽŽƐŵĞƐŵŽƐ͘WŽƌƚĂŶƚŽ͕ƉĠĞƋƵŝǀĂůĞŶƚĞ
ĂΕ;ΕƉͿ͕ŝƐƚŽĠ͕Ε;ΕƉͿŁƉ͘

Ɖ q Ε;ΕƉͿ
V F V
F V F
~(~p)Łp ou BŁA
džĞŵƉůŽ
ƉƌŽƉŽƐŝĕĆŽ͞EĆŽĠǀĞƌĚĂĚĞƋƵĞŶŽƐƐŽƐĐĂƌƌŽƐƐĆŽďĂƌĂƚŽƐĞĚƵƌĂŵŵƵŝƚŽ͟ĠůŽŐŝĐĂŵĞŶƚĞĞƋƵŝǀĂůĞŶƚĞĂ͞EŽƐƐŽƐ
ĐĂƌƌŽƐŶĆŽƐĆŽďĂƌĂƚŽƐŽƵŶĆŽĚƵƌĂŵŵƵŝƚŽ͘͟ĞĨĂƚŽ͕ŶĞŐĂƌĂĐŽŶũƵŶĕĆŽ͞EŽƐƐŽƐĐĂƌƌŽƐƐĆŽďĂƌĂƚŽƐĞĚƵƌĂŵ

14
Matemática  Discreta  |  Unidade  B

ŵƵŝƚŽ͟ĠŶĞŐĂƌƉĞůŽŵĞŶŽƐƵŵĂĚĂƐƉƌŽƉŽƐŝĕƁĞƐĐŽŵƉŽŶĞŶƚĞƐ͘
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ƐĐƌĞǀĞͲƐĞ͗

Ɖ͗ 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
ŽŵƉĂƌĂŶĚŽŽƐǀĂůŽƌĞƐůſŐŝĐŽƐĚĂƷůƟŵĂĐŽůƵŶĂĚĂƐĚƵĂƐƚĂďĞůĂƐ͕ĐŽŶĐůƵşŵŽƐƋƵĞ
Ε;ƉɠƋͿŁΕƉǀΕƋ
ƐƚĞƌĞƐƵůƚĂĚŽǀĂůĞƉĂƌĂƋƵĂŝƐƋƵĞƌƋƵĞƐĞũĂŵĂƐƉƌŽƉŽƐŝĕƁĞƐƉĞƋ͘
džĞŵƉůŽ͗
ŶĂůŽŐĂŵĞŶƚĞ͕ƉŽĚĞͲƐĞǀĞƌŝĮĐĂƌŶĂƉƌŽƉŽƐŝĕĆŽ͗͞EĆŽĠǀĞƌĚĂĚĞƋƵĞŽƉŝůŽƚŽŐĂŶŚĂĂĐŽƌƌŝĚĂŽƵĠĚĞƐƉĞĚŝĚŽ͕͟
ƋƵĞĠĞƋƵŝǀĂůĞŶƚĞĂŽƵƚƌĂƉƌŽƉŽƐŝĕĆŽ͗͞KƉŝůŽƚŽŶĆŽŐĂŶŚĂĂĐŽƌƌŝĚĂĞŶĆŽĠĚĞƐƉĞĚŝĚŽ͘͟
ŽŶĨŽƌŵĞĂƚĂďĞůĂĂďĂŝdžŽ͕ĂŶĞŐĂĕĆŽĚĂĚŝƐũƵŶĕĆŽƉǀƋĠĞƋƵŝǀĂůĞŶƚĞĂŶĞŐĂƌ͕ƐŝŵƵůƚĂŶĞĂŵĞŶƚĞĂƐƉƌŽƉŽƐŝĕƁĞƐ
ƉĞƋ͘

Ɖ 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
Matemática  Discreta  |  Unidade  B

KƐĚŽŝƐƷůƟŵŽƐĞdžĞŵƉůŽƐĐŽƌƌĞƐƉŽŶĚĞŵăƐůĞŝƐĚĞDŽƌŐĂŶĞƐƚĂďĞůĞĐŝĚŽƐŶĂƚĂďĞůĂƐĞŐƵŝŶƚĞ͘
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

Á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:
ŝnjĞƌƋƵĞĞƐĆŽůŽŐŝĐĂŵĞŶƚĞĞƋƵŝǀĂůĞŶƚĞƐĠŽŵĞƐŵŽƋƵĞĚŝnjĞƌƋƵĞĂďŝĐŽŶĚŝĐŝŽŶĂůĠƵŵĂƚĂƵƚŽůŽŐŝĂ͘
WŽƌƚĂŶƚŽ͕ĂƐƚĂďĞůĂƐͲǀĞƌĚĂĚĞƐĚĞĞƐĆŽŝĚġŶƟĐĂƐ͘
EĞƐƚĞĐĂƐŽ͕ƵƟůŝnjĂͲƐĞĂƐĞŐƵŝŶƚĞŶŽƚĂĕĆŽ͗ͦс›͕;ůġͲƐĞĠĞƋƵŝǀĂůĞŶƚĞĂͿ

džĞŵƉůŽ͗
ĞĂĐŽƌĚŽĐŽŵŽƷůƟŵŽĞdžĞŵƉůŽ͕ƐĞсΕ;ƉƋͿĞсΕƉΕƋ͕ƚĞŵͲƐĞĂƐĞŐƵŝŶƚĞƚĂďĞůĂͲǀĞƌĚĂĚĞ͗

Ɖ 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
Matemática  Discreta  |  Unidade  B

džĞŵƉůŽ͗
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

Ɛ>ĞŝƐĚĞĞDŽƌŐĂŶƐĆŽŽƵƚƌŽƐĞdžĞŵƉůŽƐĚĞĞƋƵŝǀĂůġŶĐŝĂůſŐŝĐĂ͘
Ε;ƉǀƋͿͦс›ΕƉɠΕƋ
Ε;ƉɠƋͿͦс›ΕƉǀΕƋ

Atenção:
ZĞƐŽůǀĂĂƐĂƟǀŝĚĂĚĞƐƉƌŽƉŽƐƚĂƐŶĞƐƚĂƵŶŝĚĂĚĞ͕ŶĂƐĞĕĆŽƟǀŝĚĂĚĞƐ͘

17
Matemática  Discreta  |  Unidade  C

C
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

UNIDADE

ÁLGEBRA DE CONJUNTOS
Introdução
Caro(a) Aluno(a),
EĞƐƚĂ ƵŶŝĚĂĚĞ ĐƵƌƌŝĐƵůĂƌ͕ ƐĞƌĆŽ ƚƌĂƚĂĚĂƐ ĂƐ ŽƉĞƌĂĕƁĞƐ ĞŶƚƌĞ ĐŽŶũƵŶƚŽƐ͘ ƐƐĂƐ ŽƉĞƌĂĕƁĞƐ ƐĆŽ ĐůĂƐƐŝĮĐĂĚĂƐ Ğŵ
ƌĞǀĞƌƐşǀĞŝƐĞŶĆŽͲƌĞǀĞƌƐşǀĞŝƐ͘ůŐƵŵĂƐĚĞƐƐĂƐŽƉĞƌĂĕƁĞƐƐĆŽŵĞůŚŽƌĞƐǀŝƐƵĂůŝnjĂĚĂƐĂƚƌĂǀĠƐĚĂƵƟůŝnjĂĕĆŽĚĞĚŝĂͲ
ŐƌĂŵĂƐĚĞsĞŶŶ͘EĂƐĞĕĆŽƐĂŝďĂŵĂŝƐ͕ǀŽĐġƚĞƌĄŵĂŝƐŝŶĨŽƌŵĂĕƁĞƐƐŽďƌĞĞƐƚĞƐĚŝĂŐƌĂŵĂƐ͘

Saiba Mais:

KƐĚŝĂŐƌĂŵĂƐĚĞsĞŶŶ;:ŽŚŶsĞŶŶ;ϭϴϯϰͲϭϵϮϯͿ͕ŵĂƚĞŵĄƟĐŽŝŶŐůġƐͿƐĆŽƵŶŝǀĞƌƐĂůŵĞŶƚĞĐŽŶŚĞĐŝĚŽƐĞůĂƌŐĂŵĞŶƚĞ
ƵƐĂĚŽƐŶŽƐĞƐƚƵĚŽƐĚĂdĞŽƌŝĂĚŽƐŽŶũƵŶƚŽƐ͘KƐĚŝĂŐƌĂŵĂƐƵƐĂŵĮŐƵƌĂƐŐĞŽŵĠƚƌŝĐĂƐ͕ĞŵŐĞƌĂů͕ƌĞƉƌĞƐĞŶƚĂĚĂƐ
ŶŽƉůĂŶŽ͕ƉĂƌĂĞdžƉƌĞƐƐĂƌĂƐĞƐƚƌƵƚƵƌĂƐĚĂdĞŽƌŝĂĚŽƐĐŽŶũƵŶƚŽƐ͘

ƐĮŐƵƌĂƐƵƐĂĚĂƐĞŵƵŵĚŝĂŐƌĂŵĂĚĞsĞŶŶƉŽĚĞŵƐĞƌĚŝǀĞƌƐĂƐ͘ŵŐĞƌĂů͕ŽĐŽŶũƵŶƚŽƵŶŝǀĞƌƐŽĠƌĞƉƌĞƐĞŶƚĂĚŽ
ƉŽƌƵŵƌĞƚąŶŐƵůŽĞŽƐĚĞŵĂŝƐĐŽŶũƵŶƚŽƐƉŽƌĐşƌĐƵůŽƐ͕ĐŽŵŽŶĂĮŐƵƌĂĂƐĞŐƵŝƌ͘

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

UNIÃO
ƵŶŝĆŽĚŽƐĐŽŶũƵŶƚŽƐĞĠƵŵĐŽŶũƵŶƚŽĚĞƚŽĚŽƐŽƐĞůĞŵĞŶƚŽƐƋƵĞƉĞƌƚĞŶĐĞŵĂŽƵĂŽƵĂĂŵďŽƐ͘ĞͲ
ƐŝŐŶĂŵŽƐĂƵŶŝĆŽĚĞĞƉŽƌȜ͕ƋƵĞƐĞůġƵŶŝĆŽ͘
džĞƌĐşĐŝŽƐ͗
ϭ͘ ŽƐĚŝĂŐƌĂŵĂƐĚĞsĞŶŶĂďĂŝdžŽ͕ĞƐƚĄƐŽŵďƌĞĂĚĂƵŶŝĆŽ͕ŝƐƚŽĠ͕Ȝ͗

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
ŝŶƚĞƌƐĞĕĆŽĚŽƐĐŽŶũƵŶƚŽƐĞĠŽĐŽŶũƵŶƚŽĚŽƐĞůĞŵĞŶƚŽƐƋƵĞƐĆŽĐŽŵƵŶƐĂĞĂ͕ŝƐƚŽĠ͕ŽƐĞůĞŵĞŶƚŽƐƋƵĞ
ƉĞƌƚĞŶĐĞŵĂĞƚĂŵďĠŵƉĞƌƚĞŶĐĞŵĂ͘ĞƐŝŐŶĂŵŽƐĂŝŶƚĞƌƐĞĕĆŽĚĞĞƉŽƌŀ͕ƋƵĞƐĞůġ͞ŝŶƚĞƌƐĞĕĆŽ͘͟
džĞƌĐşĐŝŽƐ
ϭ͘ EŽƐĚŝĂŐƌĂŵĂƐĚĞsĞŶŶĂďĂŝdžŽ͕ĞƐƚĆŽƐŽŵďƌĞĂĚĂƐŝŶƚĞƌƐĞĕĆŽ͕ŝƐƚŽĠ͕ୌ͗

ĂͿ I  e  II  
ďͿ II  e  III
ĐͿ /Ğ/s
ĚͿ I  e  III  

Ϯ͘ ^ĞũĂŵс΂ϭ͕Ϯ͕ϯ͕ϰ΃͕с΂Ϯ͕ϰ͕ϲ͕ϴ΃͘ŶƚĆŽŀĠŝŐƵĂůĂ͗
ĂͿ ΂Ϯ͕ϰ΃
ďͿ ΂ϭ͕ϯ͕ϲ͕ϴ΃
ĐͿ ΂ϭ͕Ϯ͕ϯ͕ϰ͕ϲ͕ϴ΃
ĚͿ ΂Ϯ͕ϰ͕ϲ͕ϴ΃

19
Matemática  Discreta  |  Unidade  C

Operações Reversíveis
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

Diferença
ĚŝĨĞƌĞŶĕĂĞŶƚƌĞĚŽŝƐĐŽŶũƵŶƚŽƐĞĠŽĐŽŶũƵŶƚŽĚĞĞůĞŵĞŶƚŽƐƋƵĞƉĞƌƚĞŶĐĞŵĂŵĂƐƋƵĞŶĆŽƉĞƌƚĞŶĐĞŵĂ
͘/ŶĚŝĐĂͲƐĞĂĚŝĨĞƌĞŶĕĂĚĞĞƉŽƌʹƋƵĞƐĞůġ͞ĚŝĨĞƌĞŶĕĂ͟ŽƵƐŝŵƉůĞƐŵĞŶƚĞ͞ŵĞŶŽƐ͘͟
džĞƌĐşĐŝŽƐ
ϭ͘ EŽƐĚŝĂŐƌĂŵĂƐĚĞsĞŶŶ͕ĂďĂŝdžŽ͕ĞƐƚĆŽƐŽŵďƌĞĂĚĂƐʹ͗

ĂͿ I  e  II
ďͿ II  e  III
ĐͿ /Ğ/s
ĚͿ I  e  III

Ϯ͘ ^ĞũĂŵс΂ϭ͕Ϯ͕ϯ͕ϰ΃Ğс΂Ϯ͕ϰ͕ϲ͕ϴ΃ĞŶƚĆŽʹĠŝŐƵĂůĂ
ĂͿ ΂ϭ͕Ϯ͕ϯ͕ϰ͕ϲ͕ϴ΃
ďͿ ΂Ϯ͕ϰ΃
ĐͿ ΂ϭ͕ϯ΃
ĚͿ ΂ϲ͕ϴ΃

Complemento
ĂĚŽƵŵƵŶŝǀĞƌƐŽU͕ĚŝnjͲƐĞĐŽŵƉůĞŵĞŶƚĂƌĚĞƵŵĐŽŶũƵŶƚŽ͕ĞŵƌĞůĂĕĆŽĂŽƵŶŝǀĞƌƐŽU͕ŽĐŽŶũƵŶƚŽƋƵĞĐŽŶƚĠŵ
ƚŽĚŽƐŽƐĞůĞŵĞŶƚŽƐƉƌĞƐĞŶƚĞƐŶŽƵŶŝǀĞƌƐŽĞƋƵĞŶĆŽƉĞƌƚĞŶĕĂŵĂ͕ŝƐƚŽĠ͕ĂĚŝĨĞƌĞŶĕĂĚŽĐŽŶũƵŶƚŽƵŶŝǀĞƌƐĂůU  
Ğ͘ĞƐŝŐŶĂͲƐĞŽĐŽŵƉůĞŵĞŶƚŽĚĞƉŽƌ͛ŽƵΕ
A’  =  {  x/x  ǺȜ͕džǻ  A}
Ou  simplesmente
A’  =  {  x/x  ǻ΃͘
džĞƌĐşĐŝŽƐ
ϭ͘ ^ĞũĂŵhс΂ϭ͕Ϯ͕ϯ͕͕͘͘͘ϴ͕ϵ΃͕с΂ϭ͕Ϯ͕ϯ͕ϰ΃ĞŶƚĆŽ͛ĠŝŐƵĂůĂ
ĂͿ ΂ϭ͕Ϯ͕ϯ͕ϰ΃
ďͿ ΂ϱ͕ϲ͕ϳ͕ϴ͕ϵ΃
ĐͿ ΂ϭ͕Ϯ͕ϯ͕͘͘͘ϴ͕ϵ΃
ĚͿ ΂΃

Ϯ͘ ^ĞũĂŵhс΂ϭ͕Ϯ͕ϯ͕͕͘͘͘͘ϴ͕ϵ΃͕с΂ϭ͕Ϯ͕ϯ͕ϰ΃Ğс΂Ϯ͕ϰ͕ϲ͕ϴ΃ĞŶƚĆŽ
;ȜͿ͛ĠŝŐƵĂůĂ
ĂͿ ΂ϭ͕Ϯ͕ϯ͕ϰ͕ϲ͕ϴ΃
ďͿ ΂ϭ͕Ϯ͕ϯ͕ϰ΃
ĐͿ ΂ϱ͕ϳ͕ϵ΃
ĚͿ ;Ϯ͕ϰ͕ϲ͕ϴ΃

20
Matemática  Discreta  |  Unidade  C

Conjunto das Partes


Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

KĐŽŶũƵŶƚŽĚĞƚŽĚŽƐŽƐƐƵďĐŽŶũƵŶƚŽƐĚĞƵŵĐŽŶũƵŶƚŽĚĂĚŽĠĐŚĂŵĂĚŽĚĞĐŽŶũƵŶƚŽĚĂƐƉĂƌƚĞƐ;ŽƵĐŽŶũƵŶƚŽ
ƉŽƚġŶĐŝĂͿĚĞ͕ĚĞŶŽƚĂĚŽƉŽƌW;ͿŽƵϮA͘
ĐŽŵŽƐĞŐƵĞ͗
W;Ϳс΂džͬdžɴA  }
džĞƌĐşĐŝŽƐ
ϭ͘ ĂĚŽс΂Ϭ͕ϭ΃͕ĞŶƚĆŽW;ͿĠŝŐƵĂůĂ͗
ĂͿ ΂΂΃͕΂ϭ΃΃
ďͿ ΂΂΃͕΂Ϭ΃͕΂ϭ΃΃
ĐͿ ΂΂Ϭ΃͕΂ϭ΃͕΂Ϭ͕ϭ΃΃
ĚͿ ΂΂΃͕΂Ϭ΃͕΂ϭ΃͕΂Ϭ͕ϭ΃΃

Ϯ͘ ^ĞŶĚŽс΂ϭ͕Ϯ͕ϯ΃ĞŶƚĆŽŶƷŵĞƌŽĚĞĞůĞŵĞŶƚŽƐĚĞW;ͿĠŝŐƵĂůĂ͗
ĂͿ 3
ďͿ 4
ĐͿ 8
ĚͿ 6

Produto Cartesiano
^ĞũĂŵĞĐŽŶũƵŶƚŽƐ͕ŽƉƌŽĚƵƚŽĐĂƌƚĞƐŝĂŶŽ;ŽƵƉƌŽĚƵƚŽĚŝƌĞƚŽͿĚŽƐĚŽŝƐĐŽŶũƵŶƚŽƐ;ĞƐĐƌŝƚŽĐŽŵŽyͿĠŽ
ĐŽŶũƵŶƚŽĚĞƚŽĚŽƐŽƐƉĂƌĞƐŽƌĚĞŶĂĚŽƐĐƵũŽƉƌŝŵĞŝƌŽĞůĞŵĞŶƚŽƉĞƌƚĞŶĐĞĂĞŽƐĞŐƵŶĚŽ͕Ă͘
džс΂;Ă͕ďͿͬĂǺA    e    bǺB}
ƵƐƵĂůĚĞŶŽƚĂƌƵŵƉƌŽĚƵƚŽĐĂƌƚĞƐŝĂŶŽĚĞƵŵĐŽŶũƵŶƚŽĐŽŵĞůĞŵĞƐŵŽĐŽŵŽƵŵĞdžƉŽĞŶƚĞ͘WŽƌĞdžĞŵƉůŽ͗y
с2
džĞƌĐşĐŝŽƐ
ϭ͘ ĂĚŽƐŽƐĐŽŶũƵŶƚŽƐс΂ϯ͕ϱ΃Ğс΂Ϭ͕ϭ͕Ϯ΃͕ĞŶƚĆŽyĠŝŐƵĂůĂ͗
ĂͿ ΂;ϯ͕ϬͿ͕;ϯ͕ϭͿ͕;ϯ͕ϮͿ͕;ϱ͕ϬͿ͕;ϱ͕ϭͿ͕;ϱ͕ϮͿ΃
ďͿ ΂;Ϭ͕ϯͿ͕;ϭ͕ϯͿ͕;Ϯ͕ϯͿ͕;Ϭ͕ϱͿ͕;ϭ͕ϱͿ͕;Ϯ͕ϱͿ΃
ĐͿ ΂;ϯ͕ϬͿ͕;ϯ͕ϭͿ΃
ĚͿ ΂;Ϭ͕ϯͿ͕;Ϭ͕ϱͿ͕;ϭ͕ϯͿ͕;ϭ͕ϱͿ͕;Ϯ͕ϯͿ͕;Ϯ͕ϱͿ΃

KďƐĞƌǀĞŽƐƉĂƌĞƐ͗
;Ϯ͕ϮͿ;ϯ͕ϮͿ;Ϯ͕ϯͿ;ϯ͕ϯͿ;Ϯ͕ϰͿ&;ϯ͕ϰͿ
Ϯ͘ ^ĂďĞŶĚŽƋƵĞĞƐƐĞƐƉĂƌĞƐĨŽƌŵĂŵŽƉƌŽĚƵƚŽĐĂƌƚĞƐŝĂŶŽĚĞZƉŽƌ^͕ĞŶƚĆŽZĞ^ƐĆŽ͕ƌĞƐƉĞĐƟǀĂŵĞŶƚĞ͕ŝŐƵĂŝƐĂ͗
ĂͿ ΂Ϯ͕ϯ͕ϰ΃Ğ΂Ϯ͕ϯ΃
ďͿ ΂Ϯ͕ϯ΃Ğ΂Ϯ͕ϯ͕ϰ΃
ĐͿ ΂Ϯ΃Ğ΂ϯ͕ϰ΃
ĚͿ ΂ϭ͕Ϯ͕ϯ΃Ğ΂ϭ͕Ϯ͕ϯ΃

21
Matemática  Discreta  |  Unidade  D

D
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

UNIDADE

RELAÇÕES E FUNÇÕES
Relação
ĂĚŽƐĚŽŝƐĐŽŶũƵŶƚŽƐĞ͕ƋƵĂŶĚŽĚŝnjĞŵŽƐƋƵĞƵŵĞůĞŵĞŶƚŽĂĚĞĞƐƚĄƌĞůĂĐŝŽŶĂĚŽĂŽƵƚƌŽĞůĞŵĞŶƚŽďĚĞ
͕ƉŽƌƵŵĂƌĞůĂĕĆŽZ͕ĞƐƚĂŵŽƐĨĂnjĞŶĚŽƵŵĂĂĮƌŵĂĕĆŽƐŽďƌĞŽƉĂƌŽƌĚĞŶĂĚŽ;Ă͕ďͿŶŽƉƌŽĚƵƚŽĐĂƌƚĞƐŝĂŶŽdž͘
WŽƌƚĂŶƚŽ͕ƵŵĂĚĞĮŶŝĕĆŽŵĂƚĞŵĄƟĐĂĚĞƵŵĂƌĞůĂĕĆŽƉŽĚĞƐĞƌĚĂĚĂĞŵƚĞƌŵŽƐĚĞƉĂƌĞƐŽƌĚĞŶĂĚŽƐŶŽƉƌŽĚƵƚŽ
ĐĂƌƚĞƐŝĂŶŽĚĞĐŽŶũƵŶƚŽƐ͘

'HÀQLomR
^ĞũĂŵĞĐŽŶũƵŶƚŽƐ͘hŵĂZĞůĂĕĆŽZĚĞĞŵĠƵŵƐƵďĐŽŶũƵŶƚŽĚĞƵŵƉƌŽĚƵƚŽĐĂƌƚĞƐŝĂŶŽdž͕ŽƵƐĞũĂ͗Z
dž
ĐŽƐƚƵŵĞĚĞŶŽƚĂƌ;Ă͕ďͿǺZƉŽƌĂZď͘KƐşŵďŽůŽĂZďĠůŝĚŽ͞ĂĞƐƚĄƌĞůĂĐŝŽŶĂĚŽĐŽŵď͘͟
džĞŵƉůŽ
Em   uma   comunidade   X͕ƚĞŵŽƐƋƵĞůďĞƌƚŽ;ĂͿĠŵĂƌŝĚŽĚĞĞĂƚƌŝnj;ďͿĞĂƌůŽƐ;ĐͿĠŵĂƌŝĚŽĚĞĂŶŝĞůĂ;ĚͿ͘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

džĞŵƉůŽ
^ĞũĂŵс΂Ă΃͕с΂Ă͕ď΃Ğс΂Ϭ͕ϭ͕Ϯ΃͕ĞŶƚĆŽƐĆŽƌĞůĂĕƁĞƐ͗
ĂͿ ŽŵŽdžɴdž͕ƐĞŐƵŶĚŽĂĚĞĮŶŝĕĆŽ͕

22
Matemática  Discreta  |  Unidade  D

džс΂;Ă͕ĂͿ͕;Ă͕ďͿ΃ĠƵŵĂƌĞůĂĕĆŽĐŽŵŽƌŝŐĞŵĞŵĞĚĞƐƟŶŽ͘
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ďͿ ŽŶƐŝĚĞƌĂŶĚŽŽĐŽŶũƵŶƚŽĚĞƉĂƌƟĚĂĞŽĐŽŶũƵŶƚŽĚĞĐŚĞŐĂĚĂ͕ĂƌĞůĂĕĆŽĚĞŝŐƵĂůĚĂĚĞĠ΂;Ă͕ĂͿ΃͘
ĐͿ ΂;Ϭ͕ĂͿ͕;ϭ͕ďͿ΃ĠƵŵĂƌĞůĂĕĆŽĚĞĞŵ͘

KďƐĞƌǀĂĕĆŽ͗
hŵĂƌĞůĂĕĆŽZɴdžƚĂŵďĠŵĠĚĞŶŽƚĂĚĂĐŽŵŽƐĞŐƵĞ͗
Z̹͗B

džĞŵƉůŽ
^ĞũĂŵс΂Ă͕ď΃Ğс΂Ϭ͕ϭ͕Ϯ΃͘ŶƚĆŽ͗
ĂͿ džс΂;Ă͕ϬͿ͕;Ă͕ϭͿ͕;Ă͕ϮͿ͕;ď͕ϬͿ͕;ď͕ϭͿ͕;ď͕ϮͿ΃
ďͿ WĂƌĂĂƌĞůĂĕĆŽ<̹͕͗ƚĞŵͲƐĞƋƵĞϬ<ϭ͕Ϭ<2  e  1<Ϯ͘
ĐͿ WĂƌĂĂƌĞůĂĕĆŽс̹͕͗ƚĞŵͲƐĞƋƵĞĂсĂĞďсď͘

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


hŵĂƌĞůĂĕĆŽZ̹͗ƉŽĚĞƐĞƌƌĞƉƌĞƐĞŶƚĂĚĂƵƐĂŶĚŽŝĂŐƌĂŵĂĚĞsĞŶŶ͘EĞƐƐĞĐĂƐŽ͕ĚŽŝƐĞůĞŵĞŶƚŽƐƌĞůĂĐŝŽŶĂĚŽƐ
ƐĆŽůŝŐĂĚŽƐƉŽƌƵŵĂƐĞƚĂ͕ĐŽŵŽƌŝŐĞŵŶŽĞůĞŵĞŶƚŽĚŽĐŽŶũƵŶƚŽĚĞƉĂƌƟĚĂĞĚĞƐƟŶŽŶŽĞůĞŵĞŶƚŽĚŽĐŽŶũƵŶƚŽ
ĚĞĐŚĞŐĂĚĂ͘
džĞŵƉůŽƐ
^ĞũĂŵс΂Ă΃͕с΂Ă͕ď΃Ğс΂Ϭ͕ϭ͕Ϯ΃͘
ĂͿ KƉĂƌ;Ă͕ďͿĚĂƌĞůĂĕĆŽZ̹͗ƉŽĚĞƐĞƌƌĞƉƌĞƐĞŶƚĂĚŽƉŽƌ͕

ďͿ WĂƌĂĂƌĞůĂĕĆŽ<̹͕͗ƚĞŵŽƐ

ƐƚĂƌĞůĂĕĆŽƉŽĚĞƐĞƌĞƐĐƌŝƚĂĚĂƐĞŐƵŝŶƚĞĨŽƌŵĂ͗
;͕<Ϳс΂;Ϭ͕ϭͿ͕;Ϭ͕ϮͿ͕;ϭ͕ϮͿ΃
YƵĂŶĚŽƌĞůĂĐŝŽŶĂŵŽƐĞŶƟĚĂĚĞƐĚĞƵŵŵĞƐŵŽĐŽŶũƵŶƚŽ͕ĞƐƚĂƌĞůĂĕĆŽƌĞĐĞďĞŽŶŽŵĞĚĞĞŶĚŽƌƌĞůĂĕĆŽ͘

23
Matemática  Discreta  |  Unidade  D

Endorrelação
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ĞĮŶŝĕĆŽ
^ƵƉŽŶŚĂƵŵĐŽŶũƵŶƚŽ͘ŶƚĆŽƵŵĂƌĞůĂĕĆŽ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Ϳ
džĞŵƉůŽƐ͗
^ĞũĂŵс΂Ă͕ď΃Ğс΂Ϭ͕ϭ͕Ϯ΃͘
ĂͿ WĂƌĂĂĞŶĚŽƌƌĞůĂĕĆŽ;͕Ϳ͕ĚĂĚŽƋƵĞĂƌĞůĂĕĆŽĠĚĞĮŶŝĚĂƉĞůŽĐŽŶũƵŶƚŽ
΂;Ϭ͕ϭͿ͕;Ϭ͕ϮͿ͕;ϭ͕ϮͿ΃͘
;ZͿс΂Ϭ͕ϭ΃͕/ŵ;ZͿс΂ϭ͕Ϯ΃͘
ďͿ WĂƌĂĂĞŶĚŽƌƌĞůĂĕĆŽ;͕сͿ͕ŽĐŽŶũƵŶƚŽ΂Ă͕ď΃ĠŽĚŽŵşŶŝŽĚĞĚĞĮŶŝĕĆŽĞŽĐŽŶũƵŶƚŽŝŵĂŐĞŵ͘
;ZͿс/ŵ;ZͿс΂Ă͕ď΃͘
ZĞƉƌĞƐĞŶƚĂĕĆŽĚĞƌĞůĂĕĆŽŶŽƉůĂŶŽĐĂƌƚĞƐŝĂŶŽ
džĞŵƉůŽƐ͗
ŽŶƐŝĚĞƌĞĂƐƐĞŐƵŝŶƚĞƐƌĞůĂĕƁĞƐŶŽĐŽŶũƵŶƚŽĚŽƐŶƷŵĞƌŽƐƌĞĂŝƐ͘

24
Matemática  Discreta  |  Unidade  D

Relação como matriz


Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ƌĞƉƌĞƐĞŶƚĂĕĆŽĚĞƵŵĂƌĞůĂĕĆŽZ̹͗ŶĂĨŽƌŵĂĚĞƵŵĂŵĂƚƌŝnjĠŝŶƚĞƌĞƐƐĂŶƚĞƉĂƌĂŝŵƉůĞŵĞŶƚĂĕĆŽĞŵƵŵ
ƐŝƐƚĞŵĂĐŽŵƉƵƚĂĐŝŽŶĂů͘
^ĞũĂс΂Ă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͕ĞŶƚĆŽĂƉŽƐŝĕĆŽĚĂŵĂƚƌŝnjĚĞƚĞƌŵŝŶĂĚĂƉĞůĂůŝŶŚĂŝĞĐŽůƵŶĂũĐŽŶƚĠŵŽǀĂůŽƌůſŐŝĐŽǀĞƌĚĂĚĞŝƌŽ;sͿ͖
ĐĂƐŽĐŽŶƚƌĄƌŝŽ͕ĐŽŶƚĠŵŽǀĂůŽƌůſŐŝĐŽĨĂůƐŽ;&Ϳ͘WŽƌƐŝŵƉůŝĐŝĚĂĚĞǀŝƐƵĂů͕ŶĂƐŵĂƚƌŝnjĞƐƐĞƌĆŽƵƟůŝnjĂĚŽƐŽƐĚşŐŝƚŽƐϬ
ĞϭŶŽůƵŐĂƌĚĞ&Ğs͕ƌĞƐƉĞĐƟǀĂŵĞŶƚĞ͘
džĞŵƉůŽ
^ĞũĂс΂Ă͕ď΃͘ZĞƉƌĞƐĞŶƚĞĂƐĞŐƵŝŶƚĞĞŶĚŽƌƌĞůĂĕĆŽĐŽŵƉůĞƚĂŶĚŽĂŵĂƚƌŝnj͘
ƌĞůĂĕĆŽ;͕сͿĠĚĞĮŶŝĚĂƉŽƌ΂;Ă͕ĂͿ͕;ď͕ďͿ΃͘
Resposta

= a b
a 1 0
b 0 1

>ĞŵďƌĞͲƐĞƋƵĞϭƌĞƉƌĞƐĞŶƚĂŽǀĂůŽƌůſŐŝĐŽsĞϬƌĞƉƌĞƐĞŶƚĂ&͘

Atividade D1
^ĞũĂŵс΂Ă͕ď΃Ğс΂Ϭ͕ϭ͕Ϯ΃͘ZĞƉƌĞƐĞŶƚĞĂƐĞŶĚŽƌƌĞůĂĕƁĞƐ͕ĐŽŵƉůĞƚĂŶĚŽĂƐŵĂƚƌŝnjĞƐĐŽƌƌĞƐƉŽŶĚĞŶƚĞƐ͘
ĂͿ ;͕фͿс΂;Ϭ͕ϭͿ͕;Ϭ͕ϮͿ͕;ϭ͕ϮͿ΃͘

< 0 1 2
0

ďͿ ;͕хͿс΂;ϭ͕ϬͿ͕;Ϯ͕ϬͿ͕;Ϯ͕ϭͿ΃͘

> 0 1 2
0

25
Matemática  Discreta  |  Unidade  D

ĐͿ Z̹͗ƚĂůƋƵĞZс΂;Ϭ͕ϮͿ͕;Ϯ͕ϬͿ͕;Ϯ͕ϮͿ΃
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

R 0 1 2
0

Função
ƐƚƵĚĂƌĞŵŽƐ ĂŐŽƌĂ Ƶŵ ƟƉŽ ƉĂƌƟĐƵůĂƌ ĚĞ ƌĞůĂĕĆŽ ĞŶƚƌĞ ĐŽŶũƵŶƚŽƐ͘ ƐƐĞ ƟƉŽ ĚĞ ƌĞůĂĕĆŽ͕ ƉŽƌ ƉŽƐƐƵŝƌ ƵŵĂ
ƉƌŽƉƌŝĞĚĂĚĞĞƐƉĞĐŝĂů͕ƐĞƌĄĐŚĂŵĂĚĂĚĞĨƵŶĕĆŽ͘
ŽŶƐŝĚĞƌĞŵŽƐĂƌĞůĂĕĆŽĨĚĞĞŵ͕ĚĞƐĐƌŝƚĂƉĞůŽĚŝĂŐƌĂŵĂĂďĂŝdžŽ͘

EŽƚĞƋƵĞtodoĞůĞŵĞŶƚŽĚĞĞƐƚĄĂƐƐŽĐŝĂĚŽ͕ĂƚƌĂǀĠƐĚĞĨ͕ĂƵŵƷŶŝĐŽĞůĞŵĞŶƚŽĚĞ͘ƐƐĂƉƌŽƉƌŝĞĚĂĚĞĐĂƌĂĐƚĞƌŝnjĂ
uma  ĨƵŶĕĆŽĞƉŽƌŝƐƐŽĚŝnjĞŵŽƐƋƵĞĨĠƵŵĂĨƵŶĕĆŽĚĞĞŵ͘

'HÀQLomR
^ĞũĂŵĞĐŽŶũƵŶƚŽƐĚŝĨĞƌĞŶƚĞƐĚŽǀĂnjŝŽ͘hŵĂƌĞůĂĕĆŽĨĚĞĞŵĠĨƵŶĕĆŽƐĞ͕ĞƐŽŵĞŶƚĞƐĞ͕ƚŽĚŽĞůĞŵĞŶƚŽ
ĚĞĞƐƟǀĞƌĂƐƐŽĐŝĂĚŽ͕ĂƚƌĂǀĠƐĚĞĨ͕ĂƵŵƷŶŝĐŽĞůĞŵĞŶƚŽĚĞ͘
hƐĂƌĞŵŽƐĂŶŽƚĂĕĆŽĨ̹͗ƉĂƌĂŝŶĚŝĐĂƌƋƵĞĨĠĨƵŶĕĆŽĚĞĞŵ͘

Atenção:
^ĞũĂĨƵŵĂĨƵŶĕĆŽĚĞĞŵ͕ĞŶƚĆŽ͗
ͻ A  é  o  ŽŵşŶŝŽĚĞĨ͕ƌĞƉƌĞƐĞŶƚĂĚŽƉŽƌ;ĨͿ͘
ͻ B  é  o  Contradomínio͕ĐƵũĂŶŽƚĂĕĆŽĠ;ĨͿ͘
ͻ dŽĚŽƐŽƐĞůĞŵĞŶƚŽƐĚĞ͕ƋƵĞĞƐƚĆŽĂƐƐŽĐŝĂĚŽƐƉĞůĂĨƵŶĕĆŽĨ͕ƉĞƌƚĞŶĐĞŵĂŽĐŽŶũƵŶƚŽĚĞŶŽŵŝŶĂĚŽ/ŵĂŐĞŵ͕ƌĞƉƌĞƐĞŶͲ
ƚĂĚŽƉŽƌ/ŵ;ĨͿ͘
ͻ ^ĞyĞƐƟǀĞƌĂƐƐŽĐŝĂĚŽĂx͕ĂƚƌĂǀĠƐĚĞĨ͕ĐŽŶĨŽƌŵĞŽĚŝĂŐƌĂŵĂĂďĂŝdžŽ͕ĞŶƚĆŽĚŝnjĞŵŽƐƋƵĞLJĠŝŵĂŐĞŵĚĞdž͕ĞŝŶĚŝĐĂƌĞͲ
ŵŽƐĞƐƚĞĨĂƚŽƉŽƌLJсĨ;džͿ͘

26
Matemática  Discreta  |  Unidade  D

džĞŵƉůŽƐ
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ĂͿ

ĨĠĨƵŶĕĆŽĚĞĞŵ͕ƉŽŝƐƚŽĚŽĞůĞŵĞŶƚŽĚĞĞƐƚĄĂƐƐŽĐŝĂĚŽ͕ĂƚƌĂǀĠƐĚĞĨ͕ĂƵŵƷŶŝĐŽĞůĞŵĞŶƚŽĚĞ͘
Ĩ;ϭͿсϴ;ϴĠŝŵĂŐĞŵĚĞϭĂƚƌĂǀĠƐĚĞĨͿ
Ĩ;ϮͿсϵ;ϵĠŝŵĂŐĞŵĚĞϮĂƚƌĂǀĠƐĚĞĨͿ
Ĩ;ϯͿсϵ;ϵĠŝŵĂŐĞŵĚĞϯĂƚƌĂǀĠƐĚĞĨͿ
Ĩ;ϰͿсϭϭ;ϭϭĠŝŵĂŐĞŵĚĞϰĂƚƌĂǀĠƐĚĞĨͿ
;ĨͿс΂ϭ͕Ϯ͕ϯ͕ϰ΃͕/ŵ;ĨͿс΂ϴ͕ϵ͕ϭϭ΃͕;ĨͿс
ďͿ

ŐŶĆŽĠĨƵŶĕĆŽĚĞDĞŵE͕ƉŽŝƐĞdžŝƐƚĞĞůĞŵĞŶƚŽĞŵDƋƵĞŶĆŽĞƐƚĄĂƐƐŽĐŝĂĚŽ͕ĂƚƌĂǀĠƐĚĞŐ͕ĂĂůŐƵŵĞůĞŵĞŶƚŽ
ĚĞE͘
ĐͿ

ŚŶĆŽĠĨƵŶĕĆŽĚĞWĞŵZ͕ƉŽŝƐŽĞůĞŵĞŶƚŽϱĞƐƚĄĂƐƐŽĐŝĂĚŽ͕ĂƚƌĂǀĠƐĚĞŚ͕ĂŵĂŝƐĚĞƵŵĞůĞŵĞŶƚŽĚĞZ͘

27
Matemática  Discreta  |  Unidade  D

Tipos de funções
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

&ƵŶĕĆŽŝŶũĞƚŽƌĂ
hŵĂĨƵŶĕĆŽĨ̹͗B  é  injetoraƐĞƋƵĂŝƐƋƵĞƌĚŽŝƐĞůĞŵĞŶƚŽƐĚŝƐƟŶƚŽƐĚĞ͕ƐĞŵƉƌĞƉŽƐƐƵĞŵŝŵĂŐĞŶƐĚŝƐƟŶƚĂƐĞŵ
͕ŝƐƚŽĠ͕
ƐĞdž1dž2  em  A  ͹Ĩ;dž1ͿĨ;dž2ͿĞŵ
ŽƵĚĞĨŽƌŵĂĞƋƵŝǀĂůĞŶƚĞ͕Ĩ;dž1ͿсĨ;dž2ͿĞŵ͹dž1сdž2  em  A
EŽƐĞdžĞŵƉůŽƐĂƐĞŐƵŝƌ͕ĐŽŶƐŝĚĞƌĞRŽĐŽŶũƵŶƚŽĚŽƐŶƷŵĞƌŽƐƌĞĂŝƐ͘

&ƵŶĕĆŽƐŽďƌĞũĞƚŽƌĂ
hŵĂĨƵŶĕĆŽĨ̹͗B  é  sobrejetora͕ƐĞƚŽĚŽĞůĞŵĞŶƚŽĚĞĠŝŵĂŐĞŵĚĞƉĞůŽŵĞŶŽƐƵŵĞůĞŵĞŶƚŽĚĞ͘
ĞƐƚĂĨŽƌŵĂ͕ƉĂƌĂƚŽĚŽLJĞŵ͕ĞdžŝƐƚĞdžĞŵƚĂůƋƵĞLJсĨ;džͿ͕ŝƐƚŽĠ͕/ŵ;ĨͿс͘
EŽĚŝĂŐƌĂŵĂĂƐĞŐƵŝƌ͕Ĩ̹͗ĠƐŽďƌĞũĞƚŽƌĂ͕ŵĂƐŶĆŽŝŶũĞƚŽƌĂ͘

Diagrama  de  Função  Sobrejetora

džĞŵƉůŽƐ͗
ĂͿ ĨƵŶĕĆŽĨ͗R̹RĚĞĮŶŝĚĂƉŽƌĨ;džͿсϯdžнϮĠsobrejetora͕ƉŽŝƐƚŽĚŽŶƷŵĞƌŽƌĞĂůĠŝŵĂŐĞŵĚĞĂůŐƵŵŶƷŵĞƌŽƌĞĂů
ƉĞůĂĨƵŶĕĆŽĨ͘

ďͿ ĨƵŶĕĆŽĨ͗R̹RнĚĞĮŶŝĚĂƉŽƌĨ;džͿсdžϸĠsobrejetora͕ƉŽŝƐƚŽĚŽĞůĞŵĞŶƚŽƉĞƌƚĞŶĐĞŶƚĞĂRнĠŝŵĂŐĞŵĚĞƉĞůŽ
menos  um  elemento  de  RƉĞůĂĨƵŶĕĆŽ͘
KďƐĞƌǀĂĕĆŽ͗
Rн    с΂džǺR  ͬdž•Ϭ΃
EŽƚĞƋƵĞ͗
ϰĠŝŵĂŐĞŵĚĞͲϮĞϮƉŽŝƐĨ;ͲϮͿс;ͲϮͿ2сϰĞĨ;ϮͿсϮ2сϰ͘
ϭĠŝŵĂŐĞŵĚĞʹϭĞϭƉŽŝƐĨ;ͲϭͿсĨ;ϭͿсϭ͘
ĐͿ ĨƵŶĕĆŽĨ͗R̹RĚĞĮŶŝĚĂƉŽƌĨ;džͿсdžϸŶĆŽĠƐŽďƌĞũĞƚŽƌĂ͕ƉŽŝƐƐĞĐŽŶƐŝĚĞƌĂƌŵŽƐƵŵŶƷŵĞƌŽLJфϬ͕ŶĆŽ
ĞŶĐŽŶƚƌĂƌĞŵŽƐdžƚĂůƋƵĞĨ;džͿсLJ͘

&ƵŶĕĆŽďŝũĞƚŽƌĂ
hŵĂĨƵŶĕĆŽĨ̹͗B  é  bijetoraƐĞĨĨŽƌ͕ƐŝŵƵůƚĂŶĞĂŵĞŶƚĞ͕ŝŶũĞƚŽƌĂĞƐŽďƌĞũĞƚŽƌĂ͘YƵĂŶĚŽŝƐƚŽŽĐŽƌƌĞ͕ĚŝnjĞŵŽƐƋƵĞ
ŚĄƵŵĂĐŽƌƌĞƐƉŽŶĚġŶĐŝĂďŝƵŶşǀŽĐĂĞŶƚƌĞĞ͘

28
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense Matemática  Discreta  |  Unidade  D

Atenção:
^ĞũĂĂĨƵŶĕĆŽĨ̹͗B
ĨĠŝŶũĞƚŽƌĂƐĞƚŽĚŽĞůĞŵĞŶƚŽĚĞĠŝŵĂŐĞŵĚĞƵŵƷŶŝĐŽĞůĞŵĞŶƚŽĚĞ͘
ĨĠƐŽďƌĞũĞƚŽƌĂƐĞŶĆŽƐŽďƌĂĞůĞŵĞŶƚŽĞŵƋƵĞƐĞũĂŝŵĂŐĞŵĚĞĂůŐƵŵĞůĞŵĞŶƚŽĞŵ͕ŝƐƚŽĠ͕Ĩ;Ϳс͘

džĞŵƉůŽ
ĂͿ ĨƵŶĕĆŽĨ͗R̹RĚĂĚĂƉŽƌĨ;džͿсϮdžĠďŝũĞƚŽƌĂ͕ƉŽŝƐĠŝŶũĞƚŽƌĂĞƐŽďƌĞũĞƚŽƌĂ͘
ďͿ ĨƵŶĕĆŽĨ͗R̹RнĚĞĮŶŝĚĂƉŽƌĨ;džͿсdžϸŶĆŽĠďŝũĞƚŽƌĂ͕ƉŽŝƐĞŵďŽƌĂƐĞũĂƐŽďƌĞũĞƚŽƌĂ͕ĞůĂŶĆŽĠŝŶũĞƚŽƌĂ͘
ͲϯϯŵĂƐĨ;ϯͿсĨ;ͲϯͿсϵ͘

&ƵŶĕĆŽĐŽŵƉŽƐƚĂ
ĂĚĂƐĂƐĨƵŶĕƁĞƐĨ̹͗ĞŐ̹͕͗ĂĐŽŵƉŽƐƚĂĚĞĨĐŽŵŐ͕ĚĞŶŽƚĂĚĂƉŽƌŐŽĨ͕ĠĂĨƵŶĕĆŽĚĞĮŶŝĚĂƉŽƌ
;ŐŽĨͿ;džͿсg;Ĩ;džͿͿ͘
ĐŽŵƉŽƐƚĂŐŽĨƉŽĚĞƐĞƌůŝĚĂĐŽŵŽ͞ŐďŽůĂĨ͘͟
džĞŵƉůŽ
^ĞũĂŵĂƐĨƵŶĕƁĞƐƌĞĂŝƐĚĞĮŶŝĚĂƐƉŽƌĨ;džͿсϰdžнϮĞŐ;džͿсϳdžͲϰ͘ƐĐŽŵƉŽƐŝĕƁĞƐĨŽŐĞŐŽĨƐĆŽƉŽƐƐşǀĞŝƐĞŶĞƐƚĞĐĂƐŽ
ƐĞƌĆŽĚĞĮŶŝĚĂƐƉŽƌ͗
;ĨŽŐͿ;džͿсĨ;Ő;džͿͿсĨ;ϳdžͲϰͿсϰ;ϳdžͲϰͿнϮсϮϴdžͲϭϰ
;ŐŽĨͿ;džͿсŐ;Ĩ;džͿͿсŐ;ϰdžнϮͿсϳ;ϰdžнϮͿͲϰсϮϴdžнϭϬ
KďƐĞƌǀĂĕĆŽ͗
ŵŐĞƌĂů͕ĨŽŐĠĚŝĨĞƌĞŶƚĞĚĞŐŽĨ͘

29
Matemática  Discreta  |  Unidade  D

džĞŵƉůŽ
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ŽŶƐŝĚĞƌĞŵŽƐĂƐĨƵŶĕƁĞƐƌĞĂŝƐĚĞĮŶŝĚĂƐƉŽƌĨ;džͿсdžϸнϭĞŐ;džͿсϮdžͲϰ͘ŶƚĆŽ͗
;ĨŽŐͿ;džͿсĨ;Ő;džͿͿсĨ;ϮdžͲϰͿс;ϮdžͲϰͿϸнϭсϰdžϸͲϭϲdžнϭϳ
;ŐŽĨͿ;džͿсŐ;Ĩ;džͿͿсŐ;džϸнϭͿсϮ;džϸнϭͿͲϰсϮdžϸͲϮ

&ƵŶĕĆŽŝŶǀĞƌƐĂ
ĂĚĂƵŵĂĨƵŶĕĆŽďŝũĞƚŽƌĂĨ̹͕͗ĚĞŶŽŵŝŶĂͲƐĞĨƵŶĕĆŽŝŶǀĞƌƐĂĚĞĨăĨƵŶĕĆŽŐ̹͗ƚĂůƋƵĞƐĞĨ;ĂͿсď͕ĞŶƚĆŽ
Ő;ďͿсĂ͕ƋƵĂŝƐƋƵĞƌƋƵĞƐĞũĂŵĂĞŵĞďĞŵ͘
ĞŶŽƚĂŵŽƐĂĨƵŶĕĆŽŝŶǀĞƌƐĂĚĞĨƉŽƌĨͲϭ͘

Atenção:
^ĞũĨ̹͗ƵŵĂĨƵŶĕĆŽďŝũĞƚŽƌĂĞĨͲϭ  ĂŝŶǀĞƌƐĂ  ĚĞĨ͘ŶƚĆŽ͗
Ĩ-­‐1;Ĩ;džͿͿсdžĞĨ;Ĩ-­‐1;džͿͿсdž

ƐƚĂĐĂƌĂĐƚĞƌşƐƟĐĂĂůŐĠďƌŝĐĂƉĞƌŵŝƚĞĂĮƌŵĂƌƋƵĞ͕ŽƐŐƌĄĮĐŽƐĚĞĨĞĚĞƐƵĂŝŶǀĞƌƐĂĨͲϭ͕ƐĆŽƐŝŵĠƚƌŝĐŽƐĞŵƌĞůĂĕĆŽ
ăĨƵŶĕĆŽŝĚĞŶƟĚĂĚĞ;LJсdžͿ͘
džĞŵƉůŽ͗
^ĞũĂŵ с΂ϭ͕Ϯ͕ϯ͕ϰ͕ϱ΃͕ с΂Ϯ͕ϰ͕ϲ͕ϴ͕ϭϬ΃ Ğ Ă ĨƵŶĕĆŽ Ĩ̹͗ ĚĞĮŶŝĚĂ ƉŽƌ Ĩ;džͿсϮdž Ğ Ő̹͗ ĚĞĮŶŝĚĂ ƉŽƌ Ő;džͿсdžͬϮ͘
KďƐĞƌǀĞŵŽƐŶŽƐŐƌĄĮĐŽƐĂƐƐŝƚƵĂĕƁĞƐĚĂƐƐĞƚĂƐŝŶĚŝĐĂƟǀĂƐĚĂƐĂĕƁĞƐĚĂƐĨƵŶĕƁĞƐ͘

KďƐĞƌǀĂĕĆŽ͗
Ő;džͿсĨͲϭ;džͿ
KďƚĞŶĕĆŽĚĂŝŶǀĞƌƐĂ͗
^ĞũĂĨ͗R̹R͕Ĩ;džͿсdžнϯ͘dŽŵĂŶĚŽLJŶŽůƵŐĂƌĚĞĨ;džͿ͕ƚĞŵŽƐLJсdžнϯ͘dƌŽĐĂŶĚŽdžƉŽƌLJĞLJƉŽƌdž͕ƚĞŵŽƐ͕džсLJнϯ
/ƐŽůĂŶĚŽLJŽďƚĞŵŽƐLJсdžͲϯ͘ƐƐŝŵ͕
ĨͲϭ;džͿсdžͲϯĠĂĨƵŶĕĆŽŝŶǀĞƌƐĂĚĞĨ;džͿсdžнϯ͘
KďƐĞƌǀĞƋƵĞƐĞĨͲϭ;džͿсŐ;džͿ͕ƚĞŵŽƐ
Ő;Ĩ;džͿͿсŐ;džнϯͿс;džнϯͿͲϯсdžĞ
Ĩ;Ő;džͿͿсĨ;džͲϯͿс;džͲϯͿнϯсdž
30
Matemática  Discreta  |  Unidade  D

KďƐĞƌǀĂŶĚŽŽŐƌĄĮĐŽĂƐĞŐƵŝƌ͕ŝĚĞŶƟĮĐĂŵŽƐĂƐŝŵĞƚƌŝĂĞŵƌĞůĂĕĆŽăƌĞƚĂLJсdž;ĨƵŶĕĆŽŝĚĞŶƟĚĂĚĞͿ͘
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

Atenção:

ZĞƐŽůǀĂĂƐĂƟǀŝĚĂĚĞƐƉƌŽƉŽƐƚĂƐŶĞƐƚĂƵŶŝĚĂĚĞ͕ŶĂƐĞĕĆŽƟǀŝĚĂĚĞƐ͘

31
Matemática  Discreta  |  Unidade  E

E
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

UNIDADE

SEQÜÊNCIAS, INDUÇÃO
MATEMÁTICA E RELAÇÕES DE
RECORRÊNCIA
Introdução
Prezado aluno,
ŶĞƐƚĂƵŶŝĚĂĚĞĐƵƌƌŝĐƵůĂƌ͕ƚƌĂƚĂƌĞŵŽƐĚĞƐĞƋƺġŶĐŝĂƐ͕ƌĞůĞŵďƌĂƌĞŵŽƐĞŵĞƐƉĞĐŝĂůĂƐĂƌŝƚŵĠƟĐĂƐĞĂƐŐĞŽŵĠƚƌŝĐĂƐ͕
ĂƉſƐǀĞƌĞŵŽƐƵŵĂƚĠĐŶŝĐĂĚĞƉƌŽǀĂŵĂƚĞŵĄƟĐĂƵƐĂĚĂƉĂƌĂĚĞŵŽŶƐƚƌĂƌĂǀĞƌĚĂĚĞĚĞƵŵŶƷŵĞƌŽŝŶĮŶŝƚŽĚĞ
ƉƌŽƉŽƐŝĕƁĞƐ͕ĐŚĂŵĂĚĂĚĞ/ŶĚƵĕĆŽDĂƚĞŵĄƟĐĂ͘dĂŵďĠŵĞƐƚƵĚĂƌĞŵŽƐƵŵŵĠƚŽĚŽĚĞƉƌŽŐƌĂŵĂĕĆŽĐŚĂŵĂĚŽĚĞ
ZĞĐƵƌƐĆŽ͕ĐŽŶĐĞŝƚŽƉƌſdžŝŵŽĂŽĚĞ/ŶĚƵĕĆŽ͕ƋƵĞĞƐƚĄƉƌĞƐĞŶƚĞŶĂŐƌĂŶĚĞŵĂŝŽƌŝĂĚĂƐůŝŶŐƵĂŐĞŶƐĚĞƉƌŽŐƌĂŵĂĕĆŽ͘

Seqüências numéricas
'HÀQLomR
ƵŵĂŽƌŐĂŶŝnjĂĕĆŽĚĞŶƷŵĞƌŽƐ͘ƐƐĞƋƺġŶĐŝĂƐƉŽĚĞŵƚĞƌŽƵŶĆŽƵŵĂůĞŝĚĞĨŽƌŵĂĕĆŽ͕ƉŽĚĞŵƐĞƌĮŶŝƚĂƐŽƵ
ŝŶĮŶŝƚĂƐ͘
džĞŵƉůŽƐ͗
ϭ͘ ΂ϱ͕ϰ͕ϴ͕ϲ͕ϵ͕ϭ͕Ϯ΃ĠƵŵĂƐĞƋƺġŶĐŝĂĮŶŝƚĂĚŽƐĂůŐĂƌŝƐŵŽƐƋƵĞĐŽŵƉƁĞŵŽŶƵŵĞƌŽĚĞƵŵƚĞůĞĨŽŶĞĞŶĆŽƉŽƐƐƵŝƵŵĂůĞŝĚĞ
ĨŽƌŵĂĕĆŽ͘
Ϯ͘ ΂ϰ͕ϭϲ͕ϲϰ͕͘͘͘΃ĠƵŵĂƐĞƋƺġŶĐŝĂŝŶĮŶŝƚĂĚŽƐŶƷŵĞƌŽƐŶĂƚƵƌĂŝƐŶĆŽͲŶƵůŽƐƉŽƚġŶĐŝĂƐĚĞϰ͘ƐƐĂƐĞƋƺġŶĐŝĂƚĞŵƵŵĂůĞŝĚĞ
ĨŽƌŵĂĕĆŽďĞŵƐŝŵƉůĞƐ͗ĐĂĚĂƚĞƌŵŽ͕ĂƉĂƌƟƌĚŽƐĞŐƵŶĚŽ͕ĠŝŐƵĂůĂŽĂŶƚĞƌŝŽƌŵƵůƟƉůŝĐĂĚŽƉŽƌϰ͘

KďƐĞƌǀĂĕĆŽ͗
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ƌĞƐƚĞĂƚĞŶĕĆŽƚĂŵďĠŵŶŽƐĞdžĞŵƉůŽƐƉĂƌĂ
ƋƵĞǀŽĐġƉŽƐƐĂƌĞƐŽůǀĞƌŽƐĞdžĞƌĐşĐŝŽƐƉƌŽƉŽƐƚŽƐ͘

32
Matemática  Discreta  |  Unidade  E

Apresentação de Progressão Aritmética


Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ŚƩƉ͗ͬͬƚƐŝĂĚ͘ĐĞĨĞƚƌƐ͘ƚĐŚĞ͘ďƌͬŵŽŽĚůĞͬĐŽŶƚĞƵĚŽͬŵŽĚƵůŽϭͬŵĂƚͬŵĂƚͺƵĞͬĂƉƌĞͺƉƌŽŐͺĂƌŝƚ͘ƉƉƚ

džĞƌĐşĐŝŽƐĚĞW͘͘
ϭ͘ ĞƚĞƌŵŝŶĂŶĚŽŽĚĠĐŝŵŽƚĞƌŵŽĚĂƐĞƋƺġŶĐŝĂ;ϯ͕ϭϭ͕͘͘͘͘ͿĞŶĐŽŶƚƌĂŵŽƐ͗
ĂͿ 83
ďͿ 75
ĐͿ 93
ĚͿ 121
Ϯ͘ KƚĞƌŵŽŐĞƌĂůĚĂW;ϱ͕ϵ͕͘͘͘ͿƉŽĚĞƐĞƌĚĂĚŽƉŽƌ͗
ĂͿ anсϱŶнϭ
ďͿ anсϰŶнϭ
ĐͿ anсϰŶͲϭ
ĚͿ anсϯŶͲϭ
ϯ͘ KƉƌŝŵĞŝƌŽƚĞƌŵŽĚĞƵŵĂWĞŵƋƵĞĂ10сϯϵĞƌсϰĠ
ĂͿ a1сϱ
ďͿ a1сϳ
ĐͿ a1сϭ
ĚͿ a1сϯ

ϰ͘ ĞdžƉƌĞƐƐĆŽ^nсŶ2ͲϯŶ͕ƉĂƌĂƋƵĂůƋƵĞƌŶŝŶƚĞŝƌŽƉŽƐŝƟǀŽ͕ƌĞƉƌĞƐĞŶƚĂĂƐŽŵĂĚŽƐŶƉƌŝŵĞŝƌŽƐƚĞƌŵŽƐĚĞƵŵĂW͘ƌĂnjĆŽ
dessa  PA  é
ĂͿ 3
ďͿ 5
ĐͿ 2  
ĚͿ 0

Apresentação de Progressão Geométrica


ŚƩƉ͗ͬͬƚƐŝĂĚ͘ĐĞĨĞƚƌƐ͘ƚĐŚĞ͘ďƌͬŵŽŽĚůĞͬĐŽŶƚĞƵĚŽͬŵŽĚƵůŽϭͬŵĂƚͬŵĂƚͺƵĞͬĂƉƌĞͺƉƌŽŐͺŐĞŽŵ͘ƉƉƚ

džĞƌĐşĐŝŽƐĚĞW͘'͘
ϭ͘ EƵŵĂW'͕ŽϰǑƚĞƌŵŽĠŝŐƵĂůĂϯϮĞŽϭǑƚĞƌŵŽĠŝŐƵĂůĂϭͬϮ͘ŶƚĆŽĂƌĂnjĆŽĚĞƐƐĂW'ĠŝŐƵĂůĂ͍
Ϯ͘ ƐĞƋƺġŶĐŝĂ;ͲϮ͕ϴ͕ͲϯϮ͕ϭϮϴ͕͘͘͘͘ͿĠƵŵĂW'͍
ϯ͘ ĨſƌŵƵůĂĚŽƚĞƌŵŽŐĞƌĂůĚĂW';Ϯ͕ϴ͕͘͘͘͘ͿĠ͍
ϰ͘ EƵŵĂW'ĚĞŶƷŵĞƌŽƐŝŶƚĞŝƌŽƐŵĂŝŽƌĞƐƋƵĞϭ͕ŽƉƌŽĚƵƚŽĚŽƐĚŽŝƐƉƌŝŵĞŝƌŽƐƚĞƌŵŽƐĠŝŐƵĂůĂϭϮ͕ĞŶƚĆŽŽƋƵĂƌƚŽƚĞƌŵŽ
ĚĞƐƐĂƉƌŽŐƌĞƐƐĆŽĠŝŐƵĂůĂ͍
ϱ͘ ƐŽŵĂĚŽƐĚĞnjƉƌŝŵĞŝƌŽƐƚĞƌŵŽƐĚĂW͘'͘;ϯ͕ϲ͕ϭϮ͕͘͘ͿĠŝŐƵĂůĂ͍

Indução Matemática
/ŶĚƵĕĆŽ DĂƚĞŵĄƟĐĂ Ġ ƵŵĂ ƚĠĐŶŝĐĂ ĚĞ ƉƌŽǀĂ ŵĂƚĞŵĄƟĐĂ ƵƐĂĚŽ ƉĂƌĂ ĚĞŵŽŶƐƚƌĂƌ Ă ǀĞƌĚĂĚĞ ĚĞ Ƶŵ ŶƷŵĞƌŽ
ŝŶĮŶŝƚŽĚĞƉƌŽƉŽƐŝĕƁĞƐ͘ĨŽƌŵĂŵĂŝƐƐŝŵƉůĞƐĞŵĂŝƐĐŽŵƵŵĚĞŝŶĚƵĕĆŽŵĂƚĞŵĄƟĐĂƉƌŽǀĂƋƵĞƵŵĞŶƵŶĐŝĂĚŽ
ǀĂůĞƉĂƌĂƚŽĚŽƐŽƐŶƷŵĞƌŽƐŶĂƚƵƌĂŝƐŶĞĐŽŶƐŝƐƚĞĚĞĚŽŝƐƉĂƐƐŽƐ͗

ϭ͘ A  base͗ŵŽƐƚƌĂƌƋƵĞŽĞŶƵŶĐŝĂĚŽǀĂůĞƉĂƌĂŶсϭ͘
Ϯ͘ O  ƉĂƐƐŽŝŶĚƵƟǀŽ͗ŵŽƐƚƌĂƌƋƵĞ͕ƐĞŽĞŶƵŶĐŝĂĚŽǀĂůĞƉĂƌĂŶсŬ͕ĞŶƚĆŽŽŵĞƐŵŽĞŶƵŶĐŝĂĚŽǀĂůĞƉĂƌĂŶсŬнϭ͘

ƐƐĞŵĠƚŽĚŽĨƵŶĐŝŽŶĂƉƌŽǀĂŶĚŽƋƵĞŽĞŶƵŶĐŝĂĚŽĠǀĞƌĚĂĚĞŝƌŽƉĂƌĂƵŵǀĂůŽƌŝŶŝĐŝĂů͕ĞĞŶƚĆŽƉƌŽǀĂŶĚŽƋƵĞŽ
ƉƌŽĐĞƐƐŽƵƐĂĚŽƉĂƌĂŝƌĚĞƵŵǀĂůŽƌƉĂƌĂŽƉƌſdžŝŵŽĠǀĂůŝĚŽ͘^ĞĂŵďĂƐĂƐĐŽŝƐĂƐƐĆŽƉƌŽǀĂĚĂƐ͕ĞŶƚĆŽƋƵĂůƋƵĞƌ

33
Matemática  Discreta  |  Unidade  E

ǀĂůŽƌƉŽĚĞƐĞƌŽďƟĚŽĂƚƌĂǀĠƐĚĂƌĞƉĞƟĕĆŽĚĞƐƐĞƉƌŽĐĞƐƐŽ͘WĂƌĂĞŶƚĞŶĚĞƌƉŽƌƋƵĞŽƐĚŽŝƐƉĂƐƐŽƐƐĆŽƐƵĮĐŝĞŶƚĞƐ͕
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ĠƷƟůƉĞŶƐĂƌŶŽĞĨĞŝƚŽĚŽŵŝŶſ͗ƐĞǀŽĐġƚĞŵƵŵĂůŽŶŐĂĮůĂĚĞĚŽŵŝŶſƐĞŵƉĠĞǀŽĐġƉƵĚĞƌĂƐƐĞŐƵƌĂƌƋƵĞ͗
ϭ͘ KƉƌŝŵĞŝƌŽĚŽŵŝŶſĐĂŝƌĄ͘
Ϯ͘ ^ĞŵƉƌĞƋƵĞƵŵĚŽŵŝŶſĐĂŝƌ͕ƐĞƵƉƌſdžŝŵŽǀŝnjŝŶŚŽƚĂŵďĠŵĐĂŝƌĄ͘

ŶƚĆŽǀŽĐġƉŽĚĞĐŽŶĐůƵŝƌƋƵĞƚŽĚŽƐŽƐĚŽŵŝŶſƐĐĂŝƌĆŽ͘

Saiba Mais:

ϭ͘WƌŝŵĞŝƌŽƉƌŝŶĐşƉŝŽĚĂŝŶĚƵĕĆŽŵĂƚĞŵĄƟĐĂ
ϭ͘ϭW;ϭͿĠǀĞƌĚĂĚĞW;ŶͿǀĞƌĚĂĚĞƉĂƌĂƚŽĚŽŝŶƚĞŝƌŽƉŽƐŝƟǀŽŶ
ϭ͘Ϯ;DzŬͿ΀W;ŬͿǀĞƌĚĂĚĞ΁W;ŬнϭͿǀĞƌĚĂĚĞ
KƉƌŝŵĞŝƌŽƉƌŝŶĐşƉŝŽĚĞŝŶĚƵĕĆŽŵĂƚĞŵĄƟĐĂĠƵŵĐŽŶĚŝĐŝŽŶĂů͘ĐŽŶĐůƵƐĆŽĠƵŵĂƉƌŽƉŽƐŝĕĆŽĚĂĨŽƌŵĂ͞W;ŶͿ
ĠǀĞƌĚĂĚĞŝƌŽƉĂƌĂƚŽĚŽŝŶƚĞŝƌŽƉŽƐŝƟǀŽŶ͘͟WŽƌƚĂŶƚŽƐĞŵƉƌĞƋƵĞƋƵŝƐĞƌŵŽƐƉƌŽǀĂƌƋƵĞĂůŐƵŵĂĐŽŝƐĂĠǀĞƌĚĂĚĞ
ƉĂƌĂƚŽĚŽŝŶƚĞŝƌŽƉŽƐŝƟǀŽŶ͕ĠďĂƐƚĂŶƚĞƉƌŽǀĄǀĞůƋƵĞĂŝŶĚƵĕĆŽŵĂƚĞŵĄƟĐĂƐĞũĂƵŵĂƚĠĐŶŝĐĂĂƉƌŽƉƌŝĂĚĂ͘

Ϯ͘WƌŽǀĂ/ŶĚƵƟǀĂ
WƌŽǀĂ/ŶĚƵƟǀĂŽƵWƌŽǀĂƉŽƌ/ŶĚƵĕĆŽĠƵŵĂƚĠĐŶŝĐĂĚĞĚĞŵŽŶƐƚƌĂĕĆŽďĂƐĞĂĚĂŶŽWƌŝŶĐşƉŝŽĚĂ/ŶĚƵĕĆŽDĂƚĞͲ
ŵĄƟĐĂĂƋƵĂůŶĆŽĠĚŽĚŽŵşŶŝŽĚĂůſŐŝĐĂƉƵƌĂ͘dƌĂƚĂͲƐĞĚĞƵŵĂƚĠĐŶŝĐĂƋƵĞƐĞůŝŵŝƚĂĂĐŽŶĮƌŵĂƌƐĞƵŵĂĚĞƚĞƌͲ
ŵŝŶĂĚĂĐŽŶũĞĐƚƵƌĂĠĐŽƌƌĞƚĂ͘
ƐƐŝŵ͕ĞŵƵŵĂĚĞŵŽŶƐƚƌĂĕĆŽƉŽƌŝŶĚƵĕĆŽ͕ĚĞǀĞͲƐĞĚĞŵŽŶƐƚƌĂƌĂďĂƐĞĚĞŝŶĚƵĕĆŽW;ŶͿĞ͕ƚĞŶĚŽĮdžĂĚŽƵŵŬ͕
ƐƵƉŽƌǀĞƌĚĂĚĞŝƌĂĂŚŝƉſƚĞƐĞĚĞŝŶĚƵĕĆŽW;ŬͿĞĚĞŵŽŶƐƚƌĂƌŽƉĂƐƐŽĚĞŝŶĚƵĕĆŽ͕ŽƵƐĞũĂ͕ƋƵĞW;ŬͿ̹W;ŬнϭͿĠ͕ĚĞ
ĨĂƚŽ͕ƵŵĂŝŵƉůŝĐĂĕĆŽ͘

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


ŚƩƉ͗ͬͬƚƐŝĂĚ͘ĐĞĨĞƚƌƐ͘ƚĐŚĞ͘ďƌͬŵŽŽĚůĞͬĐŽŶƚĞƵĚŽͬŵŽĚƵůŽϭͬŵĂƚͬŵĂƚͺƵĞͬĞdžĞŵƉͺĚĞͺŝŶĚƵĐĂŽ͘ƉƉƚ

džĞƌĐşĐŝŽƐĚĞ/ŶĚƵĕĆŽ
ϭ͘ WƌŽǀĞƉŽƌŝŶĚƵĕĆŽƋƵĞ͕ƉĂƌĂƋƵĂůƋƵĞƌŶǺE͗
ĂͿ Ϯнϰнϲн͘͘͘͘͘нϮŶсŶ;ŶнϭͿ
ďͿ ϭнϯнϱн͘͘͘н;ϮŶʹϭͿсŶ2͕ŽƵƐĞũĂ͕ƋƵĞĂƐŽŵĂĚŽƐŶƉƌŝŵĞŝƌŽƐŶƷŵĞƌŽƐşŵƉĂƌĞƐĠŶ2͘

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


ZĞĐƵƌƐĆŽĠƵŵŵĠƚŽĚŽĚĞƉƌŽŐƌĂŵĂĕĆŽŶŽƋƵĂůƵŵĂĨƵŶĕĆŽƉŽĚĞĐŚĂŵĂƌĂƐŝŵĞƐŵĂ͘KƚĞƌŵŽĠƵƐĂĚŽĚĞ
ŵĂŶĞŝƌĂŵĂŝƐŐĞƌĂůƉĂƌĂĚĞƐĐƌĞǀĞƌŽƉƌŽĐĞƐƐŽĚĞƌĞƉĞƟĕĆŽĚĞƵŵŽďũĞƚŽĚĞƵŵũĞŝƚŽƐŝŵŝůĂƌĂŽƋƵĞũĄĨŽƌĂŵŽƐͲ
ƚƌĂĚŽ͘hŵďŽŵĞdžĞŵƉůŽĚŝƐƐŽƐĆŽĂƐŝŵĂŐĞŶƐƌĞƉĞƟĚĂƐƋƵĞĂƉĂƌĞĐĞŵƋƵĂŶĚŽĚŽŝƐĞƐƉĞůŚŽƐƐĆŽĂƉŽŶƚĂĚŽƐƵŵ
ƉĂƌĂŽŽƵƚƌŽ͘
ƵŵĐŽŶĐĞŝƚŽƉƌſdžŝŵŽĂŽĚĞŝŶĚƵĕĆŽĞƉƌĞƐĞŶƚĞŶĂŐƌĂŶĚĞŵĂŝŽƌŝĂĚĂƐůŝŶŐƵĂŐĞŶƐĚĞƉƌŽŐƌĂŵĂĕĆŽ͘hŵĂĚĞĮͲ
ŶŝĕĆŽƌĞĐŽƌƌĞŶƚĞƚĞŵĚƵĂƐƉĂƌƚĞƐ͗
ϭ͘ hŵĂďĂƐĞ͕ŽƵĐŽŶĚŝĕĆŽďĄƐŝĐĂ͕ŽŶĚĞĂůŐƵŶƐĐĂƐŽƐƐŝŵƉůĞƐ;ƉĞůŽŵĞŶŽƐƵŵͿĚŽşƚĞŵƋƵĞĞƐƚĄƐĞŶĚŽĚĞĮŶŝĚŽĠĚĂĚŽ
ĞdžƉůŝĐŝƚĂŵĞŶƚĞ͘
Ϯ͘ hŵƉĂƐƐŽĚĞŝŶĚƵĕĆŽŽƵƌĞĐŽƌƌġŶĐŝĂ͕ŽŶĚĞŶŽǀŽƐĐĂƐŽƐĚŽŝƚĞŵƋƵĞĞƐƚĄƐĞŶĚŽĚĞĮŶŝĚŽƐĆŽĚĂĚŽƐĞŵĨƵŶĕĆŽĚĞĐĂƐŽƐ
ĂŶƚĞƌŝŽƌĞƐ͘

ƉĂƌƚĞϭŶŽƐĚĄƵŵůƵŐĂƌƉĂƌĂĐŽŵĞĕĂƌ͕ĨŽƌŶĞĐĞŶĚŽĂůŐƵŶƐĐĂƐŽƐƐŝŵƉůĞƐĞĐŽŶĐƌĞƚŽƐ͖ĂƉĂƌƚĞϮŶŽƐƉĞƌŵŝƚĞ

34
Matemática  Discreta  |  Unidade  E

ĐŽŶƐƚƌƵŝƌŶŽǀŽƐĐĂƐŽƐ͕ĂƉĂƌƟƌĚĞƐƚĞƐƐŝŵƉůĞƐ͕ĞĚĞƉŽŝƐĐŽŶƐƚƌƵŝƌĂŝŶĚĂŽƵƚƌŽƐĐĂƐŽƐĂƉĂƌƟƌĚĞƐƚĞƐŶŽǀŽƐ͕ĞĂƐͲ
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ƐŝŵƉŽƌĚŝĂŶƚĞ͘

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


ŚƩƉ͗ͬͬƚƐŝĂĚ͘ĐĞĨĞƚƌƐ͘ƚĐŚĞ͘ďƌͬŵŽŽĚůĞͬĐŽŶƚĞƵĚŽͬŵŽĚƵůŽϭͬŵĂƚͬŵĂƚͺƵĞͬĞdžĞŵƉͺĚĞͺƌĞĐŽƌƌĞŶĐŝĂ͘ƉƉƚ

džĞƌĐşĐŝŽƐĚĞƌĞĐŽƌƌġŶĐŝĂ
ϭ͘ ƐĞƋƺġŶĐŝĂ^ĠĚĞĮŶŝĚĂƉŽƌƌĞĐŽƌƌġŶĐŝĂƉŽƌ͗
^;ϭͿсϭ
^;ŶͿсϮŶʹϭ͕ĞƐƚĄƐĞƋƺġŶĐŝĂƋƵĞǀŽĐġĞŶĐŽŶƚƌĂĠ͗
ĂͿ ĚŽƐŶƷŵĞƌŽƐƉƌŝŵŽƐ
ďͿ ĚŽƐŶƷŵĞƌŽƐƉĂƌĞƐ
ĐͿ ĚŽƐŶƷŵĞƌŽƐşŵƉĂƌĞƐ
ĚͿ ĚĂƐƉŽƚġŶĐŝĂƐĚĞϮ

Ϯ͘ ƐĞƋƺġŶĐŝĂ^ĠĚĞĮŶŝĚĂƉŽƌƌĞĐŽƌƌġŶĐŝĂƉŽƌ͗
^;ϭͿсϮ
^;ŶͿсŶ͘;ŶнϭͿ͕ĞŶƚĆŽĞƐƐĂƐĞƋƺġŶĐŝĂĠ
ĂͿ Ϯ͕ϯ͕ϰ͕ϱ͕͘͘͘͘͘
ďͿ Ϯ͕ϱ͕ϴ͕ϭϭ͕͘͘͘͘
ĐͿ Ϯ͕ϲ͕ϭϮ͕ϮϬ͕͘͘͘͘
ĚͿ Ϯ͕ϰ͕ϴ͕ϭϲ͕͘͘͘͘͘͘

35
Matemática  Discreta  |  Unidade  F

F
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

UNIDADE

COMBINATÓRIA
Introdução
Caro(a) Aluno(a),
ĐŽŵďŝŶĂƚſƌŝĂĠŽƌĂŵŽĚĂŵĂƚĞŵĄƟĐĂƋƵĞƚƌĂƚĂĚĂĐŽŶƚĂŐĞŵ͘WƌŽďůĞŵĂƐĚĞĐŽŶƚĂŐĞŵƐĆŽŝŵƉŽƌƚĂŶƚĞƐƐĞŵͲ
ƉƌĞƋƵĞƚĞŵŽƐƌĞĐƵƌƐŽƐĮŶŝƚŽƐ;ƋƵĂŶƚŽĞƐƉĂĕŽĚĞĂƌŵĂnjĞŶĂŵĞŶƚŽƵŵĚĞƚĞƌŵŝŶĂĚŽďĂŶĐŽĚĞĚĂĚŽƐƵƟůŝnjĂ͖
ƋƵĂŶƚŽƐƵƐƵĄƌŝŽƐƵŵĂĚĞƚĞƌŵŝŶĂĚĂĐŽŶĮŐƵƌĂĕĆŽĚĞĐŽŵƉƵƚĂĚŽƌƉŽĚĞƐƵƉŽƌƚĂƌ͖ƋƵĂŶƚŽƐĐĄůĐƵůŽƐƐĆŽĞĨĞƚƵĂĚŽƐ
ƉŽƌƵŵĚĞƚĞƌŵŝŶĂĚŽĂůŐŽƌşƚŵŽ͍Ϳ
WƌŽďůĞŵĂƐĚĞĐŽŶƚĂŐĞŵƐĞƌĞƐƵŵĞŵ͕ŵƵŝƚĂƐǀĞnjĞƐĞŵĚĞƚĞƌŵŝŶĂƌŽŶƷŵĞƌŽĚĞĞůĞŵĞŶƚŽƐĞŵĂůŐƵŵĐŽŶũƵŶƚŽ
ĮŶŝƚŽ͘ƐƐĂƋƵĞƐƚĆŽĂƉĂƌĞŶƚĞŵĞŶƚĞƚƌŝǀŝĂů͕ƉŽĚĞƐĞƌĚŝİĐŝůƌĞƐƉŽŶĚĞƌ͘

O Princípio da Multiplicação
^ĞĞdžŝƐƚĞŵŶ1ƌĞƐƵůƚĂĚŽƐƉŽƐƐşǀĞŝƐƉĂƌĂƵŵƉƌŝŵĞŝƌŽĞǀĞŶƚŽĞŶ2ƉĂƌĂƵŵƐĞŐƵŶĚŽ͕ĞŶƚĆŽĞdžŝƐƚĞŵŶ1͘Ŷ2ƌĞƐƵůƚĂĚŽƐ
ƉŽƐƐşǀĞŝƐƉĂƌĂĂƐĞƋƺġŶĐŝĂĚŽƐĚŽŝƐĞǀĞŶƚŽƐ͘
džĞŵƉůŽϭ
hŵĂƉĞƐƐŽĂƉŽƐƐƵŝϯĐĂŵŝƐĂƐ͗ƵŵĂďƌĂŶĐĂ;ďͿ͕ƵŵĂĂnjƵů;ĂͿĞƵŵĂǀĞƌĚĞ;ǀͿĞϮĐĂůĕĂƐ͗ƵŵĂũĞĂŶƐ;ũͿĞƵŵĂƉƌĞƚĂ
;ƉͿ͘ĞƋƵĂŶƚĂƐŵĂŶĞŝƌĂƐĚŝĨĞƌĞŶƚĞƐĞůĂƉŽĚĞƐĞǀĞƐƟƌĐŽŵƵŵĂĐĂůĕĂĞƵŵĂĐĂŵŝƐĂ͍
sŽĐġƉŽĚĞĞƐĐŽůŚĞƌƋƵĂůƋƵĞƌƵŵĂĚĂƐϯĐĂŵŝƐĂƐ͕ĞƉĂƌĂĐĂĚĂĐĂŵŝƐĂĞƐĐŽůŚŝĚĂƉŽĚĞŽƉƚĂƌƉŽƌƋƵĂůƋƵĞƌƵŵĂ
ĚĂƐĚƵĂƐĐĂůĕĂƐ͘
WŽĚĞŵŽƐ ƌĞƐŽůǀĞƌ ĞƐƐĞ ƉƌŽďůĞŵĂ ƐĞƉĂƌĂŶĚŽ Ă ƚĂƌĞĨĂ ĚĞ ĞƐĐŽůŚĂ  ĚĂƐ ƌŽƵƉĂƐ Ğŵ ĚƵĂƐ  ĞƚĂƉĂƐ ƐĞƋƺĞŶĐŝĂŝƐ͗
ĞƐĐŽůŚĞƌƉƌŝŵĞŝƌŽĂĐĂŵŝƐĂĞĚĞƉŽŝƐĂĐĂůĕĂ͘
WĂƌĂŵĞůŚŽƌǀŝƐƵĂůŝnjĂƌĞƐƐĞƉƌŽďůĞŵĂĨĂƌĞŵŽƐƵƐŽĚĂĄƌǀŽƌĞĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐ͗

Fig  1

ĄƌǀŽƌĞĚĂĮŐϭŵŽƐƚƌĂƋƵĞĞdžŝƐƚĞŵϯyϮсϲƉŽƐƐŝďŝůŝĚĂĚĞƐ͗΂ď͕ũ΃͕΂ď͕Ɖ΃͕΂Ă͕ũ΃͕΂Ă͕Ɖ΃͕΂ǀ͕ũ΃͕΂ǀ͕Ɖ΃͘

36
Matemática  Discreta  |  Unidade  F

EĞƐƐĞ ƉƌŽďůĞŵĂ Ă ƐĞƋƺġŶĐŝĂ ĚŽƐ ĞǀĞŶƚŽƐ ƉŽĚĞƌŝĂ ƐĞƌ ƚƌŽĐĂĚĂ͖ Ă ƉĞƐƐŽĂ ƉŽĚĞƌŝĂ ĞƐĐŽůŚĞƌ ƉƌŝŵĞŝƌŽ Ă ĐĂůĕĂ Ğ
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ĚĞƉŽŝƐĂĐĂŵŝƐĂ͕ƌĞƐƵůƚĂŶĚŽŶĂƐĞŐƵŝŶƚĞĄƌǀŽƌĞĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐ͗

Fig.  2

EĞƐƐĞ ĐĂƐŽ Ă ĄƌǀŽƌĞ ĚĂ ĮŐ Ϯ ŵŽƐƚƌĂ ƋƵĞ Ž ŶƷŵĞƌŽ ĚĞ ƉŽƐƐŝďŝůŝĚĂĚĞƐ Ġ Ž ŵĞƐŵŽ ;Ϯyϯ с ϲͿ͘ WĞŶƐĂƌ Ğŵ ƵŵĂ
ƐĞƋƺġŶĐŝĂĚĞĞǀĞŶƚŽƐƐƵĐĞƐƐŝǀŽƐŶŽƐĂũƵĚĂĂƌĞƐŽůǀĞƌŽƉƌŽďůĞŵĂ͕ŵĂƐĂŽƌĚĞŵĚĂƐĞƋƺġŶĐŝĂŶĆŽĨĂnjƉĂƌƚĞĚŽ
ƉƌŽďůĞŵĂ͕ƉŽŝƐŽĐŽŶũƵŶƚŽ΂ũ͕ď΃ĠŝŐƵĂůĂ΂ď͕ũ΃
ƐƐĞĞdžĞŵƉůŽŝůƵƐƚƌĂŽĨĂƚŽĚĞƋƵĞŽŶƷŵĞƌŽƚŽƚĂůĚĞƌĞƐƵůƚĂĚŽƐƉŽƐƐşǀĞŝƐƉĂƌĂƵŵĂƐĞƋƺġŶĐŝĂĚĞĞǀĞŶƚŽƐƉŽĚĞ
ƐĞƌŽďƟĚŽŵƵůƟƉůŝĐĂŶĚŽͲƐĞŽŶƷŵĞƌŽĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐĚŽƉƌŝŵĞŝƌŽĞǀĞŶƚŽƉĞůŽŶƷŵĞƌŽĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐĚŽ
ƐĞŐƵŶĚŽ͘ƐƐĂĠĂŝĚĠŝĂĚŽWƌŝŶĐşƉŝŽĚĂDƵůƟƉůŝĐĂĕĆŽ͘
KWƌŝŶĐşƉŝŽĚĂDƵůƟƉůŝĐĂĕĆŽƉŽĚĞƐĞƌĞƐƚĞŶĚŝĚŽ͕ƉŽƌŝŶĚƵĕĆŽ͕ĂƵŵĂƐĞƋƺġŶĐŝĂĐŽŵƋƵĂůƋƵĞƌŶƷŵĞƌŽĮŶŝƚŽĚĞ
ĞǀĞŶƚŽƐ͘KWƌŝŶĐşƉŝŽĚĂDƵůƟƉůŝĐĂĕĆŽĠƷƟůƐĞŵƉƌĞƋƵĞƋƵŝƐĞƌŵŽƐĐŽŶƚĂƌŽŶƷŵĞƌŽƚŽƚĂůĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂ
ƵŵĂƚĂƌĞĨĂƋƵĞƉŽĚĞƐĞƌĚŝǀŝĚĂĞŵƵŵĂƐĞƋƺġŶĐŝĂĚĞĞƚĂƉĂƐƐƵĐĞƐƐŝǀĂƐ͘
džĞŵƉůŽϮ
ƷůƟŵĂƉĂƌƚĞĚŽƐĞƵŶƷŵĞƌŽĚĞƚĞůĞĨŽŶĞĐŽŶƚĠŵƋƵĂƚƌŽĚşŐŝƚŽƐ͘YƵĂŶƚŽƐĚĞƐƐĞƐŶƷŵĞƌŽƐĚĞƋƵĂƚƌŽĚşŐŝƚŽƐ
ĞdžŝƐƚĞŵ͍
WŽĚĞŵŽƐĐŽŶƐƚƌƵŝƌŶƷŵĞƌŽƐĚĞƋƵĂƚƌŽĚşŐŝƚŽƐĂƚƌĂǀĠƐĚĞƵŵĂƐĞƋƺġŶĐŝĂĚĞƚĂƌĞĨĂƐ͗ĞƐĐŽůŚĞƌŽƉƌŝŵĞŝƌŽĚşŐŝƚŽ͕
ĚĞƉŽŝƐŽƐĞŐƵŶĚŽ͕ĚĞƉŽŝƐŽƚĞƌĐĞŝƌŽĞ͕ĮŶĂůŵĞŶƚĞŽƋƵĂƌƚŽ͘KƉƌŝŵĞŝƌŽĚşŐŝƚŽƉŽĚĞƐĞƌƋƵĂůƋƵĞƌƵŵĚŽƐĚĞnj
ĚşŐŝƚŽƐ͕ĚĞϬĂϵ͕ĚĞŵŽĚŽƋƵĞŚĄĚĞnjƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂĂƉƌŝŵĞŝƌĂƚĂƌĞĨĂ͘ĂŵĞƐŵĂĨŽƌŵĂ͕ĞdžŝƐƚĞŵϭϬĞƐĐŽůŚĂƐ
ĚŝĨĞƌĞŶƚĞƐƉŽƐƐşǀĞŝƐƉĂƌĂĐĂĚĂƵŵĚŽƐƐĞŐƵŶĚŽ͕ƚĞƌĐĞŝƌŽĞƋƵĂƌƚŽĚşŐŝƚŽƐ͘hƐĂŶĚŽŽƉƌŝŶĐşƉŝŽĚĂŵƵůƟƉůŝĐĂĕĆŽ͕
ƐŝŵƉůĞƐŵĞŶƚĞ ŵƵůƟƉůŝĐĂŵŽƐ  Ž ŶƷŵĞƌŽ ĚĞ ƉŽƐƐŝďŝůŝĚĂĚĞƐ ƉĂƌĂ ĐĂĚĂ ƚĂƌĞĨĂ ŶĂ ƐĞƋƺġŶĐŝĂ͘ WŽƌƚĂŶƚŽ͕ ĞdžŝƐƚĞŵ
ϭϬ͘ϭϬ͘ϭϬ͘ϭϬсϭϬ͘ϬϬϬŶƷŵĞƌŽƐĚŝĨĞƌĞŶƚĞƐ͘
džĞŵƉůŽϯ
ŽŵƌĞůĂĕĆŽĂŽĞdžĞŵƉůŽϮ͕ƋƵĂŶƚŽƐŶƷŵĞƌŽƐĚĞƋƵĂƚƌŽĚşŐŝƚŽƐĞdžŝƐƚĞŵƐĞƵŵŵĞƐŵŽĚşŐŝƚŽŶĆŽ ƉƵĚĞƌƐĞƌ
ƌĞƉĞƟĚŽ͍
EŽǀĂŵĞŶƚĞ͕ƚĞŵŽƐƵŵĂƐĞƋƺġŶĐŝĂĚĞƚĂƌĞĨĂƐƉĂƌĂƐĞůĞĐŝŽŶĂƌŽƐƋƵĂƚƌŽĚşŐŝƚŽƐ͕ƐſƋƵĞĂŐŽƌĂŶĆŽƉŽĚĞŵŽƐƚĞƌ
ƌĞƉĞƟĕƁĞƐ͘dĞŵŽƐϭϬƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂŽƉƌŝŵĞŝƌŽĚşŐŝƚŽŵĂƐĂƉĞŶĂƐϵƉĂƌĂŽƐĞŐƵŶĚŽ͕ũĄƋƵĞŶĆŽƉŽĚĞŵŽƐ
ĞƐĐŽůŚĞƌƵŵĚşŐŝƚŽŝŐƵĂůĂŽƉƌŝŵĞŝƌŽ͕ĞĂƐƐŝŵƉŽƌĚŝĂŶƚĞ͘džŝƐƚĞŵϭϬ͘ϵ͘ϴ͘ϳсϱ͘ϬϰϬŶƷŵĞƌŽƐĚŝĨĞƌĞŶƚĞƐ͘

37
Matemática  Discreta  |  Unidade  F

O Princípio da Adição
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

^ĞĞƐĆŽĞǀĞŶƚŽƐĚŝƐũƵŶƚŽƐĐŽŵŶϭĞŶϮƌĞƐƵůƚĂĚŽƐ ƉŽƐƐşǀĞŝƐ͕ƌĞƐƉĞĐƟǀĂŵĞŶƚĞ͕ĞŶƚĆŽŽŶƷŵĞƌŽƚŽƚĂůĚĞ
ƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂŽĞǀĞŶƚŽ͞ŽƵ͟ĠŶ1нŶ2͘
KƉƌŝŶĐşƉŝŽĚĂĂĚŝĕĆŽƉŽĚĞƐĞƌĞƐƚĞŶĚŝĚŽ͕ƉŽƌŝŶĚƵĕĆŽ͕ĂƋƵĂůƋƵĞƌŶƷŵĞƌŽĮŶŝƚŽĚĞĞǀĞŶƚŽƐĚŝƐũƵŶƚŽƐ͘KƉƌŝŶĐşƉŝŽ
ĚĂĂĚŝĕĆŽĠƷƟůƐĞŵƉƌĞƋƵĞƋƵŝƐĞƌŵŽƐĐŽŶƚĂƌŽŶƷŵĞƌŽƚŽƚĂůĚĞƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂƵŵĂƚĂƌĞĨĂƋƵĞƉŽĚĞƐĞƌ
ĚŝǀŝĚŝĚĂĞŵĐĂƐŽƐĚŝƐũƵŶƚŽƐ͘
džĞŵƉůŽϰ
hŵĐŽŶƐƵŵŝĚŽƌĚĞƐĞũĂĐŽŵƉƌĂƌƵŵǀĞşĐƵůŽĚĞƵŵĂĐŽŶĐĞƐƐŝŽŶĄƌŝĂ͘ĐŽŶĐĞƐƐŝŽŶĄƌŝĂƚĞŵϮϯĂƵƚŽŵſǀĞŝƐĞϭϰ
ĐĂŵŝŶŚƁĞƐĞŵĞƐƚŽƋƵĞ͘YƵĂŶƚĂƐĞƐĐŽůŚĂƐƉŽƐƐşǀĞŝƐŽĐŽŶƐƵŵŝĚŽƌƚĞŵ͍
KĐŽŶƐƵŵŝĚŽƌƉŽĚĞĞƐĐŽůŚĞƌƵŵĐĂƌƌŽŽƵƵŵĐĂŵŝŶŚĆŽ͘ƐƐĞƐƐĆŽĞǀĞŶƚŽƐĚŝƐũƵŶƚŽƐ͗ĂĞƐĐŽůŚĂĚĞƵŵĐĂƌƌŽƚĞŵ
ϮϯƉŽƐƐŝďŝůŝĚĂĚĞƐĞĂĚĞƵŵĐĂŵŝŶŚĆŽϭϰ͘WĞůŽƉƌŝŶĐşƉŝŽĚĂĂĚŝĕĆŽ͕ĂĞƐĐŽůŚĂĚĞƵŵǀĞşĐƵůŽƚĞŵϮϯнϭϰсϯϳ
ƉŽƐƐŝďŝůŝĚĂĚĞƐ͘EŽƚĞĂĐŽŶĚŝĕĆŽŶĞĐĞƐƐĄƌŝĂƉĂƌĂƋƵĞŽƐĞǀĞŶƚŽƐĞƐĞũĂŵĐŽŶũƵŶƚŽƐĚŝƐũƵŶƚŽƐ͘

Usando os dois princípios juntos


KƉƌŝŶĐşƉŝŽĚĂĂĚŝĕĆŽĠƵƐĂĚŽ͕ĨƌĞƋƺĞŶƚĞŵĞŶƚĞ͕ũƵŶƚŽĐŽŵŽƉƌŝŶĐşƉŝŽĚĂŵƵůƟƉůŝĐĂĕĆŽ͘
džĞŵƉůŽϱ͗
YƵĂŶƚŽƐŶƷŵĞƌŽƐĚĞƋƵĂƚƌŽĚşŐŝƚŽƐĐŽŵĞĕĂŵĐŽŵϰŽƵϱ͍
WŽĚĞŵŽƐĐŽŶƐŝĚĞƌĂƌĚŽŝƐĐĂƐŽƐĚŝƐũƵŶƚŽƐʹŽƐŶƷŵĞƌŽƐƋƵĞĐŽŵĞĕĂŵĐŽŵϰĞŽƐƋƵĞĐŽŵĞĕĂŵĐŽŵϱ͘ŽŶƚĂŶĚŽ
ŽƐƋƵĞĐŽŵĞĕĂŵĐŽŵϰ͕ƚĞŵƵŵĂĞƐĐŽůŚĂƉŽƐƐşǀĞůƉĂƌĂŽƉƌŝŵĞŝƌŽĚŝŐŝƚŽĞϭϬĞƐĐŽůŚĂƐƉŽƐƐşǀĞŝƐƉĂƌĂĐĂĚĂƵŵ
ĚŽƐŽƵƚƌŽƐƚƌġƐĚşŐŝƚŽƐ͘>ŽŐŽƉĞůŽƉƌŝŶĐŝƉŝŽĚĂŵƵůƟƉůŝĐĂĕĆŽĞdžŝƐƚĞŵϭϬ͘ϭϬ͘ϭϬсϭϬϬϬŵĂŶĞŝƌĂƐĚĞƐĞŽďƚĞƌƵŵ
ŶƷŵĞƌŽĐŽŵƋƵĂƚƌŽĚşŐŝƚŽƐĐŽŵĞĕĂŶĚŽĐŽŵϰ͘KŵĞƐŵŽƌĂĐŝŽĐşŶŝŽŵŽƐƚƌĂƋƵĞĞdžŝƐƚĞŵϭϬϬϬŵĂŶĞŝƌĂƐĚĞƐĞ
ŽďƚĞƌƵŵŶƷŵĞƌŽĐŽŵƋƵĂƚƌŽĚşŐŝƚŽƐĐŽŵĞĕĂŶĚŽĐŽŵϱ͘WĞůŽƉƌŝŶĐŝƉŝŽĚĂĂĚŝĕĆŽ͕ĞdžŝƐƚĞŵϭϬϬϬнϭϬϬϬсϮϬϬϬ
ƉŽƐƐŝďŝůŝĚĂĚĞƐĂŽƚŽĚŽ͘
hŵƉƌŽďůĞŵĂĚĞĐŽŶƚĂŐĞŵƉŽĚĞƐĞƌƌĞƐŽůǀŝĚŽ͕ŵƵŝƚĂƐǀĞnjĞƐ͕ĚĞŵĂŝƐĚĞƵŵĂĨŽƌŵĂ͘ŵďŽƌĂĂĞdžŝƐƚġŶĐŝĂĚĞ
ƵŵĂ ƐĞŐƵŶĚĂ ƐŽůƵĕĆŽ ƉŽƐƐĂ ƉĂƌĞĐĞƌ ĐŽŶĨƵƐĂ͕ ĞůĂ ŶŽƐ ĨŽƌŶĞĐĞ ƵŵĂ ĞdžĐĞůĞŶƚĞ ŵĂŶĞŝƌĂ ĚĞ ǀĞƌŝĮĐĂƌŵŽƐ ŶŽƐƐŽ
ƌĞƐƵůƚĂĚŽ͖ƐĞĚƵĂƐŵĂŶĞŝƌĂƐĚŝĨĞƌĞŶƚĞƐĚĞĂďŽƌĚĂƌŽƉƌŽďůĞŵĂƉƌŽĚƵnjĞŵĂŵĞƐŵĂƌĞƐƉŽƐƚĂ͕ŝƐƐŽĂƵŵĞŶƚĂĂ
ŶŽƐƐĂĐŽŶĮĂŶĕĂĚĞƋƵĞĂŶĂůŝƐĂŵŽƐŽƉƌŽďůĞŵĂĐŽƌƌĞƚĂŵĞŶƚĞ͘
ŽŶƐŝĚĞƌĂŶĚŽ͕ŶŽǀĂŵĞŶƚĞ͕ŽĞdžĞŵƉůŽϱĞ͕ĞǀŝƚĂŶĚŽƵƐĂƌŽƉƌŝŶĐşƉŝŽĚĂĂĚŝĕĆŽƉŽĚĞŵŽƐƉĞŶƐĂƌŽƉƌŽďůĞŵĂ
ĚŝǀŝĚŝĚŽĞŵƋƵĂƚƌŽƚĂƌĞĨĂƐƐƵĐĞƐƐŝǀĂƐ͕ŽŶĚĞĂƉƌŝŵĞŝƌĂƚĂƌĞĨĂ͕ĞƐĐŽůŚĞƌŽƉƌŝŵĞŝƌŽĚşŐŝƚŽ͕ƚĞŵĚƵĂƐƉŽƐƐŝďŝůŝĚĂĚĞƐ
ʹĞƐĐŽůŚĞƌϰŽƵϱ͘džŝƐƚĞŵ͕ĞŶƚĆŽ͕Ϯ͘ϭϬ͘ϭϬ͘ϭϬсϮϬϬϬƉŽƐƐŝďŝůŝĚĂĚĞƐ͘
KďƐĞƌǀĂĕĆŽ͗
KƵƚƌĂƉŽƐƐŝďŝůŝĚĂĚĞƉĂƌĂƌĞƐŽůǀĞƌŵŽƐƉƌŽďůĞŵĂƐĚĞĐŽŶƚĂŐĞŵƐĆŽĂƐĄƌǀŽƌĞƐĚĞĚĞĐŝƐĆŽƋƵĞƉŽĚĞŵƐĞƌƵƐĂĚĂƐ
ƉĂƌĂĐŽŶƚĂƌŽŶƷŵĞƌŽĚĞƌĞƐƵůƚĂĚŽƐƉŽƐƐşǀĞŝƐƉĂƌĂƵŵĂƐĞƋƺġŶĐŝĂĚĞĞǀĞŶƚŽƐŽŶĚĞŽŶƷŵĞƌŽĚĞƌĞƐƵůƚĂĚŽƐ
ƉŽƐƐşǀĞŝƐŶĆŽĠĐŽŶƐƚĂŶƚĞ͕ŵĂƐĚĞƉĞŶĚĞĚŽƌĞƐƵůƚĂĚŽĚŽĞǀĞŶƚŽƉƌĞĐĞĚĞŶƚĞ͘

Fatorial de um número natural


WĂƌĂ ƌĞƐŽůǀĞƌ ƉƌŽďůĞŵĂƐ ĚĞ ŶĄůŝƐĞ ŽŵďŝŶĂƚſƌŝĂ ƉƌĞĐŝƐĂŵŽƐ ƵƟůŝnjĂƌ ƵŵĂ ĨĞƌƌĂŵĞŶƚĂ ŵĂƚĞŵĄƟĐĂ ĐŚĂŵĂĚĂ
&ĂƚŽƌŝĂů͘^ĞũĂŶƵŵŶƷŵĞƌŽŝŶƚĞŝƌŽŶĆŽŶĞŐĂƟǀŽ͘ĞĮŶŝŵŽƐŽĨĂƚŽƌŝĂůĚĞŶ;ŝŶĚŝĐĂĚŽƉĞůŽƐşŵďŽůŽŶ͊ͿĐŽŵŽƐĞŶĚŽ͗
Ŷ͊сŶ͘;ŶͲϭͿ͘;ŶͲϮͿ͘͘͘͘͘ϰ͘ϯ͘Ϯ͘ϭƉĂƌĂŶ•Ϯ͘

38
Matemática  Discreta  |  Unidade  F

džĞŵƉůŽƐ͗
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ĂͿ ϲ͊сϲ͘ϱ͘ϰ͘ϯ͘Ϯ͘ϭсϳϮϬ
ďͿ ϰ͊сϰ͘ϯ͘Ϯ͘ϭсϮϰ
ĐͿ ϳ͊сϳ͘ϲ͘ϱ͘ϰ͘ϯ͘Ϯ͘ϭсϱϬϰϬ
ĚͿ ϭϬ͊сϭϬ͘ϵ͘ϴ͘ϳ͘ϲ͘ϱ͘ϰ͘ϯ͘Ϯ͘ϭ
ĞͿ ϯ͊сϯ͘Ϯ͘ϭсϲ
WĞƌĐĞďĂƋƵĞϳ͊сϳ͘ϲ͘ϱ͘ϰ͕͊ŽƵƋƵĞϲ͊сϲ͘ϱ͘ϰ͘ϯ͕͊ĞĂƐƐŝŵƐƵĐĞƐƐŝǀĂŵĞŶƚĞ͘
ĂƐŽƐĞƐƉĞĐŝĂŝƐ͗
Ϭ͊сϭ
ϭ͊сϭ

Números Binomiais
ĂĚŽƐŶĞƉŶĂƚƵƌĂŝƐ͕ĐŽŵŶ•Ɖ͕ĐŚĂŵĂͲƐĞĐŽĞĮĐŝĞŶƚĞďŝŶŽŵŝĂůŶƐŽďƌĞƉĞƐĞŝŶĚŝĐĂ ŽŶƷŵĞƌŽŶĂƚƵƌĂů
ĚĞĮŶŝĚŽƉĞůĂĞdžƉƌĞƐƐĆŽ

Arranjos
ĂĚŽ Ƶŵ ĐŽŶũƵŶƚŽ ĐŽŵ Ŷ ĞůĞŵĞŶƚŽƐ ĚŝƐƟŶƚŽƐ ĚĞƐĞũĂͲƐĞ ĚĞƚĞƌŵŝŶĂƌ ƚŽĚŽƐ ŽƐ ƉŽƐƐşǀĞŝƐ ĂŐƌƵƉĂŵĞŶƚŽƐ ĚĞ Ŭ
ĞůĞŵĞŶƚŽƐĚŝƐƟŶƚŽƐĞƐĐŽůŚŝĚŽƐĞŶƚƌĞŽƐŶĞůĞŵĞŶƚŽƐ͘
EŽĞdžĞŵƉůŽϯĚŝƐĐƵƟƵͲƐĞŽƉƌŽďůĞŵĂĚĞĐŽŶƚĂƌƚŽĚĂƐĂƐƉŽƐƐŝďŝůŝĚĂĚĞƐƉĂƌĂŽƐƋƵĂƚƌŽƷůƟŵŽƐĚşŐŝƚŽƐĚĞƵŵ
ŶƷŵĞƌŽĚĞƚĞůĞĨŽŶĞƐĞŵĚşŐŝƚŽƐƌĞƉĞƟĚŽƐ͕ŶĞƐƚĞƉƌŽďůĞŵĂŽŶƷŵĞƌŽϭϮϱϵŶĆŽĠŝŐƵĂůĂŽŶƷŵĞƌŽϮϵϱϭ͕ũĄƋƵĞĂ
ŽƌĚĞŵĚŽƐƋƵĂƚƌŽĚşŐŝƚŽƐĠŝŵƉŽƌƚĂŶƚĞ͘ĂĚĂƵŵĚĞƐƐĞƐŶƷŵĞƌŽƐĠƵŵĂƌƌĂŶũŽĚĞϰŽďũĞƚŽƐĚŝƐƟŶƚŽƐĞƐĐŽůŚŝĚŽƐ
ĞŵƵŵĐŽŶũƵŶƚŽĚĞϭϬŽďũĞƚŽƐĚŝƐƟŶƚŽƐ;ŽƐĚşŐŝƚŽƐͿ͘YƵĂŶƚŽƐĂƌƌĂŶũŽƐĞdžŝƐƚĞŵ͍ƌĞƐƉŽƐƚĂĞŶĐŽŶƚƌĂĚĂƵƐĂŶĚŽͲ
ƐĞŽƉƌŝŶĐşƉŝŽĚĂŵƵůƟƉůŝĐĂĕĆŽ͕ĠϭϬ͘ϵ͘ϴ͘ϳʹĞdžŝƐƚĞŵϭϬĞƐĐŽůŚĂƐƉŽƐƐşǀĞŝƐƉĂƌĂŽƉƌŝŵĞŝƌŽĚşŐŝƚŽ͕ĚĞƉŽŝƐϵ
ƉĂƌĂŽƐĞŐƵŶĚŽ͕ũĄƋƵĞŶĆŽƐĆŽƉĞƌŵŝƟĚĂƐƌĞƉĞƟĕƁĞƐ͕ϴƉĂƌĂŽƚĞƌĐĞŝƌŽĚşŐŝƚŽĞϳƉĂƌĂŽƋƵĂƌƚŽ͘KŶƷŵĞƌŽĚĞ
ĂƌƌĂŶũŽƐĚĞƌŽďũĞƚŽƐĚŝƐƟŶƚŽƐĞƐĐŽůŚŝĚŽƐĞŶƚƌĞŶŽďũĞƚŽƐĚŝƐƟŶƚŽƐĠĚĞŶŽƚĂĚŽƉŽƌ;Ŷ͕ƌͿ͘WŽƌƚĂŶƚŽ͕ĂƐŽůƵĕĆŽĚŽ
ƉƌŽďůĞŵĂĚŽƐŶƷŵĞƌŽƐĚĞƋƵĂƚƌŽĚşŐŝƚŽƐƐĞŵƌĞƉĞƟĕĆŽƉŽĚĞƐĞƌĞdžƉƌĞƐƐĂƉŽƌ;ϭϬ͕ϰͿ͘
WŽĚĞͲƐĞĞƐĐƌĞǀĞƌƵŵĂĨſƌŵƵůĂƉĂƌĂ;Ŷ͕ƌͿƵƐĂŶĚŽͲƐĞĂĨƵŶĕĆŽĨĂƚŽƌŝĂů͘
ĂĚĞĮŶŝĕĆŽĚĞŶ͊ǀĞŵŽƐƋƵĞ
Ŷ͊сŶ;ŶͲϭͿ͊

39
Matemática  Discreta  |  Unidade  F

WĂƌĂŶ•ƌ͕
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

сŶ;ŶͲϭͿ͘͘͘͘;ŶͲƌнϭͿ
hƐĂŶĚŽĂĨƵŶĕĆŽĨĂƚŽƌŝĂů͕

ŵŐĞƌĂů͕;Ŷ͕ƌͿĠĚĂĚŽƉĞůĂĨſƌŵƵůĂ

džĞŵƉůŽϲ
KǀĂůŽƌĚĞ;ϳ͕ϯͿĠ

džĞŵƉůŽϳ
KŶƷŵĞƌŽĚĞĂƌƌĂŶũŽƐĚĞϯŽďũĞƚŽƐ͕ĚŝŐĂŵŽƐĂ͕ďĞĐĠĚĂĚŽƉŽƌ
;ϯ͕ϯͿсϯ͊ͬϬ͊сϯ͘Ϯ͘ϭсϲ͘>ŽŐŽĂƉſƐ͕ǀĞƌĞŵŽƐƋƵĞƐĞƌсŶƚĞŵŽƐWĞƌŵƵƚĂĕƁĞƐ
džĞŵƉůŽϴ
ĞnjĂƚůĞƚĂƐĐŽŵƉĞƚĞŵĞŵƵŵĞǀĞŶƚŽŽůşŵƉŝĐŽ͘^ĆŽĚĂĚĂƐŵĞĚĂůŚĂƐĚĞŽƵƌŽ͕ƉƌĂƚĂĞďƌŽŶnjĞ͘ĞƋƵĂŶƚĂƐŵĂŶĞŝƌĂƐ
ƉŽĚĞŵƐĞƌĚĂĚĂƐĂƐŵĞĚĂůŚĂƐ͍
ŽƌĚĞŵĠŝŵƉŽƌƚĂŶƚĞ͖ĚĂĚŽƐƚƌġƐǀĞŶĐĞĚŽƌĞƐ͕Ğ͕ŽƌĞƐƵůƚĂĚŽʹŽƵƌŽ͕ʹƉƌĂƚĂ͕ʹďƌŽŶnjĞĠĚŝĨĞƌĞŶƚĞĚŽ
ƌĞƐƵůƚĂĚŽʹŽƵƌŽ͕ʹƉƌĂƚĂ͕ʹďƌŽŶnjĞ͘YƵĞƌĞŵŽƐƉŽƌƚĂŶƚŽ͕ŽŶƷŵĞƌŽĚĞĂƌƌĂŶũŽƐŽƌĚĞŶĂĚŽƐĚĞƚƌġƐŽďũĞƚŽƐ
ĚĞƵŵĐŽŶũƵŶƚŽĚĞϭϬ͕ŽƵ;ϭϬ͕ϯͿ͘hƐĂŶĚŽĂĨſƌŵƵůĂ;Ŷ͕ƌͿƚĞŵŽƐ͕;ϭϬ͕ϯͿсϭϬ͊ͬϳ͊сϭϬ͘ϵ͘ϴсϳϮϬ͘
džĞŵƉůŽϵ
hƐĂŶĚŽͲƐĞĂƐϮϲůĞƚƌĂƐĚŽĂůĨĂďĞƚŽ͕͕͕͕͕͗͘͘͘ƋƵĂŶƚŽƐĂƌƌĂŶũŽƐĚŝƐƟŶƚŽƐĐŽŵϯůĞƚƌĂƐƉŽĚĞŵƐĞƌŵŽŶƚĂĚŽƐ͍
;Ŷ͕ŬͿсŶ͊ͬ;ŶͲŬͿ͕͊ŶсϮϲ͕Ŭсϯ
ZĞƐƉŽƐƚĂ͗;Ϯϲ͕ϯͿсϮϲ͊ͬϮϯ͊сϮϲ͘Ϯϱ͘Ϯϰ͘Ϯϯ͊ͬϮϯ͊сϮϲ͘Ϯϱ͘ϮϰсϭϱϲϬϬ

Permutações
ĂĚŽ Ƶŵ ĐŽŶũƵŶƚŽ ĐŽŵ Ŷ ĞůĞŵĞŶƚŽƐ ĚŝƐƟŶƚŽƐ͕ ĐŚĂŵĂͲƐĞ WĞƌŵƵƚĂĕĆŽ ĚŽƐ Ŷ ĞůĞŵĞŶƚŽƐ Ă ƚŽĚŽ ĂŐƌƵƉĂŵĞŶƚŽ
ĚĞƐƐĞƐŶĞůĞŵĞŶƚŽƐ͘WŽƌƚĂŶƚŽ͕WĞƌŵƵƚĂĕĆŽĠƵŵĐĂƐŽƉĂƌƟĐƵůĂƌĚĞƌƌĂŶũŽ͕ƋƵĂŶĚŽŶсƌ͘Ăŝ͕
W;ŶͿс;Ŷ͕ŶͿсŶ͊ͬ;ŶͲŶͿ͊
;Ŷ͕ŶͿсŶ͊
KďƐĞƌǀĞƋƵĞŶŽĞdžĞŵƉůŽϳĞŶǀŽůǀĞƵŵĂWĞƌŵƵƚĂĕĆŽ͘WŽƌƚĂŶƚŽ͕W;ϯͿсϯ͊сϲ͘

40
Matemática  Discreta  |  Unidade  F

Combinações
Sistema  Universidade  Aberta  do  Brasil  -­  UAB    |    IF  Sul-­rio-­grandense

ůŐƵŵĂƐ ǀĞnjĞƐ ƋƵĞƌĞŵŽƐ ƐĞůĞĐŝŽŶĂƌ ƌ ŽďũĞƚŽƐ ĚĞ Ƶŵ ĐŽŶũƵŶƚŽ ĚĞ Ŷ ŽďũĞƚŽƐ͕ ŵĂƐ ŶĆŽ ŶŽƐ ŝŵƉŽƌƚĂŵŽƐ ĐŽŵ
Ă ŽƌĚĞŵ͘ EĞƐƐĞ ĐĂƐŽ ĞƐƚĂŵŽƐ ĐŽŶƚĂŶĚŽ Ž ŶƷŵĞƌŽ ĚĞ ĐŽŵďŝŶĂĕƁĞƐ  ĚĞ ƌ ŽďũĞƚŽƐ ĚŝƐƟŶƚŽƐ ĞƐĐŽůŚŝĚŽƐ  ĞŶƚƌĞ
ŶŽďũĞƚŽƐĚŝƐƟŶƚŽƐ͕ƋƵĞĚĞŶŽƚĂŵŽƐƉŽƌ;Ŷ͕ƌͿ͘WĂƌĂĐĂĚĂƵŵĂĚĞƐƐĂƐĐŽŵďŝŶĂĕƁĞƐ͕ĞdžŝƐƚĞŵƌ͊ŵĂŶĞŝƌĂƐĚĞ
ŽƌĚĞŶĂƌŽƐƌŽďũĞƚŽƐĞƐĐŽůŚŝĚŽƐ͘WĞůŽƉƌŝŶĐşƉŝŽĚĂŵƵůƟƉůŝĐĂĕĆŽ͕ŽŶƷŵĞƌŽĚĞĂƌƌĂŶũŽƐĚĞƌŽďũĞƚŽƐĚŝƐƟŶƚŽƐ
ĞƐĐŽůŚŝĚŽƐĞŶƚƌĞŶŽďũĞƚŽƐĠŽƉƌŽĚƵƚŽĚŽŶƷŵĞƌŽĚĞĞƐĐŽůŚĂƐƉŽƐƐşǀĞŝƐĚŽƐŽďũĞƚŽƐ͕;Ŷ͕ƌͿ͕ƉĞůŽŶƷŵĞƌŽĚĞ
ŵĂŶĞŝƌĂƐĚĞŽƌĚĞŶĂƌŽƐŽďũĞƚŽƐĞƐĐŽůŚŝĚŽƐ͕ƌ͊͘>ŽŐŽ͕

džĞŵƉůŽϭϭ
ĞnjĂƚůĞƚĂƐĐŽŵƉĞƚĞŵĞŵƵŵĞǀĞŶƚŽŽůşŵƉŝĐŽ͖ƚƌġƐƐĞƌĆŽĚĞĐůĂƌĂĚŽƐǀĞŶĐĞĚŽƌĞƐ͘ĞƋƵĂŶƚĂƐŵĂŶĞŝƌĂƐƉŽĚĞŵ
ƐĞƌĞƐĐŽůŚŝĚŽƐŽƐǀĞŶĐĞĚŽƌĞƐ͍
Ž ĐŽŶƚƌĄƌŝŽ ĚŽ ĞdžĞŵƉůŽ ϴ͕ ŶĆŽ ŚĄ ŽƌĚĞŵ ĞŶƚƌĞ ŽƐ ƚƌġƐ ǀĞŶĐĞĚŽƌĞƐ͕ ĚĞ ŵŽĚŽ ƋƵĞ ĚĞǀĞŵŽƐ͕ ƐŝŵƉůĞƐŵĞŶƚĞ͕
ĞƐĐŽůŚĞƌϯŽďũĞƚŽƐĞŶƚƌĞϭϬ͘ƐƐĞĠƵŵƉƌŽďůĞŵĂĚĞĐŽŵďŝŶĂĕƁĞƐĞŶĆŽĞŶǀŽůǀĞƉĞƌŵƵƚĂĕƁĞƐ͘KƌĞƐƵůƚĂĚŽĠ
;ϭϬ͕ϯͿсϭϬ͊ͬ;ϯ͊ϳ͊ͿсϭϮϬ͘EŽƚĞƋƵĞĞdžŝƐƚĞŵŵĞŶŽƐŵĂŶĞŝƌĂƐĚĞƐĞĞƐĐŽůŚĞƌƚƌġƐǀĞŶĐĞĚŽƌĞƐ;ƵŵƉƌŽďůĞŵĂ
ĚĞ ĐŽŵďŝŶĂĕƁĞƐͿ ĚŽ ƋƵĞ ĚĞ ƐĞ ĚĂƌ ŵĞĚĂůŚĂƐ ĚĞ ŽƵƌŽ͕ ƉƌĂƚĂ Ğ ďƌŽŶnjĞ ĂŽƐ ƚƌġƐ ǀĞŶĐĞĚŽƌĞƐ ;Ƶŵ ƉƌŽďůĞŵĂ ĚĞ
ƉĞƌŵƵƚĂĕƁĞƐͿ͘

Atenção:

ZĞƐŽůǀĂĂƐĂƟǀŝĚĂĚĞƐƉƌŽƉŽƐƚĂƐŶĞƐƚĂƵŶŝĚĂĚĞ͕ŶĂƐĞĕĆŽƟǀŝĚĂĚĞƐ͘

41

Você também pode gostar