Logical inferences for quantifiers Flashcards

(7 cards)

1
Q

Universal insanitation

A
  1. ∀x (P(x))
    (c) P(a) for any a
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Existential insanitation

A

1.∃x (P(x))
(c) P(a) for some a

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Pause remember for Universial we said for any a and for Existential we said for some a

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Universal Generalisation

A

1.P(a) for all a
(c) ∀x (P(x))

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Existential Generalisation

A
  1. P(a) for some a
    (c) ∃x (P(x))
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

We install from outside in, so how would you do ∀x ∃y (P(x,y))

A
  1. ∀x ∃y (P(x,y))
  2. ∃y (P(a,y)) for any a
  3. (P(a,b)) for some b
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

We generalise from inside out depending on the conclusion e.g if the conclusion was ∃y ∀x (P(x,y)) and we had step 3: (P(a,b)) for some b

A
  1. (P(a,b)) for some b
  2. ∀x (P(x,b))
  3. ∃y ∀x (P(x,y))
How well did you know this?
1
Not at all
2
3
4
5
Perfectly