ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  fsnunres GIF version

Theorem fsnunres 5385
Description: Recover the original function from a point-added function. (Contributed by Stefan O'Rear, 28-Feb-2015.)
Assertion
Ref Expression
fsnunres ((𝐹 Fn 𝑆 ∧ ¬ 𝑋𝑆) → ((𝐹 ∪ {⟨𝑋, 𝑌⟩}) ↾ 𝑆) = 𝐹)

Proof of Theorem fsnunres
StepHypRef Expression
1 fnresdm 5028 . . . 4 (𝐹 Fn 𝑆 → (𝐹𝑆) = 𝐹)
21adantr 270 . . 3 ((𝐹 Fn 𝑆 ∧ ¬ 𝑋𝑆) → (𝐹𝑆) = 𝐹)
3 ressnop0 5365 . . . 4 𝑋𝑆 → ({⟨𝑋, 𝑌⟩} ↾ 𝑆) = ∅)
43adantl 271 . . 3 ((𝐹 Fn 𝑆 ∧ ¬ 𝑋𝑆) → ({⟨𝑋, 𝑌⟩} ↾ 𝑆) = ∅)
52, 4uneq12d 3127 . 2 ((𝐹 Fn 𝑆 ∧ ¬ 𝑋𝑆) → ((𝐹𝑆) ∪ ({⟨𝑋, 𝑌⟩} ↾ 𝑆)) = (𝐹 ∪ ∅))
6 resundir 4644 . 2 ((𝐹 ∪ {⟨𝑋, 𝑌⟩}) ↾ 𝑆) = ((𝐹𝑆) ∪ ({⟨𝑋, 𝑌⟩} ↾ 𝑆))
7 un0 3278 . . 3 (𝐹 ∪ ∅) = 𝐹
87eqcomi 2085 . 2 𝐹 = (𝐹 ∪ ∅)
95, 6, 83eqtr4g 2138 1 ((𝐹 Fn 𝑆 ∧ ¬ 𝑋𝑆) → ((𝐹 ∪ {⟨𝑋, 𝑌⟩}) ↾ 𝑆) = 𝐹)
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 102   = wceq 1284  wcel 1433  cun 2971  c0 3251  {csn 3398  cop 3401  cres 4365   Fn wfn 4917
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-in1 576  ax-in2 577  ax-io 662  ax-5 1376  ax-7 1377  ax-gen 1378  ax-ie1 1422  ax-ie2 1423  ax-8 1435  ax-10 1436  ax-11 1437  ax-i12 1438  ax-bndl 1439  ax-4 1440  ax-14 1445  ax-17 1459  ax-i9 1463  ax-ial 1467  ax-i5r 1468  ax-ext 2063  ax-sep 3896  ax-pow 3948  ax-pr 3964
This theorem depends on definitions:  df-bi 115  df-3an 921  df-tru 1287  df-fal 1290  df-nf 1390  df-sb 1686  df-clab 2068  df-cleq 2074  df-clel 2077  df-nfc 2208  df-ral 2353  df-rex 2354  df-v 2603  df-dif 2975  df-un 2977  df-in 2979  df-ss 2986  df-nul 3252  df-pw 3384  df-sn 3404  df-pr 3405  df-op 3407  df-br 3786  df-opab 3840  df-xp 4369  df-rel 4370  df-dm 4373  df-res 4375  df-fun 4924  df-fn 4925
This theorem is referenced by:  tfrlemisucaccv  5962
  Copyright terms: Public domain W3C validator