MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  f1o2ndf1 Structured version   Visualization version   GIF version

Theorem f1o2ndf1 7172
Description: The 2nd (second member of an ordered pair) function restricted to a one-to-one function 𝐹 is a one-to-one function of 𝐹 onto the range of 𝐹. (Contributed by Alexander van der Vekens, 4-Feb-2018.)
Assertion
Ref Expression
f1o2ndf1 (𝐹:𝐴1-1𝐵 → (2nd𝐹):𝐹1-1-onto→ran 𝐹)

Proof of Theorem f1o2ndf1
Dummy variables 𝑎 𝑏 𝑣 𝑤 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 f1f 6014 . . 3 (𝐹:𝐴1-1𝐵𝐹:𝐴𝐵)
2 fo2ndf 7171 . . 3 (𝐹:𝐴𝐵 → (2nd𝐹):𝐹onto→ran 𝐹)
31, 2syl 17 . 2 (𝐹:𝐴1-1𝐵 → (2nd𝐹):𝐹onto→ran 𝐹)
4 f2ndf 7170 . . . . 5 (𝐹:𝐴𝐵 → (2nd𝐹):𝐹𝐵)
51, 4syl 17 . . . 4 (𝐹:𝐴1-1𝐵 → (2nd𝐹):𝐹𝐵)
6 fssxp 5973 . . . . . . 7 (𝐹:𝐴𝐵𝐹 ⊆ (𝐴 × 𝐵))
71, 6syl 17 . . . . . 6 (𝐹:𝐴1-1𝐵𝐹 ⊆ (𝐴 × 𝐵))
8 ssel2 3563 . . . . . . . . . . 11 ((𝐹 ⊆ (𝐴 × 𝐵) ∧ 𝑥𝐹) → 𝑥 ∈ (𝐴 × 𝐵))
9 elxp2 5056 . . . . . . . . . . 11 (𝑥 ∈ (𝐴 × 𝐵) ↔ ∃𝑎𝐴𝑣𝐵 𝑥 = ⟨𝑎, 𝑣⟩)
108, 9sylib 207 . . . . . . . . . 10 ((𝐹 ⊆ (𝐴 × 𝐵) ∧ 𝑥𝐹) → ∃𝑎𝐴𝑣𝐵 𝑥 = ⟨𝑎, 𝑣⟩)
11 ssel2 3563 . . . . . . . . . . 11 ((𝐹 ⊆ (𝐴 × 𝐵) ∧ 𝑦𝐹) → 𝑦 ∈ (𝐴 × 𝐵))
12 elxp2 5056 . . . . . . . . . . 11 (𝑦 ∈ (𝐴 × 𝐵) ↔ ∃𝑏𝐴𝑤𝐵 𝑦 = ⟨𝑏, 𝑤⟩)
1311, 12sylib 207 . . . . . . . . . 10 ((𝐹 ⊆ (𝐴 × 𝐵) ∧ 𝑦𝐹) → ∃𝑏𝐴𝑤𝐵 𝑦 = ⟨𝑏, 𝑤⟩)
1410, 13anim12dan 878 . . . . . . . . 9 ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (𝑥𝐹𝑦𝐹)) → (∃𝑎𝐴𝑣𝐵 𝑥 = ⟨𝑎, 𝑣⟩ ∧ ∃𝑏𝐴𝑤𝐵 𝑦 = ⟨𝑏, 𝑤⟩))
15 fvres 6117 . . . . . . . . . . . . . . . . . . . . . . . . 25 (⟨𝑎, 𝑣⟩ ∈ 𝐹 → ((2nd𝐹)‘⟨𝑎, 𝑣⟩) = (2nd ‘⟨𝑎, 𝑣⟩))
1615adantr 480 . . . . . . . . . . . . . . . . . . . . . . . 24 ((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) → ((2nd𝐹)‘⟨𝑎, 𝑣⟩) = (2nd ‘⟨𝑎, 𝑣⟩))
1716adantr 480 . . . . . . . . . . . . . . . . . . . . . . 23 (((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) ∧ ((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵))) → ((2nd𝐹)‘⟨𝑎, 𝑣⟩) = (2nd ‘⟨𝑎, 𝑣⟩))
18 fvres 6117 . . . . . . . . . . . . . . . . . . . . . . . 24 (⟨𝑏, 𝑤⟩ ∈ 𝐹 → ((2nd𝐹)‘⟨𝑏, 𝑤⟩) = (2nd ‘⟨𝑏, 𝑤⟩))
1918ad2antlr 759 . . . . . . . . . . . . . . . . . . . . . . 23 (((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) ∧ ((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵))) → ((2nd𝐹)‘⟨𝑏, 𝑤⟩) = (2nd ‘⟨𝑏, 𝑤⟩))
2017, 19eqeq12d 2625 . . . . . . . . . . . . . . . . . . . . . 22 (((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) ∧ ((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵))) → (((2nd𝐹)‘⟨𝑎, 𝑣⟩) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩) ↔ (2nd ‘⟨𝑎, 𝑣⟩) = (2nd ‘⟨𝑏, 𝑤⟩)))
21 vex 3176 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑎 ∈ V
22 vex 3176 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑣 ∈ V
2321, 22op2nd 7068 . . . . . . . . . . . . . . . . . . . . . . . 24 (2nd ‘⟨𝑎, 𝑣⟩) = 𝑣
24 vex 3176 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑏 ∈ V
25 vex 3176 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑤 ∈ V
2624, 25op2nd 7068 . . . . . . . . . . . . . . . . . . . . . . . 24 (2nd ‘⟨𝑏, 𝑤⟩) = 𝑤
2723, 26eqeq12i 2624 . . . . . . . . . . . . . . . . . . . . . . 23 ((2nd ‘⟨𝑎, 𝑣⟩) = (2nd ‘⟨𝑏, 𝑤⟩) ↔ 𝑣 = 𝑤)
28 f1fun 6016 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝐹:𝐴1-1𝐵 → Fun 𝐹)
29 funopfv 6145 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (Fun 𝐹 → (⟨𝑎, 𝑣⟩ ∈ 𝐹 → (𝐹𝑎) = 𝑣))
30 funopfv 6145 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (Fun 𝐹 → (⟨𝑏, 𝑤⟩ ∈ 𝐹 → (𝐹𝑏) = 𝑤))
3129, 30anim12d 584 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (Fun 𝐹 → ((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) → ((𝐹𝑎) = 𝑣 ∧ (𝐹𝑏) = 𝑤)))
3228, 31syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝐹:𝐴1-1𝐵 → ((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) → ((𝐹𝑎) = 𝑣 ∧ (𝐹𝑏) = 𝑤)))
33 eqcom 2617 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝐹𝑎) = 𝑣𝑣 = (𝐹𝑎))
3433biimpi 205 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝐹𝑎) = 𝑣𝑣 = (𝐹𝑎))
35 eqcom 2617 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝐹𝑏) = 𝑤𝑤 = (𝐹𝑏))
3635biimpi 205 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝐹𝑏) = 𝑤𝑤 = (𝐹𝑏))
3734, 36eqeqan12d 2626 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((𝐹𝑎) = 𝑣 ∧ (𝐹𝑏) = 𝑤) → (𝑣 = 𝑤 ↔ (𝐹𝑎) = (𝐹𝑏)))
38 simpl 472 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ((𝑎𝐴𝑣𝐵) → 𝑎𝐴)
39 simpl 472 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ((𝑏𝐴𝑤𝐵) → 𝑏𝐴)
4038, 39anim12i 588 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → (𝑎𝐴𝑏𝐴))
41 f1veqaeq 6418 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ((𝐹:𝐴1-1𝐵 ∧ (𝑎𝐴𝑏𝐴)) → ((𝐹𝑎) = (𝐹𝑏) → 𝑎 = 𝑏))
4240, 41sylan2 490 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝐹:𝐴1-1𝐵 ∧ ((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵))) → ((𝐹𝑎) = (𝐹𝑏) → 𝑎 = 𝑏))
43 opeq12 4342 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ((𝑎 = 𝑏𝑣 = 𝑤) → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩)
4443ex 449 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 (𝑎 = 𝑏 → (𝑣 = 𝑤 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))
4542, 44syl6 34 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ((𝐹:𝐴1-1𝐵 ∧ ((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵))) → ((𝐹𝑎) = (𝐹𝑏) → (𝑣 = 𝑤 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩)))
4645com23 84 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝐹:𝐴1-1𝐵 ∧ ((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵))) → (𝑣 = 𝑤 → ((𝐹𝑎) = (𝐹𝑏) → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩)))
4746ex 449 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝐹:𝐴1-1𝐵 → (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → (𝑣 = 𝑤 → ((𝐹𝑎) = (𝐹𝑏) → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
4847com14 94 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((𝐹𝑎) = (𝐹𝑏) → (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → (𝑣 = 𝑤 → (𝐹:𝐴1-1𝐵 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
4937, 48syl6bi 242 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (((𝐹𝑎) = 𝑣 ∧ (𝐹𝑏) = 𝑤) → (𝑣 = 𝑤 → (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → (𝑣 = 𝑤 → (𝐹:𝐴1-1𝐵 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩)))))
5049com14 94 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑣 = 𝑤 → (𝑣 = 𝑤 → (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → (((𝐹𝑎) = 𝑣 ∧ (𝐹𝑏) = 𝑤) → (𝐹:𝐴1-1𝐵 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩)))))
5150pm2.43i 50 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑣 = 𝑤 → (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → (((𝐹𝑎) = 𝑣 ∧ (𝐹𝑏) = 𝑤) → (𝐹:𝐴1-1𝐵 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
5251com14 94 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝐹:𝐴1-1𝐵 → (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → (((𝐹𝑎) = 𝑣 ∧ (𝐹𝑏) = 𝑤) → (𝑣 = 𝑤 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
5352com23 84 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝐹:𝐴1-1𝐵 → (((𝐹𝑎) = 𝑣 ∧ (𝐹𝑏) = 𝑤) → (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → (𝑣 = 𝑤 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
5432, 53syld 46 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝐹:𝐴1-1𝐵 → ((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) → (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → (𝑣 = 𝑤 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
5554com13 86 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → ((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) → (𝐹:𝐴1-1𝐵 → (𝑣 = 𝑤 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
5655impcom 445 . . . . . . . . . . . . . . . . . . . . . . . 24 (((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) ∧ ((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵))) → (𝐹:𝐴1-1𝐵 → (𝑣 = 𝑤 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩)))
5756com23 84 . . . . . . . . . . . . . . . . . . . . . . 23 (((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) ∧ ((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵))) → (𝑣 = 𝑤 → (𝐹:𝐴1-1𝐵 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩)))
5827, 57syl5bi 231 . . . . . . . . . . . . . . . . . . . . . 22 (((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) ∧ ((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵))) → ((2nd ‘⟨𝑎, 𝑣⟩) = (2nd ‘⟨𝑏, 𝑤⟩) → (𝐹:𝐴1-1𝐵 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩)))
5920, 58sylbid 229 . . . . . . . . . . . . . . . . . . . . 21 (((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) ∧ ((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵))) → (((2nd𝐹)‘⟨𝑎, 𝑣⟩) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩) → (𝐹:𝐴1-1𝐵 → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩)))
6059com23 84 . . . . . . . . . . . . . . . . . . . 20 (((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) ∧ ((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵))) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘⟨𝑎, 𝑣⟩) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩) → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩)))
6160ex 449 . . . . . . . . . . . . . . . . . . 19 ((⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹) → (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘⟨𝑎, 𝑣⟩) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩) → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
6261adantl 481 . . . . . . . . . . . . . . . . . 18 ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹)) → (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘⟨𝑎, 𝑣⟩) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩) → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
6362com12 32 . . . . . . . . . . . . . . . . 17 (((𝑎𝐴𝑣𝐵) ∧ (𝑏𝐴𝑤𝐵)) → ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘⟨𝑎, 𝑣⟩) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩) → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
6463adantlr 747 . . . . . . . . . . . . . . . 16 ((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) → ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘⟨𝑎, 𝑣⟩) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩) → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
6564adantr 480 . . . . . . . . . . . . . . 15 (((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) ∧ 𝑦 = ⟨𝑏, 𝑤⟩) → ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘⟨𝑎, 𝑣⟩) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩) → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
66 eleq1 2676 . . . . . . . . . . . . . . . . . 18 (𝑥 = ⟨𝑎, 𝑣⟩ → (𝑥𝐹 ↔ ⟨𝑎, 𝑣⟩ ∈ 𝐹))
6766ad2antlr 759 . . . . . . . . . . . . . . . . 17 ((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) → (𝑥𝐹 ↔ ⟨𝑎, 𝑣⟩ ∈ 𝐹))
68 eleq1 2676 . . . . . . . . . . . . . . . . 17 (𝑦 = ⟨𝑏, 𝑤⟩ → (𝑦𝐹 ↔ ⟨𝑏, 𝑤⟩ ∈ 𝐹))
6967, 68bi2anan9 913 . . . . . . . . . . . . . . . 16 (((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) ∧ 𝑦 = ⟨𝑏, 𝑤⟩) → ((𝑥𝐹𝑦𝐹) ↔ (⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹)))
7069anbi2d 736 . . . . . . . . . . . . . . 15 (((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) ∧ 𝑦 = ⟨𝑏, 𝑤⟩) → ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (𝑥𝐹𝑦𝐹)) ↔ (𝐹 ⊆ (𝐴 × 𝐵) ∧ (⟨𝑎, 𝑣⟩ ∈ 𝐹 ∧ ⟨𝑏, 𝑤⟩ ∈ 𝐹))))
71 fveq2 6103 . . . . . . . . . . . . . . . . . . 19 (𝑥 = ⟨𝑎, 𝑣⟩ → ((2nd𝐹)‘𝑥) = ((2nd𝐹)‘⟨𝑎, 𝑣⟩))
7271ad2antlr 759 . . . . . . . . . . . . . . . . . 18 ((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) → ((2nd𝐹)‘𝑥) = ((2nd𝐹)‘⟨𝑎, 𝑣⟩))
73 fveq2 6103 . . . . . . . . . . . . . . . . . 18 (𝑦 = ⟨𝑏, 𝑤⟩ → ((2nd𝐹)‘𝑦) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩))
7472, 73eqeqan12d 2626 . . . . . . . . . . . . . . . . 17 (((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) ∧ 𝑦 = ⟨𝑏, 𝑤⟩) → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) ↔ ((2nd𝐹)‘⟨𝑎, 𝑣⟩) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩)))
75 simpllr 795 . . . . . . . . . . . . . . . . . 18 (((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) ∧ 𝑦 = ⟨𝑏, 𝑤⟩) → 𝑥 = ⟨𝑎, 𝑣⟩)
76 simpr 476 . . . . . . . . . . . . . . . . . 18 (((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) ∧ 𝑦 = ⟨𝑏, 𝑤⟩) → 𝑦 = ⟨𝑏, 𝑤⟩)
7775, 76eqeq12d 2625 . . . . . . . . . . . . . . . . 17 (((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) ∧ 𝑦 = ⟨𝑏, 𝑤⟩) → (𝑥 = 𝑦 ↔ ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))
7874, 77imbi12d 333 . . . . . . . . . . . . . . . 16 (((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) ∧ 𝑦 = ⟨𝑏, 𝑤⟩) → ((((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦) ↔ (((2nd𝐹)‘⟨𝑎, 𝑣⟩) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩) → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩)))
7978imbi2d 329 . . . . . . . . . . . . . . 15 (((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) ∧ 𝑦 = ⟨𝑏, 𝑤⟩) → ((𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦)) ↔ (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘⟨𝑎, 𝑣⟩) = ((2nd𝐹)‘⟨𝑏, 𝑤⟩) → ⟨𝑎, 𝑣⟩ = ⟨𝑏, 𝑤⟩))))
8065, 70, 793imtr4d 282 . . . . . . . . . . . . . 14 (((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) ∧ 𝑦 = ⟨𝑏, 𝑤⟩) → ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (𝑥𝐹𝑦𝐹)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦))))
8180ex 449 . . . . . . . . . . . . 13 ((((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) ∧ (𝑏𝐴𝑤𝐵)) → (𝑦 = ⟨𝑏, 𝑤⟩ → ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (𝑥𝐹𝑦𝐹)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦)))))
8281rexlimdvva 3020 . . . . . . . . . . . 12 (((𝑎𝐴𝑣𝐵) ∧ 𝑥 = ⟨𝑎, 𝑣⟩) → (∃𝑏𝐴𝑤𝐵 𝑦 = ⟨𝑏, 𝑤⟩ → ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (𝑥𝐹𝑦𝐹)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦)))))
8382ex 449 . . . . . . . . . . 11 ((𝑎𝐴𝑣𝐵) → (𝑥 = ⟨𝑎, 𝑣⟩ → (∃𝑏𝐴𝑤𝐵 𝑦 = ⟨𝑏, 𝑤⟩ → ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (𝑥𝐹𝑦𝐹)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦))))))
8483rexlimivv 3018 . . . . . . . . . 10 (∃𝑎𝐴𝑣𝐵 𝑥 = ⟨𝑎, 𝑣⟩ → (∃𝑏𝐴𝑤𝐵 𝑦 = ⟨𝑏, 𝑤⟩ → ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (𝑥𝐹𝑦𝐹)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦)))))
8584imp 444 . . . . . . . . 9 ((∃𝑎𝐴𝑣𝐵 𝑥 = ⟨𝑎, 𝑣⟩ ∧ ∃𝑏𝐴𝑤𝐵 𝑦 = ⟨𝑏, 𝑤⟩) → ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (𝑥𝐹𝑦𝐹)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦))))
8614, 85mpcom 37 . . . . . . . 8 ((𝐹 ⊆ (𝐴 × 𝐵) ∧ (𝑥𝐹𝑦𝐹)) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦)))
8786ex 449 . . . . . . 7 (𝐹 ⊆ (𝐴 × 𝐵) → ((𝑥𝐹𝑦𝐹) → (𝐹:𝐴1-1𝐵 → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦))))
8887com23 84 . . . . . 6 (𝐹 ⊆ (𝐴 × 𝐵) → (𝐹:𝐴1-1𝐵 → ((𝑥𝐹𝑦𝐹) → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦))))
897, 88mpcom 37 . . . . 5 (𝐹:𝐴1-1𝐵 → ((𝑥𝐹𝑦𝐹) → (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦)))
9089ralrimivv 2953 . . . 4 (𝐹:𝐴1-1𝐵 → ∀𝑥𝐹𝑦𝐹 (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦))
91 dff13 6416 . . . 4 ((2nd𝐹):𝐹1-1𝐵 ↔ ((2nd𝐹):𝐹𝐵 ∧ ∀𝑥𝐹𝑦𝐹 (((2nd𝐹)‘𝑥) = ((2nd𝐹)‘𝑦) → 𝑥 = 𝑦)))
925, 90, 91sylanbrc 695 . . 3 (𝐹:𝐴1-1𝐵 → (2nd𝐹):𝐹1-1𝐵)
93 df-f1 5809 . . . 4 ((2nd𝐹):𝐹1-1𝐵 ↔ ((2nd𝐹):𝐹𝐵 ∧ Fun (2nd𝐹)))
9493simprbi 479 . . 3 ((2nd𝐹):𝐹1-1𝐵 → Fun (2nd𝐹))
9592, 94syl 17 . 2 (𝐹:𝐴1-1𝐵 → Fun (2nd𝐹))
96 dff1o3 6056 . 2 ((2nd𝐹):𝐹1-1-onto→ran 𝐹 ↔ ((2nd𝐹):𝐹onto→ran 𝐹 ∧ Fun (2nd𝐹)))
973, 95, 96sylanbrc 695 1 (𝐹:𝐴1-1𝐵 → (2nd𝐹):𝐹1-1-onto→ran 𝐹)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 195  wa 383   = wceq 1475  wcel 1977  wral 2896  wrex 2897  wss 3540  cop 4131   × cxp 5036  ccnv 5037  ran crn 5039  cres 5040  Fun wfun 5798  wf 5800  1-1wf1 5801  ontowfo 5802  1-1-ontowf1o 5803  cfv 5804  2nd c2nd 7058
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847
This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-ral 2901  df-rex 2902  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-nul 3875  df-if 4037  df-sn 4126  df-pr 4128  df-op 4132  df-uni 4373  df-iun 4457  df-br 4584  df-opab 4644  df-mpt 4645  df-id 4953  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-res 5050  df-ima 5051  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-f1 5809  df-fo 5810  df-f1o 5811  df-fv 5812  df-2nd 7060
This theorem is referenced by:  hashf1rn  13004  hashf1rnOLD  13005
  Copyright terms: Public domain W3C validator