MATEMTICA I INTRODUO A LGICA MATEMTICA

DEUSVALDO JNIOR

_/__/13

1 ANO ENS. MDIO

01 - CONCEITOS BSICOS DE LGICA.

1.1 Proposio: Para entender o que uma p !p!"#$%!& necessrio conhecer o conceito
de frase, que uma construo lingustica de sentido completo, podendo ser formada por uma ou mais palavras. No necessariamente formada por sujeito, verbo ou predicado. esta forma podemos afirmar que uma 'RO'OSIO uma frase declarativa A(IRMATIVA OU NEGATIVA, com sujeito e predicado, ! qual podemos atribuir )* dos +,-! ." -/0#1!" verdadeiro "V# ou falso "(#. $%emplos& a# ' (ol uma estrela ")# b# + -ua um planeta ".# c# / 0 1 2 34 ")# d# 506 7 8 ".# e# % 0 9 7 8 f# :ue dia hoje; '*(& +s letras , e 1 so proposi,es verdadeiras. '*(& +s letras 2 e 3 so proposi,es falsas. '*(& +s letras . e 4 no so proposi,es.

02 - VALORES LGICOS.
(o os valores utili<ados para classificar uma proposio de forma l=gica e sem margens de d>vidas. 's valores l=gicos matemticos so dois& VERDADEIRO OU (ALSO.

03 CLASSIFICAO DAS PROPOSIES:

+s proposi,es so classificadas em dois tipos& 'RO'OSI5ES SIM'LES OU 'RO'OSI5ES COM'OSTAS. 3.1 6 'RO'OSI5ES SIM'LES7 (o aquelas que no podem ser decompostas em duas ou mais proposi,es. 3.8 6 'RO'OSIO COM'OSTA7 (o aquelas que podem ser decompostas em duas ou mais proposi,es.

04 P !"#$%!&' ()*+,-*!#&':
9.1 'RINCI'IO DA NO CONTRADIO7 ?ma proposio no pode ser verdadeira e falsa simultaneamente. 9.8 'RINC:'IO DO TERCEIRO E;CLU:DO7 @oda proposio ou verdadeira ou falsaA no e%iste um terceiro valor l=gico. 9.3 'RINCI'IO DA (UNCIONALIDADE7 ' valor l=gico "V ou (# de uma proposio composta unicamente determinada pelos valores l=gicos de suas proposi,es constituintes.

0. N+/)01& 2+ 3,) P &%&'!01&:

ada uma proposio p, a negao de p

ser indicada por ~p "lBCse Dno pE#. + proposio ~p ser falsa se p for verdadeiraA ou ser verdadeira se p for falsa. Podemos representar os valores de p e ~p atravs da tabela, chamada de tabela verdade.

p
) .
$%emplos& a# p & 8 1 ")# b# r & 1 2 G ".# c# s & + -ua uma estrela ".#

<p
. )

Fp & 8 7 1 ".# Fr & 1 G ")# Fs & + -ua no uma estrela ")#

E4+ #$#!&'
43 H etermine o valor l=gico de cada de cada proposio& # b# + -ua um satlite. " # # c# / 0 G 2 5 " f# 5 0 6 I J " # # a# ' (ol um planeta. " d# 9 H / 7 1 " 4/ H #

e# ' *rasil um estado muito grande. "

B a negao de cada proposio abai%o&

a# + -ua um satlite. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK b# ' (ol uma estrela. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK c# ' *rasil um estado muito grande. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK d# G 0 / 2 5. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK e# 6 0 1 7 3/. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK f# 8 H G 31. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK g# ' Piau um municpio do Laranho. 4G H Mlassifique as proposi,es em simples ou composta.

a# / 0 G 7 1 ou 9 H 5 7 6 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK b# + @erra um planeta e o (ol uma estrela. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK c# + -ua um satlite ou ' Piau um estado. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK d# G H 9 2 5 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK e# Piau e Pernambuco so estados do nordeste.KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK f# 8 H G 31. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK g# (e o *rasil um estado muito grande, ento o (ol uma estrela. KKKKKKKKKKKKKKKKKKKKKKKKKK h# 5 0 6 I J se, somente se, 6 0 1 7 3/. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK 49 C ?m aluno fa< G provas com pesos /, / e G. (e ele tirou / e 6 nas duas primeiras, quanto precisa tirar na terceira prova para ficar com mdia maior ou igual a 5;

