Theorem mpteqb 5969

Description: Bidirectional equality theorem for a mapping abstraction. Equivalent to eqfnfv 5981. (Contributed by Mario Carneiro, 14-Nov-2014.)

Assertion

Ref	Expression
mpteqb	|- ( A. x e. A B e. V -> ( ( x e. A |-> B ) = ( x e. A |-> C ) <-> A. x e. A B = C ) )

Distinct variable group:   x, A

Allowed substitution hints:   B( x)   C( x)   V( x)

Proof of Theorem mpteqb

Step	Hyp	Ref	Expression
1		elex 3056	. . 3 |- ( B e. V -> B e. _V )
2	1	ralimi 2783	. 2 |- ( A. x e. A B e. V -> A. x e. A B e. _V )
3		fneq1 5669	. . . . . . 7 |- ( ( x e. A |-> B ) = ( x e. A |-> C ) -> ( ( x e. A |-> B ) Fn A <-> ( x e. A |-> C ) Fn A ) )
4		eqid 2453	. . . . . . . 8 |- ( x e. A |-> B ) = ( x e. A |-> B )
5	4	mptfng 5708	. . . . . . 7 |- ( A. x e. A B e. _V <-> ( x e. A |-> B ) Fn A )
6		eqid 2453	. . . . . . . 8 |- ( x e. A |-> C ) = ( x e. A |-> C )
7	6	mptfng 5708	. . . . . . 7 |- ( A. x e. A C e. _V <-> ( x e. A |-> C ) Fn A )
8	3, 5, 7	3bitr4g 292	. . . . . 6 |- ( ( x e. A |-> B ) = ( x e. A |-> C ) -> ( A. x e. A B e. _V <-> A. x e. A C e. _V ) )
9	8	biimpd 211	. . . . 5 |- ( ( x e. A |-> B ) = ( x e. A |-> C ) -> ( A. x e. A B e. _V -> A. x e. A C e. _V ) )
10		r19.26 2919	. . . . . . 7 |- ( A. x e. A ( B e. _V /\ C e. _V ) <-> ( A. x e. A B e. _V /\ A. x e. A C e. _V ) )
11		nfmpt1 4495	. . . . . . . . . 10 |- F/_ x ( x e. A |-> B )
12		nfmpt1 4495	. . . . . . . . . 10 |- F/_ x ( x e. A |-> C )
13	11, 12	nfeq 2605	. . . . . . . . 9 |- F/ x ( x e. A |-> B ) = ( x e. A |-> C )
14		simpll 761	. . . . . . . . . . . 12 |- ( ( ( ( x e. A |-> B ) = ( x e. A |-> C ) /\ x e. A ) /\ ( B e. _V /\ C e. _V ) ) -> ( x e. A |-> B ) = ( x e. A |-> C ) )
15	14	fveq1d 5872	. . . . . . . . . . 11 |- ( ( ( ( x e. A |-> B ) = ( x e. A |-> C ) /\ x e. A ) /\ ( B e. _V /\ C e. _V ) ) -> ( ( x e. A |-> B ) ` x ) = ( ( x e. A |-> C ) ` x ) )
16	4	fvmpt2 5962	. . . . . . . . . . . 12 |- ( ( x e. A /\ B e. _V ) -> ( ( x e. A |-> B ) ` x ) = B )
17	16	ad2ant2lr 755	. . . . . . . . . . 11 |- ( ( ( ( x e. A |-> B ) = ( x e. A |-> C ) /\ x e. A ) /\ ( B e. _V /\ C e. _V ) ) -> ( ( x e. A |-> B ) ` x ) = B )
18	6	fvmpt2 5962	. . . . . . . . . . . 12 |- ( ( x e. A /\ C e. _V ) -> ( ( x e. A |-> C ) ` x ) = C )
19	18	ad2ant2l 753	. . . . . . . . . . 11 |- ( ( ( ( x e. A |-> B ) = ( x e. A |-> C ) /\ x e. A ) /\ ( B e. _V /\ C e. _V ) ) -> ( ( x e. A |-> C ) ` x ) = C )
20	15, 17, 19	3eqtr3d 2495	. . . . . . . . . 10 |- ( ( ( ( x e. A |-> B ) = ( x e. A |-> C ) /\ x e. A ) /\ ( B e. _V /\ C e. _V ) ) -> B = C )
21	20	exp31 609	. . . . . . . . 9 |- ( ( x e. A |-> B ) = ( x e. A |-> C ) -> ( x e. A -> ( ( B e. _V /\ C e. _V ) -> B = C ) ) )
22	13, 21	ralrimi 2790	. . . . . . . 8 |- ( ( x e. A |-> B ) = ( x e. A |-> C ) -> A. x e. A ( ( B e. _V /\ C e. _V ) -> B = C ) )
23		ralim 2779	. . . . . . . 8 |- ( A. x e. A ( ( B e. _V /\ C e. _V ) -> B = C ) -> ( A. x e. A ( B e. _V /\ C e. _V ) -> A. x e. A B = C ) )
24	22, 23	syl 17	. . . . . . 7 |- ( ( x e. A |-> B ) = ( x e. A |-> C ) -> ( A. x e. A ( B e. _V /\ C e. _V ) -> A. x e. A B = C ) )
25	10, 24	syl5bir 222	. . . . . 6 |- ( ( x e. A |-> B ) = ( x e. A |-> C ) -> ( ( A. x e. A B e. _V /\ A. x e. A C e. _V ) -> A. x e. A B = C ) )
26	25	expd 438	. . . . 5 |- ( ( x e. A |-> B ) = ( x e. A |-> C ) -> ( A. x e. A B e. _V -> ( A. x e. A C e. _V -> A. x e. A B = C ) ) )
27	9, 26	mpdd 41	. . . 4 |- ( ( x e. A |-> B ) = ( x e. A |-> C ) -> ( A. x e. A B e. _V -> A. x e. A B = C ) )
28	27	com12 32	. . 3 |- ( A. x e. A B e. _V -> ( ( x e. A |-> B ) = ( x e. A |-> C ) -> A. x e. A B = C ) )
29		eqid 2453	. . . 4 |- A = A
30		mpteq12 4485	. . . 4 |- ( ( A = A /\ A. x e. A B = C ) -> ( x e. A |-> B ) = ( x e. A |-> C ) )
31	29, 30	mpan 677	. . 3 |- ( A. x e. A B = C -> ( x e. A |-> B ) = ( x e. A |-> C ) )
32	28, 31	impbid1 207	. 2 |- ( A. x e. A B e. _V -> ( ( x e. A |-> B ) = ( x e. A |-> C ) <-> A. x e. A B = C ) )
33	2, 32	syl 17	1 |- ( A. x e. A B e. V -> ( ( x e. A |-> B ) = ( x e. A |-> C ) <-> A. x e. A B = C ) )

