Advertisement
NaZaRa

Zermelo-Fraenkel Set Theory

Aug 28th, 2017
158
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.94 KB | None | 0 0
  1. ∀u∈x(φ(u)) ⇔ ∀u(u∈x⇒φ(u))
  2. ∃u∈x(φ(u)) ⇔ ∃u(u∈x∧φ(u))
  3. z={u:φ(u)} ⇔ ∀u(u∈z⇔φ(u))
  4. z={u∈x:φ(u)} ⇔ z={u:u∈x∧φ(u)}
  5. z⊂x ⇔ ∀y∈z(y∈x)
  6. ∀u⊂x(φ(u)) ⇔ ∀u(u⊂x⇒φ(u))
  7. ∃u⊂x(φ(u)) ⇔ ∃u(u⊂x∧φ(u))
  8. z=P(x) ⇔ ∀u(u⊂x⇔u∈z)
  9. z={u⊂x:φ(u)} ⇔ z={u∈P(x):φ(x)}
  10. z=Ux ⇔ ∀u(∃v∈x(v∈w)⇔u∈z)
  11. z=∩x ⇔ ∀u(∀v∈x(v∈w)⇔u∈z)
  12. z=x-y ⇔ {u∈x:u∉y}
  13. z={x,y} ⇔ x∈z∧y∈z∧∀w(w∈z⇒(x=w∨y=w))
  14. z={x} ⇔ z={x,x}
  15. z=(x,y) ⇔ z={{x},{x,y}}
  16. z=x∪y ⇔ z=∪{x,y}
  17. z=x∩y ⇔ x-(x-y)
  18. z=a×b ⇔ {(x,y):x∈a∧y∈b}
  19. z=∅ ⇔ ¬∃x(x∈z)
  20. z=S(x) ⇔ z=x∪{x}
  21. z⊃ω ⇔ ∅∈z∧∀x∈z(S(x)∈z)
  22. z=ω ⇔ z⊃ω∧∀x(x⊃ω⇒x⊃z)
  23. z∈Trans ⇔ ∀x∈z(x⊂z)
  24. z=tc(x) ⇔ z∈Trans∧x∈z∧∀y(y∈Trans∧x∈y⇒z⊂y)
  25. z∈Reg ⇔ z=∅∨∃x∈z(x∩z=∅)
  26. z∈WF[∈] ⇔ ∀y⊂tc(x)(y≠∅⇒∃z∈y∀w∈y(z∉w)
  27.  
  28.  
  29.  
  30. α∈Ord ⇔ α∈Trans∧α∈WF[∈]∧∀β∈α()
  31. α∈Succ ⇔ α∈Ord∧∃β(α=S(β))
  32. α∈Lim ⇔ α≠∅∧α∈Ord∧α∉Succ
  33. α∈ℕ ⇔ α=∅∨∀β∈α(β∈Succ)
  34.  
  35. AXIOMS:
  36.  
  37. I. Extensionality:
  38. ∀x∀y(∀z(z∈x⇔z∈y)⇒x=y)
  39.  
  40. II. Foundation:
  41. ∀x(x∈Reg)
  42.  
  43. III. Separation:
  44. ∀x∃y(y={u∈x:φ(u)) (x does not occur in φ)
  45.  
  46. IV. Pairing:
  47. ∀x∀y∃z(z={x,y})
  48.  
  49. V. Union:
  50. ∀x∃y(y=∪x)
  51.  
  52. VI. Powerset:
  53. ∀x∃y(y=P(x))
  54.  
  55. VII. Infinity:
  56. ∃x(x=ω)
  57.  
  58. VIII. Choice:
  59. ∀x(∀y∈x∀z∈x(x≠∅∧x∩y=∅)⇒∃w∀y∈x∃z∈y(w∩y={z}))
  60.  
  61. IX. Replacement:
  62. ∀p∀A(∀x∈A∀y∀z(φ(x,y,p)∧φ(x,z,p)⇒y=z)⇒∃z∀y(y∈z⇔∃x∈A(φ(x,y,p))) (B does not occur in φ)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement