Rodrigo Melo

FUNDAMENTOS
DA LGICA
Professor Rodrigo Melo

Rodrigo Melo

PRIMEIROS CONCEITOS
O primeiro conceito que iremos estudar ser
a proposio.
Toda proposio deve:
- ser uma orao, que tenha sujeito e
predicado;
- possuir apenas dois valores lgicos:
verdadeiro (V) ou falso (F).
- ser declarativa, ou seja, no pode ser
interrogativas, exclamativas e nem imperativa.

Rodrigo Melo

Exemplo:
1) Qual dos itens abaixo uma proposio?
a) Caramba! ; Feliz aniversrio!
( R: no proposio, uma sentena exclamativa)

b) como o seu nome?;o jogo foi de quanto?

( R: no proposio, uma sentena interrogativa)

c) Estude mais. ; Leia aquele livro.

( R: no proposio, uma sentena imperativa)

d) Feliz ano novo!

( R: no proposio, uma sentena exclamativa)

e) A Terra maior que a Lua.

( R: proposio, pois uma orao, tem sujeito e predicado)

Rodrigo Melo

Representao
As proposies, geralmente so representadas
por letras minsculas (p, q, r, s etc).
So outros exemplos de proposies:
Pedro mdico. = p
5 < 8 (Cinco menor que oito.) = q
Luza foi ao cinema ontem noite = r

Rodrigo Melo

LEIS FUNDAMENTAIS DO
PENSAMENTO LGICO
PRINCPIO DA IDENTIDADE
Se uma proposio for verdadeira ela ser
verdadeira; uma proposio falsa falsa.
PRINCPIO DA NO-CONTRADIO
Nenhuma proposio poder ser verdadeira e falsa
ao mesmo tempo.
PRINCPIO DO TERCEIRO EXCLUDO
Uma proposio ou ser verdadeira, ou ser falsa:
no h outra possibilidade

Rodrigo Melo

NEGAO ( ~ )
Dada uma proposio
qualquer p, a negao
dessa proposio no-p.
Representa-se essa negao
como: ~
Se atribuirmos que essa
proposio seja verdadeira a
negao ser falsa. Agora, se
atribuirmos que p for falsa a
sua negao ser verdadeira.
Com isso pode-se concluir
que
a negao de qualquer
proposio atribui o valor
lgico oposto.

p
V
F

~p

F
V

Equivalncias de
Negao
No verdade que A.
falso que A.

Rodrigo Melo

PROPOSIES
Existem dois tipos de proposies: simples e composta.
SIMPLES
Sero proposies simples ou proposio atmica aquelas
que vm sozinhas, desacompanhadas de outras oraes.

Exemplos:
Todo homem mortal. (S existe uma orao)
COMPOSTA
Se duas (ou mais) proposies vm conectadas entre si,
formando uma s sentena, estaremos diante de uma
proposio composta ou proposio molecular.

Rodrigo Melo

Exemplos de proposio
composta:

Joo mdico e Pedro dentista.

( 1 orao: Joo mdico e 2 Pedro dentista)

Maria vai ao cinema ou Paulo vai ao circo.

Ou Lus baiano, ou paulista.
Se chover amanh de manh, ento no
irei praia.

Rodrigo Melo

CONECTIVOS LGICOS
Para dizer que uma proposio composta verdadeira ou falsa,
isso depender de duas coisas:
1) do valor lgico das proposies componentes;
2) do tipo de conectivo que as une.
Tipos de conectivos lgicos que estudaremos:

Rodrigo Melo

PROPOSIO COMPOSTA
Conjuno

Disjuno

pvq

Disjuno
exclusiva

Condicional

Bicondicional

p^q

Rodrigo Melo
EXERCCIOS
1) Considere os seguintes enunciados:
16 mltiplo de 2
V
15 mltiplo de 7
F
8 nmero primo
F
A proposio que apresenta valor lgico verdadeiro :
a) se 15 mltiplo de 7 ou 16 mltiplo de 2 ento 8 nmero primo.
F

ou
V

ento
ento

F
F

F
b) se 16 mltiplo de 2 ou 8 nmero primo ento 15 mltiplo de 7.
c) se 16 mltiplo de 2 ento 15 mltiplo de 7 e 8 nmero primo.
d) se 15 mltiplo de 7 e 8 nmero primo ento 16 mltiplo de 2.
e) se 16 mltiplo de 2 ento 15 mltiplo de 7 ou 8 nmero primo.

Rodrigo Melo
EXERCCIOS
1) Considere os seguintes enunciados:
16 mltiplo de 2
V
15 mltiplo de 7
F
8 nmero primo
F
A proposio que apresenta valor lgico verdadeiro :
b) se 16 mltiplo de 2 ou 8 nmero primo ento 15 mltiplo de 7.
V

ou
V

ento
ento

F
F

F
c) se 16 mltiplo de 2 ento 15 mltiplo de 7 e 8 nmero primo.
d) se 15 mltiplo de 7 e 8 nmero primo ento 16 mltiplo de 2.
e) se 16 mltiplo de 2 ento 15 mltiplo de 7 ou 8 nmero primo.

