Search for blocks/addresses/...
Proofgold Asset
asset id
dbddbd2bcf42d7490f2ccf8bc282922b14f071248a512c81ef6375034952393c
asset hash
1b38b2d70a7a5e7036c56dad60a90513cc9dae77634cd57db419edf9c7c11e53
bday / block
18150
tx
0ee7c..
preasset
doc published by
Pr4zB..
Definition
and
and
:=
λ x0 x1 : ο .
∀ x2 : ο .
(
x0
⟶
x1
⟶
x2
)
⟶
x2
Definition
inj
inj
:=
λ x0 x1 .
λ x2 :
ι → ι
.
and
(
∀ x3 .
x3
∈
x0
⟶
x2
x3
∈
x1
)
(
∀ x3 .
x3
∈
x0
⟶
∀ x4 .
x4
∈
x0
⟶
x2
x3
=
x2
x4
⟶
x3
=
x4
)
Definition
atleastp
atleastp
:=
λ x0 x1 .
∀ x2 : ο .
(
∀ x3 :
ι → ι
.
inj
x0
x1
x3
⟶
x2
)
⟶
x2
Param
ordsucc
ordsucc
:
ι
→
ι
Definition
u1
:=
1
Definition
u2
:=
ordsucc
u1
Definition
u3
:=
ordsucc
u2
Definition
u4
:=
ordsucc
u3
Known
f03aa..
:
∀ x0 .
atleastp
3
x0
⟶
∀ x1 : ο .
(
∀ x2 .
x2
∈
x0
⟶
∀ x3 .
x3
∈
x0
⟶
∀ x4 .
x4
∈
x0
⟶
(
x2
=
x3
⟶
∀ x5 : ο .
x5
)
⟶
(
x2
=
x4
⟶
∀ x5 : ο .
x5
)
⟶
(
x3
=
x4
⟶
∀ x5 : ο .
x5
)
⟶
x1
)
⟶
x1
Definition
or
or
:=
λ x0 x1 : ο .
∀ x2 : ο .
(
x0
⟶
x2
)
⟶
(
x1
⟶
x2
)
⟶
x2
Definition
False
False
:=
∀ x0 : ο .
x0
Definition
not
not
:=
λ x0 : ο .
x0
⟶
False
Known
xm
xm
:
∀ x0 : ο .
or
x0
(
not
x0
)
Known
FalseE
FalseE
:
False
⟶
∀ x0 : ο .
x0
Param
nat_p
nat_p
:
ι
→
ο
Known
4fb58..
Pigeonhole_not_atleastp_ordsucc
:
∀ x0 .
nat_p
x0
⟶
not
(
atleastp
(
ordsucc
x0
)
x0
)
Known
nat_3
nat_3
:
nat_p
3
Known
atleastp_tra
atleastp_tra
:
∀ x0 x1 x2 .
atleastp
x0
x1
⟶
atleastp
x1
x2
⟶
atleastp
x0
x2
Param
ap
ap
:
ι
→
ι
→
ι
Param
lam
Sigma
:
ι
→
(
ι
→
ι
) →
ι
Param
If_i
If_i
:
ο
→
ι
→
ι
→
ι
Param
inv
inv
:
ι
→
(
ι
→
ι
) →
ι
→
ι
Known
andI
andI
:
∀ x0 x1 : ο .
x0
⟶
x1
⟶
and
x0
x1
Known
surj_rinv
surj_rinv
:
∀ x0 x1 .
∀ x2 :
ι → ι
.
(
∀ x3 .
x3
∈
x1
⟶
∀ x4 : ο .
(
∀ x5 .
and
(
x5
∈
x0
)
(
x2
x5
=
x3
)
⟶
x4
)
⟶
x4
)
⟶
∀ x3 .
x3
∈
x1
⟶
and
(
inv
x0
x2
x3
∈
x0
)
(
x2
(
inv
x0
x2
x3
)
=
x3
)
Known
dneg
dneg
:
∀ x0 : ο .
not
(
not
x0
)
⟶
x0
Known
In_0_3
In_0_3
:
0
∈
3
Known
tuple_3_0_eq
tuple_3_0_eq
:
∀ x0 x1 x2 .
ap
(
lam
3
(
λ x4 .
If_i
(
x4
=
0
)
x0
(
If_i
(
x4
=
1
)
x1
x2
)
)
)
0
=
x0
Known
In_1_3
In_1_3
:
1
∈
3
Known
tuple_3_1_eq
tuple_3_1_eq
:
∀ x0 x1 x2 .
ap
(
lam
3
(
λ x4 .
If_i
(
x4
=
0
)
x0
(
If_i
(
x4
=
1
)
x1
x2
)
)
)
1
=
x1
Known
In_2_3
In_2_3
:
2
∈
3
Known
tuple_3_2_eq
tuple_3_2_eq
:
∀ x0 x1 x2 .
ap
(
lam
3
(
λ x4 .
If_i
(
x4
=
0
)
x0
(
If_i
(
x4
=
1
)
x1
x2
)
)
)
2
=
x2
Known
nat_In_atleastp
:
∀ x0 .
nat_p
x0
⟶
∀ x1 .
x1
∈
x0
⟶
atleastp
x1
x0
Known
nat_4
nat_4
:
nat_p
4
Known
In_3_4
In_3_4
:
3
∈
4
Theorem
d03c6..
:
∀ x0 .
atleastp
u4
x0
⟶
∀ x1 : ο .
(
∀ x2 .
x2
∈
x0
⟶
∀ x3 .
x3
∈
x0
⟶
∀ x4 .
x4
∈
x0
⟶
∀ x5 .
x5
∈
x0
⟶
(
x2
=
x3
⟶
∀ x6 : ο .
x6
)
⟶
(
x2
=
x4
⟶
∀ x6 : ο .
x6
)
⟶
(
x2
=
x5
⟶
∀ x6 : ο .
x6
)
⟶
(
x3
=
x4
⟶
∀ x6 : ο .
x6
)
⟶
(
x3
=
x5
⟶
∀ x6 : ο .
x6
)
⟶
(
x4
=
x5
⟶
∀ x6 : ο .
x6
)
⟶
x1
)
⟶
x1
(proof)
Definition
u5
:=
ordsucc
u4
Known
In_0_4
In_0_4
:
0
∈
4
Known
tuple_4_0_eq
tuple_4_0_eq
:
∀ x0 x1 x2 x3 .
ap
(
lam
4
(
λ x5 .
If_i
(
x5
=
0
)
x0
(
If_i
(
x5
=
1
)
x1
(
If_i
(
x5
=
2
)
x2
x3
)
)
)
)
0
=
x0
Known
In_1_4
In_1_4
:
1
∈
4
Known
tuple_4_1_eq
tuple_4_1_eq
:
∀ x0 x1 x2 x3 .
ap
(
lam
4
(
λ x5 .
If_i
(
x5
=
0
)
x0
(
If_i
(
x5
=
1
)
x1
(
If_i
(
x5
=
2
)
x2
x3
)
)
)
)
1
=
x1
Known
In_2_4
In_2_4
:
2
∈
4
Known
tuple_4_2_eq
tuple_4_2_eq
:
∀ x0 x1 x2 x3 .
ap
(
lam
4
(
λ x5 .
If_i
(
x5
=
0
)
x0
(
If_i
(
x5
=
1
)
x1
(
If_i
(
x5
=
2
)
x2
x3
)
)
)
)
2
=
x2
Known
tuple_4_3_eq
tuple_4_3_eq
:
∀ x0 x1 x2 x3 .
ap
(
lam
4
(
λ x5 .
If_i
(
x5
=
0
)
x0
(
If_i
(
x5
=
1
)
x1
(
If_i
(
x5
=
2
)
x2
x3
)
)
)
)
3
=
x3
Known
nat_5
nat_5
:
nat_p
5
Known
In_4_5
In_4_5
:
4
∈
5
Theorem
3ed86..
:
∀ x0 .
atleastp
u5
x0
⟶
∀ x1 : ο .
(
∀ x2 .
x2
∈
x0
⟶
∀ x3 .
x3
∈
x0
⟶
∀ x4 .
x4
∈
x0
⟶
∀ x5 .
x5
∈
x0
⟶
∀ x6 .
x6
∈
x0
⟶
(
x2
=
x3
⟶
∀ x7 : ο .
x7
)
⟶
(
x2
=
x4
⟶
∀ x7 : ο .
x7
)
⟶
(
x2
=
x5
⟶
∀ x7 : ο .
x7
)
⟶
(
x2
=
x6
⟶
∀ x7 : ο .
x7
)
⟶
(
x3
=
x4
⟶
∀ x7 : ο .
x7
)
⟶
(
x3
=
x5
⟶
∀ x7 : ο .
x7
)
⟶
(
x3
=
x6
⟶
∀ x7 : ο .
x7
)
⟶
(
x4
=
x5
⟶
∀ x7 : ο .
x7
)
⟶
(
x4
=
x6
⟶
∀ x7 : ο .
x7
)
⟶
(
x5
=
x6
⟶
∀ x7 : ο .
x7
)
⟶
x1
)
⟶
x1
(proof)