Primitive. The name
Eps_i is a term of type
(set → prop) → set.
Axiom. (
Eps_i_R) We take the following as an axiom:
∀P : set → prop, ∀x : set, P x → P (Eps_i P)
Primitive. The name
False is a term of type
prop.
Primitive. The name
True is a term of type
prop.
Primitive. The name
not is a term of type
prop → prop.
Notation. We use
¬ as a prefix operator with priority 700 corresponding to applying term
not.
Axiom. (
dneg) We take the following as an axiom:
Primitive. The name
and is a term of type
prop → prop → prop.
Notation. We use
∧ as an infix operator with priority 780 and which associates to the left corresponding to applying term
and.
Primitive. The name
or is a term of type
prop → prop → prop.
Notation. We use
∨ as an infix operator with priority 785 and which associates to the left corresponding to applying term
or.
Primitive. The name
iff is a term of type
prop → prop → prop.
Notation. We use
↔ as an infix operator with priority 805 and no associativity corresponding to applying term
iff.
Beginning of Section Eq
Variable A : SType
Definition. We define
eq to be
λx y : A ⇒ ∀Q : A → A → prop, Q x y → Q y x of type
A → A → prop.
Definition. We define
neq to be
λx y : A ⇒ ¬ eq x y of type
A → A → prop.
End of Section Eq
Notation. We use
= as an infix operator with priority 502 and no associativity corresponding to applying term
eq.
Notation. We use
≠ as an infix operator with priority 502 and no associativity corresponding to applying term
neq.
Beginning of Section Ex
Variable A : SType
Definition. We define
ex to be
λQ : A → prop ⇒ ∀P : prop, (∀x : A, Q x → P) → P of type
(A → prop) → prop.
End of Section Ex
Notation. We use
∃ x...y [possibly with ascriptions] , B as a binder notation corresponding to a term constructed using
ex.
Beginning of Section FE
Variable A B : SType
Axiom. (
func_ext) We take the following as an axiom:
∀f g : A → B, (∀x : A, f x = g x) → f = g
End of Section FE
Axiom. (
prop_ext) We take the following as an axiom:
∀A B : prop, (A ↔ B) → A = B
Primitive. The name
In is a term of type
set → set → prop.
Notation. We use
∈ as an infix operator with priority 500 and no associativity corresponding to applying term
In. Furthermore, we may write
∀ x ∈ A, B to mean
∀ x : set, x ∈ A → B.
Primitive. The name
Subq is a term of type
set → set → prop.
Notation. We use
⊆ as an infix operator with priority 500 and no associativity corresponding to applying term
Subq. Furthermore, we may write
∀ x ⊆ A, B to mean
∀ x : set, x ⊆ A → B.
Notation. We use
∃ x...y [possibly with ascriptions] , B as a binder notation corresponding to a term constructed using
ex and handling ∈ or ⊆ ascriptions using
and.
Axiom. (
set_ext) We take the following as an axiom:
∀X Y : set, X ⊆ Y → Y ⊆ X → X = Y
Primitive. The name
∅ is a term of type
set.
Axiom. (
EmptyAx) We take the following as an axiom:
Primitive. The name
⋃ is a term of type
set → set.
Axiom. (
UnionEq) We take the following as an axiom:
∀X : set, ∀x : set, x ∈ ⋃ X ↔ ∃Y : set, x ∈ Y ∧ Y ∈ X
Primitive. The name
𝒫 is a term of type
set → set.
Axiom. (
PowerEq) We take the following as an axiom:
∀X Y : set, Y ∈ 𝒫 X ↔ Y ⊆ X
Primitive. The name
Repl is a term of type
set → (set → set) → set.
Notation.
{B| x ∈ A} is notation for
Repl A (λ x . B).
Axiom. (
ReplEq) We take the following as an axiom:
∀X : set, ∀F : set → set, ∀y : set, y ∈ {F x|x ∈ X} ↔ ∃x : set, x ∈ X ∧ y = F x
Primitive. The name
TransSet is a term of type
set → prop.
Axiom. (
HF_Min) We take the following as an axiom:
∀p : set → prop, (∀X, p X → ∀x ∈ X, p x) → p ∅ → (∀X, p X → p (⋃ X)) → (∀X, p X → p (𝒫 X)) → (∀X, p X → ∀F : set → set, (∀x ∈ X, p (F x)) → p {F x|x ∈ X}) → ∀x, p x
Axiom. (
In_ind) We take the following as an axiom:
∀P : set → prop, (∀X : set, (∀x : set, x ∈ X → P x) → P X) → ∀X : set, P X
Primitive. The name
atleast2 is a term of type
set → prop.
Primitive. The name
atleast3 is a term of type
set → prop.
Primitive. The name
atleast4 is a term of type
set → prop.
Primitive. The name
atleast5 is a term of type
set → prop.
Primitive. The name
atleast6 is a term of type
set → prop.
Primitive. The name
exactly2 is a term of type
set → prop.
Primitive. The name
exactly3 is a term of type
set → prop.
Primitive. The name
exactly4 is a term of type
set → prop.
Primitive. The name
exactly5 is a term of type
set → prop.
Primitive. The name
exu_i is a term of type
(set → prop) → prop.
Primitive. The name
reflexive_i is a term of type
(set → set → prop) → prop.
Primitive. The name
irreflexive_i is a term of type
(set → set → prop) → prop.
Primitive. The name
symmetric_i is a term of type
(set → set → prop) → prop.
Primitive. The name
antisymmetric_i is a term of type
(set → set → prop) → prop.
Primitive. The name
transitive_i is a term of type
(set → set → prop) → prop.
Primitive. The name
eqreln_i is a term of type
(set → set → prop) → prop.
Primitive. The name
per_i is a term of type
(set → set → prop) → prop.
Primitive. The name
linear_i is a term of type
(set → set → prop) → prop.
Primitive. The name
partialorder_i is a term of type
(set → set → prop) → prop.
Primitive. The name
totalorder_i is a term of type
(set → set → prop) → prop.
Primitive. The name
If_i is a term of type
prop → set → set → set.
Primitive. The name
exactly1of2 is a term of type
prop → prop → prop.
Primitive. The name
exactly1of3 is a term of type
prop → prop → prop → prop.
Primitive. The name
nIn is a term of type
set → set → prop.
Primitive. The name
nSubq is a term of type
set → set → prop.
Primitive. The name
UPair is a term of type
set → set → set.
Primitive. The name
Sing is a term of type
set → set.
Primitive. The name
binunion is a term of type
set → set → set.
Primitive. The name
SetAdjoin is a term of type
set → set → set.
Primitive. The name
famunion is a term of type
set → (set → set) → set.
Primitive. The name
Sep is a term of type
set → (set → prop) → set.
Notation.
{x ∈ A | B} is notation for
Sep A (λ x . B).
Primitive. The name
ReplSep is a term of type
set → (set → prop) → (set → set) → set.
Notation.
{B| x ∈ A, C} is notation for
ReplSep A (λ x . C) (λ x . B).
Primitive. The name
binintersect is a term of type
set → set → set.
Notation. We use
∩ as an infix operator with priority 340 and which associates to the left corresponding to applying term
binintersect.
Primitive. The name
setminus is a term of type
set → set → set.
Notation. We use
∖ as an infix operator with priority 350 and no associativity corresponding to applying term
setminus.
Primitive. The name
inj is a term of type
set → set → (set → set) → prop.
Primitive. The name
bij is a term of type
set → set → (set → set) → prop.
Primitive. The name
atleastp is a term of type
set → set → prop.
Primitive. The name
equip is a term of type
set → set → prop.
Primitive. The name
In_rec_G_i is a term of type
(set → (set → set) → set) → set → set → prop.
Primitive. The name
In_rec_i is a term of type
(set → (set → set) → set) → set → set.
Primitive. The name
ordsucc is a term of type
set → set.
Primitive. The name
nat_p is a term of type
set → prop.
Primitive. The name
nat_primrec is a term of type
set → (set → set → set) → set → set.
Primitive. The name
add_nat is a term of type
set → set → set.
Primitive. The name
mul_nat is a term of type
set → set → set.
Primitive. The name
ordinal is a term of type
set → prop.
Primitive. The name
V_ is a term of type
set → set.
Primitive. The name
Inj1 is a term of type
set → set.
Primitive. The name
Inj0 is a term of type
set → set.
Primitive. The name
Unj is a term of type
set → set.
Primitive. The name
combine_funcs is a term of type
set → set → (set → set) → (set → set) → set → set.
Primitive. The name
setsum is a term of type
set → set → set.
Primitive. The name
proj0 is a term of type
set → set.
Primitive. The name
proj1 is a term of type
set → set.
Primitive. The name
binrep is a term of type
set → set → set.
Primitive. The name
lam is a term of type
set → (set → set) → set.
Primitive. The name
setprod is a term of type
set → set → set.
Primitive. The name
ap is a term of type
set → set → set.
Primitive. The name
setsum_p is a term of type
set → prop.
Primitive. The name
tuple_p is a term of type
set → set → prop.
Primitive. The name
Pi is a term of type
set → (set → set) → set.
Primitive. The name
setexp is a term of type
set → set → set.
Primitive. The name
Sep2 is a term of type
set → (set → set) → (set → set → prop) → set.
Primitive. The name
set_of_pairs is a term of type
set → prop.
Primitive. The name
lam2 is a term of type
set → (set → set) → (set → set → set) → set.
Primitive. The name
PNoEq_ is a term of type
set → (set → prop) → (set → prop) → prop.
Primitive. The name
PNoLt_ is a term of type
set → (set → prop) → (set → prop) → prop.
Primitive. The name
PNoLt is a term of type
set → (set → prop) → set → (set → prop) → prop.
Primitive. The name
PNoLe is a term of type
set → (set → prop) → set → (set → prop) → prop.
Primitive. The name
PNo_downc is a term of type
(set → (set → prop) → prop) → set → (set → prop) → prop.
Primitive. The name
PNo_upc is a term of type
(set → (set → prop) → prop) → set → (set → prop) → prop.
Primitive. The name
SNoElts_ is a term of type
set → set.
Primitive. The name
SNo_ is a term of type
set → set → prop.
Primitive. The name
PSNo is a term of type
set → (set → prop) → set.
Primitive. The name
SNo is a term of type
set → prop.
Primitive. The name
SNoLev is a term of type
set → set.
Primitive. The name
SNoEq_ is a term of type
set → set → set → prop.
Primitive. The name
SNoLt is a term of type
set → set → prop.
Primitive. The name
SNoLe is a term of type
set → set → prop.
Primitive. The name
binop_on is a term of type
set → (set → set → set) → prop.
Primitive. The name
Loop is a term of type
set → (set → set → set) → (set → set → set) → (set → set → set) → set → prop.
Primitive. The name
Loop_with_defs is a term of type
set → (set → set → set) → (set → set → set) → (set → set → set) → set → (set → set → set) → (set → set → set → set) → (set → set → set) → (set → set → set → set) → (set → set → set → set) → (set → set → set) → (set → set → set) → (set → set → set) → (set → set → set) → prop.
Primitive. The name
Loop_with_defs_cex1 is a term of type
set → (set → set → set) → (set → set → set) → (set → set → set) → set → (set → set → set) → (set → set → set → set) → (set → set → set) → (set → set → set → set) → (set → set → set → set) → (set → set → set) → (set → set → set) → (set → set → set) → (set → set → set) → prop.
Primitive. The name
Loop_with_defs_cex2 is a term of type
set → (set → set → set) → (set → set → set) → (set → set → set) → set → (set → set → set) → (set → set → set → set) → (set → set → set) → (set → set → set → set) → (set → set → set → set) → (set → set → set) → (set → set → set) → (set → set → set) → (set → set → set) → prop.
Primitive. The name
combinator is a term of type
set → prop.
Primitive. The name
equip_mod is a term of type
set → set → set → prop.
Axiom. (
False_def) We take the following as an axiom:
Axiom. (
True_def) We take the following as an axiom:
True = (∀X0 : prop, (X0 → X0))
Axiom. (
not_def) We take the following as an axiom:
Axiom. (
and_def) We take the following as an axiom:
and = (λA B : prop ⇒ ∀P : prop, (A → B → P) → P)
Axiom. (
or_def) We take the following as an axiom:
or = (λA B : prop ⇒ ∀P : prop, (A → P) → (B → P) → P)
Axiom. (
iff_def) We take the following as an axiom:
iff = (λA B : prop ⇒ (A → B) ∧ (B → A))
Axiom. (
Subq_def) We take the following as an axiom:
Subq = (λX Y ⇒ ∀x : set, x ∈ X → x ∈ Y)
Axiom. (
exu_i_def) We take the following as an axiom:
exu_i = (λX0 : set → prop ⇒ (and (∃X1 : set, (X0 X1)) (∀X1 : set, (∀X2 : set, ((X0 X1) → ((X0 X2) → (X1 = X2)))))))
Axiom. (
symmetric_i_def) We take the following as an axiom:
symmetric_i = (λX0 : set → set → prop ⇒ (∀X1 : set, (∀X2 : set, ((X0 X1 X2) → (X0 X2 X1)))))
Axiom. (
transitive_i_def) We take the following as an axiom:
transitive_i = (λX0 : set → set → prop ⇒ (∀X1 : set, (∀X2 : set, (∀X3 : set, ((X0 X1 X2) → ((X0 X2 X3) → (X0 X1 X3)))))))
Axiom. (
per_i_def) We take the following as an axiom:
Axiom. (
linear_i_def) We take the following as an axiom:
linear_i = (λX0 : set → set → prop ⇒ (∀X1 : set, (∀X2 : set, (or (X0 X1 X2) (X0 X2 X1)))))
Axiom. (
If_i_def) We take the following as an axiom:
If_i = (λX0 : prop ⇒ (λX1 : set ⇒ (λX2 : set ⇒ (Eps_i (λX3 : set ⇒ (or (and X0 (X3 = X1)) (and (not X0) (X3 = X2))))))))
Axiom. (
nIn_def) We take the following as an axiom:
nIn = (λX0 : set ⇒ (λX1 : set ⇒ (not (In X0 X1))))
Axiom. (
nSubq_def) We take the following as an axiom:
Axiom. (
UPair_def) We take the following as an axiom:
Axiom. (
Sing_def) We take the following as an axiom:
Axiom. (
famunion_def) We take the following as an axiom:
famunion = (λX0 : set ⇒ (λX1 : set → set ⇒ (⋃ (Repl X0 (λX2 : set ⇒ (X1 X2))))))
Axiom. (
Sep_def) We take the following as an axiom:
Sep = (λX0 : set ⇒ (λX1 : set → prop ⇒ (If_i (∃X2 : set, (and (In X2 X0) (X1 X2))) (Repl X0 (λX2 : set ⇒ ((λX3 : set ⇒ (If_i (X1 X3) X3 (Eps_i (λX4 : set ⇒ (and (In X4 X0) (X1 X4)))))) X2))) ∅)))
Axiom. (
ReplSep_def) We take the following as an axiom:
ReplSep = (λX0 : set ⇒ (λX1 : set → prop ⇒ (λX2 : set → set ⇒ (Repl (Sep X0 (λX3 : set ⇒ (X1 X3))) (λX3 : set ⇒ (X2 X3))))))
Axiom. (
inj_def) We take the following as an axiom:
inj = (λX0 : set ⇒ (λX1 : set ⇒ (λX2 : set → set ⇒ (and (∀X3 : set, ((In X3 X0) → (In (X2 X3) X1))) (∀X3 : set, ((In X3 X0) → (∀X4 : set, ((In X4 X0) → (((X2 X3) = (X2 X4)) → (X3 = X4))))))))))
Axiom. (
bij_def) We take the following as an axiom:
bij = (λX0 : set ⇒ (λX1 : set ⇒ (λX2 : set → set ⇒ (and (inj X0 X1 X2) (∀X3 : set, ((In X3 X1) → (∃X4 : set, (and (In X4 X0) ((X2 X4) = X3)))))))))
Axiom. (
equip_def) We take the following as an axiom:
Axiom. (
In_rec_G_i_def) We take the following as an axiom:
In_rec_G_i = (λX0 : set → (set → set) → set ⇒ (λX1 : set ⇒ (λX2 : set ⇒ (∀X3 : set → set → prop, ((∀X4 : set, (∀X5 : set → set, ((∀X6 : set, ((In X6 X4) → (X3 X6 (X5 X6)))) → (X3 X4 (X0 X4 X5))))) → (X3 X1 X2))))))
Axiom. (
ordsucc_def) We take the following as an axiom:
Axiom. (
nat_p_def) We take the following as an axiom:
nat_p = (λX0 : set ⇒ (∀X1 : set → prop, ((X1 ∅) → ((∀X2 : set, ((X1 X2) → (X1 (ordsucc X2)))) → (X1 X0)))))
Axiom. (
add_nat_def) We take the following as an axiom:
Axiom. (
mul_nat_def) We take the following as an axiom:
Axiom. (
ordinal_def) We take the following as an axiom:
Axiom. (
V__def) We take the following as an axiom:
Axiom. (
Inj1_def) We take the following as an axiom:
Axiom. (
Inj0_def) We take the following as an axiom:
Axiom. (
Unj_def) We take the following as an axiom:
Axiom. (
setsum_def) We take the following as an axiom:
Axiom. (
proj0_def) We take the following as an axiom:
Axiom. (
proj1_def) We take the following as an axiom:
Axiom. (
binrep_def) We take the following as an axiom:
Axiom. (
lam_def) We take the following as an axiom:
lam = (λX0 : set ⇒ (λX1 : set → set ⇒ (famunion X0 (λX2 : set ⇒ (Repl (X1 X2) (λX3 : set ⇒ (setsum X2 X3)))))))
Axiom. (
setprod_def) We take the following as an axiom:
setprod = (λX0 : set ⇒ (λX1 : set ⇒ (lam X0 (λX2 : set ⇒ X1))))
Axiom. (
ap_def) We take the following as an axiom:
ap = (λX0 : set ⇒ (λX1 : set ⇒ (ReplSep X0 (λX2 : set ⇒ (∃X3 : set, (X2 = (setsum X1 X3)))) (λX2 : set ⇒ (proj1 X2)))))
Axiom. (
tuple_p_def) We take the following as an axiom:
tuple_p = (λX0 : set ⇒ (λX1 : set ⇒ (∀X2 : set, ((In X2 X1) → (∃X3 : set, (and (In X3 X0) (∃X4 : set, (X2 = (setsum X3 X4)))))))))
Axiom. (
Pi_def) We take the following as an axiom:
Pi = (λX0 : set ⇒ (λX1 : set → set ⇒ (Sep (𝒫 (lam X0 (λX2 : set ⇒ (⋃ (X1 X2))))) (λX2 : set ⇒ (∀X3 : set, ((In X3 X0) → (In (ap X2 X3) (X1 X3))))))))
Axiom. (
setexp_def) We take the following as an axiom:
setexp = (λX0 : set ⇒ (λX1 : set ⇒ (Pi X1 (λX2 : set ⇒ X0))))
Axiom. (
Sep2_def) We take the following as an axiom:
Sep2 = (λX0 : set ⇒ (λX1 : set → set ⇒ (λX2 : set → set → prop ⇒ (Sep (lam X0 (λX3 : set ⇒ (X1 X3))) (λX3 : set ⇒ (X2 (ap X3 ∅) (ap X3 (ordsucc ∅))))))))
Axiom. (
lam2_def) We take the following as an axiom:
lam2 = (λX0 : set ⇒ (λX1 : set → set ⇒ (λX2 : set → set → set ⇒ (lam X0 (λX3 : set ⇒ (lam (X1 X3) (λX4 : set ⇒ (X2 X3 X4))))))))
Axiom. (
PNoEq__def) We take the following as an axiom:
PNoEq_ = (λX0 : set ⇒ (λX1 : set → prop ⇒ (λX2 : set → prop ⇒ (∀X3 : set, ((In X3 X0) → (iff (X1 X3) (X2 X3)))))))
Axiom. (
PNoLt__def) We take the following as an axiom:
PNoLt_ = (λX0 : set ⇒ (λX1 : set → prop ⇒ (λX2 : set → prop ⇒ (∃X3 : set, (and (In X3 X0) (and (and (PNoEq_ X3 X1 X2) (not (X1 X3))) (X2 X3)))))))
Axiom. (
PNoLt_def) We take the following as an axiom:
Axiom. (
PNoLe_def) We take the following as an axiom:
PNoLe = (λX0 : set ⇒ (λX1 : set → prop ⇒ (λX2 : set ⇒ (λX3 : set → prop ⇒ (or (PNoLt X0 X1 X2 X3) (and (X0 = X2) (PNoEq_ X0 X1 X3)))))))
Axiom. (
PNo_downc_def) We take the following as an axiom:
PNo_downc = (λX0 : set → (set → prop) → prop ⇒ (λX1 : set ⇒ (λX2 : set → prop ⇒ (∃X3 : set, (and (ordinal X3) (∃X4 : set → prop, (and (X0 X3 X4) (PNoLe X1 X2 X3 X4))))))))
Axiom. (
PNo_upc_def) We take the following as an axiom:
PNo_upc = (λX0 : set → (set → prop) → prop ⇒ (λX1 : set ⇒ (λX2 : set → prop ⇒ (∃X3 : set, (and (ordinal X3) (∃X4 : set → prop, (and (X0 X3 X4) (PNoLe X3 X4 X1 X2))))))))
Axiom. (
SNo__def) We take the following as an axiom:
Axiom. (
PSNo_def) We take the following as an axiom:
Axiom. (
SNo_def) We take the following as an axiom:
Axiom. (
SNoLev_def) We take the following as an axiom:
Axiom. (
SNoEq__def) We take the following as an axiom:
SNoEq_ = (λX0 : set ⇒ (λX1 : set ⇒ (λX2 : set ⇒ (PNoEq_ X0 (λX3 : set ⇒ (In X3 X1)) (λX3 : set ⇒ (In X3 X2))))))
Axiom. (
SNoLt_def) We take the following as an axiom:
Axiom. (
SNoLe_def) We take the following as an axiom:
Axiom. (
binop_on_def) We take the following as an axiom:
binop_on = (λX0 : set ⇒ (λX1 : set → set → set ⇒ (∀X2 : set, ((In X2 X0) → (∀X3 : set, ((In X3 X0) → (In (X1 X2 X3) X0)))))))
Axiom. (
Loop_def) We take the following as an axiom:
Loop = (λX : set ⇒ (λm b s : set → set → set ⇒ (λe : set ⇒ binop_on X m ∧ binop_on X b ∧ binop_on X s ∧ (∀x ∈ X, (m e x = x ∧ m x e = x)) ∧ (∀x y ∈ X, (b x (m x y) = y ∧ m x (b x y) = y ∧ s (m x y) y = x ∧ m (s x y) y = x)))))
Axiom. (
Loop_with_defs_def) We take the following as an axiom:
Loop_with_defs = λX m b s e K a T L R I1 J1 I2 J2 ⇒ Loop X m b s e ∧ (∀x y ∈ X, K x y = b (m y x) (m x y)) ∧ (∀x y z ∈ X, a x y z = b (m x (m y z)) (m (m x y) z)) ∧ (∀x u ∈ X, T x u = b x (m u x) ∧ I1 x u = m x (m u (b x e)) ∧ J1 x u = m (m (s e x) u) x ∧ I2 x u = m (b x u) (b (b x e) e) ∧ J2 x u = m (s e (s e x)) (s u x)) ∧ (∀x y u ∈ X, L x y u = b (m y x) (m y (m x u)) ∧ R x y u = s (m (m u x) y) (m x y))
Axiom. (
TrueI) We take the following as an axiom:
Axiom. (
FalseE) We take the following as an axiom:
Axiom. (
notE) We take the following as an axiom:
Axiom. (
notI) We take the following as an axiom:
Axiom. (
andE) We take the following as an axiom:
∀A B : prop, A ∧ B → ∀p : prop, (A → B → p) → p
Axiom. (
andI) We take the following as an axiom:
∀A B : prop, A → B → A ∧ B
Axiom. (
orE) We take the following as an axiom:
∀A B : prop, A ∨ B → ∀p : prop, (A → p) → (B → p) → p
Axiom. (
orIL) We take the following as an axiom:
Axiom. (
orIR) We take the following as an axiom:
Axiom. (
xm) We take the following as an axiom:
Axiom. (
xmcases) We take the following as an axiom:
∀A p : prop, (A → p) → (¬ A → p) → p
Axiom. (
iffE) We take the following as an axiom:
∀A B : prop, (A ↔ B) → ∀p : prop, (A → B → p) → (¬ A → ¬ B → p) → p
Axiom. (
iffI) We take the following as an axiom:
∀A B : prop, (A → B) → (B → A) → (A ↔ B)
Notation. We use
∉ as an infix operator with priority 502 and no associativity corresponding to applying term
nIn.
Notation. We use
⊈ as an infix operator with priority 502 and no associativity corresponding to applying term
nSubq.
Axiom. (
dnegI) We take the following as an axiom:
Axiom. (
contra) We take the following as an axiom:
Axiom. (
keepcopy) We take the following as an axiom:
Axiom. (
orI_contra) We take the following as an axiom:
∀p q : prop, (¬ p → ¬ q → False) → p ∨ q
Axiom. (
orI_imp1) We take the following as an axiom:
∀p q : prop, (p → q) → ¬ p ∨ q
Axiom. (
orI_imp2) We take the following as an axiom:
∀p q : prop, (q → p) → p ∨ ¬ q
Axiom. (
tab_pos_and) We take the following as an axiom:
Axiom. (
tab_pos_or) We take the following as an axiom:
Axiom. (
tab_pos_imp) We take the following as an axiom:
Axiom. (
tab_pos_iff) We take the following as an axiom:
Axiom. (
tab_neg_imp) We take the following as an axiom:
Axiom. (
tab_neg_and) We take the following as an axiom:
Axiom. (
tab_neg_or) We take the following as an axiom:
Axiom. (
tab_neg_iff) We take the following as an axiom:
Axiom. (
prop_ext_2) We take the following as an axiom:
∀A B : prop, (A → B) → (B → A) → A = B
Axiom. (
eqo_iff) We take the following as an axiom:
∀A B : prop, (A = B) → (A ↔ B)
Axiom. (
tab_pos_eqo) We take the following as an axiom:
Axiom. (
tab_neg_eqo) We take the following as an axiom:
Axiom. (
tab_pos_ex_i) We take the following as an axiom:
∀P : set → prop, (∃x, P x) → (∀y, P y → False) → False
Axiom. (
tab_mat_i_o) We take the following as an axiom:
∀P : set → prop, ∀X1 Y1, P X1 → ¬ P Y1 → (¬ (X1 = Y1) → False) → False
Axiom. (
tab_mat_i_i_o) We take the following as an axiom:
∀P : set → set → prop, ∀X1 X2 Y1 Y2, P X1 X2 → ¬ P Y1 Y2 → (¬ (X1 = Y1) → False) → (¬ (X2 = Y2) → False) → False
Axiom. (
f_equal_i_i) We take the following as an axiom:
∀F : set → set, ∀X1 Y1, X1 = Y1 → F X1 = F Y1
Axiom. (
tab_dec_i) We take the following as an axiom:
∀F : set → set, ∀X1 Y1, ¬ (F X1 = F Y1) → (¬ (X1 = Y1) → False) → False
Axiom. (
f_equal_i_i_i) We take the following as an axiom:
∀F : set → set → set, ∀X1 Y1 X2 Y2, X1 = Y1 → X2 = Y2 → F X1 X2 = F Y1 Y2
Axiom. (
tab_dec_i_i) We take the following as an axiom:
∀F : set → set → set, ∀X1 Y1 X2 Y2, ¬ (F X1 X2 = F Y1 Y2) → (¬ (X1 = Y1) → False) → (¬ (X2 = Y2) → False) → False
Axiom. (
andEL) We take the following as an axiom:
Axiom. (
andER) We take the following as an axiom:
Axiom. (
iffEL) We take the following as an axiom:
∀A B : prop, (A ↔ B) → A → B
Axiom. (
iffER) We take the following as an axiom:
∀A B : prop, (A ↔ B) → B → A
Axiom. (
exandI_i) We take the following as an axiom:
∀P Q : set → prop, ∀x, P x → Q x → (∃x, P x ∧ Q x)
Axiom. (
exandE_i) We take the following as an axiom:
∀P Q : set → prop, (∃x, P x ∧ Q x) → ∀p : prop, (∀x, P x → Q x → p) → p
Axiom. (
SubqI) We take the following as an axiom:
∀A B, (∀x ∈ A, x ∈ B) → Subq A B
Axiom. (
SubqE) We take the following as an axiom:
∀A B, Subq A B → (∀x ∈ A, x ∈ B)
Axiom. (
TransSetI) We take the following as an axiom:
Axiom. (
TransSetE) We take the following as an axiom:
Axiom. (
atleast2_I) We take the following as an axiom:
Axiom. (
atleast2_E) We take the following as an axiom:
Axiom. (
atleast3_I) We take the following as an axiom:
Axiom. (
atleast3_E) We take the following as an axiom:
Axiom. (
atleast4_I) We take the following as an axiom:
Axiom. (
atleast4_E) We take the following as an axiom:
Axiom. (
atleast5_I) We take the following as an axiom:
Axiom. (
atleast5_E) We take the following as an axiom:
Axiom. (
atleast6_I) We take the following as an axiom:
Axiom. (
atleast6_E) We take the following as an axiom:
Axiom. (
exactly2_I) We take the following as an axiom:
Axiom. (
exactly2_E) We take the following as an axiom:
Axiom. (
exactly3_I) We take the following as an axiom:
Axiom. (
exactly3_E) We take the following as an axiom:
Axiom. (
exactly4_I) We take the following as an axiom:
Axiom. (
exactly4_E) We take the following as an axiom:
Axiom. (
exactly5_I) We take the following as an axiom:
Axiom. (
exactly5_E) We take the following as an axiom:
Axiom. (
nIn_I) We take the following as an axiom:
Axiom. (
nIn_E) We take the following as an axiom:
Axiom. (
nIn_I2) We take the following as an axiom:
Axiom. (
nIn_E2) We take the following as an axiom:
Axiom. (
contra_In) We take the following as an axiom:
Axiom. (
neg_nIn) We take the following as an axiom:
Axiom. (
nSubq_I) We take the following as an axiom:
Axiom. (
nSubq_E) We take the following as an axiom:
Axiom. (
nSubq_I2) We take the following as an axiom:
Axiom. (
nSubq_E2) We take the following as an axiom:
Axiom. (
neg_nSubq) We take the following as an axiom:
Axiom. (
contra_Subq) We take the following as an axiom:
Axiom. (
Subq_ref) We take the following as an axiom:
Axiom. (
Subq_tra) We take the following as an axiom:
∀X Y Z : set, X ⊆ Y → Y ⊆ Z → X ⊆ Z
Axiom. (
Subq_contra) We take the following as an axiom:
∀X Y z : set, X ⊆ Y → z ∉ Y → z ∉ X
Axiom. (
EmptyE) We take the following as an axiom:
Axiom. (
nIn_Empty) We take the following as an axiom:
Axiom. (
Subq_Empty) We take the following as an axiom:
Axiom. (
Empty_eq) We take the following as an axiom:
∀X : set, (∀x, x ∉ X) → X = ∅
Axiom. (
UnionE) We take the following as an axiom:
∀X x : set, x ∈ (⋃ X) → ∃Y : set, x ∈ Y ∧ Y ∈ X
Axiom. (
UnionE2) We take the following as an axiom:
∀X x : set, x ∈ (⋃ X) → ∀p : prop, (∀Y : set, x ∈ Y → Y ∈ X → p) → p
Axiom. (
UnionI) We take the following as an axiom:
∀X x Y : set, x ∈ Y → Y ∈ X → x ∈ (⋃ X)
Axiom. (
Union_Empty) We take the following as an axiom:
Axiom. (
PowerE) We take the following as an axiom:
∀X Y : set, Y ∈ 𝒫 X → Y ⊆ X
Axiom. (
PowerI) We take the following as an axiom:
∀X Y : set, Y ⊆ X → Y ∈ 𝒫 X
Axiom. (
ReplE) We take the following as an axiom:
∀X : set, ∀F : set → set, ∀y : set, y ∈ {F x|x ∈ X} → ∃x : set, x ∈ X ∧ y = F x
Axiom. (
ReplE2) We take the following as an axiom:
∀X : set, ∀F : set → set, ∀y : set, y ∈ {F x|x ∈ X} → ∀p : prop, (∀x : set, x ∈ X → y = F x → p) → p
Axiom. (
ReplI) We take the following as an axiom:
∀X : set, ∀F : set → set, ∀x : set, x ∈ X → F x ∈ {F x|x ∈ X}
Axiom. (
Repl_Empty) We take the following as an axiom:
Axiom. (
ReplEq_ext_sub) We take the following as an axiom:
∀X, ∀F G : set → set, (∀x ∈ X, F x = G x) → {F x|x ∈ X} ⊆ {G x|x ∈ X}
Axiom. (
ReplEq_ext) We take the following as an axiom:
∀X, ∀F G : set → set, (∀x ∈ X, F x = G x) → {F x|x ∈ X} = {G x|x ∈ X}
Axiom. (
set_ext_2) We take the following as an axiom:
∀A B, (∀x, x ∈ A → x ∈ B) → (∀x, x ∈ B → x ∈ A) → A = B
Axiom. (
neq_i_sym) We take the following as an axiom:
∀x y, ¬ (x = y) → ¬ (y = x)
Axiom. (
tab_Eps_i) We take the following as an axiom:
Axiom. (
If_i_0) We take the following as an axiom:
∀p : prop, ∀x y, ¬ p → If_i p x y = y
Axiom. (
If_i_1) We take the following as an axiom:
∀p : prop, ∀x y, p → If_i p x y = x
Axiom. (
If_i_or) We take the following as an axiom:
Notation.
{x,y} is notation for
UPair x y.
Axiom. (
UPairE) We take the following as an axiom:
∀x y z : set, x ∈ {y,z} → x = y ∨ x = z
Axiom. (
UPairE_cases) We take the following as an axiom:
∀x y z : set, x ∈ {y,z} → ∀p : prop, (x = y → p) → (x = z → p) → p
Axiom. (
UPairI1) We take the following as an axiom:
Axiom. (
UPairI2) We take the following as an axiom:
Axiom. (
UPair_com) We take the following as an axiom:
Notation.
{x} is notation for
Sing x.
Axiom. (
SingI) We take the following as an axiom:
Axiom. (
SingE) We take the following as an axiom:
∀x y : set, y ∈ {x} → y = x
Notation. We use
∪ as an infix operator with priority 345 and which associates to the left corresponding to applying term
binunion.
Axiom. (
binunionI1) We take the following as an axiom:
∀X Y z : set, z ∈ X → z ∈ X ∪ Y
Axiom. (
binunionI2) We take the following as an axiom:
∀X Y z : set, z ∈ Y → z ∈ X ∪ Y
Axiom. (
binunionE) We take the following as an axiom:
∀X Y z : set, z ∈ X ∪ Y → z ∈ X ∨ z ∈ Y
Axiom. (
binunionE_cases) We take the following as an axiom:
∀X Y z : set, z ∈ X ∪ Y → ∀p : prop, (z ∈ X → p) → (z ∈ Y → p) → p
Notation. We now use the set enumeration notation
{...,...,...} in general. If 0 elements are given, then
∅ is used to form the corresponding term. If 1 element is given, then
Sing is used to form the corresponding term. If 2 elements are given, then
UPair is used to form the corresponding term. If more than elements are given, then
SetAdjoin is used to reduce to the case with one fewer elements.
Axiom. (
Repl_UPair) We take the following as an axiom:
∀F : set → set, ∀x y : set, {F z|z ∈ {x,y}} = {F x,F y}
Axiom. (
Repl_Sing) We take the following as an axiom:
∀F : set → set, ∀x : set, {F z|z ∈ {x}} = {F x}
Notation. We use
⋃ x [possibly with ascriptions] , B as a binder notation corresponding to a term constructed using
famunion.
Axiom. (
famunionI) We take the following as an axiom:
∀X : set, ∀F : (set → set), ∀x y : set, x ∈ X → y ∈ F x → y ∈ ⋃x ∈ XF x
Axiom. (
famunionE) We take the following as an axiom:
∀X : set, ∀F : (set → set), ∀y : set, y ∈ (⋃x ∈ XF x) → ∃x ∈ X, y ∈ F x
Axiom. (
famunionE2) We take the following as an axiom:
∀X : set, ∀F : (set → set), ∀y : set, y ∈ (⋃x ∈ XF x) → ∀p : prop, (∀x, x ∈ X → y ∈ F x → p) → p
Notation.
if cond then T else E is notation corresponding to
If_i type cond T E where
type is the inferred type of
T.
Beginning of Section PropN
Variable P1 P2 P3 : prop
Axiom. (
and3I) We take the following as an axiom:
P1 → P2 → P3 → P1 ∧ P2 ∧ P3
Axiom. (
and3E) We take the following as an axiom:
P1 ∧ P2 ∧ P3 → (∀p : prop, (P1 → P2 → P3 → p) → p)
Axiom. (
or3I1) We take the following as an axiom:
Axiom. (
or3I2) We take the following as an axiom:
Axiom. (
or3I3) We take the following as an axiom:
Axiom. (
or3E) We take the following as an axiom:
P1 ∨ P2 ∨ P3 → (∀p : prop, (P1 → p) → (P2 → p) → (P3 → p) → p)
Variable P4 : prop
Axiom. (
and4I) We take the following as an axiom:
P1 → P2 → P3 → P4 → P1 ∧ P2 ∧ P3 ∧ P4
Axiom. (
and4E) We take the following as an axiom:
P1 ∧ P2 ∧ P3 ∧ P4 → (∀p : prop, (P1 → P2 → P3 → P4 → p) → p)
Axiom. (
or4I1) We take the following as an axiom:
Axiom. (
or4I2) We take the following as an axiom:
Axiom. (
or4I3) We take the following as an axiom:
Axiom. (
or4I4) We take the following as an axiom:
Axiom. (
or4E) We take the following as an axiom:
P1 ∨ P2 ∨ P3 ∨ P4 → (∀p : prop, (P1 → p) → (P2 → p) → (P3 → p) → (P4 → p) → p)
Variable P5 : prop
Axiom. (
and5I) We take the following as an axiom:
P1 → P2 → P3 → P4 → P5 → P1 ∧ P2 ∧ P3 ∧ P4 ∧ P5
Axiom. (
and5E) We take the following as an axiom:
P1 ∧ P2 ∧ P3 ∧ P4 ∧ P5 → (∀p : prop, (P1 → P2 → P3 → P4 → P5 → p) → p)
Axiom. (
or5I1) We take the following as an axiom:
P1 → P1 ∨ P2 ∨ P3 ∨ P4 ∨ P5
Axiom. (
or5I2) We take the following as an axiom:
P2 → P1 ∨ P2 ∨ P3 ∨ P4 ∨ P5
Axiom. (
or5I3) We take the following as an axiom:
P3 → P1 ∨ P2 ∨ P3 ∨ P4 ∨ P5
Axiom. (
or5I4) We take the following as an axiom:
P4 → P1 ∨ P2 ∨ P3 ∨ P4 ∨ P5
Axiom. (
or5I5) We take the following as an axiom:
P5 → P1 ∨ P2 ∨ P3 ∨ P4 ∨ P5
Axiom. (
or5E) We take the following as an axiom:
P1 ∨ P2 ∨ P3 ∨ P4 ∨ P5 → (∀p : prop, (P1 → p) → (P2 → p) → (P3 → p) → (P4 → p) → (P5 → p) → p)
Variable P6 : prop
Axiom. (
and6I) We take the following as an axiom:
P1 → P2 → P3 → P4 → P5 → P6 → P1 ∧ P2 ∧ P3 ∧ P4 ∧ P5 ∧ P6
Axiom. (
and6E) We take the following as an axiom:
P1 ∧ P2 ∧ P3 ∧ P4 ∧ P5 ∧ P6 → (∀p : prop, (P1 → P2 → P3 → P4 → P5 → P6 → p) → p)
Variable P7 : prop
Axiom. (
and7I) We take the following as an axiom:
P1 → P2 → P3 → P4 → P5 → P6 → P7 → P1 ∧ P2 ∧ P3 ∧ P4 ∧ P5 ∧ P6 ∧ P7
Axiom. (
and7E) We take the following as an axiom:
P1 ∧ P2 ∧ P3 ∧ P4 ∧ P5 ∧ P6 ∧ P7 → (∀p : prop, (P1 → P2 → P3 → P4 → P5 → P6 → P7 → p) → p)
End of Section PropN
Axiom. (
Eps_i_R2) We take the following as an axiom:
∀P : set → prop, (∃x, P x) → P (Eps_i P)
Axiom. (
xmcases_In) We take the following as an axiom:
∀x X : set, ∀p : prop, (x ∈ X → p) → (x ∉ X → p) → p
Axiom. (
SepI) We take the following as an axiom:
∀X : set, ∀P : (set → prop), ∀x : set, x ∈ X → P x → x ∈ {x ∈ X|P x}
Axiom. (
SepE) We take the following as an axiom:
∀X : set, ∀P : (set → prop), ∀x : set, x ∈ {x ∈ X|P x} → x ∈ X ∧ P x
Axiom. (
SepE_impred) We take the following as an axiom:
∀X : set, ∀P : (set → prop), ∀x : set, x ∈ {x ∈ X|P x} → ∀q : prop, (x ∈ X → P x → q) → q
Axiom. (
SepE1) We take the following as an axiom:
∀X : set, ∀P : (set → prop), ∀x : set, x ∈ {x ∈ X|P x} → x ∈ X
Axiom. (
SepE2) We take the following as an axiom:
∀X : set, ∀P : (set → prop), ∀x : set, x ∈ {x ∈ X|P x} → P x
Axiom. (
Sep_Subq) We take the following as an axiom:
∀X : set, ∀P : set → prop, {x ∈ X|P x} ⊆ X
Axiom. (
Sep_In_Power) We take the following as an axiom:
∀X : set, ∀P : set → prop, {x ∈ X|P x} ∈ 𝒫 X
Axiom. (
tab_pos_Sep) We take the following as an axiom:
Axiom. (
tab_neg_Sep) We take the following as an axiom:
Axiom. (
ReplSepI) We take the following as an axiom:
∀X : set, ∀P : set → prop, ∀F : set → set, ∀x : set, x ∈ X → P x → F x ∈ {F x|x ∈ X, P x}
Axiom. (
ReplSepE) We take the following as an axiom:
∀X : set, ∀P : set → prop, ∀F : set → set, ∀y : set, y ∈ {F x|x ∈ X, P x} → ∃x : set, x ∈ X ∧ P x ∧ y = F x
Axiom. (
ReplSepE_impred) We take the following as an axiom:
∀X : set, ∀P : set → prop, ∀F : set → set, ∀y : set, y ∈ {F x|x ∈ X, P x} → ∀p : prop, (∀x ∈ X, P x → y = F x → p) → p
Axiom. (
tab_pos_ReplSep) We take the following as an axiom:
∀X, ∀P : set → prop, ∀F : set → set, ∀y, y ∈ {F x|x ∈ X, P x} → (∀x, x ∈ X → P x → y = F x → False) → False
Axiom. (
binunion_asso) We take the following as an axiom:
∀X Y Z : set, X ∪ (Y ∪ Z) = (X ∪ Y) ∪ Z
Axiom. (
binunion_com) We take the following as an axiom:
∀X Y : set, X ∪ Y = Y ∪ X
Axiom. (
binunion_nIn_I) We take the following as an axiom:
∀X Y z : set, z ∉ X → z ∉ Y → z ∉ X ∪ Y
Axiom. (
binunion_nIn_E) We take the following as an axiom:
∀X Y z : set, z ∉ X ∪ Y → z ∉ X ∧ z ∉ Y
Axiom. (
binunion_nIn_E_impred) We take the following as an axiom:
∀X Y z : set, z ∉ X ∪ Y → ∀p : prop, (z ∉ X → z ∉ Y → p) → p
Axiom. (
binintersectI) We take the following as an axiom:
∀X Y z, z ∈ X → z ∈ Y → z ∈ X ∩ Y
Axiom. (
binintersectE) We take the following as an axiom:
∀X Y z, z ∈ X ∩ Y → z ∈ X ∧ z ∈ Y
Axiom. (
setminusI) We take the following as an axiom:
∀X Y z, (z ∈ X) → (z ∉ Y) → z ∈ X ∖ Y
Axiom. (
setminusE) We take the following as an axiom:
∀X Y z, (z ∈ X ∖ Y) → z ∈ X ∧ z ∉ Y
Axiom. (
setminusE_impred) We take the following as an axiom:
∀X Y z, (z ∈ X ∖ Y) → ∀p : prop, (z ∈ X → z ∉ Y → p) → p
Axiom. (
setminusE1) We take the following as an axiom:
∀X Y z, (z ∈ X ∖ Y) → z ∈ X
Axiom. (
setminusE2) We take the following as an axiom:
∀X Y z, (z ∈ X ∖ Y) → z ∉ Y
Axiom. (
setminus_nIn_E_impred) We take the following as an axiom:
∀X Y z, z ∉ X ∖ Y → ∀p : prop, (z ∉ X → p) → (z ∈ Y → p) → p
Axiom. (
eq_sym_i) We take the following as an axiom:
∀x y : set, x = y → y = x
Axiom. (
neq_sym_i) We take the following as an axiom:
∀x y : set, x ≠ y → y ≠ x
Axiom. (
In_irref) We take the following as an axiom:
Axiom. (
In_no2cycle) We take the following as an axiom:
Axiom. (
In_no3cycle) We take the following as an axiom:
Axiom. (
ordsuccI1) We take the following as an axiom:
Axiom. (
ordsuccI1b) We take the following as an axiom:
Axiom. (
ordsuccI2) We take the following as an axiom:
Axiom. (
ordsuccE) We take the following as an axiom:
Axiom. (
ordsuccE_impred) We take the following as an axiom:
∀x y : set, y ∈ ordsucc x → ∀p : prop, (y ∈ x → p) → (y = x → p) → p
Notation. Natural numbers 0,1,2,... are notation for the terms formed using
∅ as 0 and forming successors with
ordsucc.
Axiom. (
ordsucc_inj) We take the following as an axiom:
Axiom. (
In_0_1) We take the following as an axiom:
Axiom. (
In_0_2) We take the following as an axiom:
Axiom. (
In_1_2) We take the following as an axiom:
Axiom. (
cases_1) We take the following as an axiom:
∀i ∈ 1, ∀p : set → prop, p 0 → p i
Axiom. (
cases_2) We take the following as an axiom:
∀i ∈ 2, ∀p : set → prop, p 0 → p 1 → p i
Axiom. (
cases_3) We take the following as an axiom:
∀i ∈ 3, ∀p : set → prop, p 0 → p 1 → p 2 → p i
Axiom. (
cases_4) We take the following as an axiom:
∀i ∈ 4, ∀p : set → prop, p 0 → p 1 → p 2 → p 3 → p i
Axiom. (
cases_5) We take the following as an axiom:
∀i ∈ 5, ∀p : set → prop, p 0 → p 1 → p 2 → p 3 → p 4 → p i
Axiom. (
cases_6) We take the following as an axiom:
∀i ∈ 6, ∀p : set → prop, p 0 → p 1 → p 2 → p 3 → p 4 → p 5 → p i
Axiom. (
cases_7) We take the following as an axiom:
∀i ∈ 7, ∀p : set → prop, p 0 → p 1 → p 2 → p 3 → p 4 → p 5 → p 6 → p i
Axiom. (
cases_8) We take the following as an axiom:
∀i ∈ 8, ∀p : set → prop, p 0 → p 1 → p 2 → p 3 → p 4 → p 5 → p 6 → p 7 → p i
Axiom. (
cases_9) We take the following as an axiom:
∀i ∈ 9, ∀p : set → prop, p 0 → p 1 → p 2 → p 3 → p 4 → p 5 → p 6 → p 7 → p 8 → p i
Axiom. (
neq_0_1) We take the following as an axiom:
Axiom. (
neq_1_0) We take the following as an axiom:
Axiom. (
neq_0_2) We take the following as an axiom:
Axiom. (
neq_2_0) We take the following as an axiom:
Axiom. (
neq_1_2) We take the following as an axiom:
Axiom. (
neq_2_1) We take the following as an axiom:
Axiom. (
Subq_0_0) We take the following as an axiom:
Axiom. (
Subq_0_1) We take the following as an axiom:
Axiom. (
Subq_0_2) We take the following as an axiom:
Axiom. (
Subq_1_1) We take the following as an axiom:
Axiom. (
Subq_1_2) We take the following as an axiom:
Axiom. (
Subq_2_2) We take the following as an axiom:
Axiom. (
eq_1_Sing0) We take the following as an axiom:
Axiom. (
nat_0) We take the following as an axiom:
Axiom. (
nat_ordsucc) We take the following as an axiom:
Axiom. (
nat_1) We take the following as an axiom:
Axiom. (
nat_2) We take the following as an axiom:
Axiom. (
nat_ind) We take the following as an axiom:
Axiom. (
nat_inv) We take the following as an axiom:
Axiom. (
nat_p_trans) We take the following as an axiom:
Axiom. (
nat_trans) We take the following as an axiom:
Axiom. (
nat_ordinal) We take the following as an axiom:
Axiom. (
In_0_3) We take the following as an axiom:
Axiom. (
In_1_3) We take the following as an axiom:
Axiom. (
In_2_3) We take the following as an axiom:
Axiom. (
In_0_4) We take the following as an axiom:
Axiom. (
In_1_4) We take the following as an axiom:
Axiom. (
In_2_4) We take the following as an axiom:
Axiom. (
In_3_4) We take the following as an axiom:
Axiom. (
In_0_5) We take the following as an axiom:
Axiom. (
In_1_5) We take the following as an axiom:
Axiom. (
In_2_5) We take the following as an axiom:
Axiom. (
In_3_5) We take the following as an axiom:
Axiom. (
In_4_5) We take the following as an axiom:
Axiom. (
In_0_6) We take the following as an axiom:
Axiom. (
In_1_6) We take the following as an axiom:
Axiom. (
In_2_6) We take the following as an axiom:
Axiom. (
In_3_6) We take the following as an axiom:
Axiom. (
In_4_6) We take the following as an axiom:
Axiom. (
In_5_6) We take the following as an axiom:
Axiom. (
In_0_7) We take the following as an axiom:
Axiom. (
In_1_7) We take the following as an axiom:
Axiom. (
In_2_7) We take the following as an axiom:
Axiom. (
In_3_7) We take the following as an axiom:
Axiom. (
In_4_7) We take the following as an axiom:
Axiom. (
In_5_7) We take the following as an axiom:
Axiom. (
In_6_7) We take the following as an axiom:
Axiom. (
In_0_8) We take the following as an axiom:
Axiom. (
In_1_8) We take the following as an axiom:
Axiom. (
In_2_8) We take the following as an axiom:
Axiom. (
In_3_8) We take the following as an axiom:
Axiom. (
In_4_8) We take the following as an axiom:
Axiom. (
In_5_8) We take the following as an axiom:
Axiom. (
In_6_8) We take the following as an axiom:
Axiom. (
In_7_8) We take the following as an axiom:
Axiom. (
In_0_9) We take the following as an axiom:
Axiom. (
In_1_9) We take the following as an axiom:
Axiom. (
In_2_9) We take the following as an axiom:
Axiom. (
In_3_9) We take the following as an axiom:
Axiom. (
In_4_9) We take the following as an axiom:
Axiom. (
In_5_9) We take the following as an axiom:
Axiom. (
In_6_9) We take the following as an axiom:
Axiom. (
In_7_9) We take the following as an axiom:
Axiom. (
In_8_9) We take the following as an axiom:
Axiom. (
nIn_0_0) We take the following as an axiom:
Axiom. (
nIn_1_0) We take the following as an axiom:
Axiom. (
nIn_2_0) We take the following as an axiom:
Axiom. (
nIn_1_1) We take the following as an axiom:
Axiom. (
nIn_2_1) We take the following as an axiom:
Axiom. (
nIn_2_2) We take the following as an axiom:
Axiom. (
nSubq_1_0) We take the following as an axiom:
Axiom. (
nSubq_2_0) We take the following as an axiom:
Axiom. (
nSubq_2_1) We take the following as an axiom:
Axiom. (
exandE_ii) We take the following as an axiom:
∀P Q : (set → set) → prop, (∃x : set → set, P x ∧ Q x) → ∀p : prop, (∀x : set → set, P x → Q x → p) → p
Axiom. (
Regularity) We take the following as an axiom:
∀X x : set, x ∈ X → ∃Y : set, Y ∈ X ∧ ¬ ∃z : set, z ∈ X ∧ z ∈ Y
Beginning of Section EpsilonRec
Variable F : set → (set → set) → set
Hypothesis Fr : ∀X : set, ∀g h : set → set, (∀x ∈ X, g x = h x) → F X g = F X h
Axiom. (
In_rec_i_eq) We take the following as an axiom:
End of Section EpsilonRec
Notation. Natural numbers 0,1,2,... are notation for the terms formed using
∅ as 0 and forming successors with
ordsucc.
Axiom. (
Inj1_eq) We take the following as an axiom:
Axiom. (
Inj1I1) We take the following as an axiom:
Axiom. (
Inj1I2) We take the following as an axiom:
Axiom. (
Inj1E) We take the following as an axiom:
Axiom. (
Inj1E_impred) We take the following as an axiom:
∀X y : set, y ∈ Inj1 X → ∀p : set → prop, p 0 → (∀x ∈ X, p (Inj1 x)) → p y
Axiom. (
Inj1NE1) We take the following as an axiom:
Axiom. (
Inj1NE2) We take the following as an axiom:
Axiom. (
Inj0I) We take the following as an axiom:
Axiom. (
Inj0E) We take the following as an axiom:
Axiom. (
Inj0E_impred) We take the following as an axiom:
∀X y : set, y ∈ Inj0 X → ∀p : set → prop, (∀x, x ∈ X → p (Inj1 x)) → p y
Axiom. (
Unj_eq) We take the following as an axiom:
Axiom. (
Unj_Inj1_eq) We take the following as an axiom:
Axiom. (
Inj1_inj) We take the following as an axiom:
Axiom. (
Unj_Inj0_eq) We take the following as an axiom:
Axiom. (
Inj0_inj) We take the following as an axiom:
Axiom. (
Inj0_0) We take the following as an axiom:
Notation. We use
+ as an infix operator with priority 450 and which associates to the left corresponding to applying term
setsum.
Axiom. (
Inj0_setsum) We take the following as an axiom:
∀X Y x : set, x ∈ X → Inj0 x ∈ X + Y
Axiom. (
Inj1_setsum) We take the following as an axiom:
∀X Y y : set, y ∈ Y → Inj1 y ∈ X + Y
Axiom. (
setsum_mon) We take the following as an axiom:
∀X Y W Z, X ⊆ W → Y ⊆ Z → X + Y ⊆ W + Z
Axiom. (
exandE_iii) We take the following as an axiom:
∀P Q : (set → set → set) → prop, (∃x : set → set → set, P x ∧ Q x) → ∀p : prop, (∀x : set → set → set, P x → Q x → p) → p
Axiom. (
exandE_iiii) We take the following as an axiom:
∀P Q : (set → set → set → set) → prop, (∃x : set → set → set → set, P x ∧ Q x) → ∀p : prop, (∀x : set → set → set → set, P x → Q x → p) → p
Axiom. (
exandE_iio) We take the following as an axiom:
∀P Q : (set → set → prop) → prop, (∃x : set → set → prop, P x ∧ Q x) → ∀p : prop, (∀x : set → set → prop, P x → Q x → p) → p
Axiom. (
exandE_iiio) We take the following as an axiom:
∀P Q : (set → set → set → prop) → prop, (∃x : set → set → set → prop, P x ∧ Q x) → ∀p : prop, (∀x : set → set → set → prop, P x → Q x → p) → p
Primitive. The name
Descr_ii is a term of type
((set → set) → prop) → (set → set).
Axiom. (
Descr_ii_prop) We take the following as an axiom:
∀P : (set → set) → prop, (∃f : set → set, P f) → (∀f g : set → set, P f → P g → f = g) → P (Descr_ii P)
Primitive. The name
Descr_iii is a term of type
((set → set → set) → prop) → (set → set → set).
Axiom. (
Descr_iii_prop) We take the following as an axiom:
∀P : (set → set → set) → prop, (∃f : set → set → set, P f) → (∀f g : set → set → set, P f → P g → f = g) → P (Descr_iii P)
Primitive. The name
Descr_iio is a term of type
((set → set → prop) → prop) → (set → set → prop).
Axiom. (
Descr_iio_prop) We take the following as an axiom:
∀P : (set → set → prop) → prop, (∃f : set → set → prop, P f) → (∀f g : set → set → prop, P f → P g → f = g) → P (Descr_iio P)
Primitive. The name
Descr_Vo1 is a term of type
(Vo 1 → prop) → Vo 1.
Axiom. (
Descr_Vo1_prop) We take the following as an axiom:
∀P : Vo 1 → prop, (∃f : Vo 1, P f) → (∀f g : Vo 1, P f → P g → f = g) → P (Descr_Vo1 P)
Primitive. The name
Descr_Vo2 is a term of type
(Vo 2 → prop) → Vo 2.
Axiom. (
Descr_Vo2_prop) We take the following as an axiom:
∀P : Vo 2 → prop, (∃f : Vo 2, P f) → (∀f g : Vo 2, P f → P g → f = g) → P (Descr_Vo2 P)
Primitive. The name
Descr_Vo3 is a term of type
(Vo 3 → prop) → Vo 3.
Axiom. (
Descr_Vo3_prop) We take the following as an axiom:
∀P : Vo 3 → prop, (∃f : Vo 3, P f) → (∀f g : Vo 3, P f → P g → f = g) → P (Descr_Vo3 P)
Primitive. The name
Descr_Vo4 is a term of type
(Vo 4 → prop) → Vo 4.
Axiom. (
Descr_Vo4_prop) We take the following as an axiom:
∀P : Vo 4 → prop, (∃f : Vo 4, P f) → (∀f g : Vo 4, P f → P g → f = g) → P (Descr_Vo4 P)
Primitive. The name
If_ii is a term of type
prop → (set → set) → (set → set) → (set → set).
Axiom. (
If_ii_1) We take the following as an axiom:
∀p : prop, ∀x y : (set → set), p → If_ii p x y = x
Axiom. (
If_ii_0) We take the following as an axiom:
∀p : prop, ∀x y : (set → set), ¬ p → If_ii p x y = y
Primitive. The name
If_iii is a term of type
prop → (set → set → set) → (set → set → set) → (set → set → set).
Axiom. (
If_iii_1) We take the following as an axiom:
∀p : prop, ∀x y : (set → set → set), p → If_iii p x y = x
Axiom. (
If_iii_0) We take the following as an axiom:
∀p : prop, ∀x y : (set → set → set), ¬ p → If_iii p x y = y
Primitive. The name
If_iio is a term of type
prop → (set → set → prop) → (set → set → prop) → (set → set → prop).
Axiom. (
If_iio_1) We take the following as an axiom:
∀p : prop, ∀x y : (set → set → prop), p → If_iio p x y = x
Axiom. (
If_iio_0) We take the following as an axiom:
∀p : prop, ∀x y : (set → set → prop), ¬ p → If_iio p x y = y
Primitive. The name
If_Vo1 is a term of type
prop → Vo 1 → Vo 1 → Vo 1.
Axiom. (
If_Vo1_1) We take the following as an axiom:
∀p : prop, ∀x y : Vo 1, p → If_Vo1 p x y = x
Axiom. (
If_Vo1_0) We take the following as an axiom:
∀p : prop, ∀x y : Vo 1, ¬ p → If_Vo1 p x y = y
Primitive. The name
If_Vo2 is a term of type
prop → Vo 2 → Vo 2 → Vo 2.
Axiom. (
If_Vo2_1) We take the following as an axiom:
∀p : prop, ∀x y : Vo 2, p → If_Vo2 p x y = x
Axiom. (
If_Vo2_0) We take the following as an axiom:
∀p : prop, ∀x y : Vo 2, ¬ p → If_Vo2 p x y = y
Primitive. The name
If_Vo3 is a term of type
prop → Vo 3 → Vo 3 → Vo 3.
Axiom. (
If_Vo3_1) We take the following as an axiom:
∀p : prop, ∀x y : Vo 3, p → If_Vo3 p x y = x
Axiom. (
If_Vo3_0) We take the following as an axiom:
∀p : prop, ∀x y : Vo 3, ¬ p → If_Vo3 p x y = y
Primitive. The name
If_Vo4 is a term of type
prop → Vo 4 → Vo 4 → Vo 4.
Axiom. (
If_Vo4_1) We take the following as an axiom:
∀p : prop, ∀x y : Vo 4, p → If_Vo4 p x y = x
Axiom. (
If_Vo4_0) We take the following as an axiom:
∀p : prop, ∀x y : Vo 4, ¬ p → If_Vo4 p x y = y
Primitive. The name
In_rec_ii is a term of type
(set → (set → (set → set)) → (set → set)) → set → (set → set).
Axiom. (
In_rec_ii_eq) We take the following as an axiom:
∀F : set → (set → (set → set)) → (set → set), (∀X : set, ∀g h : set → (set → set), (∀x ∈ X, g x = h x) → F X g = F X h) → ∀X : set, In_rec_ii F X = F X (In_rec_ii F)
Primitive. The name
In_rec_iii is a term of type
(set → (set → (set → set → set)) → (set → set → set)) → set → (set → set → set).
Axiom. (
In_rec_iii_eq) We take the following as an axiom:
∀F : set → (set → (set → set → set)) → (set → set → set), (∀X : set, ∀g h : set → (set → set → set), (∀x ∈ X, g x = h x) → F X g = F X h) → ∀X : set, In_rec_iii F X = F X (In_rec_iii F)
Primitive. The name
In_rec_iio is a term of type
(set → (set → (set → set → prop)) → (set → set → prop)) → set → (set → set → prop).
Axiom. (
In_rec_iio_eq) We take the following as an axiom:
∀F : set → (set → (set → set → prop)) → (set → set → prop), (∀X : set, ∀g h : set → (set → set → prop), (∀x ∈ X, g x = h x) → F X g = F X h) → ∀X : set, In_rec_iio F X = F X (In_rec_iio F)
Primitive. The name
In_rec_Vo1 is a term of type
(set → (set → Vo 1) → Vo 1) → set → Vo 1.
Axiom. (
In_rec_Vo1_eq) We take the following as an axiom:
∀F : set → (set → Vo 1) → Vo 1, (∀X : set, ∀g h : set → Vo 1, (∀x ∈ X, g x = h x) → F X g = F X h) → ∀X : set, In_rec_Vo1 F X = F X (In_rec_Vo1 F)
Primitive. The name
In_rec_Vo2 is a term of type
(set → (set → Vo 2) → Vo 2) → set → Vo 2.
Axiom. (
In_rec_Vo2_eq) We take the following as an axiom:
∀F : set → (set → Vo 2) → Vo 2, (∀X : set, ∀g h : set → Vo 2, (∀x ∈ X, g x = h x) → F X g = F X h) → ∀X : set, In_rec_Vo2 F X = F X (In_rec_Vo2 F)
Primitive. The name
In_rec_Vo3 is a term of type
(set → (set → Vo 3) → Vo 3) → set → Vo 3.
Axiom. (
In_rec_Vo3_eq) We take the following as an axiom:
∀F : set → (set → Vo 3) → Vo 3, (∀X : set, ∀g h : set → Vo 3, (∀x ∈ X, g x = h x) → F X g = F X h) → ∀X : set, In_rec_Vo3 F X = F X (In_rec_Vo3 F)
Primitive. The name
In_rec_Vo4 is a term of type
(set → (set → Vo 4) → Vo 4) → set → Vo 4.
Axiom. (
In_rec_Vo4_eq) We take the following as an axiom:
∀F : set → (set → Vo 4) → Vo 4, (∀X : set, ∀g h : set → Vo 4, (∀x ∈ X, g x = h x) → F X g = F X h) → ∀X : set, In_rec_Vo4 F X = F X (In_rec_Vo4 F)
Definition. We define
incl_0_1 to be
λx ⇒ λy ⇒ y ∈ x of type
Vo 0 → Vo 1.
Definition. We define
In_1 to be
λX Y ⇒ ∃x : Vo 0, X = incl_0_1 x ∧ Y x of type
Vo 1 → Vo 1 → prop.
Definition. We define
incl_1_2 to be
λX ⇒ λY ⇒ In_1 Y X of type
Vo 1 → Vo 2.
Definition. We define
In_2 to be
λX Y ⇒ ∃x : Vo 1, X = incl_1_2 x ∧ Y x of type
Vo 2 → Vo 2 → prop.
Definition. We define
incl_2_3 to be
λX ⇒ λY ⇒ In_2 Y X of type
Vo 2 → Vo 3.
Definition. We define
In_3 to be
λX Y ⇒ ∃x : Vo 2, X = incl_2_3 x ∧ Y x of type
Vo 3 → Vo 3 → prop.
Definition. We define
incl_3_4 to be
λX ⇒ λY ⇒ In_3 Y X of type
Vo 3 → Vo 4.
Definition. We define
In_4 to be
λX Y ⇒ ∃x : Vo 3, X = incl_3_4 x ∧ Y x of type
Vo 4 → Vo 4 → prop.
Axiom. (
In_1_I) We take the following as an axiom:
Axiom. (
In_1_E) We take the following as an axiom:
∀X Y : Vo 1, In_1 X Y → ∀p : Vo 1 → prop, (∀x, Y x → p (incl_0_1 x)) → p X
Axiom. (
In_1_up) We take the following as an axiom:
Axiom. (
In_1_down) We take the following as an axiom:
Axiom. (
In_2_I) We take the following as an axiom:
Axiom. (
In_2_E) We take the following as an axiom:
∀X Y : Vo 2, In_2 X Y → ∀p : Vo 2 → prop, (∀x : Vo 1, Y x → p (incl_1_2 x)) → p X
Axiom. (
In_2_up) We take the following as an axiom:
Axiom. (
In_2_down) We take the following as an axiom:
Axiom. (
In_3_I) We take the following as an axiom:
Axiom. (
In_3_E) We take the following as an axiom:
∀X Y : Vo 3, In_3 X Y → ∀p : Vo 3 → prop, (∀x : Vo 2, Y x → p (incl_2_3 x)) → p X
Axiom. (
In_3_up) We take the following as an axiom:
Axiom. (
In_3_down) We take the following as an axiom:
Axiom. (
In_4_I) We take the following as an axiom:
Axiom. (
In_4_E) We take the following as an axiom:
∀X Y : Vo 4, In_4 X Y → ∀p : Vo 4 → prop, (∀x : Vo 3, Y x → p (incl_3_4 x)) → p X
Axiom. (
In_4_up) We take the following as an axiom:
Axiom. (
In_4_down) We take the following as an axiom:
Axiom. (
PowerI2) We take the following as an axiom:
∀X Y, (∀y ∈ Y, y ∈ X) → Y ∈ 𝒫 X
Axiom. (
PowerE2) We take the following as an axiom:
∀X Y, Y ∈ 𝒫 X → ∀y ∈ Y, y ∈ X
Axiom. (
setsum_0_0) We take the following as an axiom:
Let pair : set → set → set ≝ setsum
Axiom. (
pair_0_0) We take the following as an axiom:
Axiom. (
pair_1_0_1) We take the following as an axiom:
Axiom. (
pair_1_1_2) We take the following as an axiom:
Axiom. (
pairI0) We take the following as an axiom:
∀X Y x, x ∈ X → pair 0 x ∈ pair X Y
Axiom. (
pairI1) We take the following as an axiom:
∀X Y y, y ∈ Y → pair 1 y ∈ pair X Y
Axiom. (
pairE) We take the following as an axiom:
∀X Y z, z ∈ pair X Y → (∃x ∈ X, z = pair 0 x) ∨ (∃y ∈ Y, z = pair 1 y)
Axiom. (
pairE_impred) We take the following as an axiom:
∀X Y z, z ∈ pair X Y → ∀p : set → prop, (∀x ∈ X, p (pair 0 x)) → (∀y ∈ Y, p (pair 1 y)) → p z
Axiom. (
pairE0) We take the following as an axiom:
∀X Y x, pair 0 x ∈ pair X Y → x ∈ X
Axiom. (
pairE1) We take the following as an axiom:
∀X Y y, pair 1 y ∈ pair X Y → y ∈ Y
Axiom. (
pairEq) We take the following as an axiom:
∀X Y z, z ∈ pair X Y ↔ (∃x ∈ X, z = pair 0 x) ∨ (∃y ∈ Y, z = pair 1 y)
Axiom. (
pairSubq) We take the following as an axiom:
∀X Y W Z, X ⊆ W → Y ⊆ Z → pair X Y ⊆ pair W Z
Axiom. (
proj0I) We take the following as an axiom:
Axiom. (
proj0E) We take the following as an axiom:
Axiom. (
proj1I) We take the following as an axiom:
Axiom. (
proj1E) We take the following as an axiom:
Axiom. (
pair_inj) We take the following as an axiom:
∀x y w z : set, pair x y = pair w z → x = w ∧ y = z
Let Sigma : set → (set → set) → set ≝ lam
Notation. We use
∑ x...y [possibly with ascriptions] , B as a binder notation corresponding to a term constructed using
Sigma.
Axiom. (
pair_Sigma) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀x ∈ X, ∀y ∈ Y x, pair x y ∈ ∑x ∈ X, Y x
Axiom. (
proj0_Sigma) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀z : set, z ∈ (∑x ∈ X, Y x) → proj0 z ∈ X
Axiom. (
proj1_Sigma) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀z : set, z ∈ (∑x ∈ X, Y x) → proj1 z ∈ Y (proj0 z)
Axiom. (
pair_Sigma_E0) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀x y : set, pair x y ∈ (∑x ∈ X, Y x) → x ∈ X
Axiom. (
pair_Sigma_E1) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀x y : set, pair x y ∈ (∑x ∈ X, Y x) → y ∈ Y x
Axiom. (
Sigma_E) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀z : set, z ∈ (∑x ∈ X, Y x) → ∃x ∈ X, ∃y ∈ Y x, z = pair x y
Axiom. (
Sigma_Eq) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀z : set, z ∈ (∑x ∈ X, Y x) ↔ ∃x ∈ X, ∃y ∈ Y x, z = pair x y
Axiom. (
Sigma_mon) We take the following as an axiom:
∀X Y : set, X ⊆ Y → ∀Z W : set → set, (∀x ∈ X, Z x ⊆ W x) → (∑x ∈ X, Z x) ⊆ ∑y ∈ Y, W y
Axiom. (
Sigma_mon0) We take the following as an axiom:
∀X Y : set, X ⊆ Y → ∀Z : set → set, (∑x ∈ X, Z x) ⊆ ∑y ∈ Y, Z y
Axiom. (
Sigma_mon1) We take the following as an axiom:
∀X : set, ∀Z W : set → set, (∀x, x ∈ X → Z x ⊆ W x) → (∑x ∈ X, Z x) ⊆ ∑x ∈ X, W x
Axiom. (
Sigma_Power_1) We take the following as an axiom:
∀X : set, X ∈ 𝒫 1 → ∀Y : set → set, (∀x ∈ X, Y x ∈ 𝒫 1) → (∑x ∈ X, Y x) ∈ 𝒫 1
Notation. We use
⨯ as an infix operator with priority 440 and which associates to the left corresponding to applying term
setprod.
Axiom. (
pair_setprod) We take the following as an axiom:
∀X Y : set, ∀(x ∈ X)(y ∈ Y), pair x y ∈ X ⨯ Y
Axiom. (
setprod_mon) We take the following as an axiom:
∀X Y : set, X ⊆ Y → ∀Z W : set, Z ⊆ W → X ⨯ Z ⊆ Y ⨯ W
Axiom. (
setprod_mon0) We take the following as an axiom:
∀X Y : set, X ⊆ Y → ∀Z : set, X ⨯ Z ⊆ Y ⨯ Z
Axiom. (
setprod_mon1) We take the following as an axiom:
∀X : set, ∀Z W : set, Z ⊆ W → X ⨯ Z ⊆ X ⨯ W
Axiom. (
pair_setprod_E0) We take the following as an axiom:
∀X Y x y : set, pair x y ∈ X ⨯ Y → x ∈ X
Axiom. (
pair_setprod_E1) We take the following as an axiom:
∀X Y x y : set, pair x y ∈ X ⨯ Y → y ∈ Y
Notation. When
x is a set, a term
x y is notation for
ap x y.
Notation.
λ x ∈ A ⇒ B is notation for the set
lam A (λ x : set ⇒ B).
Notation. We now use n-tuple notation (
a0,...,
an-1) for n ≥ 2 for λ i ∈
n .
if i = 0
then a0 else ... if i =
n-2 then an-2 else an-1.
Axiom. (
lamI) We take the following as an axiom:
∀X : set, ∀F : set → set, ∀x ∈ X, ∀y ∈ F x, pair x y ∈ λx ∈ X ⇒ F x
Axiom. (
lamE) We take the following as an axiom:
∀X : set, ∀F : set → set, ∀z : set, z ∈ (λx ∈ X ⇒ F x) → ∃x ∈ X, ∃y ∈ F x, z = pair x y
Axiom. (
lamEq) We take the following as an axiom:
∀X : set, ∀F : set → set, ∀z, z ∈ (λx ∈ X ⇒ F x) ↔ ∃x ∈ X, ∃y ∈ F x, z = pair x y
Axiom. (
apI) We take the following as an axiom:
∀f x y, pair x y ∈ f → y ∈ f x
Axiom. (
apE) We take the following as an axiom:
∀f x y, y ∈ f x → pair x y ∈ f
Axiom. (
apEq) We take the following as an axiom:
∀f x y, y ∈ f x ↔ pair x y ∈ f
Axiom. (
beta) We take the following as an axiom:
∀X : set, ∀F : set → set, ∀x : set, x ∈ X → (λx ∈ X ⇒ F x) x = F x
Axiom. (
beta0) We take the following as an axiom:
∀X : set, ∀F : set → set, ∀x : set, x ∉ X → (λx ∈ X ⇒ F x) x = 0
Axiom. (
neq_3_0) We take the following as an axiom:
Axiom. (
neq_3_1) We take the following as an axiom:
Axiom. (
neq_3_2) We take the following as an axiom:
Axiom. (
neq_4_0) We take the following as an axiom:
Axiom. (
neq_4_1) We take the following as an axiom:
Axiom. (
neq_4_2) We take the following as an axiom:
Axiom. (
neq_4_3) We take the following as an axiom:
Axiom. (
neq_5_0) We take the following as an axiom:
Axiom. (
neq_5_1) We take the following as an axiom:
Axiom. (
neq_5_2) We take the following as an axiom:
Axiom. (
neq_5_3) We take the following as an axiom:
Axiom. (
neq_5_4) We take the following as an axiom:
Axiom. (
neq_6_0) We take the following as an axiom:
Axiom. (
neq_6_1) We take the following as an axiom:
Axiom. (
neq_6_2) We take the following as an axiom:
Axiom. (
neq_6_3) We take the following as an axiom:
Axiom. (
neq_6_4) We take the following as an axiom:
Axiom. (
neq_6_5) We take the following as an axiom:
Axiom. (
neq_7_0) We take the following as an axiom:
Axiom. (
neq_7_1) We take the following as an axiom:
Axiom. (
neq_7_2) We take the following as an axiom:
Axiom. (
neq_7_3) We take the following as an axiom:
Axiom. (
neq_7_4) We take the following as an axiom:
Axiom. (
neq_7_5) We take the following as an axiom:
Axiom. (
neq_7_6) We take the following as an axiom:
Axiom. (
neq_8_0) We take the following as an axiom:
Axiom. (
neq_8_1) We take the following as an axiom:
Axiom. (
neq_8_2) We take the following as an axiom:
Axiom. (
neq_8_3) We take the following as an axiom:
Axiom. (
neq_8_4) We take the following as an axiom:
Axiom. (
neq_8_5) We take the following as an axiom:
Axiom. (
neq_8_6) We take the following as an axiom:
Axiom. (
neq_8_7) We take the following as an axiom:
Axiom. (
neq_9_0) We take the following as an axiom:
Axiom. (
neq_9_1) We take the following as an axiom:
Axiom. (
neq_9_2) We take the following as an axiom:
Axiom. (
neq_9_3) We take the following as an axiom:
Axiom. (
neq_9_4) We take the following as an axiom:
Axiom. (
neq_9_5) We take the following as an axiom:
Axiom. (
neq_9_6) We take the following as an axiom:
Axiom. (
neq_9_7) We take the following as an axiom:
Axiom. (
neq_9_8) We take the following as an axiom:
Axiom. (
TransSetIb) We take the following as an axiom:
Axiom. (
TransSetEb) We take the following as an axiom:
Axiom. (
ordinal_ind) We take the following as an axiom:
∀p : set → prop, (∀alpha, ordinal alpha → (∀beta ∈ alpha, p beta) → p alpha) → ∀alpha, ordinal alpha → p alpha
Axiom. (
ordinal_1) We take the following as an axiom:
Axiom. (
ordinal_2) We take the following as an axiom:
Axiom. (
ordinal_Sep) We take the following as an axiom:
Definition. We define
AC_1 to be
∃C : (Vo 1 → prop) → Vo 1, ∀P : Vo 1 → prop, ∀x : Vo 1, P x → P (C P) of type
prop.
Definition. We define
AC_2 to be
∃C : (Vo 2 → prop) → Vo 2, ∀P : Vo 2 → prop, ∀x : Vo 2, P x → P (C P) of type
prop.
Definition. We define
AC_3 to be
∃C : (Vo 3 → prop) → Vo 3, ∀P : Vo 3 → prop, ∀x : Vo 3, P x → P (C P) of type
prop.
Axiom. (
Skolem_0) We take the following as an axiom:
∀r : set → set → prop, (∀x, ∃y, r x y) → ∃f : set → set, ∀x, r x (f x)
Axiom. (
Skolem_0_bdd) We take the following as an axiom:
∀X : set, ∀r : set → set → prop, (∀x ∈ X, ∃y, r x y) → ∃f : set → set, ∀x ∈ X, r x (f x)
Axiom. (
Skolem_1) We take the following as an axiom:
AC_1 → ∀r : Vo 1 → Vo 1 → prop, (∀x : Vo 1, ∃y : Vo 1, r x y) → ∃f : Vo 1 → Vo 1, ∀x : Vo 1, r x (f x)
Axiom. (
Skolem_1_bdd) We take the following as an axiom:
AC_1 → ∀X : Vo 1, ∀r : Vo 1 → Vo 1 → prop, (∀x : Vo 1, In_1 x X → ∃y : Vo 1, r x y) → ∃f : Vo 1 → Vo 1, ∀x : Vo 1, In_1 x X → r x (f x)
Axiom. (
Skolem_2) We take the following as an axiom:
AC_2 → ∀r : Vo 2 → Vo 2 → prop, (∀x : Vo 2, ∃y : Vo 2, r x y) → ∃f : Vo 2 → Vo 2, ∀x : Vo 2, r x (f x)
Axiom. (
Skolem_2_bdd) We take the following as an axiom:
AC_2 → ∀X : Vo 2, ∀r : Vo 2 → Vo 2 → prop, (∀x : Vo 2, In_2 x X → ∃y : Vo 2, r x y) → ∃f : Vo 2 → Vo 2, ∀x : Vo 2, In_2 x X → r x (f x)
Axiom. (
Skolem_3) We take the following as an axiom:
AC_3 → ∀r : Vo 3 → Vo 3 → prop, (∀x : Vo 3, ∃y : Vo 3, r x y) → ∃f : Vo 3 → Vo 3, ∀x : Vo 3, r x (f x)
Axiom. (
Skolem_3_bdd) We take the following as an axiom:
AC_3 → ∀X : Vo 3, ∀r : Vo 3 → Vo 3 → prop, (∀x : Vo 3, In_3 x X → ∃y : Vo 3, r x y) → ∃f : Vo 3 → Vo 3, ∀x : Vo 3, In_3 x X → r x (f x)
Axiom. (
proj0_ap_0) We take the following as an axiom:
Axiom. (
proj1_ap_1) We take the following as an axiom:
Axiom. (
pair_ap_0) We take the following as an axiom:
∀x y : set, (pair x y) 0 = x
Axiom. (
pair_ap_1) We take the following as an axiom:
∀x y : set, (pair x y) 1 = y
Axiom. (
pair_ap_n2) We take the following as an axiom:
∀x y i : set, i ∉ 2 → (pair x y) i = 0
Axiom. (
ap0_Sigma) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀z : set, z ∈ (∑x ∈ X, Y x) → (z 0) ∈ X
Axiom. (
ap1_Sigma) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀z : set, z ∈ (∑x ∈ X, Y x) → (z 1) ∈ (Y (z 0))
Axiom. (
Sigma_eta) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀z ∈ (∑x ∈ X, Y x), pair (z 0) (z 1) = z
Axiom. (
ReplEq_setprod_ext) We take the following as an axiom:
∀X Y, ∀F G : set → set → set, (∀x ∈ X, ∀y ∈ Y, F x y = G x y) → {F (w 0) (w 1)|w ∈ X ⨯ Y} = {G (w 0) (w 1)|w ∈ X ⨯ Y}
Axiom. (
setsum_p_E) We take the following as an axiom:
Axiom. (
setsum_p_I) We take the following as an axiom:
Axiom. (
setsum_p_I2) We take the following as an axiom:
Axiom. (
pred_ext_i) We take the following as an axiom:
∀p q : set → prop, (∀x, p x → q x) → (∀x, q x → p x) → p = q
Axiom. (
tuple_pair) We take the following as an axiom:
∀x y : set, pair x y = (x,y)
Notation. We use
∏ x...y [possibly with ascriptions] , B as a binder notation corresponding to a term constructed using
Pi.
Axiom. (
PiI) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀f : set, (∀u ∈ f, setsum_p u ∧ u 0 ∈ X) → (∀x ∈ X, f x ∈ Y x) → f ∈ ∏x ∈ X, Y x
Axiom. (
PiE_impred) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀f : set, f ∈ (∏x ∈ X, Y x) → ∀p : prop, ((∀u ∈ f, setsum_p u ∧ u 0 ∈ X) → (∀x ∈ X, f x ∈ Y x) → p) → p
Axiom. (
PiE) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀f : set, f ∈ (∏x ∈ X, Y x) → (∀u ∈ f, setsum_p u ∧ u 0 ∈ X) ∧ (∀x ∈ X, f x ∈ Y x)
Axiom. (
PiEq) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀f : set, f ∈ Pi X Y ↔ (∀u ∈ f, setsum_p u ∧ u 0 ∈ X) ∧ (∀x ∈ X, f x ∈ Y x)
Axiom. (
lam_Pi) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀F : set → set, (∀x ∈ X, F x ∈ Y x) → (λx ∈ X ⇒ F x) ∈ (∏x ∈ X, Y x)
Axiom. (
ap_Pi) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀f : set, ∀x : set, f ∈ (∏x ∈ X, Y x) → x ∈ X → f x ∈ Y x
Axiom. (
Pi_ext_Subq) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀f g ∈ (∏x ∈ X, Y x), (∀x ∈ X, f x ⊆ g x) → f ⊆ g
Axiom. (
Pi_ext) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀f g ∈ (∏x ∈ X, Y x), (∀x ∈ X, f x = g x) → f = g
Axiom. (
Pi_eta) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀f : set, f ∈ (∏x ∈ X, Y x) → (λx ∈ X ⇒ f x) = f
Axiom. (
Pi_Power_1) We take the following as an axiom:
∀X : set, ∀Y : set → set, (∀x ∈ X, Y x ∈ 𝒫 1) → (∏x ∈ X, Y x) ∈ 𝒫 1
Axiom. (
Pi_0_dom_mon) We take the following as an axiom:
∀X Y : set, ∀A : set → set, X ⊆ Y → (∀y ∈ Y, y ∉ X → 0 ∈ A y) → (∏x ∈ X, A x) ⊆ ∏y ∈ Y, A y
Axiom. (
Pi_cod_mon) We take the following as an axiom:
∀X : set, ∀A B : set → set, (∀x ∈ X, A x ⊆ B x) → (∏x ∈ X, A x) ⊆ ∏x ∈ X, B x
Axiom. (
Pi_0_mon) We take the following as an axiom:
∀X Y : set, ∀A B : set → set, (∀x ∈ X, A x ⊆ B x) → X ⊆ Y → (∀y ∈ Y, y ∉ X → 0 ∈ B y) → (∏x ∈ X, A x) ⊆ ∏y ∈ Y, B y
Notation. We use
:^: as an infix operator with priority 430 and which associates to the left corresponding to applying term
setexp.
Axiom. (
setexp_2_eq) We take the following as an axiom:
Axiom. (
setexp_0_dom_mon) We take the following as an axiom:
∀A : set, 0 ∈ A → ∀X Y : set, X ⊆ Y → AX ⊆ AY
Axiom. (
setexp_0_mon) We take the following as an axiom:
∀X Y A B : set, 0 ∈ B → A ⊆ B → X ⊆ Y → AX ⊆ BY
Beginning of Section Tuples
Variable x0 x1 : set
Variable x2 : set
End of Section Tuples
Axiom. (
tupleI0) We take the following as an axiom:
Axiom. (
tupleI1) We take the following as an axiom:
Axiom. (
tupleE) We take the following as an axiom:
Axiom. (
tuple_2_inj) We take the following as an axiom:
∀x y w z : set, (x,y) = (w,z) → x = w ∧ y = z
Axiom. (
tuple_2_inj_impred) We take the following as an axiom:
∀x y w z : set, (x,y) = (w,z) → ∀p : prop, (x = w → y = z → p) → p
Axiom. (
tuple_2_Sigma) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀x ∈ X, ∀y ∈ Y x, (x,y) ∈ ∑x ∈ X, Y x
Axiom. (
tuple_2_setprod) We take the following as an axiom:
∀X : set, ∀Y : set, ∀x ∈ X, ∀y ∈ Y, (x,y) ∈ X ⨯ Y
Axiom. (
tuple_Sigma_eta) We take the following as an axiom:
∀X : set, ∀Y : set → set, ∀z ∈ (∑x ∈ X, Y x), (z 0,z 1) = z
Axiom. (
lamI2) We take the following as an axiom:
∀X, ∀F : set → set, ∀x ∈ X, ∀y ∈ F x, (x,y) ∈ λx ∈ X ⇒ F x
Axiom. (
lamE2) We take the following as an axiom:
∀X, ∀F : set → set, ∀z : set, z ∈ (λx ∈ X ⇒ F x) → ∃x ∈ X, ∃y ∈ F x, z = (x,y)
Axiom. (
lamE_impred) We take the following as an axiom:
∀X, ∀F : set → set, ∀z : set, z ∈ (λx ∈ X ⇒ F x) → ∀p : set → prop, (∀x ∈ X, ∀y ∈ F x, p (pair x y)) → p z
Axiom. (
lamE2_impred) We take the following as an axiom:
∀X, ∀F : set → set, ∀z : set, z ∈ (λx ∈ X ⇒ F x) → ∀p : set → prop, (∀x ∈ X, ∀y ∈ F x, p (x,y)) → p z
Axiom. (
apI2) We take the following as an axiom:
∀f x y, (x,y) ∈ f → y ∈ f x
Axiom. (
apE2) We take the following as an axiom:
∀f x y, y ∈ f x → (x,y) ∈ f
Axiom. (
ap_const_0) We take the following as an axiom:
Axiom. (
lam_ext_sub) We take the following as an axiom:
∀X, ∀F G : set → set, (∀x ∈ X, F x = G x) → (λx ∈ X ⇒ F x) ⊆ (λx ∈ X ⇒ G x)
Axiom. (
lam_ext) We take the following as an axiom:
∀X, ∀F G : set → set, (∀x ∈ X, F x = G x) → (λx ∈ X ⇒ F x) = (λx ∈ X ⇒ G x)
Axiom. (
lam_eta) We take the following as an axiom:
∀X, ∀F : set → set, (λx ∈ X ⇒ (λx ∈ X ⇒ F x) x) = (λx ∈ X ⇒ F x)
Axiom. (
tuple_2_eta) We take the following as an axiom:
Axiom. (
tuple_3_eta) We take the following as an axiom:
Axiom. (
tuple_4_eta) We take the following as an axiom:
∀x y z w, (λi ∈ 4 ⇒ (x,y,z,w) i) = (x,y,z,w)
Axiom. (
Sep2I) We take the following as an axiom:
∀X, ∀Y : set → set, ∀R : set → set → prop, ∀x ∈ X, ∀y ∈ Y x, R x y → (x,y) ∈ Sep2 X Y R
Axiom. (
Sep2E_impred) We take the following as an axiom:
∀X, ∀Y : set → set, ∀R : set → set → prop, ∀u ∈ Sep2 X Y R, ∀p : set → prop, (∀x ∈ X, ∀y ∈ Y x, R x y → p (x,y)) → p u
Axiom. (
Sep2E) We take the following as an axiom:
∀X, ∀Y : set → set, ∀R : set → set → prop, ∀u ∈ Sep2 X Y R, ∃x ∈ X, ∃y ∈ Y x, u = (x,y) ∧ R x y
Axiom. (
Sep2E'_impred) We take the following as an axiom:
∀X, ∀Y : set → set, ∀R : set → set → prop, ∀x y, (x,y) ∈ Sep2 X Y R → ∀p : prop, (x ∈ X → y ∈ Y x → R x y → p) → p
Axiom. (
Sep2E'1) We take the following as an axiom:
∀X, ∀Y : set → set, ∀R : set → set → prop, ∀x y, (x,y) ∈ Sep2 X Y R → x ∈ X
Axiom. (
Sep2E'2) We take the following as an axiom:
∀X, ∀Y : set → set, ∀R : set → set → prop, ∀x y, (x,y) ∈ Sep2 X Y R → y ∈ Y x
Axiom. (
Sep2E'3) We take the following as an axiom:
∀X, ∀Y : set → set, ∀R : set → set → prop, ∀x y, (x,y) ∈ Sep2 X Y R → R x y
Axiom. (
Sep2_ext) We take the following as an axiom:
∀X, ∀Y : set → set, ∀R R' : set → set → prop, (∀x ∈ X, ∀y ∈ Y x, R x y ↔ R' x y) → Sep2 X Y R = Sep2 X Y R'
Axiom. (
beta2) We take the following as an axiom:
∀X, ∀Y : set → set, ∀F : set → set → set, ∀x ∈ X, ∀y ∈ Y x, lam2 X Y F x y = F x y
Axiom. (
lam2_ext) We take the following as an axiom:
∀X, ∀Y : set → set, ∀F G : set → set → set, (∀x ∈ X, ∀y ∈ Y x, F x y = G x y) → lam2 X Y F = lam2 X Y G
Axiom. (
tuple_3_in_A_3) We take the following as an axiom:
∀x y z A, x ∈ A → y ∈ A → z ∈ A → (x,y,z) ∈ A3
Axiom. (
injI) We take the following as an axiom:
∀X Y, ∀f : set → set, (∀x ∈ X, f x ∈ Y) → (∀x z ∈ X, f x = f z → x = z) → inj X Y f
Axiom. (
injE_impred) We take the following as an axiom:
∀X Y, ∀f : set → set, inj X Y f → ∀p : prop, ((∀x ∈ X, f x ∈ Y) → (∀x z ∈ X, f x = f z → x = z) → p) → p
Axiom. (
bijI) We take the following as an axiom:
∀X Y, ∀f : set → set, inj X Y f → (∀y ∈ Y, ∃x ∈ X, f x = y) → bij X Y f
Axiom. (
bijE_impred) We take the following as an axiom:
∀X Y, ∀f : set → set, bij X Y f → ∀p : prop, (inj X Y f → (∀y ∈ Y, ∃x ∈ X, f x = y) → p) → p
Axiom. (
In_irref_b) We take the following as an axiom:
Axiom. (
neq_i_E) We take the following as an axiom:
∀x y, x ≠ y → x = y → ∀p : prop, p
Axiom. (
neq_i_sym_E) We take the following as an axiom:
∀x y, x ≠ y → y = x → ∀p : prop, p
Beginning of Section Tuples
Variable x0 x1 x2 x3 : set
Variable x4 : set
Variable x5 : set
Axiom. (
tuple_6_0_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5) 0 = x0
Axiom. (
tuple_6_1_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5) 1 = x1
Axiom. (
tuple_6_2_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5) 2 = x2
Axiom. (
tuple_6_3_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5) 3 = x3
Axiom. (
tuple_6_4_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5) 4 = x4
Axiom. (
tuple_6_5_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5) 5 = x5
Variable x6 : set
Axiom. (
tuple_7_0_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6) 0 = x0
Axiom. (
tuple_7_1_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6) 1 = x1
Axiom. (
tuple_7_2_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6) 2 = x2
Axiom. (
tuple_7_3_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6) 3 = x3
Axiom. (
tuple_7_4_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6) 4 = x4
Axiom. (
tuple_7_5_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6) 5 = x5
Axiom. (
tuple_7_6_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6) 6 = x6
Variable x7 : set
Axiom. (
tuple_8_0_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7) 0 = x0
Axiom. (
tuple_8_1_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7) 1 = x1
Axiom. (
tuple_8_2_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7) 2 = x2
Axiom. (
tuple_8_3_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7) 3 = x3
Axiom. (
tuple_8_4_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7) 4 = x4
Axiom. (
tuple_8_5_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7) 5 = x5
Axiom. (
tuple_8_6_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7) 6 = x6
Axiom. (
tuple_8_7_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7) 7 = x7
Variable x8 : set
Axiom. (
tuple_9_0_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7,x8) 0 = x0
Axiom. (
tuple_9_1_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7,x8) 1 = x1
Axiom. (
tuple_9_2_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7,x8) 2 = x2
Axiom. (
tuple_9_3_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7,x8) 3 = x3
Axiom. (
tuple_9_4_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7,x8) 4 = x4
Axiom. (
tuple_9_5_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7,x8) 5 = x5
Axiom. (
tuple_9_6_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7,x8) 6 = x6
Axiom. (
tuple_9_7_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7,x8) 7 = x7
Axiom. (
tuple_9_8_eq) We take the following as an axiom:
(x0,x1,x2,x3,x4,x5,x6,x7,x8) 8 = x8
End of Section Tuples
Axiom. (
tuple_4_in_A_4) We take the following as an axiom:
∀x y z w A, x ∈ A → y ∈ A → z ∈ A → w ∈ A → (x,y,z,w) ∈ A4
Axiom. (
tuple_4_bij_4) We take the following as an axiom:
∀x y z w, x ∈ 4 → y ∈ 4 → z ∈ 4 → w ∈ 4 → x ≠ y → x ≠ z → x ≠ w → y ≠ z → y ≠ w → z ≠ w → bij 4 4 (λi ⇒ (x,y,z,w) i)
Axiom. (
V_eq) We take the following as an axiom:
Axiom. (
V_I) We take the following as an axiom:
∀y x X : set, x ∈ X → y ⊆ V_ x → y ∈ V_ X
Axiom. (
V_E) We take the following as an axiom:
∀y X : set, y ∈ V_ X → ∀p : prop, (∀x ∈ X, y ⊆ V_ x → p) → p
Axiom. (
V_Subq) We take the following as an axiom:
Axiom. (
V_Subq_2) We take the following as an axiom:
Axiom. (
V_In) We take the following as an axiom:
Axiom. (
iff_refl) We take the following as an axiom:
Axiom. (
iff_sym) We take the following as an axiom:
∀A B : prop, (A ↔ B) → (B ↔ A)
Axiom. (
iff_trans) We take the following as an axiom:
∀A B C : prop, (A ↔ B) → (B ↔ C) → (A ↔ C)
Axiom. (
PNoEq_ref_) We take the following as an axiom:
∀alpha, ∀p : set → prop, PNoEq_ alpha p p
Axiom. (
PNoEq_sym_) We take the following as an axiom:
∀alpha, ∀p q : set → prop, PNoEq_ alpha p q → PNoEq_ alpha q p
Axiom. (
PNoEq_tra_) We take the following as an axiom:
Axiom. (
PNoLt_E_) We take the following as an axiom:
Axiom. (
PNoLt_irref_) We take the following as an axiom:
∀alpha, ∀p : set → prop, ¬ PNoLt_ alpha p p
Axiom. (
PNoLt_mon_) We take the following as an axiom:
Axiom. (
PNoLt_tra_) We take the following as an axiom:
Axiom. (
PNoLtI1) We take the following as an axiom:
Axiom. (
PNoLtI2) We take the following as an axiom:
Axiom. (
PNoLtI3) We take the following as an axiom:
Axiom. (
PNoLtE) We take the following as an axiom:
Axiom. (
PNoLtE2) We take the following as an axiom:
∀alpha, ∀p q : set → prop, PNoLt alpha p alpha q → PNoLt_ alpha p q
Axiom. (
PNoLt_irref) We take the following as an axiom:
∀alpha, ∀p : set → prop, ¬ PNoLt alpha p alpha p
Axiom. (
PNoLtEq_tra) We take the following as an axiom:
Axiom. (
PNoEqLt_tra) We take the following as an axiom:
Axiom. (
PNoLt_tra) We take the following as an axiom:
Axiom. (
PNoLeI1) We take the following as an axiom:
Axiom. (
PNoLeI2) We take the following as an axiom:
∀alpha, ∀p q : set → prop, PNoEq_ alpha p q → PNoLe alpha p alpha q
Axiom. (
PNoLeE) We take the following as an axiom:
Axiom. (
PNoLe_ref) We take the following as an axiom:
∀alpha, ∀p : set → prop, PNoLe alpha p alpha p
Axiom. (
PNoLtLe_tra) We take the following as an axiom:
Axiom. (
PNoLeLt_tra) We take the following as an axiom:
Axiom. (
PNoEqLe_tra) We take the following as an axiom:
Axiom. (
PNoLeEq_tra) We take the following as an axiom:
Axiom. (
PNoLe_tra) We take the following as an axiom:
Axiom. (
exactly1of2_E) We take the following as an axiom:
∀A B : prop, exactly1of2 A B → ∀p : prop, (A → ¬ B → p) → (¬ A → B → p) → p
Axiom. (
exactly1of3_E) We take the following as an axiom:
∀A B C : prop, exactly1of3 A B C → ∀p : prop, (A → ¬ B → ¬ C → p) → (¬ A → B → ¬ C → p) → (¬ A → ¬ B → C → p) → p
Axiom. (
exu_i_E1) We take the following as an axiom:
∀P : set → prop, (exu_i P) → ∃x, P x
Axiom. (
exu_i_E2) We take the following as an axiom:
∀P : set → prop, (exu_i P) → ∀x y, P x → P y → x = y
Axiom. (
exu_i_I) We take the following as an axiom:
∀P : set → prop, (∃x, P x) → (∀x y, P x → P y → x = y) → exu_i P
Axiom. (
atleastp_I) We take the following as an axiom:
Axiom. (
ordinalI) We take the following as an axiom:
Axiom. (
transitive_i_I) We take the following as an axiom:
∀R : set → set → prop, (∀x y z, R x y → R y z → R x z) → transitive_i R
Axiom. (
eqreln_i_I) We take the following as an axiom:
Axiom. (
eqreln_i_E) We take the following as an axiom:
Axiom. (
per_i_I) We take the following as an axiom:
Axiom. (
per_i_E) We take the following as an axiom:
Axiom. (
linear_i_I) We take the following as an axiom:
∀R : set → set → prop, (∀x y, R x y ∨ R y x) → linear_i R
Axiom. (
linear_i_E) We take the following as an axiom:
∀R : set → set → prop, linear_i R → ∀x y, R x y ∨ R y x
Axiom. (
binrep_I1) We take the following as an axiom:
Axiom. (
binrep_I2) We take the following as an axiom:
Axiom. (
binrep_E) We take the following as an axiom:
∀X Y, ∀z ∈ binrep X Y, ∀p : set → prop, (∀x ∈ X, p (Inj0 x)) → (∀Z, Z ⊆ Y → p (Inj1 Z)) → p z
Axiom. (
equip_mod_E) We take the following as an axiom:
Axiom. (
tuple_p_I) We take the following as an axiom:
Axiom. (
tuple_p_E) We take the following as an axiom:
Axiom. (
setexp_I) We take the following as an axiom:
∀X Y, ∀f ∈ (∏x ∈ X, Y), f ∈ YX
Axiom. (
setexp_E) We take the following as an axiom:
∀X Y, ∀f ∈ YX, f ∈ ∏x ∈ X, Y
Axiom. (
lam2_I) We take the following as an axiom:
∀X, ∀Y : set → set, ∀F : set → set → set, ∀x ∈ X, ∀y ∈ Y x, ∀z ∈ F x y, x + (y + z) ∈ lam2 X Y F
Axiom. (
lam2_E) We take the following as an axiom:
∀X, ∀Y : set → set, ∀F : set → set → set, ∀w ∈ lam2 X Y F, ∃x ∈ X, ∃y ∈ Y x, ∃z ∈ F x y, w = x + (y + z)
Axiom. (
lam2_E_impred) We take the following as an axiom:
∀X, ∀Y : set → set, ∀F : set → set → set, ∀w ∈ lam2 X Y F, ∀p : set → prop, (∀x ∈ X, ∀y ∈ Y x, ∀z ∈ F x y, p (x + (y + z))) → p w
Axiom. (
lam2_I2) We take the following as an axiom:
∀X, ∀Y : set → set, ∀F : set → set → set, ∀x ∈ X, ∀y ∈ Y x, ∀z ∈ F x y, (x,(y,z)) ∈ lam2 X Y F
Axiom. (
lam2_E2) We take the following as an axiom:
∀X, ∀Y : set → set, ∀F : set → set → set, ∀w ∈ lam2 X Y F, ∃x ∈ X, ∃y ∈ Y x, ∃z ∈ F x y, w = (x,(y,z))
Axiom. (
lam2_E2_impred) We take the following as an axiom:
∀X, ∀Y : set → set, ∀F : set → set → set, ∀w ∈ lam2 X Y F, ∀p : set → prop, (∀x ∈ X, ∀y ∈ Y x, ∀z ∈ F x y, p (x,(y,z))) → p w
Axiom. (
binop_on_I) We take the following as an axiom:
∀X, ∀f : set → set → set, (∀x y ∈ X, f x y ∈ X) → binop_on X f
Axiom. (
binop_on_E) We take the following as an axiom:
∀X, ∀f : set → set → set, binop_on X f → ∀x y ∈ X, f x y ∈ X
Beginning of Section NatRec
Variable z : set
Variable f : set → set → set
Let F : set → (set → set) → set ≝ λn g ⇒ if ⋃ n ∈ n then f (⋃ n) (g (⋃ n)) else z
Axiom. (
nat_primrec_r) We take the following as an axiom:
∀X : set, ∀g h : set → set, (∀x ∈ X, g x = h x) → F X g = F X h
End of Section NatRec
Notation. We use
+ as an infix operator with priority 360 and which associates to the right corresponding to applying term
add_nat.
Axiom. (
add_nat_0R) We take the following as an axiom:
Axiom. (
add_nat_SR) We take the following as an axiom:
Axiom. (
add_nat_p) We take the following as an axiom:
Axiom. (
add_nat_0L) We take the following as an axiom:
Axiom. (
add_nat_SL) We take the following as an axiom:
Axiom. (
add_nat_com) We take the following as an axiom:
Axiom. (
add_nat_leq) We take the following as an axiom:
Axiom. (
add_nat_ltL) We take the following as an axiom:
Axiom. (
add_nat_ltR) We take the following as an axiom:
Axiom. (
add_nat_mem_impred) We take the following as an axiom:
∀m, ∀n, nat_p n → ∀y ∈ m + n, ∀p : prop, (y ∈ m → p) → (∀i ∈ n, y = m + i → p) → p
Notation. We use
* as an infix operator with priority 355 and which associates to the right corresponding to applying term
mul_nat.
Axiom. (
mul_nat_0R) We take the following as an axiom:
Axiom. (
mul_nat_SR) We take the following as an axiom:
Axiom. (
mul_nat_p) We take the following as an axiom:
Axiom. (
mul_nat_0L) We take the following as an axiom:
Axiom. (
mul_nat_SL) We take the following as an axiom:
Axiom. (
mul_nat_com) We take the following as an axiom:
Definition. We define
exp_nat to be
λn m : set ⇒ nat_primrec 1 (λ_ r ⇒ n * r) m of type
set → set → set.
Notation. We use
^ as an infix operator with priority 342 and which associates to the right corresponding to applying term
exp_nat.
Axiom. (
exp_nat_0) We take the following as an axiom:
Axiom. (
exp_nat_S) We take the following as an axiom:
Axiom. (
equipI) We take the following as an axiom:
∀X Y, ∀f : set → set, bij X Y f → equip X Y
Axiom. (
equipE_impred) We take the following as an axiom:
∀X Y, equip X Y → ∀p : prop, (∀f : set → set, bij X Y f → p) → p
Axiom. (
inj_incl) We take the following as an axiom:
∀X Y, X ⊆ Y → inj X Y (λx ⇒ x)
Axiom. (
inj_id) We take the following as an axiom:
Axiom. (
bij_id) We take the following as an axiom:
Definition. We define
inv to be
λX f ⇒ λy : set ⇒ Eps_i (λx ⇒ x ∈ X ∧ f x = y) of type
set → (set → set) → set → set.
Axiom. (
surj_rinv) We take the following as an axiom:
∀X Y, ∀f : set → set, (∀w ∈ Y, ∃u ∈ X, f u = w) → ∀y ∈ Y, inv X f y ∈ X ∧ f (inv X f y) = y
Axiom. (
inj_linv) We take the following as an axiom:
∀X Y, ∀f : set → set, (∀u v ∈ X, f u = f v → u = v) → ∀x ∈ X, inv X f (f x) = x
Axiom. (
bij_inv) We take the following as an axiom:
∀X Y, ∀f : set → set, bij X Y f → bij Y X (inv X f)
Axiom. (
inj_comp) We take the following as an axiom:
∀X Y Z : set, ∀f g : set → set, inj X Y f → inj Y Z g → inj X Z (λx ⇒ g (f x))
Axiom. (
bij_comp) We take the following as an axiom:
∀X Y Z : set, ∀f g : set → set, bij X Y f → bij Y Z g → bij X Z (λx ⇒ g (f x))
Axiom. (
equip_ref) We take the following as an axiom:
Axiom. (
equip_sym) We take the following as an axiom:
Axiom. (
equip_tra) We take the following as an axiom:
Axiom. (
inj_Inj0) We take the following as an axiom:
Axiom. (
inj_Inj1) We take the following as an axiom:
Axiom. (
LoopI) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, binop_on X m → binop_on X b → binop_on X s → (∀x ∈ X, (m e x = x ∧ m x e = x)) → (∀x y ∈ X, (b x (m x y) = y ∧ m x (b x y) = y ∧ s (m x y) y = x ∧ m (s x y) y = x)) → Loop X m b s e
Axiom. (
LoopE) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, Loop X m b s e → ∀p : prop, (binop_on X m → binop_on X b → binop_on X s → (∀x ∈ X, (m e x = x ∧ m x e = x)) → (∀x y ∈ X, (b x (m x y) = y ∧ m x (b x y) = y ∧ s (m x y) y = x ∧ m (s x y) y = x)) → p) → p
Axiom. (
Loop_with_defs_I) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, ∀K : set → set → set, ∀a : set → set → set → set, ∀T : set → set → set, ∀L R : set → set → set → set, ∀I1 J1 I2 J2 : set → set → set, Loop X m b s e → (∀x y ∈ X, K x y = b (m y x) (m x y)) → (∀x y z ∈ X, a x y z = b (m x (m y z)) (m (m x y) z)) → (∀x u ∈ X, T x u = b x (m u x) ∧ I1 x u = m x (m u (b x e)) ∧ J1 x u = m (m (s e x) u) x ∧ I2 x u = m (b x u) (b (b x e) e) ∧ J2 x u = m (s e (s e x)) (s u x)) → (∀x y u ∈ X, L x y u = b (m y x) (m y (m x u)) ∧ R x y u = s (m (m u x) y) (m x y)) → Loop_with_defs X m b s e K a T L R I1 J1 I2 J2
Axiom. (
Loop_with_defs_E) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, ∀K : set → set → set, ∀a : set → set → set → set, ∀T : set → set → set, ∀L R : set → set → set → set, ∀I1 J1 I2 J2 : set → set → set, Loop_with_defs X m b s e K a T L R I1 J1 I2 J2 → ∀p : prop, (Loop X m b s e → (∀x y ∈ X, K x y = b (m y x) (m x y)) → (∀x y z ∈ X, a x y z = b (m x (m y z)) (m (m x y) z)) → (∀x u ∈ X, T x u = b x (m u x) ∧ I1 x u = m x (m u (b x e)) ∧ J1 x u = m (m (s e x) u) x ∧ I2 x u = m (b x u) (b (b x e) e) ∧ J2 x u = m (s e (s e x)) (s u x)) → (∀x y u ∈ X, L x y u = b (m y x) (m y (m x u)) ∧ R x y u = s (m (m u x) y) (m x y)) → p) → p
Axiom. (
Loop_with_defs_cex1_I0) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, ∀K : set → set → set, ∀a : set → set → set → set, ∀T : set → set → set, ∀L R : set → set → set → set, ∀I1 J1 I2 J2 : set → set → set, Loop_with_defs X m b s e K a T L R I1 J1 I2 J2 → (∃u x y w ∈ X, K (m (b (L x y u) e) u) w ≠ e) → Loop_with_defs_cex1 X m b s e K a T L R I1 J1 I2 J2
Axiom. (
Loop_with_defs_cex1_E0) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, ∀K : set → set → set, ∀a : set → set → set → set, ∀T : set → set → set, ∀L R : set → set → set → set, ∀I1 J1 I2 J2 : set → set → set, Loop_with_defs_cex1 X m b s e K a T L R I1 J1 I2 J2 → ∀p : prop, (Loop_with_defs X m b s e K a T L R I1 J1 I2 J2 → (∃u x y w ∈ X, K (m (b (L x y u) e) u) w ≠ e) → p) → p
Axiom. (
Loop_with_defs_cex1_I) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, ∀K : set → set → set, ∀a : set → set → set → set, ∀T : set → set → set, ∀L R : set → set → set → set, ∀I1 J1 I2 J2 : set → set → set, ∀u x y w ∈ X, Loop_with_defs X m b s e K a T L R I1 J1 I2 J2 → K (m (b (L x y u) e) u) w ≠ e → Loop_with_defs_cex1 X m b s e K a T L R I1 J1 I2 J2
Axiom. (
andE_imp) We take the following as an axiom:
∀A B p : prop, (A → B → p) → (A ∧ B → p)
Axiom. (
orE_imp) We take the following as an axiom:
∀A B p : prop, (A → p) → (B → p) → (A ∨ B → p)
Axiom. (
Loop_with_defs_cex1_E) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, ∀K : set → set → set, ∀a : set → set → set → set, ∀T : set → set → set, ∀L R : set → set → set → set, ∀I1 J1 I2 J2 : set → set → set, Loop_with_defs_cex1 X m b s e K a T L R I1 J1 I2 J2 → ∀p : prop, (∀u x y w ∈ X, Loop_with_defs X m b s e K a T L R I1 J1 I2 J2 → K (m (b (L x y u) e) u) w ≠ e → p) → p
Axiom. (
Loop_with_defs_cex2_I0) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, ∀K : set → set → set, ∀a : set → set → set → set, ∀T : set → set → set, ∀L R : set → set → set → set, ∀I1 J1 I2 J2 : set → set → set, Loop_with_defs X m b s e K a T L R I1 J1 I2 J2 → (∃u x y z w ∈ X, a w (m (s e u) (R x y u)) z ≠ e) → Loop_with_defs_cex2 X m b s e K a T L R I1 J1 I2 J2
Axiom. (
Loop_with_defs_cex2_E0) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, ∀K : set → set → set, ∀a : set → set → set → set, ∀T : set → set → set, ∀L R : set → set → set → set, ∀I1 J1 I2 J2 : set → set → set, Loop_with_defs_cex2 X m b s e K a T L R I1 J1 I2 J2 → ∀p : prop, (Loop_with_defs X m b s e K a T L R I1 J1 I2 J2 → (∃u x y z w ∈ X, a w (m (s e u) (R x y u)) z ≠ e) → p) → p
Axiom. (
Loop_with_defs_cex2_I) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, ∀K : set → set → set, ∀a : set → set → set → set, ∀T : set → set → set, ∀L R : set → set → set → set, ∀I1 J1 I2 J2 : set → set → set, ∀u x y z w ∈ X, Loop_with_defs X m b s e K a T L R I1 J1 I2 J2 → a w (m (s e u) (R x y u)) z ≠ e → Loop_with_defs_cex2 X m b s e K a T L R I1 J1 I2 J2
Axiom. (
Loop_with_defs_cex2_E) We take the following as an axiom:
∀X, ∀m b s : set → set → set, ∀e : set, ∀K : set → set → set, ∀a : set → set → set → set, ∀T : set → set → set, ∀L R : set → set → set → set, ∀I1 J1 I2 J2 : set → set → set, Loop_with_defs_cex2 X m b s e K a T L R I1 J1 I2 J2 → ∀p : prop, (∀u x y z w ∈ X, Loop_with_defs X m b s e K a T L R I1 J1 I2 J2 → a w (m (s e u) (R x y u)) z ≠ e → p) → p
Axiom. (
binop_on_1) We take the following as an axiom:
Definition. We define
binop_table_2 to be
λx_0_0 x_0_1 x_1_0 x_1_1 i j ⇒ ((x_0_0,x_0_1),(x_1_0,x_1_1)) i j of type
set → set → set → set → set → set → set.
Axiom. (
Z2_Loop) We take the following as an axiom:
Definition. We define
binop_table_3 to be
λx_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2 i j ⇒ ((x_0_0,x_0_1,x_0_2),(x_1_0,x_1_1,x_1_2),(x_2_0,x_2_1,x_2_2)) i j of type
set → set → set → set → set → set → set → set → set → set → set → set.
Axiom. (
binop_table_3_0_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2, binop_table_3 x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2 0 0 = x_0_0
Axiom. (
binop_table_3_0_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2, binop_table_3 x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2 0 1 = x_0_1
Axiom. (
binop_table_3_0_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2, binop_table_3 x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2 0 2 = x_0_2
Axiom. (
binop_table_3_1_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2, binop_table_3 x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2 1 0 = x_1_0
Axiom. (
binop_table_3_1_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2, binop_table_3 x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2 1 1 = x_1_1
Axiom. (
binop_table_3_1_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2, binop_table_3 x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2 1 2 = x_1_2
Axiom. (
binop_table_3_2_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2, binop_table_3 x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2 2 0 = x_2_0
Axiom. (
binop_table_3_2_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2, binop_table_3 x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2 2 1 = x_2_1
Axiom. (
binop_table_3_2_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2, binop_table_3 x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2 2 2 = x_2_2
Axiom. (
binop_table_on_3) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2 ∈ 3, binop_on 3 (binop_table_3 x_0_0 x_0_1 x_0_2 x_1_0 x_1_1 x_1_2 x_2_0 x_2_1 x_2_2)
Definition. We define
binop_table_4 to be
λx_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 i j ⇒ ((x_0_0,x_0_1,x_0_2,x_0_3),(x_1_0,x_1_1,x_1_2,x_1_3),(x_2_0,x_2_1,x_2_2,x_2_3),(x_3_0,x_3_1,x_3_2,x_3_3)) i j of type
set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set.
Axiom. (
binop_table_4_0_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 0 0 = x_0_0
Axiom. (
binop_table_4_0_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 0 1 = x_0_1
Axiom. (
binop_table_4_0_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 0 2 = x_0_2
Axiom. (
binop_table_4_0_3) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 0 3 = x_0_3
Axiom. (
binop_table_4_1_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 1 0 = x_1_0
Axiom. (
binop_table_4_1_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 1 1 = x_1_1
Axiom. (
binop_table_4_1_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 1 2 = x_1_2
Axiom. (
binop_table_4_1_3) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 1 3 = x_1_3
Axiom. (
binop_table_4_2_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 2 0 = x_2_0
Axiom. (
binop_table_4_2_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 2 1 = x_2_1
Axiom. (
binop_table_4_2_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 2 2 = x_2_2
Axiom. (
binop_table_4_2_3) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 2 3 = x_2_3
Axiom. (
binop_table_4_3_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 3 0 = x_3_0
Axiom. (
binop_table_4_3_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 3 1 = x_3_1
Axiom. (
binop_table_4_3_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 3 2 = x_3_2
Axiom. (
binop_table_4_3_3) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3, binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 3 3 = x_3_3
Axiom. (
binop_table_on_4) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3 ∈ 4, binop_on 4 (binop_table_4 x_0_0 x_0_1 x_0_2 x_0_3 x_1_0 x_1_1 x_1_2 x_1_3 x_2_0 x_2_1 x_2_2 x_2_3 x_3_0 x_3_1 x_3_2 x_3_3)
Definition. We define
binop_table_5 to be
λx_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 i j ⇒ ((x_0_0,x_0_1,x_0_2,x_0_3,x_0_4),(x_1_0,x_1_1,x_1_2,x_1_3,x_1_4),(x_2_0,x_2_1,x_2_2,x_2_3,x_2_4),(x_3_0,x_3_1,x_3_2,x_3_3,x_3_4),(x_4_0,x_4_1,x_4_2,x_4_3,x_4_4)) i j of type
set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set → set.
Axiom. (
binop_table_5_0_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 0 0 = x_0_0
Axiom. (
binop_table_5_0_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 0 1 = x_0_1
Axiom. (
binop_table_5_0_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 0 2 = x_0_2
Axiom. (
binop_table_5_0_3) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 0 3 = x_0_3
Axiom. (
binop_table_5_0_4) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 0 4 = x_0_4
Axiom. (
binop_table_5_1_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 1 0 = x_1_0
Axiom. (
binop_table_5_1_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 1 1 = x_1_1
Axiom. (
binop_table_5_1_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 1 2 = x_1_2
Axiom. (
binop_table_5_1_3) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 1 3 = x_1_3
Axiom. (
binop_table_5_1_4) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 1 4 = x_1_4
Axiom. (
binop_table_5_2_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 2 0 = x_2_0
Axiom. (
binop_table_5_2_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 2 1 = x_2_1
Axiom. (
binop_table_5_2_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 2 2 = x_2_2
Axiom. (
binop_table_5_2_3) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 2 3 = x_2_3
Axiom. (
binop_table_5_2_4) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 2 4 = x_2_4
Axiom. (
binop_table_5_3_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 3 0 = x_3_0
Axiom. (
binop_table_5_3_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 3 1 = x_3_1
Axiom. (
binop_table_5_3_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 3 2 = x_3_2
Axiom. (
binop_table_5_3_3) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 3 3 = x_3_3
Axiom. (
binop_table_5_3_4) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 3 4 = x_3_4
Axiom. (
binop_table_5_4_0) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 4 0 = x_4_0
Axiom. (
binop_table_5_4_1) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 4 1 = x_4_1
Axiom. (
binop_table_5_4_2) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 4 2 = x_4_2
Axiom. (
binop_table_5_4_3) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 4 3 = x_4_3
Axiom. (
binop_table_5_4_4) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4, binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 4 4 = x_4_4
Axiom. (
binop_table_on_5) We take the following as an axiom:
∀x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4 ∈ 5, binop_on 5 (binop_table_5 x_0_0 x_0_1 x_0_2 x_0_3 x_0_4 x_1_0 x_1_1 x_1_2 x_1_3 x_1_4 x_2_0 x_2_1 x_2_2 x_2_3 x_2_4 x_3_0 x_3_1 x_3_2 x_3_3 x_3_4 x_4_0 x_4_1 x_4_2 x_4_3 x_4_4)
Beginning of Section Combinators
Let Ap : set → set → set ≝ λW Z : set ⇒ Inj1 (W + Z)
End of Section Combinators
Axiom. (
setprod_I) We take the following as an axiom:
∀X Y, ∀u ∈ (λ_ ∈ X ⇒ Y), u ∈ X ⨯ Y
Axiom. (
setprod_E) We take the following as an axiom:
∀X Y, ∀u ∈ X ⨯ Y, u ∈ (λ_ ∈ X ⇒ Y)
Axiom. (
ap0_setprod) We take the following as an axiom:
∀X Y, ∀z ∈ X ⨯ Y, z 0 ∈ X
Axiom. (
ap1_setprod) We take the following as an axiom:
∀X Y, ∀z ∈ X ⨯ Y, z 1 ∈ Y
Axiom. (
lam_setexp) We take the following as an axiom:
∀X Y, ∀F : set → set, (∀x ∈ X, F x ∈ Y) → (λx ∈ X ⇒ F x) ∈ YX
Axiom. (
ap_setexp) We take the following as an axiom:
∀X Y, ∀f ∈ YX, ∀x ∈ X, f x ∈ Y
Axiom. (
setexp_ext) We take the following as an axiom:
∀X Y, ∀f g ∈ YX, (∀x ∈ X, f x = g x) → f = g
Axiom. (
setexp_eta) We take the following as an axiom:
∀X Y, ∀f ∈ YX, (λx ∈ X ⇒ f x) = f
Axiom. (
mul_nat_1R) We take the following as an axiom:
Axiom. (
mul_nat_1L) We take the following as an axiom:
Axiom. (
exp_nat_p) We take the following as an axiom:
Axiom. (
exp_nat_1) We take the following as an axiom:
Axiom. (
add_nat_leL) We take the following as an axiom:
Axiom. (
add_nat_leR) We take the following as an axiom:
Axiom. (
mul_nat_ltL) We take the following as an axiom:
Axiom. (
mul_nat_ltR) We take the following as an axiom:
Axiom. (
mul_nat_leL) We take the following as an axiom:
Axiom. (
mul_nat_leR) We take the following as an axiom:
Axiom. (
SetAdjoinI1) We take the following as an axiom:
Axiom. (
SetAdjoinI2) We take the following as an axiom:
Axiom. (
SetAdjoinE) We take the following as an axiom:
∀X y, ∀z ∈ SetAdjoin X y, ∀p : prop, (z ∈ X → p) → (z = y → p) → p
Axiom. (
PNoEq__I) We take the following as an axiom:
Axiom. (
PNoEq__E) We take the following as an axiom:
∀alpha, ∀p q : set → prop, ∀r : prop, ((∀beta ∈ alpha, p beta ↔ q beta) → r) → PNoEq_ alpha p q → r
Axiom. (
PNoLt__I) We take the following as an axiom:
Axiom. (
PNoLt__E) We take the following as an axiom:
Axiom. (
PNo_downc_I) We take the following as an axiom:
Axiom. (
PNo_downc_E) We take the following as an axiom:
∀L : set → (set → prop) → prop, ∀alpha, ∀p : set → prop, ∀r : prop, (∀beta, ordinal beta → ∀q : set → prop, L beta q → PNoLe alpha p beta q → r) → PNo_downc L alpha p → r
Axiom. (
PNo_upc_I) We take the following as an axiom:
Axiom. (
PNo_upc_E) We take the following as an axiom:
∀R : set → (set → prop) → prop, ∀alpha, ∀p : set → prop, ∀r : prop, (∀beta, ordinal beta → ∀q : set → prop, R beta q → PNoLe beta q alpha p → r) → PNo_upc R alpha p → r
Axiom. (
PNo_downc_ref) We take the following as an axiom:
∀L : set → (set → prop) → prop, ∀alpha, ordinal alpha → ∀p : set → prop, L alpha p → PNo_downc L alpha p
Axiom. (
PNo_upc_ref) We take the following as an axiom:
∀R : set → (set → prop) → prop, ∀alpha, ordinal alpha → ∀p : set → prop, R alpha p → PNo_upc R alpha p
Axiom. (
PNoLe_downc) We take the following as an axiom:
Axiom. (
PNoLe_upc) We take the following as an axiom:
Definition. We define
PNoLt_pwise to be
λL R ⇒ ∀gamma, ordinal gamma → ∀p : set → prop, L gamma p → ∀delta, ordinal delta → ∀q : set → prop, R delta q → PNoLt gamma p delta q of type
(set → (set → prop) → prop) → (set → (set → prop) → prop) → prop.
Beginning of Section TaggedSets
Notation. We use
' as a postfix operator with priority 100 corresponding to applying term
tag.
Axiom. (
SNoElts__I1) We take the following as an axiom:
Axiom. (
SNoElts__I2) We take the following as an axiom:
Axiom. (
SNoElts__E) We take the following as an axiom:
∀alpha, ∀p : set → prop, (∀beta ∈ alpha, p beta) → (∀beta ∈ alpha, p (beta ')) → ∀x ∈ SNoElts_ alpha, p x
Axiom. (
SNoElts_mon) We take the following as an axiom:
Axiom. (
SNo__I) We take the following as an axiom:
Axiom. (
SNo__E) We take the following as an axiom:
Axiom. (
PSNo_I1) We take the following as an axiom:
Axiom. (
PSNo_I2) We take the following as an axiom:
Axiom. (
PSNo_E) We take the following as an axiom:
∀alpha, ∀p q : set → prop, (∀beta ∈ alpha, p beta → q beta) → (∀beta ∈ alpha, ¬ p beta → q (beta ')) → ∀x ∈ PSNo alpha p, q x
End of Section TaggedSets
Axiom. (
PNoEq_PSNo) We take the following as an axiom:
Axiom. (
SNo_PSNo) We take the following as an axiom:
Axiom. (
SNo_I) We take the following as an axiom:
Axiom. (
SNo_E) We take the following as an axiom:
Axiom. (
SNoLev_uniq) We take the following as an axiom:
Axiom. (
SNoLev_prop) We take the following as an axiom:
Axiom. (
SNoLev_) We take the following as an axiom:
Axiom. (
SNoLev_PSNo) We take the following as an axiom:
Axiom. (
SNo_Subq) We take the following as an axiom:
Axiom. (
SNoEq_I) We take the following as an axiom:
Axiom. (
SNoEq_E) We take the following as an axiom:
Axiom. (
SNoEq_E') We take the following as an axiom:
Axiom. (
SNoEq_E1) We take the following as an axiom:
Axiom. (
SNoEq_E2) We take the following as an axiom:
Axiom. (
SNo_eq) We take the following as an axiom:
Notation. We use
< as an infix operator with priority 490 and no associativity corresponding to applying term
SNoLt.
Axiom. (
SNoLtI) We take the following as an axiom:
Axiom. (
SNoLtE) We take the following as an axiom:
Axiom. (
SNoLtE') We take the following as an axiom:
Notation. We use
≤ as an infix operator with priority 490 and no associativity corresponding to applying term
SNoLe.
Axiom. (
SNoLeI) We take the following as an axiom:
Axiom. (
SNoLeE) We take the following as an axiom:
Axiom. (
SNoLeE') We take the following as an axiom:
Axiom. (
SNoLtLe) We take the following as an axiom:
Axiom. (
SNoLeE_or) We take the following as an axiom:
Axiom. (
SNoEq_ref_) We take the following as an axiom:
Axiom. (
SNoEq_sym_) We take the following as an axiom:
Axiom. (
SNoEq_tra_) We take the following as an axiom:
Axiom. (
SNoLtE3) We take the following as an axiom:
Axiom. (
SNoLtI2) We take the following as an axiom:
Axiom. (
SNoLtI3) We take the following as an axiom:
Axiom. (
SNoLt_irref) We take the following as an axiom:
Axiom. (
SNoLt_tra) We take the following as an axiom:
Axiom. (
SNoLe_ref) We take the following as an axiom:
Axiom. (
SNoLtLe_tra) We take the following as an axiom:
Axiom. (
SNoLeLt_tra) We take the following as an axiom:
Axiom. (
SNoLe_tra) We take the following as an axiom:
Axiom. (
SNoLtLe_or) We take the following as an axiom: