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 34820

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 12623	. . 3 ⊢ ;10 ∈ ℕ
2		2nn0 12418	. . . 4 ⊢ 2 ∈ ℕ₀
3		7nn0 12423	. . . 4 ⊢ 7 ∈ ℕ₀
4	2, 3	deccl 12622	. . 3 ⊢ ;27 ∈ ℕ₀
5		nnexpcl 13997	. . 3 ⊢ ((;10 ∈ ℕ ∧ ;27 ∈ ℕ₀) → (;10↑;27) ∈ ℕ)
6	1, 4, 5	mp2an 692	. 2 ⊢ (;10↑;27) ∈ ℕ
7	6	nnrei 12154	. . . 4 ⊢ (;10↑;27) ∈ ℝ
8	7	leidi 11671	. . 3 ⊢ (;10↑;27) ≤ (;10↑;27)
9		simpl 482	. . . . . 6 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 𝑛 ∈ 𝑂)
10		inss2 4190	. . . . . . . . . . . . . 14 ⊢ (𝑂 ∩ ℙ) ⊆ ℙ
11		prmssnn 16603	. . . . . . . . . . . . . 14 ⊢ ℙ ⊆ ℕ
12	10, 11	sstri 3943	. . . . . . . . . . . . 13 ⊢ (𝑂 ∩ ℙ) ⊆ ℕ
13	12	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑂 ∩ ℙ) ⊆ ℕ)
14		tgoldbachgt.o	. . . . . . . . . . . . . . 15 ⊢ 𝑂 = {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧}
15	14	eleq2i 2828	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ 𝑂 ↔ 𝑛 ∈ {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧})
16		elrabi 3642	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧} → 𝑛 ∈ ℤ)
17	15, 16	sylbi 217	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ 𝑂 → 𝑛 ∈ ℤ)
18	17	ad2antrr 726	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑛 ∈ ℤ)
19		3nn0 12419	. . . . . . . . . . . . 13 ⊢ 3 ∈ ℕ₀
20	19	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 3 ∈ ℕ₀)
21		simpr 484	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛))
22	13, 18, 20, 21	reprf 34769	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑐:(0..^3)⟶(𝑂 ∩ ℙ))
23		c0ex 11126	. . . . . . . . . . . . . 14 ⊢ 0 ∈ V
24	23	tpid1 4725	. . . . . . . . . . . . 13 ⊢ 0 ∈ {0, 1, 2}
25		fzo0to3tp 13668	. . . . . . . . . . . . 13 ⊢ (0..^3) = {0, 1, 2}
26	24, 25	eleqtrri 2835	. . . . . . . . . . . 12 ⊢ 0 ∈ (0..^3)
27	26	a1i 11	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ∈ (0..^3))
28	22, 27	ffvelcdmd 7030	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ (𝑂 ∩ ℙ))
29	28	elin2d 4157	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℙ)
30		1ex 11128	. . . . . . . . . . . . . 14 ⊢ 1 ∈ V
31	30	tpid2 4727	. . . . . . . . . . . . 13 ⊢ 1 ∈ {0, 1, 2}
32	31, 25	eleqtrri 2835	. . . . . . . . . . . 12 ⊢ 1 ∈ (0..^3)
33	32	a1i 11	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 1 ∈ (0..^3))
34	22, 33	ffvelcdmd 7030	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ (𝑂 ∩ ℙ))
35	34	elin2d 4157	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℙ)
36		2ex 12222	. . . . . . . . . . . . . 14 ⊢ 2 ∈ V
37	36	tpid3 4730	. . . . . . . . . . . . 13 ⊢ 2 ∈ {0, 1, 2}
38	37, 25	eleqtrri 2835	. . . . . . . . . . . 12 ⊢ 2 ∈ (0..^3)
39	38	a1i 11	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 2 ∈ (0..^3))
40	22, 39	ffvelcdmd 7030	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ (𝑂 ∩ ℙ))
41	40	elin2d 4157	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℙ)
42	28	elin1d 4156	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ 𝑂)
43	34	elin1d 4156	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ 𝑂)
44	40	elin1d 4156	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ 𝑂)
45	42, 43, 44	3jca 1128	. . . . . . . . . 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 15623	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ (0..^3)(𝑐‘𝑖) = Σ𝑖 ∈ {0, 1, 2} (𝑐‘𝑖))
48	13, 18, 20, 21	reprsum 34770	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ (0..^3)(𝑐‘𝑖) = 𝑛)
49		fveq2 6834	. . . . . . . . . . . 12 ⊢ (𝑖 = 0 → (𝑐‘𝑖) = (𝑐‘0))
50		fveq2 6834	. . . . . . . . . . . 12 ⊢ (𝑖 = 1 → (𝑐‘𝑖) = (𝑐‘1))
51		fveq2 6834	. . . . . . . . . . . 12 ⊢ (𝑖 = 2 → (𝑐‘𝑖) = (𝑐‘2))
52	12, 28	sselid 3931	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℕ)
53	52	nncnd 12161	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℂ)
54	12, 34	sselid 3931	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℕ)
55	54	nncnd 12161	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℂ)
56	12, 40	sselid 3931	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℕ)
57	56	nncnd 12161	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℂ)
58	53, 55, 57	3jca 1128	. . . . . . . . . . . 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 1128	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (0 ∈ V ∧ 1 ∈ V ∧ 2 ∈ V))
63		0ne1 12216	. . . . . . . . . . . . 13 ⊢ 0 ≠ 1
64	63	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ≠ 1)
65		0ne2 12347	. . . . . . . . . . . . 13 ⊢ 0 ≠ 2
66	65	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ≠ 2)
67		1ne2 12348	. . . . . . . . . . . . 13 ⊢ 1 ≠ 2
68	67	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 1 ≠ 2)
69	49, 50, 51, 58, 62, 64, 66, 68	sumtp 15672	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ {0, 1, 2} (𝑐‘𝑖) = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
70	47, 48, 69	3eqtr3d 2779	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
71	45, 70	jca 511	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2))))
72		eleq1 2824	. . . . . . . . . . . 12 ⊢ (𝑝 = (𝑐‘0) → (𝑝 ∈ 𝑂 ↔ (𝑐‘0) ∈ 𝑂))
73	72	3anbi1d 1442	. . . . . . . . . . 11 ⊢ (𝑝 = (𝑐‘0) → ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂)))
74		oveq1 7365	. . . . . . . . . . . . 13 ⊢ (𝑝 = (𝑐‘0) → (𝑝 + 𝑞) = ((𝑐‘0) + 𝑞))
75	74	oveq1d 7373	. . . . . . . . . . . 12 ⊢ (𝑝 = (𝑐‘0) → ((𝑝 + 𝑞) + 𝑟) = (((𝑐‘0) + 𝑞) + 𝑟))
76	75	eqeq2d 2747	. . . . . . . . . . 11 ⊢ (𝑝 = (𝑐‘0) → (𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟)))
77	73, 76	anbi12d 632	. . . . . . . . . 10 ⊢ (𝑝 = (𝑐‘0) → (((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟))))
78		eleq1 2824	. . . . . . . . . . . 12 ⊢ (𝑞 = (𝑐‘1) → (𝑞 ∈ 𝑂 ↔ (𝑐‘1) ∈ 𝑂))
79	78	3anbi2d 1443	. . . . . . . . . . 11 ⊢ (𝑞 = (𝑐‘1) → (((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂)))
80		oveq2 7366	. . . . . . . . . . . . 13 ⊢ (𝑞 = (𝑐‘1) → ((𝑐‘0) + 𝑞) = ((𝑐‘0) + (𝑐‘1)))
81	80	oveq1d 7373	. . . . . . . . . . . 12 ⊢ (𝑞 = (𝑐‘1) → (((𝑐‘0) + 𝑞) + 𝑟) = (((𝑐‘0) + (𝑐‘1)) + 𝑟))
82	81	eqeq2d 2747	. . . . . . . . . . 11 ⊢ (𝑞 = (𝑐‘1) → (𝑛 = (((𝑐‘0) + 𝑞) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟)))
83	79, 82	anbi12d 632	. . . . . . . . . 10 ⊢ (𝑞 = (𝑐‘1) → ((((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟))))
84		eleq1 2824	. . . . . . . . . . . 12 ⊢ (𝑟 = (𝑐‘2) → (𝑟 ∈ 𝑂 ↔ (𝑐‘2) ∈ 𝑂))
85	84	3anbi3d 1444	. . . . . . . . . . 11 ⊢ (𝑟 = (𝑐‘2) → (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂)))
86		oveq2 7366	. . . . . . . . . . . 12 ⊢ (𝑟 = (𝑐‘2) → (((𝑐‘0) + (𝑐‘1)) + 𝑟) = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
87	86	eqeq2d 2747	. . . . . . . . . . 11 ⊢ (𝑟 = (𝑐‘2) → (𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2))))
88	85, 87	anbi12d 632	. . . . . . . . . 10 ⊢ (𝑟 = (𝑐‘2) → ((((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))))
89	77, 83, 88	rspc3ev 3593	. . . . . . . . 9 ⊢ ((((𝑐‘0) ∈ ℙ ∧ (𝑐‘1) ∈ ℙ ∧ (𝑐‘2) ∈ ℙ) ∧ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
90	29, 35, 41, 71, 89	syl31anc 1375	. . . . . . . 8 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
91	90	adantr 480	. . . . . . 7 ⊢ ((((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) ∧ ⊤) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
92	6	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (;10↑;27) ∈ ℕ)
93	92	nnred 12160	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (;10↑;27) ∈ ℝ)
94	17	zred 12596	. . . . . . . . . . . . . . . . 17 ⊢ (𝑛 ∈ 𝑂 → 𝑛 ∈ ℝ)
95	94	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 𝑛 ∈ ℝ)
96		simpr 484	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (;10↑;27) < 𝑛)
97	93, 95, 96	ltled 11281	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (;10↑;27) ≤ 𝑛)
98	14, 9, 97	tgoldbachgtd 34819	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 0 < (♯‘((𝑂 ∩ ℙ)(repr‘3)𝑛)))
99		ovex 7391	. . . . . . . . . . . . . . 15 ⊢ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∈ V
100		hashneq0 14287	. . . . . . . . . . . . . . 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 218	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ((𝑂 ∩ ℙ)(repr‘3)𝑛) ≠ ∅)
103	102	neneqd 2937	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ¬ ((𝑂 ∩ ℙ)(repr‘3)𝑛) = ∅)
104		neq0 4304	. . . . . . . . . . . 12 ⊢ (¬ ((𝑂 ∩ ℙ)(repr‘3)𝑛) = ∅ ↔ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛))
105	103, 104	sylib 218	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛))
106		tru 1545	. . . . . . . . . . 11 ⊢ ⊤
107	105, 106	jctil 519	. . . . . . . . . 10 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (⊤ ∧ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
108		19.42v 1954	. . . . . . . . . 10 ⊢ (∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ (⊤ ∧ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
109	107, 108	sylibr 234	. . . . . . . . 9 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
110		exancom 1862	. . . . . . . . 9 ⊢ (∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
111	109, 110	sylib 218	. . . . . . . 8 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
112		df-rex 3061	. . . . . . . 8 ⊢ (∃𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)⊤ ↔ ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
113	111, 112	sylibr 234	. . . . . . 7 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)⊤)
114	91, 113	r19.29a 3144	. . . . . 6 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
115		tgoldbachgt.g	. . . . . . . . 9 ⊢ 𝐺 = {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))}
116	115	eleq2i 2828	. . . . . . . 8 ⊢ (𝑛 ∈ 𝐺 ↔ 𝑛 ∈ {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))})
117		eqeq1 2740	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑛 → (𝑧 = ((𝑝 + 𝑞) + 𝑟) ↔ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
118	117	anbi2d 630	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑛 → (((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
119	118	rexbidv 3160	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑛 → (∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
120	119	rexbidv 3160	. . . . . . . . . 10 ⊢ (𝑧 = 𝑛 → (∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
121	120	rexbidv 3160	. . . . . . . . 9 ⊢ (𝑧 = 𝑛 → (∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
122	121	elrab3 3647	. . . . . . . 8 ⊢ (𝑛 ∈ 𝑂 → (𝑛 ∈ {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))} ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
123	116, 122	bitrid 283	. . . . . . 7 ⊢ (𝑛 ∈ 𝑂 → (𝑛 ∈ 𝐺 ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
124	123	biimpar 477	. . . . . 6 ⊢ ((𝑛 ∈ 𝑂 ∧ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))) → 𝑛 ∈ 𝐺)
125	9, 114, 124	syl2anc 584	. . . . 5 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 𝑛 ∈ 𝐺)
126	125	ex 412	. . . 4 ⊢ (𝑛 ∈ 𝑂 → ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))
127	126	rgen 3053	. . 3 ⊢ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺)
128	8, 127	pm3.2i 470	. 2 ⊢ ((;10↑;27) ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))
129		breq1 5101	. . . 4 ⊢ (𝑚 = (;10↑;27) → (𝑚 ≤ (;10↑;27) ↔ (;10↑;27) ≤ (;10↑;27)))
130		breq1 5101	. . . . . 6 ⊢ (𝑚 = (;10↑;27) → (𝑚 < 𝑛 ↔ (;10↑;27) < 𝑛))
131	130	imbi1d 341	. . . . 5 ⊢ (𝑚 = (;10↑;27) → ((𝑚 < 𝑛 → 𝑛 ∈ 𝐺) ↔ ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺)))
132	131	ralbidv 3159	. . . 4 ⊢ (𝑚 = (;10↑;27) → (∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺) ↔ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺)))
133	129, 132	anbi12d 632	. . 3 ⊢ (𝑚 = (;10↑;27) → ((𝑚 ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺)) ↔ ((;10↑;27) ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))))
134	133	rspcev 3576	. 2 ⊢ (((;10↑;27) ∈ ℕ ∧ ((;10↑;27) ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))) → ∃𝑚 ∈ ℕ (𝑚 ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺)))
135	6, 128, 134	mp2an 692	1 ⊢ ∃𝑚 ∈ ℕ (𝑚 ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1541 ⊤wtru 1542 ∃wex 1780 ∈ wcel 2113 ≠ wne 2932 ∀wral 3051 ∃wrex 3060 {crab 3399 Vcvv 3440 ∩ cin 3900 ⊆ wss 3901 ∅c0 4285 {ctp 4584 class class class wbr 5098 ‘cfv 6492 (class class class)co 7358 ℂcc 11024 ℝcr 11025 0cc0 11026 1c1 11027 + caddc 11029 < clt 11166 ≤ cle 11167 ℕcn 12145 2c2 12200 3c3 12201 7c7 12205 ℕ₀cn0 12401 ℤcz 12488 cdc 12607 ..^cfzo 13570 ↑cexp 13984 ♯chash 14253 Σcsu 15609 ∥ cdvds 16179 ℙcprime 16598 reprcrepr 34765

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2184 ax-ext 2708 ax-rep 5224 ax-sep 5241 ax-nul 5251 ax-pow 5310 ax-pr 5377 ax-un 7680 ax-reg 9497 ax-inf2 9550 ax-cc 10345 ax-ac2 10373 ax-cnex 11082 ax-resscn 11083 ax-1cn 11084 ax-icn 11085 ax-addcl 11086 ax-addrcl 11087 ax-mulcl 11088 ax-mulrcl 11089 ax-mulcom 11090 ax-addass 11091 ax-mulass 11092 ax-distr 11093 ax-i2m1 11094 ax-1ne0 11095 ax-1rid 11096 ax-rnegex 11097 ax-rrecex 11098 ax-cnre 11099 ax-pre-lttri 11100 ax-pre-lttrn 11101 ax-pre-ltadd 11102 ax-pre-mulgt0 11103 ax-pre-sup 11104 ax-addf 11105 ax-hgt749 34801 ax-ros335 34802 ax-ros336 34803

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-nel 3037 df-ral 3052 df-rex 3061 df-rmo 3350 df-reu 3351 df-rab 3400 df-v 3442 df-sbc 3741 df-csb 3850 df-dif 3904 df-un 3906 df-in 3908 df-ss 3918 df-pss 3921 df-symdif 4205 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4581 df-pr 4583 df-tp 4585 df-op 4587 df-uni 4864 df-int 4903 df-iun 4948 df-iin 4949 df-disj 5066 df-br 5099 df-opab 5161 df-mpt 5180 df-tr 5206 df-id 5519 df-eprel 5524 df-po 5532 df-so 5533 df-fr 5577 df-se 5578 df-we 5579 df-xp 5630 df-rel 5631 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-res 5636 df-ima 5637 df-pred 6259 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-isom 6501 df-riota 7315 df-ov 7361 df-oprab 7362 df-mpo 7363 df-of 7622 df-ofr 7623 df-om 7809 df-1st 7933 df-2nd 7934 df-supp 8103 df-frecs 8223 df-wrecs 8254 df-recs 8303 df-rdg 8341 df-1o 8397 df-2o 8398 df-oadd 8401 df-omul 8402 df-er 8635 df-map 8765 df-pm 8766 df-ixp 8836 df-en 8884 df-dom 8885 df-sdom 8886 df-fin 8887 df-fsupp 9265 df-fi 9314 df-sup 9345 df-inf 9346 df-oi 9415 df-r1 9676 df-rank 9677 df-dju 9813 df-card 9851 df-acn 9854 df-ac 10026 df-pnf 11168 df-mnf 11169 df-xr 11170 df-ltxr 11171 df-le 11172 df-sub 11366 df-neg 11367 df-div 11795 df-nn 12146 df-2 12208 df-3 12209 df-4 12210 df-5 12211 df-6 12212 df-7 12213 df-8 12214 df-9 12215 df-n0 12402 df-xnn0 12475 df-z 12489 df-dec 12608 df-uz 12752 df-q 12862 df-rp 12906 df-xneg 13026 df-xadd 13027 df-xmul 13028 df-ioo 13265 df-ioc 13266 df-ico 13267 df-icc 13268 df-fz 13424 df-fzo 13571 df-fl 13712 df-mod 13790 df-seq 13925 df-exp 13985 df-fac 14197 df-bc 14226 df-hash 14254 df-word 14437 df-concat 14494 df-s1 14520 df-s2 14771 df-s3 14772 df-shft 14990 df-cj 15022 df-re 15023 df-im 15024 df-sqrt 15158 df-abs 15159 df-limsup 15394 df-clim 15411 df-rlim 15412 df-sum 15610 df-prod 15827 df-ef 15990 df-e 15991 df-sin 15992 df-cos 15993 df-tan 15994 df-pi 15995 df-dvds 16180 df-gcd 16422 df-prm 16599 df-pc 16765 df-struct 17074 df-sets 17091 df-slot 17109 df-ndx 17121 df-base 17137 df-ress 17158 df-plusg 17190 df-mulr 17191 df-starv 17192 df-sca 17193 df-vsca 17194 df-ip 17195 df-tset 17196 df-ple 17197 df-ds 17199 df-unif 17200 df-hom 17201 df-cco 17202 df-rest 17342 df-topn 17343 df-0g 17361 df-gsum 17362 df-topgen 17363 df-pt 17364 df-prds 17367 df-xrs 17423 df-qtop 17428 df-imas 17429 df-xps 17431 df-mre 17505 df-mrc 17506 df-acs 17508 df-mgm 18565 df-sgrp 18644 df-mnd 18660 df-submnd 18709 df-mulg 18998 df-cntz 19246 df-pmtr 19371 df-cmn 19711 df-psmet 21301 df-xmet 21302 df-met 21303 df-bl 21304 df-mopn 21305 df-fbas 21306 df-fg 21307 df-cnfld 21310 df-top 22838 df-topon 22855 df-topsp 22877 df-bases 22890 df-cld 22963 df-ntr 22964 df-cls 22965 df-nei 23042 df-lp 23080 df-perf 23081 df-cn 23171 df-cnp 23172 df-haus 23259 df-cmp 23331 df-tx 23506 df-hmeo 23699 df-fil 23790 df-fm 23882 df-flim 23883 df-flf 23884 df-xms 24264 df-ms 24265 df-tms 24266 df-cncf 24827 df-ovol 25421 df-vol 25422 df-mbf 25576 df-itg1 25577 df-itg2 25578 df-ibl 25579 df-itg 25580 df-0p 25627 df-limc 25823 df-dv 25824 df-ulm 26342 df-log 26521 df-cxp 26522 df-atan 26833 df-cht 27063 df-vma 27064 df-chp 27065 df-dp2 32953 df-dp 32970 df-repr 34766 df-vts 34793

This theorem is referenced by: (None)

W3C validator