more on this theme
|
more from this text
Single Idea 18465
[filed under theme 8. Modes of Existence / A. Relations / 4. Formal Relations / b. Equivalence relation
]
Full Idea
R is an equivalence relation on A iff R is reflexive, symmetric and transitive on A.
Gist of Idea
An 'equivalence' relation is one which is reflexive, symmetric and transitive
Source
Kenneth Kunen (The Foundations of Mathematics (2nd ed) [2012], I.7.1)
Book Ref
Kunen,Kenneth: 'The Foundations of Mathematics' [College Publications 2012], p.24
The
12 ideas
from Kenneth Kunen
18465
|
An 'equivalence' relation is one which is reflexive, symmetric and transitive
[Kunen]
|
13038
|
Power Set: ∀x ∃y ∀z(z ⊂ x → z ∈ y)
[Kunen]
|
13030
|
Extensionality: ∀x ∀y (∀z (z ∈ x ↔ z ∈ y) → x = y)
[Kunen]
|
13029
|
Set Existence: ∃x (x = x)
[Kunen]
|
13031
|
Comprehension: ∃y ∀x (x ∈ y ↔ x ∈ z ∧ φ)
[Kunen]
|
13034
|
Replacement: ∀x∈A ∃!y φ(x,y) → ∃Y ∀X∈A ∃y∈Y φ(x,y)
[Kunen]
|
13032
|
Pairing: ∀x ∀y ∃z (x ∈ z ∧ y ∈ z)
[Kunen]
|
13033
|
Union: ∀F ∃A ∀Y ∀x (x ∈ Y ∧ Y ∈ F → x ∈ A)
[Kunen]
|
13036
|
Choice: ∀A ∃R (R well-orders A)
[Kunen]
|
13037
|
Infinity: ∃x (0 ∈ x ∧ ∀y ∈ x (S(y) ∈ x)
[Kunen]
|
13039
|
Foundation:∀x(∃y(y∈x) → ∃y(y∈x ∧ ¬∃z(z∈x ∧ z∈y)))
[Kunen]
|
13040
|
Constructibility: V = L (all sets are constructible)
[Kunen]
|