Rodrigo Melo
EXERCCIOS
1) Considere os seguintes enunciados:
16 mltiplo de 2
V
15 mltiplo de 7
F
8 nmero primo
F
A proposio que apresenta valor lgico verdadeiro :
c) se 16 mltiplo de 2 ento 15 mltiplo de 7 e 8 nmero primo.
V

ento

ento

d) se 15 mltiplo de 7 e 8 nmero primo ento 16 mltiplo de 2.

e) se 16 mltiplo de 2 ento 15 mltiplo de 7 ou 8 nmero primo.

Rodrigo Melo
EXERCCIOS
1) Considere os seguintes enunciados:
16 mltiplo de 2
V
15 mltiplo de 7
F
8 nmero primo
F
A proposio que apresenta valor lgico verdadeiro :
d) se 15 mltiplo de 7 e 8 nmero primo ento 16 mltiplo de 2.
F

e
F

ento
ento

V
V

e) se 16 mltiplo de 2 ento 15 mltiplo de 7 ou 8 nmero primo.

Rodrigo Melo
EXERCCIOS
1) Considere os seguintes enunciados:
16 mltiplo de 2
V
15 mltiplo de 7
F
8 nmero primo
F
A proposio que apresenta valor lgico verdadeiro :
e) se 16 mltiplo de 2 ento 15 mltiplo de 7 ou 8 nmero primo.
V

ento

ento

ou
F

Rodrigo Melo
02. Uma sentena lgica equivalente a
Se Pedro economista, ento Luisa solteira. :

ento

V
F

Temos que encontrar essa

sequncia de valores lgicos

~p

~q

Resultado

a) Pedro economista ou Luisa solteira.

p

Rodrigo Melo
b) Pedro economista ou Luisa no solteira.
p

~q

p v ~q
p

~p

~q

F
F

Resultado

So equivalentes????

No!!!!!!

Rodrigo Melo
c) Se Luisa solteira , Pedro economista.
q

ento

Resultado

~p

~q

So equivalentes????

No!!!!!!

Rodrigo Melo
d) Se Pedro no economista, ento Luisa no solteira.
~p

ento

~p
p

~p

~q

F
F

~q

~q

Resultado

So equivalentes????

No!!!!!!

Rodrigo Melo
e) Se Luisa no solteira, ento Pedro no economista.
~q

ento

~p

~q

~p

Resultado

~p

~q

So equivalentes????

SIM!!!!!!

Aula 2

Rodrigo Melo

PROPOSIO COMPOSTA
Conjuno

Disjuno

pvq

Disjuno
exclusiva

Condicional

Bicondicional

p^q

Rodrigo Melo

Equivalncias
So proposies cujas tabelas-verdade possuem os
mesmos valores lgicos, ou seja, so iguais.

CONTRAPOSITIVA
pq

~q ~p

pq

~p

~q

~q ~p

Dizer que Carlos no pedreiro ou Abel paulista , do pont

de vista lgico, o mesmo que dizer que:
a) se Carlos pedreiro, ento Abel paulista
b) se Abel paulista, ento Carlos pedreiro
c) se Carlos no pedreiro, ento Abel paulista
d) se Carlos pedreiro, ento Abel no paulista
e) se Carlos no pedreiro, ento Abel no paulista

Carlos no pedreiro ou Abel paulista

p

ou

Temos que encontrar

essa sequncia de
valores lgicos

V
V

so
equivalentes!

a) se Carlos pedreiro, ento Abel paulista

~p

ento

Expresses
lgicas

Rodrigo Melo
1) (CESPE) Considere as seguintes proposies:
A) 3 + 4 = 7 ou 7 4 = 3
V

ou

=V

B) 3 + 4 = 7 ou 3 + 4 > 8
V

ou

=V

C) 32 = 1 ou 32 = 9
F

ou

=V

=F

D) 32= 1 ou 32= 1
F

ou

Nesse caso, entre essas 4 proposies, apenas duas so V.

Rodrigo Melo
2) (CESPE) Considere as seguintes proposies:
A) 6 1 = 7 ou 6 + 1 > 2
F

ou

=V

B) 6 + 3 > 8 e 6 3 = 4
e

=F

C) 9 3 > 25 ou 6 7 < 45
V

ou

=V

D) 5 + 2 um nmero primo e todo nmero primo mpa

V

=F

CORRETA

Nesse caso, entre essas 4 proposies, apenas duas so F.

Rodrigo Melo

Exerccios
(CESPE) Na comunicao, o elemento fundamental
a sentena, ou proposio simples, constituda
esquematicamente por um sujeito e um predicado,
sempre nas formas afirmativa ou negativa, excluindose as interrogativas e exclamativas. Toda proposio
pode ser julgada como falsa (F), ou verdadeira (V),
excluindo-se
qualquer
outra
forma.
Novas
proposies so formadas a partir de proposies
simples, com os conectivos e, simbolizado por ;
ou, simbolizado por ; se ... ento..., simbolizado
por .

Rodrigo Melo

Usa-se tambm o modificador no, simbolizado por

