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

Theorem fncnv 5066
Description: Single-rootedness (see funcnv 5061) of a class cut down by a cross product. (Contributed by NM, 5-Mar-2007.)
Assertion
Ref Expression
fncnv ((𝑅 ∩ (𝐴 × 𝐵)) Fn 𝐵 ↔ ∀𝑦𝐵 ∃!𝑥𝐴 𝑥𝑅𝑦)
Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝑥,𝑅,𝑦

Proof of Theorem fncnv
StepHypRef Expression
1 df-fn 5005 . 2 ((𝑅 ∩ (𝐴 × 𝐵)) Fn 𝐵 ↔ (Fun (𝑅 ∩ (𝐴 × 𝐵)) ∧ dom (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵))
2 df-rn 4439 . . . 4 ran (𝑅 ∩ (𝐴 × 𝐵)) = dom (𝑅 ∩ (𝐴 × 𝐵))
32eqeq1i 2095 . . 3 (ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵 ↔ dom (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵)
43anbi2i 445 . 2 ((Fun (𝑅 ∩ (𝐴 × 𝐵)) ∧ ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵) ↔ (Fun (𝑅 ∩ (𝐴 × 𝐵)) ∧ dom (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵))
5 rninxp 4861 . . . . 5 (ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵 ↔ ∀𝑦𝐵𝑥𝐴 𝑥𝑅𝑦)
65anbi1i 446 . . . 4 ((ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵 ∧ ∀𝑦𝐵 ∃*𝑥𝐴 𝑥𝑅𝑦) ↔ (∀𝑦𝐵𝑥𝐴 𝑥𝑅𝑦 ∧ ∀𝑦𝐵 ∃*𝑥𝐴 𝑥𝑅𝑦))
7 funcnv 5061 . . . . . 6 (Fun (𝑅 ∩ (𝐴 × 𝐵)) ↔ ∀𝑦 ∈ ran (𝑅 ∩ (𝐴 × 𝐵))∃*𝑥 𝑥(𝑅 ∩ (𝐴 × 𝐵))𝑦)
8 raleq 2562 . . . . . . 7 (ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵 → (∀𝑦 ∈ ran (𝑅 ∩ (𝐴 × 𝐵))∃*𝑥 𝑥(𝑅 ∩ (𝐴 × 𝐵))𝑦 ↔ ∀𝑦𝐵 ∃*𝑥 𝑥(𝑅 ∩ (𝐴 × 𝐵))𝑦))
9 biimt 239 . . . . . . . . 9 (𝑦𝐵 → (∃*𝑥𝐴 𝑥𝑅𝑦 ↔ (𝑦𝐵 → ∃*𝑥𝐴 𝑥𝑅𝑦)))
10 moanimv 2023 . . . . . . . . . 10 (∃*𝑥(𝑦𝐵 ∧ (𝑥𝐴𝑥𝑅𝑦)) ↔ (𝑦𝐵 → ∃*𝑥(𝑥𝐴𝑥𝑅𝑦)))
11 brinxp2 4493 . . . . . . . . . . . 12 (𝑥(𝑅 ∩ (𝐴 × 𝐵))𝑦 ↔ (𝑥𝐴𝑦𝐵𝑥𝑅𝑦))
12 3anan12 936 . . . . . . . . . . . 12 ((𝑥𝐴𝑦𝐵𝑥𝑅𝑦) ↔ (𝑦𝐵 ∧ (𝑥𝐴𝑥𝑅𝑦)))
1311, 12bitri 182 . . . . . . . . . . 11 (𝑥(𝑅 ∩ (𝐴 × 𝐵))𝑦 ↔ (𝑦𝐵 ∧ (𝑥𝐴𝑥𝑅𝑦)))
1413mobii 1985 . . . . . . . . . 10 (∃*𝑥 𝑥(𝑅 ∩ (𝐴 × 𝐵))𝑦 ↔ ∃*𝑥(𝑦𝐵 ∧ (𝑥𝐴𝑥𝑅𝑦)))
15 df-rmo 2367 . . . . . . . . . . 11 (∃*𝑥𝐴 𝑥𝑅𝑦 ↔ ∃*𝑥(𝑥𝐴𝑥𝑅𝑦))
1615imbi2i 224 . . . . . . . . . 10 ((𝑦𝐵 → ∃*𝑥𝐴 𝑥𝑅𝑦) ↔ (𝑦𝐵 → ∃*𝑥(𝑥𝐴𝑥𝑅𝑦)))
1710, 14, 163bitr4i 210 . . . . . . . . 9 (∃*𝑥 𝑥(𝑅 ∩ (𝐴 × 𝐵))𝑦 ↔ (𝑦𝐵 → ∃*𝑥𝐴 𝑥𝑅𝑦))
189, 17syl6rbbr 197 . . . . . . . 8 (𝑦𝐵 → (∃*𝑥 𝑥(𝑅 ∩ (𝐴 × 𝐵))𝑦 ↔ ∃*𝑥𝐴 𝑥𝑅𝑦))
1918ralbiia 2392 . . . . . . 7 (∀𝑦𝐵 ∃*𝑥 𝑥(𝑅 ∩ (𝐴 × 𝐵))𝑦 ↔ ∀𝑦𝐵 ∃*𝑥𝐴 𝑥𝑅𝑦)
208, 19syl6bb 194 . . . . . 6 (ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵 → (∀𝑦 ∈ ran (𝑅 ∩ (𝐴 × 𝐵))∃*𝑥 𝑥(𝑅 ∩ (𝐴 × 𝐵))𝑦 ↔ ∀𝑦𝐵 ∃*𝑥𝐴 𝑥𝑅𝑦))
217, 20syl5bb 190 . . . . 5 (ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵 → (Fun (𝑅 ∩ (𝐴 × 𝐵)) ↔ ∀𝑦𝐵 ∃*𝑥𝐴 𝑥𝑅𝑦))
2221pm5.32i 442 . . . 4 ((ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵 ∧ Fun (𝑅 ∩ (𝐴 × 𝐵))) ↔ (ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵 ∧ ∀𝑦𝐵 ∃*𝑥𝐴 𝑥𝑅𝑦))
23 r19.26 2497 . . . 4 (∀𝑦𝐵 (∃𝑥𝐴 𝑥𝑅𝑦 ∧ ∃*𝑥𝐴 𝑥𝑅𝑦) ↔ (∀𝑦𝐵𝑥𝐴 𝑥𝑅𝑦 ∧ ∀𝑦𝐵 ∃*𝑥𝐴 𝑥𝑅𝑦))
246, 22, 233bitr4i 210 . . 3 ((ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵 ∧ Fun (𝑅 ∩ (𝐴 × 𝐵))) ↔ ∀𝑦𝐵 (∃𝑥𝐴 𝑥𝑅𝑦 ∧ ∃*𝑥𝐴 𝑥𝑅𝑦))
25 ancom 262 . . 3 ((Fun (𝑅 ∩ (𝐴 × 𝐵)) ∧ ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵) ↔ (ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵 ∧ Fun (𝑅 ∩ (𝐴 × 𝐵))))
26 reu5 2579 . . . 4 (∃!𝑥𝐴 𝑥𝑅𝑦 ↔ (∃𝑥𝐴 𝑥𝑅𝑦 ∧ ∃*𝑥𝐴 𝑥𝑅𝑦))
2726ralbii 2384 . . 3 (∀𝑦𝐵 ∃!𝑥𝐴 𝑥𝑅𝑦 ↔ ∀𝑦𝐵 (∃𝑥𝐴 𝑥𝑅𝑦 ∧ ∃*𝑥𝐴 𝑥𝑅𝑦))
2824, 25, 273bitr4i 210 . 2 ((Fun (𝑅 ∩ (𝐴 × 𝐵)) ∧ ran (𝑅 ∩ (𝐴 × 𝐵)) = 𝐵) ↔ ∀𝑦𝐵 ∃!𝑥𝐴 𝑥𝑅𝑦)
291, 4, 283bitr2i 206 1 ((𝑅 ∩ (𝐴 × 𝐵)) Fn 𝐵 ↔ ∀𝑦𝐵 ∃!𝑥𝐴 𝑥𝑅𝑦)
Colors of variables: wff set class
Syntax hints:  wi 4  wa 102  wb 103  w3a 924   = wceq 1289  wcel 1438  ∃*wmo 1949  wral 2359  wrex 2360  ∃!wreu 2361  ∃*wrmo 2362  cin 2996   class class class wbr 3837   × cxp 4426  ccnv 4427  dom cdm 4428  ran crn 4429  Fun wfun 4996   Fn wfn 4997
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-io 665  ax-5 1381  ax-7 1382  ax-gen 1383  ax-ie1 1427  ax-ie2 1428  ax-8 1440  ax-10 1441  ax-11 1442  ax-i12 1443  ax-bndl 1444  ax-4 1445  ax-14 1450  ax-17 1464  ax-i9 1468  ax-ial 1472  ax-i5r 1473  ax-ext 2070  ax-sep 3949  ax-pow 4001  ax-pr 4027
This theorem depends on definitions:  df-bi 115  df-3an 926  df-tru 1292  df-nf 1395  df-sb 1693  df-eu 1951  df-mo 1952  df-clab 2075  df-cleq 2081  df-clel 2084  df-nfc 2217  df-ral 2364  df-rex 2365  df-reu 2366  df-rmo 2367  df-v 2621  df-un 3001  df-in 3003  df-ss 3010  df-pw 3427  df-sn 3447  df-pr 3448  df-op 3450  df-br 3838  df-opab 3892  df-id 4111  df-xp 4434  df-rel 4435  df-cnv 4436  df-co 4437  df-dm 4438  df-rn 4439  df-res 4440  df-ima 4441  df-fun 5004  df-fn 5005
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator