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

Theorem nnsum3primesgbe 44353
 Description: Any even Goldbach number is the sum of at most 3 (actually 2) primes. (Contributed by AV, 2-Aug-2020.)
Assertion
Ref Expression
nnsum3primesgbe (𝑁 ∈ GoldbachEven → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
Distinct variable group:   𝑁,𝑑,𝑓,𝑘

Proof of Theorem nnsum3primesgbe
Dummy variables 𝑝 𝑞 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 isgbe 44312 . 2 (𝑁 ∈ GoldbachEven ↔ (𝑁 ∈ Even ∧ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ (𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞))))
2 2nn 11701 . . . . . . . 8 2 ∈ ℕ
32a1i 11 . . . . . . 7 (((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) ∧ (𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞))) → 2 ∈ ℕ)
4 oveq2 7144 . . . . . . . . . . 11 (𝑑 = 2 → (1...𝑑) = (1...2))
5 df-2 11691 . . . . . . . . . . . . 13 2 = (1 + 1)
65oveq2i 7147 . . . . . . . . . . . 12 (1...2) = (1...(1 + 1))
7 1z 12003 . . . . . . . . . . . . 13 1 ∈ ℤ
8 fzpr 12960 . . . . . . . . . . . . 13 (1 ∈ ℤ → (1...(1 + 1)) = {1, (1 + 1)})
97, 8ax-mp 5 . . . . . . . . . . . 12 (1...(1 + 1)) = {1, (1 + 1)}
10 1p1e2 11753 . . . . . . . . . . . . 13 (1 + 1) = 2
1110preq2i 4633 . . . . . . . . . . . 12 {1, (1 + 1)} = {1, 2}
126, 9, 113eqtri 2825 . . . . . . . . . . 11 (1...2) = {1, 2}
134, 12eqtrdi 2849 . . . . . . . . . 10 (𝑑 = 2 → (1...𝑑) = {1, 2})
1413oveq2d 7152 . . . . . . . . 9 (𝑑 = 2 → (ℙ ↑m (1...𝑑)) = (ℙ ↑m {1, 2}))
15 breq1 5034 . . . . . . . . . 10 (𝑑 = 2 → (𝑑 ≤ 3 ↔ 2 ≤ 3))
1613sumeq1d 15053 . . . . . . . . . . 11 (𝑑 = 2 → Σ𝑘 ∈ (1...𝑑)(𝑓𝑘) = Σ𝑘 ∈ {1, 2} (𝑓𝑘))
1716eqeq2d 2809 . . . . . . . . . 10 (𝑑 = 2 → (𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘) ↔ 𝑁 = Σ𝑘 ∈ {1, 2} (𝑓𝑘)))
1815, 17anbi12d 633 . . . . . . . . 9 (𝑑 = 2 → ((𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)) ↔ (2 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ {1, 2} (𝑓𝑘))))
1914, 18rexeqbidv 3355 . . . . . . . 8 (𝑑 = 2 → (∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)) ↔ ∃𝑓 ∈ (ℙ ↑m {1, 2})(2 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ {1, 2} (𝑓𝑘))))
2019adantl 485 . . . . . . 7 ((((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) ∧ (𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞))) ∧ 𝑑 = 2) → (∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)) ↔ ∃𝑓 ∈ (ℙ ↑m {1, 2})(2 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ {1, 2} (𝑓𝑘))))
21 1ne2 11836 . . . . . . . . . . . . 13 1 ≠ 2
22 1ex 10629 . . . . . . . . . . . . . 14 1 ∈ V
23 2ex 11705 . . . . . . . . . . . . . 14 2 ∈ V
24 vex 3444 . . . . . . . . . . . . . 14 𝑝 ∈ V
25 vex 3444 . . . . . . . . . . . . . 14 𝑞 ∈ V
2622, 23, 24, 25fpr 6894 . . . . . . . . . . . . 13 (1 ≠ 2 → {⟨1, 𝑝⟩, ⟨2, 𝑞⟩}:{1, 2}⟶{𝑝, 𝑞})
2721, 26mp1i 13 . . . . . . . . . . . 12 ((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) → {⟨1, 𝑝⟩, ⟨2, 𝑞⟩}:{1, 2}⟶{𝑝, 𝑞})
28 prssi 4714 . . . . . . . . . . . 12 ((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) → {𝑝, 𝑞} ⊆ ℙ)
2927, 28fssd 6503 . . . . . . . . . . 11 ((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) → {⟨1, 𝑝⟩, ⟨2, 𝑞⟩}:{1, 2}⟶ℙ)
30 prmex 16014 . . . . . . . . . . . . 13 ℙ ∈ V
31 prex 5299 . . . . . . . . . . . . 13 {1, 2} ∈ V
3230, 31pm3.2i 474 . . . . . . . . . . . 12 (ℙ ∈ V ∧ {1, 2} ∈ V)
33 elmapg 8405 . . . . . . . . . . . 12 ((ℙ ∈ V ∧ {1, 2} ∈ V) → ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩} ∈ (ℙ ↑m {1, 2}) ↔ {⟨1, 𝑝⟩, ⟨2, 𝑞⟩}:{1, 2}⟶ℙ))
3432, 33mp1i 13 . . . . . . . . . . 11 ((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) → ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩} ∈ (ℙ ↑m {1, 2}) ↔ {⟨1, 𝑝⟩, ⟨2, 𝑞⟩}:{1, 2}⟶ℙ))
3529, 34mpbird 260 . . . . . . . . . 10 ((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) → {⟨1, 𝑝⟩, ⟨2, 𝑞⟩} ∈ (ℙ ↑m {1, 2}))
36 fveq1 6645 . . . . . . . . . . . . . . 15 (𝑓 = {⟨1, 𝑝⟩, ⟨2, 𝑞⟩} → (𝑓𝑘) = ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘))
3736adantr 484 . . . . . . . . . . . . . 14 ((𝑓 = {⟨1, 𝑝⟩, ⟨2, 𝑞⟩} ∧ 𝑘 ∈ {1, 2}) → (𝑓𝑘) = ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘))
3837sumeq2dv 15055 . . . . . . . . . . . . 13 (𝑓 = {⟨1, 𝑝⟩, ⟨2, 𝑞⟩} → Σ𝑘 ∈ {1, 2} (𝑓𝑘) = Σ𝑘 ∈ {1, 2} ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘))
3938eqeq1d 2800 . . . . . . . . . . . 12 (𝑓 = {⟨1, 𝑝⟩, ⟨2, 𝑞⟩} → (Σ𝑘 ∈ {1, 2} (𝑓𝑘) = (𝑝 + 𝑞) ↔ Σ𝑘 ∈ {1, 2} ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘) = (𝑝 + 𝑞)))
4039anbi2d 631 . . . . . . . . . . 11 (𝑓 = {⟨1, 𝑝⟩, ⟨2, 𝑞⟩} → ((2 ≤ 3 ∧ Σ𝑘 ∈ {1, 2} (𝑓𝑘) = (𝑝 + 𝑞)) ↔ (2 ≤ 3 ∧ Σ𝑘 ∈ {1, 2} ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘) = (𝑝 + 𝑞))))
4140adantl 485 . . . . . . . . . 10 (((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) ∧ 𝑓 = {⟨1, 𝑝⟩, ⟨2, 𝑞⟩}) → ((2 ≤ 3 ∧ Σ𝑘 ∈ {1, 2} (𝑓𝑘) = (𝑝 + 𝑞)) ↔ (2 ≤ 3 ∧ Σ𝑘 ∈ {1, 2} ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘) = (𝑝 + 𝑞))))
42 prmz 16012 . . . . . . . . . . . 12 (𝑝 ∈ ℙ → 𝑝 ∈ ℤ)
43 prmz 16012 . . . . . . . . . . . 12 (𝑞 ∈ ℙ → 𝑞 ∈ ℤ)
44 fveq2 6646 . . . . . . . . . . . . . 14 (𝑘 = 1 → ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘) = ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘1))
4522, 24fvpr1 6930 . . . . . . . . . . . . . . 15 (1 ≠ 2 → ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘1) = 𝑝)
4621, 45ax-mp 5 . . . . . . . . . . . . . 14 ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘1) = 𝑝
4744, 46eqtrdi 2849 . . . . . . . . . . . . 13 (𝑘 = 1 → ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘) = 𝑝)
48 fveq2 6646 . . . . . . . . . . . . . 14 (𝑘 = 2 → ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘) = ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘2))
4923, 25fvpr2 6931 . . . . . . . . . . . . . . 15 (1 ≠ 2 → ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘2) = 𝑞)
5021, 49ax-mp 5 . . . . . . . . . . . . . 14 ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘2) = 𝑞
5148, 50eqtrdi 2849 . . . . . . . . . . . . 13 (𝑘 = 2 → ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘) = 𝑞)
52 zcn 11977 . . . . . . . . . . . . . 14 (𝑝 ∈ ℤ → 𝑝 ∈ ℂ)
53 zcn 11977 . . . . . . . . . . . . . 14 (𝑞 ∈ ℤ → 𝑞 ∈ ℂ)
5452, 53anim12i 615 . . . . . . . . . . . . 13 ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℤ) → (𝑝 ∈ ℂ ∧ 𝑞 ∈ ℂ))
557, 2pm3.2i 474 . . . . . . . . . . . . . 14 (1 ∈ ℤ ∧ 2 ∈ ℕ)
5655a1i 11 . . . . . . . . . . . . 13 ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℤ) → (1 ∈ ℤ ∧ 2 ∈ ℕ))
5721a1i 11 . . . . . . . . . . . . 13 ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℤ) → 1 ≠ 2)
5847, 51, 54, 56, 57sumpr 15098 . . . . . . . . . . . 12 ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℤ) → Σ𝑘 ∈ {1, 2} ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘) = (𝑝 + 𝑞))
5942, 43, 58syl2an 598 . . . . . . . . . . 11 ((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) → Σ𝑘 ∈ {1, 2} ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘) = (𝑝 + 𝑞))
60 2re 11702 . . . . . . . . . . . 12 2 ∈ ℝ
61 3re 11708 . . . . . . . . . . . 12 3 ∈ ℝ
62 2lt3 11800 . . . . . . . . . . . 12 2 < 3
6360, 61, 62ltleii 10755 . . . . . . . . . . 11 2 ≤ 3
6459, 63jctil 523 . . . . . . . . . 10 ((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) → (2 ≤ 3 ∧ Σ𝑘 ∈ {1, 2} ({⟨1, 𝑝⟩, ⟨2, 𝑞⟩}‘𝑘) = (𝑝 + 𝑞)))
6535, 41, 64rspcedvd 3574 . . . . . . . . 9 ((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) → ∃𝑓 ∈ (ℙ ↑m {1, 2})(2 ≤ 3 ∧ Σ𝑘 ∈ {1, 2} (𝑓𝑘) = (𝑝 + 𝑞)))
6665adantr 484 . . . . . . . 8 (((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) ∧ (𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞))) → ∃𝑓 ∈ (ℙ ↑m {1, 2})(2 ≤ 3 ∧ Σ𝑘 ∈ {1, 2} (𝑓𝑘) = (𝑝 + 𝑞)))
67 eqeq1 2802 . . . . . . . . . . . . 13 (𝑁 = (𝑝 + 𝑞) → (𝑁 = Σ𝑘 ∈ {1, 2} (𝑓𝑘) ↔ (𝑝 + 𝑞) = Σ𝑘 ∈ {1, 2} (𝑓𝑘)))
68 eqcom 2805 . . . . . . . . . . . . 13 ((𝑝 + 𝑞) = Σ𝑘 ∈ {1, 2} (𝑓𝑘) ↔ Σ𝑘 ∈ {1, 2} (𝑓𝑘) = (𝑝 + 𝑞))
6967, 68syl6bb 290 . . . . . . . . . . . 12 (𝑁 = (𝑝 + 𝑞) → (𝑁 = Σ𝑘 ∈ {1, 2} (𝑓𝑘) ↔ Σ𝑘 ∈ {1, 2} (𝑓𝑘) = (𝑝 + 𝑞)))
7069anbi2d 631 . . . . . . . . . . 11 (𝑁 = (𝑝 + 𝑞) → ((2 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ {1, 2} (𝑓𝑘)) ↔ (2 ≤ 3 ∧ Σ𝑘 ∈ {1, 2} (𝑓𝑘) = (𝑝 + 𝑞))))
7170rexbidv 3256 . . . . . . . . . 10 (𝑁 = (𝑝 + 𝑞) → (∃𝑓 ∈ (ℙ ↑m {1, 2})(2 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ {1, 2} (𝑓𝑘)) ↔ ∃𝑓 ∈ (ℙ ↑m {1, 2})(2 ≤ 3 ∧ Σ𝑘 ∈ {1, 2} (𝑓𝑘) = (𝑝 + 𝑞))))
72713ad2ant3 1132 . . . . . . . . 9 ((𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞)) → (∃𝑓 ∈ (ℙ ↑m {1, 2})(2 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ {1, 2} (𝑓𝑘)) ↔ ∃𝑓 ∈ (ℙ ↑m {1, 2})(2 ≤ 3 ∧ Σ𝑘 ∈ {1, 2} (𝑓𝑘) = (𝑝 + 𝑞))))
7372adantl 485 . . . . . . . 8 (((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) ∧ (𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞))) → (∃𝑓 ∈ (ℙ ↑m {1, 2})(2 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ {1, 2} (𝑓𝑘)) ↔ ∃𝑓 ∈ (ℙ ↑m {1, 2})(2 ≤ 3 ∧ Σ𝑘 ∈ {1, 2} (𝑓𝑘) = (𝑝 + 𝑞))))
7466, 73mpbird 260 . . . . . . 7 (((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) ∧ (𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞))) → ∃𝑓 ∈ (ℙ ↑m {1, 2})(2 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ {1, 2} (𝑓𝑘)))
753, 20, 74rspcedvd 3574 . . . . . 6 (((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) ∧ (𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞))) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
7675a1d 25 . . . . 5 (((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) ∧ (𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞))) → (𝑁 ∈ Even → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘))))
7776ex 416 . . . 4 ((𝑝 ∈ ℙ ∧ 𝑞 ∈ ℙ) → ((𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞)) → (𝑁 ∈ Even → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))))
7877rexlimivv 3251 . . 3 (∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ (𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞)) → (𝑁 ∈ Even → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘))))
7978impcom 411 . 2 ((𝑁 ∈ Even ∧ ∃𝑝 ∈ ℙ ∃𝑞 ∈ ℙ (𝑝 ∈ Odd ∧ 𝑞 ∈ Odd ∧ 𝑁 = (𝑝 + 𝑞))) → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
801, 79sylbi 220 1 (𝑁 ∈ GoldbachEven → ∃𝑑 ∈ ℕ ∃𝑓 ∈ (ℙ ↑m (1...𝑑))(𝑑 ≤ 3 ∧ 𝑁 = Σ𝑘 ∈ (1...𝑑)(𝑓𝑘)))
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 399   ∧ w3a 1084   = wceq 1538   ∈ wcel 2111   ≠ wne 2987  ∃wrex 3107  Vcvv 3441  {cpr 4527  ⟨cop 4531   class class class wbr 5031  ⟶wf 6321  ‘cfv 6325  (class class class)co 7136   ↑m cmap 8392  ℂcc 10527  1c1 10530   + caddc 10532   ≤ cle 10668  ℕcn 11628  2c2 11683  3c3 11684  ℤcz 11972  ...cfz 12888  Σcsu 15037  ℙcprime 16008   Even ceven 44185   Odd codd 44186   GoldbachEven cgbe 44306 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 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2770  ax-rep 5155  ax-sep 5168  ax-nul 5175  ax-pow 5232  ax-pr 5296  ax-un 7444  ax-inf2 9091  ax-cnex 10585  ax-resscn 10586  ax-1cn 10587  ax-icn 10588  ax-addcl 10589  ax-addrcl 10590  ax-mulcl 10591  ax-mulrcl 10592  ax-mulcom 10593  ax-addass 10594  ax-mulass 10595  ax-distr 10596  ax-i2m1 10597  ax-1ne0 10598  ax-1rid 10599  ax-rnegex 10600  ax-rrecex 10601  ax-cnre 10602  ax-pre-lttri 10603  ax-pre-lttrn 10604  ax-pre-ltadd 10605  ax-pre-mulgt0 10606  ax-pre-sup 10607 This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-fal 1551  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2598  df-eu 2629  df-clab 2777  df-cleq 2791  df-clel 2870  df-nfc 2938  df-ne 2988  df-nel 3092  df-ral 3111  df-rex 3112  df-reu 3113  df-rmo 3114  df-rab 3115  df-v 3443  df-sbc 3721  df-csb 3829  df-dif 3884  df-un 3886  df-in 3888  df-ss 3898  df-pss 3900  df-nul 4244  df-if 4426  df-pw 4499  df-sn 4526  df-pr 4528  df-tp 4530  df-op 4532  df-uni 4802  df-int 4840  df-iun 4884  df-br 5032  df-opab 5094  df-mpt 5112  df-tr 5138  df-id 5426  df-eprel 5431  df-po 5439  df-so 5440  df-fr 5479  df-se 5480  df-we 5481  df-xp 5526  df-rel 5527  df-cnv 5528  df-co 5529  df-dm 5530  df-rn 5531  df-res 5532  df-ima 5533  df-pred 6117  df-ord 6163  df-on 6164  df-lim 6165  df-suc 6166  df-iota 6284  df-fun 6327  df-fn 6328  df-f 6329  df-f1 6330  df-fo 6331  df-f1o 6332  df-fv 6333  df-isom 6334  df-riota 7094  df-ov 7139  df-oprab 7140  df-mpo 7141  df-om 7564  df-1st 7674  df-2nd 7675  df-wrecs 7933  df-recs 7994  df-rdg 8032  df-1o 8088  df-oadd 8092  df-er 8275  df-map 8394  df-en 8496  df-dom 8497  df-sdom 8498  df-fin 8499  df-sup 8893  df-oi 8961  df-card 9355  df-pnf 10669  df-mnf 10670  df-xr 10671  df-ltxr 10672  df-le 10673  df-sub 10864  df-neg 10865  df-div 11290  df-nn 11629  df-2 11691  df-3 11692  df-n0 11889  df-z 11973  df-uz 12235  df-rp 12381  df-fz 12889  df-fzo 13032  df-seq 13368  df-exp 13429  df-hash 13690  df-cj 14453  df-re 14454  df-im 14455  df-sqrt 14589  df-abs 14590  df-clim 14840  df-sum 15038  df-prm 16009  df-gbe 44309 This theorem is referenced by:  nnsum4primesgbe  44354  nnsum3primesle9  44355  bgoldbnnsum3prm  44365
 Copyright terms: Public domain W3C validator