. As proposies so representadas por letras do
alfabeto: A, B, C etc. A seguir so apresentadas as
valoraes para algumas proposies compostas a
partir das valoraes das proposies A e B que
compem essas proposies compostas. As
valoraes de uma proposio composta compem a
tabela-verdade da respectiva proposio.

Rodrigo Melo

Com base nessas informaes, julgue os itens seguintes

1 Considere as seguintes sentenas:
I) O Acre um estado da Regio Nordeste.Sim
II) Voc viu o cometa Halley? No
III) H vida no planeta Marte. Sim
IV) Se x < 2, ento x + 3 > 1. Sim
Nesse caso, entre essas 4 sentenas, apenas duas so
proposies.

Rodrigo Melo
2) ( ) H duas proposies no seguinte conjunto de
sentenas:
(I) O BB foi criado em 1980. Sim
(II) Faa seu trabalho corretamente. No
(III) Manuela tem mais de 40 anos de idade.Sim

Rodrigo Melo

Negao

Rodrigo Melo

Negao de uma proposio

composta
CONJUNTIVA: ~(p e q)
Para negarmos uma proposio no formato de conjuno
(p e q), faremos o seguinte:
1) Negaremos a primeira (~p);
2) Negaremos a segunda (~q);
3) Trocaremos e por ou.

Rodrigo Melo

Negao de uma proposio

composta
DISJUNTIVA: ~(p ou q)
Para negarmos uma proposio no formato de disjuno (p ou
q), faremos o seguinte:
1) Negaremos a primeira (~p);
2) Negaremos a segunda (~q);
3) Trocaremos ou por e.

Rodrigo Melo
CONDICIONAL: ~(p q)

1) Mantm-se a primeira parte ou afirma; e

2) Nega-se a segunda.

BICONDICIONAL: ~(p q)

Rodrigo Melo
1) A negao da afirmativa Me caso ou compro
sorvete.

a) me caso e no compro sorvete.

b) no me caso ou no compro sorvete.
c) no me caso e no compro sorvete.
d) no me caso ou compro sorvete.
e) se me casar, no compro sorvete.

Rodrigo Melo

Rodrigo Melo

2) Negando a sentena Se a Nanci est feliz ento

est alegre e bonita.
a) Se a Nanci no est feliz ento no est alegre e
nem bonita.
b) Se a Nanci est alegre e bonita ento est feliz.
c) Se a Nanci no est feliz ento est alegre e bonita.
d) Se a Nanci no est alegre e nem bonita ento est
feliz.
e) A Nanci est feliz e no alegre ou no bonita.

Rodrigo Melo

Rodrigo Melo

3) Dizer que no verdade que Pedro pobre e

Alberto alto, logicamente equivalente a
dizer que verdade que:
a) Pedro no pobre ou Alberto no alto.
b) Pedro no pobre e Alberto no alto.
c) Pedro pobre ou Alberto no alto.
d) se Pedro no pobre, ento Alberto alto.
e) se Pedro no pobre, ento Alberto no
alto.

Rodrigo Melo

Sentenas
abertas

Rodrigo Melo

Sentenas abertas com uma

varivel
TAUTOLOGIA
Uma proposio composta formada por duas ou
mais proposies ser dita uma Tautologia se ela
for sempre verdadeira, independentemente dos
valores lgicos das proposies que a compem.
Exemplo:

Rodrigo Melo
CONTRADIO
Uma proposio composta formada por duas ou mais
proposies ser dita uma contradio se ela for
sempre falsa, independentemente dos valores lgicos
das proposies que a compem.
Exemplo:

CONTIGNCIA
Uma proposio composta ser dita uma contingncia
sempre que no for uma tautologia nem uma
contradio.

Rodrigo Melo

1) Chama-se tautologia a toda proposio que

sempre verdadeira, independentemente da verdade dos
termos que a compem. Um exemplo de tautologia :

a) se Joo alto, ento Joo alto ou Guilherme

gordo
b) se Joo alto, ento Joo alto e Guilherme gordo
c) se Joo alto ou Guilherme gordo, ento
Guilherme gordo
d) se Joo alto ou Guilherme gordo, ento Joo
alto e Guilherme gordo
e) se Joo alto ou no alto, ento Guilherme gordo

Rodrigo Melo
a) se Joo alto, ento Joo alto ou Guilherme gordo

b) se Joo alto, ento Joo alto e Guilherme gordo

Rodrigo Melo

c) se Joo alto ou Guilherme gordo, ento Guilherme gordo

d) se Joo alto ou Guilherme gordo, ento Joo alto e

Guilherme gordo

Rodrigo Melo
e) se Joo alto ou no alto, ento Guilherme gordo

Rodrigo Melo

Rodrigo Melo

Condio suficiente e
condio necessria
Na condicional a primeira proposio condio
suficiente para a segunda e a segunda
C.S
condio necessria para a primeira.

pq
C.N
Exemplo:
Se Andra e paulista ento Andra brasileira.

Rodrigo Melo
Na bi condicional a primeira proposio
condio suficiente e necessria para a segunda
e vice versa.

C.S e CN

p q
C.S e CN

