Theorem brsuccf 34602

Description: Binary relation form of the Succ function. (Contributed by Scott Fenton, 14-Apr-2014.) (Revised by Mario Carneiro, 19-Apr-2014.)

Hypotheses

Ref	Expression
brsuccf.1	⊢ 𝐴 ∈ V
brsuccf.2	⊢ 𝐵 ∈ V

Assertion

Ref	Expression
brsuccf	⊢ (𝐴Succ𝐵 ↔ 𝐵 = suc 𝐴)

Proof of Theorem brsuccf

Dummy variables 𝑎 𝑏 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-succf 34533	. . 3 ⊢ Succ = (Cup ∘ ( I ⊗ Singleton))
2	1	breqi 5116	. 2 ⊢ (𝐴Succ𝐵 ↔ 𝐴(Cup ∘ ( I ⊗ Singleton))𝐵)
3		brsuccf.1	. . 3 ⊢ 𝐴 ∈ V
4		brsuccf.2	. . 3 ⊢ 𝐵 ∈ V
5	3, 4	brco 5831	. 2 ⊢ (𝐴(Cup ∘ ( I ⊗ Singleton))𝐵 ↔ ∃𝑥(𝐴( I ⊗ Singleton)𝑥 ∧ 𝑥Cup𝐵))
6		opex 5426	. . . . 5 ⊢ ⟨𝐴, {𝐴}⟩ ∈ V
7		breq1 5113	. . . . 5 ⊢ (𝑥 = ⟨𝐴, {𝐴}⟩ → (𝑥Cup𝐵 ↔ ⟨𝐴, {𝐴}⟩Cup𝐵))
8	6, 7	ceqsexv 3495	. . . 4 ⊢ (∃𝑥(𝑥 = ⟨𝐴, {𝐴}⟩ ∧ 𝑥Cup𝐵) ↔ ⟨𝐴, {𝐴}⟩Cup𝐵)
9		snex 5393	. . . . 5 ⊢ {𝐴} ∈ V
10	3, 9, 4	brcup 34600	. . . 4 ⊢ (⟨𝐴, {𝐴}⟩Cup𝐵 ↔ 𝐵 = (𝐴 ∪ {𝐴}))
11	8, 10	bitri 274	. . 3 ⊢ (∃𝑥(𝑥 = ⟨𝐴, {𝐴}⟩ ∧ 𝑥Cup𝐵) ↔ 𝐵 = (𝐴 ∪ {𝐴}))
12	3	brtxp2 34542	. . . . . 6 ⊢ (𝐴( I ⊗ Singleton)𝑥 ↔ ∃𝑎∃𝑏(𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝐴 I 𝑎 ∧ 𝐴Singleton𝑏))
13	12	anbi1i 624	. . . . 5 ⊢ ((𝐴( I ⊗ Singleton)𝑥 ∧ 𝑥Cup𝐵) ↔ (∃𝑎∃𝑏(𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝐴 I 𝑎 ∧ 𝐴Singleton𝑏) ∧ 𝑥Cup𝐵))
14		3anass 1095	. . . . . . . . 9 ⊢ ((𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝐴 I 𝑎 ∧ 𝐴Singleton𝑏) ↔ (𝑥 = ⟨𝑎, 𝑏⟩ ∧ (𝐴 I 𝑎 ∧ 𝐴Singleton𝑏)))
15	14	anbi1i 624	. . . . . . . 8 ⊢ (((𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝐴 I 𝑎 ∧ 𝐴Singleton𝑏) ∧ 𝑥Cup𝐵) ↔ ((𝑥 = ⟨𝑎, 𝑏⟩ ∧ (𝐴 I 𝑎 ∧ 𝐴Singleton𝑏)) ∧ 𝑥Cup𝐵))
16		an32 644	. . . . . . . 8 ⊢ (((𝑥 = ⟨𝑎, 𝑏⟩ ∧ (𝐴 I 𝑎 ∧ 𝐴Singleton𝑏)) ∧ 𝑥Cup𝐵) ↔ ((𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵) ∧ (𝐴 I 𝑎 ∧ 𝐴Singleton𝑏)))
17		vex 3450	. . . . . . . . . . . . 13 ⊢ 𝑎 ∈ V
18	17	ideq 5813	. . . . . . . . . . . 12 ⊢ (𝐴 I 𝑎 ↔ 𝐴 = 𝑎)
19		eqcom 2738	. . . . . . . . . . . 12 ⊢ (𝐴 = 𝑎 ↔ 𝑎 = 𝐴)
20	18, 19	bitri 274	. . . . . . . . . . 11 ⊢ (𝐴 I 𝑎 ↔ 𝑎 = 𝐴)
21		vex 3450	. . . . . . . . . . . 12 ⊢ 𝑏 ∈ V
22	3, 21	brsingle 34578	. . . . . . . . . . 11 ⊢ (𝐴Singleton𝑏 ↔ 𝑏 = {𝐴})
23	20, 22	anbi12i 627	. . . . . . . . . 10 ⊢ ((𝐴 I 𝑎 ∧ 𝐴Singleton𝑏) ↔ (𝑎 = 𝐴 ∧ 𝑏 = {𝐴}))
24	23	anbi1i 624	. . . . . . . . 9 ⊢ (((𝐴 I 𝑎 ∧ 𝐴Singleton𝑏) ∧ (𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵)) ↔ ((𝑎 = 𝐴 ∧ 𝑏 = {𝐴}) ∧ (𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵)))
25		ancom 461	. . . . . . . . 9 ⊢ (((𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵) ∧ (𝐴 I 𝑎 ∧ 𝐴Singleton𝑏)) ↔ ((𝐴 I 𝑎 ∧ 𝐴Singleton𝑏) ∧ (𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵)))
26		df-3an 1089	. . . . . . . . 9 ⊢ ((𝑎 = 𝐴 ∧ 𝑏 = {𝐴} ∧ (𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵)) ↔ ((𝑎 = 𝐴 ∧ 𝑏 = {𝐴}) ∧ (𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵)))
27	24, 25, 26	3bitr4i 302	. . . . . . . 8 ⊢ (((𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵) ∧ (𝐴 I 𝑎 ∧ 𝐴Singleton𝑏)) ↔ (𝑎 = 𝐴 ∧ 𝑏 = {𝐴} ∧ (𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵)))
28	15, 16, 27	3bitri 296	. . . . . . 7 ⊢ (((𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝐴 I 𝑎 ∧ 𝐴Singleton𝑏) ∧ 𝑥Cup𝐵) ↔ (𝑎 = 𝐴 ∧ 𝑏 = {𝐴} ∧ (𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵)))
29	28	2exbii 1851	. . . . . 6 ⊢ (∃𝑎∃𝑏((𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝐴 I 𝑎 ∧ 𝐴Singleton𝑏) ∧ 𝑥Cup𝐵) ↔ ∃𝑎∃𝑏(𝑎 = 𝐴 ∧ 𝑏 = {𝐴} ∧ (𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵)))
30		19.41vv 1954	. . . . . 6 ⊢ (∃𝑎∃𝑏((𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝐴 I 𝑎 ∧ 𝐴Singleton𝑏) ∧ 𝑥Cup𝐵) ↔ (∃𝑎∃𝑏(𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝐴 I 𝑎 ∧ 𝐴Singleton𝑏) ∧ 𝑥Cup𝐵))
31		opeq1 4835	. . . . . . . . 9 ⊢ (𝑎 = 𝐴 → ⟨𝑎, 𝑏⟩ = ⟨𝐴, 𝑏⟩)
32	31	eqeq2d 2742	. . . . . . . 8 ⊢ (𝑎 = 𝐴 → (𝑥 = ⟨𝑎, 𝑏⟩ ↔ 𝑥 = ⟨𝐴, 𝑏⟩))
33	32	anbi1d 630	. . . . . . 7 ⊢ (𝑎 = 𝐴 → ((𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵) ↔ (𝑥 = ⟨𝐴, 𝑏⟩ ∧ 𝑥Cup𝐵)))
34		opeq2 4836	. . . . . . . . 9 ⊢ (𝑏 = {𝐴} → ⟨𝐴, 𝑏⟩ = ⟨𝐴, {𝐴}⟩)
35	34	eqeq2d 2742	. . . . . . . 8 ⊢ (𝑏 = {𝐴} → (𝑥 = ⟨𝐴, 𝑏⟩ ↔ 𝑥 = ⟨𝐴, {𝐴}⟩))
36	35	anbi1d 630	. . . . . . 7 ⊢ (𝑏 = {𝐴} → ((𝑥 = ⟨𝐴, 𝑏⟩ ∧ 𝑥Cup𝐵) ↔ (𝑥 = ⟨𝐴, {𝐴}⟩ ∧ 𝑥Cup𝐵)))
37	3, 9, 33, 36	ceqsex2v 3500	. . . . . 6 ⊢ (∃𝑎∃𝑏(𝑎 = 𝐴 ∧ 𝑏 = {𝐴} ∧ (𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝑥Cup𝐵)) ↔ (𝑥 = ⟨𝐴, {𝐴}⟩ ∧ 𝑥Cup𝐵))
38	29, 30, 37	3bitr3i 300	. . . . 5 ⊢ ((∃𝑎∃𝑏(𝑥 = ⟨𝑎, 𝑏⟩ ∧ 𝐴 I 𝑎 ∧ 𝐴Singleton𝑏) ∧ 𝑥Cup𝐵) ↔ (𝑥 = ⟨𝐴, {𝐴}⟩ ∧ 𝑥Cup𝐵))
39	13, 38	bitri 274	. . . 4 ⊢ ((𝐴( I ⊗ Singleton)𝑥 ∧ 𝑥Cup𝐵) ↔ (𝑥 = ⟨𝐴, {𝐴}⟩ ∧ 𝑥Cup𝐵))
40	39	exbii 1850	. . 3 ⊢ (∃𝑥(𝐴( I ⊗ Singleton)𝑥 ∧ 𝑥Cup𝐵) ↔ ∃𝑥(𝑥 = ⟨𝐴, {𝐴}⟩ ∧ 𝑥Cup𝐵))
41		df-suc 6328	. . . 4 ⊢ suc 𝐴 = (𝐴 ∪ {𝐴})
42	41	eqeq2i 2744	. . 3 ⊢ (𝐵 = suc 𝐴 ↔ 𝐵 = (𝐴 ∪ {𝐴}))
43	11, 40, 42	3bitr4i 302	. 2 ⊢ (∃𝑥(𝐴( I ⊗ Singleton)𝑥 ∧ 𝑥Cup𝐵) ↔ 𝐵 = suc 𝐴)
44	2, 5, 43	3bitri 296	1 ⊢ (𝐴Succ𝐵 ↔ 𝐵 = suc 𝐴)

Syntax hints:   ↔ wb 205   ∧ wa 396   ∧ w3a 1087   = wceq 1541  ∃wex 1781   ∈ wcel 2106  Vcvv 3446   ∪ cun 3911  {csn 4591  ⟨cop 4597   class class class wbr 5110   I cid 5535   ∘ ccom 5642  suc csuc 6324   ⊗ ctxp 34491  Singletoncsingle 34499  Cupccup 34507  Succcsuccf 34509

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-sep 5261  ax-nul 5268  ax-pr 5389  ax-un 7677

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-ral 3061  df-rex 3070  df-rab 3406  df-v 3448  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-symdif 4207  df-nul 4288  df-if 4492  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-br 5111  df-opab 5173  df-mpt 5194  df-id 5536  df-eprel 5542  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-suc 6328  df-iota 6453  df-fun 6503  df-fn 6504  df-f 6505  df-fo 6507  df-fv 6509  df-1st 7926  df-2nd 7927  df-txp 34515  df-singleton 34523  df-cup 34530  df-succf 34533

This theorem is referenced by:  dfrdg4  34612