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

Theorem suppeqfsuppbi 9129
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 777 . . . . . 6 ((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) → Fun 𝐹)
2 simprll 776 . . . . . 6 ((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) → 𝐹𝑈)
3 simpl 483 . . . . . 6 ((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) → 𝑍 ∈ V)
4 funisfsupp 9120 . . . . . 6 ((Fun 𝐹𝐹𝑈𝑍 ∈ V) → (𝐹 finSupp 𝑍 ↔ (𝐹 supp 𝑍) ∈ Fin))
51, 2, 3, 4syl3anc 1370 . . . . 5 ((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) → (𝐹 finSupp 𝑍 ↔ (𝐹 supp 𝑍) ∈ Fin))
65adantr 481 . . . 4 (((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) ∧ (𝐹 supp 𝑍) = (𝐺 supp 𝑍)) → (𝐹 finSupp 𝑍 ↔ (𝐹 supp 𝑍) ∈ Fin))
7 simpr 485 . . . . . . . . . 10 ((𝐺𝑉 ∧ Fun 𝐺) → Fun 𝐺)
87adantr 481 . . . . . . . . 9 (((𝐺𝑉 ∧ Fun 𝐺) ∧ 𝑍 ∈ V) → Fun 𝐺)
9 simpl 483 . . . . . . . . . 10 ((𝐺𝑉 ∧ Fun 𝐺) → 𝐺𝑉)
109adantr 481 . . . . . . . . 9 (((𝐺𝑉 ∧ Fun 𝐺) ∧ 𝑍 ∈ V) → 𝐺𝑉)
11 simpr 485 . . . . . . . . 9 (((𝐺𝑉 ∧ Fun 𝐺) ∧ 𝑍 ∈ V) → 𝑍 ∈ V)
12 funisfsupp 9120 . . . . . . . . 9 ((Fun 𝐺𝐺𝑉𝑍 ∈ V) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin))
138, 10, 11, 12syl3anc 1370 . . . . . . . 8 (((𝐺𝑉 ∧ Fun 𝐺) ∧ 𝑍 ∈ V) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin))
1413ex 413 . . . . . . 7 ((𝐺𝑉 ∧ Fun 𝐺) → (𝑍 ∈ V → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin)))
1514adantl 482 . . . . . 6 (((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺)) → (𝑍 ∈ V → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin)))
1615impcom 408 . . . . 5 ((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin))
17 eleq1 2826 . . . . . 6 ((𝐹 supp 𝑍) = (𝐺 supp 𝑍) → ((𝐹 supp 𝑍) ∈ Fin ↔ (𝐺 supp 𝑍) ∈ Fin))
1817bicomd 222 . . . . 5 ((𝐹 supp 𝑍) = (𝐺 supp 𝑍) → ((𝐺 supp 𝑍) ∈ Fin ↔ (𝐹 supp 𝑍) ∈ Fin))
1916, 18sylan9bb 510 . . . 4 (((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) ∧ (𝐹 supp 𝑍) = (𝐺 supp 𝑍)) → (𝐺 finSupp 𝑍 ↔ (𝐹 supp 𝑍) ∈ Fin))
206, 19bitr4d 281 . . 3 (((𝑍 ∈ V ∧ ((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺))) ∧ (𝐹 supp 𝑍) = (𝐺 supp 𝑍)) → (𝐹 finSupp 𝑍𝐺 finSupp 𝑍))
2120exp31 420 . 2 (𝑍 ∈ V → (((𝐹𝑈 ∧ Fun 𝐹) ∧ (𝐺𝑉 ∧ Fun 𝐺)) → ((𝐹 supp 𝑍) = (𝐺 supp 𝑍) → (𝐹 finSupp 𝑍𝐺 finSupp 𝑍))))
22 relfsupp 9117 . . . . 5 Rel finSupp
2322brrelex2i 5639 . . . 4 (𝐹 finSupp 𝑍𝑍 ∈ V)
2422brrelex2i 5639 . . . 4 (𝐺 finSupp 𝑍𝑍 ∈ V)
2523, 24pm5.21ni 379 . . 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 205  wa 396   = wceq 1539  wcel 2106  Vcvv 3429   class class class wbr 5073  Fun wfun 6420  (class class class)co 7267   supp csupp 7964  Fincfn 8720   finSupp cfsupp 9115
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-ext 2709  ax-sep 5221  ax-nul 5228  ax-pr 5350
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-sb 2068  df-clab 2716  df-cleq 2730  df-clel 2816  df-ral 3069  df-rex 3070  df-rab 3073  df-v 3431  df-dif 3889  df-un 3891  df-in 3893  df-ss 3903  df-nul 4257  df-if 4460  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-br 5074  df-opab 5136  df-xp 5590  df-rel 5591  df-cnv 5592  df-co 5593  df-iota 6384  df-fun 6428  df-fv 6434  df-ov 7270  df-fsupp 9116
This theorem is referenced by:  cantnfrescl  9421
  Copyright terms: Public domain W3C validator