Questão de Proposições Lógicas — CESPE / CEBRASPE · 2010

Para os referidos itens, serão consideradas como proposições apenas as sentenças declarativas, que mais facilmente são julgadas como verdadeiras — V — ou falsas — F —, deixando de lado as sentenças interrogativas, exclamativas, imperativas e outras. As proposições serão representadas por letras maiúsculas do alfabeto: A, B, C etc. Para a formação de novas proposições, denominadas proposições compostas, a partir de outras, serão usados os conectivos “e”, “ou”, “se ..., então” e “se e somente se”, e os modificadores “não”, ou “não é verdade que”, simbolizados, respectivamente, por: ∧ , ∨ , →, ↔ e ¬. Dessa forma, A ∧ B é lido como “A e B”; A ∨ B B é lido como “A ou B”; A÷B é lido como “se A, então B”; A ↔ B é lido como “A se e somente se B”, significando, nesse caso, que A → B e B → A; ¬ A é lido como “não A”. Uma proposição é simples quando em sua formulação não se empregar nenhum dos conectivos. A cada proposição supõe-se associado um dos julgamentos V ou F, que se excluem. Para associar esses valores V ou F às proposições compostas, usa-se como critério as tabelas-verdades, como a seguir. As proposições para as quais a tabela-verdade contém apenas V são denominadas tautologias, ou logicamente verdadeiras. Se a tabela-verdade contiver apenas F, a proposição é logicamente falsa. Duas proposições A e B são equivalentes se suas tabelas-verdades forem iguais. Uma afirmação formada por um número finito de proposições A 1 , A 2 , A n , que tem como conseqüência outra proposição, B, é denominada argumento. As proposições A 1 , A 2 , ..., A n , são as premissas, e B é a conclusão. Se, em um argumento, a conclusão for verdadeira sempre que todas as premissas forem verdadeiras, então o argumento é denominado argumento válido. Tendo como base essas informações, julgue o item abaixo. O argumento formado pelas premissas A 1 , A 2 , A 3 = A 1 → A 2 , A 4 = A 2 → A 1 e pela conclusão B = A 3 ∧ A 4 é válido.