LÓGICA MATEMÁTICA Alguma moça é linda

1.SENTENÇA LÓGICA: declaração (afirmativa ou negativa) que exprime um Nem todo animal é inteligente.
pensamento com sentido completo.
Exemplos de sentenças lógicas Exercicio2.1
a: Augusto é alto b: Ele é alto c:2 + 3 = 6 Q3. Determine o valor lógico das proposições a, b, c, d, e, f, g, h e i.
d:𝑥 + 3 = 6 e: Bia não é bonita. f:2 + 3 ≠ 6 a: A china é um país asiático. b: O Banco do Brasil é um excelente hospital.
1
Obs1. Notemos que as sentenças lógicas são formadas por um sujeito c: 2 > 3 d: 𝑠𝑒𝑛 30° = e: O número 3 é negativo.
2
(sobre quem ou que se declara algo) e um predicado (o que se diz sobre o
f: (3 + 5)2 = 32 + 5². g: Nenhuma mulher pode
sujeito). Dessa forma, se pensarmos na língua portuguesa, podemos
engravidar. h: Todo animal é mortal. i: Todo homem é
entender uma sentença lógica como sendo uma frase (afirmativa ou negativa)
animal. j:Alguns homens podem engravidar.
que tenha verbo, isto é, uma oração.
Q4. (CESPE – BB - 2007) Há duas proposições no seguinte conjunto de
Obs2. Mesmo os exemplos c e d sendo apresentados por expressões
sentenças:
matemáticas, continuam sendo sentenças lógicas, pois ambos exprimem um
(I)O BB foi criado em 1980. (II)Faça seu trabalho corretamente. (III)
pensamento de sentido completo, e depois, o que lemos quando os olhamos
Manuela tem mais de 40 anos de idade.
é (dois mais três é igual a seis, onde “dois mais três” é o sujeito e “é igual
( ) Certo ( ) Errado
a seis” é o predicado).
Q5. (CESPE – SEBRAE -2010) Entre as frases a seguir, identificadas por
Obs3. Citemos alguns tipos de expressões que não classificamos como
letras de A a E, há apenas duas são proposições.
sentenças lógicas.
A: Pedro é marceneiro e Francisco, pedreiro. B: Adriana, você vai para o
Exclamativas: por exemplo, “Que dia lindo!”; “Augusto é alto!” e
exterior nessas férias? C:Que jogador fenomenal! D:Todos os
“Como ele é alto!”
presentes foram homens honrados. E: Não deixe de resolver a prova
Interrogativas: Por exemplo, “Que horas são?”; “Augusto é alto?”;
com a devida atenção.
“Como você chegou aqui?”
( ) Certo ( ) Errado
Imperativas: Por exemplo, “Faças todas as tarefas.”; “Silêncio!” e
Q6. (CESPE – SEBRAE- 2010) As frases “Trasforme seus boletos de papel
“Mude de vida.”.
em boletos eletrônicos” e “O carro que você estaciona sem usar as mãos”
Paradoxos (afirmações ou negações que se contradizem): Por
são, ambas proposições abertas.
exemplo, “Esta frase não é verdadeira.” e “x=1 e x=2.”.
( ) Certo ( ) Errado
Obs4. Alguns textos referentes à raciocínio lógico podem se referir às
Q8. (CESPE-BB-2007) Na lista de frases apresentadas a seguir, há
sentenças lógicas somente como sentenças.
exatamente três proposições.
Exercício1.1
“A frase dentro destas aspas é uma mentira.” A
Q1. Destaque somente as expressões que podem ser classificadas como
sentenças lógicas. expressão X+Y é positiva. O valor de √4 + 3 =
a: João é. b:João é médico. c:a mulher é uma. d: a mulher 7. Pelé marcou dez gols
é uma boa vizinha. e:a casa de Fernanda. f: Gustavo ganhou o para a seleção brasileira. O que é isto?
jogo. g: 𝑥 + 5 > 4 h:Certo! i: Qual é o seu nome! ( ) Certo ( )Errado
j:que linda mulher! K: não fume. l: x é diferente de x.
Q2. (FCC -TCE-2006-adaptada) Sabe-se que sentenças são orações (frases 3.TIPOS DE PROPOSIÇÕES: Uma proposição pode ser simples (não
com verbo) com sujeito (o termo sobre o qual se declara algo) e predicado possui nenhuma proposição como parte de si) ou composta (é formada por
(aquilo que se declara sobre o sujeito). Na relação seguinte há expressões e duas ou mais proposições simples).
sentenças: Exemplo1
1.Três mais nove é igual a doze. 2.Pelé é brasileiro. a: Carlos está careca b: Pedro é estudante c: o número
3.O jogador de futebol. 4.A idade de maria. 5.A metade 25 é quadrado perfeito A: Carlos está careca ou Pedro é estudante.
de um número. 6.O triplo de 15 é maior do que 10. B: Carlos é careca e estudante. C: Se Carlos é careca, então é
É correto afirmar que, na relação dada, são sentenças apenas os itens de infeliz
números. Exercício3.1
A)1,2 e 6. B)2,3 e 4. C)3,4 e 5 . D)1,2,5 e 6. E)2,3,4 e 5. Q9. (CESPE – SEBRAE-2008) A proposição “O SEBRAE facilita e orienta o
acesso a serviços financeiros” é uma proposição simples.
2.TIPOS DE SENTENÇAS LÓGICAS: uma sentença pode ser aberta ou ( ) Certo ( )Errado
fechada(proposição). A sentença fechada ou proposição se caracteriza Q10. (CESPE – STF-2008-adaptada) A frase
pelo fato de o seu sujeito ser bem especificado, possibilitando, dessa forma, “O orgulho e a vaidade são as portas de entrada da ruina do homem”
que possamos associar, com clareza, um e apenas um valor lógico: é uma proposição composta.
Verdadeiro (V) ou Falso (F). Já na sentença aberta o sujeito aparece de forma ( )Certo ( )Errado
não especificada. 3.1.CONECTIVOS: podemos usar os conectivos “não”, “e”, “ou”,
Ex: “se...então” e “se, e somente se” para transformar uma ou mais
Adriano é professor. (Está bem especificado quem é professor, logo podemos proposições em uma nova proposição. (veja Exemplo1)
associar se é V ou F) proposição Exercício4.1
Ele é professor. (o sujeito não está especificado pois “Ele” pode ser qualquer Q11.Considere as proposições do Exemplo1 e identifique o tipo (se simples
pessoa) ou compostas), de cada uma delas, e os conectivos presentes nas mesmas
Clarisse é uma linda mulher. (está especificado quem é uma linda mulher) Q12.Considere as proposições do Exemplo1 e as proposições seguintes, e
proposição identifique o tipo (se simples ou compostas) de cada uma destas proposições
Aquela moça é linda. (não especificou qual moça, logo o sujeito “aquela e os conectivos presentes nas mesmas
moça” pode variar) a: dois mais cinco é igual a oito. b: Dois é um número par c: três é um
5+2 = 3 proposição número primo. A: dois mais cinco não é igual a oito.
x+2=3 B:Dois é um número par ou três é um número primo. P: A China é um
O banco empresta dinheiro a juros de 3% ao ano. país asiático e todo animal é mortal. Q: O Banco do Brasil é um excelente
1
O Banco do Brasil empresta dinheiro a juros de 3% ao ano. proposição hospital ou João é bastante alto. R: Se 2>3, então 𝑠𝑒𝑛 30° = S:
2
O quadrado tem todos os seus lados iguais. proposição A casa de seu Alberto caiu se, e somente se, todo homem é animal.

