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

Theorem tgoldbachgt 35403
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.
StepHypRef Expression
1 10nn 12874 . . 3 10 ∈ ℕ
2 2nn0 12663 . . . 4 2 ∈ ℕ0
3 7nn0 12668 . . . 4 7 ∈ ℕ0
42, 3deccl 12869 . . 3 27 ∈ ℕ0
5 nnexpcl 14257 . . 3 ((10 ∈ ℕ ∧ 27 ∈ ℕ0) → (10↑27) ∈ ℕ)
61, 4, 5mp2an 705 . 2 (10↑27) ∈ ℕ
76nnrei 12384 . . . 4 (10↑27) ∈ ℝ
87leidi 11890 . . 3 (10↑27) ≤ (10↑27)
9 simpl 488 . . . . . 6 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → 𝑛 ∈ 𝑂)
10 inss2 4137 . . . . . . . . . . . . . 14 (𝑂 ∩ ℙ) ⊆ ℙ
11 prmssnn 16895 . . . . . . . . . . . . . 14 ℙ ⊆ ℕ
1210, 11sstri 3922 . . . . . . . . . . . . 13 (𝑂 ∩ ℙ) ⊆ ℕ
1312a1i 11 . . . . . . . . . . . 12 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑂 ∩ ℙ) ⊆ ℕ)
14 tgoldbachgt.o . . . . . . . . . . . . . . 15 𝑂 = {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧}
1514eleq2i 2856 . . . . . . . . . . . . . 14 (𝑛 ∈ 𝑂 ↔ 𝑛 ∈ {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧})
16 elrabi 3644 . . . . . . . . . . . . . 14 (𝑛 ∈ {𝑧 ∈ ℤ ∣ ¬ 2 ∥ 𝑧} → 𝑛 ∈ ℤ)
1715, 16sylbi 220 . . . . . . . . . . . . 13 (𝑛 ∈ 𝑂 → 𝑛 ∈ ℤ)
1817ad2antrr 739 . . . . . . . . . . . 12 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑛 ∈ ℤ)
19 3nn0 12664 . . . . . . . . . . . . 13 3 ∈ ℕ0
2019a1i 11 . . . . . . . . . . . 12 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 3 ∈ ℕ0)
21 simpr 490 . . . . . . . . . . . 12 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛))
2213, 18, 20, 21reprf 35352 . . . . . . . . . . 11 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑐:(0..^3)⟶(𝑂 ∩ ℙ))
23 c0ex 11339 . . . . . . . . . . . . . 14 0 ∈ V
2423tpid1 4731 . . . . . . . . . . . . 13 0 ∈ {0, 1, 2}
25 fzo0to3tp 13927 . . . . . . . . . . . . 13 (0..^3) = {0, 1, 2}
2624, 25eleqtrri 2863 . . . . . . . . . . . 12 0 ∈ (0..^3)
2726a1i 11 . . . . . . . . . . 11 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ∈ (0..^3))
2822, 27ffvelcdmd 7117 . . . . . . . . . 10 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ (𝑂 ∩ ℙ))
2928elin2d 4105 . . . . . . . . 9 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℙ)
30 1eltp012 12453 . . . . . . . . . . . . 13 1 ∈ {0, 1, 2}
3130, 25eleqtrri 2863 . . . . . . . . . . . 12 1 ∈ (0..^3)
3231a1i 11 . . . . . . . . . . 11 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 1 ∈ (0..^3))
3322, 32ffvelcdmd 7117 . . . . . . . . . 10 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ (𝑂 ∩ ℙ))
3433elin2d 4105 . . . . . . . . 9 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℙ)
35 2ex 12460 . . . . . . . . . . . . . 14 2 ∈ V
3635tpid3 4736 . . . . . . . . . . . . 13 2 ∈ {0, 1, 2}
3736, 25eleqtrri 2863 . . . . . . . . . . . 12 2 ∈ (0..^3)
3837a1i 11 . . . . . . . . . . 11 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 2 ∈ (0..^3))
3922, 38ffvelcdmd 7117 . . . . . . . . . 10 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ (𝑂 ∩ ℙ))
4039elin2d 4105 . . . . . . . . 9 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℙ)
4128elin1d 4104 . . . . . . . . . . 11 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ 𝑂)
4233elin1d 4104 . . . . . . . . . . 11 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ 𝑂)
4339elin1d 4104 . . . . . . . . . . 11 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ 𝑂)
4441, 42, 433jca 1146 . . . . . . . . . 10 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → ((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂))
4525a1i 11 . . . . . . . . . . . 12 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (0..^3) = {0, 1, 2})
4645sumeq1d 15911 . . . . . . . . . . 11 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ (0..^3)(𝑐‘𝑖) = Σ𝑖 ∈ {0, 1, 2} (𝑐‘𝑖))
4713, 18, 20, 21reprsum 35353 . . . . . . . . . . 11 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ (0..^3)(𝑐‘𝑖) = 𝑛)
48 fveq2 6916 . . . . . . . . . . . 12 (𝑖 = 0 → (𝑐‘𝑖) = (𝑐‘0))
49 fveq2 6916 . . . . . . . . . . . 12 (𝑖 = 1 → (𝑐‘𝑖) = (𝑐‘1))
50 fveq2 6916 . . . . . . . . . . . 12 (𝑖 = 2 → (𝑐‘𝑖) = (𝑐‘2))
5112, 28sselid 3911 . . . . . . . . . . . . . 14 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℕ)
5251nncnd 12391 . . . . . . . . . . . . 13 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘0) ∈ ℂ)
5312, 33sselid 3911 . . . . . . . . . . . . . 14 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℕ)
5453nncnd 12391 . . . . . . . . . . . . 13 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘1) ∈ ℂ)
5512, 39sselid 3911 . . . . . . . . . . . . . 14 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℕ)
5655nncnd 12391 . . . . . . . . . . . . 13 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (𝑐‘2) ∈ ℂ)
5752, 54, 563jca 1146 . . . . . . . . . . . 12 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → ((𝑐‘0) ∈ ℂ ∧ (𝑐‘1) ∈ ℂ ∧ (𝑐‘2) ∈ ℂ))
5823a1i 11 . . . . . . . . . . . . 13 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ∈ V)
59 1ex 11342 . . . . . . . . . . . . . 14 1 ∈ V
6059a1i 11 . . . . . . . . . . . . 13 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 1 ∈ V)
6135a1i 11 . . . . . . . . . . . . 13 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 2 ∈ V)
6258, 60, 613jca 1146 . . . . . . . . . . . 12 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (0 ∈ V ∧ 1 ∈ V ∧ 2 ∈ V))
63 0ne1 12454 . . . . . . . . . . . . 13 0 ≠ 1
6463a1i 11 . . . . . . . . . . . 12 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ≠ 1)
65 0ne2 12592 . . . . . . . . . . . . 13 0 ≠ 2
6665a1i 11 . . . . . . . . . . . 12 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 0 ≠ 2)
67 1ne2 12593 . . . . . . . . . . . . 13 1 ≠ 2
6867a1i 11 . . . . . . . . . . . 12 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 1 ≠ 2)
6948, 49, 50, 57, 62, 64, 66, 68sumtp 15959 . . . . . . . . . . 11 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → Σ𝑖 ∈ {0, 1, 2} (𝑐‘𝑖) = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
7046, 47, 693eqtr3d 2806 . . . . . . . . . 10 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
7144, 70jca 521 . . . . . . . . 9 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2))))
72 eleq1 2852 . . . . . . . . . . . 12 (𝑝 = (𝑐‘0) → (𝑝 ∈ 𝑂 ↔ (𝑐‘0) ∈ 𝑂))
73723anbi1d 1469 . . . . . . . . . . 11 (𝑝 = (𝑐‘0) → ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂)))
74 oveq1 7458 . . . . . . . . . . . . 13 (𝑝 = (𝑐‘0) → (𝑝 + 𝑞) = ((𝑐‘0) + 𝑞))
7574oveq1d 7466 . . . . . . . . . . . 12 (𝑝 = (𝑐‘0) → ((𝑝 + 𝑞) + 𝑟) = (((𝑐‘0) + 𝑞) + 𝑟))
7675eqeq2d 2774 . . . . . . . . . . 11 (𝑝 = (𝑐‘0) → (𝑛 = ((𝑝 + 𝑞) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟)))
7773, 76anbi12d 644 . . . . . . . . . 10 (𝑝 = (𝑐‘0) → (((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟))))
78 eleq1 2852 . . . . . . . . . . . 12 (𝑞 = (𝑐‘1) → (𝑞 ∈ 𝑂 ↔ (𝑐‘1) ∈ 𝑂))
79783anbi2d 1470 . . . . . . . . . . 11 (𝑞 = (𝑐‘1) → (((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂)))
80 oveq2 7459 . . . . . . . . . . . . 13 (𝑞 = (𝑐‘1) → ((𝑐‘0) + 𝑞) = ((𝑐‘0) + (𝑐‘1)))
8180oveq1d 7466 . . . . . . . . . . . 12 (𝑞 = (𝑐‘1) → (((𝑐‘0) + 𝑞) + 𝑟) = (((𝑐‘0) + (𝑐‘1)) + 𝑟))
8281eqeq2d 2774 . . . . . . . . . . 11 (𝑞 = (𝑐‘1) → (𝑛 = (((𝑐‘0) + 𝑞) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟)))
8379, 82anbi12d 644 . . . . . . . . . 10 (𝑞 = (𝑐‘1) → ((((𝑐‘0) ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + 𝑞) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟))))
84 eleq1 2852 . . . . . . . . . . . 12 (𝑟 = (𝑐‘2) → (𝑟 ∈ 𝑂 ↔ (𝑐‘2) ∈ 𝑂))
85843anbi3d 1471 . . . . . . . . . . 11 (𝑟 = (𝑐‘2) → (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ↔ ((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂)))
86 oveq2 7459 . . . . . . . . . . . 12 (𝑟 = (𝑐‘2) → (((𝑐‘0) + (𝑐‘1)) + 𝑟) = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))
8786eqeq2d 2774 . . . . . . . . . . 11 (𝑟 = (𝑐‘2) → (𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟) ↔ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2))))
8885, 87anbi12d 644 . . . . . . . . . 10 (𝑟 = (𝑐‘2) → ((((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + 𝑟)) ↔ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))))
8977, 83, 88rspc3ev 3596 . . . . . . . . 9 ((((𝑐‘0) ∈ ℙ ∧ (𝑐‘1) ∈ ℙ ∧ (𝑐‘2) ∈ ℙ) ∧ (((𝑐‘0) ∈ 𝑂 ∧ (𝑐‘1) ∈ 𝑂 ∧ (𝑐‘2) ∈ 𝑂) ∧ 𝑛 = (((𝑐‘0) + (𝑐‘1)) + (𝑐‘2)))) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
9029, 34, 40, 71, 89syl31anc 1401 . . . . . . . 8 (((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
9190adantr 486 . . . . . . 7 ((((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) ∧ ⊤) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
926a1i 11 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → (10↑27) ∈ ℕ)
9392nnred 12390 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → (10↑27) ∈ ℝ)
9417zred 12843 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ 𝑂 → 𝑛 ∈ ℝ)
9594adantr 486 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → 𝑛 ∈ ℝ)
96 simpr 490 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → (10↑27) < 𝑛)
9793, 95, 96ltled 11497 . . . . . . . . . . . . . . 15 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → (10↑27) ≤ 𝑛)
9814, 9, 97tgoldbachgtd 35402 . . . . . . . . . . . . . 14 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → 0 < (♯‘((𝑂 ∩ ℙ)(repr‘3)𝑛)))
99 ovex 7484 . . . . . . . . . . . . . . 15 ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∈ V
100 hashneq0 14549 . . . . . . . . . . . . . . 15 (((𝑂 ∩ ℙ)(repr‘3)𝑛) ∈ V → (0 < (♯‘((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ≠ ∅))
10199, 100ax-mp 5 . . . . . . . . . . . . . 14 (0 < (♯‘((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ≠ ∅)
10298, 101sylib 221 . . . . . . . . . . . . 13 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → ((𝑂 ∩ ℙ)(repr‘3)𝑛) ≠ ∅)
103102neneqd 2964 . . . . . . . . . . . 12 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → ¬ ((𝑂 ∩ ℙ)(repr‘3)𝑛) = ∅)
104 neq0 4302 . . . . . . . . . . . 12 (¬ ((𝑂 ∩ ℙ)(repr‘3)𝑛) = ∅ ↔ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛))
105103, 104sylib 221 . . . . . . . . . . 11 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛))
106 tru 1574 . . . . . . . . . . 11 ⊤
107105, 106jctil 529 . . . . . . . . . 10 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → (⊤ ∧ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
108 19.42v 1988 . . . . . . . . . 10 (∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ (⊤ ∧ ∃𝑐 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
109107, 108sylibr 237 . . . . . . . . 9 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → ∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)))
110 exancom 1894 . . . . . . . . 9 (∃𝑐(⊤ ∧ 𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)) ↔ ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
111109, 110sylib 221 . . . . . . . 8 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
112 df-rex 3091 . . . . . . . 8 (∃𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)⊤ ↔ ∃𝑐(𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛) ∧ ⊤))
113111, 112sylibr 237 . . . . . . 7 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → ∃𝑐 ∈ ((𝑂 ∩ ℙ)(repr‘3)𝑛)⊤)
11491, 113r19.29a 3174 . . . . . 6 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
115 tgoldbachgt.g . . . . . . . . 9 𝐺 = {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))}
116115eleq2i 2856 . . . . . . . 8 (𝑛 ∈ 𝐺 ↔ 𝑛 ∈ {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))})
117 eqeq1 2767 . . . . . . . . . . . . 13 (𝑧 = 𝑛 → (𝑧 = ((𝑝 + 𝑞) + 𝑟) ↔ 𝑛 = ((𝑝 + 𝑞) + 𝑟)))
118117anbi2d 642 . . . . . . . . . . . 12 (𝑧 = 𝑛 → (((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
119118rexbidv 3190 . . . . . . . . . . 11 (𝑧 = 𝑛 → (∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
120119rexbidv 3190 . . . . . . . . . 10 (𝑧 = 𝑛 → (∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
121120rexbidv 3190 . . . . . . . . 9 (𝑧 = 𝑛 → (∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟)) ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
122121elrab3 3649 . . . . . . . 8 (𝑛 ∈ 𝑂 → (𝑛 ∈ {𝑧 ∈ 𝑂 ∣ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑧 = ((𝑝 + 𝑞) + 𝑟))} ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
123116, 122bitrid 286 . . . . . . 7 (𝑛 ∈ 𝑂 → (𝑛 ∈ 𝐺 ↔ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))))
124123biimpar 483 . . . . . 6 ((𝑛 ∈ 𝑂 ∧ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ ∃𝑟 ∈ ℙ ((𝑝 ∈ 𝑂 ∧ 𝑞 ∈ 𝑂 ∧ 𝑟 ∈ 𝑂) ∧ 𝑛 = ((𝑝 + 𝑞) + 𝑟))) → 𝑛 ∈ 𝐺)
1259, 114, 124syl2anc 596 . . . . 5 ((𝑛 ∈ 𝑂 ∧ (10↑27) < 𝑛) → 𝑛 ∈ 𝐺)
126125ex 418 . . . 4 (𝑛 ∈ 𝑂 → ((10↑27) < 𝑛 → 𝑛 ∈ 𝐺))
127126rgen 3082 . . 3 ∀𝑛 ∈ 𝑂 ((10↑27) < 𝑛 → 𝑛 ∈ 𝐺)
1288, 127pm3.2i 476 . 2 ((10↑27) ≤ (10↑27) ∧ ∀𝑛 ∈ 𝑂 ((10↑27) < 𝑛 → 𝑛 ∈ 𝐺))
129 breq1 5111 . . . 4 (𝑚 = (10↑27) → (𝑚 ≤ (10↑27) ↔ (10↑27) ≤ (10↑27)))
130 breq1 5111 . . . . . 6 (𝑚 = (10↑27) → (𝑚 < 𝑛 ↔ (10↑27) < 𝑛))
131130imbi1d 344 . . . . 5 (𝑚 = (10↑27) → ((𝑚 < 𝑛 → 𝑛 ∈ 𝐺) ↔ ((10↑27) < 𝑛 → 𝑛 ∈ 𝐺)))
132131ralbidv 3189 . . . 4 (𝑚 = (10↑27) → (∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺) ↔ ∀𝑛 ∈ 𝑂 ((10↑27) < 𝑛 → 𝑛 ∈ 𝐺)))
133129, 132anbi12d 644 . . 3 (𝑚 = (10↑27) → ((𝑚 ≤ (10↑27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺)) ↔ ((10↑27) ≤ (10↑27) ∧ ∀𝑛 ∈ 𝑂 ((10↑27) < 𝑛 → 𝑛 ∈ 𝐺))))
134133rspcev 3580 . 2 (((10↑27) ∈ ℕ ∧ ((10↑27) ≤ (10↑27) ∧ ∀𝑛 ∈ 𝑂 ((10↑27) < 𝑛 → 𝑛 ∈ 𝐺))) → ∃𝑚 ∈ ℕ (𝑚 ≤ (10↑27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺)))
1356, 128, 134mp2an 705 1 ∃𝑚 ∈ ℕ (𝑚 ≤ (10↑27) ∧ ∀𝑛 ∈ 𝑂 (𝑚 < 𝑛 → 𝑛 ∈ 𝐺))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570  ⊤wtru 1571  ∃wex 1812   ∈ wcel 2147   ≠ wne 2959  ∀wral 3080  ∃wrex 3090  {crab 3416  Vcvv 3454   ⊆ wss 3900   ∩ cin 4092  ∅c0 4281  {ctp 4592   class class class wbr 5108  ‘cfv 6566  (class class class)co 7451  ℂcc 11237  ℝcr 11238  0cc0 11239  1c1 11240   + caddc 11242   < clt 11382   ≤ cle 11383  ℕcn 12375  2c2 12437  3c3 12438  7c7 12442  ℕ0cn0 12646  ℤcz 12733  cdc 12854  ..^cfzo 13828  ↑cexp 14244  ♯chash 14515  Σcsu 15897   ∥ cdvds 16466  ℙcprime 16890  reprcrepr 35348
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783  ax-inf2 9679  ax-cc 10552  ax-ac2 10580  ax-cnex 11295  ax-resscn 11296  ax-1cn 11297  ax-icn 11298  ax-addcl 11299  ax-addrcl 11300  ax-mulcl 11301  ax-mulrcl 11302  ax-mulcom 11303  ax-addass 11304  ax-mulass 11305  ax-distr 11306  ax-i2m1 11307  ax-1ne0 11308  ax-1rid 11309  ax-rnegex 11310  ax-rrecex 11311  ax-cnre 11312  ax-pre-lttri 11313  ax-pre-lttrn 11314  ax-pre-ltadd 11315  ax-pre-mulgt0 11316  ax-pre-sup 11317  ax-addf 11318  ax-hgt749 35384  ax-ros335 35385  ax-ros336 35386
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-symdif 4201  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4841  df-uni 4873  df-int 4913  df-iun 4958  df-iin 4959  df-disj 5076  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-se 5612  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-isom 6575  df-riota 7408  df-ov 7454  df-oprab 7455  df-mpo 7456  df-of 7725  df-ofr 7726  df-om 7912  df-1st 8035  df-2nd 8036  df-supp 8215  df-frecs 8337  df-wrecs 8368  df-recs 8417  df-rdg 8456  df-1o 8514  df-2o 8515  df-oadd 8518  df-omul 8519  df-er 8755  df-map 8887  df-pm 8888  df-ixp 8964  df-en 9012  df-dom 9013  df-sdom 9014  df-fin 9015  df-fsupp 9392  df-fi 9440  df-sup 9471  df-inf 9472  df-oi 9541  df-dju 10019  df-card 10057  df-acn 10060  df-ac 10234  df-pnf 11384  df-mnf 11385  df-xr 11386  df-ltxr 11387  df-le 11388  df-sub 11582  df-neg 11583  df-div 12014  df-nn 12376  df-2 12445  df-3 12446  df-4 12447  df-5 12448  df-6 12449  df-7 12450  df-8 12451  df-9 12452  df-n0 12647  df-xnn0 12720  df-z 12734  df-dec 12855  df-uz 13006  df-q 13116  df-rp 13161  df-xneg 13281  df-xadd 13282  df-xmul 13283  df-ioo 13520  df-ioc 13521  df-ico 13522  df-icc 13523  df-fz 13680  df-fzo 13829  df-fl 13972  df-mod 14050  df-seq 14185  df-exp 14245  df-fac 14459  df-bc 14488  df-hash 14516  df-word 14700  df-concat 14757  df-s1 14784  df-s2 15041  df-s3 15042  df-shft 15263  df-cj 15309  df-re 15310  df-im 15311  df-sqrt 15445  df-abs 15446  df-limsup 15682  df-clim 15699  df-rlim 15700  df-sum 15898  df-prod 16117  df-ef 16277  df-e 16278  df-sin 16279  df-cos 16280  df-tan 16281  df-pi 16282  df-dvds 16467  df-gcd 16709  df-prm 16891  df-pc 17059  df-struct 17369  df-sets 17386  df-slot 17404  df-ndx 17416  df-base 17432  df-ress 17453  df-plusg 17486  df-mulr 17487  df-starv 17488  df-sca 17489  df-vsca 17490  df-ip 17491  df-tset 17492  df-ple 17493  df-ds 17495  df-unif 17496  df-hom 17497  df-cco 17498  df-euf 17499  df-rest 17643  df-topn 17644  df-0g 17662  df-gsum 17663  df-topgen 17664  df-pt 17665  df-prds 17668  df-xrs 17724  df-qtop 17729  df-imas 17730  df-xps 17732  df-mre 17806  df-mrc 17807  df-acs 17809  df-mgm 18866  df-sgrp 18958  df-mnd 18974  df-submnd 19029  df-mulg 19328  df-cntz 19582  df-pmtr 19707  df-cmn 20047  df-psmet 21721  df-xmet 21722  df-met 21723  df-bl 21724  df-mopn 21725  df-fbas 21726  df-fg 21727  df-cnfld 21730  df-top 23267  df-topon 23284  df-topsp 23306  df-bases 23319  df-cld 23392  df-ntr 23393  df-cls 23394  df-nei 23471  df-lp 23509  df-perf 23510  df-cn 23600  df-cnp 23601  df-haus 23688  df-cmp 23760  df-tx 23936  df-hmeo 24129  df-fil 24220  df-fm 24312  df-flim 24313  df-flf 24314  df-xms 24694  df-ms 24695  df-tms 24696  df-cncf 25254  df-ovol 25840  df-vol 25841  df-mbf 25995  df-itg1 25996  df-itg2 25997  df-ibl 25998  df-itg 25999  df-0p 26046  df-limc 26241  df-dv 26242  df-ulm 26761  df-log 26941  df-cxp 26942  df-atan 27252  df-cht 27481  df-vma 27482  df-chp 27483  df-dp2 33534  df-dp 33551  df-repr 35349  df-vts 35376
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator