Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  tz6.12-afv Structured version   Visualization version   GIF version

Theorem tz6.12-afv 47623
Description: Function value. Theorem 6.12(1) of [TakeutiZaring] p. 27, analogous to tz6.12 6866. (Contributed by Alexander van der Vekens, 29-Nov-2017.)
Assertion
Ref Expression
tz6.12-afv ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐹'''𝐴) = 𝑦)
Distinct variable groups:   𝑦,𝐴   𝑦,𝐹

Proof of Theorem tz6.12-afv
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 simpl 482 . . . . . . . 8 ((𝐴 ∈ V ∧ ⟨𝐴, 𝑦⟩ ∈ 𝐹) → 𝐴 ∈ V)
2 vex 3434 . . . . . . . . 9 𝑦 ∈ V
32a1i 11 . . . . . . . 8 ((𝐴 ∈ V ∧ ⟨𝐴, 𝑦⟩ ∈ 𝐹) → 𝑦 ∈ V)
4 df-br 5087 . . . . . . . . . 10 (𝐴𝐹𝑦 ↔ ⟨𝐴, 𝑦⟩ ∈ 𝐹)
54biimpri 228 . . . . . . . . 9 (⟨𝐴, 𝑦⟩ ∈ 𝐹𝐴𝐹𝑦)
65adantl 481 . . . . . . . 8 ((𝐴 ∈ V ∧ ⟨𝐴, 𝑦⟩ ∈ 𝐹) → 𝐴𝐹𝑦)
7 breldmg 5866 . . . . . . . 8 ((𝐴 ∈ V ∧ 𝑦 ∈ V ∧ 𝐴𝐹𝑦) → 𝐴 ∈ dom 𝐹)
81, 3, 6, 7syl3anc 1374 . . . . . . 7 ((𝐴 ∈ V ∧ ⟨𝐴, 𝑦⟩ ∈ 𝐹) → 𝐴 ∈ dom 𝐹)
9 simpl 482 . . . . . . . . 9 ((𝐴 ∈ dom 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → 𝐴 ∈ dom 𝐹)
10 velsn 4584 . . . . . . . . . . . . . 14 (𝑥 ∈ {𝐴} ↔ 𝑥 = 𝐴)
11 breq1 5089 . . . . . . . . . . . . . . . . . 18 (𝐴 = 𝑥 → (𝐴𝐹𝑦𝑥𝐹𝑦))
124, 11bitr3id 285 . . . . . . . . . . . . . . . . 17 (𝐴 = 𝑥 → (⟨𝐴, 𝑦⟩ ∈ 𝐹𝑥𝐹𝑦))
1312eqcoms 2745 . . . . . . . . . . . . . . . 16 (𝑥 = 𝐴 → (⟨𝐴, 𝑦⟩ ∈ 𝐹𝑥𝐹𝑦))
1413eubidv 2587 . . . . . . . . . . . . . . 15 (𝑥 = 𝐴 → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 ↔ ∃!𝑦 𝑥𝐹𝑦))
1514biimpd 229 . . . . . . . . . . . . . 14 (𝑥 = 𝐴 → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → ∃!𝑦 𝑥𝐹𝑦))
1610, 15sylbi 217 . . . . . . . . . . . . 13 (𝑥 ∈ {𝐴} → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → ∃!𝑦 𝑥𝐹𝑦))
1716com12 32 . . . . . . . . . . . 12 (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → (𝑥 ∈ {𝐴} → ∃!𝑦 𝑥𝐹𝑦))
1817adantl 481 . . . . . . . . . . 11 ((𝐴 ∈ dom 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝑥 ∈ {𝐴} → ∃!𝑦 𝑥𝐹𝑦))
1918ralrimiv 3129 . . . . . . . . . 10 ((𝐴 ∈ dom 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → ∀𝑥 ∈ {𝐴}∃!𝑦 𝑥𝐹𝑦)
20 fnres 6627 . . . . . . . . . . 11 ((𝐹 ↾ {𝐴}) Fn {𝐴} ↔ ∀𝑥 ∈ {𝐴}∃!𝑦 𝑥𝐹𝑦)
21 fnfun 6600 . . . . . . . . . . 11 ((𝐹 ↾ {𝐴}) Fn {𝐴} → Fun (𝐹 ↾ {𝐴}))
2220, 21sylbir 235 . . . . . . . . . 10 (∀𝑥 ∈ {𝐴}∃!𝑦 𝑥𝐹𝑦 → Fun (𝐹 ↾ {𝐴}))
2319, 22syl 17 . . . . . . . . 9 ((𝐴 ∈ dom 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → Fun (𝐹 ↾ {𝐴}))
249, 23jca 511 . . . . . . . 8 ((𝐴 ∈ dom 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐴 ∈ dom 𝐹 ∧ Fun (𝐹 ↾ {𝐴})))
2524ex 412 . . . . . . 7 (𝐴 ∈ dom 𝐹 → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → (𝐴 ∈ dom 𝐹 ∧ Fun (𝐹 ↾ {𝐴}))))
268, 25syl 17 . . . . . 6 ((𝐴 ∈ V ∧ ⟨𝐴, 𝑦⟩ ∈ 𝐹) → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → (𝐴 ∈ dom 𝐹 ∧ Fun (𝐹 ↾ {𝐴}))))
2726impr 454 . . . . 5 ((𝐴 ∈ V ∧ (⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹)) → (𝐴 ∈ dom 𝐹 ∧ Fun (𝐹 ↾ {𝐴})))
28 df-dfat 47569 . . . . . 6 (𝐹 defAt 𝐴 ↔ (𝐴 ∈ dom 𝐹 ∧ Fun (𝐹 ↾ {𝐴})))
29 afvfundmfveq 47588 . . . . . 6 (𝐹 defAt 𝐴 → (𝐹'''𝐴) = (𝐹𝐴))
3028, 29sylbir 235 . . . . 5 ((𝐴 ∈ dom 𝐹 ∧ Fun (𝐹 ↾ {𝐴})) → (𝐹'''𝐴) = (𝐹𝐴))
3127, 30syl 17 . . . 4 ((𝐴 ∈ V ∧ (⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹)) → (𝐹'''𝐴) = (𝐹𝐴))
32 tz6.12 6866 . . . . 5 ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐹𝐴) = 𝑦)
3332adantl 481 . . . 4 ((𝐴 ∈ V ∧ (⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹)) → (𝐹𝐴) = 𝑦)
3431, 33eqtrd 2772 . . 3 ((𝐴 ∈ V ∧ (⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹)) → (𝐹'''𝐴) = 𝑦)
3534ex 412 . 2 (𝐴 ∈ V → ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐹'''𝐴) = 𝑦))
36 eu2ndop1stv 47575 . . . . 5 (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹𝐴 ∈ V)
3736pm2.24d 151 . . . 4 (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → (¬ 𝐴 ∈ V → (𝐹'''𝐴) = 𝑦))
3837adantl 481 . . 3 ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (¬ 𝐴 ∈ V → (𝐹'''𝐴) = 𝑦))
3938com12 32 . 2 𝐴 ∈ V → ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐹'''𝐴) = 𝑦))
4035, 39pm2.61i 182 1 ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐹'''𝐴) = 𝑦)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395   = wceq 1542  wcel 2114  ∃!weu 2569  wral 3052  Vcvv 3430  {csn 4568  cop 4574   class class class wbr 5086  dom cdm 5632  cres 5634  Fun wfun 6494   Fn wfn 6495  cfv 6500   defAt wdfat 47566  '''cafv 47567
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-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5232  ax-nul 5242  ax-pow 5308  ax-pr 5376
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-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  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-int 4891  df-br 5087  df-opab 5149  df-id 5527  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-res 5644  df-iota 6456  df-fun 6502  df-fn 6503  df-fv 6508  df-aiota 47535  df-dfat 47569  df-afv 47570
This theorem is referenced by:  tz6.12-1-afv  47624
  Copyright terms: Public domain W3C validator