tgoldbachgt - Mathbox for Thierry Arnoux

	Mathbox for Thierry Arnoux		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > tgoldbachgt		Structured version Visualization version GIF version

Theorem tgoldbachgt 32643

Description: Odd integers greater than (10↑27) have at least a representation as a sum of three odd primes. Final statement in section 7.4 of [Helfgott] p. 70 , expressed using the set 𝐺 of odd numbers which can be written as a sum of three odd primes. (Contributed by Thierry Arnoux, 22-Dec-2021.)

**Hypotheses**
Ref	Expression
tgoldbachgt.o	⊢ 𝑂 = {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧}
tgoldbachgt.g	⊢ 𝐺 = {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))}

**Assertion**
Ref	Expression
tgoldbachgt	⊢ ∃𝑚 ∈ ℕ (𝑚 ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺))

Distinct variable groups: 𝑚,𝐺 𝑚,𝑂,𝑝,𝑞,𝑟,𝑧 𝑚,𝑛,𝑝,𝑞,𝑟,𝑧 Allowed substitution hints: 𝐺(𝑧,𝑛,𝑟,𝑞,𝑝) 𝑂(𝑛)

Proof of Theorem tgoldbachgt Dummy variables 𝑐 𝑖 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		10nn 12453	. . 3 ⊢ ;10 ∈ ℕ
2		2nn0 12250	. . . 4 ⊢ 2 ∈ ℕ₀
3		7nn0 12255	. . . 4 ⊢ 7 ∈ ℕ₀
4	2, 3	deccl 12452	. . 3 ⊢ ;27 ∈ ℕ₀
5		nnexpcl 13795	. . 3 ⊢ ((;10 ∈ ℕ ∧ ;27 ∈ ℕ₀) → (;10↑;27) ∈ ℕ)
6	1, 4, 5	mp2an 689	. 2 ⊢ (;10↑;27) ∈ ℕ
7	6	nnrei 11982	. . . 4 ⊢ (;10↑;27) ∈ ℝ
8	7	leidi 11509	. . 3 ⊢ (;10↑;27) ≤ (;10↑;27)
9		simpl 483	. . . . . 6 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 𝑛 ∈ 𝑂)
10		inss2 4163	. . . . . . . . . . . . . 14 ⊢ (𝑂 ∩ ℙ) ⊆ ℙ
11		prmssnn 16381	. . . . . . . . . . . . . 14 ⊢ ℙ ⊆ ℕ
12	10, 11	sstri 3930	. . . . . . . . . . . . 13 ⊢ (𝑂 ∩ ℙ) ⊆ ℕ
13	12	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑂 ∩ ℙ) ⊆ ℕ)
14		tgoldbachgt.o	. . . . . . . . . . . . . . 15 ⊢ 𝑂 = {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧}
15	14	eleq2i 2830	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ 𝑂 ↔ 𝑛 ∈ {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧})
16		elrabi 3618	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧} → 𝑛 ∈ ℤ)
17	15, 16	sylbi 216	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ 𝑂 → 𝑛 ∈ ℤ)
18	17	ad2antrr 723	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑛 ∈ ℤ)
19		3nn0 12251	. . . . . . . . . . . . 13 ⊢ 3 ∈ ℕ₀
20	19	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 3 ∈ ℕ₀)
21		simpr 485	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛))
22	13, 18, 20, 21	reprf 32592	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑐:(0..^3)⟶(𝑂 ∩ ℙ))
23		c0ex 10969	. . . . . . . . . . . . . 14 ⊢ 0 ∈ V
24	23	tpid1 4704	. . . . . . . . . . . . 13 ⊢ 0 ∈ {0, 1, 2}
25		fzo0to3tp 13473	. . . . . . . . . . . . 13 ⊢ (0..^3) = {0, 1, 2}
26	24, 25	eleqtrri 2838	. . . . . . . . . . . 12 ⊢ 0 ∈ (0..^3)
27	26	a1i 11	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ∈ (0..^3))
28	22, 27	ffvelrnd 6962	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ (𝑂 ∩ ℙ))
29	28	elin2d 4133	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℙ)
30		1ex 10971	. . . . . . . . . . . . . 14 ⊢ 1 ∈ V
31	30	tpid2 4706	. . . . . . . . . . . . 13 ⊢ 1 ∈ {0, 1, 2}
32	31, 25	eleqtrri 2838	. . . . . . . . . . . 12 ⊢ 1 ∈ (0..^3)
33	32	a1i 11	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 1 ∈ (0..^3))
34	22, 33	ffvelrnd 6962	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ (𝑂 ∩ ℙ))
35	34	elin2d 4133	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℙ)
36		2ex 12050	. . . . . . . . . . . . . 14 ⊢ 2 ∈ V
37	36	tpid3 4709	. . . . . . . . . . . . 13 ⊢ 2 ∈ {0, 1, 2}
38	37, 25	eleqtrri 2838	. . . . . . . . . . . 12 ⊢ 2 ∈ (0..^3)
39	38	a1i 11	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 2 ∈ (0..^3))
40	22, 39	ffvelrnd 6962	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ (𝑂 ∩ ℙ))
41	40	elin2d 4133	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℙ)
42	28	elin1d 4132	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ 𝑂)
43	34	elin1d 4132	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ 𝑂)
44	40	elin1d 4132	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ 𝑂)
45	42, 43, 44	3jca 1127	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → ((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂))
46	25	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (0..^3) = {0, 1, 2})
47	46	sumeq1d 15413	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ (0..^3)(𝑐‘𝑖) = Σ𝑖 ∈ {0, 1, 2} (𝑐‘𝑖))
48	13, 18, 20, 21	reprsum 32593	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ (0..^3)(𝑐‘𝑖) = 𝑛)
49		fveq2 6774	. . . . . . . . . . . 12 ⊢ (𝑖 = 0 → (𝑐‘𝑖) = (𝑐‘0))
50		fveq2 6774	. . . . . . . . . . . 12 ⊢ (𝑖 = 1 → (𝑐‘𝑖) = (𝑐‘1))
51		fveq2 6774	. . . . . . . . . . . 12 ⊢ (𝑖 = 2 → (𝑐‘𝑖) = (𝑐‘2))
52	12, 28	sselid 3919	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℕ)
53	52	nncnd 11989	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℂ)
54	12, 34	sselid 3919	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℕ)
55	54	nncnd 11989	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℂ)
56	12, 40	sselid 3919	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℕ)
57	56	nncnd 11989	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℂ)
58	53, 55, 57	3jca 1127	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → ((𝑐‘0) ∈ ℂ ∧ (𝑐‘1) ∈ ℂ ∧ (𝑐‘2) ∈ ℂ))
59	23	a1i 11	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ∈ V)
60	30	a1i 11	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 1 ∈ V)
61	36	a1i 11	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 2 ∈ V)
62	59, 60, 61	3jca 1127	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (0 ∈ V ∧ 1 ∈ V ∧ 2 ∈ V))
63		0ne1 12044	. . . . . . . . . . . . 13 ⊢ 0 ≠ 1
64	63	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ≠ 1)
65		0ne2 12180	. . . . . . . . . . . . 13 ⊢ 0 ≠ 2
66	65	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ≠ 2)
67		1ne2 12181	. . . . . . . . . . . . 13 ⊢ 1 ≠ 2
68	67	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 1 ≠ 2)
69	49, 50, 51, 58, 62, 64, 66, 68	sumtp 15461	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ {0, 1, 2} (𝑐‘𝑖) = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
70	47, 48, 69	3eqtr3d 2786	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
71	45, 70	jca 512	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2))))
72		eleq1 2826	. . . . . . . . . . . 12 ⊢ (𝑝 = (𝑐‘0) → (𝑝 ∈ 𝑂 ↔ (𝑐‘0) ∈ 𝑂))
73	72	3anbi1d 1439	. . . . . . . . . . 11 ⊢ (𝑝 = (𝑐‘0) → ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂)))
74		oveq1 7282	. . . . . . . . . . . . 13 ⊢ (𝑝 = (𝑐‘0) → (𝑝 + 𝑞) = ((𝑐‘0) + 𝑞))
75	74	oveq1d 7290	. . . . . . . . . . . 12 ⊢ (𝑝 = (𝑐‘0) → ((𝑝 + 𝑞) + 𝑟) = (((𝑐‘0) + 𝑞) + 𝑟))
76	75	eqeq2d 2749	. . . . . . . . . . 11 ⊢ (𝑝 = (𝑐‘0) → (𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟)))
77	73, 76	anbi12d 631	. . . . . . . . . 10 ⊢ (𝑝 = (𝑐‘0) → (((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟))))
78		eleq1 2826	. . . . . . . . . . . 12 ⊢ (𝑞 = (𝑐‘1) → (𝑞 ∈ 𝑂 ↔ (𝑐‘1) ∈ 𝑂))
79	78	3anbi2d 1440	. . . . . . . . . . 11 ⊢ (𝑞 = (𝑐‘1) → (((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂)))
80		oveq2 7283	. . . . . . . . . . . . 13 ⊢ (𝑞 = (𝑐‘1) → ((𝑐‘0) + 𝑞) = ((𝑐‘0) + (𝑐‘1)))
81	80	oveq1d 7290	. . . . . . . . . . . 12 ⊢ (𝑞 = (𝑐‘1) → (((𝑐‘0) + 𝑞) + 𝑟) = (((𝑐‘0) + (𝑐‘1)) + 𝑟))
82	81	eqeq2d 2749	. . . . . . . . . . 11 ⊢ (𝑞 = (𝑐‘1) → (𝑛 = (((𝑐‘0) + 𝑞) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟)))
83	79, 82	anbi12d 631	. . . . . . . . . 10 ⊢ (𝑞 = (𝑐‘1) → ((((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟))))
84		eleq1 2826	. . . . . . . . . . . 12 ⊢ (𝑟 = (𝑐‘2) → (𝑟 ∈ 𝑂 ↔ (𝑐‘2) ∈ 𝑂))
85	84	3anbi3d 1441	. . . . . . . . . . 11 ⊢ (𝑟 = (𝑐‘2) → (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂)))
86		oveq2 7283	. . . . . . . . . . . 12 ⊢ (𝑟 = (𝑐‘2) → (((𝑐‘0) + (𝑐‘1)) + 𝑟) = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
87	86	eqeq2d 2749	. . . . . . . . . . 11 ⊢ (𝑟 = (𝑐‘2) → (𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2))))
88	85, 87	anbi12d 631	. . . . . . . . . 10 ⊢ (𝑟 = (𝑐‘2) → ((((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))))
89	77, 83, 88	rspc3ev 3574	. . . . . . . . 9 ⊢ ((((𝑐‘0) ∈ ℙ ∧ (𝑐‘1) ∈ ℙ ∧ (𝑐‘2) ∈ ℙ) ∧ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
90	29, 35, 41, 71, 89	syl31anc 1372	. . . . . . . 8 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
91	90	adantr 481	. . . . . . 7 ⊢ ((((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) ∧ ⊤) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
92	6	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (;10↑;27) ∈ ℕ)
93	92	nnred 11988	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (;10↑;27) ∈ ℝ)
94	17	zred 12426	. . . . . . . . . . . . . . . . 17 ⊢ (𝑛 ∈ 𝑂 → 𝑛 ∈ ℝ)
95	94	adantr 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 𝑛 ∈ ℝ)
96		simpr 485	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (;10↑;27) < 𝑛)
97	93, 95, 96	ltled 11123	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (;10↑;27) ≤ 𝑛)
98	14, 9, 97	tgoldbachgtd 32642	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 0 < (♯‘((𝑂 ∩ ℙ)(repr‘3)𝑛)))
99		ovex 7308	. . . . . . . . . . . . . . 15 ⊢ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∈ V
100		hashneq0 14079	. . . . . . . . . . . . . . 15 ⊢ (((𝑂 ∩ ℙ)(repr‘3)𝑛) ∈ V → (0 < (♯‘((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ≠ ∅))
101	99, 100	ax-mp 5	. . . . . . . . . . . . . 14 ⊢ (0 < (♯‘((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ≠ ∅)
102	98, 101	sylib 217	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ((𝑂 ∩ ℙ)(repr‘3)𝑛) ≠ ∅)
103	102	neneqd 2948	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ¬ ((𝑂 ∩ ℙ)(repr‘3)𝑛) = ∅)
104		neq0 4279	. . . . . . . . . . . 12 ⊢ (¬ ((𝑂 ∩ ℙ)(repr‘3)𝑛) = ∅ ↔ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛))
105	103, 104	sylib 217	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛))
106		tru 1543	. . . . . . . . . . 11 ⊢ ⊤
107	105, 106	jctil 520	. . . . . . . . . 10 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (⊤ ∧ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
108		19.42v 1957	. . . . . . . . . 10 ⊢ (∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ (⊤ ∧ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
109	107, 108	sylibr 233	. . . . . . . . 9 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
110		exancom 1864	. . . . . . . . 9 ⊢ (∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
111	109, 110	sylib 217	. . . . . . . 8 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
112		df-rex 3070	. . . . . . . 8 ⊢ (∃𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)⊤ ↔ ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
113	111, 112	sylibr 233	. . . . . . 7 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)⊤)
114	91, 113	r19.29a 3218	. . . . . 6 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
115		tgoldbachgt.g	. . . . . . . . 9 ⊢ 𝐺 = {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))}
116	115	eleq2i 2830	. . . . . . . 8 ⊢ (𝑛 ∈ 𝐺 ↔ 𝑛 ∈ {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))})
117		eqeq1 2742	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑛 → (𝑧 = ((𝑝 + 𝑞) + 𝑟) ↔ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
118	117	anbi2d 629	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑛 → (((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
119	118	rexbidv 3226	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑛 → (∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
120	119	rexbidv 3226	. . . . . . . . . 10 ⊢ (𝑧 = 𝑛 → (∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
121	120	rexbidv 3226	. . . . . . . . 9 ⊢ (𝑧 = 𝑛 → (∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
122	121	elrab3 3625	. . . . . . . 8 ⊢ (𝑛 ∈ 𝑂 → (𝑛 ∈ {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))} ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
123	116, 122	syl5bb 283	. . . . . . 7 ⊢ (𝑛 ∈ 𝑂 → (𝑛 ∈ 𝐺 ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
124	123	biimpar 478	. . . . . 6 ⊢ ((𝑛 ∈ 𝑂 ∧ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))) → 𝑛 ∈ 𝐺)
125	9, 114, 124	syl2anc 584	. . . . 5 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 𝑛 ∈ 𝐺)
126	125	ex 413	. . . 4 ⊢ (𝑛 ∈ 𝑂 → ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))
127	126	rgen 3074	. . 3 ⊢ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺)
128	8, 127	pm3.2i 471	. 2 ⊢ ((;10↑;27) ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))
129		breq1 5077	. . . 4 ⊢ (𝑚 = (;10↑;27) → (𝑚 ≤ (;10↑;27) ↔ (;10↑;27) ≤ (;10↑;27)))
130		breq1 5077	. . . . . 6 ⊢ (𝑚 = (;10↑;27) → (𝑚 < 𝑛 ↔ (;10↑;27) < 𝑛))
131	130	imbi1d 342	. . . . 5 ⊢ (𝑚 = (;10↑;27) → ((𝑚 < 𝑛 → 𝑛 ∈ 𝐺) ↔ ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺)))
132	131	ralbidv 3112	. . . 4 ⊢ (𝑚 = (;10↑;27) → (∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺) ↔ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺)))
133	129, 132	anbi12d 631	. . 3 ⊢ (𝑚 = (;10↑;27) → ((𝑚 ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺)) ↔ ((;10↑;27) ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))))
134	133	rspcev 3561	. 2 ⊢ (((;10↑;27) ∈ ℕ ∧ ((;10↑;27) ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))) → ∃𝑚 ∈ ℕ (𝑚 ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺)))
135	6, 128, 134	mp2an 689	1 ⊢ ∃𝑚 ∈ ℕ (𝑚 ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 396 ∧ w3a 1086 = wceq 1539 ⊤wtru 1540 ∃wex 1782 ∈ wcel 2106 ≠ wne 2943 ∀wral 3064 ∃wrex 3065 {crab 3068 Vcvv 3432 ∩ cin 3886 ⊆ wss 3887 ∅c0 4256 {ctp 4565 class class class wbr 5074 ‘cfv 6433 (class class class)co 7275 ℂcc 10869 ℝcr 10870 0cc0 10871 1c1 10872 + caddc 10874 < clt 11009 ≤ cle 11010 ℕcn 11973 2c2 12028 3c3 12029 7c7 12033 ℕ₀cn0 12233 ℤcz 12319 cdc 12437 ..^cfzo 13382 ↑cexp 13782 ♯chash 14044 Σcsu 15397 ∥ cdvds 15963 ℙcprime 16376 reprcrepr 32588

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 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 2709 ax-rep 5209 ax-sep 5223 ax-nul 5230 ax-pow 5288 ax-pr 5352 ax-un 7588 ax-reg 9351 ax-inf2 9399 ax-cc 10191 ax-ac2 10219 ax-cnex 10927 ax-resscn 10928 ax-1cn 10929 ax-icn 10930 ax-addcl 10931 ax-addrcl 10932 ax-mulcl 10933 ax-mulrcl 10934 ax-mulcom 10935 ax-addass 10936 ax-mulass 10937 ax-distr 10938 ax-i2m1 10939 ax-1ne0 10940 ax-1rid 10941 ax-rnegex 10942 ax-rrecex 10943 ax-cnre 10944 ax-pre-lttri 10945 ax-pre-lttrn 10946 ax-pre-ltadd 10947 ax-pre-mulgt0 10948 ax-pre-sup 10949 ax-addf 10950 ax-mulf 10951 ax-hgt749 32624 ax-ros335 32625 ax-ros336 32626

This theorem depends on definitions: df-bi 206 df-an 397 df-or 845 df-3or 1087 df-3an 1088 df-tru 1542 df-fal 1552 df-ex 1783 df-nf 1787 df-sb 2068 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2816 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3069 df-rex 3070 df-rmo 3071 df-reu 3072 df-rab 3073 df-v 3434 df-sbc 3717 df-csb 3833 df-dif 3890 df-un 3892 df-in 3894 df-ss 3904 df-pss 3906 df-symdif 4176 df-nul 4257 df-if 4460 df-pw 4535 df-sn 4562 df-pr 4564 df-tp 4566 df-op 4568 df-uni 4840 df-int 4880 df-iun 4926 df-iin 4927 df-disj 5040 df-br 5075 df-opab 5137 df-mpt 5158 df-tr 5192 df-id 5489 df-eprel 5495 df-po 5503 df-so 5504 df-fr 5544 df-se 5545 df-we 5546 df-xp 5595 df-rel 5596 df-cnv 5597 df-co 5598 df-dm 5599 df-rn 5600 df-res 5601 df-ima 5602 df-pred 6202 df-ord 6269 df-on 6270 df-lim 6271 df-suc 6272 df-iota 6391 df-fun 6435 df-fn 6436 df-f 6437 df-f1 6438 df-fo 6439 df-f1o 6440 df-fv 6441 df-isom 6442 df-riota 7232 df-ov 7278 df-oprab 7279 df-mpo 7280 df-of 7533 df-ofr 7534 df-om 7713 df-1st 7831 df-2nd 7832 df-supp 7978 df-frecs 8097 df-wrecs 8128 df-recs 8202 df-rdg 8241 df-1o 8297 df-2o 8298 df-oadd 8301 df-omul 8302 df-er 8498 df-map 8617 df-pm 8618 df-ixp 8686 df-en 8734 df-dom 8735 df-sdom 8736 df-fin 8737 df-fsupp 9129 df-fi 9170 df-sup 9201 df-inf 9202 df-oi 9269 df-r1 9522 df-rank 9523 df-dju 9659 df-card 9697 df-acn 9700 df-ac 9872 df-pnf 11011 df-mnf 11012 df-xr 11013 df-ltxr 11014 df-le 11015 df-sub 11207 df-neg 11208 df-div 11633 df-nn 11974 df-2 12036 df-3 12037 df-4 12038 df-5 12039 df-6 12040 df-7 12041 df-8 12042 df-9 12043 df-n0 12234 df-xnn0 12306 df-z 12320 df-dec 12438 df-uz 12583 df-q 12689 df-rp 12731 df-xneg 12848 df-xadd 12849 df-xmul 12850 df-ioo 13083 df-ioc 13084 df-ico 13085 df-icc 13086 df-fz 13240 df-fzo 13383 df-fl 13512 df-mod 13590 df-seq 13722 df-exp 13783 df-fac 13988 df-bc 14017 df-hash 14045 df-word 14218 df-concat 14274 df-s1 14301 df-s2 14561 df-s3 14562 df-shft 14778 df-cj 14810 df-re 14811 df-im 14812 df-sqrt 14946 df-abs 14947 df-limsup 15180 df-clim 15197 df-rlim 15198 df-sum 15398 df-prod 15616 df-ef 15777 df-e 15778 df-sin 15779 df-cos 15780 df-tan 15781 df-pi 15782 df-dvds 15964 df-gcd 16202 df-prm 16377 df-pc 16538 df-struct 16848 df-sets 16865 df-slot 16883 df-ndx 16895 df-base 16913 df-ress 16942 df-plusg 16975 df-mulr 16976 df-starv 16977 df-sca 16978 df-vsca 16979 df-ip 16980 df-tset 16981 df-ple 16982 df-ds 16984 df-unif 16985 df-hom 16986 df-cco 16987 df-rest 17133 df-topn 17134 df-0g 17152 df-gsum 17153 df-topgen 17154 df-pt 17155 df-prds 17158 df-xrs 17213 df-qtop 17218 df-imas 17219 df-xps 17221 df-mre 17295 df-mrc 17296 df-acs 17298 df-mgm 18326 df-sgrp 18375 df-mnd 18386 df-submnd 18431 df-mulg 18701 df-cntz 18923 df-pmtr 19050 df-cmn 19388 df-psmet 20589 df-xmet 20590 df-met 20591 df-bl 20592 df-mopn 20593 df-fbas 20594 df-fg 20595 df-cnfld 20598 df-top 22043 df-topon 22060 df-topsp 22082 df-bases 22096 df-cld 22170 df-ntr 22171 df-cls 22172 df-nei 22249 df-lp 22287 df-perf 22288 df-cn 22378 df-cnp 22379 df-haus 22466 df-cmp 22538 df-tx 22713 df-hmeo 22906 df-fil 22997 df-fm 23089 df-flim 23090 df-flf 23091 df-xms 23473 df-ms 23474 df-tms 23475 df-cncf 24041 df-ovol 24628 df-vol 24629 df-mbf 24783 df-itg1 24784 df-itg2 24785 df-ibl 24786 df-itg 24787 df-0p 24834 df-limc 25030 df-dv 25031 df-ulm 25536 df-log 25712 df-cxp 25713 df-atan 26017 df-cht 26246 df-vma 26247 df-chp 26248 df-dp2 31146 df-dp 31163 df-repr 32589 df-vts 32616

This theorem is referenced by: (None)

W3C validator