UniversidadeFederaldeCampinaGrande2016.

2
Professor:LeandroBalbyMarinho
Monitores:IvynaAlveseSvioMuniz

Listaparaauxlionafinal

01.Considereasseguintesproposies:
p.Ursoscinzentossovistosnarea.
r.Fazercaminhadanatrilhaseguro.
q.Asbagasestomadurasaolongodatrilha.

a.Asbagasestomadurasaolongodatrilha,masursoscinzentosnosovistosna
rea.
b.Ursoscinzentosnosovistosnareaefazercaminhadaseguro,sesomentese
osursoscinzentosnoforemvistosnarea.

02.Construaatabelaverdade:
a.p^ p
b.(pVq) (p^q)
c.(p q) ( q
p)


03.Aponteasregrasdeinfernciaqueutilizouemcadapassodositensabaixo:
a. Umestudantedaclassenoleuolivro.Todosdaclassepassaramnoexame.
Ento,algumpassounoexamesemterlidoolivro.
b. TodosemNovaJerseyvivema50milhasdooceano.Algumquemoraem
NovaJerseynuncaviuooceano.Porisso,algumquemoraa50milhasdo
oceanonuncaoviu.

04.Proveainduomatemticaasseguintessequncias:
a.2+6+18++2*3n1 =3n 1
b.5+10+15++5n=5n(n+1)/2

05.Resolvaaseguinterelaoderecorrncia:
S(1)=5
S(n)=S(n1)+5paran>=2

06.SejamosconjuntosS={1,2,3,4},T={1,2,3,4,5,6}eU={6,7,8,9,10}easfunes:
f:STcomf={(1,2),(2,4),(3,3),(4,6)}e
g:TUcomg={(1,7),(2,6),(3,9),(4,7),(5,8),(6,10)}.

a.Definaafunogf.
b.Mostrequaisdasfunes,f,gegfsoinjetivase/ousobrejetivas.

07.Qualonmeromnimodepessoasquedevemosreunirparaquetercertezaquepelo
menosduasfazemaniversrionomesmodia?

08. Uma pesquisa dentre 150 estudantes revelou que 83 so proprietrios de carros,
97 possuem bicicletas, 28 tm motocicletas, 53 so donos de carros e bicicletas, 14 tm
carros e motocicletas, sete possuem bicicletas e motocicletas, e dois tm todos os trs. a.
Quantos estudantes possuem apenas bicicletas? b. Quantos estudantes no tm qualquer
dostrs?

09. Um presidente e um vice presidente precisam ser escolhidos para a diretoria de uma
organizao. Existem 17 voluntrios na Regio Leste e 24 voluntrios na Regio
Sul. Se ambos devem pertencer mesma regio, de quantas maneiras diferentes
essesfuncionriospodemserselecionados?

10. Considere um experimento de lanar uma moeda para cima e observar se ela, ao
repousar, cara ou coroa. Para um evento em que a moeda lanada 5 vezes,
quantassoaspossibilidadesdeque:
a.elacaiaexatamentetrsvezescomocara?
b.elacaianomximoduasvezescomocara?

11. Comease um jogo de computador fazendo uma seleo em cada um de trs
menus. O primeiro menu (nmero de jogadores) tem quatro opes, o segundo
(nvel de dificuldade) tem oito e o terceiro (velocidade) tem seis. Quantas
configuraespossveistemojogo?

12. Para cada uma das relaes sobre o conjunto {1, 2, 3, 4} verifique se ela reflexiva,
simtrica,antissimtricae/outransitiva.
a.{(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}
b.{(1,1),(1,2),(2,1),(2,2),(3,3),(4,4)}
c.{(1,1),(2,2),(3,3),(4,4)}
d.{(1,3),(1,4),(2,3),(2,4),

13. Desenhe o diagrama de Hasse dos POSETs abaixo e determine se so (ou no)
reticulados. Determine tambm quais so os elementos minimais/maximais eseexistirem,os
elementosmnimosemximos.
i.({1,3,6,9,12},|)
ii.({1,2,3,4

14. Em cada caso abaixo, mostre se as funes definidas so bijees,

homomorfismos ou isomorfismos. Obs: + e . representam somas e produtos usuais
respectivamente.
a.f:<R{0},+><R{0},+>dadaporf(x)=1/x.
b.f:<Z,+><P,+>dadaporf(x)=2x(Poconjuntodosnmerospares).
c.F:<Z,+><P,.>dadaporf(x)=2x(Poconjuntodosnmerospares)

15. Dada uma lgebra<Z, * >, sendo Z os inteiros, defina a operao * para cada item
aseguir: A.Operao*devesercomutativamasnoassociativa. B.Aoperaodevesertal
que<Z,*>formaumsemigrupo.C.<Z,*>formasummonide.

16. No contexto de lgebras de booles, pove que 0 = 1 e 1 = 0. Sugesto: use o
teoremasobreaunicidadedocomplemento.