Search for blocks/addresses/...
Proofgold Asset
asset id
7ed7a952cb742676fba9e2a070983dee2acdd1fac10441716cf8b1460fa2295e
asset hash
6efa20171bfb206a8b49f6d26739a9e237f296696a80c407e5a352c62a2d405b
bday / block
19279
tx
25462..
preasset
doc published by
Pr4zB..
Definition
Subq
Subq
:=
λ x0 x1 .
∀ x2 .
x2
∈
x0
⟶
x2
∈
x1
Param
ordsucc
ordsucc
:
ι
→
ι
Definition
u1
:=
1
Definition
u2
:=
ordsucc
u1
Definition
u3
:=
ordsucc
u2
Definition
u4
:=
ordsucc
u3
Definition
u5
:=
ordsucc
u4
Definition
u6
:=
ordsucc
u5
Definition
u7
:=
ordsucc
u6
Definition
u8
:=
ordsucc
u7
Definition
u9
:=
ordsucc
u8
Definition
u10
:=
ordsucc
u9
Definition
u11
:=
ordsucc
u10
Definition
u12
:=
ordsucc
u11
Param
atleastp
atleastp
:
ι
→
ι
→
ο
Definition
False
False
:=
∀ x0 : ο .
x0
Definition
not
not
:=
λ x0 : ο .
x0
⟶
False
Definition
u13
:=
ordsucc
u12
Definition
u14
:=
ordsucc
u13
Definition
u15
:=
ordsucc
u14
Definition
u16
:=
ordsucc
u15
Definition
u17
:=
ordsucc
u16
Definition
TwoRamseyGraph_3_6_Church17
:=
λ x0 x1 :
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι → ι
.
λ x2 x3 .
x0
(
x1
x2
x2
x2
x3
x3
x3
x3
x2
x3
x3
x2
x3
x3
x3
x3
x2
x3
)
(
x1
x2
x2
x3
x2
x3
x3
x2
x3
x3
x3
x3
x2
x2
x3
x3
x3
x3
)
(
x1
x2
x3
x2
x2
x3
x2
x3
x3
x2
x3
x3
x3
x3
x3
x2
x3
x3
)
(
x1
x3
x2
x2
x2
x2
x3
x3
x3
x3
x2
x3
x3
x3
x2
x3
x3
x3
)
(
x1
x3
x3
x3
x2
x2
x2
x2
x3
x3
x3
x2
x3
x3
x3
x3
x2
x3
)
(
x1
x3
x3
x2
x3
x2
x2
x3
x2
x3
x3
x3
x2
x2
x3
x3
x3
x3
)
(
x1
x3
x2
x3
x3
x2
x3
x2
x2
x2
x3
x3
x3
x3
x3
x2
x3
x3
)
(
x1
x2
x3
x3
x3
x3
x2
x2
x2
x3
x2
x3
x3
x3
x2
x3
x3
x3
)
(
x1
x3
x3
x2
x3
x3
x3
x2
x3
x2
x3
x3
x2
x2
x2
x3
x3
x3
)
(
x1
x3
x3
x3
x2
x3
x3
x3
x2
x3
x2
x2
x3
x2
x3
x3
x2
x3
)
(
x1
x2
x3
x3
x3
x2
x3
x3
x3
x3
x2
x2
x3
x3
x2
x2
x3
x3
)
(
x1
x3
x2
x3
x3
x3
x2
x3
x3
x2
x3
x3
x2
x3
x3
x2
x2
x3
)
(
x1
x3
x2
x3
x3
x3
x2
x3
x3
x2
x2
x3
x3
x2
x3
x3
x3
x2
)
(
x1
x3
x3
x3
x2
x3
x3
x3
x2
x2
x3
x2
x3
x3
x2
x3
x3
x2
)
(
x1
x3
x3
x2
x3
x3
x3
x2
x3
x3
x3
x2
x2
x3
x3
x2
x3
x2
)
(
x1
x2
x3
x3
x3
x2
x3
x3
x3
x3
x2
x3
x2
x3
x3
x3
x2
x2
)
(
x1
x3
x3
x3
x3
x3
x3
x3
x3
x3
x3
x3
x3
x2
x2
x2
x2
x2
)
Param
u17_to_Church17
:
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
Definition
TwoRamseyGraph_3_6_17
:=
λ x0 x1 .
x0
∈
u17
⟶
x1
∈
u17
⟶
TwoRamseyGraph_3_6_Church17
(
u17_to_Church17
x0
)
(
u17_to_Church17
x1
)
=
λ x3 x4 .
x3
Param
binintersect
binintersect
:
ι
→
ι
→
ι
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
and
and
:=
λ x0 x1 : ο .
∀ x2 : ο .
(
x0
⟶
x1
⟶
x2
)
⟶
x2
Known
binintersectE
binintersectE
:
∀ x0 x1 x2 .
x2
∈
binintersect
x0
x1
⟶
and
(
x2
∈
x0
)
(
x2
∈
x1
)
Param
Church17_p
:
(
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
) →
ο
Param
Church17_lt8
:
(
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
→
ι
) →
ο
Known
82851..
:
∀ x0 x1 x2 :
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι → ι
.
Church17_lt8
x0
⟶
Church17_lt8
x1
⟶
Church17_lt8
x2
⟶
(
TwoRamseyGraph_3_6_Church17
x0
(
λ x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 .
x12
)
=
λ x4 x5 .
x5
)
⟶
(
TwoRamseyGraph_3_6_Church17
x0
(
λ x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 .
x13
)
=
λ x4 x5 .
x5
)
⟶
(
TwoRamseyGraph_3_6_Church17
x1
(
λ x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 .
x12
)
=
λ x4 x5 .
x5
)
⟶
(
TwoRamseyGraph_3_6_Church17
x1
(
λ x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 .
x13
)
=
λ x4 x5 .
x5
)
⟶
(
TwoRamseyGraph_3_6_Church17
x2
(
λ x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 .
x12
)
=
λ x4 x5 .
x5
)
⟶
(
TwoRamseyGraph_3_6_Church17
x2
(
λ x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 .
x13
)
=
λ x4 x5 .
x5
)
⟶
(
TwoRamseyGraph_3_6_Church17
x0
x1
=
λ x4 x5 .
x5
)
⟶
(
TwoRamseyGraph_3_6_Church17
x0
x2
=
λ x4 x5 .
x5
)
⟶
(
TwoRamseyGraph_3_6_Church17
x1
x2
=
λ x4 x5 .
x5
)
⟶
False
Known
67bc1..
:
∀ x0 .
x0
∈
u8
⟶
Church17_lt8
(
u17_to_Church17
x0
)
Definition
or
or
:=
λ x0 x1 : ο .
∀ x2 : ο .
(
x0
⟶
x2
)
⟶
(
x1
⟶
x2
)
⟶
x2
Known
d8d63..
:
∀ x0 x1 :
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι →
ι → ι
.
Church17_p
x0
⟶
Church17_p
x1
⟶
or
(
TwoRamseyGraph_3_6_Church17
x0
x1
=
λ x3 x4 .
x3
)
(
TwoRamseyGraph_3_6_Church17
x0
x1
=
λ x3 x4 .
x4
)
Known
e7def..
:
Church17_p
(
λ x0 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 .
x8
)
Known
FalseE
FalseE
:
False
⟶
∀ x0 : ο .
x0
Definition
nIn
nIn
:=
λ x0 x1 .
not
(
x0
∈
x1
)
Known
In_irref
In_irref
:
∀ x0 .
nIn
x0
x0
Known
48ba7..
:
u17_to_Church17
u8
=
λ x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 .
x9
Known
a8b9a..
:
Church17_p
(
λ x0 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 .
x9
)
Known
In_no2cycle
In_no2cycle
:
∀ x0 x1 .
x0
∈
x1
⟶
x1
∈
x0
⟶
False
Known
In_8_9
In_8_9
:
8
∈
9
Known
a3fb1..
:
u17_to_Church17
u9
=
λ x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 .
x10
Known
db165..
:
∀ x0 .
x0
∈
u17
⟶
Church17_p
(
u17_to_Church17
x0
)
Param
nat_p
nat_p
:
ι
→
ο
Known
nat_trans
nat_trans
:
∀ x0 .
nat_p
x0
⟶
∀ x1 .
x1
∈
x0
⟶
x1
⊆
x0
Known
nat_17
nat_17
:
nat_p
17
Known
6a4e9..
:
u8
∈
u17
Known
48e0f..
:
∀ x0 .
nat_p
x0
⟶
∀ x1 .
or
(
atleastp
x1
x0
)
(
atleastp
(
ordsucc
x0
)
x1
)
Known
nat_2
nat_2
:
nat_p
2
Param
binunion
binunion
:
ι
→
ι
→
ι
Param
setminus
setminus
:
ι
→
ι
→
ι
Known
4fb58..
Pigeonhole_not_atleastp_ordsucc
:
∀ x0 .
nat_p
x0
⟶
not
(
atleastp
(
ordsucc
x0
)
x0
)
Known
nat_4
nat_4
:
nat_p
4
Known
atleastp_tra
atleastp_tra
:
∀ x0 x1 x2 .
atleastp
x0
x1
⟶
atleastp
x1
x2
⟶
atleastp
x0
x2
Param
setsum
setsum
:
ι
→
ι
→
ι
Known
385ef..
:
∀ x0 x1 x2 x3 .
atleastp
x0
x2
⟶
atleastp
x1
x3
⟶
(
∀ x4 .
x4
∈
x0
⟶
nIn
x4
x1
)
⟶
atleastp
(
binunion
x0
x1
)
(
setsum
x2
x3
)
Known
setminusE2
setminusE2
:
∀ x0 x1 x2 .
x2
∈
setminus
x0
x1
⟶
nIn
x2
x1
Known
binintersectE2
binintersectE2
:
∀ x0 x1 x2 .
x2
∈
binintersect
x0
x1
⟶
x2
∈
x1
Param
equip
equip
:
ι
→
ι
→
ο
Known
equip_atleastp
equip_atleastp
:
∀ x0 x1 .
equip
x0
x1
⟶
atleastp
x0
x1
Param
add_nat
add_nat
:
ι
→
ι
→
ι
Known
256ca..
:
add_nat
2
2
=
4
Known
equip_sym
equip_sym
:
∀ x0 x1 .
equip
x0
x1
⟶
equip
x1
x0
Known
c88e0..
:
∀ x0 x1 x2 x3 .
nat_p
x0
⟶
nat_p
x1
⟶
equip
x0
x2
⟶
equip
x1
x3
⟶
equip
(
add_nat
x0
x1
)
(
setsum
x2
x3
)
Known
equip_ref
equip_ref
:
∀ x0 .
equip
x0
x0
Known
4c104..
:
∀ x0 x1 x2 .
(
∀ x3 .
x3
∈
x0
⟶
or
(
x3
=
x1
)
(
x3
=
x2
)
)
⟶
atleastp
x0
u2
Known
setminusE
setminusE
:
∀ x0 x1 x2 .
x2
∈
setminus
x0
x1
⟶
and
(
x2
∈
x0
)
(
nIn
x2
x1
)
Known
ordsuccE
ordsuccE
:
∀ x0 x1 .
x1
∈
ordsucc
x0
⟶
or
(
x1
∈
x0
)
(
x1
=
x0
)
Known
orIL
orIL
:
∀ x0 x1 : ο .
x0
⟶
or
x0
x1
Known
orIR
orIR
:
∀ x0 x1 : ο .
x1
⟶
or
x0
x1
Known
4fc31..
:
u10
=
u9
⟶
∀ x0 : ο .
x0
Known
d7087..
:
u17_to_Church17
u10
=
λ x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 .
x11
Known
b3a20..
:
u11
=
u8
⟶
∀ x0 : ο .
x0
Known
a87a3..
:
u17_to_Church17
u11
=
λ x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 .
x12
Known
a8a92..
:
∀ x0 x1 .
x0
=
binunion
(
setminus
x0
x1
)
(
binintersect
x0
x1
)
Theorem
10417..
:
∀ x0 .
x0
⊆
u12
⟶
atleastp
u5
x0
⟶
u8
∈
x0
⟶
u9
∈
x0
⟶
(
∀ x1 .
x1
∈
x0
⟶
∀ x2 .
x2
∈
x0
⟶
(
x1
=
x2
⟶
∀ x3 : ο .
x3
)
⟶
not
(
TwoRamseyGraph_3_6_17
x1
x2
)
)
⟶
False
(proof)