Theorem sbgoldbo 47050

Description: If the strong binary Goldbach conjecture is valid, the original formulation of the Goldbach conjecture also holds: Every integer greater than 2 can be expressed as the sum of three "primes" with regarding 1 to be a prime (as Goldbach did). Original text: "Es scheint wenigstens, dass eine jede Zahl, die groesser ist als 2, ein aggregatum trium numerorum primorum sey." (Goldbach, 1742). (Contributed by AV, 25-Dec-2021.)

Hypothesis

Ref	Expression
sbgoldbo.p	⊢ 𝑃 = ({1} ∪ ℙ)

Assertion

Ref	Expression
sbgoldbo	⊢ (∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven ) → ∀𝑛 ∈ (ℤ≥‘3)∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))

Distinct variable groups:   𝑃,𝑝,𝑞,𝑟   𝑛,𝑝,𝑞,𝑟

Allowed substitution hint:   𝑃(𝑛)

Proof of Theorem sbgoldbo

Step	Hyp	Ref	Expression
1		nfra1 3276	. 2 ⊢ Ⅎ𝑛∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven )
2		3z 12617	. . . . 5 ⊢ 3 ∈ ℤ
3		6nn 12323	. . . . . 6 ⊢ 6 ∈ ℕ
4	3	nnzi 12608	. . . . 5 ⊢ 6 ∈ ℤ
5		3re 12314	. . . . . 6 ⊢ 3 ∈ ℝ
6		6re 12324	. . . . . 6 ⊢ 6 ∈ ℝ
7		3lt6 12417	. . . . . 6 ⊢ 3 < 6
8	5, 6, 7	ltleii 11359	. . . . 5 ⊢ 3 ≤ 6
9		eluz2 12850	. . . . 5 ⊢ (6 ∈ (ℤ≥‘3) ↔ (3 ∈ ℤ ∧ 6 ∈ ℤ ∧ 3 ≤ 6))
10	2, 4, 8, 9	mpbir3an 1339	. . . 4 ⊢ 6 ∈ (ℤ≥‘3)
11		uzsplit 13597	. . . . 5 ⊢ (6 ∈ (ℤ≥‘3) → (ℤ≥‘3) = ((3...(6 − 1)) ∪ (ℤ≥‘6)))
12	11	eleq2d 2814	. . . 4 ⊢ (6 ∈ (ℤ≥‘3) → (𝑛 ∈ (ℤ≥‘3) ↔ 𝑛 ∈ ((3...(6 − 1)) ∪ (ℤ≥‘6))))
13	10, 12	ax-mp 5	. . 3 ⊢ (𝑛 ∈ (ℤ≥‘3) ↔ 𝑛 ∈ ((3...(6 − 1)) ∪ (ℤ≥‘6)))
14		elun 4144	. . . . 5 ⊢ (𝑛 ∈ ((3...(6 − 1)) ∪ (ℤ≥‘6)) ↔ (𝑛 ∈ (3...(6 − 1)) ∨ 𝑛 ∈ (ℤ≥‘6)))
15		6m1e5 12365	. . . . . . . . . 10 ⊢ (6 − 1) = 5
16	15	oveq2i 7425	. . . . . . . . 9 ⊢ (3...(6 − 1)) = (3...5)
17		5nn 12320	. . . . . . . . . . . 12 ⊢ 5 ∈ ℕ
18	17	nnzi 12608	. . . . . . . . . . 11 ⊢ 5 ∈ ℤ
19		5re 12321	. . . . . . . . . . . 12 ⊢ 5 ∈ ℝ
20		3lt5 12412	. . . . . . . . . . . 12 ⊢ 3 < 5
21	5, 19, 20	ltleii 11359	. . . . . . . . . . 11 ⊢ 3 ≤ 5
22		eluz2 12850	. . . . . . . . . . 11 ⊢ (5 ∈ (ℤ≥‘3) ↔ (3 ∈ ℤ ∧ 5 ∈ ℤ ∧ 3 ≤ 5))
23	2, 18, 21, 22	mpbir3an 1339	. . . . . . . . . 10 ⊢ 5 ∈ (ℤ≥‘3)
24		fzopredsuc 46626	. . . . . . . . . 10 ⊢ (5 ∈ (ℤ≥‘3) → (3...5) = (({3} ∪ ((3 + 1)..^5)) ∪ {5}))
25	23, 24	ax-mp 5	. . . . . . . . 9 ⊢ (3...5) = (({3} ∪ ((3 + 1)..^5)) ∪ {5})
26	16, 25	eqtri 2755	. . . . . . . 8 ⊢ (3...(6 − 1)) = (({3} ∪ ((3 + 1)..^5)) ∪ {5})
27	26	eleq2i 2820	. . . . . . 7 ⊢ (𝑛 ∈ (3...(6 − 1)) ↔ 𝑛 ∈ (({3} ∪ ((3 + 1)..^5)) ∪ {5}))
28		elun 4144	. . . . . . . . 9 ⊢ (𝑛 ∈ (({3} ∪ ((3 + 1)..^5)) ∪ {5}) ↔ (𝑛 ∈ ({3} ∪ ((3 + 1)..^5)) ∨ 𝑛 ∈ {5}))
29		elun 4144	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ({3} ∪ ((3 + 1)..^5)) ↔ (𝑛 ∈ {3} ∨ 𝑛 ∈ ((3 + 1)..^5)))
30		elsni 4641	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ {3} → 𝑛 = 3)
31		1ex 11232	. . . . . . . . . . . . . . . . . . 19 ⊢ 1 ∈ V
32	31	snid 4660	. . . . . . . . . . . . . . . . . 18 ⊢ 1 ∈ {1}
33	32	orci 864	. . . . . . . . . . . . . . . . 17 ⊢ (1 ∈ {1} ∨ 1 ∈ ℙ)
34		elun 4144	. . . . . . . . . . . . . . . . 17 ⊢ (1 ∈ ({1} ∪ ℙ) ↔ (1 ∈ {1} ∨ 1 ∈ ℙ))
35	33, 34	mpbir 230	. . . . . . . . . . . . . . . 16 ⊢ 1 ∈ ({1} ∪ ℙ)
36		sbgoldbo.p	. . . . . . . . . . . . . . . 16 ⊢ 𝑃 = ({1} ∪ ℙ)
37	35, 36	eleqtrri 2827	. . . . . . . . . . . . . . 15 ⊢ 1 ∈ 𝑃
38	37	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝑛 = 3 → 1 ∈ 𝑃)
39		simpl 482	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 = 3 ∧ 𝑝 = 1) → 𝑛 = 3)
40		oveq1 7421	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑝 = 1 → (𝑝 + 𝑞) = (1 + 𝑞))
41	40	oveq1d 7429	. . . . . . . . . . . . . . . . 17 ⊢ (𝑝 = 1 → ((𝑝 + 𝑞) + 𝑟) = ((1 + 𝑞) + 𝑟))
42	41	adantl 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 = 3 ∧ 𝑝 = 1) → ((𝑝 + 𝑞) + 𝑟) = ((1 + 𝑞) + 𝑟))
43	39, 42	eqeq12d 2743	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 = 3 ∧ 𝑝 = 1) → (𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ 3 = ((1 + 𝑞) + 𝑟)))
44	43	2rexbidv 3214	. . . . . . . . . . . . . 14 ⊢ ((𝑛 = 3 ∧ 𝑝 = 1) → (∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 3 = ((1 + 𝑞) + 𝑟)))
45		oveq2 7422	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑞 = 1 → (1 + 𝑞) = (1 + 1))
46	45	oveq1d 7429	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑞 = 1 → ((1 + 𝑞) + 𝑟) = ((1 + 1) + 𝑟))
47	46	eqeq2d 2738	. . . . . . . . . . . . . . . . 17 ⊢ (𝑞 = 1 → (3 = ((1 + 𝑞) + 𝑟) ↔ 3 = ((1 + 1) + 𝑟)))
48	47	rexbidv 3173	. . . . . . . . . . . . . . . 16 ⊢ (𝑞 = 1 → (∃𝑟 ∈ 𝑃 3 = ((1 + 𝑞) + 𝑟) ↔ ∃𝑟 ∈ 𝑃 3 = ((1 + 1) + 𝑟)))
49	48	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 = 3 ∧ 𝑞 = 1) → (∃𝑟 ∈ 𝑃 3 = ((1 + 𝑞) + 𝑟) ↔ ∃𝑟 ∈ 𝑃 3 = ((1 + 1) + 𝑟)))
50		df-3 12298	. . . . . . . . . . . . . . . . . . 19 ⊢ 3 = (2 + 1)
51		df-2 12297	. . . . . . . . . . . . . . . . . . . 20 ⊢ 2 = (1 + 1)
52	51	oveq1i 7424	. . . . . . . . . . . . . . . . . . 19 ⊢ (2 + 1) = ((1 + 1) + 1)
53	50, 52	eqtri 2755	. . . . . . . . . . . . . . . . . 18 ⊢ 3 = ((1 + 1) + 1)
54		oveq2 7422	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑟 = 1 → ((1 + 1) + 𝑟) = ((1 + 1) + 1))
55	53, 54	eqtr4id 2786	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = 1 → 3 = ((1 + 1) + 𝑟))
56	55	adantl 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 = 3 ∧ 𝑟 = 1) → 3 = ((1 + 1) + 𝑟))
57	38, 56	rspcedeq2vd 3615	. . . . . . . . . . . . . . 15 ⊢ (𝑛 = 3 → ∃𝑟 ∈ 𝑃 3 = ((1 + 1) + 𝑟))
58	38, 49, 57	rspcedvd 3609	. . . . . . . . . . . . . 14 ⊢ (𝑛 = 3 → ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 3 = ((1 + 𝑞) + 𝑟))
59	38, 44, 58	rspcedvd 3609	. . . . . . . . . . . . 13 ⊢ (𝑛 = 3 → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
60	30, 59	syl 17	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ {3} → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
61		3p1e4 12379	. . . . . . . . . . . . . . . . 17 ⊢ (3 + 1) = 4
62		df-5 12300	. . . . . . . . . . . . . . . . 17 ⊢ 5 = (4 + 1)
63	61, 62	oveq12i 7426	. . . . . . . . . . . . . . . 16 ⊢ ((3 + 1)..^5) = (4..^(4 + 1))
64		4z 12618	. . . . . . . . . . . . . . . . 17 ⊢ 4 ∈ ℤ
65		fzval3 13725	. . . . . . . . . . . . . . . . 17 ⊢ (4 ∈ ℤ → (4...4) = (4..^(4 + 1)))
66	64, 65	ax-mp 5	. . . . . . . . . . . . . . . 16 ⊢ (4...4) = (4..^(4 + 1))
67	63, 66	eqtr4i 2758	. . . . . . . . . . . . . . 15 ⊢ ((3 + 1)..^5) = (4...4)
68	67	eleq2i 2820	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ ((3 + 1)..^5) ↔ 𝑛 ∈ (4...4))
69		fzsn 13567	. . . . . . . . . . . . . . . 16 ⊢ (4 ∈ ℤ → (4...4) = {4})
70	64, 69	ax-mp 5	. . . . . . . . . . . . . . 15 ⊢ (4...4) = {4}
71	70	eleq2i 2820	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ (4...4) ↔ 𝑛 ∈ {4})
72	68, 71	bitri 275	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ((3 + 1)..^5) ↔ 𝑛 ∈ {4})
73		elsni 4641	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ {4} → 𝑛 = 4)
74		2prm 16654	. . . . . . . . . . . . . . . . . . 19 ⊢ 2 ∈ ℙ
75	74	olci 865	. . . . . . . . . . . . . . . . . 18 ⊢ (2 ∈ {1} ∨ 2 ∈ ℙ)
76		elun 4144	. . . . . . . . . . . . . . . . . 18 ⊢ (2 ∈ ({1} ∪ ℙ) ↔ (2 ∈ {1} ∨ 2 ∈ ℙ))
77	75, 76	mpbir 230	. . . . . . . . . . . . . . . . 17 ⊢ 2 ∈ ({1} ∪ ℙ)
78	77, 36	eleqtrri 2827	. . . . . . . . . . . . . . . 16 ⊢ 2 ∈ 𝑃
79	78	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (𝑛 = 4 → 2 ∈ 𝑃)
80		oveq1 7421	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑝 = 2 → (𝑝 + 𝑞) = (2 + 𝑞))
81	80	oveq1d 7429	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑝 = 2 → ((𝑝 + 𝑞) + 𝑟) = ((2 + 𝑞) + 𝑟))
82	81	eqeq2d 2738	. . . . . . . . . . . . . . . . 17 ⊢ (𝑝 = 2 → (𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ 𝑛 = ((2 + 𝑞) + 𝑟)))
83	82	2rexbidv 3214	. . . . . . . . . . . . . . . 16 ⊢ (𝑝 = 2 → (∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((2 + 𝑞) + 𝑟)))
84	83	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 = 4 ∧ 𝑝 = 2) → (∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((2 + 𝑞) + 𝑟)))
85	37	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (𝑛 = 4 → 1 ∈ 𝑃)
86		oveq2 7422	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑞 = 1 → (2 + 𝑞) = (2 + 1))
87	86	oveq1d 7429	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑞 = 1 → ((2 + 𝑞) + 𝑟) = ((2 + 1) + 𝑟))
88	87	eqeq2d 2738	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑞 = 1 → (𝑛 = ((2 + 𝑞) + 𝑟) ↔ 𝑛 = ((2 + 1) + 𝑟)))
89	88	rexbidv 3173	. . . . . . . . . . . . . . . . 17 ⊢ (𝑞 = 1 → (∃𝑟 ∈ 𝑃 𝑛 = ((2 + 𝑞) + 𝑟) ↔ ∃𝑟 ∈ 𝑃 𝑛 = ((2 + 1) + 𝑟)))
90	89	adantl 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 = 4 ∧ 𝑞 = 1) → (∃𝑟 ∈ 𝑃 𝑛 = ((2 + 𝑞) + 𝑟) ↔ ∃𝑟 ∈ 𝑃 𝑛 = ((2 + 1) + 𝑟)))
91		simpl 482	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑛 = 4 ∧ 𝑟 = 1) → 𝑛 = 4)
92		df-4 12299	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 4 = (3 + 1)
93	50	oveq1i 7424	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (3 + 1) = ((2 + 1) + 1)
94	92, 93	eqtri 2755	. . . . . . . . . . . . . . . . . . . 20 ⊢ 4 = ((2 + 1) + 1)
95	94	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑛 = 4 ∧ 𝑟 = 1) → 4 = ((2 + 1) + 1))
96		oveq2 7422	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑟 = 1 → ((2 + 1) + 𝑟) = ((2 + 1) + 1))
97	96	eqcomd 2733	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑟 = 1 → ((2 + 1) + 1) = ((2 + 1) + 𝑟))
98	97	adantl 481	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑛 = 4 ∧ 𝑟 = 1) → ((2 + 1) + 1) = ((2 + 1) + 𝑟))
99	95, 98	eqtrd 2767	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑛 = 4 ∧ 𝑟 = 1) → 4 = ((2 + 1) + 𝑟))
100	91, 99	eqtrd 2767	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑛 = 4 ∧ 𝑟 = 1) → 𝑛 = ((2 + 1) + 𝑟))
101	85, 100	rspcedeq2vd 3615	. . . . . . . . . . . . . . . 16 ⊢ (𝑛 = 4 → ∃𝑟 ∈ 𝑃 𝑛 = ((2 + 1) + 𝑟))
102	85, 90, 101	rspcedvd 3609	. . . . . . . . . . . . . . 15 ⊢ (𝑛 = 4 → ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((2 + 𝑞) + 𝑟))
103	79, 84, 102	rspcedvd 3609	. . . . . . . . . . . . . 14 ⊢ (𝑛 = 4 → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
104	73, 103	syl 17	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ {4} → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
105	72, 104	sylbi 216	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ((3 + 1)..^5) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
106	60, 105	jaoi 856	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ {3} ∨ 𝑛 ∈ ((3 + 1)..^5)) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
107	29, 106	sylbi 216	. . . . . . . . . 10 ⊢ (𝑛 ∈ ({3} ∪ ((3 + 1)..^5)) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
108		elsni 4641	. . . . . . . . . . 11 ⊢ (𝑛 ∈ {5} → 𝑛 = 5)
109		3prm 16656	. . . . . . . . . . . . . . . 16 ⊢ 3 ∈ ℙ
110	109	olci 865	. . . . . . . . . . . . . . 15 ⊢ (3 ∈ {1} ∨ 3 ∈ ℙ)
111		elun 4144	. . . . . . . . . . . . . . 15 ⊢ (3 ∈ ({1} ∪ ℙ) ↔ (3 ∈ {1} ∨ 3 ∈ ℙ))
112	110, 111	mpbir 230	. . . . . . . . . . . . . 14 ⊢ 3 ∈ ({1} ∪ ℙ)
113	112, 36	eleqtrri 2827	. . . . . . . . . . . . 13 ⊢ 3 ∈ 𝑃
114	113	a1i 11	. . . . . . . . . . . 12 ⊢ (𝑛 = 5 → 3 ∈ 𝑃)
115		oveq1 7421	. . . . . . . . . . . . . . . 16 ⊢ (𝑝 = 3 → (𝑝 + 𝑞) = (3 + 𝑞))
116	115	oveq1d 7429	. . . . . . . . . . . . . . 15 ⊢ (𝑝 = 3 → ((𝑝 + 𝑞) + 𝑟) = ((3 + 𝑞) + 𝑟))
117	116	eqeq2d 2738	. . . . . . . . . . . . . 14 ⊢ (𝑝 = 3 → (𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ 𝑛 = ((3 + 𝑞) + 𝑟)))
118	117	2rexbidv 3214	. . . . . . . . . . . . 13 ⊢ (𝑝 = 3 → (∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((3 + 𝑞) + 𝑟)))
119	118	adantl 481	. . . . . . . . . . . 12 ⊢ ((𝑛 = 5 ∧ 𝑝 = 3) → (∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((3 + 𝑞) + 𝑟)))
120	37	a1i 11	. . . . . . . . . . . . 13 ⊢ (𝑛 = 5 → 1 ∈ 𝑃)
121		oveq2 7422	. . . . . . . . . . . . . . . . 17 ⊢ (𝑞 = 1 → (3 + 𝑞) = (3 + 1))
122	121	oveq1d 7429	. . . . . . . . . . . . . . . 16 ⊢ (𝑞 = 1 → ((3 + 𝑞) + 𝑟) = ((3 + 1) + 𝑟))
123	122	eqeq2d 2738	. . . . . . . . . . . . . . 15 ⊢ (𝑞 = 1 → (𝑛 = ((3 + 𝑞) + 𝑟) ↔ 𝑛 = ((3 + 1) + 𝑟)))
124	123	rexbidv 3173	. . . . . . . . . . . . . 14 ⊢ (𝑞 = 1 → (∃𝑟 ∈ 𝑃 𝑛 = ((3 + 𝑞) + 𝑟) ↔ ∃𝑟 ∈ 𝑃 𝑛 = ((3 + 1) + 𝑟)))
125	124	adantl 481	. . . . . . . . . . . . 13 ⊢ ((𝑛 = 5 ∧ 𝑞 = 1) → (∃𝑟 ∈ 𝑃 𝑛 = ((3 + 𝑞) + 𝑟) ↔ ∃𝑟 ∈ 𝑃 𝑛 = ((3 + 1) + 𝑟)))
126		simpl 482	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 = 5 ∧ 𝑟 = 1) → 𝑛 = 5)
127	92	oveq1i 7424	. . . . . . . . . . . . . . . . . 18 ⊢ (4 + 1) = ((3 + 1) + 1)
128	62, 127	eqtri 2755	. . . . . . . . . . . . . . . . 17 ⊢ 5 = ((3 + 1) + 1)
129		oveq2 7422	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = 1 → ((3 + 1) + 𝑟) = ((3 + 1) + 1))
130	128, 129	eqtr4id 2786	. . . . . . . . . . . . . . . 16 ⊢ (𝑟 = 1 → 5 = ((3 + 1) + 𝑟))
131	130	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 = 5 ∧ 𝑟 = 1) → 5 = ((3 + 1) + 𝑟))
132	126, 131	eqtrd 2767	. . . . . . . . . . . . . 14 ⊢ ((𝑛 = 5 ∧ 𝑟 = 1) → 𝑛 = ((3 + 1) + 𝑟))
133	120, 132	rspcedeq2vd 3615	. . . . . . . . . . . . 13 ⊢ (𝑛 = 5 → ∃𝑟 ∈ 𝑃 𝑛 = ((3 + 1) + 𝑟))
134	120, 125, 133	rspcedvd 3609	. . . . . . . . . . . 12 ⊢ (𝑛 = 5 → ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((3 + 𝑞) + 𝑟))
135	114, 119, 134	rspcedvd 3609	. . . . . . . . . . 11 ⊢ (𝑛 = 5 → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
136	108, 135	syl 17	. . . . . . . . . 10 ⊢ (𝑛 ∈ {5} → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
137	107, 136	jaoi 856	. . . . . . . . 9 ⊢ ((𝑛 ∈ ({3} ∪ ((3 + 1)..^5)) ∨ 𝑛 ∈ {5}) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
138	28, 137	sylbi 216	. . . . . . . 8 ⊢ (𝑛 ∈ (({3} ∪ ((3 + 1)..^5)) ∪ {5}) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
139	138	a1d 25	. . . . . . 7 ⊢ (𝑛 ∈ (({3} ∪ ((3 + 1)..^5)) ∪ {5}) → (∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven ) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
140	27, 139	sylbi 216	. . . . . 6 ⊢ (𝑛 ∈ (3...(6 − 1)) → (∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven ) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
141		sbgoldbm 47047	. . . . . . . 8 ⊢ (∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven ) → ∀𝑛 ∈ (ℤ≥‘6)∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟))
142		rspa 3240	. . . . . . . . . 10 ⊢ ((∀𝑛 ∈ (ℤ≥‘6)∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) ∧ 𝑛 ∈ (ℤ≥‘6)) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟))
143		ssun2 4169	. . . . . . . . . . . . 13 ⊢ ℙ ⊆ ({1} ∪ ℙ)
144	143, 36	sseqtrri 4015	. . . . . . . . . . . 12 ⊢ ℙ ⊆ 𝑃
145		rexss 4051	. . . . . . . . . . . 12 ⊢ (ℙ ⊆ 𝑃 → (∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ ∃𝑝 ∈ 𝑃 (𝑝 ∈ ℙ ∧ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
146	144, 145	ax-mp 5	. . . . . . . . . . 11 ⊢ (∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ ∃𝑝 ∈ 𝑃 (𝑝 ∈ ℙ ∧ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
147		rexss 4051	. . . . . . . . . . . . . . 15 ⊢ (ℙ ⊆ 𝑃 → (∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ ∃𝑞 ∈ 𝑃 (𝑞 ∈ ℙ ∧ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
148	144, 147	ax-mp 5	. . . . . . . . . . . . . 14 ⊢ (∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ ∃𝑞 ∈ 𝑃 (𝑞 ∈ ℙ ∧ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
149		rexss 4051	. . . . . . . . . . . . . . . . . 18 ⊢ (ℙ ⊆ 𝑃 → (∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ ∃𝑟 ∈ 𝑃 (𝑟 ∈ ℙ ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
150	144, 149	ax-mp 5	. . . . . . . . . . . . . . . . 17 ⊢ (∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ ∃𝑟 ∈ 𝑃 (𝑟 ∈ ℙ ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
151		simpr 484	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑟 ∈ ℙ ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)) → 𝑛 = ((𝑝 + 𝑞) + 𝑟))
152	151	reximi 3079	. . . . . . . . . . . . . . . . 17 ⊢ (∃𝑟 ∈ 𝑃 (𝑟 ∈ ℙ ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)) → ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
153	150, 152	sylbi 216	. . . . . . . . . . . . . . . 16 ⊢ (∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) → ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
154	153	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝑞 ∈ ℙ ∧ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟)) → ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
155	154	reximi 3079	. . . . . . . . . . . . . 14 ⊢ (∃𝑞 ∈ 𝑃 (𝑞 ∈ ℙ ∧ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟)) → ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
156	148, 155	sylbi 216	. . . . . . . . . . . . 13 ⊢ (∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) → ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
157	156	adantl 481	. . . . . . . . . . . 12 ⊢ ((𝑝 ∈ ℙ ∧ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟)) → ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
158	157	reximi 3079	. . . . . . . . . . 11 ⊢ (∃𝑝 ∈ 𝑃 (𝑝 ∈ ℙ ∧ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟)) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
159	146, 158	sylbi 216	. . . . . . . . . 10 ⊢ (∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
160	142, 159	syl 17	. . . . . . . . 9 ⊢ ((∀𝑛 ∈ (ℤ≥‘6)∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) ∧ 𝑛 ∈ (ℤ≥‘6)) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))
161	160	ex 412	. . . . . . . 8 ⊢ (∀𝑛 ∈ (ℤ≥‘6)∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ 𝑛 = ((𝑝 + 𝑞) + 𝑟) → (𝑛 ∈ (ℤ≥‘6) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
162	141, 161	syl 17	. . . . . . 7 ⊢ (∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven ) → (𝑛 ∈ (ℤ≥‘6) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
163	162	com12 32	. . . . . 6 ⊢ (𝑛 ∈ (ℤ≥‘6) → (∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven ) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
164	140, 163	jaoi 856	. . . . 5 ⊢ ((𝑛 ∈ (3...(6 − 1)) ∨ 𝑛 ∈ (ℤ≥‘6)) → (∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven ) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
165	14, 164	sylbi 216	. . . 4 ⊢ (𝑛 ∈ ((3...(6 − 1)) ∪ (ℤ≥‘6)) → (∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven ) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
166	165	com12 32	. . 3 ⊢ (∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven ) → (𝑛 ∈ ((3...(6 − 1)) ∪ (ℤ≥‘6)) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
167	13, 166	biimtrid 241	. 2 ⊢ (∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven ) → (𝑛 ∈ (ℤ≥‘3) → ∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
168	1, 167	ralrimi 3249	1 ⊢ (∀𝑛 ∈ Even (4 < 𝑛 → 𝑛 ∈ GoldbachEven ) → ∀𝑛 ∈ (ℤ≥‘3)∃𝑝 ∈ 𝑃 ∃𝑞 ∈ 𝑃 ∃𝑟 ∈ 𝑃 𝑛 = ((𝑝 + 𝑞) + 𝑟))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 395   ∨ wo 846   = wceq 1534   ∈ wcel 2099  ∀wral 3056  ∃wrex 3065   ∪ cun 3942   ⊆ wss 3944  {csn 4624   class class class wbr 5142  ‘cfv 6542  (class class class)co 7414  1c1 11131   + caddc 11133   < clt 11270   ≤ cle 11271   − cmin 11466  2c2 12289  3c3 12290  4c4 12291  5c5 12292  6c6 12293  ℤcz 12580  ℤ_≥cuz 12844  ...cfz 13508  ..^cfzo 13651  ℙcprime 16633   Even ceven 46887   GoldbachEven cgbe 47008

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2101  ax-9 2109  ax-10 2130  ax-11 2147  ax-12 2164  ax-ext 2698  ax-sep 5293  ax-nul 5300  ax-pow 5359  ax-pr 5423  ax-un 7734  ax-cnex 11186  ax-resscn 11187  ax-1cn 11188  ax-icn 11189  ax-addcl 11190  ax-addrcl 11191  ax-mulcl 11192  ax-mulrcl 11193  ax-mulcom 11194  ax-addass 11195  ax-mulass 11196  ax-distr 11197  ax-i2m1 11198  ax-1ne0 11199  ax-1rid 11200  ax-rnegex 11201  ax-rrecex 11202  ax-cnre 11203  ax-pre-lttri 11204  ax-pre-lttrn 11205  ax-pre-ltadd 11206  ax-pre-mulgt0 11207  ax-pre-sup 11208

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 847  df-3or 1086  df-3an 1087  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2061  df-mo 2529  df-eu 2558  df-clab 2705  df-cleq 2719  df-clel 2805  df-nfc 2880  df-ne 2936  df-nel 3042  df-ral 3057  df-rex 3066  df-rmo 3371  df-reu 3372  df-rab 3428  df-v 3471  df-sbc 3775  df-csb 3890  df-dif 3947  df-un 3949  df-in 3951  df-ss 3961  df-pss 3963  df-nul 4319  df-if 4525  df-pw 4600  df-sn 4625  df-pr 4627  df-op 4631  df-uni 4904  df-iun 4993  df-br 5143  df-opab 5205  df-mpt 5226  df-tr 5260  df-id 5570  df-eprel 5576  df-po 5584  df-so 5585  df-fr 5627  df-we 5629  df-xp 5678  df-rel 5679  df-cnv 5680  df-co 5681  df-dm 5682  df-rn 5683  df-res 5684  df-ima 5685  df-pred 6299  df-ord 6366  df-on 6367  df-lim 6368  df-suc 6369  df-iota 6494  df-fun 6544  df-fn 6545  df-f 6546  df-f1 6547  df-fo 6548  df-f1o 6549  df-fv 6550  df-riota 7370  df-ov 7417  df-oprab 7418  df-mpo 7419  df-om 7865  df-1st 7987  df-2nd 7988  df-frecs 8280  df-wrecs 8311  df-recs 8385  df-rdg 8424  df-1o 8480  df-2o 8481  df-er 8718  df-en 8956  df-dom 8957  df-sdom 8958  df-fin 8959  df-sup 9457  df-pnf 11272  df-mnf 11273  df-xr 11274  df-ltxr 11275  df-le 11276  df-sub 11468  df-neg 11469  df-div 11894  df-nn 12235  df-2 12297  df-3 12298  df-4 12299  df-5 12300  df-6 12301  df-7 12302  df-n0 12495  df-z 12581  df-uz 12845  df-rp 12999  df-fz 13509  df-fzo 13652  df-seq 13991  df-exp 14051  df-cj 15070  df-re 15071  df-im 15072  df-sqrt 15206  df-abs 15207  df-dvds 16223  df-prm 16634  df-even 46889  df-odd 46890  df-gbe 47011  df-gbow 47012

This theorem is referenced by: (None)