Escolar Documentos
Profissional Documentos
Cultura Documentos
Introdução à Lógica V V V
V F F
Proposição ou Sentença F V F
Conjunto de palavras ou símbolos que formam uma oração declarativa, F F F
podendo ser classificada em verdadeiro ou falso. Podemos pensar ainda
que a proposição precisa ter: Exemplos:
1 - sujeito e predicado para ser oração; p: 2 é divisor de 14
2 - ser declarativa, não interrogativa nem exclamativa e nem imperativa q: 7 é divisor de 14
3 - possuir apenas um valor lógico, seja ele verdadeiro, seja ele falso. p ∧ q: 2 e 7 são divisores de 14
Como p é sentença verdadeira e q também, temos que a sentença p ∧ q
Exemplos:
é verdadeira.
15≠8 (Quinze é diferente de 8) - Proposição verdadeira
5 é divisor de 11 - Proposição falsa
p: 2 é divisor de 14
q: 5 é divisor de 14
Atenção!
18 x 3 (Dezoito vezes três) - Não é uma sentença, uma vez que não tem p ∧ q: 2 e 5 são divisores de 14.
predicado e não pode ser valorado Como p é sentença verdadeira e q é sentença falsa, temos que a sentença
p ∧ q é falsa.
Proposição Simples
Não possui conectivos Perceba, basta que uma das proposições seja verdadeira para que a
sentença p ∧ q seja verdadeira.
Proposição Composta
Possui conectivos OU ( ∨ ) ∴ p ∨ q [Disjunção]
A disjunção (p ∨ q) será verdadeira sempre que ao menos uma das
Exemplos: proposições for verdadeira, que pode ser generalizado pela tabela
Gabriel é careca. - Proposição simples verdade abaixo:
Daniel é bonito ou forte. - Proposição composta, pois possui o conectivo
“ou”. p q p∨q
V V V
Conectivos
São palavras ou símbolos usados para ligar proposições simples, criando V F V
novas proposições. F V V
F F F
Conectivos Símbolos
Não ~ Exemplos:
p: 2 é divisor de 14
e ∧ q: 7 é divisor de 14
ou ∨ p ∨ q: 2 ou 7 são divisores de 14
Ou...ou...
Como p é sentença verdadeira e q também, temos que a sentença p ∨ q
Se... então → é verdadeira.
...se e somente se... ↔
p: 2 é divisor de 14
Negação: ~p q: 5 é divisor de 14
Quando negamos a proposição p, fazendo a proposição ~p, estamos p ∨ q: 2 ou 5 são divisores de 14.
contrariando a característica de p, fazendo com que ~p tenha valor Como p é sentença verdadeira e q é sentença falsa, temos que a sentença
oposto de p, que pode ser resumido na tabela verdade expressa abaixo p ∨ q é verdadeira.
p ~p Perceba, basta que uma das proposições seja verdadeira para que a
V F sentença p ∨ q seja verdadeira.
F V
Exemplos: OU... OU ( ) ∴ p q [Disjunção exclusiva]
p: Cinco é um número primo A disjunção exclusiva (p q) será verdadeira sempre que uma das
~p: Cinco não é um número primo proposições for verdadeira, que pode ser generalizado pela tabela
Nesse exemplo, temos que p é uma sentença verdadeira, enquanto ~p é verdade abaixo:
uma sentença falsa.
p: 7 é divisor de 40 p q p q
~p: 7 não é divisor de 40
Nesse exemplo, temos que p é uma sentença falsa, enquanto ~p é uma V V F
sentença verdadeira. V F V
F V V
F F F
1
MATEMÁTICA MÓDULO 01 SOLDADO COMBATENTE
p: 2 é divisor de 14
q: 5 é divisor de 14
p q: Ou 2 ou 5 é divisor de 14.
Como p é sentença verdadeira e q é sentença falsa, temos que a sentença
p q é verdadeira.
Perceba, apenas uma das proposições tem que ser verdadeira para que
a sentença p q seja verdadeira.
SE...ENTÂO... ( → ) ∴ p → q [Condicional]
O condicional se...então... será falso apenas quando o antecedente p for
verdadeiro e o consequente q for falso, sendo verdadeiros nos demais,
podendo ser generalizado pela tabela verdade abaixo:
Ordem de precedência dos conectivos
p q p→q
Começaremos sempre trabalhando com o que houver dentro dos
V V V parênteses. Só depois, passaremos ao que houver fora deles. Em ambos
V F F os casos, obedeceremos sempre à seguinte ordem:
F V V 1°) Faremos as negações (~);
2º) Faremos as conjunções (E);
F F V
3º) Faremos as disjunções (ou);
Exemplos: 4º) Faremos a condicional (SE... Então...);
p: 2 é divisor de 14 5º) Faremos a bicondicional (...SE E SOMENTE SE...).
q: 7 é divisor de 14
p → q: Se 2 é divisor de 14 então 7 é divisor de 14 Agora que aprendemos montar a tabela podemos verificar algumas
Como p é sentença verdadeira e q também, temos que a sentença p → equivalências importantes.
q é verdadeira.
p: 2 é divisor de 14
q: 5 é divisor de 14
p → q: Se 2 é divisor de 14 então 5 é divisor de 14
Como p é sentença verdadeira e q é sentença falsa, temos que a sentença
p → q é falsa. Para verificar as igualdades acima, basta montar as tabelas dos dois
membros em cada caso.
Perceba, basta que dado uma sentença verdadeira p, demos Uma proposição composta pode ser classificada como:
obrigatoriamente chegar numa conclusão q verdadeira, porém se temos
uma sentença p falsa, podemos chegar numa conclusão q verdadeira ou 1 - Tautologia: é uma proposta que é sempre verdadeira,
falsa. independentemente dos valores lógicos das proposições simples que a
compõem.
...SE E SOMENTE SE ... ( ⇔ ) ∴ p ⇔ q [Bicondicional]
O condicional ...se e somente se... será verdadeiro apenas quando as 2 - Contradição: é uma proposição que é sempre falsa,
sentenças p e q forem ambas verdadeiras ou ambas falsas, sendo falsas independentemente dos valores lógicos das proposições simples que
nos demais, podendo ser generalizado pela tabela verdade abaixo: as compõem.
p q p⇔ q
V V V 3 - Contingência: é a proposição que não é tautologia nem contradição.
V F F Este tipo de proposição assume valores F e V.
F V F
Técnica para reconhecer se uma proposição é uma tautologia.
F F V
1° passo: procurar se tem componentes repetidas, se não tiver já pode
Exemplos:
concluir que não é tautologia.
p: 2 é divisor de 14
2° passo: o conectivo principal não pode ser “e”
q: 7 é divisor de 14
3° passo: igualar a proposição a Falso e separar em duas partes, uma
p ⇔ q: 2 é divisor de 14 se e somente se 7 é divisor de 14 antes do conectivo e outra depois.
Como p é sentença verdadeira e q também, temos que a sentença 4° passo: verificar se deu algum erro de tabela, caso tenha dado não pode
ser falso e concluímos que é uma tautologia, se não der nenhum erro
p ⇔ q é verdadeira. significa que aquela proposição pode ser falsa e sendo assim não pode
ser uma tautologia.
p: 2 é divisor de 14
q: 5 é divisor de 14 Ex: p ⋀ q → r não é uma tautologia, pois não tem letras repetidas
p ⇔ q: Se 2 é divisor de 14 então 5 é divisor de 14
Ex: p ⋀ q→ p ⌄ q é uma tautologia
Como p é sentença verdadeira e q é sentença falsa, temos que a sentença
p ⇔ q é falsa.
2
MATEMÁTICA MÓDULO 01 SOLDADO COMBATENTE
Repare, V V F F V F F
1° passo: temos letra repetida: p e q (ok) V F F V V F F
2° passo: o principal conectivo não é o “e” é → (ok) F V V F V F F
3° passo: iguala a falso F F V V F V V
3)
~ (p → q) é equivalente a
p ∧ (~ q )
Exemplo:
p: Cinco é primo.
q: Dois é par.
~p: Cinco não é primo. (cinco é composto)
~q: dois não é par (dois é ímpar)
p → q : Se cinco é primo então dois é par.
~ ( p → q ) ⇔ p ∧ ( ~ q ) : Cinco é primo e dois não é par.
1)
~ (p ∧ q) é equivalente a
(~ p) ∨ (~ q )
Exemplo:
p: Cinco é primo.
q: Dois é par.
~p: Cinco não é primo. (cinco é composto) Negação dos termos todo, nenhum e algum
~q: dois não é par (dois é impar)
p ∧ q : Cinco é primo e dois é par.
~ ( p ∧ q ) ⇔ ( ~ p ) ∨ ( ~ q ) : cinco não é primo ou dois não é
par.
Equivalência entre NENHUM e TODO
Confirmemos a equivalência pela tabela abaixo: Nenhum A não é B = Todo A é B
p
q
~p
~q p∧q ~ p∧q ( ) (~ p) ∨ (~ q ) Todo A não é B = Nenhum A é B
V V F F V F F Proposições categóricas:
V F F V F V V Todo A é B não significa o mesmo que Todo B é A.
F V V F F V V
F F V V F V V Nenhum A é B é logicamente equivalente a dizer que Algum B é A.
2)
~ (p ∨ q) é equivalente a
(~ p) ∧ (~ q ) Algum A é B é logicamente equivalente a dizer que Algum B é A.
~ ( p ∨ q ) ⇔ ( ~ p ) ∧ ( ~ q ) : cinco não é primo e dois não é par. Lembremos que Todo A é B significa em termos de conjunto que todo
elemento de A também é elemento de B, ou seja, A está contido em B.
Confirmemos a equivalência pela tabela abaixo: Portanto, teremos duas representações possíveis.
p
q
~p
~q p∨q ~ p∨q ( ) (~ p) ∧ (~ q )
3
MATEMÁTICA MÓDULO 01 SOLDADO COMBATENTE
2 - Representação gráfica de “Nenhum A é B” Em todas as três representações acima observe que o conjunto A tem
pelo menos um elemento que não pertence ao conjunto B; daí, todas as
Lembremos que nenhum A é B significa em termos de conjunto que A e três representações são válidas para a proposição “Algum A não é B”
B não tem elementos em comum. Portanto, haverá somente uma
representação: - Quando “Algum A não é B” é verdadeira, os valores lógicos das outras
proposições categóricas serão as seguintes
2) Não é verdade que Paulo foi à escola e João não foi. Então,
podemos afirmar que:
a) Se João foi à escola, Paulo não foi.
b) Se João não foi à escola, Paulo também não foi.
c) Ambos foram à escola.
d) Nenhum deles foi à escola.
e) Apenas um deles foi à escola.
3) “Se Paulo demorar mais que meia hora no almoço, ele perderá o
Em todas as quatro representações acima, observe que os círculos A e B trem”. A partir dessa informação, pode-se concluir que, necessariamente:
possuem intersecção; daí, todas as quatro representações são válidas a) Se Paulo perdeu o trem, ele se demorou mais que meia hora no
para a proposição “Algum A é B” almoço.
b) Se Paulo demorou 20 minutos no almoço, ele não perdeu o trem.
- Quando “Algum A é B” é verdadeira, os valores lógicos das outras c) Se Paulo não perdeu o trem, ele demorou no máximo meia hora no
proposições categóricas serão os seguintes: almoço.
d) Se Paulo não perdeu o trem, ele demorou 20 minutos no almoço.
e) Paulo demora mais que meia hora no almoço ou ele perde o trem.
4) Ana, Bia e Carla são amigas. Uma delas é loira, outra morena e
outra ruiva, não necessariamente nessa ordem. Apenas uma das
afirmações abaixo é verdadeira:
Ana é loira.
Bia não é loira.
4
MATEMÁTICA MÓDULO 01 SOLDADO COMBATENTE
Assim, a forma correta de negar a proposição “todas as vagas deste - a sentença "Nenhum A é B” é equivalente a "Todo A é não B";
vestibular são de ensino superior” é - a negação da sentença "Todo A é B " é "Algum A é não B";
a) “algumas vagas deste vestibular são de ensino superior”.
- a negação da sentença "Algum A é B " é "Todo A é não B ".
b) “existem vagas deste vestibular que não são de ensino superior”.
c) “nenhuma das vagas deste vestibular é de ensino superior”.
Assim sendo, a negação da sentença “Nenhum nefelibata é pragmático”
d) “pelo menos uma vaga deste vestibular é de ensino superior”.
é:
e) “todas as vagas deste vestibular não são de ensino superior”.
a) Todo nefelibata é não pragmático.
7) Lauro, Pedro e Carlos foram a uma festa, cada um acompanhado b) Todo não nefelibata é pragmático.
de uma garota. Perguntados sobre suas respectivas companhias, deram c) Algum nefelibata é pragmático.
as seguintes respostas: d) Algum não nefelibata é pragmático.
e) Algum não nefelibata é não pragmático.
Joana: “Eu estava com o Lauro”.
Pedro: “Se eu não estivesse com Bruna, Joana estaria com Lauro”.
13) Aníbal, Cláudio, Daniel, Rafael e Renato são interrogados na
Carlos: “Ou Pedro estava com Joana ou Lauro estava com Estela”.
investigação do roubo de uma joia. Sabe-se que apenas um deles
cometeu o roubo. No interrogatório, as seguintes falas foram
Soube-se depois que apenas Joana não falou a verdade.
registradas:
Podemos, então, concluir que:
a) Pedro estava com Joana e Lauro com Estela.
Renato: “Aníbal roubou a joia”.
b) Pedro estava com Joana e Carlos com Bruna.
Aníbal: “Cláudio não roubou a joia”.
c) Lauro estava com Bruna e Carlos com Joana.
Rafael: “Daniel roubou a joia”.
d) Lauro estava com Estela e Carlos com Joana.
Daniel: “Aníbal não roubou a joia”.
e) Pedro estava com Estela e Carlos com Bruna.
Cláudio: “Renato roubou a joia”.
8) Considere a proposição “Se gosto de churrasco, então gosto de Se apenas três dos cinco disseram a verdade em sua fala e se quem
cerveja”. Uma proposição logicamente equivalente a ela é: roubou a joia mentiu na sua fala, então, quem roubou a joia foi
a) Aníbal.
a) Gosto de churrasco e de cerveja. b) Cláudio.
b) Gosto de churrasco ou não gosto de cerveja. c) Daniel.
c) Se não gosto de churrasco, então não gosto de cerveja. d) Rafael.
d) Não gosto de churrasco ou gosto de cerveja. e) Renato.
e) Se gosto de cerveja, então gosto de churrasco.
14) A Lógica estuda a valorização das sentenças e suas relações, e
9) Considere a proposição P = “Não é verdade que, se Ana estuda, muitas vezes usa a simbologia dos conjuntos para expressar essa
ela será aprovada”. Uma proposição equivalente a essa é: linguagem. Por exemplo: sejam o conjunto dos jogadores de futebol e o
a) Ana não estuda e será aprovada. conjunto dos atletas, denotados por F e A respectivamente. A sentença
b) Se Ana não estuda, ela não será aprovada.
5
MATEMÁTICA MÓDULO 01 SOLDADO COMBATENTE
lógica “TODO JOGADOR DE FUTEBOL É ATLETA” significa que para Eric: “Cláudio não recebeu a nota de 2 reais”.
qualquer elemento X ∈ F, tem-se também que X ∈ A. Maria: “Daniel recebeu menos dinheiro do que Aldo”.
Representamos simbolicamente por F ⊂ A, ou seja, o conjunto F está Se apenas uma das seis pessoas disse a verdade em seu comentário, é
contido no conjunto A. correto concluir que Aldo recebeu
a) 25 centavos.
Posto isto, a simbologia F ⊄ A expressa corretamente pela lógica que
a) nenhum jogador de futebol é atleta. b) 50 centavos.
b) todo atleta é jogador de futebol. c) 1 real.
c) existe jogador de futebol que é atleta. d) 2 reais.
d) existe atleta que não é jogador de futebol.
e) 5 reais.
e) existe jogador de futebol que não é atleta.
6
MATEMÁTICA MÓDULO 01 SOLDADO COMBATENTE
22) Considerando a informação sublinhada no texto inicial, uma A partir das três afirmações e da informação de que Luís não esquiou em
afirmação necessariamente verdadeira sobre esse programa é: Bariloche, pode-se tirar algumas conclusões que são, necessariamente,
verdadeiras. Dentre as conclusões abaixo, a única que não é,
a) se o candidato não foi selecionado, pelo menos um jurado não se virou necessariamente, verdadeira é:
para ele. a) o preço do dólar não caiu no final do ano.
b) se o candidato não foi selecionado, nenhum jurado se virou para ele. b) Luís não investiu em poupança.
c) se pelo menos um dos jurados não se virar, o candidato não é c) Luís não viajou para o exterior.
selecionado. d) Luís não comprou um equipamento de esqui.
d) um jurado não se vira se, e somente se, o candidato não é selecionado. e) Luís não alugou um equipamento de esqui.
e) o candidato é selecionado se, e somente se, todos os jurados se
virarem. 27) Na Lógica, tem-se que a proposição
23) A proposição “se você trabalhar muito, então você enriquecerá” Se ocorre P, então ocorre Q.
é equivalente à proposição: é equivalente à proposição
Se não ocorre Q, então não ocorre P.
a) “se você não trabalhar muito, então não enriquecerá”.
b) “se você enriquecer, então você trabalhará muito”. Assim sendo,
c) “não trabalhe muito, ou você enriquecerá”. Se x < 3, então y = – 4
d) “se você enriquecer, então você não trabalhará muito”. é equivalente a
e) “se você trabalhar muito, então não enriquecerá”. a) Se x > 3, então y ≠ – 4.
b) Se x ≥ 3, então y ≠ 4.
24) Um envelope lacrado contém um cartão marcado com um único c) Se y ≠ 4, então x ≥ 3.
dígito. A respeito desse dígito são feitas quatro afirmações, das quais
d) Se y ≠ – 4, então x > 3.
apenas três são verdadeiras. As afirmações são:
e) Se y ≠ – 4, então x ≥ 3.
I. O dígito é 1.
II. O dígito não é 2. 28) Ao serem investigados, dois suspeitos de um crime fizeram as
III. O dígito é 3. seguintes declarações:
IV. O dígito não é 4. Suspeito A : Se eu estiver mentindo, então não sou culpado.
Suspeito B : Se o suspeito A disse a verdade ou eu estiver mentindo,
Nesse problema, uma conclusão necessariamente correta é a de que então não sou culpado.
a) I é verdadeira. Se o suspeito B é culpado e disse a verdade, então
b) I é falsa.
c) II é verdadeira. a) o suspeito A é inocente, mas mentiu.
d) III é verdadeira. b) o suspeito A é inocente e disse a verdade.
e) IV é falsa. c) o suspeito A é culpado, mas disse a verdade.
d) o suspeito A é culpado e mentiu.
25) Considere o exemplo.
e) o suspeito A é culpado, mas pode ter dito a verdade ou mentido.
Proposição O cachorro é um animal ou a alface é
um vegetal. 29) Considerando verdadeiras as premissas:
Negação dessa O cachorro não é um animal e a alface • Todo lixo eletrônico contamina o meio ambiente.
proposição não é um vegetal. • Existe lixo eletrônico que é destinado à reciclagem.
pode-se concluir logicamente que se um determinado lixo:
Assinale a alternativa que apresenta a negação da seguinte proposição:
Maria não faz o curso de Polímeros ou Júlia faz o curso de Silvicultura. a) é eletrônico ou é destinado à reciclagem, então contamina o meio
ambiente.
a) Maria faz o curso de Polímeros e Júlia faz o curso de Silvicultura. b) não é eletrônico e contamina o ambiente, então não é destinado à
b) Maria faz o curso de Polímeros e Júlia não faz o curso de Silvicultura. reciclagem.
c) Maria faz o curso de Polímeros ou Júlia não faz o curso de Silvicultura. c) contamina o meio ambiente e não é destinado à reciclagem, então é
d) Maria não faz o curso de Polímeros e Júlia não faz o curso de lixo eletrônico.
Silvicultura. d) não é destinado à reciclagem e não contamina o meio ambiente, então
e) Maria não faz o curso de Polímeros ou Júlia não faz o curso de não é eletrônico.
Silvicultura. e) é destinado à reciclagem ou não contamina o meio ambiente, então
não é lixo eletrônico.
26) As três afirmações abaixo, todas verdadeiras, foram feitas por
Luís para descrever o que pretendia fazer em relação às suas economias 30) A partir de duas proposições p e q, foram criadas outras três
e planos de viagem. proposições, descritas a seguir:
7
MATEMÁTICA MÓDULO 01 SOLDADO COMBATENTE
Gabarito
1) C
2) B
3) C
4) D
5) C
6) B
7) D
8) D
9) C
10) E
11) C
12) C
13) E
14) E
15) B
16) B
17) A
18) A
19) B
20) D
21) B
22) B
23) C
24) C
25) B
26) B
27) E
28) D
29) D
30) D