MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ptcmplem3 Structured version   Visualization version   GIF version

Theorem ptcmplem3 22369
Description: Lemma for ptcmp 22373. (Contributed by Mario Carneiro, 26-Aug-2015.)
Hypotheses
Ref Expression
ptcmp.1 𝑆 = (𝑘𝐴, 𝑢 ∈ (𝐹𝑘) ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑢))
ptcmp.2 𝑋 = X𝑛𝐴 (𝐹𝑛)
ptcmp.3 (𝜑𝐴𝑉)
ptcmp.4 (𝜑𝐹:𝐴⟶Comp)
ptcmp.5 (𝜑𝑋 ∈ (UFL ∩ dom card))
ptcmplem2.5 (𝜑𝑈 ⊆ ran 𝑆)
ptcmplem2.6 (𝜑𝑋 = 𝑈)
ptcmplem2.7 (𝜑 → ¬ ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = 𝑧)
ptcmplem3.8 𝐾 = {𝑢 ∈ (𝐹𝑘) ∣ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑢) ∈ 𝑈}
Assertion
Ref Expression
ptcmplem3 (𝜑 → ∃𝑓(𝑓 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑓𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)))
Distinct variable groups:   𝑓,𝑘,𝑛,𝑢,𝑤,𝑧,𝐴   𝑓,𝐾,𝑢   𝑆,𝑘,𝑛,𝑢,𝑧   𝜑,𝑓,𝑘,𝑛,𝑢   𝑈,𝑘,𝑢,𝑧   𝑘,𝑉,𝑛,𝑢,𝑤,𝑧   𝑓,𝐹,𝑘,𝑛,𝑢,𝑤,𝑧   𝑓,𝑋,𝑘,𝑛,𝑢,𝑤,𝑧
Allowed substitution hints:   𝜑(𝑧,𝑤)   𝑆(𝑤,𝑓)   𝑈(𝑤,𝑓,𝑛)   𝐾(𝑧,𝑤,𝑘,𝑛)   𝑉(𝑓)

