Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  nnsum3primesle9 Structured version   Visualization version   GIF version

Theorem nnsum3primesle9 46234
Description: Every integer greater than 1 and less than or equal to 8 is the sum of at most 3 primes. (Contributed by AV, 2-Aug-2020.)
Assertion
Ref Expression
nnsum3primesle9 ((𝑁 ∈ (ℤ‘2) ∧ 𝑁 ≤ 8) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
Distinct variable group:   𝑁,𝑑,𝑓,𝑘

Proof of Theorem nnsum3primesle9
StepHypRef Expression
1 eluzelre 12815 . . . . 5 (𝑁 ∈ (ℤ‘2) → 𝑁 ∈ ℝ)
2 8re 12290 . . . . . 6 8 ∈ ℝ
32a1i 11 . . . . 5 (𝑁 ∈ (ℤ‘2) → 8 ∈ ℝ)
41, 3leloed 11339 . . . 4 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 8 ↔ (𝑁 < 8 ∨ 𝑁 = 8)))
5 eluzelz 12814 . . . . . . . . 9 (𝑁 ∈ (ℤ‘2) → 𝑁 ∈ ℤ)
6 7nn 12286 . . . . . . . . . 10 7 ∈ ℕ
76nnzi 12568 . . . . . . . . 9 7 ∈ ℤ
8 zleltp1 12595 . . . . . . . . 9 ((𝑁 ∈ ℤ ∧ 7 ∈ ℤ) → (𝑁 ≤ 7 ↔ 𝑁 < (7 + 1)))
95, 7, 8sylancl 586 . . . . . . . 8 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 7 ↔ 𝑁 < (7 + 1)))
10 7re 12287 . . . . . . . . . 10 7 ∈ ℝ
1110a1i 11 . . . . . . . . 9 (𝑁 ∈ (ℤ‘2) → 7 ∈ ℝ)
121, 11leloed 11339 . . . . . . . 8 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 7 ↔ (𝑁 < 7 ∨ 𝑁 = 7)))
13 7p1e8 12343 . . . . . . . . . 10 (7 + 1) = 8
1413breq2i 5149 . . . . . . . . 9 (𝑁 < (7 + 1) ↔ 𝑁 < 8)
1514a1i 11 . . . . . . . 8 (𝑁 ∈ (ℤ‘2) → (𝑁 < (7 + 1) ↔ 𝑁 < 8))
169, 12, 153bitr3rd 309 . . . . . . 7 (𝑁 ∈ (ℤ‘2) → (𝑁 < 8 ↔ (𝑁 < 7 ∨ 𝑁 = 7)))
17 6nn 12283 . . . . . . . . . . . 12 6 ∈ ℕ
1817nnzi 12568 . . . . . . . . . . 11 6 ∈ ℤ
19 zleltp1 12595 . . . . . . . . . . 11 ((𝑁 ∈ ℤ ∧ 6 ∈ ℤ) → (𝑁 ≤ 6 ↔ 𝑁 < (6 + 1)))
205, 18, 19sylancl 586 . . . . . . . . . 10 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 6 ↔ 𝑁 < (6 + 1)))
21 6re 12284 . . . . . . . . . . . 12 6 ∈ ℝ
2221a1i 11 . . . . . . . . . . 11 (𝑁 ∈ (ℤ‘2) → 6 ∈ ℝ)
231, 22leloed 11339 . . . . . . . . . 10 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 6 ↔ (𝑁 < 6 ∨ 𝑁 = 6)))
24 6p1e7 12342 . . . . . . . . . . . 12 (6 + 1) = 7
2524breq2i 5149 . . . . . . . . . . 11 (𝑁 < (6 + 1) ↔ 𝑁 < 7)
2625a1i 11 . . . . . . . . . 10 (𝑁 ∈ (ℤ‘2) → (𝑁 < (6 + 1) ↔ 𝑁 < 7))
2720, 23, 263bitr3rd 309 . . . . . . . . 9 (𝑁 ∈ (ℤ‘2) → (𝑁 < 7 ↔ (𝑁 < 6 ∨ 𝑁 = 6)))
28 5nn 12280 . . . . . . . . . . . . . 14 5 ∈ ℕ
2928nnzi 12568 . . . . . . . . . . . . 13 5 ∈ ℤ
30 zleltp1 12595 . . . . . . . . . . . . 13 ((𝑁 ∈ ℤ ∧ 5 ∈ ℤ) → (𝑁 ≤ 5 ↔ 𝑁 < (5 + 1)))
315, 29, 30sylancl 586 . . . . . . . . . . . 12 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 5 ↔ 𝑁 < (5 + 1)))
32 5re 12281 . . . . . . . . . . . . . 14 5 ∈ ℝ
3332a1i 11 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ‘2) → 5 ∈ ℝ)
341, 33leloed 11339 . . . . . . . . . . . 12 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 5 ↔ (𝑁 < 5 ∨ 𝑁 = 5)))
35 5p1e6 12341 . . . . . . . . . . . . . 14 (5 + 1) = 6
3635breq2i 5149 . . . . . . . . . . . . 13 (𝑁 < (5 + 1) ↔ 𝑁 < 6)
3736a1i 11 . . . . . . . . . . . 12 (𝑁 ∈ (ℤ‘2) → (𝑁 < (5 + 1) ↔ 𝑁 < 6))
3831, 34, 373bitr3rd 309 . . . . . . . . . . 11 (𝑁 ∈ (ℤ‘2) → (𝑁 < 6 ↔ (𝑁 < 5 ∨ 𝑁 = 5)))
39 4z 12578 . . . . . . . . . . . . . . 15 4 ∈ ℤ
40 zleltp1 12595 . . . . . . . . . . . . . . 15 ((𝑁 ∈ ℤ ∧ 4 ∈ ℤ) → (𝑁 ≤ 4 ↔ 𝑁 < (4 + 1)))
415, 39, 40sylancl 586 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 4 ↔ 𝑁 < (4 + 1)))
42 4re 12278 . . . . . . . . . . . . . . . 16 4 ∈ ℝ
4342a1i 11 . . . . . . . . . . . . . . 15 (𝑁 ∈ (ℤ‘2) → 4 ∈ ℝ)
441, 43leloed 11339 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 4 ↔ (𝑁 < 4 ∨ 𝑁 = 4)))
45 4p1e5 12340 . . . . . . . . . . . . . . . 16 (4 + 1) = 5
4645breq2i 5149 . . . . . . . . . . . . . . 15 (𝑁 < (4 + 1) ↔ 𝑁 < 5)
4746a1i 11 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ‘2) → (𝑁 < (4 + 1) ↔ 𝑁 < 5))
4841, 44, 473bitr3rd 309 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ‘2) → (𝑁 < 5 ↔ (𝑁 < 4 ∨ 𝑁 = 4)))
49 3z 12577 . . . . . . . . . . . . . . . . 17 3 ∈ ℤ
50 zleltp1 12595 . . . . . . . . . . . . . . . . 17 ((𝑁 ∈ ℤ ∧ 3 ∈ ℤ) → (𝑁 ≤ 3 ↔ 𝑁 < (3 + 1)))
515, 49, 50sylancl 586 . . . . . . . . . . . . . . . 16 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 3 ↔ 𝑁 < (3 + 1)))
52 3re 12274 . . . . . . . . . . . . . . . . . 18 3 ∈ ℝ
5352a1i 11 . . . . . . . . . . . . . . . . 17 (𝑁 ∈ (ℤ‘2) → 3 ∈ ℝ)
541, 53leloed 11339 . . . . . . . . . . . . . . . 16 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 3 ↔ (𝑁 < 3 ∨ 𝑁 = 3)))
55 3p1e4 12339 . . . . . . . . . . . . . . . . . 18 (3 + 1) = 4
5655breq2i 5149 . . . . . . . . . . . . . . . . 17 (𝑁 < (3 + 1) ↔ 𝑁 < 4)
5756a1i 11 . . . . . . . . . . . . . . . 16 (𝑁 ∈ (ℤ‘2) → (𝑁 < (3 + 1) ↔ 𝑁 < 4))
5851, 54, 573bitr3rd 309 . . . . . . . . . . . . . . 15 (𝑁 ∈ (ℤ‘2) → (𝑁 < 4 ↔ (𝑁 < 3 ∨ 𝑁 = 3)))
59 eluz2 12810 . . . . . . . . . . . . . . . . 17 (𝑁 ∈ (ℤ‘2) ↔ (2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁))
60 2re 12268 . . . . . . . . . . . . . . . . . . . . . . 23 2 ∈ ℝ
6160a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 (𝑁 ∈ ℤ → 2 ∈ ℝ)
62 zre 12544 . . . . . . . . . . . . . . . . . . . . . 22 (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
6361, 62leloed 11339 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ ℤ → (2 ≤ 𝑁 ↔ (2 < 𝑁 ∨ 2 = 𝑁)))
64 3m1e2 12322 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (3 − 1) = 2
6564eqcomi 2740 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2 = (3 − 1)
6665breq1i 5148 . . . . . . . . . . . . . . . . . . . . . . . . 25 (2 < 𝑁 ↔ (3 − 1) < 𝑁)
67 zlem1lt 12596 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((3 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (3 ≤ 𝑁 ↔ (3 − 1) < 𝑁))
6849, 67mpan 688 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑁 ∈ ℤ → (3 ≤ 𝑁 ↔ (3 − 1) < 𝑁))
6968biimprd 247 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑁 ∈ ℤ → ((3 − 1) < 𝑁 → 3 ≤ 𝑁))
7066, 69biimtrid 241 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑁 ∈ ℤ → (2 < 𝑁 → 3 ≤ 𝑁))
7152a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑁 ∈ ℤ → 3 ∈ ℝ)
7271, 62lenltd 11342 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑁 ∈ ℤ → (3 ≤ 𝑁 ↔ ¬ 𝑁 < 3))
73 pm2.21 123 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑁 < 3 → (𝑁 < 3 → 𝑁 = 2))
7472, 73syl6bi 252 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑁 ∈ ℤ → (3 ≤ 𝑁 → (𝑁 < 3 → 𝑁 = 2)))
7570, 74syldc 48 . . . . . . . . . . . . . . . . . . . . . . 23 (2 < 𝑁 → (𝑁 ∈ ℤ → (𝑁 < 3 → 𝑁 = 2)))
76 eqcom 2738 . . . . . . . . . . . . . . . . . . . . . . . . 25 (2 = 𝑁𝑁 = 2)
7776biimpi 215 . . . . . . . . . . . . . . . . . . . . . . . 24 (2 = 𝑁𝑁 = 2)
78772a1d 26 . . . . . . . . . . . . . . . . . . . . . . 23 (2 = 𝑁 → (𝑁 ∈ ℤ → (𝑁 < 3 → 𝑁 = 2)))
7975, 78jaoi 855 . . . . . . . . . . . . . . . . . . . . . 22 ((2 < 𝑁 ∨ 2 = 𝑁) → (𝑁 ∈ ℤ → (𝑁 < 3 → 𝑁 = 2)))
8079com12 32 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ ℤ → ((2 < 𝑁 ∨ 2 = 𝑁) → (𝑁 < 3 → 𝑁 = 2)))
8163, 80sylbid 239 . . . . . . . . . . . . . . . . . . . 20 (𝑁 ∈ ℤ → (2 ≤ 𝑁 → (𝑁 < 3 → 𝑁 = 2)))
8281imp 407 . . . . . . . . . . . . . . . . . . 19 ((𝑁 ∈ ℤ ∧ 2 ≤ 𝑁) → (𝑁 < 3 → 𝑁 = 2))
83 2lt3 12366 . . . . . . . . . . . . . . . . . . . 20 2 < 3
84 breq1 5144 . . . . . . . . . . . . . . . . . . . 20 (𝑁 = 2 → (𝑁 < 3 ↔ 2 < 3))
8583, 84mpbiri 257 . . . . . . . . . . . . . . . . . . 19 (𝑁 = 2 → 𝑁 < 3)
8682, 85impbid1 224 . . . . . . . . . . . . . . . . . 18 ((𝑁 ∈ ℤ ∧ 2 ≤ 𝑁) → (𝑁 < 3 ↔ 𝑁 = 2))
87863adant1 1130 . . . . . . . . . . . . . . . . 17 ((2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁) → (𝑁 < 3 ↔ 𝑁 = 2))
8859, 87sylbi 216 . . . . . . . . . . . . . . . 16 (𝑁 ∈ (ℤ‘2) → (𝑁 < 3 ↔ 𝑁 = 2))
8988orbi1d 915 . . . . . . . . . . . . . . 15 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 3 ∨ 𝑁 = 3) ↔ (𝑁 = 2 ∨ 𝑁 = 3)))
9058, 89bitrd 278 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ‘2) → (𝑁 < 4 ↔ (𝑁 = 2 ∨ 𝑁 = 3)))
9190orbi1d 915 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 4 ∨ 𝑁 = 4) ↔ ((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4)))
9248, 91bitrd 278 . . . . . . . . . . . 12 (𝑁 ∈ (ℤ‘2) → (𝑁 < 5 ↔ ((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4)))
9392orbi1d 915 . . . . . . . . . . 11 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 5 ∨ 𝑁 = 5) ↔ (((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5)))
9438, 93bitrd 278 . . . . . . . . . 10 (𝑁 ∈ (ℤ‘2) → (𝑁 < 6 ↔ (((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5)))
9594orbi1d 915 . . . . . . . . 9 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 6 ∨ 𝑁 = 6) ↔ ((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6)))
9627, 95bitrd 278 . . . . . . . 8 (𝑁 ∈ (ℤ‘2) → (𝑁 < 7 ↔ ((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6)))
9796orbi1d 915 . . . . . . 7 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 7 ∨ 𝑁 = 7) ↔ (((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7)))
9816, 97bitrd 278 . . . . . 6 (𝑁 ∈ (ℤ‘2) → (𝑁 < 8 ↔ (((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7)))
9998orbi1d 915 . . . . 5 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 8 ∨ 𝑁 = 8) ↔ ((((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7) ∨ 𝑁 = 8)))
10099biimpd 228 . . . 4 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 8 ∨ 𝑁 = 8) → ((((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7) ∨ 𝑁 = 8)))
1014, 100sylbid 239 . . 3 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 8 → ((((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7) ∨ 𝑁 = 8)))
102101imp 407 . 2 ((𝑁 ∈ (ℤ‘2) ∧ 𝑁 ≤ 8) → ((((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7) ∨ 𝑁 = 8))
103 2prm 16611 . . . . . . . . . 10 2 ∈ ℙ
104 eleq1 2820 . . . . . . . . . 10 (𝑁 = 2 → (𝑁 ∈ ℙ ↔ 2 ∈ ℙ))
105103, 104mpbiri 257 . . . . . . . . 9 (𝑁 = 2 → 𝑁 ∈ ℙ)
106 nnsum3primesprm 46230 . . . . . . . . 9 (𝑁 ∈ ℙ → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
107105, 106syl 17 . . . . . . . 8 (𝑁 = 2 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
108 3prm 16613 . . . . . . . . . 10 3 ∈ ℙ
109 eleq1 2820 . . . . . . . . . 10 (𝑁 = 3 → (𝑁 ∈ ℙ ↔ 3 ∈ ℙ))
110108, 109mpbiri 257 . . . . . . . . 9 (𝑁 = 3 → 𝑁 ∈ ℙ)
111110, 106syl 17 . . . . . . . 8 (𝑁 = 3 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
112107, 111jaoi 855 . . . . . . 7 ((𝑁 = 2 ∨ 𝑁 = 3) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
113 nnsum3primes4 46228 . . . . . . . 8 𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 4 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘))
114 eqeq1 2735 . . . . . . . . . 10 (𝑁 = 4 → (𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘) ↔ 4 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
115114anbi2d 629 . . . . . . . . 9 (𝑁 = 4 → ((𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)) ↔ (𝑑 ≤ 3 ∧ 4 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘))))
1161152rexbidv 3218 . . . . . . . 8 (𝑁 = 4 → (∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)) ↔ ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 4 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘))))
117113, 116mpbiri 257 . . . . . . 7 (𝑁 = 4 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
118112, 117jaoi 855 . . . . . 6 (((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
119 5prm 17024 . . . . . . . 8 5 ∈ ℙ
120 eleq1 2820 . . . . . . . 8 (𝑁 = 5 → (𝑁 ∈ ℙ ↔ 5 ∈ ℙ))
121119, 120mpbiri 257 . . . . . . 7 (𝑁 = 5 → 𝑁 ∈ ℙ)
122121, 106syl 17 . . . . . 6 (𝑁 = 5 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
123118, 122jaoi 855 . . . . 5 ((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
124 6gbe 46211 . . . . . . 7 6 ∈ GoldbachEven
125 eleq1 2820 . . . . . . 7 (𝑁 = 6 → (𝑁 ∈ GoldbachEven ↔ 6 ∈ GoldbachEven ))
126124, 125mpbiri 257 . . . . . 6 (𝑁 = 6 → 𝑁 ∈ GoldbachEven )
127 nnsum3primesgbe 46232 . . . . . 6 (𝑁 ∈ GoldbachEven → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
128126, 127syl 17 . . . . 5 (𝑁 = 6 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
129123, 128jaoi 855 . . . 4 (((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
130 7prm 17026 . . . . . 6 7 ∈ ℙ
131 eleq1 2820 . . . . . 6 (𝑁 = 7 → (𝑁 ∈ ℙ ↔ 7 ∈ ℙ))
132130, 131mpbiri 257 . . . . 5 (𝑁 = 7 → 𝑁 ∈ ℙ)
133132, 106syl 17 . . . 4 (𝑁 = 7 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
134129, 133jaoi 855 . . 3 ((((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
135 8gbe 46213 . . . . 5 8 ∈ GoldbachEven
136 eleq1 2820 . . . . 5 (𝑁 = 8 → (𝑁 ∈ GoldbachEven ↔ 8 ∈ GoldbachEven ))
137135, 136mpbiri 257 . . . 4 (𝑁 = 8 → 𝑁 ∈ GoldbachEven )
138137, 127syl 17 . . 3 (𝑁 = 8 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
139134, 138jaoi 855 . 2 (((((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7) ∨ 𝑁 = 8) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
140102, 139syl 17 1 ((𝑁 ∈ (ℤ‘2) ∧ 𝑁 ≤ 8) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396  wo 845  w3a 1087   = wceq 1541  wcel 2106  wrex 3069   class class class wbr 5141  cfv 6532  (class class class)co 7393  m cmap 8803  cr 11091  1c1 11093   + caddc 11095   < clt 11230  cle 11231  cmin 11426  cn 12194  2c2 12249  3c3 12250  4c4 12251  5c5 12252  6c6 12253  7c7 12254  8c8 12255  cz 12540  cuz 12804  ...cfz 13466  Σcsu 15614  cprime 16590   GoldbachEven cgbe 46185
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  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 2702  ax-rep 5278  ax-sep 5292  ax-nul 5299  ax-pow 5356  ax-pr 5420  ax-un 7708  ax-inf2 9618  ax-cnex 11148  ax-resscn 11149  ax-1cn 11150  ax-icn 11151  ax-addcl 11152  ax-addrcl 11153  ax-mulcl 11154  ax-mulrcl 11155  ax-mulcom 11156  ax-addass 11157  ax-mulass 11158  ax-distr 11159  ax-i2m1 11160  ax-1ne0 11161  ax-1rid 11162  ax-rnegex 11163  ax-rrecex 11164  ax-cnre 11165  ax-pre-lttri 11166  ax-pre-lttrn 11167  ax-pre-ltadd 11168  ax-pre-mulgt0 11169  ax-pre-sup 11170
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-rmo 3375  df-reu 3376  df-rab 3432  df-v 3475  df-sbc 3774  df-csb 3890  df-dif 3947  df-un 3949  df-in 3951  df-ss 3961  df-pss 3963  df-nul 4319  df-if 4523  df-pw 4598  df-sn 4623  df-pr 4625  df-op 4629  df-uni 4902  df-int 4944  df-iun 4992  df-br 5142  df-opab 5204  df-mpt 5225  df-tr 5259  df-id 5567  df-eprel 5573  df-po 5581  df-so 5582  df-fr 5624  df-se 5625  df-we 5626  df-xp 5675  df-rel 5676  df-cnv 5677  df-co 5678  df-dm 5679  df-rn 5680  df-res 5681  df-ima 5682  df-pred 6289  df-ord 6356  df-on 6357  df-lim 6358  df-suc 6359  df-iota 6484  df-fun 6534  df-fn 6535  df-f 6536  df-f1 6537  df-fo 6538  df-f1o 6539  df-fv 6540  df-isom 6541  df-riota 7349  df-ov 7396  df-oprab 7397  df-mpo 7398  df-om 7839  df-1st 7957  df-2nd 7958  df-frecs 8248  df-wrecs 8279  df-recs 8353  df-rdg 8392  df-1o 8448  df-2o 8449  df-er 8686  df-map 8805  df-en 8923  df-dom 8924  df-sdom 8925  df-fin 8926  df-sup 9419  df-inf 9420  df-oi 9487  df-card 9916  df-pnf 11232  df-mnf 11233  df-xr 11234  df-ltxr 11235  df-le 11236  df-sub 11428  df-neg 11429  df-div 11854  df-nn 12195  df-2 12257  df-3 12258  df-4 12259  df-5 12260  df-6 12261  df-7 12262  df-8 12263  df-9 12264  df-n0 12455  df-z 12541  df-dec 12660  df-uz 12805  df-rp 12957  df-fz 13467  df-fzo 13610  df-seq 13949  df-exp 14010  df-hash 14273  df-cj 15028  df-re 15029  df-im 15030  df-sqrt 15164  df-abs 15165  df-clim 15414  df-sum 15615  df-dvds 16180  df-prm 16591  df-even 46066  df-odd 46067  df-gbe 46188
This theorem is referenced by:  nnsum4primesle9  46235  bgoldbnnsum3prm  46244
  Copyright terms: Public domain W3C validator