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

Theorem suppvalfn 8199
Description: The value of the operation constructing the support of a function with a given domain. (Contributed by Stefan O'Rear, 1-Feb-2015.) (Revised by AV, 22-Apr-2019.)
Assertion
Ref Expression
suppvalfn ((𝐹 Fn 𝑋 ∧ 𝑋 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊) → (𝐹 supp 𝑍) = {𝑖 ∈ 𝑋 ∣ (𝐹‘𝑖) ≠ 𝑍})
Distinct variable groups:   𝑖,𝑉   𝑖,𝑊   𝑖,𝑋   𝑖,𝑍   𝑖,𝐹

Proof of Theorem suppvalfn
StepHypRef Expression
1 fnfun 6650 . . . 4 (𝐹 Fn 𝑋 → Fun 𝐹)
213ad2ant1 1151 . . 3 ((𝐹 Fn 𝑋 ∧ 𝑋 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊) → Fun 𝐹)
3 fnex 7233 . . . 4 ((𝐹 Fn 𝑋 ∧ 𝑋 ∈ 𝑉) → 𝐹 ∈ V)
433adant3 1150 . . 3 ((𝐹 Fn 𝑋 ∧ 𝑋 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊) → 𝐹 ∈ V)
5 simp3 1156 . . 3 ((𝐹 Fn 𝑋 ∧ 𝑋 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊) → 𝑍 ∈ 𝑊)
6 suppval1 8197 . . 3 ((Fun 𝐹 ∧ 𝐹 ∈ V ∧ 𝑍 ∈ 𝑊) → (𝐹 supp 𝑍) = {𝑖 ∈ dom 𝐹 ∣ (𝐹‘𝑖) ≠ 𝑍})
72, 4, 5, 6syl3anc 1398 . 2 ((𝐹 Fn 𝑋 ∧ 𝑋 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊) → (𝐹 supp 𝑍) = {𝑖 ∈ dom 𝐹 ∣ (𝐹‘𝑖) ≠ 𝑍})
8 fndm 6653 . . . 4 (𝐹 Fn 𝑋 → dom 𝐹 = 𝑋)
983ad2ant1 1151 . . 3 ((𝐹 Fn 𝑋 ∧ 𝑋 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊) → dom 𝐹 = 𝑋)
109rabeqdv 3431 . 2 ((𝐹 Fn 𝑋 ∧ 𝑋 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊) → {𝑖 ∈ dom 𝐹 ∣ (𝐹‘𝑖) ≠ 𝑍} = {𝑖 ∈ 𝑋 ∣ (𝐹‘𝑖) ≠ 𝑍})
117, 10eqtrd 2798 1 ((𝐹 Fn 𝑋 ∧ 𝑋 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊) → (𝐹 supp 𝑍) = {𝑖 ∈ 𝑋 ∣ (𝐹‘𝑖) ≠ 𝑍})
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ w3a 1103   = wceq 1569   ∈ wcel 2146   ≠ wne 2959  {crab 3416  Vcvv 3454  dom cdm 5655  Fun wfun 6541   Fn wfn 6542  ‘cfv 6547  (class class class)co 7430   supp csupp 8190
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pr 5395  ax-un 7761
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  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-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 4839  df-uni 4871  df-iun 4956  df-br 5107  df-opab 5171  df-mpt 5190  df-id 5550  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-iota 6501  df-fun 6549  df-fn 6550  df-f 6551  df-f1 6552  df-fo 6553  df-f1o 6554  df-fv 6555  df-ov 7433  df-oprab 7434  df-mpo 7435  df-supp 8191
This theorem is used by:  elsuppfn  8201  cantnflem1  9703  fsuppmapnn0fiub0  14149  fsuppmapnn0ub  14151  mptnn0fsupp  14153  mptnn0fsuppr  14155  cicer  17996  rrgsupp  20968  mptscmfsupp0  21217  frlmbas  22076  frlmssuvc2  22116  pmatcollpw2lem  23110  rrxmvallem  25740  fpwrelmapffslem  33380  fedgmullem2  34318  fsumcvg4  34638  fsuppind  43761  fsumsupp0  46732  relcic  50301
  Copyright terms: Public domain W3C validator