Proof of Theorem ptcmplem3
Dummy variables 𝑔 𝑚 𝑡 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ptcmp.3 . . . 4 (𝜑𝐴𝑉)
2 rabexg 5091 . . . 4 (𝐴𝑉 → {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} ∈ V)
31, 2syl 17 . . 3 (𝜑 → {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} ∈ V)
4 ptcmp.1 . . . . 5 𝑆 = (𝑘𝐴, 𝑢 ∈ (𝐹𝑘) ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑢))
5 ptcmp.2 . . . . 5 𝑋 = X𝑛𝐴 (𝐹𝑛)
6 ptcmp.4 . . . . 5 (𝜑𝐹:𝐴⟶Comp)
7 ptcmp.5 . . . . 5 (𝜑𝑋 ∈ (UFL ∩ dom card))
8 ptcmplem2.5 . . . . 5 (𝜑𝑈 ⊆ ran 𝑆)
9 ptcmplem2.6 . . . . 5 (𝜑𝑋 = 𝑈)
10 ptcmplem2.7 . . . . 5 (𝜑 → ¬ ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = 𝑧)
114, 5, 1, 6, 7, 8, 9, 10ptcmplem2 22368 . . . 4 (𝜑 𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝐹𝑘) ∈ dom card)
12 eldifi 3995 . . . . . . . 8 (𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾) → 𝑦 (𝐹𝑘))
13123ad2ant3 1115 . . . . . . 7 ((𝜑𝑦 ∈ V ∧ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)) → 𝑦 (𝐹𝑘))
1413rabssdv 3943 . . . . . 6 (𝜑 → {𝑦 ∈ V ∣ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)} ⊆ (𝐹𝑘))
1514ralrimivw 3133 . . . . 5 (𝜑 → ∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} {𝑦 ∈ V ∣ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)} ⊆ (𝐹𝑘))
16 ss2iun 4810 . . . . 5 (∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} {𝑦 ∈ V ∣ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)} ⊆ (𝐹𝑘) → 𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} {𝑦 ∈ V ∣ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)} ⊆ 𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝐹𝑘))
1715, 16syl 17 . . . 4 (𝜑 𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} {𝑦 ∈ V ∣ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)} ⊆ 𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝐹𝑘))
18 ssnum 9261 . . . 4 (( 𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝐹𝑘) ∈ dom card ∧ 𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} {𝑦 ∈ V ∣ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)} ⊆ 𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝐹𝑘)) → 𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} {𝑦 ∈ V ∣ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)} ∈ dom card)
1911, 17, 18syl2anc 576 . . 3 (𝜑 𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} {𝑦 ∈ V ∣ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)} ∈ dom card)
20 elrabi 3590 . . . . 5 (𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} → 𝑘𝐴)
2110adantr 473 . . . . . . . 8 ((𝜑𝑘𝐴) → ¬ ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = 𝑧)
22 ssdif0 4211 . . . . . . . . 9 ( (𝐹𝑘) ⊆ 𝐾 ↔ ( (𝐹𝑘) ∖ 𝐾) = ∅)
236ffvelrnda 6678 . . . . . . . . . . . . 13 ((𝜑𝑘𝐴) → (𝐹𝑘) ∈ Comp)
2423adantr 473 . . . . . . . . . . . 12 (((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) → (𝐹𝑘) ∈ Comp)
25 ptcmplem3.8 . . . . . . . . . . . . . 14 𝐾 = {𝑢 ∈ (𝐹𝑘) ∣ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑢) ∈ 𝑈}
2625ssrab3 3949 . . . . . . . . . . . . 13 𝐾 ⊆ (𝐹𝑘)
2726a1i 11 . . . . . . . . . . . 12 (((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) → 𝐾 ⊆ (𝐹𝑘))
28 simpr 477 . . . . . . . . . . . . 13 (((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) → (𝐹𝑘) ⊆ 𝐾)
29 uniss 4734 . . . . . . . . . . . . . 14 (𝐾 ⊆ (𝐹𝑘) → 𝐾 (𝐹𝑘))
3026, 29mp1i 13 . . . . . . . . . . . . 13 (((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) → 𝐾 (𝐹𝑘))
3128, 30eqssd 3877 . . . . . . . . . . . 12 (((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) → (𝐹𝑘) = 𝐾)
32 eqid 2778 . . . . . . . . . . . . 13 (𝐹𝑘) = (𝐹𝑘)
3332cmpcov 21704 . . . . . . . . . . . 12 (((𝐹𝑘) ∈ Comp ∧ 𝐾 ⊆ (𝐹𝑘) ∧ (𝐹𝑘) = 𝐾) → ∃𝑡 ∈ (𝒫 𝐾 ∩ Fin) (𝐹𝑘) = 𝑡)
3424, 27, 31, 33syl3anc 1351 . . . . . . . . . . 11 (((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) → ∃𝑡 ∈ (𝒫 𝐾 ∩ Fin) (𝐹𝑘) = 𝑡)
35 elfpw 8623 . . . . . . . . . . . . . . . . . . 19 (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ↔ (𝑡𝐾𝑡 ∈ Fin))
3635simplbi 490 . . . . . . . . . . . . . . . . . 18 (𝑡 ∈ (𝒫 𝐾 ∩ Fin) → 𝑡𝐾)
3736ad2antrl 715 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → 𝑡𝐾)
3837sselda 3860 . . . . . . . . . . . . . . . 16 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑥𝑡) → 𝑥𝐾)
39 imaeq2 5768 . . . . . . . . . . . . . . . . . . 19 (𝑢 = 𝑥 → ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑢) = ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥))
4039eleq1d 2850 . . . . . . . . . . . . . . . . . 18 (𝑢 = 𝑥 → (((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑢) ∈ 𝑈 ↔ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) ∈ 𝑈))
4140, 25elrab2 3599 . . . . . . . . . . . . . . . . 17 (𝑥𝐾 ↔ (𝑥 ∈ (𝐹𝑘) ∧ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) ∈ 𝑈))
4241simprbi 489 . . . . . . . . . . . . . . . 16 (𝑥𝐾 → ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) ∈ 𝑈)
4338, 42syl 17 . . . . . . . . . . . . . . 15 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑥𝑡) → ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) ∈ 𝑈)
4443fmpttd 6704 . . . . . . . . . . . . . 14 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)):𝑡𝑈)
4544frnd 6353 . . . . . . . . . . . . 13 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) ⊆ 𝑈)
4635simprbi 489 . . . . . . . . . . . . . . 15 (𝑡 ∈ (𝒫 𝐾 ∩ Fin) → 𝑡 ∈ Fin)
4746ad2antrl 715 . . . . . . . . . . . . . 14 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → 𝑡 ∈ Fin)
48 eqid 2778 . . . . . . . . . . . . . . . 16 (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) = (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥))
4948rnmpt 5671 . . . . . . . . . . . . . . 15 ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) = {𝑓 ∣ ∃𝑥𝑡 𝑓 = ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)}
50 abrexfi 8621 . . . . . . . . . . . . . . 15 (𝑡 ∈ Fin → {𝑓 ∣ ∃𝑥𝑡 𝑓 = ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)} ∈ Fin)
5149, 50syl5eqel 2870 . . . . . . . . . . . . . 14 (𝑡 ∈ Fin → ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) ∈ Fin)
5247, 51syl 17 . . . . . . . . . . . . 13 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) ∈ Fin)
53 elfpw 8623 . . . . . . . . . . . . 13 (ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) ∈ (𝒫 𝑈 ∩ Fin) ↔ (ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) ⊆ 𝑈 ∧ ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) ∈ Fin))
5445, 52, 53sylanbrc 575 . . . . . . . . . . . 12 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) ∈ (𝒫 𝑈 ∩ Fin))
55 fveq2 6501 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 = 𝑘 → (𝑓𝑛) = (𝑓𝑘))
56 fveq2 6501 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 = 𝑘 → (𝐹𝑛) = (𝐹𝑘))
5756unieqd 4723 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 = 𝑘 (𝐹𝑛) = (𝐹𝑘))
5855, 57eleq12d 2860 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 = 𝑘 → ((𝑓𝑛) ∈ (𝐹𝑛) ↔ (𝑓𝑘) ∈ (𝐹𝑘)))
59 simpr 477 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) → 𝑓𝑋)
6059, 5syl6eleq 2876 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) → 𝑓X𝑛𝐴 (𝐹𝑛))
61 vex 3418 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑓 ∈ V
6261elixp 8268 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓X𝑛𝐴 (𝐹𝑛) ↔ (𝑓 Fn 𝐴 ∧ ∀𝑛𝐴 (𝑓𝑛) ∈ (𝐹𝑛)))
6362simprbi 489 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓X𝑛𝐴 (𝐹𝑛) → ∀𝑛𝐴 (𝑓𝑛) ∈ (𝐹𝑛))
6460, 63syl 17 . . . . . . . . . . . . . . . . . . . . 21 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) → ∀𝑛𝐴 (𝑓𝑛) ∈ (𝐹𝑛))
65 simp-4r 771 . . . . . . . . . . . . . . . . . . . . 21 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) → 𝑘𝐴)
6658, 64, 65rspcdva 3541 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) → (𝑓𝑘) ∈ (𝐹𝑘))
67 simplrr 765 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) → (𝐹𝑘) = 𝑡)
6866, 67eleqtrd 2868 . . . . . . . . . . . . . . . . . . 19 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) → (𝑓𝑘) ∈ 𝑡)
69 eluni2 4717 . . . . . . . . . . . . . . . . . . 19 ((𝑓𝑘) ∈ 𝑡 ↔ ∃𝑥𝑡 (𝑓𝑘) ∈ 𝑥)
7068, 69sylib 210 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) → ∃𝑥𝑡 (𝑓𝑘) ∈ 𝑥)
71 fveq1 6500 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑤 = 𝑓 → (𝑤𝑘) = (𝑓𝑘))
7271eleq1d 2850 . . . . . . . . . . . . . . . . . . . . . 22 (𝑤 = 𝑓 → ((𝑤𝑘) ∈ 𝑥 ↔ (𝑓𝑘) ∈ 𝑥))
73 eqid 2778 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑤𝑋 ↦ (𝑤𝑘)) = (𝑤𝑋 ↦ (𝑤𝑘))
7473mptpreima 5933 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) = {𝑤𝑋 ∣ (𝑤𝑘) ∈ 𝑥}
7572, 74elrab2 3599 . . . . . . . . . . . . . . . . . . . . 21 (𝑓 ∈ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) ↔ (𝑓𝑋 ∧ (𝑓𝑘) ∈ 𝑥))
7675baib 528 . . . . . . . . . . . . . . . . . . . 20 (𝑓𝑋 → (𝑓 ∈ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) ↔ (𝑓𝑘) ∈ 𝑥))
7776ad2antlr 714 . . . . . . . . . . . . . . . . . . 19 ((((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) ∧ 𝑥𝑡) → (𝑓 ∈ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) ↔ (𝑓𝑘) ∈ 𝑥))
7877rexbidva 3241 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) → (∃𝑥𝑡 𝑓 ∈ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) ↔ ∃𝑥𝑡 (𝑓𝑘) ∈ 𝑥))
7970, 78mpbird 249 . . . . . . . . . . . . . . . . 17 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) → ∃𝑥𝑡 𝑓 ∈ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥))
80 eliun 4797 . . . . . . . . . . . . . . . . 17 (𝑓 𝑥𝑡 ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) ↔ ∃𝑥𝑡 𝑓 ∈ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥))
8179, 80sylibr 226 . . . . . . . . . . . . . . . 16 (((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) ∧ 𝑓𝑋) → 𝑓 𝑥𝑡 ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥))
8281ex 405 . . . . . . . . . . . . . . 15 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → (𝑓𝑋𝑓 𝑥𝑡 ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)))
8382ssrdv 3866 . . . . . . . . . . . . . 14 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → 𝑋 𝑥𝑡 ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥))
8443ralrimiva 3132 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → ∀𝑥𝑡 ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) ∈ 𝑈)
85 dfiun2g 4826 . . . . . . . . . . . . . . . 16 (∀𝑥𝑡 ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) ∈ 𝑈 𝑥𝑡 ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) = {𝑓 ∣ ∃𝑥𝑡 𝑓 = ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)})
8684, 85syl 17 . . . . . . . . . . . . . . 15 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → 𝑥𝑡 ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) = {𝑓 ∣ ∃𝑥𝑡 𝑓 = ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)})
8749unieqi 4722 . . . . . . . . . . . . . . 15 ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) = {𝑓 ∣ ∃𝑥𝑡 𝑓 = ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)}
8886, 87syl6eqr 2832 . . . . . . . . . . . . . 14 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → 𝑥𝑡 ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥) = ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)))
8983, 88sseqtrd 3899 . . . . . . . . . . . . 13 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → 𝑋 ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)))
9045unissd 4737 . . . . . . . . . . . . . 14 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) ⊆ 𝑈)
919ad3antrrr 717 . . . . . . . . . . . . . 14 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → 𝑋 = 𝑈)
9290, 91sseqtr4d 3900 . . . . . . . . . . . . 13 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) ⊆ 𝑋)
9389, 92eqssd 3877 . . . . . . . . . . . 12 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → 𝑋 = ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)))
94 unieq 4721 . . . . . . . . . . . . 13 (𝑧 = ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) → 𝑧 = ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)))
9594rspceeqv 3553 . . . . . . . . . . . 12 ((ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥)) ∈ (𝒫 𝑈 ∩ Fin) ∧ 𝑋 = ran (𝑥𝑡 ↦ ((𝑤𝑋 ↦ (𝑤𝑘)) “ 𝑥))) → ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = 𝑧)
9654, 93, 95syl2anc 576 . . . . . . . . . . 11 ((((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) ∧ (𝑡 ∈ (𝒫 𝐾 ∩ Fin) ∧ (𝐹𝑘) = 𝑡)) → ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = 𝑧)
9734, 96rexlimddv 3236 . . . . . . . . . 10 (((𝜑𝑘𝐴) ∧ (𝐹𝑘) ⊆ 𝐾) → ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = 𝑧)
9897ex 405 . . . . . . . . 9 ((𝜑𝑘𝐴) → ( (𝐹𝑘) ⊆ 𝐾 → ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = 𝑧))
9922, 98syl5bir 235 . . . . . . . 8 ((𝜑𝑘𝐴) → (( (𝐹𝑘) ∖ 𝐾) = ∅ → ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = 𝑧))
10021, 99mtod 190 . . . . . . 7 ((𝜑𝑘𝐴) → ¬ ( (𝐹𝑘) ∖ 𝐾) = ∅)
101 neq0 4197 . . . . . . 7 (¬ ( (𝐹𝑘) ∖ 𝐾) = ∅ ↔ ∃𝑦 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾))
102100, 101sylib 210 . . . . . 6 ((𝜑𝑘𝐴) → ∃𝑦 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾))
103 rexv 3441 . . . . . 6 (∃𝑦 ∈ V 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾) ↔ ∃𝑦 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾))
104102, 103sylibr 226 . . . . 5 ((𝜑𝑘𝐴) → ∃𝑦 ∈ V 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾))
10520, 104sylan2 583 . . . 4 ((𝜑𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}) → ∃𝑦 ∈ V 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾))
106105ralrimiva 3132 . . 3 (𝜑 → ∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}∃𝑦 ∈ V 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾))
107 eleq1 2853 . . . 4 (𝑦 = (𝑔𝑘) → (𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾) ↔ (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)))
108107ac6num 9701 . . 3 (({𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} ∈ V ∧ 𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} {𝑦 ∈ V ∣ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)} ∈ dom card ∧ ∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}∃𝑦 ∈ V 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)) → ∃𝑔(𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V ∧ ∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)))
1093, 19, 106, 108syl3anc 1351 . 2 (𝜑 → ∃𝑔(𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V ∧ ∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)))
1101adantr 473 . . . 4 ((𝜑 ∧ (𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V ∧ ∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾))) → 𝐴𝑉)
111110mptexd 6815 . . 3 ((𝜑 ∧ (𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V ∧ ∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾))) → (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) ∈ V)
112 fvex 6514 . . . . . . . 8 (𝐹𝑚) ∈ V
113112uniex 7285 . . . . . . 7 (𝐹𝑚) ∈ V
114113uniex 7285 . . . . . 6 (𝐹𝑚) ∈ V
115 fvex 6514 . . . . . 6 (𝑔𝑚) ∈ V
116114, 115ifex 4399 . . . . 5 if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚)) ∈ V
117116rgenw 3100 . . . 4 𝑚𝐴 if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚)) ∈ V
118 eqid 2778 . . . . 5 (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) = (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚)))
119118fnmpt 6320 . . . 4 (∀𝑚𝐴 if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚)) ∈ V → (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) Fn 𝐴)
120117, 119mp1i 13 . . 3 ((𝜑 ∧ (𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V ∧ ∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾))) → (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) Fn 𝐴)
12157breq1d 4940 . . . . . . 7 (𝑛 = 𝑘 → ( (𝐹𝑛) ≈ 1o (𝐹𝑘) ≈ 1o))
122121notbid 310 . . . . . 6 (𝑛 = 𝑘 → (¬ (𝐹𝑛) ≈ 1o ↔ ¬ (𝐹𝑘) ≈ 1o))
123122ralrab 3601 . . . . 5 (∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾) ↔ ∀𝑘𝐴 (𝐹𝑘) ≈ 1o → (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)))
124 iftrue 4357 . . . . . . . . . . 11 ( (𝐹𝑘) ≈ 1o → if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) = (𝐹𝑘))
125124ad2antll 716 . . . . . . . . . 10 (((𝜑𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V) ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) → if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) = (𝐹𝑘))
126102adantrr 704 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) → ∃𝑦 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾))
12712adantl 474 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) ∧ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)) → 𝑦 (𝐹𝑘))
128 simplrr 765 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) ∧ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)) → (𝐹𝑘) ≈ 1o)
129 en1b 8376 . . . . . . . . . . . . . . . 16 ( (𝐹𝑘) ≈ 1o (𝐹𝑘) = { (𝐹𝑘)})
130128, 129sylib 210 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) ∧ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)) → (𝐹𝑘) = { (𝐹𝑘)})
131127, 130eleqtrd 2868 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) ∧ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)) → 𝑦 ∈ { (𝐹𝑘)})
132 elsni 4459 . . . . . . . . . . . . . 14 (𝑦 ∈ { (𝐹𝑘)} → 𝑦 = (𝐹𝑘))
133131, 132syl 17 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) ∧ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)) → 𝑦 = (𝐹𝑘))
134 simpr 477 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) ∧ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)) → 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾))
135133, 134eqeltrrd 2867 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) ∧ 𝑦 ∈ ( (𝐹𝑘) ∖ 𝐾)) → (𝐹𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾))
136126, 135exlimddv 1894 . . . . . . . . . . 11 ((𝜑 ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) → (𝐹𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾))
137136adantlr 702 . . . . . . . . . 10 (((𝜑𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V) ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) → (𝐹𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾))
138125, 137eqeltrd 2866 . . . . . . . . 9 (((𝜑𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V) ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) → if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾))
139138a1d 25 . . . . . . . 8 (((𝜑𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V) ∧ (𝑘𝐴 (𝐹𝑘) ≈ 1o)) → ((¬ (𝐹𝑘) ≈ 1o → (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)) → if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾)))
140139expr 449 . . . . . . 7 (((𝜑𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V) ∧ 𝑘𝐴) → ( (𝐹𝑘) ≈ 1o → ((¬ (𝐹𝑘) ≈ 1o → (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)) → if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾))))
141 pm2.27 42 . . . . . . . 8 (𝐹𝑘) ≈ 1o → ((¬ (𝐹𝑘) ≈ 1o → (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)) → (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)))
142 iffalse 4360 . . . . . . . . 9 (𝐹𝑘) ≈ 1o → if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) = (𝑔𝑘))
143142eleq1d 2850 . . . . . . . 8 (𝐹𝑘) ≈ 1o → (if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾) ↔ (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)))
144141, 143sylibrd 251 . . . . . . 7 (𝐹𝑘) ≈ 1o → ((¬ (𝐹𝑘) ≈ 1o → (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)) → if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾)))
145140, 144pm2.61d1 173 . . . . . 6 (((𝜑𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V) ∧ 𝑘𝐴) → ((¬ (𝐹𝑘) ≈ 1o → (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)) → if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾)))
146145ralimdva 3127 . . . . 5 ((𝜑𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V) → (∀𝑘𝐴 (𝐹𝑘) ≈ 1o → (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)) → ∀𝑘𝐴 if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾)))
147123, 146syl5bi 234 . . . 4 ((𝜑𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V) → (∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾) → ∀𝑘𝐴 if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾)))
148147impr 447 . . 3 ((𝜑 ∧ (𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V ∧ ∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾))) → ∀𝑘𝐴 if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾))
149 fneq1 6279 . . . . . 6 (𝑓 = (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) → (𝑓 Fn 𝐴 ↔ (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) Fn 𝐴))
150 fveq1 6500 . . . . . . . . 9 (𝑓 = (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) → (𝑓𝑘) = ((𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚)))‘𝑘))
151 fveq2 6501 . . . . . . . . . . . . 13 (𝑚 = 𝑘 → (𝐹𝑚) = (𝐹𝑘))
152151unieqd 4723 . . . . . . . . . . . 12 (𝑚 = 𝑘 (𝐹𝑚) = (𝐹𝑘))
153152breq1d 4940 . . . . . . . . . . 11 (𝑚 = 𝑘 → ( (𝐹𝑚) ≈ 1o (𝐹𝑘) ≈ 1o))
154152unieqd 4723 . . . . . . . . . . 11 (𝑚 = 𝑘 (𝐹𝑚) = (𝐹𝑘))
155 fveq2 6501 . . . . . . . . . . 11 (𝑚 = 𝑘 → (𝑔𝑚) = (𝑔𝑘))
156153, 154, 155ifbieq12d 4378 . . . . . . . . . 10 (𝑚 = 𝑘 → if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚)) = if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)))
157 fvex 6514 . . . . . . . . . . . . 13 (𝐹𝑘) ∈ V
158157uniex 7285 . . . . . . . . . . . 12 (𝐹𝑘) ∈ V
159158uniex 7285 . . . . . . . . . . 11 (𝐹𝑘) ∈ V
160 fvex 6514 . . . . . . . . . . 11 (𝑔𝑘) ∈ V
161159, 160ifex 4399 . . . . . . . . . 10 if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ V
162156, 118, 161fvmpt 6597 . . . . . . . . 9 (𝑘𝐴 → ((𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚)))‘𝑘) = if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)))
163150, 162sylan9eq 2834 . . . . . . . 8 ((𝑓 = (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) ∧ 𝑘𝐴) → (𝑓𝑘) = if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)))
164163eleq1d 2850 . . . . . . 7 ((𝑓 = (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) ∧ 𝑘𝐴) → ((𝑓𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾) ↔ if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾)))
165164ralbidva 3146 . . . . . 6 (𝑓 = (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) → (∀𝑘𝐴 (𝑓𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾) ↔ ∀𝑘𝐴 if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾)))
166149, 165anbi12d 621 . . . . 5 (𝑓 = (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) → ((𝑓 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑓𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)) ↔ ((𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) Fn 𝐴 ∧ ∀𝑘𝐴 if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾))))
167166spcegv 3516 . . . 4 ((𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) ∈ V → (((𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) Fn 𝐴 ∧ ∀𝑘𝐴 if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾)) → ∃𝑓(𝑓 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑓𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾))))
1681673impib 1096 . . 3 (((𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) ∈ V ∧ (𝑚𝐴 ↦ if( (𝐹𝑚) ≈ 1o, (𝐹𝑚), (𝑔𝑚))) Fn 𝐴 ∧ ∀𝑘𝐴 if( (𝐹𝑘) ≈ 1o, (𝐹𝑘), (𝑔𝑘)) ∈ ( (𝐹𝑘) ∖ 𝐾)) → ∃𝑓(𝑓 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑓𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)))
169111, 120, 148, 168syl3anc 1351 . 2 ((𝜑 ∧ (𝑔:{𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o}⟶V ∧ ∀𝑘 ∈ {𝑛𝐴 ∣ ¬ (𝐹𝑛) ≈ 1o} (𝑔𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾))) → ∃𝑓(𝑓 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑓𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)))
170109, 169exlimddv 1894 1 (𝜑 → ∃𝑓(𝑓 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑓𝑘) ∈ ( (𝐹𝑘) ∖ 𝐾)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 198  wa 387   = wceq 1507  wex 1742  wcel 2050  {cab 2758  wral 3088  wrex 3089  {crab 3092  Vcvv 3415  cdif 3828  cin 3830  wss 3831  c0 4180  ifcif 4351  𝒫 cpw 4423  {csn 4442   cuni 4713   ciun 4793   class class class wbr 4930  cmpt 5009  ccnv 5407  dom cdm 5408  ran crn 5409  cima 5411   Fn wfn 6185  wf 6186  cfv 6190  cmpo 6980  1oc1o 7900  Xcixp 8261  cen 8305  Fincfn 8308  cardccrd 9160  Compccmp 21701  UFLcufl 22215
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1758  ax-4 1772  ax-5 1869  ax-6 1928  ax-7 1965  ax-8 2052  ax-9 2059  ax-10 2079  ax-11 2093  ax-12 2106  ax-13 2301  ax-ext 2750  ax-rep 5050  ax-sep 5061  ax-nul 5068  ax-pow 5120  ax-pr 5187  ax-un 7281
This theorem depends on definitions:  df-bi 199  df-an 388  df-or 834  df-3or 1069  df-3an 1070  df-tru 1510  df-ex 1743  df-nf 1747  df-sb 2016  df-mo 2547  df-eu 2583  df-clab 2759  df-cleq 2771  df-clel 2846  df-nfc 2918  df-ne 2968  df-ral 3093  df-rex 3094  df-reu 3095  df-rmo 3096  df-rab 3097  df-v 3417  df-sbc 3684  df-csb 3789  df-dif 3834  df-un 3836  df-in 3838  df-ss 3845  df-pss 3847  df-nul 4181  df-if 4352  df-pw 4425  df-sn 4443  df-pr 4445  df-tp 4447  df-op 4449  df-uni 4714  df-int 4751  df-iun 4795  df-br 4931  df-opab 4993  df-mpt 5010  df-tr 5032  df-id 5313  df-eprel 5318  df-po 5327  df-so 5328  df-fr 5367  df-se 5368  df-we 5369  df-xp 5414  df-rel 5415  df-cnv 5416  df-co 5417  df-dm 5418  df-rn 5419  df-res 5420  df-ima 5421  df-pred 5988  df-ord 6034  df-on 6035  df-lim 6036  df-suc 6037  df-iota 6154  df-fun 6192  df-fn 6193  df-f 6194  df-f1 6195  df-fo 6196  df-f1o 6197  df-fv 6198  df-isom 6199  df-riota 6939  df-ov 6981  df-oprab 6982  df-mpo 6983  df-om 7399  df-1st 7503  df-2nd 7504  df-wrecs 7752  df-recs 7814  df-rdg 7852  df-1o 7907  df-oadd 7911  df-omul 7912  df-er 8091  df-map 8210  df-ixp 8262  df-en 8309  df-dom 8310  df-fin 8312  df-wdom 8820  df-card 9164  df-acn 9167  df-cmp 21702
This theorem is referenced by:  ptcmplem4  22370
  Copyright terms: Public domain W3C validator