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

Theorem suppeqfsuppbi 9286
Description: If two functions have the same support, one function is finitely supported iff the other one is finitely supported. (Contributed by AV, 30-Jun-2019.)
Assertion
Ref Expression
suppeqfsuppbi (((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺)) → ((𝐹 supp 𝑍) = (𝐺 supp 𝑍) → (𝐹 finSupp 𝑍𝐺 finSupp 𝑍)))

Proof of Theorem suppeqfsuppbi
StepHypRef Expression
1 simprlr 780 . . . . . 6 ((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) → Fun 𝐹)
2 simprll 779 . . . . . 6 ((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) → 𝐹𝑈)
3 simpl 482 . . . . . 6 ((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) → 𝑍 ∈ V)
4 funisfsupp 9274 . . . . . 6 ((Fun 𝐹𝐹𝑈𝑍 ∈ V) → (𝐹 finSupp 𝑍 ↔ (𝐹 supp 𝑍) ∈ Fin))
51, 2, 3, 4syl3anc 1374 . . . . 5 ((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) → (𝐹 finSupp 𝑍 ↔ (𝐹 supp 𝑍) ∈ Fin))
65adantr 480 . . . 4 (((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) ∧ (𝐹 supp 𝑍) = (𝐺 supp 𝑍)) → (𝐹 finSupp 𝑍 ↔ (𝐹 supp 𝑍) ∈ Fin))
7 simpr 484 . . . . . . . . . 10 ((𝐺𝑉 ∧ Fun 𝐺) → Fun 𝐺)
87adantr 480 . . . . . . . . 9 (((𝐺𝑉 ∧ Fun 𝐺) ∧ 𝑍 ∈ V) → Fun 𝐺)
9 simpl 482 . . . . . . . . . 10 ((𝐺𝑉 ∧ Fun 𝐺) → 𝐺𝑉)
109adantr 480 . . . . . . . . 9 (((𝐺𝑉 ∧ Fun 𝐺) ∧ 𝑍 ∈ V) → 𝐺𝑉)
11 simpr 484 . . . . . . . . 9 (((𝐺𝑉 ∧ Fun 𝐺) ∧ 𝑍 ∈ V) → 𝑍 ∈ V)
12 funisfsupp 9274 . . . . . . . . 9 ((Fun 𝐺𝐺𝑉𝑍 ∈ V) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin))
138, 10, 11, 12syl3anc 1374 . . . . . . . 8 (((𝐺𝑉 ∧ Fun 𝐺) ∧ 𝑍 ∈ V) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin))
1413ex 412 . . . . . . 7 ((𝐺𝑉 ∧ Fun 𝐺) → (𝑍 ∈ V → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin)))
1514adantl 481 . . . . . 6 (((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺)) → (𝑍 ∈ V → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin)))
1615impcom 407 . . . . 5 ((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin))
17 eleq1 2825 . . . . . 6 ((𝐹 supp 𝑍) = (𝐺 supp 𝑍) → ((𝐹 supp 𝑍) ∈ Fin ↔ (𝐺 supp 𝑍) ∈ Fin))
1817bicomd 223 . . . . 5 ((𝐹 supp 𝑍) = (𝐺 supp 𝑍) → ((𝐺 supp 𝑍) ∈ Fin ↔ (𝐹 supp 𝑍) ∈ Fin))
1916, 18sylan9bb 509 . . . 4 (((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) ∧ (𝐹 supp 𝑍) = (𝐺 supp 𝑍)) → (𝐺 finSupp 𝑍 ↔ (𝐹 supp 𝑍) ∈ Fin))
206, 19bitr4d 282 . . 3 (((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) ∧ (𝐹 supp 𝑍) = (𝐺 supp 𝑍)) → (𝐹 finSupp 𝑍𝐺 finSupp 𝑍))
2120exp31 419 . 2 (𝑍 ∈ V → (((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺)) → ((𝐹 supp 𝑍) = (𝐺 supp 𝑍) → (𝐹 finSupp 𝑍𝐺 finSupp 𝑍))))
22 relfsupp 9270 . . . . 5 Rel finSupp
2322brrelex2i 5682 . . . 4 (𝐹 finSupp 𝑍𝑍 ∈ V)
2422brrelex2i 5682 . . . 4 (𝐺 finSupp 𝑍𝑍 ∈ V)
2523, 24pm5.21ni 377 . . 3 𝑍 ∈ V → (𝐹 finSupp 𝑍𝐺 finSupp 𝑍))
26252a1d 26 . 2 𝑍 ∈ V → (((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺)) → ((𝐹 supp 𝑍) = (𝐺 supp 𝑍) → (𝐹 finSupp 𝑍𝐺 finSupp 𝑍))))
2721, 26pm2.61i 182 1 (((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺)) → ((𝐹 supp 𝑍) = (𝐺 supp 𝑍) → (𝐹 finSupp 𝑍𝐺 finSupp 𝑍)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395   = wceq 1542  wcel 2114  Vcvv 3430   class class class wbr 5086  Fun wfun 6487  (class class class)co 7361   supp csupp 8104  Fincfn 8887   finSupp cfsupp 9268
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709  ax-sep 5232  ax-pr 5371
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-br 5087  df-opab 5149  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-iota 6449  df-fun 6495  df-fv 6501  df-ov 7364  df-fsupp 9269
This theorem is referenced by:  cantnfrescl  9591
  Copyright terms: Public domain W3C validator