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

Theorem foeqcnvco 5417
Description: Condition for function equality in terms of vanishing of the composition with the converse. EDITORIAL: Is there a relation-algebraic proof of this? (Contributed by Stefan O'Rear, 12-Feb-2015.)
Assertion
Ref Expression
foeqcnvco ((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) → (𝐹 = 𝐺 ↔ (𝐹𝐺) = ( I ↾ 𝐵)))

Proof of Theorem foeqcnvco
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fococnv2 5139 . . . 4 (𝐹:𝐴onto𝐵 → (𝐹𝐹) = ( I ↾ 𝐵))
2 cnveq 4496 . . . . . 6 (𝐹 = 𝐺𝐹 = 𝐺)
32coeq2d 4485 . . . . 5 (𝐹 = 𝐺 → (𝐹𝐹) = (𝐹𝐺))
43eqeq1d 2048 . . . 4 (𝐹 = 𝐺 → ((𝐹𝐹) = ( I ↾ 𝐵) ↔ (𝐹𝐺) = ( I ↾ 𝐵)))
51, 4syl5ibcom 144 . . 3 (𝐹:𝐴onto𝐵 → (𝐹 = 𝐺 → (𝐹𝐺) = ( I ↾ 𝐵)))
65adantr 261 . 2 ((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) → (𝐹 = 𝐺 → (𝐹𝐺) = ( I ↾ 𝐵)))
7 fofn 5095 . . . . 5 (𝐹:𝐴onto𝐵𝐹 Fn 𝐴)
87ad2antrr 457 . . . 4 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ (𝐹𝐺) = ( I ↾ 𝐵)) → 𝐹 Fn 𝐴)
9 fofn 5095 . . . . 5 (𝐺:𝐴onto𝐵𝐺 Fn 𝐴)
109ad2antlr 458 . . . 4 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ (𝐹𝐺) = ( I ↾ 𝐵)) → 𝐺 Fn 𝐴)
119adantl 262 . . . . . . . . . . . 12 ((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) → 𝐺 Fn 𝐴)
12 fnopfv 5284 . . . . . . . . . . . 12 ((𝐺 Fn 𝐴𝑥𝐴) → ⟨𝑥, (𝐺𝑥)⟩ ∈ 𝐺)
1311, 12sylan 267 . . . . . . . . . . 11 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → ⟨𝑥, (𝐺𝑥)⟩ ∈ 𝐺)
149anim1i 323 . . . . . . . . . . . . 13 ((𝐺:𝐴onto𝐵𝑥𝐴) → (𝐺 Fn 𝐴𝑥𝐴))
1514adantll 445 . . . . . . . . . . . 12 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → (𝐺 Fn 𝐴𝑥𝐴))
16 funfvex 5179 . . . . . . . . . . . . . . 15 ((Fun 𝐺𝑥 ∈ dom 𝐺) → (𝐺𝑥) ∈ V)
1716funfni 4986 . . . . . . . . . . . . . 14 ((𝐺 Fn 𝐴𝑥𝐴) → (𝐺𝑥) ∈ V)
18 vex 2557 . . . . . . . . . . . . . 14 𝑥 ∈ V
19 brcnvg 4503 . . . . . . . . . . . . . 14 (((𝐺𝑥) ∈ V ∧ 𝑥 ∈ V) → ((𝐺𝑥)𝐺𝑥𝑥𝐺(𝐺𝑥)))
2017, 18, 19sylancl 392 . . . . . . . . . . . . 13 ((𝐺 Fn 𝐴𝑥𝐴) → ((𝐺𝑥)𝐺𝑥𝑥𝐺(𝐺𝑥)))
21 df-br 3762 . . . . . . . . . . . . 13 (𝑥𝐺(𝐺𝑥) ↔ ⟨𝑥, (𝐺𝑥)⟩ ∈ 𝐺)
2220, 21syl6bb 185 . . . . . . . . . . . 12 ((𝐺 Fn 𝐴𝑥𝐴) → ((𝐺𝑥)𝐺𝑥 ↔ ⟨𝑥, (𝐺𝑥)⟩ ∈ 𝐺))
2315, 22syl 14 . . . . . . . . . . 11 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → ((𝐺𝑥)𝐺𝑥 ↔ ⟨𝑥, (𝐺𝑥)⟩ ∈ 𝐺))
2413, 23mpbird 156 . . . . . . . . . 10 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → (𝐺𝑥)𝐺𝑥)
257adantr 261 . . . . . . . . . . . 12 ((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) → 𝐹 Fn 𝐴)
26 fnopfv 5284 . . . . . . . . . . . 12 ((𝐹 Fn 𝐴𝑥𝐴) → ⟨𝑥, (𝐹𝑥)⟩ ∈ 𝐹)
2725, 26sylan 267 . . . . . . . . . . 11 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → ⟨𝑥, (𝐹𝑥)⟩ ∈ 𝐹)
28 df-br 3762 . . . . . . . . . . 11 (𝑥𝐹(𝐹𝑥) ↔ ⟨𝑥, (𝐹𝑥)⟩ ∈ 𝐹)
2927, 28sylibr 137 . . . . . . . . . 10 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → 𝑥𝐹(𝐹𝑥))
30 breq2 3765 . . . . . . . . . . . 12 (𝑦 = 𝑥 → ((𝐺𝑥)𝐺𝑦 ↔ (𝐺𝑥)𝐺𝑥))
31 breq1 3764 . . . . . . . . . . . 12 (𝑦 = 𝑥 → (𝑦𝐹(𝐹𝑥) ↔ 𝑥𝐹(𝐹𝑥)))
3230, 31anbi12d 442 . . . . . . . . . . 11 (𝑦 = 𝑥 → (((𝐺𝑥)𝐺𝑦𝑦𝐹(𝐹𝑥)) ↔ ((𝐺𝑥)𝐺𝑥𝑥𝐹(𝐹𝑥))))
3318, 32spcev 2644 . . . . . . . . . 10 (((𝐺𝑥)𝐺𝑥𝑥𝐹(𝐹𝑥)) → ∃𝑦((𝐺𝑥)𝐺𝑦𝑦𝐹(𝐹𝑥)))
3424, 29, 33syl2anc 391 . . . . . . . . 9 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → ∃𝑦((𝐺𝑥)𝐺𝑦𝑦𝐹(𝐹𝑥)))
3515, 17syl 14 . . . . . . . . . 10 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → (𝐺𝑥) ∈ V)
367anim1i 323 . . . . . . . . . . . 12 ((𝐹:𝐴onto𝐵𝑥𝐴) → (𝐹 Fn 𝐴𝑥𝐴))
3736adantlr 446 . . . . . . . . . . 11 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → (𝐹 Fn 𝐴𝑥𝐴))
38 funfvex 5179 . . . . . . . . . . . 12 ((Fun 𝐹𝑥 ∈ dom 𝐹) → (𝐹𝑥) ∈ V)
3938funfni 4986 . . . . . . . . . . 11 ((𝐹 Fn 𝐴𝑥𝐴) → (𝐹𝑥) ∈ V)
4037, 39syl 14 . . . . . . . . . 10 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → (𝐹𝑥) ∈ V)
41 brcog 4489 . . . . . . . . . 10 (((𝐺𝑥) ∈ V ∧ (𝐹𝑥) ∈ V) → ((𝐺𝑥)(𝐹𝐺)(𝐹𝑥) ↔ ∃𝑦((𝐺𝑥)𝐺𝑦𝑦𝐹(𝐹𝑥))))
4235, 40, 41syl2anc 391 . . . . . . . . 9 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → ((𝐺𝑥)(𝐹𝐺)(𝐹𝑥) ↔ ∃𝑦((𝐺𝑥)𝐺𝑦𝑦𝐹(𝐹𝑥))))
4334, 42mpbird 156 . . . . . . . 8 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → (𝐺𝑥)(𝐹𝐺)(𝐹𝑥))
4443adantlr 446 . . . . . . 7 ((((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ (𝐹𝐺) = ( I ↾ 𝐵)) ∧ 𝑥𝐴) → (𝐺𝑥)(𝐹𝐺)(𝐹𝑥))
45 breq 3763 . . . . . . . 8 ((𝐹𝐺) = ( I ↾ 𝐵) → ((𝐺𝑥)(𝐹𝐺)(𝐹𝑥) ↔ (𝐺𝑥)( I ↾ 𝐵)(𝐹𝑥)))
4645ad2antlr 458 . . . . . . 7 ((((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ (𝐹𝐺) = ( I ↾ 𝐵)) ∧ 𝑥𝐴) → ((𝐺𝑥)(𝐹𝐺)(𝐹𝑥) ↔ (𝐺𝑥)( I ↾ 𝐵)(𝐹𝑥)))
4744, 46mpbid 135 . . . . . 6 ((((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ (𝐹𝐺) = ( I ↾ 𝐵)) ∧ 𝑥𝐴) → (𝐺𝑥)( I ↾ 𝐵)(𝐹𝑥))
48 fof 5093 . . . . . . . . . 10 (𝐺:𝐴onto𝐵𝐺:𝐴𝐵)
4948adantl 262 . . . . . . . . 9 ((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) → 𝐺:𝐴𝐵)
5049ffvelrnda 5289 . . . . . . . 8 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → (𝐺𝑥) ∈ 𝐵)
51 fof 5093 . . . . . . . . . 10 (𝐹:𝐴onto𝐵𝐹:𝐴𝐵)
5251adantr 261 . . . . . . . . 9 ((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) → 𝐹:𝐴𝐵)
5352ffvelrnda 5289 . . . . . . . 8 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → (𝐹𝑥) ∈ 𝐵)
54 resieq 4609 . . . . . . . 8 (((𝐺𝑥) ∈ 𝐵 ∧ (𝐹𝑥) ∈ 𝐵) → ((𝐺𝑥)( I ↾ 𝐵)(𝐹𝑥) ↔ (𝐺𝑥) = (𝐹𝑥)))
5550, 53, 54syl2anc 391 . . . . . . 7 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ 𝑥𝐴) → ((𝐺𝑥)( I ↾ 𝐵)(𝐹𝑥) ↔ (𝐺𝑥) = (𝐹𝑥)))
5655adantlr 446 . . . . . 6 ((((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ (𝐹𝐺) = ( I ↾ 𝐵)) ∧ 𝑥𝐴) → ((𝐺𝑥)( I ↾ 𝐵)(𝐹𝑥) ↔ (𝐺𝑥) = (𝐹𝑥)))
5747, 56mpbid 135 . . . . 5 ((((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ (𝐹𝐺) = ( I ↾ 𝐵)) ∧ 𝑥𝐴) → (𝐺𝑥) = (𝐹𝑥))
5857eqcomd 2045 . . . 4 ((((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ (𝐹𝐺) = ( I ↾ 𝐵)) ∧ 𝑥𝐴) → (𝐹𝑥) = (𝐺𝑥))
598, 10, 58eqfnfvd 5255 . . 3 (((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) ∧ (𝐹𝐺) = ( I ↾ 𝐵)) → 𝐹 = 𝐺)
6059ex 108 . 2 ((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) → ((𝐹𝐺) = ( I ↾ 𝐵) → 𝐹 = 𝐺))
616, 60impbid 120 1 ((𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵) → (𝐹 = 𝐺 ↔ (𝐹𝐺) = ( I ↾ 𝐵)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 97  wb 98   = wceq 1243  wex 1381  wcel 1393  Vcvv 2554  cop 3375   class class class wbr 3761   I cid 4022  ccnv 4331  cres 4334  ccom 4336   Fn wfn 4884  wf 4885  ontowfo 4887  cfv 4889
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-io 630  ax-5 1336  ax-7 1337  ax-gen 1338  ax-ie1 1382  ax-ie2 1383  ax-8 1395  ax-10 1396  ax-11 1397  ax-i12 1398  ax-bndl 1399  ax-4 1400  ax-14 1405  ax-17 1419  ax-i9 1423  ax-ial 1427  ax-i5r 1428  ax-ext 2022  ax-sep 3872  ax-pow 3924  ax-pr 3941
This theorem depends on definitions:  df-bi 110  df-3an 887  df-tru 1246  df-nf 1350  df-sb 1646  df-eu 1903  df-mo 1904  df-clab 2027  df-cleq 2033  df-clel 2036  df-nfc 2167  df-ral 2308  df-rex 2309  df-v 2556  df-sbc 2762  df-csb 2850  df-un 2919  df-in 2921  df-ss 2928  df-pw 3358  df-sn 3378  df-pr 3379  df-op 3381  df-uni 3578  df-br 3762  df-opab 3816  df-mpt 3817  df-id 4027  df-xp 4338  df-rel 4339  df-cnv 4340  df-co 4341  df-dm 4342  df-rn 4343  df-res 4344  df-iota 4854  df-fun 4891  df-fn 4892  df-f 4893  df-fo 4895  df-fv 4897
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator