domingo, 29 de Setembro de 2019

Resumos de matemática

Lógica bivalente

• Termos e proposições

“π” é uma designação;

“π é um nº racional” é uma proposição verdadeira;

“√2 + 7 = 3” é uma proposição verdadeira

- Dá se o nome de termos ou designações a

expressões que nomeiam entes (coisas, pessoas..)

- Proposição é uma expressão à qual de pode atribuir

um valor lógico, verdadeiro ou falso.

- Princípio do terceiro excluido:

Uma proposição ou é verdadeira ou falsa, isto é,

verifica se sempre um destes casos nunca um 3º.

- Princípio da não contradição:

Uma proposição não pode ser verdadeira e falsa ao

mesmo tempo.

- Os dois princípios anunciados acima levam nos ao

seguinte: toda a proposição tem um, e só um, valor
lógico a saber, verdadeiro ou falso.


1
 domingo, 29 de Setembro de 2019

• Equivalência de proposições

Considera as seguintes proposições:

p: √3x7 = √3 x √7

q: √9+16 = √9 + √16

r: √(-3)² = -3

s: -2+3

- As proposições p e s são ambas verdadeiras;

- As proposições q e r são ambas falsas.

Podemos afirmar que as proposições p e s são

equivalentes e que q e r também o são e representam
se por:

“p⟺s” e “q⟺r”, pois têm o mesmo valor lógico.

Dadas duas proposições a e b, a proposição “ a é

equivalente a b” é designada por “ equivalência entre a
e b” que é verdadeira se somente a e b tiverem o
mesmo valor lógico.

“a⟺b”

2
 domingo, 29 de Setembro de 2019

• Operações com preposições

- Negação
Consideremos p: “A Maria gosta de bolos”

~p: “ A Maria não gosta de bolos”

Dada uma proposição p, a sua negação “ não p”

designa se por “negação de p”.

Tabela da verdade
p ~p
v F
F v

- Lei da dupla negação

Dada uma proposição p, tem se que (~(~p)) p.

Ex: p: A Maria gosta de bolos

~p: A Maria não gosta de bolos

~(~p): A Maria gosta de bolos

3
 domingo, 29 de Setembro de 2019

- Conjunção (^/ e)
Consideremos p: O João é médico

q: A Rita é enfermeira

p ^ q: O João é médico e a Rita é enfermeira.

Dadas 2 proposições p e q, a proposição p^q é

designada por conjunção de p e q, sendo verdadeira
somente se p e q forem ambas verdadeiras.

- Lei da não contradição

Uma proposição não pode ser simultaneamente
verdadeira ou falsa. ~(p^~p) é V

- Disjunção (∨/ ou)

p: O João é medico q: O Tiago é professor

p∨q: O João é médico ou o Tiago é professor.

4
 domingo, 29 de Setembro de 2019

• Propriedades da disjunção

- Comutativa: p∨q q∨p

- Associativa: (p∧q) ∧ r p∨ (q∨r)

- Idempotência: p∨p p

- Existência de elemento neutro: p∨F F∨p p

F é o elemento neutro da disjunção

- Existência de elemento absorvente: p∨V V∨p V

V é o elemento absorvente da disjunção

• Propriedades envolvendo a conjunção e a disjunção

- A conjunção é distributiva em relação à disjunção:

p∧ (q∨r) (p∧q) ∨ (p∧r);

- A disjunção é distributiva em relação à conjunção:

p∨ (q∧r) (p∨q) ∧ (p∨r);


5
 domingo, 29 de Setembro de 2019

• Primeiras leis “ De Morgan”

Consideremos as proposições:

p: A Alice fala inglês.

q: A Alice fala espanhol.

p∧q: A Alice fala inglês e espanhol.

~(p∧q): A Alice não fala inglês ou não fala espanhol.

Negar que duas proposições são simultaneamente

verdadeiras é o mesmo que afirmar que pelo menos
uma é falsa.

~(p∧q) ~p∨ ~q ~(p∨q) ~p∧~q

• Implicação

Consideremos p: passar de ano

q: ter uma bicicleta

Se passares de ano então dou te uma bicicleta.

antecedente ⟶ pS q ⟵ consequente
p q p q
V V V
V F F
F V V
F F V

6
 domingo, 29 de Setembro de 2019

• Propriedades da implicação

- A implicação não verifica a propriedade comutativa,

ou seja, p q ≄ q q.

- A implicação é transitiva

Se p q e q r então p r.