Proof of Theorem evengpoap3
Step | Hyp | Ref
| Expression |
1 | | 3odd 45160 |
. . . . . . 7
⊢ 3 ∈
Odd |
2 | 1 | a1i 11 |
. . . . . 6
⊢ (𝑁 ∈
(ℤ≥‘;12)
→ 3 ∈ Odd ) |
3 | 2 | anim1i 615 |
. . . . 5
⊢ ((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even )
→ (3 ∈ Odd ∧ 𝑁 ∈ Even )) |
4 | 3 | ancomd 462 |
. . . 4
⊢ ((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even )
→ (𝑁 ∈ Even ∧
3 ∈ Odd )) |
5 | | emoo 45156 |
. . . 4
⊢ ((𝑁 ∈ Even ∧ 3 ∈ Odd
) → (𝑁 − 3)
∈ Odd ) |
6 | 4, 5 | syl 17 |
. . 3
⊢ ((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even )
→ (𝑁 − 3) ∈
Odd ) |
7 | | breq2 5078 |
. . . . 5
⊢ (𝑚 = (𝑁 − 3) → (7 < 𝑚 ↔ 7 < (𝑁 − 3))) |
8 | | eleq1 2826 |
. . . . 5
⊢ (𝑚 = (𝑁 − 3) → (𝑚 ∈ GoldbachOdd ↔ (𝑁 − 3) ∈ GoldbachOdd
)) |
9 | 7, 8 | imbi12d 345 |
. . . 4
⊢ (𝑚 = (𝑁 − 3) → ((7 < 𝑚 → 𝑚 ∈ GoldbachOdd ) ↔ (7 < (𝑁 − 3) → (𝑁 − 3) ∈ GoldbachOdd
))) |
10 | 9 | adantl 482 |
. . 3
⊢ (((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even ) ∧
𝑚 = (𝑁 − 3)) → ((7 < 𝑚 → 𝑚 ∈ GoldbachOdd ) ↔ (7 < (𝑁 − 3) → (𝑁 − 3) ∈ GoldbachOdd
))) |
11 | 6, 10 | rspcdv 3553 |
. 2
⊢ ((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even )
→ (∀𝑚 ∈
Odd (7 < 𝑚 → 𝑚 ∈ GoldbachOdd ) → (7
< (𝑁 − 3) →
(𝑁 − 3) ∈
GoldbachOdd ))) |
12 | | eluz2 12588 |
. . . . 5
⊢ (𝑁 ∈
(ℤ≥‘;12)
↔ (;12 ∈ ℤ ∧
𝑁 ∈ ℤ ∧
;12 ≤ 𝑁)) |
13 | | 7p3e10 12512 |
. . . . . . . . . 10
⊢ (7 + 3) =
;10 |
14 | | 1nn0 12249 |
. . . . . . . . . . 11
⊢ 1 ∈
ℕ0 |
15 | | 0nn0 12248 |
. . . . . . . . . . 11
⊢ 0 ∈
ℕ0 |
16 | | 2nn 12046 |
. . . . . . . . . . 11
⊢ 2 ∈
ℕ |
17 | | 2pos 12076 |
. . . . . . . . . . 11
⊢ 0 <
2 |
18 | 14, 15, 16, 17 | declt 12465 |
. . . . . . . . . 10
⊢ ;10 < ;12 |
19 | 13, 18 | eqbrtri 5095 |
. . . . . . . . 9
⊢ (7 + 3)
< ;12 |
20 | | 7re 12066 |
. . . . . . . . . . 11
⊢ 7 ∈
ℝ |
21 | | 3re 12053 |
. . . . . . . . . . 11
⊢ 3 ∈
ℝ |
22 | 20, 21 | readdcli 10990 |
. . . . . . . . . 10
⊢ (7 + 3)
∈ ℝ |
23 | | 2nn0 12250 |
. . . . . . . . . . . 12
⊢ 2 ∈
ℕ0 |
24 | 14, 23 | deccl 12452 |
. . . . . . . . . . 11
⊢ ;12 ∈
ℕ0 |
25 | 24 | nn0rei 12244 |
. . . . . . . . . 10
⊢ ;12 ∈ ℝ |
26 | | zre 12323 |
. . . . . . . . . 10
⊢ (𝑁 ∈ ℤ → 𝑁 ∈
ℝ) |
27 | | ltletr 11067 |
. . . . . . . . . 10
⊢ (((7 + 3)
∈ ℝ ∧ ;12 ∈
ℝ ∧ 𝑁 ∈
ℝ) → (((7 + 3) < ;12
∧ ;12 ≤ 𝑁) → (7 + 3) < 𝑁)) |
28 | 22, 25, 26, 27 | mp3an12i 1464 |
. . . . . . . . 9
⊢ (𝑁 ∈ ℤ → (((7 + 3)
< ;12 ∧ ;12 ≤ 𝑁) → (7 + 3) < 𝑁)) |
29 | 19, 28 | mpani 693 |
. . . . . . . 8
⊢ (𝑁 ∈ ℤ → (;12 ≤ 𝑁 → (7 + 3) < 𝑁)) |
30 | 29 | imp 407 |
. . . . . . 7
⊢ ((𝑁 ∈ ℤ ∧ ;12 ≤ 𝑁) → (7 + 3) < 𝑁) |
31 | 30 | 3adant1 1129 |
. . . . . 6
⊢ ((;12 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ;12 ≤ 𝑁) → (7 + 3) < 𝑁) |
32 | 20 | a1i 11 |
. . . . . . 7
⊢ ((;12 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ;12 ≤ 𝑁) → 7 ∈ ℝ) |
33 | 21 | a1i 11 |
. . . . . . 7
⊢ ((;12 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ;12 ≤ 𝑁) → 3 ∈ ℝ) |
34 | 26 | 3ad2ant2 1133 |
. . . . . . 7
⊢ ((;12 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ;12 ≤ 𝑁) → 𝑁 ∈ ℝ) |
35 | 32, 33, 34 | ltaddsubd 11575 |
. . . . . 6
⊢ ((;12 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ;12 ≤ 𝑁) → ((7 + 3) < 𝑁 ↔ 7 < (𝑁 − 3))) |
36 | 31, 35 | mpbid 231 |
. . . . 5
⊢ ((;12 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ;12 ≤ 𝑁) → 7 < (𝑁 − 3)) |
37 | 12, 36 | sylbi 216 |
. . . 4
⊢ (𝑁 ∈
(ℤ≥‘;12)
→ 7 < (𝑁 −
3)) |
38 | 37 | adantr 481 |
. . 3
⊢ ((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even )
→ 7 < (𝑁 −
3)) |
39 | | simpr 485 |
. . . . 5
⊢ (((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even ) ∧
(𝑁 − 3) ∈
GoldbachOdd ) → (𝑁
− 3) ∈ GoldbachOdd ) |
40 | | oveq1 7282 |
. . . . . . 7
⊢ (𝑜 = (𝑁 − 3) → (𝑜 + 3) = ((𝑁 − 3) + 3)) |
41 | 40 | eqeq2d 2749 |
. . . . . 6
⊢ (𝑜 = (𝑁 − 3) → (𝑁 = (𝑜 + 3) ↔ 𝑁 = ((𝑁 − 3) + 3))) |
42 | 41 | adantl 482 |
. . . . 5
⊢ ((((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even ) ∧
(𝑁 − 3) ∈
GoldbachOdd ) ∧ 𝑜 =
(𝑁 − 3)) →
(𝑁 = (𝑜 + 3) ↔ 𝑁 = ((𝑁 − 3) + 3))) |
43 | | eluzelcn 12594 |
. . . . . . . . 9
⊢ (𝑁 ∈
(ℤ≥‘;12)
→ 𝑁 ∈
ℂ) |
44 | | 3cn 12054 |
. . . . . . . . 9
⊢ 3 ∈
ℂ |
45 | 43, 44 | jctir 521 |
. . . . . . . 8
⊢ (𝑁 ∈
(ℤ≥‘;12)
→ (𝑁 ∈ ℂ
∧ 3 ∈ ℂ)) |
46 | 45 | adantr 481 |
. . . . . . 7
⊢ ((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even )
→ (𝑁 ∈ ℂ
∧ 3 ∈ ℂ)) |
47 | 46 | adantr 481 |
. . . . . 6
⊢ (((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even ) ∧
(𝑁 − 3) ∈
GoldbachOdd ) → (𝑁
∈ ℂ ∧ 3 ∈ ℂ)) |
48 | | npcan 11230 |
. . . . . . 7
⊢ ((𝑁 ∈ ℂ ∧ 3 ∈
ℂ) → ((𝑁 −
3) + 3) = 𝑁) |
49 | 48 | eqcomd 2744 |
. . . . . 6
⊢ ((𝑁 ∈ ℂ ∧ 3 ∈
ℂ) → 𝑁 = ((𝑁 − 3) +
3)) |
50 | 47, 49 | syl 17 |
. . . . 5
⊢ (((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even ) ∧
(𝑁 − 3) ∈
GoldbachOdd ) → 𝑁 =
((𝑁 − 3) +
3)) |
51 | 39, 42, 50 | rspcedvd 3563 |
. . . 4
⊢ (((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even ) ∧
(𝑁 − 3) ∈
GoldbachOdd ) → ∃𝑜 ∈ GoldbachOdd 𝑁 = (𝑜 + 3)) |
52 | 51 | ex 413 |
. . 3
⊢ ((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even )
→ ((𝑁 − 3)
∈ GoldbachOdd → ∃𝑜 ∈ GoldbachOdd 𝑁 = (𝑜 + 3))) |
53 | 38, 52 | embantd 59 |
. 2
⊢ ((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even )
→ ((7 < (𝑁 −
3) → (𝑁 − 3)
∈ GoldbachOdd ) → ∃𝑜 ∈ GoldbachOdd 𝑁 = (𝑜 + 3))) |
54 | 11, 53 | syldc 48 |
1
⊢
(∀𝑚 ∈
Odd (7 < 𝑚 → 𝑚 ∈ GoldbachOdd ) →
((𝑁 ∈
(ℤ≥‘;12)
∧ 𝑁 ∈ Even )
→ ∃𝑜 ∈
GoldbachOdd 𝑁 = (𝑜 + 3))) |