Predicate Logic
Property: predicate that asserts a certain property.
Predicate P
meaning "is-even" and ranging over the integers:
∀x ∈ ℤ. (x ÷ 2 = 0) -> E(x)
is, actually, a biconditional (iff) because the inverse also holds:
∀x ∈ ℤ. (x ÷ 2 = 0) <-> E(x)
also, the first part, ∀x ∈ ℤ
, is a shorthand for ∀x. x ∈ ℤ
shorthand
∀x ∈ S. P(x)
, expanded∀x. x ∈ S -> P(x)
shorthand
∃x ∈ S. P(x)
, expanded∀x. x ∈ S ∧ P(x)
Last updated