Theorem mo5f 29324

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 2507	. 2 |- ( E* x ph <-> A. x A. j ( ( ph /\ [ j / x ] ph ) -> x = j ) )
3		mo5f.1	. . . . . 6 |- F/ i ph
4	3	nfsb 2440	. . . . . 6 |- F/ i [ j / x ] ph
5	3, 4	nfan 1828	. . . . 5 |- F/ i ( ph /\ [ j / x ] ph )
6		nfv 1843	. . . . 5 |- F/ i x = j
7	5, 6	nfim 1825	. . . 4 |- F/ i ( ( ph /\ [ j / x ] ph ) -> x = j )
8	7	nfal 2153	. . 3 |- F/ i A. j ( ( ph /\ [ j / x ] ph ) -> x = j )
9	8	sb8 2424	. 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 2395	. . . . 5 |- ( [ i / x ] ( ( ph /\ [ j / x ] ph ) -> x = j ) <-> ( [ i / x ] ( ph /\ [ j / x ] ph ) -> [ i / x ] x = j ) )
11		sban 2399	. . . . . . 7 |- ( [ i / x ] ( ph /\ [ j / x ] ph ) <-> ( [ i / x ] ph /\ [ i / x ] [ j / x ] ph ) )
12		nfs1v 2437	. . . . . . . . . 10 |- F/ x [ j / x ] ph
13	12	sbf 2380	. . . . . . . . 9 |- ( [ i / x ] [ j / x ] ph <-> [ j / x ] ph )
14	13	bicomi 214	. . . . . . . 8 |- ( [ j / x ] ph <-> [ i / x ] [ j / x ] ph )
15	14	anbi2i 730	. . . . . . 7 |- ( ( [ i / x ] ph /\ [ j / x ] ph ) <-> ( [ i / x ] ph /\ [ i / x ] [ j / x ] ph ) )
16	11, 15	bitr4i 267	. . . . . 6 |- ( [ i / x ] ( ph /\ [ j / x ] ph ) <-> ( [ i / x ] ph /\ [ j / x ] ph ) )
17		equsb3 2432	. . . . . 6 |- ( [ i / x ] x = j <-> i = j )
18	16, 17	imbi12i 340	. . . . 5 |- ( ( [ i / x ] ( ph /\ [ j / x ] ph ) -> [ i / x ] x = j ) <-> ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )
19	10, 18	bitri 264	. . . 4 |- ( [ i / x ] ( ( ph /\ [ j / x ] ph ) -> x = j ) <-> ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )
20	19	sbalv 2464	. . 3 |- ( [ i / x ] A. j ( ( ph /\ [ j / x ] ph ) -> x = j ) <-> A. j ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )
21	20	albii 1747	. 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 286	1 |- ( E* x ph <-> A. i A. j ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )

Syntax hints:   -> wi 4   <-> wb 196   /\ wa 384   A.wal 1481   F/wnf 1708   [wsb 1880   E*wmo 2471

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475

This theorem is referenced by: (None)