Exemplo:
Rodrigo sobrinho de Elisia se somente se Elisia
for irm de Ecleide, me de Rodrigo.

Rodrigo Melo
Exemplo:
Se chover ento faz frio. Assim sendo:
a) Chover condio necessria para fazer frio.
b) Fazer frio condio suficiente para chover.
c) Chover condio necessria e suficiente para fazer
frio.
d) Chover condio suficiente para fazer frio.
e) Fazer frio condio necessria e suficiente para
chover.

Rodrigo Melo
Se Marcos no estuda, Joo no passeia. Logo:
a) Marcos estudar condio necessria para Joo no
passear
b) Marcos estudar condio suficiente para Joo
passear.
c) Marcos no estudar condio necessria para Joo
no passear.
d) Marcos no estudar condio suficiente para Joo
passear.
e) Marcos estudar condio necessria para Joo
passear.

Rodrigo Melo

Rodrigo Melo

Aula 3

Rodrigo Melo
1. H trs suspeitos de um crime: o cozinheiro, o mordomo e o
jardineiro. Sabe-se que o crime foi efetivamente cometido por um
ou por mais de um deles, j que podem ter agido individualmente
ou no. Sabe-se, ainda, que:
se o cozinheiro inocente, ento o mordomo culpado;
ou o jardineiro culpado ou o mordomo culpado, mas no os
dois;
o jardineiro no inocente.
Logo:
a) o mordomo e o jardineiro so os culpados
b) o cozinheiro e o jardineiro so os culpados
c) somente o mordomo culpado
d) somente o cozinheiro inocente
e) somente o jardineiro culpado

Rodrigo Melo

2. Ou Lgica fcil, ou Artur no gosta de Lgica. Por

outro lado, se Geografia no difcil, ento Lgica
difcil. Da segue-se que, se Artur gosta de Lgica, ento:
a) Se Geografia difcil, ento Lgica difcil.
b) Lgica fcil e Geografia difcil.
c) Lgica fcil e Geografia fcil.
d) Lgica difcil e Geografia difcil.
e) Lgica difcil ou Geografia fcil.

Rodrigo Melo
3. Se A alegre ento B boa, se B boa ento C calma.
Sabe-se que C no calma, nestas condies pode-se
concluir que:
a) A no boa.
b) B no alegre.
c) A no calma.
d) C no alegre.
e) A no alegre.

Rodrigo Melo
4. Considere as seguintes proposies:
p: Eduardo estudante.
q: Carina bailarina.
A proposio composta ~(~p q) em linguagem corrente
a) No verdade que Carina no bailarina e Eduardo no
estudante.
b) Carina no bailarina ou Eduardo estudante.
c) Carina no estudante ou Eduardo bailarino.
d) No verdade que Carina bailarina ou Eduardo estudante.
e) Carina no bailarina e Eduardo no estudante.

Rodrigo Melo
5. Considere a sentena Se os juros baixarem, haver
crescimento econmico.
A CONTRAPOSITIVA dessa sentena
a) Se os juros no baixarem, no haver crescimento econmico.
b) Se no houver crescimento econmico, os juros no baixam.
c) Se os juros no baixarem, haver crescimento econmico.
d) Se houver crescimento econmico, os juros baixam.
e) Se os juros no baixarem, haver recesso.

Rodrigo Melo
6. A NEGAO da sentena: Hortelino saiu sem avisar e foi ao
cinema
a) Hortelino saiu sem avisar e no foi ao cinema.
b) Hortelino no saiu sem avisar e no foi ao cinema.
c) Hortelino no saiu sem avisar ou no foi ao cinema.
d) Hortelino no saiu sem avisar e foi ao cinema.
e) Hortelino saiu sem avisar ou no foi ao cinema.

Rodrigo Melo
7. Sejam as declaraes:
Se ele me ama ento ele casa comigo.
Se ele casa comigo ento no vou trabalhar.
Ora, se vou ter que trabalhar podemos concluir que:
a) Ele pobre mas me ama.
b) Ele rico mas po duro.
c) Ele no me ama e eu gosto de trabalhar.
d) Ele no casa comigo e no vou trabalhar.
e) Ele no me ama e no casa comigo.

Rodrigo Melo

8. Sejam as declaraes:
Se o governo bom ento no h desemprego.
Se no h desemprego ento no h inflao.
Ora, se h inflao podemos concluir que:
a) A inflao no afeta o desemprego.
b) Pode haver inflao independente do governo.
c) O governo bom e h desemprego.
d) O governo bom e no h desemprego.
e) O governo no bom e h desemprego.

Rodrigo Melo
9. Trs amigas, Tnia, Janete e Anglica, esto sentadas lado a lado em
um teatro. Tnia sempre fala a verdade; Janete s vezes fala a verdade;
e Anglica nunca fala a verdade. A que est sentada esquerda diz:
Tnia quem est sentada no meio. A que est sentada no meio diz:
Eu sou Janete. Finalmente, a que est sentada direita diz: Anglica
quem est sentada no meio. A que est sentada esquerda, a que est
sentada no meio e a que est sentada direita so, respectivamente:
a) Janete, Tnia e Anglica
b) Janete, Anglica e Tnia
c) Anglica, Janete e Tnia
d) Anglica, Tnia e Janete
e) Tnia, Anglica e Janete

