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 34847

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 12651	. . 3 ⊢ ;10 ∈ ℕ
2		2nn0 12445	. . . 4 ⊢ 2 ∈ ℕ₀
3		7nn0 12450	. . . 4 ⊢ 7 ∈ ℕ₀
4	2, 3	deccl 12650	. . 3 ⊢ ;27 ∈ ℕ₀
5		nnexpcl 14027	. . 3 ⊢ ((;10 ∈ ℕ ∧ ;27 ∈ ℕ₀) → (;10↑;27) ∈ ℕ)
6	1, 4, 5	mp2an 698	. 2 ⊢ (;10↑;27) ∈ ℕ
7	6	nnrei 12174	. . . 4 ⊢ (;10↑;27) ∈ ℝ
8	7	leidi 11675	. . 3 ⊢ (;10↑;27) ≤ (;10↑;27)
9		simpl 483	. . . . . 6 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 𝑛 ∈ 𝑂)
10		inss2 4166	. . . . . . . . . . . . . 14 ⊢ (𝑂 ∩ ℙ) ⊆ ℙ
11		prmssnn 16636	. . . . . . . . . . . . . 14 ⊢ ℙ ⊆ ℕ
12	10, 11	sstri 3924	. . . . . . . . . . . . 13 ⊢ (𝑂 ∩ ℙ) ⊆ ℕ
13	12	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑂 ∩ ℙ) ⊆ ℕ)
14		tgoldbachgt.o	. . . . . . . . . . . . . . 15 ⊢ 𝑂 = {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧}
15	14	eleq2i 2831	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ 𝑂 ↔ 𝑛 ∈ {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧})
16		elrabi 3625	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧} → 𝑛 ∈ ℤ)
17	15, 16	sylbi 218	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ 𝑂 → 𝑛 ∈ ℤ)
18	17	ad2antrr 732	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑛 ∈ ℤ)
19		3nn0 12446	. . . . . . . . . . . . 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 34796	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑐:(0..^3)⟶(𝑂 ∩ ℙ))
23		c0ex 11129	. . . . . . . . . . . . . 14 ⊢ 0 ∈ V
24	23	tpid1 4700	. . . . . . . . . . . . 13 ⊢ 0 ∈ {0, 1, 2}
25		fzo0to3tp 13698	. . . . . . . . . . . . 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	ffvelcdmd 7026	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ (𝑂 ∩ ℙ))
29	28	elin2d 4134	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℙ)
30		1ex 11131	. . . . . . . . . . . . . 14 ⊢ 1 ∈ V
31	30	tpid2 4702	. . . . . . . . . . . . 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	ffvelcdmd 7026	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ (𝑂 ∩ ℙ))
35	34	elin2d 4134	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℙ)
36		2ex 12249	. . . . . . . . . . . . . 14 ⊢ 2 ∈ V
37	36	tpid3 4705	. . . . . . . . . . . . 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	ffvelcdmd 7026	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ (𝑂 ∩ ℙ))
41	40	elin2d 4134	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℙ)
42	28	elin1d 4133	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ 𝑂)
43	34	elin1d 4133	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ 𝑂)
44	40	elin1d 4133	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ 𝑂)
45	42, 43, 44	3jca 1134	. . . . . . . . . 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 15653	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ (0..^3)(𝑐‘𝑖) = Σ𝑖 ∈ {0, 1, 2} (𝑐‘𝑖))
48	13, 18, 20, 21	reprsum 34797	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ (0..^3)(𝑐‘𝑖) = 𝑛)
49		fveq2 6827	. . . . . . . . . . . 12 ⊢ (𝑖 = 0 → (𝑐‘𝑖) = (𝑐‘0))
50		fveq2 6827	. . . . . . . . . . . 12 ⊢ (𝑖 = 1 → (𝑐‘𝑖) = (𝑐‘1))
51		fveq2 6827	. . . . . . . . . . . 12 ⊢ (𝑖 = 2 → (𝑐‘𝑖) = (𝑐‘2))
52	12, 28	sselid 3913	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℕ)
53	52	nncnd 12181	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℂ)
54	12, 34	sselid 3913	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℕ)
55	54	nncnd 12181	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℂ)
56	12, 40	sselid 3913	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℕ)
57	56	nncnd 12181	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℂ)
58	53, 55, 57	3jca 1134	. . . . . . . . . . . 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 1134	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (0 ∈ V ∧ 1 ∈ V ∧ 2 ∈ V))
63		0ne1 12243	. . . . . . . . . . . . 13 ⊢ 0 ≠ 1
64	63	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ≠ 1)
65		0ne2 12374	. . . . . . . . . . . . 13 ⊢ 0 ≠ 2
66	65	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ≠ 2)
67		1ne2 12375	. . . . . . . . . . . . 13 ⊢ 1 ≠ 2
68	67	a1i 11	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 1 ≠ 2)
69	49, 50, 51, 58, 62, 64, 66, 68	sumtp 15702	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ {0, 1, 2} (𝑐‘𝑖) = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
70	47, 48, 69	3eqtr3d 2782	. . . . . . . . . 10 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
71	45, 70	jca 516	. . . . . . . . 9 ⊢ (((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2))))
72		eleq1 2827	. . . . . . . . . . . 12 ⊢ (𝑝 = (𝑐‘0) → (𝑝 ∈ 𝑂 ↔ (𝑐‘0) ∈ 𝑂))
73	72	3anbi1d 1448	. . . . . . . . . . 11 ⊢ (𝑝 = (𝑐‘0) → ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂)))
74		oveq1 7363	. . . . . . . . . . . . 13 ⊢ (𝑝 = (𝑐‘0) → (𝑝 + 𝑞) = ((𝑐‘0) + 𝑞))
75	74	oveq1d 7371	. . . . . . . . . . . 12 ⊢ (𝑝 = (𝑐‘0) → ((𝑝 + 𝑞) + 𝑟) = (((𝑐‘0) + 𝑞) + 𝑟))
76	75	eqeq2d 2750	. . . . . . . . . . 11 ⊢ (𝑝 = (𝑐‘0) → (𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟)))
77	73, 76	anbi12d 638	. . . . . . . . . 10 ⊢ (𝑝 = (𝑐‘0) → (((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟))))
78		eleq1 2827	. . . . . . . . . . . 12 ⊢ (𝑞 = (𝑐‘1) → (𝑞 ∈ 𝑂 ↔ (𝑐‘1) ∈ 𝑂))
79	78	3anbi2d 1449	. . . . . . . . . . 11 ⊢ (𝑞 = (𝑐‘1) → (((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂)))
80		oveq2 7364	. . . . . . . . . . . . 13 ⊢ (𝑞 = (𝑐‘1) → ((𝑐‘0) + 𝑞) = ((𝑐‘0) + (𝑐‘1)))
81	80	oveq1d 7371	. . . . . . . . . . . 12 ⊢ (𝑞 = (𝑐‘1) → (((𝑐‘0) + 𝑞) + 𝑟) = (((𝑐‘0) + (𝑐‘1)) + 𝑟))
82	81	eqeq2d 2750	. . . . . . . . . . 11 ⊢ (𝑞 = (𝑐‘1) → (𝑛 = (((𝑐‘0) + 𝑞) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟)))
83	79, 82	anbi12d 638	. . . . . . . . . 10 ⊢ (𝑞 = (𝑐‘1) → ((((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟))))
84		eleq1 2827	. . . . . . . . . . . 12 ⊢ (𝑟 = (𝑐‘2) → (𝑟 ∈ 𝑂 ↔ (𝑐‘2) ∈ 𝑂))
85	84	3anbi3d 1450	. . . . . . . . . . 11 ⊢ (𝑟 = (𝑐‘2) → (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂)))
86		oveq2 7364	. . . . . . . . . . . 12 ⊢ (𝑟 = (𝑐‘2) → (((𝑐‘0) + (𝑐‘1)) + 𝑟) = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
87	86	eqeq2d 2750	. . . . . . . . . . 11 ⊢ (𝑟 = (𝑐‘2) → (𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2))))
88	85, 87	anbi12d 638	. . . . . . . . . 10 ⊢ (𝑟 = (𝑐‘2) → ((((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))))
89	77, 83, 88	rspc3ev 3577	. . . . . . . . 9 ⊢ ((((𝑐‘0) ∈ ℙ ∧ (𝑐‘1) ∈ ℙ ∧ (𝑐‘2) ∈ ℙ) ∧ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
90	29, 35, 41, 71, 89	syl31anc 1381	. . . . . . . 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 12180	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (;10↑;27) ∈ ℝ)
94	17	zred 12624	. . . . . . . . . . . . . . . . 17 ⊢ (𝑛 ∈ 𝑂 → 𝑛 ∈ ℝ)
95	94	adantr 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 𝑛 ∈ ℝ)
96		simpr 485	. . . . . . . . . . . . . . . 16 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (;10↑;27) < 𝑛)
97	93, 95, 96	ltled 11285	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (;10↑;27) ≤ 𝑛)
98	14, 9, 97	tgoldbachgtd 34846	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 0 < (♯‘((𝑂 ∩ ℙ)(repr‘3)𝑛)))
99		ovex 7389	. . . . . . . . . . . . . . 15 ⊢ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∈ V
100		hashneq0 14317	. . . . . . . . . . . . . . 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 219	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ((𝑂 ∩ ℙ)(repr‘3)𝑛) ≠ ∅)
103	102	neneqd 2939	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ¬ ((𝑂 ∩ ℙ)(repr‘3)𝑛) = ∅)
104		neq0 4280	. . . . . . . . . . . 12 ⊢ (¬ ((𝑂 ∩ ℙ)(repr‘3)𝑛) = ∅ ↔ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛))
105	103, 104	sylib 219	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛))
106		tru 1551	. . . . . . . . . . 11 ⊢ ⊤
107	105, 106	jctil 524	. . . . . . . . . 10 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → (⊤ ∧ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
108		19.42v 1960	. . . . . . . . . 10 ⊢ (∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ (⊤ ∧ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
109	107, 108	sylibr 235	. . . . . . . . 9 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
110		exancom 1868	. . . . . . . . 9 ⊢ (∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
111	109, 110	sylib 219	. . . . . . . 8 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
112		df-rex 3064	. . . . . . . 8 ⊢ (∃𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)⊤ ↔ ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
113	111, 112	sylibr 235	. . . . . . 7 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)⊤)
114	91, 113	r19.29a 3147	. . . . . 6 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
115		tgoldbachgt.g	. . . . . . . . 9 ⊢ 𝐺 = {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))}
116	115	eleq2i 2831	. . . . . . . 8 ⊢ (𝑛 ∈ 𝐺 ↔ 𝑛 ∈ {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))})
117		eqeq1 2743	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑛 → (𝑧 = ((𝑝 + 𝑞) + 𝑟) ↔ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
118	117	anbi2d 636	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑛 → (((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
119	118	rexbidv 3163	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑛 → (∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
120	119	rexbidv 3163	. . . . . . . . . 10 ⊢ (𝑧 = 𝑛 → (∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
121	120	rexbidv 3163	. . . . . . . . 9 ⊢ (𝑧 = 𝑛 → (∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
122	121	elrab3 3630	. . . . . . . 8 ⊢ (𝑛 ∈ 𝑂 → (𝑛 ∈ {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))} ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
123	116, 122	bitrid 284	. . . . . . 7 ⊢ (𝑛 ∈ 𝑂 → (𝑛 ∈ 𝐺 ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
124	123	biimpar 478	. . . . . 6 ⊢ ((𝑛 ∈ 𝑂 ∧ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))) → 𝑛 ∈ 𝐺)
125	9, 114, 124	syl2anc 590	. . . . 5 ⊢ ((𝑛 ∈ 𝑂 ∧ (;10↑;27) < 𝑛) → 𝑛 ∈ 𝐺)
126	125	ex 413	. . . 4 ⊢ (𝑛 ∈ 𝑂 → ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))
127	126	rgen 3055	. . 3 ⊢ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺)
128	8, 127	pm3.2i 471	. 2 ⊢ ((;10↑;27) ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))
129		breq1 5075	. . . 4 ⊢ (𝑚 = (;10↑;27) → (𝑚 ≤ (;10↑;27) ↔ (;10↑;27) ≤ (;10↑;27)))
130		breq1 5075	. . . . . 6 ⊢ (𝑚 = (;10↑;27) → (𝑚 < 𝑛 ↔ (;10↑;27) < 𝑛))
131	130	imbi1d 342	. . . . 5 ⊢ (𝑚 = (;10↑;27) → ((𝑚 < 𝑛 → 𝑛 ∈ 𝐺) ↔ ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺)))
132	131	ralbidv 3162	. . . 4 ⊢ (𝑚 = (;10↑;27) → (∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺) ↔ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺)))
133	129, 132	anbi12d 638	. . 3 ⊢ (𝑚 = (;10↑;27) → ((𝑚 ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺)) ↔ ((;10↑;27) ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))))
134	133	rspcev 3560	. 2 ⊢ (((;10↑;27) ∈ ℕ ∧ ((;10↑;27) ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 ((;10↑;27) < 𝑛 → 𝑛 ∈ 𝐺))) → ∃𝑚 ∈ ℕ (𝑚 ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺)))
135	6, 128, 134	mp2an 698	1 ⊢ ∃𝑚 ∈ ℕ (𝑚 ≤ (;10↑;27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 207 ∧ wa 396 ∧ w3a 1092 = wceq 1547 ⊤wtru 1548 ∃wex 1786 ∈ wcel 2119 ≠ wne 2934 ∀wral 3053 ∃wrex 3063 {crab 3391 Vcvv 3431 ∩ cin 3882 ⊆ wss 3883 ∅c0 4261 {ctp 4559 class class class wbr 5072 ‘cfv 6485 (class class class)co 7356 ℂcc 11027 ℝcr 11028 0cc0 11029 1c1 11030 + caddc 11032 < clt 11170 ≤ cle 11171 ℕcn 12165 2c2 12227 3c3 12228 7c7 12232 ℕ₀cn0 12428 ℤcz 12515 cdc 12635 ..^cfzo 13599 ↑cexp 14014 ♯chash 14283 Σcsu 15639 ∥ cdvds 16212 ℙcprime 16631 reprcrepr 34792

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2711 ax-rep 5199 ax-sep 5218 ax-nul 5228 ax-pow 5294 ax-pr 5362 ax-un 7678 ax-reg 9497 ax-inf2 9553 ax-cc 10348 ax-ac2 10376 ax-cnex 11085 ax-resscn 11086 ax-1cn 11087 ax-icn 11088 ax-addcl 11089 ax-addrcl 11090 ax-mulcl 11091 ax-mulrcl 11092 ax-mulcom 11093 ax-addass 11094 ax-mulass 11095 ax-distr 11096 ax-i2m1 11097 ax-1ne0 11098 ax-1rid 11099 ax-rnegex 11100 ax-rrecex 11101 ax-cnre 11102 ax-pre-lttri 11103 ax-pre-lttrn 11104 ax-pre-ltadd 11105 ax-pre-mulgt0 11106 ax-pre-sup 11107 ax-addf 11108 ax-hgt749 34828 ax-ros335 34829 ax-ros336 34830

This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3or 1093 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2718 df-cleq 2731 df-clel 2814 df-nfc 2888 df-ne 2935 df-nel 3039 df-ral 3054 df-rex 3064 df-rmo 3344 df-reu 3345 df-rab 3392 df-v 3433 df-sbc 3724 df-csb 3832 df-dif 3886 df-un 3888 df-in 3890 df-ss 3900 df-pss 3903 df-symdif 4181 df-nul 4262 df-if 4455 df-pw 4531 df-sn 4556 df-pr 4558 df-tp 4560 df-op 4562 df-uni 4839 df-int 4878 df-iun 4923 df-iin 4924 df-disj 5040 df-br 5073 df-opab 5135 df-mpt 5154 df-tr 5180 df-id 5513 df-eprel 5518 df-po 5526 df-so 5527 df-fr 5571 df-se 5572 df-we 5573 df-xp 5624 df-rel 5625 df-cnv 5626 df-co 5627 df-dm 5628 df-rn 5629 df-res 5630 df-ima 5631 df-pred 6252 df-ord 6313 df-on 6314 df-lim 6315 df-suc 6316 df-iota 6441 df-fun 6487 df-fn 6488 df-f 6489 df-f1 6490 df-fo 6491 df-f1o 6492 df-fv 6493 df-isom 6494 df-riota 7313 df-ov 7359 df-oprab 7360 df-mpo 7361 df-of 7620 df-ofr 7621 df-om 7807 df-1st 7931 df-2nd 7932 df-supp 8101 df-frecs 8221 df-wrecs 8252 df-recs 8301 df-rdg 8339 df-1o 8395 df-2o 8396 df-oadd 8399 df-omul 8400 df-er 8633 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 9679 df-rank 9680 df-dju 9816 df-card 9854 df-acn 9857 df-ac 10029 df-pnf 11172 df-mnf 11173 df-xr 11174 df-ltxr 11175 df-le 11176 df-sub 11370 df-neg 11371 df-div 11799 df-nn 12166 df-2 12235 df-3 12236 df-4 12237 df-5 12238 df-6 12239 df-7 12240 df-8 12241 df-9 12242 df-n0 12429 df-xnn0 12502 df-z 12516 df-dec 12636 df-uz 12780 df-q 12890 df-rp 12934 df-xneg 13054 df-xadd 13055 df-xmul 13056 df-ioo 13293 df-ioc 13294 df-ico 13295 df-icc 13296 df-fz 13453 df-fzo 13600 df-fl 13742 df-mod 13820 df-seq 13955 df-exp 14015 df-fac 14227 df-bc 14256 df-hash 14284 df-word 14467 df-concat 14524 df-s1 14550 df-s2 14801 df-s3 14802 df-shft 15020 df-cj 15052 df-re 15053 df-im 15054 df-sqrt 15188 df-abs 15189 df-limsup 15424 df-clim 15441 df-rlim 15442 df-sum 15640 df-prod 15860 df-ef 16023 df-e 16024 df-sin 16025 df-cos 16026 df-tan 16027 df-pi 16028 df-dvds 16213 df-gcd 16455 df-prm 16632 df-pc 16799 df-struct 17108 df-sets 17125 df-slot 17143 df-ndx 17155 df-base 17171 df-ress 17192 df-plusg 17224 df-mulr 17225 df-starv 17226 df-sca 17227 df-vsca 17228 df-ip 17229 df-tset 17230 df-ple 17231 df-ds 17233 df-unif 17234 df-hom 17235 df-cco 17236 df-rest 17376 df-topn 17377 df-0g 17395 df-gsum 17396 df-topgen 17397 df-pt 17398 df-prds 17401 df-xrs 17457 df-qtop 17462 df-imas 17463 df-xps 17465 df-mre 17539 df-mrc 17540 df-acs 17542 df-mgm 18599 df-sgrp 18678 df-mnd 18694 df-submnd 18743 df-mulg 19035 df-cntz 19283 df-pmtr 19408 df-cmn 19748 df-psmet 21339 df-xmet 21340 df-met 21341 df-bl 21342 df-mopn 21343 df-fbas 21344 df-fg 21345 df-cnfld 21348 df-top 22877 df-topon 22894 df-topsp 22916 df-bases 22929 df-cld 23002 df-ntr 23003 df-cls 23004 df-nei 23081 df-lp 23119 df-perf 23120 df-cn 23210 df-cnp 23211 df-haus 23298 df-cmp 23370 df-tx 23545 df-hmeo 23738 df-fil 23829 df-fm 23921 df-flim 23922 df-flf 23923 df-xms 24303 df-ms 24304 df-tms 24305 df-cncf 24863 df-ovol 25449 df-vol 25450 df-mbf 25604 df-itg1 25605 df-itg2 25606 df-ibl 25607 df-itg 25608 df-0p 25655 df-limc 25851 df-dv 25852 df-ulm 26360 df-log 26538 df-cxp 26539 df-atan 26849 df-cht 27078 df-vma 27079 df-chp 27080 df-dp2 32950 df-dp 32967 df-repr 34793 df-vts 34820

This theorem is referenced by: (None)

W3C validator