41 C Nosana fe< seis provas de Latemtica e obteve as seguintes notas& 6,1A 5,1A 5,4A 1,1A 8,1A e 8,4. :ual a mdia aritmtica das notas de Nosana em Latemtica;

45 H $u tenho trBs bolas& +, * e M. Pintei uma de vermelho, uma de branco e outra de a<ul, no necessariamente nessa ordem. (omente uma das afirmativa a seguir verdadeira. O H + bola D+E vermelha. OO H + bola D*E no vermelha. OOO H + bola DME a<ul. etermine a cor de cada bola.

05 T)6+7) V+ 2)2+:

+ tabelaCverdade, como se sabe, um instrumento eficiente para a especificao de uma composio de proposi,es. +bai%o segue a tabelaCverdade dos conectivos aqui tratados, Para construir uma tabela verdade devemos seguir algumas regras bsicas& P ' n>mero de linhas dever ser igual a /n03, onde n igual ao n>mero de proposi,es simples que temos. P ' n>mero de colunas igual ao n>mero de proposi,es simples e suas composi,es. P (empre comeamos a colocar os valores l=gicos a partir dos verdadeiros e depois os falsos. P ividimos o n>mero de colunas sucessivamente por dois at no poder mais ser dividido.

O=S7 Lais na frente iremos praticar a construo de tabelas verdades e raciocnio l=gico.

08 S+"*+"0) A6+ *):

Monsidere as seguintes afirma,es& a# p& D% 0 1 7 8E b# q& D.ulano jogador da seleo brasileira de futebolE. :ual o valor l=gico, ) ou ., de cada uma dessas afirma,es; Nenhuma delas pode ser classificada como ) ou ., pois nos faltam informa,es a respeito do % e do D.ulanoE. +firma,es desse tipo so chamadas de ".>?.>$," ,2. ?,".

S.>?.>$, ,2. ?, @ ?!3, .Ap .""%! B). .>1. , )* p.>",*.>?! 3. ".>?#3! 1!*p-.?!& *," >%! p!3. ". 1-,""#4#1,3, 3. V !) (.

09 C&"+#*!:&:
Q uma e%presso que une duas proposi,es dando origem a outra proposio. $studaremos os seguintes conectivos& O. . " # OO. !) " # OOO. "....& .>?%! " # O). ".& . "!*.>?. ". " # O=S7 's conectivos do origem !s opera,es l=gicas para transformar duas ou mais proposi,es simples em uma >nica proposio.

I CONJUNO7 "p B# adas duas proposi,es p e q, chamaCse D1!>C)>$%! 3. p . qE a

proposio Dp qE "-F6". Dp . qE#. + conjuno p q ser +. 3,3.# , quando p e B forem ,*2," +. 3,3.# ,"A e ser 4,-", nos !)? !" 1,"!". p B pB