10. Se Bia briga com Lara, ento Lara vai ao teatro. Se Lara vai ao teatro,
ento Sandra fica em casa. Se Sandra fica em casa, ento Bruno briga
com Sandra. Ora, Bruno no briga com Sandra. Logo...
a) Sandra no fica em casa e Bia no briga com Lara.
b) Sandra fica em casa e Lara vai ao teatro.
c) Sandra no fica em casa e Lara vai ao teatro.
d) Lara vai ao teatro e Bia briga com Lara.
e) Lara no vai ao teatro e Bia briga com Lara.

11. Rafael quer ir ao teatro assistir a pea Novia Rebelde, mas no

tem certeza se a mesma est sendo exibida. Seus amigos, Luana, Luis e
Ivan tm opinies discordantes sobre se a pea est ou no em cartaz.
Se Julia estiver certa, ento Ivan est enganado. Se Ivan estiver
enganado, ento Luis est enganado. Se Luis estiver enganado, ento a
pea no est sendo exibida. Ora, ou a pea Novia Rebelde est
sendo exibida, ou Rafael no ira ao teatro. Verificou-se que Julia est
certa. Logo,
a) A pea Novia Rebelde est sendo exibida.
b) Luis e Ivan no esto enganados.
c) Ivan est enganado, mas Luis no.
d) Luis est enganado, mas Ivan no.
e) Rafael no ir ao teatro.

12. Se Nestor disse a verdade, Jlia e Raul mentiram. Se Raul mentiu,

Lauro falou a verdade. Se Lauro falou a verdade, h um leo feroz nesta
sala. Ora, no h um leo feroz nesta sala. Logo,
a) Nestor e Jlia disseram a verdade
b) Nestor e Lauro mentiram
c) Raul e Lauro mentiram
d) Raul mentiu ou Lauro disse a verdade
e) Raul e Jlia mentiram.

(CESPE) Na lgica sentencial, denomina-se proposio uma

frase que pode ser julgada como verdadeira (V) ou falsa (F),
mas no, como ambas. Assim, frases como Como est o
tempo hoje? e Esta frase falsa no so proposies
porque a primeira pergunta e a segunda no pode ser
nem V nem F. As proposies so representadas
simbolicamente por letras maisculas do alfabeto A, B, C
etc. Uma proposio da forma A ou B F se A e B forem
F, caso contrrio V; e uma proposio da forma Se A
ento B F se A for V e B for F, caso contrrio V. Um
raciocnio lgico considerado correto formado por uma
seqncia de proposies tais que a ltima proposio
verdadeira sempre que as proposies anteriores na
seqncia forem verdadeiras.
Considerando as informaes contidas no texto acima,

13) ( ) correto o raciocnio lgico dado pela seqncia de

proposies seguintes:
Se Antnio for bonito ou Maria for alta, ento Jos ser aprovado
no concurso.
Maria alta.
Portanto Jos ser aprovado no concurso.
14) ( ) correto o raciocnio lgico dado pela seqncia de
proposies seguintes:
Se Clia tiver um bom currculo, ento ela conseguir um
emprego.
Ela conseguiu um emprego.
Portanto, Clia tem um bom currculo.

Rodrigo Melo

Aula 4

Rodrigo Melo

Proposies categricas
So quatro proposies categricas possveis. As
proposies categricas sero classificadas em:
- Universais
- Particulares

Rodrigo Melo

As proposies universais so aquelas em que o

predicado refere-se totalidade do conjunto.
Exemplo:
Todos os homens so inteligentes.
Na proposio acima observamos que universal
onde englobam todos os homens sem exceo,
e que pode ser representado como:
Todo S P

Rodrigo Melo
As proposies particulares so aquelas em que o
predicado refere-se apenas a uma parte do
conjunto.
Exemplo:
Alguns homens so inteligentes.
J nesta outra proposio acima, no so includos
todos os homens, s uma parte deles, que pode ser
representado como:
Alguns S P.

Esses tipos de proposies tambm podem ser

classificados em:
- afirmativas (exemplo anterior)
- negativas
No caso da negativa podemos ter:
Nenhum homem inteligente
Na proposio acima ela universal negativa e
simbolizamos por:
Nenhum S P.

- Outro exemplo:
Alguns homens no so inteligentes.

Ela particular e negativa que poder ser representada

por:
Algum S no P.

Rodrigo Melo

Com isso podemos resumir essas

Afirmativa

Negativa

Universal (A) Todo S P

(E) Nenhum S P.

(I) Algum S P

(O) Alguns S no
P.

Particular

Rodrigo Melo

Diagrama
(A) Todo S P.

(E) Nenhum S P.

(I) Algum S P.

(O)Algum S no P.

Rodrigo Melo

Lgica da Argumentao
Argumento

um conjunto de proposies com uma estrutura

