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

Theorem tz6.12-afv2 47214
Description: Function value (Theorem 6.12(1) of [TakeutiZaring] p. 27), analogous to tz6.12 6865. (Contributed by AV, 5-Sep-2022.)
Assertion
Ref Expression
tz6.12-afv2 ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐹''''𝐴) = 𝑦)
Distinct variable groups:   𝑦,𝐴   𝑦,𝐹

Proof of Theorem tz6.12-afv2
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 simpl 482 . . . . . . . . 9 ((𝐴 ∈ V ∧ ⟨𝐴, 𝑦⟩ ∈ 𝐹) → 𝐴 ∈ V)
2 vex 3448 . . . . . . . . . 10 𝑦 ∈ V
32a1i 11 . . . . . . . . 9 ((𝐴 ∈ V ∧ ⟨𝐴, 𝑦⟩ ∈ 𝐹) → 𝑦 ∈ V)
4 df-br 5103 . . . . . . . . . . 11 (𝐴𝐹𝑦 ↔ ⟨𝐴, 𝑦⟩ ∈ 𝐹)
54biimpri 228 . . . . . . . . . 10 (⟨𝐴, 𝑦⟩ ∈ 𝐹𝐴𝐹𝑦)
65adantl 481 . . . . . . . . 9 ((𝐴 ∈ V ∧ ⟨𝐴, 𝑦⟩ ∈ 𝐹) → 𝐴𝐹𝑦)
7 breldmg 5863 . . . . . . . . 9 ((𝐴 ∈ V ∧ 𝑦 ∈ V ∧ 𝐴𝐹𝑦) → 𝐴 ∈ dom 𝐹)
81, 3, 6, 7syl3anc 1373 . . . . . . . 8 ((𝐴 ∈ V ∧ ⟨𝐴, 𝑦⟩ ∈ 𝐹) → 𝐴 ∈ dom 𝐹)
9 simpl 482 . . . . . . . . . 10 ((𝐴 ∈ dom 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → 𝐴 ∈ dom 𝐹)
10 velsn 4601 . . . . . . . . . . . . . . 15 (𝑥 ∈ {𝐴} ↔ 𝑥 = 𝐴)
11 breq1 5105 . . . . . . . . . . . . . . . . . . 19 (𝐴 = 𝑥 → (𝐴𝐹𝑦𝑥𝐹𝑦))
124, 11bitr3id 285 . . . . . . . . . . . . . . . . . 18 (𝐴 = 𝑥 → (⟨𝐴, 𝑦⟩ ∈ 𝐹𝑥𝐹𝑦))
1312eqcoms 2737 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝐴 → (⟨𝐴, 𝑦⟩ ∈ 𝐹𝑥𝐹𝑦))
1413eubidv 2579 . . . . . . . . . . . . . . . 16 (𝑥 = 𝐴 → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 ↔ ∃!𝑦 𝑥𝐹𝑦))
1514biimpd 229 . . . . . . . . . . . . . . 15 (𝑥 = 𝐴 → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → ∃!𝑦 𝑥𝐹𝑦))
1610, 15sylbi 217 . . . . . . . . . . . . . 14 (𝑥 ∈ {𝐴} → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → ∃!𝑦 𝑥𝐹𝑦))
1716com12 32 . . . . . . . . . . . . 13 (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → (𝑥 ∈ {𝐴} → ∃!𝑦 𝑥𝐹𝑦))
1817adantl 481 . . . . . . . . . . . 12 ((𝐴 ∈ dom 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝑥 ∈ {𝐴} → ∃!𝑦 𝑥𝐹𝑦))
1918ralrimiv 3124 . . . . . . . . . . 11 ((𝐴 ∈ dom 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → ∀𝑥 ∈ {𝐴}∃!𝑦 𝑥𝐹𝑦)
20 fnres 6627 . . . . . . . . . . . 12 ((𝐹 ↾ {𝐴}) Fn {𝐴} ↔ ∀𝑥 ∈ {𝐴}∃!𝑦 𝑥𝐹𝑦)
21 fnfun 6600 . . . . . . . . . . . 12 ((𝐹 ↾ {𝐴}) Fn {𝐴} → Fun (𝐹 ↾ {𝐴}))
2220, 21sylbir 235 . . . . . . . . . . 11 (∀𝑥 ∈ {𝐴}∃!𝑦 𝑥𝐹𝑦 → Fun (𝐹 ↾ {𝐴}))
2319, 22syl 17 . . . . . . . . . 10 ((𝐴 ∈ dom 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → Fun (𝐹 ↾ {𝐴}))
249, 23jca 511 . . . . . . . . 9 ((𝐴 ∈ dom 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐴 ∈ dom 𝐹 ∧ Fun (𝐹 ↾ {𝐴})))
2524ex 412 . . . . . . . 8 (𝐴 ∈ dom 𝐹 → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → (𝐴 ∈ dom 𝐹 ∧ Fun (𝐹 ↾ {𝐴}))))
268, 25syl 17 . . . . . . 7 ((𝐴 ∈ V ∧ ⟨𝐴, 𝑦⟩ ∈ 𝐹) → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → (𝐴 ∈ dom 𝐹 ∧ Fun (𝐹 ↾ {𝐴}))))
2726impr 454 . . . . . 6 ((𝐴 ∈ V ∧ (⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹)) → (𝐴 ∈ dom 𝐹 ∧ Fun (𝐹 ↾ {𝐴})))
28 df-dfat 47093 . . . . . 6 (𝐹 defAt 𝐴 ↔ (𝐴 ∈ dom 𝐹 ∧ Fun (𝐹 ↾ {𝐴})))
2927, 28sylibr 234 . . . . 5 ((𝐴 ∈ V ∧ (⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹)) → 𝐹 defAt 𝐴)
30 dfatafv2iota 47184 . . . . 5 (𝐹 defAt 𝐴 → (𝐹''''𝐴) = (℩𝑦𝐴𝐹𝑦))
3129, 30syl 17 . . . 4 ((𝐴 ∈ V ∧ (⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹)) → (𝐹''''𝐴) = (℩𝑦𝐴𝐹𝑦))
324bicomi 224 . . . . . . . . 9 (⟨𝐴, 𝑦⟩ ∈ 𝐹𝐴𝐹𝑦)
3332eubii 2578 . . . . . . . 8 (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 ↔ ∃!𝑦 𝐴𝐹𝑦)
3433biimpi 216 . . . . . . 7 (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → ∃!𝑦 𝐴𝐹𝑦)
355, 34anim12i 613 . . . . . 6 ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐴𝐹𝑦 ∧ ∃!𝑦 𝐴𝐹𝑦))
3635adantl 481 . . . . 5 ((𝐴 ∈ V ∧ (⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹)) → (𝐴𝐹𝑦 ∧ ∃!𝑦 𝐴𝐹𝑦))
37 iota1 6476 . . . . . 6 (∃!𝑦 𝐴𝐹𝑦 → (𝐴𝐹𝑦 ↔ (℩𝑦𝐴𝐹𝑦) = 𝑦))
3837biimpac 478 . . . . 5 ((𝐴𝐹𝑦 ∧ ∃!𝑦 𝐴𝐹𝑦) → (℩𝑦𝐴𝐹𝑦) = 𝑦)
3936, 38syl 17 . . . 4 ((𝐴 ∈ V ∧ (⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹)) → (℩𝑦𝐴𝐹𝑦) = 𝑦)
4031, 39eqtrd 2764 . . 3 ((𝐴 ∈ V ∧ (⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹)) → (𝐹''''𝐴) = 𝑦)
4140ex 412 . 2 (𝐴 ∈ V → ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐹''''𝐴) = 𝑦))
42 eu2ndop1stv 47099 . . . . 5 (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹𝐴 ∈ V)
4342pm2.24d 151 . . . 4 (∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹 → (¬ 𝐴 ∈ V → (𝐹''''𝐴) = 𝑦))
4443adantl 481 . . 3 ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (¬ 𝐴 ∈ V → (𝐹''''𝐴) = 𝑦))
4544com12 32 . 2 𝐴 ∈ V → ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐹''''𝐴) = 𝑦))
4641, 45pm2.61i 182 1 ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝐹) → (𝐹''''𝐴) = 𝑦)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395   = wceq 1540  wcel 2109  ∃!weu 2561  wral 3044  Vcvv 3444  {csn 4585  cop 4591   class class class wbr 5102  dom cdm 5631  cres 5633  cio 6450  Fun wfun 6493   Fn wfn 6494   defAt wdfat 47090  ''''cafv2 47182
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5246  ax-nul 5256  ax-pow 5315  ax-pr 5382
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ral 3045  df-rex 3054  df-rab 3403  df-v 3446  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4293  df-if 4485  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-br 5103  df-opab 5165  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-res 5643  df-iota 6452  df-fun 6501  df-fn 6502  df-dfat 47093  df-afv2 47183
This theorem is referenced by:  tz6.12-1-afv2  47215
  Copyright terms: Public domain W3C validator