Theorem mo5f 28199

Description: Alternate definition of "at most one." (Contributed by Thierry Arnoux, 1-Mar-2017.)

Hypotheses

Ref	Expression
mo5f.1	|- F/ i ph
mo5f.2	|- F/ j ph

Assertion

Ref	Expression
mo5f	|- ( E* x ph <-> A. i A. j ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )

Distinct variable group:   i, j, x

Allowed substitution hints:   ph( x, i, j)

Proof of Theorem mo5f

Step	Hyp	Ref	Expression
1		mo5f.2	. . 3 |- F/ j ph
2	1	mo3 2356	. 2 |- ( E* x ph <-> A. x A. j ( ( ph /\ [ j / x ] ph ) -> x = j ) )
3		mo5f.1	. . . . . 6 |- F/ i ph
4	3	nfsb 2289	. . . . . 6 |- F/ i [ j / x ] ph
5	3, 4	nfan 2031	. . . . 5 |- F/ i ( ph /\ [ j / x ] ph )
6		nfv 1769	. . . . 5 |- F/ i x = j
7	5, 6	nfim 2023	. . . 4 |- F/ i ( ( ph /\ [ j / x ] ph ) -> x = j )
8	7	nfal 2049	. . 3 |- F/ i A. j ( ( ph /\ [ j / x ] ph ) -> x = j )
9	8	sb8 2273	. 2 |- ( A. x A. j ( ( ph /\ [ j / x ] ph ) -> x = j ) <-> A. i [ i / x ] A. j ( ( ph /\ [ j / x ] ph ) -> x = j ) )
10		sbim 2244	. . . . 5 |- ( [ i / x ] ( ( ph /\ [ j / x ] ph ) -> x = j ) <-> ( [ i / x ] ( ph /\ [ j / x ] ph ) -> [ i / x ] x = j ) )
11		sban 2248	. . . . . . 7 |- ( [ i / x ] ( ph /\ [ j / x ] ph ) <-> ( [ i / x ] ph /\ [ i / x ] [ j / x ] ph ) )
12		nfs1v 2286	. . . . . . . . . 10 |- F/ x [ j / x ] ph
13	12	sbf 2229	. . . . . . . . 9 |- ( [ i / x ] [ j / x ] ph <-> [ j / x ] ph )
14	13	bicomi 207	. . . . . . . 8 |- ( [ j / x ] ph <-> [ i / x ] [ j / x ] ph )
15	14	anbi2i 708	. . . . . . 7 |- ( ( [ i / x ] ph /\ [ j / x ] ph ) <-> ( [ i / x ] ph /\ [ i / x ] [ j / x ] ph ) )
16	11, 15	bitr4i 260	. . . . . 6 |- ( [ i / x ] ( ph /\ [ j / x ] ph ) <-> ( [ i / x ] ph /\ [ j / x ] ph ) )
17		equsb3 2281	. . . . . 6 |- ( [ i / x ] x = j <-> i = j )
18	16, 17	imbi12i 333	. . . . 5 |- ( ( [ i / x ] ( ph /\ [ j / x ] ph ) -> [ i / x ] x = j ) <-> ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )
19	10, 18	bitri 257	. . . 4 |- ( [ i / x ] ( ( ph /\ [ j / x ] ph ) -> x = j ) <-> ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )
20	19	sbalv 2313	. . 3 |- ( [ i / x ] A. j ( ( ph /\ [ j / x ] ph ) -> x = j ) <-> A. j ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )
21	20	albii 1699	. 2 |- ( A. i [ i / x ] A. j ( ( ph /\ [ j / x ] ph ) -> x = j ) <-> A. i A. j ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )
22	2, 9, 21	3bitri 279	1 |- ( E* x ph <-> A. i A. j ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )

Syntax hints:   -> wi 4   <-> wb 189   /\ wa 376   A.wal 1450   F/wnf 1675   [wsb 1805   E*wmo 2320

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1677  ax-4 1690  ax-5 1766  ax-6 1813  ax-7 1859  ax-10 1932  ax-11 1937  ax-12 1950  ax-13 2104

This theorem depends on definitions:  df-bi 190  df-or 377  df-an 378  df-tru 1455  df-ex 1672  df-nf 1676  df-sb 1806  df-eu 2323  df-mo 2324

This theorem is referenced by: (None)