lgica que podem ter como conseqncia outra
proposio. Ou seja, conjunto de proposies p1, p2,
p3, ..., pn que tem como conseqncia outra
proposio r.
As proposies p1, p2, p3, ..., pn sero
chamados de premissas do argumento, e a
proposio r de concluso do argumento.

Rodrigo Melo
Exemplo:
p1: Se eu passar no concurso ento irei trabalhar.
p2: Passei no concurso.
r: Irei trabalhar

Rodrigo Melo

Validade ou Invalidade
Validade de um argumento
Para um argumento ser vlido a verdade das
premissas deve garantir a verdade da concluso do
argumento. Significa dizer que jamais dever ter uma
concluso falsa, independente da validade de suas
premissas.
Exemplo:
Todos os peixes tem asas. (F)
Todos os pssaros so peixes. (F)
Todos os pssaros tem asas. (V)

Rodrigo Melo
Invalidade de um argumento
Para um argumento invlido, quando h possibilidade
de suas premissas serem verdadeiras e sua
concluso falsa, ou seja, a verdade de suas
premissas no suficiente para garantir a verdade da
concluso.
Exemplos:
Todos os cachorros so animais. (V)
Todos os gatos animais. (V)
Todos os cachorros so gatos. (F)

Rodrigo Melo

Todos os alunos do curso passaram.

Daniel no aluno do curso.
Portanto, Daniel no passou.

Rodrigo Melo
ARGUMENTOS DEDUTIVOS E INDUTIVOS

Os argumentos tambm podem ser classificados em:

- dedutivos
- indutivo
O argumento dedutivo ser quando suas premissas
fornecerem prova conclusiva da veracidade da
concluso.
J o argumento indutivo quando possui informaes
que ultrapassam as fornecidas nas premissas.

Rodrigo Melo
ARGUMENTOS DEDUTIVOS E INDUTIVOS
Exemplos:

Argumento dedutivo
Todo ser humano tem pai.
Todos os homens so humanos
Todos os homens tm pai.

Argumento indutivo
O Botafogo um timo time de futebol.
O Vasco um timo time de futebol.
O Fluminense um timo time de futebol.
Todos os times brasileiros so timos times de futebo

Rodrigo Melo
ARGUMENTO DEDUTIVO VLIDOS
Lembrando que argumentos vlidos ou invlidos
aplica-se apenas aos argumentos dedutivos, e
que a validade depende apenas da forma do
argumento e no dos valores das premissas.
Afirmao do antecedente ou Modus ponens
Se eu passar no concurso ento irei trabalhar.
Passei no concurso.
Irei trabalhar

Rodrigo Melo
ARGUMENTO DEDUTIVO VLIDOS
Negao do conseqente ou Modus tollens
Uma equivalncia especfica vista anteriormente
de uma condicional chamada de contra
positiva.
pq = ~q ~p
Exemplo:
Se ela me ama, ento casa comigo.
No casa comigo.
Ento ela no me ama.

Dilema
Este argumento ocorre quando algum forado a escolher entre
duas alternativas indesejveis.
Exemplo:

Maria inscreveu-se no concurso do TRT, porm no gostaria de sa

do Rio de Janeiro, e seus colegas de trabalho esto torcendo po
ela.
Eis o dilema de Maria:
- Se Maria passar no concurso vai ter que ir embora do Rio de
Janeiro.
- Se Maria no passar no concurso ficar com vergonha diante dos
colegas de trabalho.
Portanto: Ou Maria vai embora do Rio de Janeiro ou Maria ficar
com vergonha diante dos colegas de trabalho

ARGUMENTO DEDUTIVO INVLIDO

a combinao da verdade com falsidade das
premissas de qualquer maneira com a verdade ou
falsidade da concluso. Lembrando que as premissas
no sustentam a concluso.
Exemplo:
Todos os mamferos so mortais.(V)
Todos os cachorros so mortais.(V)
Todos os cachorros so mamferos.(V)
Este argumento tem a seguinte forma:
Todos os A so B.
Todos o C so B.
Todos os C so A.

ARGUMENTO DEDUTIVO
INVLIDO
Podemos observar que um argumento invlido,
pois suas premissas no sustentam a
concluso. Ento todos os argumentos invlidos
chamaremos de falcias. Para compreender
melhor basta substituir: A por humanos, B por
mortais e C por cachorros. Logo teremos:
Todos os humanos so mortais.(V)
Todos o cachorros so mortais.(V)
Todos os cachorros so humanos.(F)

SILOGISMO
o argumento formado por duas premissas e uma
concluso. No silogismo teremos trs termos:
- Termo menor: sujeito da concluso
- Termo mdio: o termo que aparece uma vez
em cada premissa e no aparece na concluso.
- Termo maior: predicado da concluso
Adotaremos a premissa maior a que contm o
termo maior e a premissa menor a que contm
o termo menor

SILOGISMO
Exemplo:
Todas as mulheres so bonitas.
Todas as princesas so mulheres.
Todas as princesas so bonitas
- Termo menor: as princesas
- Termo mdio: mulheres
- Termo maior: bonitas
- Premissa menor: todas as princesas so
mulheres
- Premissa maior: todas as mulheres so bonitas

