Theorem addrid 11349

Description: 0 is an additive identity. This used to be one of our complex number axioms, until it was found to be dependent on the others. Based on ideas by Eric Schmidt. (Contributed by Scott Fenton, 3-Jan-2013.) (Proof shortened by Mario Carneiro, 27-May-2016.)

Assertion

Ref	Expression
addrid	⊢ (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴)

Proof of Theorem addrid

Dummy variables 𝑐 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		1re 11167	. 2 ⊢ 1 ∈ ℝ
2		ax-rnegex 11130	. 2 ⊢ (1 ∈ ℝ → ∃𝑐 ∈ ℝ (1 + 𝑐) = 0)
3		ax-1ne0 11128	. . . . . 6 ⊢ 1 ≠ 0
4		oveq2 7389	. . . . . . . . . 10 ⊢ (𝑐 = 0 → (1 + 𝑐) = (1 + 0))
5	4	eqeq1d 2754	. . . . . . . . 9 ⊢ (𝑐 = 0 → ((1 + 𝑐) = 0 ↔ (1 + 0) = 0))
6	5	biimpcd 251	. . . . . . . 8 ⊢ ((1 + 𝑐) = 0 → (𝑐 = 0 → (1 + 0) = 0))
7		oveq2 7389	. . . . . . . . 9 ⊢ ((1 + 0) = 0 → (((i · i) · (i · i)) · (1 + 0)) = (((i · i) · (i · i)) · 0))
8		ax-icn 11118	. . . . . . . . . . . . . . 15 ⊢ i ∈ ℂ
9	8, 8	mulcli 11175	. . . . . . . . . . . . . 14 ⊢ (i · i) ∈ ℂ
10	9, 9	mulcli 11175	. . . . . . . . . . . . 13 ⊢ ((i · i) · (i · i)) ∈ ℂ
11		ax-1cn 11117	. . . . . . . . . . . . 13 ⊢ 1 ∈ ℂ
12		0cn 11157	. . . . . . . . . . . . 13 ⊢ 0 ∈ ℂ
13	10, 11, 12	adddii 11180	. . . . . . . . . . . 12 ⊢ (((i · i) · (i · i)) · (1 + 0)) = ((((i · i) · (i · i)) · 1) + (((i · i) · (i · i)) · 0))
14	10	mulridi 11172	. . . . . . . . . . . . 13 ⊢ (((i · i) · (i · i)) · 1) = ((i · i) · (i · i))
15		mul01 11348	. . . . . . . . . . . . . . 15 ⊢ (((i · i) · (i · i)) ∈ ℂ → (((i · i) · (i · i)) · 0) = 0)
16	10, 15	ax-mp 5	. . . . . . . . . . . . . 14 ⊢ (((i · i) · (i · i)) · 0) = 0
17		ax-i2m1 11127	. . . . . . . . . . . . . 14 ⊢ ((i · i) + 1) = 0
18	16, 17	eqtr4i 2778	. . . . . . . . . . . . 13 ⊢ (((i · i) · (i · i)) · 0) = ((i · i) + 1)
19	14, 18	oveq12i 7393	. . . . . . . . . . . 12 ⊢ ((((i · i) · (i · i)) · 1) + (((i · i) · (i · i)) · 0)) = (((i · i) · (i · i)) + ((i · i) + 1))
20	13, 19	eqtri 2775	. . . . . . . . . . 11 ⊢ (((i · i) · (i · i)) · (1 + 0)) = (((i · i) · (i · i)) + ((i · i) + 1))
21	20, 16	eqeq12i 2770	. . . . . . . . . 10 ⊢ ((((i · i) · (i · i)) · (1 + 0)) = (((i · i) · (i · i)) · 0) ↔ (((i · i) · (i · i)) + ((i · i) + 1)) = 0)
22	10, 9, 11	addassi 11178	. . . . . . . . . . . 12 ⊢ ((((i · i) · (i · i)) + (i · i)) + 1) = (((i · i) · (i · i)) + ((i · i) + 1))
23	9	mulridi 11172	. . . . . . . . . . . . . . 15 ⊢ ((i · i) · 1) = (i · i)
24	23	oveq2i 7392	. . . . . . . . . . . . . 14 ⊢ (((i · i) · (i · i)) + ((i · i) · 1)) = (((i · i) · (i · i)) + (i · i))
25	9, 9, 11	adddii 11180	. . . . . . . . . . . . . . 15 ⊢ ((i · i) · ((i · i) + 1)) = (((i · i) · (i · i)) + ((i · i) · 1))
26	17	oveq2i 7392	. . . . . . . . . . . . . . . 16 ⊢ ((i · i) · ((i · i) + 1)) = ((i · i) · 0)
27		mul01 11348	. . . . . . . . . . . . . . . . 17 ⊢ ((i · i) ∈ ℂ → ((i · i) · 0) = 0)
28	9, 27	ax-mp 5	. . . . . . . . . . . . . . . 16 ⊢ ((i · i) · 0) = 0
29	26, 28	eqtri 2775	. . . . . . . . . . . . . . 15 ⊢ ((i · i) · ((i · i) + 1)) = 0
30	25, 29	eqtr3i 2777	. . . . . . . . . . . . . 14 ⊢ (((i · i) · (i · i)) + ((i · i) · 1)) = 0
31	24, 30	eqtr3i 2777	. . . . . . . . . . . . 13 ⊢ (((i · i) · (i · i)) + (i · i)) = 0
32	31	oveq1i 7391	. . . . . . . . . . . 12 ⊢ ((((i · i) · (i · i)) + (i · i)) + 1) = (0 + 1)
33	22, 32	eqtr3i 2777	. . . . . . . . . . 11 ⊢ (((i · i) · (i · i)) + ((i · i) + 1)) = (0 + 1)
34		00id 11344	. . . . . . . . . . . 12 ⊢ (0 + 0) = 0
35	34	eqcomi 2761	. . . . . . . . . . 11 ⊢ 0 = (0 + 0)
36	33, 35	eqeq12i 2770	. . . . . . . . . 10 ⊢ ((((i · i) · (i · i)) + ((i · i) + 1)) = 0 ↔ (0 + 1) = (0 + 0))
37		0re 11169	. . . . . . . . . . 11 ⊢ 0 ∈ ℝ
38		readdcan 11343	. . . . . . . . . . 11 ⊢ ((1 ∈ ℝ ∧ 0 ∈ ℝ ∧ 0 ∈ ℝ) → ((0 + 1) = (0 + 0) ↔ 1 = 0))
39	1, 37, 37, 38	mp3an 1472	. . . . . . . . . 10 ⊢ ((0 + 1) = (0 + 0) ↔ 1 = 0)
40	21, 36, 39	3bitri 299	. . . . . . . . 9 ⊢ ((((i · i) · (i · i)) · (1 + 0)) = (((i · i) · (i · i)) · 0) ↔ 1 = 0)
41	7, 40	sylib 220	. . . . . . . 8 ⊢ ((1 + 0) = 0 → 1 = 0)
42	6, 41	syl6 35	. . . . . . 7 ⊢ ((1 + 𝑐) = 0 → (𝑐 = 0 → 1 = 0))
43	42	necon3d 2968	. . . . . 6 ⊢ ((1 + 𝑐) = 0 → (1 ≠ 0 → 𝑐 ≠ 0))
44	3, 43	mpi 20	. . . . 5 ⊢ ((1 + 𝑐) = 0 → 𝑐 ≠ 0)
45		ax-rrecex 11131	. . . . 5 ⊢ ((𝑐 ∈ ℝ ∧ 𝑐 ≠ 0) → ∃𝑥 ∈ ℝ (𝑐 · 𝑥) = 1)
46	44, 45	sylan2 601	. . . 4 ⊢ ((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) → ∃𝑥 ∈ ℝ (𝑐 · 𝑥) = 1)
47		simpr 487	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 𝐴 ∈ ℂ)
48		simplrl 784	. . . . . . . . . . 11 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 𝑥 ∈ ℝ)
49	48	recnd 11196	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 𝑥 ∈ ℂ)
50	47, 49	mulcld 11188	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (𝐴 · 𝑥) ∈ ℂ)
51		simplll 782	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 𝑐 ∈ ℝ)
52	51	recnd 11196	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 𝑐 ∈ ℂ)
53	12	a1i 11	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 0 ∈ ℂ)
54	50, 52, 53	adddid 11192	. . . . . . . 8 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝐴 · 𝑥) · (𝑐 + 0)) = (((𝐴 · 𝑥) · 𝑐) + ((𝐴 · 𝑥) · 0)))
55	11	a1i 11	. . . . . . . . . . . . 13 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 1 ∈ ℂ)
56	55, 52, 53	addassd 11190	. . . . . . . . . . . 12 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((1 + 𝑐) + 0) = (1 + (𝑐 + 0)))
57		simpllr 783	. . . . . . . . . . . . 13 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (1 + 𝑐) = 0)
58	57	oveq1d 7396	. . . . . . . . . . . 12 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((1 + 𝑐) + 0) = (0 + 0))
59	56, 58	eqtr3d 2789	. . . . . . . . . . 11 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (1 + (𝑐 + 0)) = (0 + 0))
60	34, 59, 57	3eqtr4a 2813	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (1 + (𝑐 + 0)) = (1 + 𝑐))
61	37	a1i 11	. . . . . . . . . . . 12 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 0 ∈ ℝ)
62	51, 61	readdcld 11197	. . . . . . . . . . 11 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (𝑐 + 0) ∈ ℝ)
63	1	a1i 11	. . . . . . . . . . 11 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 1 ∈ ℝ)
64		readdcan 11343	. . . . . . . . . . 11 ⊢ (((𝑐 + 0) ∈ ℝ ∧ 𝑐 ∈ ℝ ∧ 1 ∈ ℝ) → ((1 + (𝑐 + 0)) = (1 + 𝑐) ↔ (𝑐 + 0) = 𝑐))
65	62, 51, 63, 64	syl3anc 1382	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((1 + (𝑐 + 0)) = (1 + 𝑐) ↔ (𝑐 + 0) = 𝑐))
66	60, 65	mpbid 234	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (𝑐 + 0) = 𝑐)
67	66	oveq2d 7397	. . . . . . . 8 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝐴 · 𝑥) · (𝑐 + 0)) = ((𝐴 · 𝑥) · 𝑐))
68	54, 67	eqtr3d 2789	. . . . . . 7 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (((𝐴 · 𝑥) · 𝑐) + ((𝐴 · 𝑥) · 0)) = ((𝐴 · 𝑥) · 𝑐))
69		mul31 11336	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ 𝑐 ∈ ℂ) → ((𝐴 · 𝑥) · 𝑐) = ((𝑐 · 𝑥) · 𝐴))
70	47, 49, 52, 69	syl3anc 1382	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝐴 · 𝑥) · 𝑐) = ((𝑐 · 𝑥) · 𝐴))
71		simplrr 785	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (𝑐 · 𝑥) = 1)
72	71	oveq1d 7396	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝑐 · 𝑥) · 𝐴) = (1 · 𝐴))
73	47	mullidd 11186	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (1 · 𝐴) = 𝐴)
74	70, 72, 73	3eqtrd 2791	. . . . . . . 8 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝐴 · 𝑥) · 𝑐) = 𝐴)
75		mul01 11348	. . . . . . . . 9 ⊢ ((𝐴 · 𝑥) ∈ ℂ → ((𝐴 · 𝑥) · 0) = 0)
76	50, 75	syl 17	. . . . . . . 8 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝐴 · 𝑥) · 0) = 0)
77	74, 76	oveq12d 7399	. . . . . . 7 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (((𝐴 · 𝑥) · 𝑐) + ((𝐴 · 𝑥) · 0)) = (𝐴 + 0))
78	68, 77, 74	3eqtr3d 2795	. . . . . 6 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (𝐴 + 0) = 𝐴)
79	78	exp42 438	. . . . 5 ⊢ ((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) → (𝑥 ∈ ℝ → ((𝑐 · 𝑥) = 1 → (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴))))
80	79	rexlimdv 3151	. . . 4 ⊢ ((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) → (∃𝑥 ∈ ℝ (𝑐 · 𝑥) = 1 → (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴)))
81	46, 80	mpd 15	. . 3 ⊢ ((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) → (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴))
82	81	rexlimiva 3145	. 2 ⊢ (∃𝑐 ∈ ℝ (1 + 𝑐) = 0 → (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴))
83	1, 2, 82	mp2b 10	1 ⊢ (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴)

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   = wceq 1550   ∈ wcel 2132   ≠ wne 2947  ∃wrex 3076  (class class class)co 7381  ℂcc 11057  ℝcr 11058  0cc0 11059  1c1 11060  ici 11061   + caddc 11062   · cmul 11064

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1805  ax-4 1819  ax-5 1920  ax-6 1977  ax-7 2018  ax-8 2134  ax-9 2142  ax-10 2165  ax-11 2181  ax-12 2202  ax-ext 2724  ax-sep 5236  ax-nul 5246  ax-pow 5312  ax-pr 5380  ax-un 7703  ax-resscn 11116  ax-1cn 11117  ax-icn 11118  ax-addcl 11119  ax-addrcl 11120  ax-mulcl 11121  ax-mulrcl 11122  ax-mulcom 11123  ax-addass 11124  ax-mulass 11125  ax-distr 11126  ax-i2m1 11127  ax-1ne0 11128  ax-1rid 11129  ax-rnegex 11130  ax-rrecex 11131  ax-cnre 11132  ax-pre-lttri 11133  ax-pre-lttrn 11134  ax-pre-ltadd 11135

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3or 1096  df-3an 1097  df-tru 1553  df-fal 1563  df-ex 1790  df-nf 1794  df-sb 2081  df-mo 2556  df-eu 2586  df-clab 2731  df-cleq 2744  df-clel 2827  df-nfc 2901  df-ne 2948  df-nel 3052  df-ral 3067  df-rex 3077  df-rab 3405  df-v 3446  df-sbc 3736  df-csb 3844  df-dif 3898  df-un 3900  df-in 3902  df-ss 3912  df-nul 4277  df-if 4471  df-pw 4547  df-sn 4573  df-pr 4575  df-op 4579  df-uni 4856  df-br 5091  df-opab 5153  df-mpt 5172  df-id 5531  df-po 5544  df-so 5545  df-xp 5642  df-rel 5643  df-cnv 5644  df-co 5645  df-dm 5646  df-rn 5647  df-res 5648  df-ima 5649  df-iota 6462  df-fun 6508  df-fn 6509  df-f 6510  df-f1 6511  df-fo 6512  df-f1o 6513  df-fv 6514  df-ov 7384  df-er 8662  df-en 8913  df-dom 8914  df-sdom 8915  df-pnf 11204  df-mnf 11205  df-ltxr 11207

This theorem is referenced by:  cnegex  11350  addlid  11352  addcan2  11354  addridi  11356  addridd  11369  subid  11436  subid1  11437  addid0  11592  swrdccat3blem  14738  shftval3  15075  reim0  15117  isercolllem3  15666  fsumcvg  15711  summolem2a  15714  risefac1  16035  chnccat  18630  cnaddid  19882  ovolicc1  25547  addsqnreup  27473  brbtwn2  29041  axsegconlem1  29053  ax5seglem4  29068  axeuclid  29099  axcontlem2  29101  axcontlem4  29103  gsumzrsum  33195  stoweidlem26  46538  2zrngamnd  48807  aacllem  50360