Obs5. Quando a sentença deixa claro que se refere a nenhum, algum ou 5.COSNTRUÇÃO DE TABELA VERDADE
todos os objetos ou seres de um grupo específico, então esta sentença é Na tabela verdade, podemos expressar todas os possíveis
proposição. arranjos de valores lógicos de uma ou mais proposições, sendo que a
Todos os homens são elegantes. quantidade total de linhas, onde ficarão os valores lógicos, pode ser dada por
Nem todo homem é elegante 2𝑛 , onde 𝑛 é a quantidade de proposições simples que haverá na tabela.
Alguns homens não são elegantes. Exercício5.1. Considere as proposições 𝑝, 𝑞, 𝑟,𝑠,t e construa as tabelas
Nenhuma moça é linda. verdade referentes á:
a)𝑝 b) 𝑡 b) 𝑝 e 𝑞 c) 𝑞 e 𝑡 d) 𝑟 e 𝑠 e) 𝑝, 𝑞 e 𝑟 f) 𝑞, 𝑟 e 𝑠 ~(𝑝 ∧ 𝑞) ⇔ ~𝑝 ∨ ~𝑞
g) 𝑝, 𝑞, 𝑟, 𝑠 h) 𝑝, 𝑞, 𝑟, 𝑡 i) 𝑝, 𝑞, 𝑠, 𝑡 h) 𝑝, 𝑞, 𝑟, 𝑠, 𝑡 Exemplo4. “Não é verdade que, Antônio é professor e Carlos é
atleta” que também pode ser dito “Antônio não é professor ou
6.OPERADORES LÓGICOS DE PROPOSIÇÕES Carlos não é atleta.
Negação (~): a negação de uma proposição 𝒑 é a proposição não 𝒑 (~𝒑) Exemplo5. “A Lua não é um satélite da Terra ou o Nordeste não
que tem valor lógico oposto ao valor lógico de 𝒑, isto é, é uma região brasileira”.
𝑉(𝑝) = 𝑉 se, e somente se, 𝑉(~𝑝) = 𝐹 e 𝑉(𝑝) = 𝐹 se, e somente se, Exercício6.3
𝑉(~𝑝) = 𝑉. Q1. (CESPE -SEBRAE - 2010) Considere a sentença aberta: x é um número
𝑝: Paris é capital da Itália ~𝑝: Paris não é capital da Itália. real e 𝑥 2 > 5. Nesse caso, se 𝑥 = 2, então a proposição será F, mas se
𝑞: A rua São Pedro é muito movimentada ~𝑞:A rua São Pedro 𝑥 = −3, então a proposição será V.
não é muita movimentada. ( ) Certo ( ) Errado
Obs14. Notemos que a negação de, por exemplo, “todo homem é elegante” Q2. (INAZ DO PARÁ-2017) Considere a proposição: “Maria é farmacêutica e
não é “nenhum homem é elegante” e sim “nem todo homem é elegante”, e já Maria está trabalhando" Sabendo que esta proposição é falsa, é correto
a negação de “nenhum homem é elegante” é “Algum homem é elegante”. afirmar que
Na tabela verdade a) “Maria não é farmacêutica ou Maria não está trabalhando”.
Exercícíos6.1 b) “Maria é farmacêutica e Maria não está trabalhando”.
Q1. (FGV-TJ/SC-2018) Considere a afirmação: “Nenhum médico é cego". A c) “Se Maria é farmacêutica, então Maria está trabalhando”.
negação dessa afirmação é: d) “Se Maria está trabalhando, então Maria é farmacêutica”.
a) Há, pelo menos, um médico cego; e) “Maria não é farmacêutica e Maria não está trabalhando”.
b) Nenhum cego é médico;
c) Todos os médicos são cegos; Disjunção (∨): a disjunção de uma proposição 𝑝 com uma proposição 𝑞 é a
d) Todos os cegos são médicos; proposição 𝒑 𝒐𝒖 𝒒 (𝑝 ∨ 𝑞) que é verdadeira se, e somente se, pelo menos
e) Todos os médicos não são cegos. uma das proposições 𝑝 ou 𝑞 for verdadeira.
Q2. (FCC-TRT/MS-2017) Uma afirmação que corresponda à negação lógica Obs7: note que a disjunção é feita pelo conectivo ou.
da afirmação: todos os programas foram limpos e nenhum vírus permaneceu, Exemplo5: Antônio é Professor ou Carlos é atleta. (resolvo todos os
é: possíveis casos na frase)
a) Se pelo menos um programa não foi limpo, então algum vírus não Exemplo6: A Lua é um satélite da terra ou o Nordeste é uma região brasileira.
permaneceu. Exemplo7: Fernando é professor ou médico.
b) Existe um programa que não foi limpo ou pelo menos um vírus Na tabela verdade (desenho)
permaneceu. Negação da disjunção: é a proposição não (𝑝 ∨ 𝑞).
c) Nenhum programa foi limpo e todos os vírus permaneceram. ~(𝑝 ∨ 𝑞) ⇔ ~𝑝 ∧ ~𝑞
d) Alguns programas foram limpos ou algum vírus não permaneceu. Exemplo8: “Não é verdade que: Antônio é professor ou Carlos é
e) Se algum vírus permaneceu, então nenhum programa foi limpos. atleta” que também pode ser dito “Antônio não é professor e Carlos não é
Q3. (Prefeitura do Rio de Janeiro - 2016) A negação da proposição “em atleta.
todas as sextas-feiras de dezembro o João comprou batata doce” é a
seguinte: Disjunção Exclusiva ( 𝑉̅): a disjunção exclusiva de uma proposição 𝑝 com
a) em nenhuma sexta-feira de dezembro o João comprou batata doce uma proposição 𝑞 é a proposição 𝑝 𝑜𝑢 𝑞 (𝑝 ∨ ̅ 𝑞), mais conhecida com a
b) houve sextas-feiras de dezembro em que João não comprou batata doce forma 𝒐𝒖 𝒑 ou q
c) em todas as sextas-feiras de dezembro o João não comprou batata doce Obs7: note que esta disjunção também é feita pelo conectivo ou.
d) em quase todas as sextas-feiras de dezembro o João comprou batata doce Exemplo9: Fernando é carioca ou paulista.
(3)
Condicional: a condicional de uma proposição 𝑝 com uma proposição 𝑞 é a
proposição 𝒔𝒆 𝑝, 𝒆𝒏𝒕ã𝒐 𝑞 ( 𝑝 → 𝑞 ) que é falsa se, e somente se, a
Negação da negação: como a negação inverte o valor lógico de proposição antecedente (𝑝) é verdadeira e a proposição consequente (𝑞)
uma proposição, então a negação da negação de uma proposição 𝑝 é a é falsa.
própria proposição 𝑝, pois Exemplo9: Se eu tomar banho, então ficarei molhado.
se 𝑉𝐿(𝑝) = 𝑉, então 𝑉𝐿(~𝑝) = 𝐹, logo 𝑉𝐿(~(~𝑝)) = 𝑉 e Se João é moreno, então Maria é branca.
se 𝑉𝐿(𝑝) = 𝐹, então 𝑉𝐿(~𝑝) = 𝑉, logo 𝑉𝐿(~(~𝑝)) = 𝐹. Obs8: numa proposição condicional ( 𝑝 → 𝑞 ) diz-se que a
Exercício6.2. proposição antecedente 𝑝 é condição suficiente para a
Q1. (CETRO-CREF/SP-2013) Se a afirmação “Existem professores que não proposição consequente 𝑞 . Já a proposição 𝑞 é condição
são pedagogos" é falsa, então é verdade que necessária para a proposição 𝑝 (isto é 𝑝 é suficiente para 𝑞 e 𝑞
a) nenhum professor é pedagogo. é necessária para 𝑝). Também podemos ler a condicional como
b) todo professor é pedagogo. “𝑝 somente se 𝑞" ou “𝑞 se 𝑝”.
c) nem todos os professores são pedagogos. Obs9: pode parecer algo sem lógica o fato de, sempre que o
d) todos os pedagogos são professores. antecedente (𝑝) é falso, a condicional (𝑝 → 𝑞) é verdadeira. Mas,
e) nenhum pedagogo é professor. isso se deve ao fato de a partir do antecedente 𝑝 falso, podemos
Q2. (CESGRANRIO-TJ/RO-2008) A negação de "Nenhum rondoniense é tirar qualquer conclusão. Por exemplo: se supusermos que 1 = 2,
casado" é podemos concluir que 0 = 1 e também que 3 = 3. Em outras
a) há pelo menos um rondoniense casado. palavras. quando 𝑝 é falso, tudo é válido como nos ditados
b) alguns casados são rondonienses. populares.
c) todos os rondonienses são casados. Ex: Se você é o rei do Brasil então a lua é de queijo.
d) todos os casados são rondonienses. (estas são proposições condicionais absurdas, muitas
e) todos os rondonienses são solteiros. vezes usadas como sarcasmo ou zombaria)
Obs10. Na condicional não é obrigado o consequente 𝑞 ser
Conjunção (∧): a conjunção entre uma proposição 𝑝 e uma proposição 𝑞 é deduzido do antecedente 𝑝, pois a condicional se refere somente a relação
a proposição 𝒑 e 𝒒 (𝑝 ∧ 𝑞) que é verdadeira se, e somente se, 𝑝 e 𝑞 forem entre os valores lógicos das duas proposições.
verdadeiras. Ex: Se Joana leu o livro, então 1 = 2. (comparo com a primeira
Obs6: note que a conjunção é feita pelo conectivo e. do exemplo 9)
Exemplo2: Antônio é Professor e Carlos é atleta. Obs11: na maioria dos casos, a Matemática terá interesse em
Exemplo3: A Lua é um satélite da Terra e o Nordeste é uma região brasileira. condicionais verdadeiras em que 𝑞 possa ser deduzida de 𝑝 , isto é
Na tabela verdade “𝑝 implica 𝑞”. (aponto como exemplo o exemplo 9)
Negação da conjunção: é a proposição não (𝑝 e 𝑞 ). com o Recíproca: chamamos de proposição 𝑟𝑒𝑐í𝑝𝑟𝑜𝑐𝑎 de 𝑝 → 𝑞 , a
auxílio da tabela verdade, podemos observar que: proposição 𝑞 → 𝑝.
 Contrapositiva: chamamos de proposição 𝑐𝑜𝑛𝑡𝑟𝑎𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑎 de
