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

Theorem cantnfp1lem1 9716
Description: Lemma for cantnfp1 9719. (Contributed by Mario Carneiro, 20-Jun-2015.) (Revised by AV, 30-Jun-2019.)
Hypotheses
Ref Expression
cantnfs.s 𝑆 = dom (𝐴 CNF 𝐵)
cantnfs.a (𝜑 → 𝐴 ∈ On)
cantnfs.b (𝜑 → 𝐵 ∈ On)
cantnfp1.g (𝜑 → 𝐺 ∈ 𝑆)
cantnfp1.x (𝜑 → 𝑋 ∈ 𝐵)
cantnfp1.y (𝜑 → 𝑌 ∈ 𝐴)
cantnfp1.s (𝜑 → (𝐺 supp ∅) ⊆ 𝑋)
cantnfp1.f 𝐹 = (𝑡 ∈ 𝐵 ↦ if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)))
Assertion
Ref Expression
cantnfp1lem1 (𝜑 → 𝐹 ∈ 𝑆)
Distinct variable groups:   𝑡,𝐵   𝑡,𝐴   𝑡,𝑆   𝑡,𝐺   𝜑,𝑡   𝑡,𝑌   𝑡,𝑋
Allowed substitution hint:   𝐹(𝑡)

Proof of Theorem cantnfp1lem1
Dummy variable 𝑘 is distinct from all other variables.
StepHypRef Expression
1 cantnfp1.y . . . . 5 (𝜑 → 𝑌 ∈ 𝐴)
21adantr 486 . . . 4 ((𝜑 ∧ 𝑡 ∈ 𝐵) → 𝑌 ∈ 𝐴)
3 cantnfp1.g . . . . . . 7 (𝜑 → 𝐺 ∈ 𝑆)
4 cantnfs.s . . . . . . . 8 𝑆 = dom (𝐴 CNF 𝐵)
5 cantnfs.a . . . . . . . 8 (𝜑 → 𝐴 ∈ On)
6 cantnfs.b . . . . . . . 8 (𝜑 → 𝐵 ∈ On)
74, 5, 6cantnfs 9704 . . . . . . 7 (𝜑 → (𝐺 ∈ 𝑆 ↔ (𝐺:𝐵⟶𝐴 ∧ 𝐺 finSupp ∅)))
83, 7mpbid 235 . . . . . 6 (𝜑 → (𝐺:𝐵⟶𝐴 ∧ 𝐺 finSupp ∅))
98simpld 500 . . . . 5 (𝜑 → 𝐺:𝐵⟶𝐴)
109ffvelcdmda 7116 . . . 4 ((𝜑 ∧ 𝑡 ∈ 𝐵) → (𝐺‘𝑡) ∈ 𝐴)
112, 10ifcld 4532 . . 3 ((𝜑 ∧ 𝑡 ∈ 𝐵) → if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)) ∈ 𝐴)
12 cantnfp1.f . . 3 𝐹 = (𝑡 ∈ 𝐵 ↦ if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)))
1311, 12fmptd 7146 . 2 (𝜑 → 𝐹:𝐵⟶𝐴)
148simprd 501 . . . . . 6 (𝜑 → 𝐺 finSupp ∅)
1514fsuppimpd 9399 . . . . 5 (𝜑 → (𝐺 supp ∅) ∈ Fin)
16 snfi 9109 . . . . 5 {𝑋} ∈ Fin
17 unfi 9224 . . . . 5 (((𝐺 supp ∅) ∈ Fin ∧ {𝑋} ∈ Fin) → ((𝐺 supp ∅) ∪ {𝑋}) ∈ Fin)
1815, 16, 17sylancl 598 . . . 4 (𝜑 → ((𝐺 supp ∅) ∪ {𝑋}) ∈ Fin)
19 eqeq1 2767 . . . . . . . 8 (𝑡 = 𝑘 → (𝑡 = 𝑋 ↔ 𝑘 = 𝑋))
20 fveq2 6916 . . . . . . . 8 (𝑡 = 𝑘 → (𝐺‘𝑡) = (𝐺‘𝑘))
2119, 20ifbieq2d 4512 . . . . . . 7 (𝑡 = 𝑘 → if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)) = if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)))
22 eldifi 4070 . . . . . . . 8 (𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) → 𝑘 ∈ 𝐵)
2322adantl 487 . . . . . . 7 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → 𝑘 ∈ 𝐵)
241adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → 𝑌 ∈ 𝐴)
25 fvex 6929 . . . . . . . 8 (𝐺‘𝑘) ∈ V
26 ifexg 4535 . . . . . . . 8 ((𝑌 ∈ 𝐴 ∧ (𝐺‘𝑘) ∈ V) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) ∈ V)
2724, 25, 26sylancl 598 . . . . . . 7 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) ∈ V)
2812, 21, 23, 27fvmptd3 7048 . . . . . 6 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → (𝐹‘𝑘) = if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)))
29 eldifn 4071 . . . . . . . . 9 (𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) → ¬ 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
3029adantl 487 . . . . . . . 8 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → ¬ 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
31 velsn 4600 . . . . . . . . 9 (𝑘 ∈ {𝑋} ↔ 𝑘 = 𝑋)
32 elun2 4184 . . . . . . . . 9 (𝑘 ∈ {𝑋} → 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
3331, 32sylbir 238 . . . . . . . 8 (𝑘 = 𝑋 → 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
3430, 33nsyl 141 . . . . . . 7 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → ¬ 𝑘 = 𝑋)
3534iffalsed 4496 . . . . . 6 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) = (𝐺‘𝑘))
36 ssun1 4179 . . . . . . . . 9 (𝐺 supp ∅) ⊆ ((𝐺 supp ∅) ∪ {𝑋})
37 sscon 4082 . . . . . . . . 9 ((𝐺 supp ∅) ⊆ ((𝐺 supp ∅) ∪ {𝑋}) → (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) ⊆ (𝐵 ∖ (𝐺 supp ∅)))
3836, 37ax-mp 5 . . . . . . . 8 (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) ⊆ (𝐵 ∖ (𝐺 supp ∅))
3938sseli 3909 . . . . . . 7 (𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) → 𝑘 ∈ (𝐵 ∖ (𝐺 supp ∅)))
40 ssidd 3936 . . . . . . . 8 (𝜑 → (𝐺 supp ∅) ⊆ (𝐺 supp ∅))
41 0ex 5267 . . . . . . . . 9 ∅ ∈ V
4241a1i 11 . . . . . . . 8 (𝜑 → ∅ ∈ V)
439, 40, 6, 42suppssr 8250 . . . . . . 7 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐺 supp ∅))) → (𝐺‘𝑘) = ∅)
4439, 43sylan2 605 . . . . . 6 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → (𝐺‘𝑘) = ∅)
4528, 35, 443eqtrd 2802 . . . . 5 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → (𝐹‘𝑘) = ∅)
4613, 45suppss 8249 . . . 4 (𝜑 → (𝐹 supp ∅) ⊆ ((𝐺 supp ∅) ∪ {𝑋}))
4718, 46ssfid 9298 . . 3 (𝜑 → (𝐹 supp ∅) ∈ Fin)
4812funmpt2 6607 . . . 4 Fun 𝐹
49 mptexg 7258 . . . . . 6 (𝐵 ∈ On → (𝑡 ∈ 𝐵 ↦ if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡))) ∈ V)
5012, 49eqeltrid 2868 . . . . 5 (𝐵 ∈ On → 𝐹 ∈ V)
516, 50syl 18 . . . 4 (𝜑 → 𝐹 ∈ V)
52 funisfsupp 9397 . . . 4 ((Fun 𝐹 ∧ 𝐹 ∈ V ∧ ∅ ∈ V) → (𝐹 finSupp ∅ ↔ (𝐹 supp ∅) ∈ Fin))
5348, 51, 42, 52mp3an2i 1496 . . 3 (𝜑 → (𝐹 finSupp ∅ ↔ (𝐹 supp ∅) ∈ Fin))
5447, 53mpbird 260 . 2 (𝜑 → 𝐹 finSupp ∅)
554, 5, 6cantnfs 9704 . 2 (𝜑 → (𝐹 ∈ 𝑆 ↔ (𝐹:𝐵⟶𝐴 ∧ 𝐹 finSupp ∅)))
5613, 54, 55mpbir2and 726 1 (𝜑 → 𝐹 ∈ 𝑆)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147  Vcvv 3454   ⊆ wss 3900   ∖ cdif 4048   ∪ cun 4152  ∅c0 4281  ifcif 4485  {csn 4588   class class class wbr 5108   ↦ cmpt 5192  dom cdm 5658  Oncon0 6388  Fun wfun 6560  ⟶wf 6562  ‘cfv 6566  (class class class)co 7451   supp csupp 8214  Fincfn 9011   finSupp cfsupp 9391   CNF ccnf 9699
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-ov 7454  df-oprab 7455  df-mpo 7456  df-om 7912  df-supp 8215  df-frecs 8337  df-wrecs 8368  df-recs 8417  df-rdg 8456  df-seqom 8496  df-1o 8514  df-map 8887  df-en 9012  df-fin 9015  df-fsupp 9392  df-cnf 9700
This theorem is used by:  cantnfp1lem2  9717  cantnfp1lem3  9718  cantnfp1  9719
  Copyright terms: Public domain W3C validator