HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem 2ndconst 4097
Description: The mapping of a restriction of the 2nd function to a converse constant function.
Assertion
Ref Expression
2ndconst |- (A e. C -> (2nd |` ({A} X. B)):({A} X. B)-1-1-onto->B)

Proof of Theorem 2ndconst
StepHypRef Expression
1 fveq2 3724 . . . . . . . . . . . . . . . . . . 19 |- (x = <.A, w>. -> (2nd` x) = (2nd` <.A, w>.))
2 visset 1813 . . . . . . . . . . . . . . . . . . . 20 |- w e. V
3 op2ndg 4088 . . . . . . . . . . . . . . . . . . . 20 |- ((A e. C /\ w e. V) -> (2nd`
<.A, w>.) = w)
42, 3mpan2 696 . . . . . . . . . . . . . . . . . . 19 |- (A e. C -> (2nd` <.A, w>.) = w)
51, 4sylan9eqr 1529 . . . . . . . . . . . . . . . . . 18 |- ((A e. C /\ x = <.A, w>.) -> (2nd` x) = w)
65eqeq1d 1483 . . . . . . . . . . . . . . . . 17 |- ((A e. C /\ x = <.A, w>.) -> ((2nd` x) = y <-> w = y))
76anbi1d 617 . . . . . . . . . . . . . . . 16 |- ((A e. C /\ x = <.A, w>.) -> (((2nd` x) = y /\ w e. B) <-> (w = y /\ w e. B)))
87pm5.32da 649 . . . . . . . . . . . . . . 15 |- (A e. C -> ((x = <.A, w>. /\ ((2nd`
x) = y /\ w e. B)) <-> (x = <.A, w>. /\ (w = y /\ w e. B))))
9 an12 484 . . . . . . . . . . . . . . 15 |- (((2nd` x) = y /\ (x = <.A, w>. /\ w e. B)) <-> (x = <.A, w>. /\ ((2nd` x) = y /\ w e. B)))
10 an12 484 . . . . . . . . . . . . . . 15 |- ((w = y /\ (x = <.A, w>. /\ w e. B)) <-> (x = <.A, w>. /\ (w = y /\ w e. B)))
118, 9, 103bitr4g 555 . . . . . . . . . . . . . 14 |- (A e. C -> (((2nd`
x) = y /\ (x = <.A, w>. /\ w e. B)) <-> (w = y /\ (x = <.A, w>. /\ w e. B))))
1211exbidv 1279 . . . . . . . . . . . . 13 |- (A e. C -> (E.w((2nd` x) = y /\ (x = <.A, w>. /\ w e. B)) <-> E.w(w = y /\ (x = <.A, w>. /\ w e. B))))
13 visset 1813 . . . . . . . . . . . . . . 15 |- y e. V
14 opeq2 2488 . . . . . . . . . . . . . . . . 17 |- (w = y -> <.A, w>. = <.A, y>.)
1514eqeq2d 1486 . . . . . . . . . . . . . . . 16 |- (w = y -> (x = <.A, w>. <-> x = <.A, y>.))
16 eleq1 1534 . . . . . . . . . . . . . . . 16 |- (w = y -> (w e. B <-> y e. B))
1715, 16anbi12d 628 . . . . . . . . . . . . . . 15 |- (w = y -> ((x = <.A, w>. /\ w e. B) <-> (x = <.A, y>. /\ y e. B)))
1813, 17ceqsexv 1835 . . . . . . . . . . . . . 14 |- (E.w(w = y /\ (x = <.A, w>. /\ w e. B)) <-> (x = <.A, y>. /\ y e. B))
19 ancom 435 . . . . . . . . . . . . . 14 |- ((x = <.A, y>. /\ y e. B) <-> (y e. B /\ x = <.A, y>.))
2018, 19bitr 173 . . . . . . . . . . . . 13 |- (E.w(w = y /\ (x = <.A, w>. /\ w e. B)) <-> (y e. B /\ x = <.A, y>.))
2112, 20syl6rbb 537 . . . . . . . . . . . 12 |- (A e. C -> ((y e. B /\ x = <.A, y>.) <-> E.w((2nd` x) = y /\ (x = <.A, w>. /\ w e. B))))
22 opeq1 2487 . . . . . . . . . . . . . . . . . . . . 21 |- (z = A -> <.z, w>. = <.A, w>.)
2322eqeq2d 1486 . . . . . . . . . . . . . . . . . . . 20 |- (z = A -> (x = <.z, w>. <-> x = <.A, w>.))
2423anbi1d 617 . . . . . . . . . . . . . . . . . . 19 |- (z = A -> ((x = <.z, w>. /\ w e. B) <-> (x = <.A, w>. /\ w e. B)))
2524ceqsexgv 1888 . . . . . . . . . . . . . . . . . 18 |- (A e. C -> (E.z(z = A /\ (x = <.z, w>. /\ w e. B)) <-> (x = <.A, w>. /\ w e. B)))
26 elsn 2421 . . . . . . . . . . . . . . . . . . . . . 22 |- (z e. {A} <-> z = A)
2726anbi1i 481 . . . . . . . . . . . . . . . . . . . . 21 |- ((z e. {A} /\ w e. B) <-> (z = A /\ w e. B))
2827anbi2i 480 . . . . . . . . . . . . . . . . . . . 20 |- ((x = <.z, w>. /\ (z e. {A} /\ w e. B)) <-> (x = <.z, w>. /\ (z = A /\ w e. B)))
29 an12 484 . . . . . . . . . . . . . . . . . . . 20 |- ((x = <.z, w>. /\ (z = A /\ w e. B)) <-> (z = A /\ (x = <.z, w>. /\ w e. B)))
3028, 29bitr 173 . . . . . . . . . . . . . . . . . . 19 |- ((x = <.z, w>. /\ (z e. {A} /\ w e. B)) <-> (z = A /\ (x = <.z, w>. /\ w e. B)))
3130exbii 1051 . . . . . . . . . . . . . . . . . 18 |- (E.z(x = <.z, w>. /\ (z e. {A} /\ w e. B)) <-> E.z(z = A /\ (x = <.z, w>. /\ w e. B)))
3225, 31syl5bb 532 . . . . . . . . . . . . . . . . 17 |- (A e. C -> (E.z(x = <.z, w>. /\ (z e. {A} /\ w e. B)) <-> (x = <.A, w>. /\ w e. B)))
3332exbidv 1279 . . . . . . . . . . . . . . . 16 |- (A e. C -> (E.wE.z(x = <.z, w>. /\ (z e. {A} /\ w e. B)) <-> E.w(x = <.A, w>. /\ w e. B)))
34 excom 1046 . . . . . . . . . . . . . . . 16 |- (E.zE.w(x = <.z, w>. /\ (z e. {A} /\ w e. B)) <-> E.wE.z(x = <.z, w>. /\ (z e. {A} /\ w e. B)))
3533, 34syl5bb 532 . . . . . . . . . . . . . . 15 |- (A e. C -> (E.zE.w(x = <.z, w>. /\ (z e. {A} /\ w e. B)) <-> E.w(x = <.A, w>. /\ w e. B)))
36 elxp 3202 . . . . . . . . . . . . . . 15 |- (x e. ({A} X. B) <-> E.zE.w(x = <.z, w>. /\ (z e. {A} /\ w e. B)))
3735, 36syl5rbb 533 . . . . . . . . . . . . . 14 |- (A e. C -> (E.w(x = <.A, w>. /\ w e. B) <-> x e. ({A} X. B)))
3837anbi2d 616 . . . . . . . . . . . . 13 |- (A e. C -> ((x2ndy /\ E.w(x = <.A, w>. /\ w e. B)) <-> (x2ndy /\ x e. ({A} X. B))))
39 19.42v 1308 . . . . . . . . . . . . . 14 |- (E.w((2nd` x) = y /\ (x = <.A, w>. /\ w e. B)) <-> ((2nd`
x) = y /\ E.w(x = <.A, w>. /\ w e. B)))
40 fo2nd 4092 . . . . . . . . . . . . . . . . . 18 |- 2nd:V-onto->V
41 fof 3672 . . . . . . . . . . . . . . . . . 18 |- (2nd:V-onto->V -> 2nd:V-->V)
4240, 41ax-mp 7 . . . . . . . . . . . . . . . . 17 |- 2nd:V-->V
43 ffn 3627 . . . . . . . . . . . . . . . . 17 |- (2nd:V-->V -> 2nd Fn V)
4442, 43ax-mp 7 . . . . . . . . . . . . . . . 16 |- 2nd Fn V
45 visset 1813 . . . . . . . . . . . . . . . 16 |- x e. V
4613fnbrfvb 3753 . . . . . . . . . . . . . . . 16 |- ((2nd Fn V /\ x e. V) -> ((2nd` x) = y <-> x2ndy))
4744, 45, 46mp2an 697 . . . . . . . . . . . . . . 15 |- ((2nd` x) = y <-> x2ndy)
4847anbi1i 481 . . . . . . . . . . . . . 14 |- (((2nd` x) = y /\ E.w(x = <.A, w>. /\ w e. B)) <-> (x2ndy /\ E.w(x = <.A, w>. /\ w e. B)))
4939, 48bitr 173 . . . . . . . . . . . . 13 |- (E.w((2nd` x) = y /\ (x = <.A, w>. /\ w e. B)) <-> (x2ndy /\ E.w(x = <.A, w>. /\ w e. B)))
5038, 49syl5bb 532 . . . . . . . . . . . 12 |- (A e. C -> (E.w((2nd` x) = y /\ (x = <.A, w>. /\ w e. B)) <-> (x2ndy /\ x e. ({A} X. B))))
5121, 50bitr2d 529 . . . . . . . . . . 11 |- (A e. C -> ((x2ndy /\ x e. ({A} X. B)) <-> (y e. B /\ x = <.A, y>.)))
52 ancom 435 . . . . . . . . . . 11 |- ((x e. ({A} X. B) /\ x2ndy) <-> (x2ndy /\ x e. ({A} X. B)))
5351, 52syl5bb 532 . . . . . . . . . 10 |- (A e. C -> ((x e. ({A} X. B) /\ x2ndy) <-> (y e. B /\ x = <.A, y>.)))
5453exbidv 1279 . . . . . . . . 9 |- (A e. C -> (E.x(x e. ({A} X. B) /\ x2ndy) <-> E.x(y e. B /\ x = <.A, y>.)))
55 19.42v 1308 . . . . . . . . . 10 |- (E.x(y e. B /\ x = <.A, y>.) <-> (y e. B /\ E.x x = <.A, y>.))
56 opex 2782 . . . . . . . . . . 11 |- <.A, y>. e. V
5756isseti 1815 . . . . . . . . . 10 |- E.x x = <.A, y>.
5855, 57mpbiran2 729 . . . . . . . . 9 |- (E.x(y e. B /\ x = <.A, y>.) <-> y e. B)
5954, 58syl6bb 536 . . . . . . . 8 |- (A e. C -> (E.x(x e. ({A} X. B) /\ x2ndy) <-> y e. B))
6013elima2 3409 . . . . . . . 8 |- (y e. (2nd"({A} X. B)) <-> E.x(x e. ({A} X. B) /\ x2ndy))
6159, 60syl5bb 532 . . . . . . 7 |- (A e. C -> (y e. (2nd"({A} X. B)) <-> y e. B))
6261eqrdv