Regras para a validade de um

Silogismo
1) Todo silogismo deve conter apenas trs termos;
2) O termo mdio deve ser universal pelo menos uma vez;
3) O termo mdio no pode constar na concluso;
4) Nenhum silogismo que tenha suas premissas negativas
vlido;
5) De duas premissas particulares no poder ter uma
concluso;
6) Se h uma premissa particular a concluso ser
particular;
7) Se h uma premissa particular negativa a concluso ser
particular .negativa

EXERCCIOS

1.Verifique a validade das seguintes argumentaes. Se

ela for vlida indique por v, se for no vlida
indique por nv.
a) Toda pessoa persistente acaba vencendo. Ora, voc
certamente vencer. Logo, voc persistente. nv
b) Todo alemo inteligente. Ora, Fritz alemo. Logo,
ele inteligente.v

c) Todo macaco animal. Ora, homem animal. Logo,

homem macaco.nv
d) Voc um patinho. Ora, a me do patinho uma
pata. Logo, a sua me uma pata.v

2.(CESPE) Considerando que uma argumentao

correta
quando,
partindo-se
de
proposies
presumidamente verdadeiras, se chega a concluses
tambm verdadeiras, julgue o prximo item. Suponha-se
que as seguintes proposies sejam verdadeiras.
I Todo brasileiro artista.
II Joaquim um artista.
Nessa situao, se a concluso for Joaquim
brasileiro, ento a argumentao correta.( E )

3.Se verdade que Alguns A so R e que Nenhum G

R, ento necessariamente verdadeiro que:
*a) algum A no G
b) algum A G.
c) nenhum A G
d) algum G A
e) nenhum G A

4.Sabe-se que existe pelo menos um A que B. Sabese, tambm, que todo B C. Segue-se, portanto,
necessariamente que
a) todo C B
b) todo C A
*c) algum A C
d) nada que no seja C A
e) algum A no C

5.Todos os mdicos so obesos. Nenhum obeso sabe nadar.

Segue-se que:
a) Algum mdico no obeso
b) Algum mdico sabe nadar
c) Nenhum mdico sabe nadar
d) Nenhum mdico obeso
e) Algum obeso sabe nadar

6.(CESPE) Das premissas:

A: Nenhum heri covarde.
B: Alguns soldados so covardes.
Pode-se corretamente concluir que:
a) alguns heris so soldados.
b) alguns soldados so heris.
c) nenhum heri soldado.
*d) alguns soldados no so heris.
e) nenhum soldado heri.

7.Em uma pequena comunidade, sabe-se que: "nenhum

filsofo rico" e que "alguns professores so ricos".
Assim, pode-se afirmar, corretamente, que nesta
comunidade
a) alguns filsofos so professores
b) alguns professores so filsofos
c) nenhum filsofo professor
*d) alguns professores no so filsofos
e) nenhum professor filsofo

8.(CESPE) A forma de uma argumentao lgica

consiste de uma seqncia finita de premissas seguida
por uma concluso. H formas de argumentao lgica
consideradas vlidas e h formas consideradas
invlidas. No quadro abaixo, so apresentadas duas
formas de argumentao lgica, uma de cada tipo
citada, em que ~ o smbolo de negao.

A respeito dessa classificao, julgue os itens seguintes.

a) A seguinte argumentao invlida.
Premissa 1:Todo funcionrio que sabe lidar com
oramento conhece contabilidade.
Premissa 2: Joo funcionrio e no conhece
contabilidade.
Concluso: Joo no sabe lidar com oramento.E

b) A seguinte argumentao vlida.

Premissa 1: Toda pessoa honesta paga os impostos
devidos.
Premissa 2: Carlos paga os impostos devidos.
Concluso: Carlos uma pessoa honesta.E

9.Se verdade que Alguns B so R e que Nenhum Z R,

ento necessariamente verdadeiro que:
a) algum B no Z
b) algum B Z
c) nenhum B Z
d) algum Z B
e) nenhum Z B

10. Se for verdade que Nenhum hexgono icosgono e que

Nenhum enegono icosgono, ento necessariamente
verdadeiro que:
a) algum hexgono no enegono
b) algum hexgono enegono
c) nenhum hexgono enegono
d) algum enegono hexgono
e) no se pode tirar concluso

Rodrigo Melo

Aula 5

Fatorial e o Principio
Fundamental da
Contagem
Professor Rodrigo Melo

Fatorial
Sendo n um nmero natural maior que um (1), podemos definir
como fatorial de n (n!) o nmero:
Lembrando que n N (n pertence aos nmeros naturais) e
n 1 ( n maior que 1 ).
O smbolo n! (l-se: fatorial de n ou n fatorial.)
Exemplos:
7! = 7 . 6 . 5 . 4 . 3 . 2 . 1 = 5040
6! = 6 . 5 . 4 . 3 . 2 . 1= 720
3! = 3 . 2 . 1 = 6

Observao:
Por definio, para 0!=1 e 1! = 1