V V ( (
$%emplos& <6 6 5 + 1 = a# 5
1 >G 5 1 + 3 b# V
F
V V

V ( V (

V ( ( (

"+# "( #
V

uma estrela eO sol uma estrela c# A lua

/ >5 9 < 3 d#
F V
F

"( #

"( #

II DISJUNO7 "p B# adas duas proposi,es p e q, chamaCse D3#"C)>$%! 3. p . qE a

proposio Dp qE "-F6". Dp !) qE#. + disjuno p q ser 4,-", quando p e B forem ,*2,"

p V V ( (
4,-","A e ser +. 3,3.# , nos !)? !" 1,"!". $%emplos&
8 >5 8 6+ 3 = a# 1 >G 1 = G b# V
F V V

B V ( V (

pB V V V (

"V # "V #

"V#,
V

A lua uma estrela ou O sol uma estrela c# 1 >8 1 = 8 d# F

F F

"( #

III CONDICIONAL7 "p B# adas duas proposi,es p e q, chamaCse D1!>3#1#!>,- 3. p e

qE a proposio Dp qE "-F6". D".& p .>?%! qE#. + condicional p q ser 4,-", quando p for +. 3,3.# , e B for 4,-",A e ser +. 3,3.# , nos !)? !" 1,"!". O=S7 (er 4,-", quando a p #*.# , p !p!"#$%! for +. 3,3.# , e a ".0)>3, p !p!"#$%! for 4,-",.

p V V ( (
$%emplos& 1 >G 1 >/ a# (e , ento
V V V
F

B V ( V (

pB V ( V V

"V # "( # "V #

1 >5 1 >G b# (e , ento

8 >J 8 >6 c#
F V
F

"V #
F

/ +G =8 G + / =8 d#

IV =ICONDICIONAL7 "p B# adas duas proposi,es p e q, chamaCse D2#1!>3#1#!>,3. p e qE a proposio Dp qE "-F6". Dp ".& "!*.>?. ".& qE#. + bicondicional p q ser +. 3,3.# , quando p . B forem ambas +. 3,3.# ,"& ou p . B forem ambas 4,-",", e ser 4,-", nos demais casos. O=S7 (er +. 3,3.# , quando ,*2," ," p !p!"#$G." possurem os *."*!" +,-! ." -/0#1!".

p V V ( (
$%emplos&
9 + = 3 1 "V # G > G >/ 9 b# "( # V

B V ( V (

pB V ( ( V

1 =1 a# V

A lua uma estrela se, e somente se, O sol uma estrela c#

F V

"( #

G par d#
F

mpar "V # se, e somente se, / F

E4+ #$#!&':
43 H Monstrua as tabelas verdades abai%o de cada operao e circule a >ltima coluna. a# F"p q# "Fp Fq#

b# "Fp q# "Fq p#

c# r "Fp Fq#

4/ H

etermine o valor l=gico das proposi,es compostas abai%o& # #

a# (e o (ol uma estrela, ento a -ua um planeta. "

b# (e @eresina e a capital do Piau, ento (o -uis a capital do Laranho. " c# / 0 G 7 1 / H 9 7 6 " d# / 0 G 7 1 / H 9 7 6 " e# / 0 G 7 1 / H 9 7 6 " f# / H 1 2 6 G 0 9 8 " g# 9 0 1 7 8 506 7 3/ " h# 9 H 5 2 G / H 1 7 H G " # # # # # #

0; <=ANTIFICADORES
:ue valor l=gico vocB atribuiria ! sentena aberta x + 2 = 5H No podemos classificCla como V ou (, pois nos faltam informa,es sobre a varivel A. Para transformarmos uma sentena aberta em uma proposio, ou seja, uma afirmao que pode ser qualificada como V ou (, devemos atribuir valores !s variveis ou utili<ar smbolos l=gicos chamados de DB),>?#4#1,3! ."E. $studaremos o quantificador )>#+. ",- e os .A#"?.>1#,#". I. I),>?#4#1,3! )>#+. ",-& "lBCse DB),-B). B). ".C,E, ou ainda, Dp, , ?!3!E#. II. I),>?#4#1,3! ." .A#"?.>1#,#"& "lBCse D.A#"?. p.-! *.>!" )*E# e J>#1!E#. Nos quatro e%emplos seguintes, considere N 7 R4, 3, /, G, 9, 1, ...S

"lBCse D.A#"?. )*

$%emplos& a# "x, x N# "x 0 / 7 1#, que se lB Dqualquer que seja x, x elemento de N, temCse x 0 / 7 1E, @ )*, ,4# *,$%! 4,-",. b# "x, x N# "x 0 / 7 1#, que se lB De%iste pelo menos um x, x elemento de N, tal que x 0 / 7 1E& @ )*, ,4# *,$%! +. 3,3.# ,. c# "Tx, x N# "x 0 / 7 1#, que se lB De%iste um >nico x, x elemento de N, tal que x 0 / 7 1E, @ )*, ,4# *,$%! +. 3,3.# ,. d# "Tx, x N# "x 0 / I 1#, que se lB De%iste um >nico x, x elemento de N, tal que x 0 / I 1E, @ )*, ,4# *,$%! 4,-",.

10. NEGAO DE =(A PROPOSIO CONTENDO <=ANTIFICADOR

Monsideremos as seguintes proposi,es& p: DT!3! 2 ,"#-.# ! 0!"?, 3. 4)?.2!-E e q& DEA#"?. *)-K. ,-?,E. +s nega,es dessas proposi,es so& Fp& DEA#"?. 2 ,"#-.# ! B). >%! 0!"?, 3. 4)?.2!-E e Fq& DT!3, *)-K. @ 2,#A,E. "no alta# O=SERVE IUE7 Para negarmos a proposio p, substitumos o quantificador DtodoE pelo quantificador De%isteE e negamos a afirmao subsequente, Dbrasileiro gosta de futebolEA

Para negarmos a proposio q, substitumos o quantificador De%isteE pelo quantificador DtodaE e negamos a afirmao subsequente, Dmulher altaE. e modo geral&

A >.0,$%! 3, p !p!"#$%! p7 L xM Lx ",?#"4,N , 1!>3#$%! 1M @ <p7 L xM Lx >%! ",?#"4,N , 1!>3#$%! 1M. A >.0,$%! 3, p !p!"#$%! q7 L xM Lx ",?#"4,N , 1!>3#$%! 1M @ <q7 L xM Lx >%! ",?#"4,N , 1!>3#$%! 1M.

E4+ #$#!&':
43 C Nepresente as seguintes proposi,es usando quantificadores e julgue seus valores l=gicos " V ou (#& a# Dqualquer que seja %, % H G /E " # KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK b#De%iste pelo menos um % tal que % I 34E " # KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK c# De%iste um e somente um % tal que % 2 34E " # KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK d#Dpara todo %, temos %/ 4E " # KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK e# De%iste um % tal que % 0 3 I GE " # KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK 4/ H $screva como se lB as proposi,es seguintes; Mlassifique em V ou (& a# "%# "%G 7 /%/# " # KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK b# "%# "% 0 3 7 6# " #KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK

34

c# "%# ""a 0 3#/ 7 a/ 0 /a 0 3# " #KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK d# "O%# "% 0 3 7 6# " #KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK e# "O%# "% 0 3 I 6# " #KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK f# "%# "% 0 3 I 6# " #KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK g# @odo numero primo parKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK h# $%iste loura burra. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK i# @odo flamenguista fantico. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK j# @odo homem bom motorista. KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK l# $%iste um >nico homem bom.KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK

4G H

B a negao de cada uma das proposi,es da questo de n>mero dois.

a# KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK b# KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK c# KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK d# KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK e# KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK f# KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK g# KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK h# KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK

33

KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK i# KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK j# KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK l# KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK

11. NEGAO DE =(A OPERAO LGICA.

11.1 NEGAO DA 'RO'OSIO CONJUNTIVA LCONJUNOM7 Para negar a operao de conjuno, devemos proceder da seguinte forma& O N.0,*!" , p #*.# , p !p!"#$%! O T !1,*!" ! D.E L M p.-! D!)E L M O N.0,*!" , ".0)>3, p !p!"#$%!

<Lp BM <p <B '!3.*!" .>?%! 3#N. B).7 <Lp BM P <p <B

11.8 NEGAO DA 'RO'OSIO DISJUNTIVA LDISJUNOM7 Para negar a operao de disjuno, devemos proceder da seguinte forma& O N.0,*!" , p #*.# , p !p!"#$%! O T !1,*!" ! D!)E L M p.-! D.E L M O N.0,*!" , ".0)>3, p !p!"#$%!

<Lp BM <p <B '!3.*!" .>?%! 3#N. B).7 <Lp BM P <p <B

11.3 NEGAO DA 'RO'OSIO CONDICIONAL7 Para negar a operao condicional, devemos proceder da seguinte forma& O R.p.?#*!" , p #*.# , p !p!"#$%!

<Lp BM p <B '!3.*!" .>?%! 3#N. B).7 <Lp BM P p <B

3/

O T !1,*!" ! D".& ... .>?%!E L M p.-! D.E L M O N.0,*!" , ".0)>3, p !p!"#$%!.

11.9 NEGAO DA =ICONDICIONAL7 Para negar a operao bicondicional, devemos proceder da seguinte forma& O N.0,*!" , p #*.# , p !p!"#$%! OM,?.*!" ! 1!>.1?#+! D".& "!*.>?. ".E L M. O M,>?.*!" , ".0)>3, p !p!"#$%!.

<Lp BM <p B '!3.*!" .>?%! 3#N. B).7 <Lp BM P <p B

3G

12. TA=TOLOGIA E CONTRADIO .

18 .1 TAUTOLOGIA7 'corre quando a >ltima coluna da tabelaCverdade possui somente os valores l=gicos verdade. O=SERVE O E;EM'LO A=AI;O7

p V V ( (

B <p <B Lp BM V ( V ( ( ( V V ( V ( V V V V (

<Lp BM ( ( ( V

L<p <BM ( ( ( V

Lp BM L<p <BM V V V V

18.8 CONTRADIO7 'corre quando a ultima coluna de uma tabela verdade for totalmente falsa.

39

p V V ( (

B <p <B Lp BM V ( V ( ( ( V V ( V ( V V V V (

L<p <BM ( ( ( V

Lp BM L<p <BM ( ( ( (

E4+ #$#!&':
43 H :uatro suspeitos de praticar um crime fa<em as seguintes declara,es& A>3 @7 Marlos o criminoso. =. >, 3!7 $u no sou o criminoso. Marlos& anilo o criminoso. anilo& Marlos est mentindo. (abendo que apenas um dos suspeitos disse a verdade, determine quem o culpado e quem disse a verdade.

31

4/ C @odas as amigas de +ninha que foram ! sua festa de aniversrio estiveram antes na festa de aniversrio de *etinha. Momo nem todas amigas de +ninha estiveram na festa de aniversrio de *etinha, concluiCse que, das amigas de +ninha& a# @odas foram ! festa de +ninha e algumas no foram ! festa de *etinha. b# Pelo menos uma no foi ! festa de +ninha. c# @odas foram ! festa de +ninha e nenhuma foi ! festa de *etinha. d# +lgumas foram ! festa de +ninha mas no foram ! festa de *etinha. e# +lgumas foram ! festa de +ninha e nenhuma foi ! festa de *etinha.

4G C @rBs irmos C Uoo, $duardo e Nicardo C jogavam futebol quando, em dado momento, quebraram a vidraa da sala de sua me. .uriosa a me perguntou quem foi o responsvel. - Foi Ricardo, disse Joo - Fui eu, disse Eduardo - Foi Eduardo disse Ricardo (omente um dos trBs garotos di<ia a verdade, e a me sabia que $duardo estava mentindo. $nto a# Nicardo, alm de mentir quebrou a vidraa. b# Uoo mentiu, mas no quebrou a vidraa. c# Nicardo disse a verdade. d# No .oi Nicardo que quebrou a vidraa. e# :uem quebrou a vidraa foi $duardo ou Uoo. 49 C :uatro amigos, +ndr, *eto, Maio e Bnis, obtiveram os quatro primeiros lugares em um concurso de orat=ria julgado por uma comisso de trBs ju<es. +o comunicarem a classificao final, cada jui< anunciou duas coloca,es, sendo uma delas verdadeira e a outra falsa& Uui< 3& V+ndr foi o primeiroA *eto foi o segundoV Uui< /& V+ndr foi o segundoA Bnis foi o terceiroV Uui< G& VMaio foi o segundoA Bnis foi o quartoV (abendo que no houve empates, o primeiro, o segundo, o terceiro e o quarto colocados foram, respectivamente, a# +ndr, Maio, *eto, Bnis c# *eto, +ndr, Bnis, Maio e# Maio, *eto, Bnis, +ndr b# +ndr, Maio, Bnis, *eto d# *eto, +ndr, Maio, Bnis

35

41 C +ssinale a alternativa em que se chega a uma concluso por um processo de deduo. a# )ejo um cisne branco, outro cisne branco, outro cisne branco...ento todos os cisnes so brancos. b# )i um cisne, ento ele branco. c# )i dois cisnes brancos, ento outros cisnes devem ser brancos. d# @odos os cisnes so brancos, ento este cisne branco. e# @odos os cisnes so brancos, ento este cisne pode ser branco.

45 C (e *eto briga com Wl=ria, ento Wl=ria vai ao cinema. (e Wl=ria vai ao cinema, ento Marla fica em casa. (e Marla fica em casa, ento Naul briga com Marla. 'ra, Naul no briga com Marla. -ogo. a# Marla no fica em casa e *eto no briga com Wl=ria. b# Marla fica em casa e Wl=ria vai ao cinema. c# Marla no fica em casa e Wl=ria vai ao cinema. d# Wl=ria vai ao cinema e *eto briga com Wl=ria. e# Wl=ria no vai ao cinema e *eto briga com Wl=ria.

46 C @rBs amigas, @Xnia, Uanete e +nglica, esto sentadas lado a lado em um teatro. @Xnia sempre fala a verdadeA Uanete !s ve<es fala a verdadeA e +nglica nunca fala a verdade. + que est sentada ! esquerda di<& D@Xnia quem est sentada no meioE. + que est sentada no meio di<& D$u sou UaneteE. .inalmente, a que est sentada ! direita di<& D+nglica quem est sentada no meioE. + que est sentada ! esquerda, a que est sentada no meio e a que est sentada ! direita so, respectivamente& a# Uanete, @Xnia e +nglica. b# Uanete, +nglica e @Xnia. c# +nglica, Uanete e @Xnia. d# +nglica, @Xnia e Uanete. e# @Xnia, +nglica e Uanete.

36

48 C @rBs irms Y +na Laria e Mludia Y foram a uma festa com vestidos de cores diferentes. ?ma vestiu a<ul, a outra branco, e a terceira preto. Mhegando ! festa, o anfitrio perguntou quem era cada uma delas. + de a<ul respondeu& D+na a que est de brancoE. + de branco falou& D$u sou LariaE. $ a de preto disse& DMludia quem est de brancoE. Momo o anfitrio sabia que +na sempre di< a verdade, ele foi capa< de identificar corretamente quem era cada pessoa. +s cores dos vestidos de +na, Laria e Mludia eram, respectivamente, a# preto, branco, a<ulA d# a<ul, branco, preto b# preto, a<ul, branco e# branco, a<ul, preto. c# a<ul, preto, branco

4J C Uoslia um cara estranho, pois mente Q" quintas, se%tas e sbados, mas fala a verdade nos outros dias da semana. $m qual dos dias da semana no possvel que o Uoslia faa a seguinte afirmao& D(e menti ontem, ento mentirei de novo amanh.E a# sbado b# domingo c# segunda d# tera e# quarta

34 C +lice, *eatri<, Mlia e ora apostaram uma corrida. +lice disse& Mlia ganhouA *eatri< chegou em /Z lugar. *eatri< disse& Mlia chegou em /Z lugar e ora em GZ lugar. Mlia disse& ora foi ! >ltima, +lice a segunda. Mada uma das meninas disse uma verdade e uma mentira. +ssim, podemos afirmar& a# Mlia chegou em >ltimo lugar e ora em terceiro lugar. b# ora foi a primeira colocada e +lice a >ltima colocada. c# *eatri< chegou em primeiro lugar e Mlia em segundo. d# Mlia foi a primeira colocada e *eatri< a >ltima colocada. e# ora chegou em terceiro lugar e +lice em >ltimo.

33 C Laria tem trBs carros& um Wol, um Morsa e um .iesta. ?m dos carros branco, o outro preto e o outro a<ul. (abeCse que&

38

3# ou o Wol branco, ou o .iesta branco. /# ou o Wol preto, ou o Morsa a<ul. G# ou o .iesta a<ul, ou o Morsa a<ul. 9# ou o Morsa preto, ou o .iesta preto. Portanto, as cores do Wol, do Morsa e do .iesta so respectivamente& a# branco, preto e a<ul d# preto, branco e a<ul b# preto, a<ul e branco e# branco, a<ul e preto c# a<ul, branco e preto

3/ C @rBs amigos H -us, Larcos e Nestor H so casados com @eresa, Negina e (andra "no necessariamente nesta ordem#. Perguntados sobre os nomes das respectivas esposas, os trBs fi<eram as seguintes declara,es& Nestor& DLarcos casado com @eresaE -us& DNestor est mentindo, pois a esposa de Larcos NeginaE Larcos& DNestor e -us mentiram, pois a minha esposa (andraE (abendoCse que o marido de (andra mentiu e que o marido de @eresa disse a verdade, segueCse que as esposas de -us, Larcos e Nestor so respectivamente&