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 44780
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 12335 . . . . 5 (𝑁 ∈ (ℤ‘2) → 𝑁 ∈ ℝ)
2 8re 11812 . . . . . 6 8 ∈ ℝ
32a1i 11 . . . . 5 (𝑁 ∈ (ℤ‘2) → 8 ∈ ℝ)
41, 3leloed 10861 . . . 4 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 8 ↔ (𝑁 < 8 ∨ 𝑁 = 8)))
5 eluzelz 12334 . . . . . . . . 9 (𝑁 ∈ (ℤ‘2) → 𝑁 ∈ ℤ)
6 7nn 11808 . . . . . . . . . 10 7 ∈ ℕ
76nnzi 12087 . . . . . . . . 9 7 ∈ ℤ
8 zleltp1 12114 . . . . . . . . 9 ((𝑁 ∈ ℤ ∧ 7 ∈ ℤ) → (𝑁 ≤ 7 ↔ 𝑁 < (7 + 1)))
95, 7, 8sylancl 589 . . . . . . . 8 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 7 ↔ 𝑁 < (7 + 1)))
10 7re 11809 . . . . . . . . . 10 7 ∈ ℝ
1110a1i 11 . . . . . . . . 9 (𝑁 ∈ (ℤ‘2) → 7 ∈ ℝ)
121, 11leloed 10861 . . . . . . . 8 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 7 ↔ (𝑁 < 7 ∨ 𝑁 = 7)))
13 7p1e8 11865 . . . . . . . . . 10 (7 + 1) = 8
1413breq2i 5038 . . . . . . . . 9 (𝑁 < (7 + 1) ↔ 𝑁 < 8)
1514a1i 11 . . . . . . . 8 (𝑁 ∈ (ℤ‘2) → (𝑁 < (7 + 1) ↔ 𝑁 < 8))
169, 12, 153bitr3rd 313 . . . . . . 7 (𝑁 ∈ (ℤ‘2) → (𝑁 < 8 ↔ (𝑁 < 7 ∨ 𝑁 = 7)))
17 6nn 11805 . . . . . . . . . . . 12 6 ∈ ℕ
1817nnzi 12087 . . . . . . . . . . 11 6 ∈ ℤ
19 zleltp1 12114 . . . . . . . . . . 11 ((𝑁 ∈ ℤ ∧ 6 ∈ ℤ) → (𝑁 ≤ 6 ↔ 𝑁 < (6 + 1)))
205, 18, 19sylancl 589 . . . . . . . . . 10 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 6 ↔ 𝑁 < (6 + 1)))
21 6re 11806 . . . . . . . . . . . 12 6 ∈ ℝ
2221a1i 11 . . . . . . . . . . 11 (𝑁 ∈ (ℤ‘2) → 6 ∈ ℝ)
231, 22leloed 10861 . . . . . . . . . 10 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 6 ↔ (𝑁 < 6 ∨ 𝑁 = 6)))
24 6p1e7 11864 . . . . . . . . . . . 12 (6 + 1) = 7
2524breq2i 5038 . . . . . . . . . . 11 (𝑁 < (6 + 1) ↔ 𝑁 < 7)
2625a1i 11 . . . . . . . . . 10 (𝑁 ∈ (ℤ‘2) → (𝑁 < (6 + 1) ↔ 𝑁 < 7))
2720, 23, 263bitr3rd 313 . . . . . . . . 9 (𝑁 ∈ (ℤ‘2) → (𝑁 < 7 ↔ (𝑁 < 6 ∨ 𝑁 = 6)))
28 5nn 11802 . . . . . . . . . . . . . 14 5 ∈ ℕ
2928nnzi 12087 . . . . . . . . . . . . 13 5 ∈ ℤ
30 zleltp1 12114 . . . . . . . . . . . . 13 ((𝑁 ∈ ℤ ∧ 5 ∈ ℤ) → (𝑁 ≤ 5 ↔ 𝑁 < (5 + 1)))
315, 29, 30sylancl 589 . . . . . . . . . . . 12 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 5 ↔ 𝑁 < (5 + 1)))
32 5re 11803 . . . . . . . . . . . . . 14 5 ∈ ℝ
3332a1i 11 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ‘2) → 5 ∈ ℝ)
341, 33leloed 10861 . . . . . . . . . . . 12 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 5 ↔ (𝑁 < 5 ∨ 𝑁 = 5)))
35 5p1e6 11863 . . . . . . . . . . . . . 14 (5 + 1) = 6
3635breq2i 5038 . . . . . . . . . . . . 13 (𝑁 < (5 + 1) ↔ 𝑁 < 6)
3736a1i 11 . . . . . . . . . . . 12 (𝑁 ∈ (ℤ‘2) → (𝑁 < (5 + 1) ↔ 𝑁 < 6))
3831, 34, 373bitr3rd 313 . . . . . . . . . . 11 (𝑁 ∈ (ℤ‘2) → (𝑁 < 6 ↔ (𝑁 < 5 ∨ 𝑁 = 5)))
39 4z 12097 . . . . . . . . . . . . . . 15 4 ∈ ℤ
40 zleltp1 12114 . . . . . . . . . . . . . . 15 ((𝑁 ∈ ℤ ∧ 4 ∈ ℤ) → (𝑁 ≤ 4 ↔ 𝑁 < (4 + 1)))
415, 39, 40sylancl 589 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 4 ↔ 𝑁 < (4 + 1)))
42 4re 11800 . . . . . . . . . . . . . . . 16 4 ∈ ℝ
4342a1i 11 . . . . . . . . . . . . . . 15 (𝑁 ∈ (ℤ‘2) → 4 ∈ ℝ)
441, 43leloed 10861 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 4 ↔ (𝑁 < 4 ∨ 𝑁 = 4)))
45 4p1e5 11862 . . . . . . . . . . . . . . . 16 (4 + 1) = 5
4645breq2i 5038 . . . . . . . . . . . . . . 15 (𝑁 < (4 + 1) ↔ 𝑁 < 5)
4746a1i 11 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ‘2) → (𝑁 < (4 + 1) ↔ 𝑁 < 5))
4841, 44, 473bitr3rd 313 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ‘2) → (𝑁 < 5 ↔ (𝑁 < 4 ∨ 𝑁 = 4)))
49 3z 12096 . . . . . . . . . . . . . . . . 17 3 ∈ ℤ
50 zleltp1 12114 . . . . . . . . . . . . . . . . 17 ((𝑁 ∈ ℤ ∧ 3 ∈ ℤ) → (𝑁 ≤ 3 ↔ 𝑁 < (3 + 1)))
515, 49, 50sylancl 589 . . . . . . . . . . . . . . . 16 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 3 ↔ 𝑁 < (3 + 1)))
52 3re 11796 . . . . . . . . . . . . . . . . . 18 3 ∈ ℝ
5352a1i 11 . . . . . . . . . . . . . . . . 17 (𝑁 ∈ (ℤ‘2) → 3 ∈ ℝ)
541, 53leloed 10861 . . . . . . . . . . . . . . . 16 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 3 ↔ (𝑁 < 3 ∨ 𝑁 = 3)))
55 3p1e4 11861 . . . . . . . . . . . . . . . . . 18 (3 + 1) = 4
5655breq2i 5038 . . . . . . . . . . . . . . . . 17 (𝑁 < (3 + 1) ↔ 𝑁 < 4)
5756a1i 11 . . . . . . . . . . . . . . . 16 (𝑁 ∈ (ℤ‘2) → (𝑁 < (3 + 1) ↔ 𝑁 < 4))
5851, 54, 573bitr3rd 313 . . . . . . . . . . . . . . 15 (𝑁 ∈ (ℤ‘2) → (𝑁 < 4 ↔ (𝑁 < 3 ∨ 𝑁 = 3)))
59 eluz2 12330 . . . . . . . . . . . . . . . . 17 (𝑁 ∈ (ℤ‘2) ↔ (2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁))
60 2re 11790 . . . . . . . . . . . . . . . . . . . . . . 23 2 ∈ ℝ
6160a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 (𝑁 ∈ ℤ → 2 ∈ ℝ)
62 zre 12066 . . . . . . . . . . . . . . . . . . . . . 22 (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
6361, 62leloed 10861 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ ℤ → (2 ≤ 𝑁 ↔ (2 < 𝑁 ∨ 2 = 𝑁)))
64 3m1e2 11844 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (3 − 1) = 2
6564eqcomi 2747 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2 = (3 − 1)
6665breq1i 5037 . . . . . . . . . . . . . . . . . . . . . . . . 25 (2 < 𝑁 ↔ (3 − 1) < 𝑁)
67 zlem1lt 12115 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((3 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (3 ≤ 𝑁 ↔ (3 − 1) < 𝑁))
6849, 67mpan 690 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑁 ∈ ℤ → (3 ≤ 𝑁 ↔ (3 − 1) < 𝑁))
6968biimprd 251 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑁 ∈ ℤ → ((3 − 1) < 𝑁 → 3 ≤ 𝑁))
7066, 69syl5bi 245 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑁 ∈ ℤ → (2 < 𝑁 → 3 ≤ 𝑁))
7152a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑁 ∈ ℤ → 3 ∈ ℝ)
7271, 62lenltd 10864 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑁 ∈ ℤ → (3 ≤ 𝑁 ↔ ¬ 𝑁 < 3))
73 pm2.21 123 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑁 < 3 → (𝑁 < 3 → 𝑁 = 2))
7472, 73syl6bi 256 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑁 ∈ ℤ → (3 ≤ 𝑁 → (𝑁 < 3 → 𝑁 = 2)))
7570, 74syldc 48 . . . . . . . . . . . . . . . . . . . . . . 23 (2 < 𝑁 → (𝑁 ∈ ℤ → (𝑁 < 3 → 𝑁 = 2)))
76 eqcom 2745 . . . . . . . . . . . . . . . . . . . . . . . . 25 (2 = 𝑁𝑁 = 2)
7776biimpi 219 . . . . . . . . . . . . . . . . . . . . . . . 24 (2 = 𝑁𝑁 = 2)
78772a1d 26 . . . . . . . . . . . . . . . . . . . . . . 23 (2 = 𝑁 → (𝑁 ∈ ℤ → (𝑁 < 3 → 𝑁 = 2)))
7975, 78jaoi 856 . . . . . . . . . . . . . . . . . . . . . 22 ((2 < 𝑁 ∨ 2 = 𝑁) → (𝑁 ∈ ℤ → (𝑁 < 3 → 𝑁 = 2)))
8079com12 32 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ ℤ → ((2 < 𝑁 ∨ 2 = 𝑁) → (𝑁 < 3 → 𝑁 = 2)))
8163, 80sylbid 243 . . . . . . . . . . . . . . . . . . . 20 (𝑁 ∈ ℤ → (2 ≤ 𝑁 → (𝑁 < 3 → 𝑁 = 2)))
8281imp 410 . . . . . . . . . . . . . . . . . . 19 ((𝑁 ∈ ℤ ∧ 2 ≤ 𝑁) → (𝑁 < 3 → 𝑁 = 2))
83 2lt3 11888 . . . . . . . . . . . . . . . . . . . 20 2 < 3
84 breq1 5033 . . . . . . . . . . . . . . . . . . . 20 (𝑁 = 2 → (𝑁 < 3 ↔ 2 < 3))
8583, 84mpbiri 261 . . . . . . . . . . . . . . . . . . 19 (𝑁 = 2 → 𝑁 < 3)
8682, 85impbid1 228 . . . . . . . . . . . . . . . . . 18 ((𝑁 ∈ ℤ ∧ 2 ≤ 𝑁) → (𝑁 < 3 ↔ 𝑁 = 2))
87863adant1 1131 . . . . . . . . . . . . . . . . 17 ((2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁) → (𝑁 < 3 ↔ 𝑁 = 2))
8859, 87sylbi 220 . . . . . . . . . . . . . . . 16 (𝑁 ∈ (ℤ‘2) → (𝑁 < 3 ↔ 𝑁 = 2))
8988orbi1d 916 . . . . . . . . . . . . . . 15 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 3 ∨ 𝑁 = 3) ↔ (𝑁 = 2 ∨ 𝑁 = 3)))
9058, 89bitrd 282 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ‘2) → (𝑁 < 4 ↔ (𝑁 = 2 ∨ 𝑁 = 3)))
9190orbi1d 916 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 4 ∨ 𝑁 = 4) ↔ ((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4)))
9248, 91bitrd 282 . . . . . . . . . . . 12 (𝑁 ∈ (ℤ‘2) → (𝑁 < 5 ↔ ((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4)))
9392orbi1d 916 . . . . . . . . . . 11 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 5 ∨ 𝑁 = 5) ↔ (((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5)))
9438, 93bitrd 282 . . . . . . . . . 10 (𝑁 ∈ (ℤ‘2) → (𝑁 < 6 ↔ (((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5)))
9594orbi1d 916 . . . . . . . . 9 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 6 ∨ 𝑁 = 6) ↔ ((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6)))
9627, 95bitrd 282 . . . . . . . 8 (𝑁 ∈ (ℤ‘2) → (𝑁 < 7 ↔ ((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6)))
9796orbi1d 916 . . . . . . 7 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 7 ∨ 𝑁 = 7) ↔ (((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7)))
9816, 97bitrd 282 . . . . . 6 (𝑁 ∈ (ℤ‘2) → (𝑁 < 8 ↔ (((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7)))
9998orbi1d 916 . . . . 5 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 8 ∨ 𝑁 = 8) ↔ ((((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7) ∨ 𝑁 = 8)))
10099biimpd 232 . . . 4 (𝑁 ∈ (ℤ‘2) → ((𝑁 < 8 ∨ 𝑁 = 8) → ((((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7) ∨ 𝑁 = 8)))
1014, 100sylbid 243 . . 3 (𝑁 ∈ (ℤ‘2) → (𝑁 ≤ 8 → ((((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7) ∨ 𝑁 = 8)))
102101imp 410 . 2 ((𝑁 ∈ (ℤ‘2) ∧ 𝑁 ≤ 8) → ((((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7) ∨ 𝑁 = 8))
103 2prm 16133 . . . . . . . . . 10 2 ∈ ℙ
104 eleq1 2820 . . . . . . . . . 10 (𝑁 = 2 → (𝑁 ∈ ℙ ↔ 2 ∈ ℙ))
105103, 104mpbiri 261 . . . . . . . . 9 (𝑁 = 2 → 𝑁 ∈ ℙ)
106 nnsum3primesprm 44776 . . . . . . . . 9 (𝑁 ∈ ℙ → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
107105, 106syl 17 . . . . . . . 8 (𝑁 = 2 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
108 3prm 16135 . . . . . . . . . 10 3 ∈ ℙ
109 eleq1 2820 . . . . . . . . . 10 (𝑁 = 3 → (𝑁 ∈ ℙ ↔ 3 ∈ ℙ))
110108, 109mpbiri 261 . . . . . . . . 9 (𝑁 = 3 → 𝑁 ∈ ℙ)
111110, 106syl 17 . . . . . . . 8 (𝑁 = 3 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
112107, 111jaoi 856 . . . . . . 7 ((𝑁 = 2 ∨ 𝑁 = 3) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
113 nnsum3primes4 44774 . . . . . . . 8 𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 4 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘))
114 eqeq1 2742 . . . . . . . . . 10 (𝑁 = 4 → (𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘) ↔ 4 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
115114anbi2d 632 . . . . . . . . 9 (𝑁 = 4 → ((𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)) ↔ (𝑑 ≤ 3 ∧ 4 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘))))
1161152rexbidv 3210 . . . . . . . 8 (𝑁 = 4 → (∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)) ↔ ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 4 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘))))
117113, 116mpbiri 261 . . . . . . 7 (𝑁 = 4 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
118112, 117jaoi 856 . . . . . 6 (((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
119 5prm 16545 . . . . . . . 8 5 ∈ ℙ
120 eleq1 2820 . . . . . . . 8 (𝑁 = 5 → (𝑁 ∈ ℙ ↔ 5 ∈ ℙ))
121119, 120mpbiri 261 . . . . . . 7 (𝑁 = 5 → 𝑁 ∈ ℙ)
122121, 106syl 17 . . . . . 6 (𝑁 = 5 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
123118, 122jaoi 856 . . . . 5 ((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
124 6gbe 44757 . . . . . . 7 6 ∈ GoldbachEven
125 eleq1 2820 . . . . . . 7 (𝑁 = 6 → (𝑁 ∈ GoldbachEven ↔ 6 ∈ GoldbachEven ))
126124, 125mpbiri 261 . . . . . 6 (𝑁 = 6 → 𝑁 ∈ GoldbachEven )
127 nnsum3primesgbe 44778 . . . . . 6 (𝑁 ∈ GoldbachEven → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
128126, 127syl 17 . . . . 5 (𝑁 = 6 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
129123, 128jaoi 856 . . . 4 (((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
130 7prm 16547 . . . . . 6 7 ∈ ℙ
131 eleq1 2820 . . . . . 6 (𝑁 = 7 → (𝑁 ∈ ℙ ↔ 7 ∈ ℙ))
132130, 131mpbiri 261 . . . . 5 (𝑁 = 7 → 𝑁 ∈ ℙ)
133132, 106syl 17 . . . 4 (𝑁 = 7 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
134129, 133jaoi 856 . . 3 ((((((𝑁 = 2 ∨ 𝑁 = 3) ∨ 𝑁 = 4) ∨ 𝑁 = 5) ∨ 𝑁 = 6) ∨ 𝑁 = 7) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
135 8gbe 44759 . . . . 5 8 ∈ GoldbachEven
136 eleq1 2820 . . . . 5 (𝑁 = 8 → (𝑁 ∈ GoldbachEven ↔ 8 ∈ GoldbachEven ))
137135, 136mpbiri 261 . . . 4 (𝑁 = 8 → 𝑁 ∈ GoldbachEven )
138137, 127syl 17 . . 3 (𝑁 = 8 → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
139134, 138jaoi 856 . 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 209  wa 399  wo 846  w3a 1088   = wceq 1542  wcel 2114  wrex 3054   class class class wbr 5030  cfv 6339  (class class class)co 7170  m cmap 8437  cr 10614  1c1 10616   + caddc 10618   < clt 10753  cle 10754  cmin 10948  cn 11716  2c2 11771  3c3 11772  4c4 11773  5c5 11774  6c6 11775  7c7 11776  8c8 11777  cz 12062  cuz 12324  ...cfz 12981  Σcsu 15135  cprime 16112   GoldbachEven cgbe 44731
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 1975  ax-7 2020  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2162  ax-12 2179  ax-ext 2710  ax-rep 5154  ax-sep 5167  ax-nul 5174  ax-pow 5232  ax-pr 5296  ax-un 7479  ax-inf2 9177  ax-cnex 10671  ax-resscn 10672  ax-1cn 10673  ax-icn 10674  ax-addcl 10675  ax-addrcl 10676  ax-mulcl 10677  ax-mulrcl 10678  ax-mulcom 10679  ax-addass 10680  ax-mulass 10681  ax-distr 10682  ax-i2m1 10683  ax-1ne0 10684  ax-1rid 10685  ax-rnegex 10686  ax-rrecex 10687  ax-cnre 10688  ax-pre-lttri 10689  ax-pre-lttrn 10690  ax-pre-ltadd 10691  ax-pre-mulgt0 10692  ax-pre-sup 10693
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2075  df-mo 2540  df-eu 2570  df-clab 2717  df-cleq 2730  df-clel 2811  df-nfc 2881  df-ne 2935  df-nel 3039  df-ral 3058  df-rex 3059  df-reu 3060  df-rmo 3061  df-rab 3062  df-v 3400  df-sbc 3681  df-csb 3791  df-dif 3846  df-un 3848  df-in 3850  df-ss 3860  df-pss 3862  df-nul 4212  df-if 4415  df-pw 4490  df-sn 4517  df-pr 4519  df-tp 4521  df-op 4523  df-uni 4797  df-int 4837  df-iun 4883  df-br 5031  df-opab 5093  df-mpt 5111  df-tr 5137  df-id 5429  df-eprel 5434  df-po 5442  df-so 5443  df-fr 5483  df-se 5484  df-we 5485  df-xp 5531  df-rel 5532  df-cnv 5533  df-co 5534  df-dm 5535  df-rn 5536  df-res 5537  df-ima 5538  df-pred 6129  df-ord 6175  df-on 6176  df-lim 6177  df-suc 6178  df-iota 6297  df-fun 6341  df-fn 6342  df-f 6343  df-f1 6344  df-fo 6345  df-f1o 6346  df-fv 6347  df-isom 6348  df-riota 7127  df-ov 7173  df-oprab 7174  df-mpo 7175  df-om 7600  df-1st 7714  df-2nd 7715  df-wrecs 7976  df-recs 8037  df-rdg 8075  df-1o 8131  df-2o 8132  df-er 8320  df-map 8439  df-en 8556  df-dom 8557  df-sdom 8558  df-fin 8559  df-sup 8979  df-inf 8980  df-oi 9047  df-card 9441  df-pnf 10755  df-mnf 10756  df-xr 10757  df-ltxr 10758  df-le 10759  df-sub 10950  df-neg 10951  df-div 11376  df-nn 11717  df-2 11779  df-3 11780  df-4 11781  df-5 11782  df-6 11783  df-7 11784  df-8 11785  df-9 11786  df-n0 11977  df-z 12063  df-dec 12180  df-uz 12325  df-rp 12473  df-fz 12982  df-fzo 13125  df-seq 13461  df-exp 13522  df-hash 13783  df-cj 14548  df-re 14549  df-im 14550  df-sqrt 14684  df-abs 14685  df-clim 14935  df-sum 15136  df-dvds 15700  df-prm 16113  df-even 44612  df-odd 44613  df-gbe 44734
This theorem is referenced by:  nnsum4primesle9  44781  bgoldbnnsum3prm  44790
  Copyright terms: Public domain W3C validator