PRINCPIO FUNDAMENTAL DA
CONTAGEM
Por este meio pode-se determinar quantas vezes, de modo
diferente, um acontecimento pode ocorrer. Ou seja, um
princpio combinatrio que indica de quantas formas se pode
escolher um elemento de cada um de n conjuntos finitos. Se o
primeiro conjunto tem k1 elementos, o segundo tem k2
elementos, e assim sucessivamente, ento o nmero total T de
escolhas dado por:
T = k1 . k2 . k3 . ... kn

Princpio da Multiplicao
Se uma deciso d1 pode ser tomada de x maneiras e uma
deciso d2 puder ser tomada de y maneiras ento as decises
d1 e d2 podem ser tomadas de (x.y) maneiras.
Exemplos:
1) Uma homem possui quatro camisas e trs calas. De quantos
modos diferentes ele poder se vestir?
Soluo
Escolha de uma cala: 3 possibilidades
Escolha de uma camisa: 4 possibilidades
Total: 3 x 4 = 12 combinaes
A escolha de uma cala poder ser feita de trs maneiras diferentes, onde cada
cala poder ser combinada com as quatro camisas.

Exemplo 2:
Para fazer uma viagem Rio - So Paulo - Rio, posso usar como
meio de transporte o trem, o nibus ou o avio. De quantos
modos posso escolher os transportes se no desejo usar na
volta o meio de transporte usado na ida?
Soluo
H trs modos de escolher o transporte de ida. Depois
disso, h duas alternativas para a volta. A resposta 3 x 2= 6
modos.

Princpio da Adio
Se A e B so eventos disjuntos com n1 e n2 possibilidades,
respectivamente, ento o nmero de possibilidades para o
evento A ou B n1 + n2.
Exemplo:
1) Quantos nmeros de quatro dgitos comeam com 4 ou 5?
Soluo

Podemos considerar dois casos disjuntos:

- nmeros que comeam por 4 =1x10x10x10 possibilidades
- nmeros que comeam por 5 = 1x10x10x10 possibilidades e
Ento temos um total de 2x10x10x10 possibilidades, pois (1x10x10x10) +
(1x10x10x10)= 2x10x10x10.

PERMUTAO
So agrupamentos com n elementos, de forma que os n
elementos sejam distintos entre si pela ordem. As permutaes
podem ser simples, com repetio ou circulares.
Permutao Simples
Permutaes simples de n elementos distintos so os
agrupamentos formados com todos os n elementos e que
diferem uns dos outros pela ordem de seus elementos.
Pn = n!

PERMUTAO
Exemplo:
Quantos nmeros de 5 algarismos distintos podemos formar com
os algarismos 1,2,3,4,5?
Soluo
P5=5! = 5 . 4 . 3 . 2 . 1 = 120
Logo, podemos formar 120 nmeros

Permutao com Repetio

Se entre os n elementos de um conjunto existem a elemento

repetidos, b elementos repetidos, c elementos repetidos e assim
sucessivamente, o nmero total de permutaes que podemos
formar dado por:

Exemplo:
Quantos so os anagramas da palavra:
a) ELEGER
b) CANDIDATA

Permutao Circular
Chamamos de Permutao Circular a disposio dos
elementos de um conjunto ao redor de um circulo. Para
determinarmos o nmero de disposies possveis basta utilizar
expresso abaixo:
Pc = (n-1)!
Exemplo:
1) De quantas formas podemos colocar quatro pessoas em uma
mesa circular?
Soluo
Pc = (4-1)! = 3! = 3 . 2 . 1 = 6 arrumaes possveis

Arranjo Simples
- no h repetio de elementos;
- a ordem dos elementos considerada um novo agrupamento;
- L-se: arranjo de n elementos tomados p a p.
An , p

n!

(n p)!

OBS: Todos os problemas de Arranjo Simples tambm podero se

resolvidos pelo Princpio Multiplicativo.
Exemplo:
Seja o conjunto A ={1,2,3}. Quantos nmeros com 2 algarismos
distintos podemos formar com os elementos de A?

Combinao Simples
-

no h repetio de elementos;
a ordem dos elementos no considerada um novo
agrupamento;
L-se: combinao de n elementos tomados p a p.
Cn, p

n!
( n p)! p!

Exemplo:
Quantas duplas distintas podemos formar com 3 pessoas A, B , C?

Arranjo com Repetio

- h repetio de elementos;
- a ordem dos elementos considerada um novo agrupamento;

Exemplo:
Seja o conjunto A ={1,2,3}. Quantos nmeros com 2 algarismos
distintos podemos formar com os elementos de A admitindo
repeties?

Combinao com Repetio

-

h repetio de elementos;
a ordem dos elementos no considerada um novo
agrupamento;

Combinao com Repetio

Exemplo:
1) Um menino est em um parque de diverses e resolve comprar
dois bilhetes. No parque h 4 tipos de brinquedos:
C -- chapu mexicano
F -- trem fantasma
M montanha russa
R roda gigante
O menino pode comprar dois bilhetes do mesmo tipo, se ele quiser
ir duas vezes no mesmo brinquedo. Nessas condies, qual o
nmero total de possibilidades de compra dos bilhetes?

FIM