Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  cantnfresb Structured version   Visualization version   GIF version

Theorem cantnfresb 43320
Description: A Cantor normal form which sums to less than a certain power has only zeros for larger components. (Contributed by RP, 3-Feb-2025.)
Assertion
Ref Expression
cantnfresb (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) → (((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶) ↔ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐶   𝑥,𝐹

Proof of Theorem cantnfresb
Dummy variables 𝑎 𝑏 𝑐 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2730 . . . . . . . . . . 11 dom (𝐴 CNF 𝐵) = dom (𝐴 CNF 𝐵)
2 eldifi 4097 . . . . . . . . . . . 12 (𝐴 ∈ (On ∖ 2o) → 𝐴 ∈ On)
32adantr 480 . . . . . . . . . . 11 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → 𝐴 ∈ On)
4 simpr 484 . . . . . . . . . . 11 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → 𝐵 ∈ On)
5 eqid 2730 . . . . . . . . . . 11 {⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))} = {⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))}
61, 3, 4, 5cantnf 9653 . . . . . . . . . 10 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → (𝐴 CNF 𝐵) Isom {⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))}, E (dom (𝐴 CNF 𝐵), (𝐴o 𝐵)))
76adantr 480 . . . . . . . . 9 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵)) → (𝐴 CNF 𝐵) Isom {⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))}, E (dom (𝐴 CNF 𝐵), (𝐴o 𝐵)))
8 simpr 484 . . . . . . . . 9 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵)) → 𝐹 ∈ dom (𝐴 CNF 𝐵))
9 ondif2 8469 . . . . . . . . . . . . . . 15 (𝐴 ∈ (On ∖ 2o) ↔ (𝐴 ∈ On ∧ 1o𝐴))
109simprbi 496 . . . . . . . . . . . . . 14 (𝐴 ∈ (On ∖ 2o) → 1o𝐴)
11 dif20el 8472 . . . . . . . . . . . . . 14 (𝐴 ∈ (On ∖ 2o) → ∅ ∈ 𝐴)
1210, 11ifcld 4538 . . . . . . . . . . . . 13 (𝐴 ∈ (On ∖ 2o) → if(𝑦 = 𝐶, 1o, ∅) ∈ 𝐴)
1312ad2antrr 726 . . . . . . . . . . . 12 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝑦𝐵) → if(𝑦 = 𝐶, 1o, ∅) ∈ 𝐴)
1413fmpttd 7090 . . . . . . . . . . 11 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)):𝐵𝐴)
1511adantr 480 . . . . . . . . . . . 12 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → ∅ ∈ 𝐴)
16 eqid 2730 . . . . . . . . . . . 12 (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) = (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))
174, 15, 16sniffsupp 9358 . . . . . . . . . . 11 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) finSupp ∅)
181, 3, 4cantnfs 9626 . . . . . . . . . . 11 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ∈ dom (𝐴 CNF 𝐵) ↔ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)):𝐵𝐴 ∧ (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) finSupp ∅)))
1914, 17, 18mpbir2and 713 . . . . . . . . . 10 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ∈ dom (𝐴 CNF 𝐵))
2019adantr 480 . . . . . . . . 9 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵)) → (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ∈ dom (𝐴 CNF 𝐵))
21 isorel 7304 . . . . . . . . 9 (((𝐴 CNF 𝐵) Isom {⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))}, E (dom (𝐴 CNF 𝐵), (𝐴o 𝐵)) ∧ (𝐹 ∈ dom (𝐴 CNF 𝐵) ∧ (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ∈ dom (𝐴 CNF 𝐵))) → (𝐹{⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))} (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ↔ ((𝐴 CNF 𝐵)‘𝐹) E ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)))))
227, 8, 20, 21syl12anc 836 . . . . . . . 8 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵)) → (𝐹{⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))} (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ↔ ((𝐴 CNF 𝐵)‘𝐹) E ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)))))
2322adantrl 716 . . . . . . 7 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) → (𝐹{⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))} (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ↔ ((𝐴 CNF 𝐵)‘𝐹) E ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)))))
2423adantr 480 . . . . . 6 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ 𝐶𝐵) → (𝐹{⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))} (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ↔ ((𝐴 CNF 𝐵)‘𝐹) E ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)))))
25 fvexd 6876 . . . . . . 7 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ 𝐶𝐵) → ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) ∈ V)
26 epelg 5542 . . . . . . 7 (((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) ∈ V → (((𝐴 CNF 𝐵)‘𝐹) E ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) ↔ ((𝐴 CNF 𝐵)‘𝐹) ∈ ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)))))
2725, 26syl 17 . . . . . 6 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ 𝐶𝐵) → (((𝐴 CNF 𝐵)‘𝐹) E ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) ↔ ((𝐴 CNF 𝐵)‘𝐹) ∈ ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)))))
282ad2antrr 726 . . . . . . . . . . . . . 14 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶𝐵) → 𝐴 ∈ On)
29 simplr 768 . . . . . . . . . . . . . 14 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶𝐵) → 𝐵 ∈ On)
30 fconst6g 6752 . . . . . . . . . . . . . . . . . 18 (∅ ∈ 𝐴 → (𝐵 × {∅}):𝐵𝐴)
3111, 30syl 17 . . . . . . . . . . . . . . . . 17 (𝐴 ∈ (On ∖ 2o) → (𝐵 × {∅}):𝐵𝐴)
3231adantr 480 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → (𝐵 × {∅}):𝐵𝐴)
334, 15fczfsuppd 9344 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → (𝐵 × {∅}) finSupp ∅)
341, 3, 4cantnfs 9626 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → ((𝐵 × {∅}) ∈ dom (𝐴 CNF 𝐵) ↔ ((𝐵 × {∅}):𝐵𝐴 ∧ (𝐵 × {∅}) finSupp ∅)))
3532, 33, 34mpbir2and 713 . . . . . . . . . . . . . . 15 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → (𝐵 × {∅}) ∈ dom (𝐴 CNF 𝐵))
3635adantr 480 . . . . . . . . . . . . . 14 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶𝐵) → (𝐵 × {∅}) ∈ dom (𝐴 CNF 𝐵))
37 simpr 484 . . . . . . . . . . . . . 14 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶𝐵) → 𝐶𝐵)
3810ad2antrr 726 . . . . . . . . . . . . . 14 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶𝐵) → 1o𝐴)
39 fczsupp0 8175 . . . . . . . . . . . . . . . 16 ((𝐵 × {∅}) supp ∅) = ∅
40 0ss 4366 . . . . . . . . . . . . . . . 16 ∅ ⊆ 𝐶
4139, 40eqsstri 3996 . . . . . . . . . . . . . . 15 ((𝐵 × {∅}) supp ∅) ⊆ 𝐶
4241a1i 11 . . . . . . . . . . . . . 14 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶𝐵) → ((𝐵 × {∅}) supp ∅) ⊆ 𝐶)
43 0ex 5265 . . . . . . . . . . . . . . . . . 18 ∅ ∈ V
4443fvconst2 7181 . . . . . . . . . . . . . . . . 17 (𝑦𝐵 → ((𝐵 × {∅})‘𝑦) = ∅)
4544ifeq2d 4512 . . . . . . . . . . . . . . . 16 (𝑦𝐵 → if(𝑦 = 𝐶, 1o, ((𝐵 × {∅})‘𝑦)) = if(𝑦 = 𝐶, 1o, ∅))
4645mpteq2ia 5205 . . . . . . . . . . . . . . 15 (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ((𝐵 × {∅})‘𝑦))) = (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))
4746eqcomi 2739 . . . . . . . . . . . . . 14 (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) = (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ((𝐵 × {∅})‘𝑦)))
481, 28, 29, 36, 37, 38, 42, 47cantnfp1 9641 . . . . . . . . . . . . 13 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶𝐵) → ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ∈ dom (𝐴 CNF 𝐵) ∧ ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) = (((𝐴o 𝐶) ·o 1o) +o ((𝐴 CNF 𝐵)‘(𝐵 × {∅})))))
4948simprd 495 . . . . . . . . . . . 12 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶𝐵) → ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) = (((𝐴o 𝐶) ·o 1o) +o ((𝐴 CNF 𝐵)‘(𝐵 × {∅}))))
5049adantrl 716 . . . . . . . . . . 11 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐶𝐵)) → ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) = (((𝐴o 𝐶) ·o 1o) +o ((𝐴 CNF 𝐵)‘(𝐵 × {∅}))))
51 oecl 8504 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ On ∧ 𝐶 ∈ On) → (𝐴o 𝐶) ∈ On)
523, 51sylan 580 . . . . . . . . . . . . . . 15 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) → (𝐴o 𝐶) ∈ On)
53 om1 8509 . . . . . . . . . . . . . . 15 ((𝐴o 𝐶) ∈ On → ((𝐴o 𝐶) ·o 1o) = (𝐴o 𝐶))
5452, 53syl 17 . . . . . . . . . . . . . 14 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) → ((𝐴o 𝐶) ·o 1o) = (𝐴o 𝐶))
551, 3, 4, 15cantnf0 9635 . . . . . . . . . . . . . . 15 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → ((𝐴 CNF 𝐵)‘(𝐵 × {∅})) = ∅)
5655adantr 480 . . . . . . . . . . . . . 14 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) → ((𝐴 CNF 𝐵)‘(𝐵 × {∅})) = ∅)
5754, 56oveq12d 7408 . . . . . . . . . . . . 13 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) → (((𝐴o 𝐶) ·o 1o) +o ((𝐴 CNF 𝐵)‘(𝐵 × {∅}))) = ((𝐴o 𝐶) +o ∅))
58 oa0 8483 . . . . . . . . . . . . . 14 ((𝐴o 𝐶) ∈ On → ((𝐴o 𝐶) +o ∅) = (𝐴o 𝐶))
5952, 58syl 17 . . . . . . . . . . . . 13 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) → ((𝐴o 𝐶) +o ∅) = (𝐴o 𝐶))
6057, 59eqtrd 2765 . . . . . . . . . . . 12 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) → (((𝐴o 𝐶) ·o 1o) +o ((𝐴 CNF 𝐵)‘(𝐵 × {∅}))) = (𝐴o 𝐶))
6160adantrr 717 . . . . . . . . . . 11 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐶𝐵)) → (((𝐴o 𝐶) ·o 1o) +o ((𝐴 CNF 𝐵)‘(𝐵 × {∅}))) = (𝐴o 𝐶))
6250, 61eqtrd 2765 . . . . . . . . . 10 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐶𝐵)) → ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) = (𝐴o 𝐶))
6362eleq2d 2815 . . . . . . . . 9 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐶𝐵)) → (((𝐴 CNF 𝐵)‘𝐹) ∈ ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) ↔ ((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶)))
6463exp32 420 . . . . . . . 8 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → (𝐶 ∈ On → (𝐶𝐵 → (((𝐴 CNF 𝐵)‘𝐹) ∈ ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) ↔ ((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶)))))
6564adantrd 491 . . . . . . 7 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → ((𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵)) → (𝐶𝐵 → (((𝐴 CNF 𝐵)‘𝐹) ∈ ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) ↔ ((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶)))))
6665imp31 417 . . . . . 6 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ 𝐶𝐵) → (((𝐴 CNF 𝐵)‘𝐹) ∈ ((𝐴 CNF 𝐵)‘(𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))) ↔ ((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶)))
6724, 27, 663bitrrd 306 . . . . 5 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ 𝐶𝐵) → (((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶) ↔ 𝐹{⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))} (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))))
68 fveq1 6860 . . . . . . . . . . 11 (𝑎 = 𝐹 → (𝑎𝑐) = (𝐹𝑐))
6968eleq1d 2814 . . . . . . . . . 10 (𝑎 = 𝐹 → ((𝑎𝑐) ∈ (𝑏𝑐) ↔ (𝐹𝑐) ∈ (𝑏𝑐)))
70 fveq1 6860 . . . . . . . . . . . . 13 (𝑎 = 𝐹 → (𝑎𝑥) = (𝐹𝑥))
7170eqeq1d 2732 . . . . . . . . . . . 12 (𝑎 = 𝐹 → ((𝑎𝑥) = (𝑏𝑥) ↔ (𝐹𝑥) = (𝑏𝑥)))
7271imbi2d 340 . . . . . . . . . . 11 (𝑎 = 𝐹 → ((𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)) ↔ (𝑐𝑥 → (𝐹𝑥) = (𝑏𝑥))))
7372ralbidv 3157 . . . . . . . . . 10 (𝑎 = 𝐹 → (∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)) ↔ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = (𝑏𝑥))))
7469, 73anbi12d 632 . . . . . . . . 9 (𝑎 = 𝐹 → (((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥))) ↔ ((𝐹𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = (𝑏𝑥)))))
7574rexbidv 3158 . . . . . . . 8 (𝑎 = 𝐹 → (∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥))) ↔ ∃𝑐𝐵 ((𝐹𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = (𝑏𝑥)))))
76 fveq1 6860 . . . . . . . . . . 11 (𝑏 = (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) → (𝑏𝑐) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐))
7776eleq2d 2815 . . . . . . . . . 10 (𝑏 = (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) → ((𝐹𝑐) ∈ (𝑏𝑐) ↔ (𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐)))
78 fveq1 6860 . . . . . . . . . . . . 13 (𝑏 = (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) → (𝑏𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥))
7978eqeq2d 2741 . . . . . . . . . . . 12 (𝑏 = (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) → ((𝐹𝑥) = (𝑏𝑥) ↔ (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)))
8079imbi2d 340 . . . . . . . . . . 11 (𝑏 = (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) → ((𝑐𝑥 → (𝐹𝑥) = (𝑏𝑥)) ↔ (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥))))
8180ralbidv 3157 . . . . . . . . . 10 (𝑏 = (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) → (∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = (𝑏𝑥)) ↔ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥))))
8277, 81anbi12d 632 . . . . . . . . 9 (𝑏 = (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) → (((𝐹𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = (𝑏𝑥))) ↔ ((𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)))))
8382rexbidv 3158 . . . . . . . 8 (𝑏 = (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) → (∃𝑐𝐵 ((𝐹𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = (𝑏𝑥))) ↔ ∃𝑐𝐵 ((𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)))))
8475, 83, 5bropabg 43319 . . . . . . 7 (𝐹{⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))} (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ↔ ((𝐹 ∈ V ∧ (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ∈ V) ∧ ∃𝑐𝐵 ((𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)))))
85 fveq2 6861 . . . . . . . . . . . . . . . . . 18 (𝑐 = 𝐶 → (𝐹𝑐) = (𝐹𝐶))
8685adantr 480 . . . . . . . . . . . . . . . . 17 ((𝑐 = 𝐶𝑐𝐵) → (𝐹𝑐) = (𝐹𝐶))
87 eqeq1 2734 . . . . . . . . . . . . . . . . . . . 20 (𝑦 = 𝑐 → (𝑦 = 𝐶𝑐 = 𝐶))
8887ifbid 4515 . . . . . . . . . . . . . . . . . . 19 (𝑦 = 𝑐 → if(𝑦 = 𝐶, 1o, ∅) = if(𝑐 = 𝐶, 1o, ∅))
89 1oex 8447 . . . . . . . . . . . . . . . . . . . 20 1o ∈ V
9089, 43ifex 4542 . . . . . . . . . . . . . . . . . . 19 if(𝑐 = 𝐶, 1o, ∅) ∈ V
9188, 16, 90fvmpt 6971 . . . . . . . . . . . . . . . . . 18 (𝑐𝐵 → ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) = if(𝑐 = 𝐶, 1o, ∅))
92 iftrue 4497 . . . . . . . . . . . . . . . . . 18 (𝑐 = 𝐶 → if(𝑐 = 𝐶, 1o, ∅) = 1o)
9391, 92sylan9eqr 2787 . . . . . . . . . . . . . . . . 17 ((𝑐 = 𝐶𝑐𝐵) → ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) = 1o)
9486, 93eleq12d 2823 . . . . . . . . . . . . . . . 16 ((𝑐 = 𝐶𝑐𝐵) → ((𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) ↔ (𝐹𝐶) ∈ 1o))
95 el1o 8462 . . . . . . . . . . . . . . . . . . 19 ((𝐹𝐶) ∈ 1o ↔ (𝐹𝐶) = ∅)
9695a1i 11 . . . . . . . . . . . . . . . . . 18 ((𝑐 = 𝐶𝑐𝐵) → ((𝐹𝐶) ∈ 1o ↔ (𝐹𝐶) = ∅))
9796biimpd 229 . . . . . . . . . . . . . . . . 17 ((𝑐 = 𝐶𝑐𝐵) → ((𝐹𝐶) ∈ 1o → (𝐹𝐶) = ∅))
98 simpl 482 . . . . . . . . . . . . . . . . 17 ((𝑐 = 𝐶𝑐𝐵) → 𝑐 = 𝐶)
9997, 98jctild 525 . . . . . . . . . . . . . . . 16 ((𝑐 = 𝐶𝑐𝐵) → ((𝐹𝐶) ∈ 1o → (𝑐 = 𝐶 ∧ (𝐹𝐶) = ∅)))
10094, 99sylbid 240 . . . . . . . . . . . . . . 15 ((𝑐 = 𝐶𝑐𝐵) → ((𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) → (𝑐 = 𝐶 ∧ (𝐹𝐶) = ∅)))
101100expimpd 453 . . . . . . . . . . . . . 14 (𝑐 = 𝐶 → ((𝑐𝐵 ∧ (𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐)) → (𝑐 = 𝐶 ∧ (𝐹𝐶) = ∅)))
10291adantl 481 . . . . . . . . . . . . . . . . . . 19 ((𝑐𝐶𝑐𝐵) → ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) = if(𝑐 = 𝐶, 1o, ∅))
103 simpl 482 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐𝐶𝑐𝐵) → 𝑐𝐶)
104103neneqd 2931 . . . . . . . . . . . . . . . . . . . 20 ((𝑐𝐶𝑐𝐵) → ¬ 𝑐 = 𝐶)
105104iffalsed 4502 . . . . . . . . . . . . . . . . . . 19 ((𝑐𝐶𝑐𝐵) → if(𝑐 = 𝐶, 1o, ∅) = ∅)
106102, 105eqtrd 2765 . . . . . . . . . . . . . . . . . 18 ((𝑐𝐶𝑐𝐵) → ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) = ∅)
107106eleq2d 2815 . . . . . . . . . . . . . . . . 17 ((𝑐𝐶𝑐𝐵) → ((𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) ↔ (𝐹𝑐) ∈ ∅))
108107biimpd 229 . . . . . . . . . . . . . . . 16 ((𝑐𝐶𝑐𝐵) → ((𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) → (𝐹𝑐) ∈ ∅))
109108expimpd 453 . . . . . . . . . . . . . . 15 (𝑐𝐶 → ((𝑐𝐵 ∧ (𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐)) → (𝐹𝑐) ∈ ∅))
110 noel 4304 . . . . . . . . . . . . . . . 16 ¬ (𝐹𝑐) ∈ ∅
111110pm2.21i 119 . . . . . . . . . . . . . . 15 ((𝐹𝑐) ∈ ∅ → (𝑐 = 𝐶 ∧ (𝐹𝐶) = ∅))
112109, 111syl6 35 . . . . . . . . . . . . . 14 (𝑐𝐶 → ((𝑐𝐵 ∧ (𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐)) → (𝑐 = 𝐶 ∧ (𝐹𝐶) = ∅)))
113101, 112pm2.61ine 3009 . . . . . . . . . . . . 13 ((𝑐𝐵 ∧ (𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐)) → (𝑐 = 𝐶 ∧ (𝐹𝐶) = ∅))
114113a1i 11 . . . . . . . . . . . 12 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) → ((𝑐𝐵 ∧ (𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐)) → (𝑐 = 𝐶 ∧ (𝐹𝐶) = ∅)))
115 fveqeq2 6870 . . . . . . . . . . . . . . . 16 (𝑥 = 𝐶 → ((𝐹𝑥) = ∅ ↔ (𝐹𝐶) = ∅))
116115ralsng 4642 . . . . . . . . . . . . . . 15 (𝐶𝐵 → (∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅ ↔ (𝐹𝐶) = ∅))
117116anbi2d 630 . . . . . . . . . . . . . 14 (𝐶𝐵 → ((𝑐 = 𝐶 ∧ ∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅) ↔ (𝑐 = 𝐶 ∧ (𝐹𝐶) = ∅)))
118117biimprd 248 . . . . . . . . . . . . 13 (𝐶𝐵 → ((𝑐 = 𝐶 ∧ (𝐹𝐶) = ∅) → (𝑐 = 𝐶 ∧ ∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅)))
119118adantl 481 . . . . . . . . . . . 12 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) → ((𝑐 = 𝐶 ∧ (𝐹𝐶) = ∅) → (𝑐 = 𝐶 ∧ ∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅)))
1204anim1i 615 . . . . . . . . . . . . . . . . 17 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) → (𝐵 ∈ On ∧ 𝐶 ∈ On))
121120adantr 480 . . . . . . . . . . . . . . . 16 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) → (𝐵 ∈ On ∧ 𝐶 ∈ On))
122 pm3.31 449 . . . . . . . . . . . . . . . . . . 19 ((𝑥𝐵 → (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥))) → ((𝑥𝐵𝑐𝑥) → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)))
123122a1i 11 . . . . . . . . . . . . . . . . . 18 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → ((𝑥𝐵 → (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥))) → ((𝑥𝐵𝑐𝑥) → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥))))
124 eldif 3927 . . . . . . . . . . . . . . . . . . . . 21 (𝑥 ∈ (𝐵 ∖ suc 𝐶) ↔ (𝑥𝐵 ∧ ¬ 𝑥 ∈ suc 𝐶))
125 simplr 768 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥𝐵) → 𝑐 = 𝐶)
126125eleq1d 2814 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥𝐵) → (𝑐𝑥𝐶𝑥))
127 simpl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝐵 ∈ On ∧ 𝐶 ∈ On) → 𝐵 ∈ On)
128127adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → 𝐵 ∈ On)
129 onelon 6360 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝐵 ∈ On ∧ 𝑥𝐵) → 𝑥 ∈ On)
130128, 129sylan 580 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥𝐵) → 𝑥 ∈ On)
131 simpllr 775 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥𝐵) → 𝐶 ∈ On)
132 ontri1 6369 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑥 ∈ On ∧ 𝐶 ∈ On) → (𝑥𝐶 ↔ ¬ 𝐶𝑥))
133130, 131, 132syl2anc 584 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥𝐵) → (𝑥𝐶 ↔ ¬ 𝐶𝑥))
134133con2bid 354 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥𝐵) → (𝐶𝑥 ↔ ¬ 𝑥𝐶))
135 onsssuc 6427 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑥 ∈ On ∧ 𝐶 ∈ On) → (𝑥𝐶𝑥 ∈ suc 𝐶))
136130, 131, 135syl2anc 584 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥𝐵) → (𝑥𝐶𝑥 ∈ suc 𝐶))
137136notbid 318 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥𝐵) → (¬ 𝑥𝐶 ↔ ¬ 𝑥 ∈ suc 𝐶))
138126, 134, 1373bitrrd 306 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥𝐵) → (¬ 𝑥 ∈ suc 𝐶𝑐𝑥))
139138pm5.32da 579 . . . . . . . . . . . . . . . . . . . . 21 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → ((𝑥𝐵 ∧ ¬ 𝑥 ∈ suc 𝐶) ↔ (𝑥𝐵𝑐𝑥)))
140124, 139bitrid 283 . . . . . . . . . . . . . . . . . . . 20 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → (𝑥 ∈ (𝐵 ∖ suc 𝐶) ↔ (𝑥𝐵𝑐𝑥)))
141140biimpd 229 . . . . . . . . . . . . . . . . . . 19 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → (𝑥 ∈ (𝐵 ∖ suc 𝐶) → (𝑥𝐵𝑐𝑥)))
142141imim1d 82 . . . . . . . . . . . . . . . . . 18 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → (((𝑥𝐵𝑐𝑥) → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)) → (𝑥 ∈ (𝐵 ∖ suc 𝐶) → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥))))
143 eldifi 4097 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥 ∈ (𝐵 ∖ suc 𝐶) → 𝑥𝐵)
144143adantl 481 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥 ∈ (𝐵 ∖ suc 𝐶)) → 𝑥𝐵)
145 eqeq1 2734 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 = 𝑥 → (𝑦 = 𝐶𝑥 = 𝐶))
146145ifbid 4515 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑦 = 𝑥 → if(𝑦 = 𝐶, 1o, ∅) = if(𝑥 = 𝐶, 1o, ∅))
14789, 43ifex 4542 . . . . . . . . . . . . . . . . . . . . . . . . 25 if(𝑥 = 𝐶, 1o, ∅) ∈ V
148146, 16, 147fvmpt 6971 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥𝐵 → ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥) = if(𝑥 = 𝐶, 1o, ∅))
149144, 148syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥 ∈ (𝐵 ∖ suc 𝐶)) → ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥) = if(𝑥 = 𝐶, 1o, ∅))
150128, 143, 129syl2an 596 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥 ∈ (𝐵 ∖ suc 𝐶)) → 𝑥 ∈ On)
151 eloni 6345 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑥 ∈ On → Ord 𝑥)
152150, 151syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥 ∈ (𝐵 ∖ suc 𝐶)) → Ord 𝑥)
153 eloni 6345 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝐵 ∈ On → Ord 𝐵)
154153ad2antrr 726 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → Ord 𝐵)
155 simplr 768 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → 𝐶 ∈ On)
156 ordeldifsucon 43255 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((Ord 𝐵𝐶 ∈ On) → (𝑥 ∈ (𝐵 ∖ suc 𝐶) ↔ (𝑥𝐵𝐶𝑥)))
157154, 155, 156syl2anc 584 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → (𝑥 ∈ (𝐵 ∖ suc 𝐶) ↔ (𝑥𝐵𝐶𝑥)))
158157biimpa 476 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥 ∈ (𝐵 ∖ suc 𝐶)) → (𝑥𝐵𝐶𝑥))
159 ordirr 6353 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (Ord 𝑥 → ¬ 𝑥𝑥)
160 eleq1 2817 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑥 = 𝐶 → (𝑥𝑥𝐶𝑥))
161160notbid 318 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑥 = 𝐶 → (¬ 𝑥𝑥 ↔ ¬ 𝐶𝑥))
162159, 161syl5ibcom 245 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (Ord 𝑥 → (𝑥 = 𝐶 → ¬ 𝐶𝑥))
163162con2d 134 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (Ord 𝑥 → (𝐶𝑥 → ¬ 𝑥 = 𝐶))
164163adantld 490 . . . . . . . . . . . . . . . . . . . . . . . . 25 (Ord 𝑥 → ((𝑥𝐵𝐶𝑥) → ¬ 𝑥 = 𝐶))
165152, 158, 164sylc 65 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥 ∈ (𝐵 ∖ suc 𝐶)) → ¬ 𝑥 = 𝐶)
166165iffalsed 4502 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥 ∈ (𝐵 ∖ suc 𝐶)) → if(𝑥 = 𝐶, 1o, ∅) = ∅)
167149, 166eqtrd 2765 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥 ∈ (𝐵 ∖ suc 𝐶)) → ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥) = ∅)
168167eqeq2d 2741 . . . . . . . . . . . . . . . . . . . . 21 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥 ∈ (𝐵 ∖ suc 𝐶)) → ((𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥) ↔ (𝐹𝑥) = ∅))
169168biimpd 229 . . . . . . . . . . . . . . . . . . . 20 ((((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) ∧ 𝑥 ∈ (𝐵 ∖ suc 𝐶)) → ((𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥) → (𝐹𝑥) = ∅))
170169ex 412 . . . . . . . . . . . . . . . . . . 19 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → (𝑥 ∈ (𝐵 ∖ suc 𝐶) → ((𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥) → (𝐹𝑥) = ∅)))
171170a2d 29 . . . . . . . . . . . . . . . . . 18 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → ((𝑥 ∈ (𝐵 ∖ suc 𝐶) → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)) → (𝑥 ∈ (𝐵 ∖ suc 𝐶) → (𝐹𝑥) = ∅)))
172123, 142, 1713syld 60 . . . . . . . . . . . . . . . . 17 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → ((𝑥𝐵 → (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥))) → (𝑥 ∈ (𝐵 ∖ suc 𝐶) → (𝐹𝑥) = ∅)))
173172ralimdv2 3143 . . . . . . . . . . . . . . . 16 (((𝐵 ∈ On ∧ 𝐶 ∈ On) ∧ 𝑐 = 𝐶) → (∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)) → ∀𝑥 ∈ (𝐵 ∖ suc 𝐶)(𝐹𝑥) = ∅))
174121, 173sylan 580 . . . . . . . . . . . . . . 15 (((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) ∧ 𝑐 = 𝐶) → (∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)) → ∀𝑥 ∈ (𝐵 ∖ suc 𝐶)(𝐹𝑥) = ∅))
175174adantr 480 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) ∧ 𝑐 = 𝐶) ∧ ∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅) → (∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)) → ∀𝑥 ∈ (𝐵 ∖ suc 𝐶)(𝐹𝑥) = ∅))
176 ralun 4164 . . . . . . . . . . . . . . . . 17 ((∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅ ∧ ∀𝑥 ∈ (𝐵 ∖ suc 𝐶)(𝐹𝑥) = ∅) → ∀𝑥 ∈ ({𝐶} ∪ (𝐵 ∖ suc 𝐶))(𝐹𝑥) = ∅)
177176adantll 714 . . . . . . . . . . . . . . . 16 (((((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) ∧ 𝑐 = 𝐶) ∧ ∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅) ∧ ∀𝑥 ∈ (𝐵 ∖ suc 𝐶)(𝐹𝑥) = ∅) → ∀𝑥 ∈ ({𝐶} ∪ (𝐵 ∖ suc 𝐶))(𝐹𝑥) = ∅)
178 undif3 4266 . . . . . . . . . . . . . . . . . . . . 21 ({𝐶} ∪ (𝐵 ∖ suc 𝐶)) = (({𝐶} ∪ 𝐵) ∖ (suc 𝐶 ∖ {𝐶}))
179 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐶 ∈ On ∧ 𝐶𝐵) → 𝐶𝐵)
180179snssd 4776 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐶 ∈ On ∧ 𝐶𝐵) → {𝐶} ⊆ 𝐵)
181 ssequn1 4152 . . . . . . . . . . . . . . . . . . . . . . 23 ({𝐶} ⊆ 𝐵 ↔ ({𝐶} ∪ 𝐵) = 𝐵)
182180, 181sylib 218 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐶 ∈ On ∧ 𝐶𝐵) → ({𝐶} ∪ 𝐵) = 𝐵)
183 simpl 482 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐶 ∈ On ∧ 𝐶𝐵) → 𝐶 ∈ On)
184 eloni 6345 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐶 ∈ On → Ord 𝐶)
185 orddif 6433 . . . . . . . . . . . . . . . . . . . . . . . 24 (Ord 𝐶𝐶 = (suc 𝐶 ∖ {𝐶}))
186183, 184, 1853syl 18 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐶 ∈ On ∧ 𝐶𝐵) → 𝐶 = (suc 𝐶 ∖ {𝐶}))
187186eqcomd 2736 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐶 ∈ On ∧ 𝐶𝐵) → (suc 𝐶 ∖ {𝐶}) = 𝐶)
188182, 187difeq12d 4093 . . . . . . . . . . . . . . . . . . . . 21 ((𝐶 ∈ On ∧ 𝐶𝐵) → (({𝐶} ∪ 𝐵) ∖ (suc 𝐶 ∖ {𝐶})) = (𝐵𝐶))
189178, 188eqtrid 2777 . . . . . . . . . . . . . . . . . . . 20 ((𝐶 ∈ On ∧ 𝐶𝐵) → ({𝐶} ∪ (𝐵 ∖ suc 𝐶)) = (𝐵𝐶))
190189adantll 714 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) → ({𝐶} ∪ (𝐵 ∖ suc 𝐶)) = (𝐵𝐶))
191190adantr 480 . . . . . . . . . . . . . . . . . 18 (((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) ∧ 𝑐 = 𝐶) → ({𝐶} ∪ (𝐵 ∖ suc 𝐶)) = (𝐵𝐶))
192191raleqdv 3301 . . . . . . . . . . . . . . . . 17 (((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) ∧ 𝑐 = 𝐶) → (∀𝑥 ∈ ({𝐶} ∪ (𝐵 ∖ suc 𝐶))(𝐹𝑥) = ∅ ↔ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
193192ad2antrr 726 . . . . . . . . . . . . . . . 16 (((((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) ∧ 𝑐 = 𝐶) ∧ ∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅) ∧ ∀𝑥 ∈ (𝐵 ∖ suc 𝐶)(𝐹𝑥) = ∅) → (∀𝑥 ∈ ({𝐶} ∪ (𝐵 ∖ suc 𝐶))(𝐹𝑥) = ∅ ↔ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
194177, 193mpbid 232 . . . . . . . . . . . . . . 15 (((((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) ∧ 𝑐 = 𝐶) ∧ ∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅) ∧ ∀𝑥 ∈ (𝐵 ∖ suc 𝐶)(𝐹𝑥) = ∅) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅)
195194ex 412 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) ∧ 𝑐 = 𝐶) ∧ ∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅) → (∀𝑥 ∈ (𝐵 ∖ suc 𝐶)(𝐹𝑥) = ∅ → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
196175, 195syld 47 . . . . . . . . . . . . 13 ((((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) ∧ 𝑐 = 𝐶) ∧ ∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅) → (∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
197196expl 457 . . . . . . . . . . . 12 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) → ((𝑐 = 𝐶 ∧ ∀𝑥 ∈ {𝐶} (𝐹𝑥) = ∅) → (∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅)))
198114, 119, 1973syld 60 . . . . . . . . . . 11 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) → ((𝑐𝐵 ∧ (𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐)) → (∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅)))
199198expdimp 452 . . . . . . . . . 10 (((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) ∧ 𝑐𝐵) → ((𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) → (∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅)))
200199impd 410 . . . . . . . . 9 (((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) ∧ 𝑐𝐵) → (((𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥))) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
201200rexlimdva 3135 . . . . . . . 8 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) → (∃𝑐𝐵 ((𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥))) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
202201adantld 490 . . . . . . 7 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) → (((𝐹 ∈ V ∧ (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) ∈ V) ∧ ∃𝑐𝐵 ((𝐹𝑐) ∈ ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝐹𝑥) = ((𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅))‘𝑥)))) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
20384, 202biimtrid 242 . . . . . 6 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ 𝐶 ∈ On) ∧ 𝐶𝐵) → (𝐹{⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))} (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
204203adantlrr 721 . . . . 5 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ 𝐶𝐵) → (𝐹{⟨𝑎, 𝑏⟩ ∣ ∃𝑐𝐵 ((𝑎𝑐) ∈ (𝑏𝑐) ∧ ∀𝑥𝐵 (𝑐𝑥 → (𝑎𝑥) = (𝑏𝑥)))} (𝑦𝐵 ↦ if(𝑦 = 𝐶, 1o, ∅)) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
20567, 204sylbid 240 . . . 4 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ 𝐶𝐵) → (((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
206205ex 412 . . 3 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) → (𝐶𝐵 → (((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅)))
207 ral0 4479 . . . . 5 𝑥 ∈ ∅ (𝐹𝑥) = ∅
208 ssdif0 4332 . . . . . . 7 (𝐵𝐶 ↔ (𝐵𝐶) = ∅)
209208biimpi 216 . . . . . 6 (𝐵𝐶 → (𝐵𝐶) = ∅)
210209raleqdv 3301 . . . . 5 (𝐵𝐶 → (∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅ ↔ ∀𝑥 ∈ ∅ (𝐹𝑥) = ∅))
211207, 210mpbiri 258 . . . 4 (𝐵𝐶 → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅)
212211a1i13 27 . . 3 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) → (𝐵𝐶 → (((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅)))
213184adantr 480 . . . 4 ((𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵)) → Ord 𝐶)
214153adantl 481 . . . 4 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → Ord 𝐵)
215 ordtri2or 6435 . . . 4 ((Ord 𝐶 ∧ Ord 𝐵) → (𝐶𝐵𝐵𝐶))
216213, 214, 215syl2anr 597 . . 3 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) → (𝐶𝐵𝐵𝐶))
217206, 212, 216mpjaod 860 . 2 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) → (((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶) → ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
2183ad2antrr 726 . . . 4 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅) → 𝐴 ∈ On)
219 simpllr 775 . . . 4 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅) → 𝐵 ∈ On)
220 simplrr 777 . . . 4 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅) → 𝐹 ∈ dom (𝐴 CNF 𝐵))
22115ad2antrr 726 . . . 4 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅) → ∅ ∈ 𝐴)
222 simplrl 776 . . . 4 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅) → 𝐶 ∈ On)
2231, 3, 4cantnfs 9626 . . . . . . . . . 10 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → (𝐹 ∈ dom (𝐴 CNF 𝐵) ↔ (𝐹:𝐵𝐴𝐹 finSupp ∅)))
224223biimpd 229 . . . . . . . . 9 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → (𝐹 ∈ dom (𝐴 CNF 𝐵) → (𝐹:𝐵𝐴𝐹 finSupp ∅)))
225224adantld 490 . . . . . . . 8 ((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) → ((𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵)) → (𝐹:𝐵𝐴𝐹 finSupp ∅)))
226225imp 406 . . . . . . 7 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) → (𝐹:𝐵𝐴𝐹 finSupp ∅))
227226simpld 494 . . . . . 6 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) → 𝐹:𝐵𝐴)
228227adantr 480 . . . . 5 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅) → 𝐹:𝐵𝐴)
229 fveqeq2 6870 . . . . . . . 8 (𝑥 = 𝑦 → ((𝐹𝑥) = ∅ ↔ (𝐹𝑦) = ∅))
230229rspccv 3588 . . . . . . 7 (∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅ → (𝑦 ∈ (𝐵𝐶) → (𝐹𝑦) = ∅))
231230adantl 481 . . . . . 6 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅) → (𝑦 ∈ (𝐵𝐶) → (𝐹𝑦) = ∅))
232231imp 406 . . . . 5 (((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅) ∧ 𝑦 ∈ (𝐵𝐶)) → (𝐹𝑦) = ∅)
233228, 232suppss 8176 . . . 4 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅) → (𝐹 supp ∅) ⊆ 𝐶)
2341, 218, 219, 220, 221, 222, 233cantnflt2 9633 . . 3 ((((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) ∧ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅) → ((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶))
235234ex 412 . 2 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) → (∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅ → ((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶)))
236217, 235impbid 212 1 (((𝐴 ∈ (On ∖ 2o) ∧ 𝐵 ∈ On) ∧ (𝐶 ∈ On ∧ 𝐹 ∈ dom (𝐴 CNF 𝐵))) → (((𝐴 CNF 𝐵)‘𝐹) ∈ (𝐴o 𝐶) ↔ ∀𝑥 ∈ (𝐵𝐶)(𝐹𝑥) = ∅))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 847   = wceq 1540  wcel 2109  wne 2926  wral 3045  wrex 3054  Vcvv 3450  cdif 3914  cun 3915  wss 3917  c0 4299  ifcif 4491  {csn 4592   class class class wbr 5110  {copab 5172  cmpt 5191   E cep 5540   × cxp 5639  dom cdm 5641  Ord word 6334  Oncon0 6335  suc csuc 6337  wf 6510  cfv 6514   Isom wiso 6515  (class class class)co 7390   supp csupp 8142  1oc1o 8430  2oc2o 8431   +o coa 8434   ·o comu 8435  o coe 8436   finSupp cfsupp 9319   CNF ccnf 9621
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2702  ax-rep 5237  ax-sep 5254  ax-nul 5264  ax-pow 5323  ax-pr 5390  ax-un 7714
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-ral 3046  df-rex 3055  df-rmo 3356  df-reu 3357  df-rab 3409  df-v 3452  df-sbc 3757  df-csb 3866  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-pss 3937  df-nul 4300  df-if 4492  df-pw 4568  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4875  df-int 4914  df-iun 4960  df-br 5111  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5536  df-eprel 5541  df-po 5549  df-so 5550  df-fr 5594  df-se 5595  df-we 5596  df-xp 5647  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-rn 5652  df-res 5653  df-ima 5654  df-pred 6277  df-ord 6338  df-on 6339  df-lim 6340  df-suc 6341  df-iota 6467  df-fun 6516  df-fn 6517  df-f 6518  df-f1 6519  df-fo 6520  df-f1o 6521  df-fv 6522  df-isom 6523  df-riota 7347  df-ov 7393  df-oprab 7394  df-mpo 7395  df-om 7846  df-1st 7971  df-2nd 7972  df-supp 8143  df-frecs 8263  df-wrecs 8294  df-recs 8343  df-rdg 8381  df-seqom 8419  df-1o 8437  df-2o 8438  df-oadd 8441  df-omul 8442  df-oexp 8443  df-er 8674  df-map 8804  df-en 8922  df-dom 8923  df-sdom 8924  df-fin 8925  df-fsupp 9320  df-oi 9470  df-cnf 9622
This theorem is referenced by:  cantnf2  43321
  Copyright terms: Public domain W3C validator