Theorem mo5f 28112

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 2304	. 2 |- ( E* x ph <-> A. x A. j ( ( ph /\ [ j / x ] ph ) -> x = j ) )
3		mo5f.1	. . . . . 6 |- F/ i ph
4	3	nfsb 2236	. . . . . 6 |- F/ i [ j / x ] ph
5	3, 4	nfan 1985	. . . . 5 |- F/ i ( ph /\ [ j / x ] ph )
6		nfv 1752	. . . . 5 |- F/ i x = j
7	5, 6	nfim 1977	. . . 4 |- F/ i ( ( ph /\ [ j / x ] ph ) -> x = j )
8	7	nfal 2004	. . 3 |- F/ i A. j ( ( ph /\ [ j / x ] ph ) -> x = j )
9	8	sb8 2219	. 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 2190	. . . . 5 |- ( [ i / x ] ( ( ph /\ [ j / x ] ph ) -> x = j ) <-> ( [ i / x ] ( ph /\ [ j / x ] ph ) -> [ i / x ] x = j ) )
11		sban 2194	. . . . . . 7 |- ( [ i / x ] ( ph /\ [ j / x ] ph ) <-> ( [ i / x ] ph /\ [ i / x ] [ j / x ] ph ) )
12		nfs1v 2233	. . . . . . . . . 10 |- F/ x [ j / x ] ph
13	12	sbf 2175	. . . . . . . . 9 |- ( [ i / x ] [ j / x ] ph <-> [ j / x ] ph )
14	13	bicomi 206	. . . . . . . 8 |- ( [ j / x ] ph <-> [ i / x ] [ j / x ] ph )
15	14	anbi2i 699	. . . . . . 7 |- ( ( [ i / x ] ph /\ [ j / x ] ph ) <-> ( [ i / x ] ph /\ [ i / x ] [ j / x ] ph ) )
16	11, 15	bitr4i 256	. . . . . 6 |- ( [ i / x ] ( ph /\ [ j / x ] ph ) <-> ( [ i / x ] ph /\ [ j / x ] ph ) )
17		equsb3 2228	. . . . . 6 |- ( [ i / x ] x = j <-> i = j )
18	16, 17	imbi12i 328	. . . . 5 |- ( ( [ i / x ] ( ph /\ [ j / x ] ph ) -> [ i / x ] x = j ) <-> ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )
19	10, 18	bitri 253	. . . 4 |- ( [ i / x ] ( ( ph /\ [ j / x ] ph ) -> x = j ) <-> ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )
20	19	sbalv 2260	. . 3 |- ( [ i / x ] A. j ( ( ph /\ [ j / x ] ph ) -> x = j ) <-> A. j ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )
21	20	albii 1688	. 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 275	1 |- ( E* x ph <-> A. i A. j ( ( [ i / x ] ph /\ [ j / x ] ph ) -> i = j ) )

Syntax hints:   -> wi 4   <-> wb 188   /\ wa 371   A.wal 1436   F/wnf 1664   [wsb 1787   E*wmo 2267

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1666  ax-4 1679  ax-5 1749  ax-6 1795  ax-7 1840  ax-10 1888  ax-11 1893  ax-12 1906  ax-13 2054

This theorem depends on definitions:  df-bi 189  df-or 372  df-an 373  df-tru 1441  df-ex 1661  df-nf 1665  df-sb 1788  df-eu 2270  df-mo 2271

This theorem is referenced by: (None)