[Lógica Matemática: Equivalências Notáveis]
Sejam [tex]p[/tex] e [tex]q[/tex] proposições quaisquer. Demonstre que subsiste a seguinte equivalência:
[tex]p \rightarrow p \land q \Longleftrightarrow p \rightarrow q[/tex]
denominada Regra de Absorção.
***
Obs. 1: Com base na ordem de precedência usual, a conjunção realiza-se antes da condicional.
Obs. 2: Pode-se realizar a demonstração por qualquer método, via tabela-verdade ou regras de equivalência.
Obs. 3: Respostas copiadas do ChatGPT serão sumariamente denunciadas.
Sejam [tex]p[/tex] e [tex]q[/tex] proposições quaisquer. Demonstre que subsiste a seguinte equivalência:
[tex]p \rightarrow p \land q \Longleftrightarrow p \rightarrow q[/tex]
denominada Regra de Absorção.
***
Obs. 1: Com base na ordem de precedência usual, a conjunção realiza-se antes da condicional.
Obs. 2: Pode-se realizar a demonstração por qualquer método, via tabela-verdade ou regras de equivalência.
Obs. 3: Respostas copiadas do ChatGPT serão sumariamente denunciadas.
More Questions From This User See All
Lista de comentários
Verified answer
Tabela-Verdade
Para demonstrar a equivalência vamos utilizar da tabela-verdade. Antes lembremos:
Sendo p , q duas proposições simples/quaisquer. Temos que
Sabemos a quantidade de linha da tabela-verdade de acordo com a quantidade de proposições. Por exemplo, se temos duas proposições, então a quantidade de linhas vai ser 4. Existe até uma fórmula para o cálculo de linhas da tabela, que é [tex]2^n[/tex] , sendo n a quantidade de proposições.
Obs: tabela em anexo. Temos uma tautologia na última coluna. Portanto, subsiste a equivalência.