Theorem addrid 11374

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 11192	. 2 ⊢ 1 ∈ ℝ
2		ax-rnegex 11155	. 2 ⊢ (1 ∈ ℝ → ∃𝑐 ∈ ℝ (1 + 𝑐) = 0)
3		ax-1ne0 11153	. . . . . 6 ⊢ 1 ≠ 0
4		oveq2 7404	. . . . . . . . . 10 ⊢ (𝑐 = 0 → (1 + 𝑐) = (1 + 0))
5	4	eqeq1d 2765	. . . . . . . . 9 ⊢ (𝑐 = 0 → ((1 + 𝑐) = 0 ↔ (1 + 0) = 0))
6	5	biimpcd 251	. . . . . . . 8 ⊢ ((1 + 𝑐) = 0 → (𝑐 = 0 → (1 + 0) = 0))
7		oveq2 7404	. . . . . . . . 9 ⊢ ((1 + 0) = 0 → (((i · i) · (i · i)) · (1 + 0)) = (((i · i) · (i · i)) · 0))
8		ax-icn 11143	. . . . . . . . . . . . . . 15 ⊢ i ∈ ℂ
9	8, 8	mulcli 11200	. . . . . . . . . . . . . 14 ⊢ (i · i) ∈ ℂ
10	9, 9	mulcli 11200	. . . . . . . . . . . . 13 ⊢ ((i · i) · (i · i)) ∈ ℂ
11		ax-1cn 11142	. . . . . . . . . . . . 13 ⊢ 1 ∈ ℂ
12		0cn 11182	. . . . . . . . . . . . 13 ⊢ 0 ∈ ℂ
13	10, 11, 12	adddii 11205	. . . . . . . . . . . 12 ⊢ (((i · i) · (i · i)) · (1 + 0)) = ((((i · i) · (i · i)) · 1) + (((i · i) · (i · i)) · 0))
14	10	mulridi 11197	. . . . . . . . . . . . 13 ⊢ (((i · i) · (i · i)) · 1) = ((i · i) · (i · i))
15		mul01 11373	. . . . . . . . . . . . . . 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 11152	. . . . . . . . . . . . . 14 ⊢ ((i · i) + 1) = 0
18	16, 17	eqtr4i 2789	. . . . . . . . . . . . 13 ⊢ (((i · i) · (i · i)) · 0) = ((i · i) + 1)
19	14, 18	oveq12i 7408	. . . . . . . . . . . 12 ⊢ ((((i · i) · (i · i)) · 1) + (((i · i) · (i · i)) · 0)) = (((i · i) · (i · i)) + ((i · i) + 1))
20	13, 19	eqtri 2786	. . . . . . . . . . 11 ⊢ (((i · i) · (i · i)) · (1 + 0)) = (((i · i) · (i · i)) + ((i · i) + 1))
21	20, 16	eqeq12i 2781	. . . . . . . . . 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 11203	. . . . . . . . . . . 12 ⊢ ((((i · i) · (i · i)) + (i · i)) + 1) = (((i · i) · (i · i)) + ((i · i) + 1))
23	9	mulridi 11197	. . . . . . . . . . . . . . 15 ⊢ ((i · i) · 1) = (i · i)
24	23	oveq2i 7407	. . . . . . . . . . . . . 14 ⊢ (((i · i) · (i · i)) + ((i · i) · 1)) = (((i · i) · (i · i)) + (i · i))
25	9, 9, 11	adddii 11205	. . . . . . . . . . . . . . 15 ⊢ ((i · i) · ((i · i) + 1)) = (((i · i) · (i · i)) + ((i · i) · 1))
26	17	oveq2i 7407	. . . . . . . . . . . . . . . 16 ⊢ ((i · i) · ((i · i) + 1)) = ((i · i) · 0)
27		mul01 11373	. . . . . . . . . . . . . . . . 17 ⊢ ((i · i) ∈ ℂ → ((i · i) · 0) = 0)
28	9, 27	ax-mp 5	. . . . . . . . . . . . . . . 16 ⊢ ((i · i) · 0) = 0
29	26, 28	eqtri 2786	. . . . . . . . . . . . . . 15 ⊢ ((i · i) · ((i · i) + 1)) = 0
30	25, 29	eqtr3i 2788	. . . . . . . . . . . . . 14 ⊢ (((i · i) · (i · i)) + ((i · i) · 1)) = 0
31	24, 30	eqtr3i 2788	. . . . . . . . . . . . 13 ⊢ (((i · i) · (i · i)) + (i · i)) = 0
32	31	oveq1i 7406	. . . . . . . . . . . 12 ⊢ ((((i · i) · (i · i)) + (i · i)) + 1) = (0 + 1)
33	22, 32	eqtr3i 2788	. . . . . . . . . . 11 ⊢ (((i · i) · (i · i)) + ((i · i) + 1)) = (0 + 1)
34		00id 11369	. . . . . . . . . . . 12 ⊢ (0 + 0) = 0
35	34	eqcomi 2772	. . . . . . . . . . 11 ⊢ 0 = (0 + 0)
36	33, 35	eqeq12i 2781	. . . . . . . . . 10 ⊢ ((((i · i) · (i · i)) + ((i · i) + 1)) = 0 ↔ (0 + 1) = (0 + 0))
37		0re 11194	. . . . . . . . . . 11 ⊢ 0 ∈ ℝ
38		readdcan 11368	. . . . . . . . . . 11 ⊢ ((1 ∈ ℝ ∧ 0 ∈ ℝ ∧ 0 ∈ ℝ) → ((0 + 1) = (0 + 0) ↔ 1 = 0))
39	1, 37, 37, 38	mp3an 1483	. . . . . . . . . 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 2979	. . . . . 6 ⊢ ((1 + 𝑐) = 0 → (1 ≠ 0 → 𝑐 ≠ 0))
44	3, 43	mpi 20	. . . . 5 ⊢ ((1 + 𝑐) = 0 → 𝑐 ≠ 0)
45		ax-rrecex 11156	. . . . 5 ⊢ ((𝑐 ∈ ℝ ∧ 𝑐 ≠ 0) → ∃𝑥 ∈ ℝ (𝑐 · 𝑥) = 1)
46	44, 45	sylan2 602	. . . 4 ⊢ ((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) → ∃𝑥 ∈ ℝ (𝑐 · 𝑥) = 1)
47		simpr 488	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 𝐴 ∈ ℂ)
48		simplrl 786	. . . . . . . . . . 11 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 𝑥 ∈ ℝ)
49	48	recnd 11221	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 𝑥 ∈ ℂ)
50	47, 49	mulcld 11213	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (𝐴 · 𝑥) ∈ ℂ)
51		simplll 784	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 𝑐 ∈ ℝ)
52	51	recnd 11221	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 𝑐 ∈ ℂ)
53	12	a1i 11	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 0 ∈ ℂ)
54	50, 52, 53	adddid 11217	. . . . . . . 8 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝐴 · 𝑥) · (𝑐 + 0)) = (((𝐴 · 𝑥) · 𝑐) + ((𝐴 · 𝑥) · 0)))
55	11	a1i 11	. . . . . . . . . . . . 13 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 1 ∈ ℂ)
56	55, 52, 53	addassd 11215	. . . . . . . . . . . 12 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((1 + 𝑐) + 0) = (1 + (𝑐 + 0)))
57		simpllr 785	. . . . . . . . . . . . 13 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (1 + 𝑐) = 0)
58	57	oveq1d 7411	. . . . . . . . . . . 12 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((1 + 𝑐) + 0) = (0 + 0))
59	56, 58	eqtr3d 2800	. . . . . . . . . . 11 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (1 + (𝑐 + 0)) = (0 + 0))
60	34, 59, 57	3eqtr4a 2824	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (1 + (𝑐 + 0)) = (1 + 𝑐))
61	37	a1i 11	. . . . . . . . . . . 12 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 0 ∈ ℝ)
62	51, 61	readdcld 11222	. . . . . . . . . . 11 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (𝑐 + 0) ∈ ℝ)
63	1	a1i 11	. . . . . . . . . . 11 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → 1 ∈ ℝ)
64		readdcan 11368	. . . . . . . . . . 11 ⊢ (((𝑐 + 0) ∈ ℝ ∧ 𝑐 ∈ ℝ ∧ 1 ∈ ℝ) → ((1 + (𝑐 + 0)) = (1 + 𝑐) ↔ (𝑐 + 0) = 𝑐))
65	62, 51, 63, 64	syl3anc 1392	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((1 + (𝑐 + 0)) = (1 + 𝑐) ↔ (𝑐 + 0) = 𝑐))
66	60, 65	mpbid 234	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (𝑐 + 0) = 𝑐)
67	66	oveq2d 7412	. . . . . . . 8 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝐴 · 𝑥) · (𝑐 + 0)) = ((𝐴 · 𝑥) · 𝑐))
68	54, 67	eqtr3d 2800	. . . . . . 7 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (((𝐴 · 𝑥) · 𝑐) + ((𝐴 · 𝑥) · 0)) = ((𝐴 · 𝑥) · 𝑐))
69		mul31 11361	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ 𝑐 ∈ ℂ) → ((𝐴 · 𝑥) · 𝑐) = ((𝑐 · 𝑥) · 𝐴))
70	47, 49, 52, 69	syl3anc 1392	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝐴 · 𝑥) · 𝑐) = ((𝑐 · 𝑥) · 𝐴))
71		simplrr 787	. . . . . . . . . 10 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (𝑐 · 𝑥) = 1)
72	71	oveq1d 7411	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝑐 · 𝑥) · 𝐴) = (1 · 𝐴))
73	47	mullidd 11211	. . . . . . . . 9 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (1 · 𝐴) = 𝐴)
74	70, 72, 73	3eqtrd 2802	. . . . . . . 8 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝐴 · 𝑥) · 𝑐) = 𝐴)
75		mul01 11373	. . . . . . . . 9 ⊢ ((𝐴 · 𝑥) ∈ ℂ → ((𝐴 · 𝑥) · 0) = 0)
76	50, 75	syl 17	. . . . . . . 8 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → ((𝐴 · 𝑥) · 0) = 0)
77	74, 76	oveq12d 7414	. . . . . . 7 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (((𝐴 · 𝑥) · 𝑐) + ((𝐴 · 𝑥) · 0)) = (𝐴 + 0))
78	68, 77, 74	3eqtr3d 2806	. . . . . 6 ⊢ ((((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) ∧ (𝑥 ∈ ℝ ∧ (𝑐 · 𝑥) = 1)) ∧ 𝐴 ∈ ℂ) → (𝐴 + 0) = 𝐴)
79	78	exp42 439	. . . . 5 ⊢ ((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) → (𝑥 ∈ ℝ → ((𝑐 · 𝑥) = 1 → (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴))))
80	79	rexlimdv 3162	. . . 4 ⊢ ((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) → (∃𝑥 ∈ ℝ (𝑐 · 𝑥) = 1 → (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴)))
81	46, 80	mpd 15	. . 3 ⊢ ((𝑐 ∈ ℝ ∧ (1 + 𝑐) = 0) → (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴))
82	81	rexlimiva 3156	. 2 ⊢ (∃𝑐 ∈ ℝ (1 + 𝑐) = 0 → (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴))
83	1, 2, 82	mp2b 10	1 ⊢ (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴)

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 399   = wceq 1561   ∈ wcel 2143   ≠ wne 2958  ∃wrex 3087  (class class class)co 7396  ℂcc 11082  ℝcr 11083  0cc0 11084  1c1 11085  ici 11086   + caddc 11087   · cmul 11089

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5247  ax-nul 5257  ax-pow 5323  ax-pr 5391  ax-un 7718  ax-resscn 11141  ax-1cn 11142  ax-icn 11143  ax-addcl 11144  ax-addrcl 11145  ax-mulcl 11146  ax-mulrcl 11147  ax-mulcom 11148  ax-addass 11149  ax-mulass 11150  ax-distr 11151  ax-i2m1 11152  ax-1ne0 11153  ax-1rid 11154  ax-rnegex 11155  ax-rrecex 11156  ax-cnre 11157  ax-pre-lttri 11158  ax-pre-lttrn 11159  ax-pre-ltadd 11160

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-nf 1805  df-sb 2092  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3063  df-ral 3078  df-rex 3088  df-rab 3416  df-v 3457  df-sbc 3746  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-br 5102  df-opab 5164  df-mpt 5183  df-id 5543  df-po 5556  df-so 5557  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-res 5660  df-ima 5661  df-iota 6477  df-fun 6523  df-fn 6524  df-f 6525  df-f1 6526  df-fo 6527  df-f1o 6528  df-fv 6529  df-ov 7399  df-er 8678  df-en 8928  df-dom 8929  df-sdom 8930  df-pnf 11229  df-mnf 11230  df-ltxr 11232

This theorem is referenced by:  cnegex  11375  addlid  11377  addcan2  11379  addridi  11381  addridd  11394  subid  11461  subid1  11462  addid0  11617  swrdccat3blem  14762  shftval3  15099  reim0  15155  isercolllem3  15704  fsumcvg  15749  summolem2a  15752  risefac1  16073  chnccat  18668  cnaddid  19920  ovolicc1  25585  addsqnreup  27514  brbtwn2  29113  axsegconlem1  29125  ax5seglem4  29140  axeuclid  29171  axcontlem2  29173  axcontlem4  29175  gsumzrsum  33251  stoweidlem26  46591  2zrngamnd  48860  aacllem  50413