𝑝 → 𝑞, a proposição ~𝑞 → ~𝑝. Exercício6.4
Negação da condicional: é a proposição ~(𝑝 → 𝑞), onde Considere as proposições 1,2,3,4 e 5.
~(𝑝 → 𝑞) ⇔ 𝑝 ∧ ~𝑞 p: Todo homem é mortal.
Exemplo12: Se chover, então eu levarei o guarda-chuva. q:Algumas mulheres são complicadas.
“Não é verdade que se chover, então eu levarei o r: Todo A é B e todo B é A.
guarda-chuva” que também pode ser dito “Chove e eu não levo o guarda- Q1. As respectivas negações de 𝑝, 𝑞 e 𝑟 são:
chuva. (negação da condicional acima) a)Nem todo homem é mortal; não é verdade que algumas mulheres são
complicadas; algum A não é B ou algum B não A.
Exercício6.4 b)Nenhum homem é mortal; todas as mulheres são complicadas; nenhum A
Q1. (IBFC-2017-TJ/PE) Na seguinte proposição condicional, o consequente é B e nenhum B é A
não foi explicitado: Se 3 é um número ímpar, então ________________. Essa c)Algum homem é imortal; algumas mulheres não são complicadas; nenhum
proposição será falsa quando o consequente é dado por: A é B ou nenhum B é A
a) 1 + 2 é ímpar Q2. A negação da proposição 𝑝 ∨ ~𝑞 é “Pelo menos um homem não é
b) O conjunto vazio está contido em qualquer conjunto não-vazio mortal e algumas mulheres são complicadas”.
c) Se A e B são conjuntos disjuntos, então A intersecção B é o conjunto vazio ( ) Certo ( ) Errado
d) 3 – 1 é um número par Q3. Sabendo que a proposição 𝑝 → 𝑞 é falsa, então podemos ter a certeza
e) Se o conjunto A está contido no conjunto B, então B – A é o conjunto vazio de que:
(6) a)𝑝 é falso
Q2. (INAZ DO PARÁ-2017) Em uma escola pública do Estado do Paraná, os b) 𝑞 é verdade.
alunos do terceiro ano estavam fazendo uma prova de matemática, quando c) 𝑝 e 𝑞 são verdadeiras
Pedro fez uma pergunta ao professor em relação aos valores de A e B em d)somente 𝑞 é falso.
umas das questões. Ana, que estava distante de Pedro, não ouviu a pergunta Q4. Sobre a seguinte proposição “Todo homem é mortal se, e somente se,
que ele fez, mas ouviu a resposta do professor quando afirmou a Pedro: Se nem todas as mulheres forem complicadas” podemos afirmar que:
A ≠ 3, então B = 5. Sabendo que o professor sempre fala a verdade, Ana a) trata-se de uma proposição condicional
pôde concluir certamente que: b) não pode ser representada por 𝑝 ↔ ~𝑞.
a) A ≠ 3 e B = 5 c) será verdadeira quando 𝑝 e 𝑞 tiverem valores lógicos diferentes.
b) Se A = 3, então B ≠ 5 Q5. Sabendo que a proposição “Não é verdade que todo homem é mortal ou
c) Se B = 5, então A ≠ 3 que algumas mulheres são complicadas” pode também ser dita “ Algum
d) A = 3 ou B = 5 homem não é mortal e todas as mulheres não são complicadas” .
e) Se A ≠ 3, então B ≠ 5 ( )Certo ( )Errado
Q3. (FUNCAB-ANS-2016) Se Paulo não trabalha, ele telefona para Roberta.
Se Paulo trabalha, ele envia um e-mail. Se Paulo não telefona para Roberta,
ele não envia um e-mail. Se Paulo envia um e-mail, ele não telefona para
Roberta. Segue-se, portanto que, Paulo:
a) trabalha, telefona para Roberta, não envia um e-mail.
b) trabalha, não telefona para Roberta, envia um e-mail.
c) não trabalha, telefona para Roberta, não envia um e-mail.
d) não trabalha, não telefona para Roberta, não envia um e-mail.
e) não trabalha, não telefona para Roberta, envia um e-mail.
Q4. (VUNESP-TJ/SP-2017) Considerando falsa a afirmação “Se Ana é
gerente, então Carlos é diretor", a afirmação necessariamente verdadeira é:
a) Ana é gerente.
b) Carlos é diretor.
c) Ana não é gerente, e Carlos não é diretor.
d) Ana não é gerente, ou Carlos é diretor.
e) Ana é gerente, e Carlos é diretor.
Q5. A negação da proposição “Se 2 é igual a 3, então 5 é igual a 4” é:
a)2 é igual a 3 e 5 é diferente de 4.
b)2 não é igual a 3 e 5 não é igual a 4.
c)2 é igual a 3 e 5 é igual a 4.
d)2 é diferente de 3 e 5 é diferente de 4.
e)2 é diferente de 3 ou 5 é diferente de 4.