Syntax hints:   -> wi 4   <-> wb 188   /\ wa 371   = wceq 1446   e. wcel 1889   A.wral 2739   _Vcvv 3047   |-> cmpt 4464   Fn wfn 5580   ` cfv 5585

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1671  ax-4 1684  ax-5 1760  ax-6 1807  ax-7 1853  ax-8 1891  ax-9 1898  ax-10 1917  ax-11 1922  ax-12 1935  ax-13 2093  ax-ext 2433  ax-sep 4528  ax-nul 4537  ax-pow 4584  ax-pr 4642

This theorem depends on definitions:  df-bi 189  df-or 372  df-an 373  df-3an 988  df-tru 1449  df-ex 1666  df-nf 1670  df-sb 1800  df-eu 2305  df-mo 2306  df-clab 2440  df-cleq 2446  df-clel 2449  df-nfc 2583  df-ne 2626  df-ral 2744  df-rex 2745  df-rab 2748  df-v 3049  df-sbc 3270  df-csb 3366  df-dif 3409  df-un 3411  df-in 3413  df-ss 3420  df-nul 3734  df-if 3884  df-sn 3971  df-pr 3973  df-op 3977  df-uni 4202  df-br 4406  df-opab 4465  df-mpt 4466  df-id 4752  df-xp 4843  df-rel 4844  df-cnv 4845  df-co 4846  df-dm 4847  df-rn 4848  df-res 4849  df-ima 4850  df-iota 5549  df-fun 5587  df-fn 5588  df-fv 5593

This theorem is referenced by:  eqfnfv  5981  eufnfv  6144  offveqb  6558  ramcl  14999  fucsect  15889  setcepi  15995  0frgp  17441  dprdf11  17668  dpjeq  17704  mvrf1  18661  mplmonmul  18700  frgpcyg  19156  ustuqtop  21273  mdegle0  23038  ply1nzb  23083  cvmliftphtlem  30052