Bicondicional ( ⟷ ): a bicondicional de uma proposição 𝑝 com uma

proposição 𝑞 é a proposição 𝑝 se e, somente se 𝑞 ( 𝑝 ↔ 𝑞 ) que será
verdadeira se e somente se os valores lógicos de 𝑝 e 𝑞 forem os mesmos.
Exemplo13: Um número é par se e somente se é múltiplo de 2.
Exemplo14: Nossa aula será dada se e somente se o professor
vier para a escola.

Obs12: A bicondicional pode ser entendida como sendo a

conjunção de uma condicional (𝑝 → 𝑞) com a sua recíploca (𝑞 → 𝑝), isto é,
(𝑝 → 𝑞)V(𝑞 → 𝑝).
Obs13: a bicondicional também pode ser lida como “ 𝑝 é
necessária e suficiente para 𝑞.

Negação da bicondicional: é a proposição ~(𝑝 ⟷ 𝑞).

Obs14: a bicondicional é a negação da disjunção exclusiva e vice-
versa.
~(𝑝 ⟷ 𝑞) ⇔ 𝑝 ∨ ̅𝑞
Exemplo15. “Não é verdade que nossa aula será dada se e
somente se o professor vier para a escola” que também pode ser
dito “Nossa aula será dada ou o professor vem para a escola”