Step | Hyp | Ref
| Expression |
1 | | zex 12185 |
. . . 4
⊢ ℤ
∈ V |
2 | | difexg 5220 |
. . . 4
⊢ (ℤ
∈ V → (ℤ ∖ (ℤ≥‘(𝑁 + 1))) ∈
V) |
3 | 1, 2 | mp1i 13 |
. . 3
⊢ (𝑁 ∈ ℤ → (ℤ
∖ (ℤ≥‘(𝑁 + 1))) ∈ V) |
4 | | nnex 11836 |
. . . 4
⊢ ℕ
∈ V |
5 | 4 | a1i 11 |
. . 3
⊢ (𝑁 ∈ ℤ → ℕ
∈ V) |
6 | | ovex 7246 |
. . . 4
⊢ ((𝑁 + 1) − 𝑎) ∈ V |
7 | 6 | 2a1i 12 |
. . 3
⊢ (𝑁 ∈ ℤ → (𝑎 ∈ (ℤ ∖
(ℤ≥‘(𝑁 + 1))) → ((𝑁 + 1) − 𝑎) ∈ V)) |
8 | | ovex 7246 |
. . . 4
⊢ ((𝑁 + 1) − 𝑏) ∈ V |
9 | 8 | 2a1i 12 |
. . 3
⊢ (𝑁 ∈ ℤ → (𝑏 ∈ ℕ → ((𝑁 + 1) − 𝑏) ∈ V)) |
10 | | simpl 486 |
. . . . . . . . . 10
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → 𝑁 ∈ ℤ) |
11 | 10 | peano2zd 12285 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → (𝑁 + 1) ∈ ℤ) |
12 | | simprl 771 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → 𝑎 ∈ ℤ) |
13 | 11, 12 | zsubcld 12287 |
. . . . . . . 8
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → ((𝑁 + 1) − 𝑎) ∈ ℤ) |
14 | | zre 12180 |
. . . . . . . . . 10
⊢ (𝑎 ∈ ℤ → 𝑎 ∈
ℝ) |
15 | 14 | ad2antrl 728 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → 𝑎 ∈ ℝ) |
16 | 11 | zred 12282 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → (𝑁 + 1) ∈ ℝ) |
17 | | 1red 10834 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → 1 ∈ ℝ) |
18 | | simprr 773 |
. . . . . . . . . 10
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → 𝑎 ≤ 𝑁) |
19 | | zcn 12181 |
. . . . . . . . . . . 12
⊢ (𝑁 ∈ ℤ → 𝑁 ∈
ℂ) |
20 | 19 | adantr 484 |
. . . . . . . . . . 11
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → 𝑁 ∈ ℂ) |
21 | | ax-1cn 10787 |
. . . . . . . . . . 11
⊢ 1 ∈
ℂ |
22 | | pncan 11084 |
. . . . . . . . . . 11
⊢ ((𝑁 ∈ ℂ ∧ 1 ∈
ℂ) → ((𝑁 + 1)
− 1) = 𝑁) |
23 | 20, 21, 22 | sylancl 589 |
. . . . . . . . . 10
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → ((𝑁 + 1) − 1) = 𝑁) |
24 | 18, 23 | breqtrrd 5081 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → 𝑎 ≤ ((𝑁 + 1) − 1)) |
25 | 15, 16, 17, 24 | lesubd 11436 |
. . . . . . . 8
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → 1 ≤ ((𝑁 + 1) − 𝑎)) |
26 | 11 | zcnd 12283 |
. . . . . . . . . 10
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → (𝑁 + 1) ∈ ℂ) |
27 | | zcn 12181 |
. . . . . . . . . . 11
⊢ (𝑎 ∈ ℤ → 𝑎 ∈
ℂ) |
28 | 27 | ad2antrl 728 |
. . . . . . . . . 10
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → 𝑎 ∈ ℂ) |
29 | 26, 28 | nncand 11194 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → ((𝑁 + 1) − ((𝑁 + 1) − 𝑎)) = 𝑎) |
30 | 29 | eqcomd 2743 |
. . . . . . . 8
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → 𝑎 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑎))) |
31 | 13, 25, 30 | jca31 518 |
. . . . . . 7
⊢ ((𝑁 ∈ ℤ ∧ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁)) → ((((𝑁 + 1) − 𝑎) ∈ ℤ ∧ 1 ≤ ((𝑁 + 1) − 𝑎)) ∧ 𝑎 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑎)))) |
32 | 31 | adantrr 717 |
. . . . . 6
⊢ ((𝑁 ∈ ℤ ∧ ((𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − 𝑎))) → ((((𝑁 + 1) − 𝑎) ∈ ℤ ∧ 1 ≤ ((𝑁 + 1) − 𝑎)) ∧ 𝑎 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑎)))) |
33 | | eleq1 2825 |
. . . . . . . . 9
⊢ (𝑏 = ((𝑁 + 1) − 𝑎) → (𝑏 ∈ ℤ ↔ ((𝑁 + 1) − 𝑎) ∈ ℤ)) |
34 | | breq2 5057 |
. . . . . . . . 9
⊢ (𝑏 = ((𝑁 + 1) − 𝑎) → (1 ≤ 𝑏 ↔ 1 ≤ ((𝑁 + 1) − 𝑎))) |
35 | 33, 34 | anbi12d 634 |
. . . . . . . 8
⊢ (𝑏 = ((𝑁 + 1) − 𝑎) → ((𝑏 ∈ ℤ ∧ 1 ≤ 𝑏) ↔ (((𝑁 + 1) − 𝑎) ∈ ℤ ∧ 1 ≤ ((𝑁 + 1) − 𝑎)))) |
36 | | oveq2 7221 |
. . . . . . . . 9
⊢ (𝑏 = ((𝑁 + 1) − 𝑎) → ((𝑁 + 1) − 𝑏) = ((𝑁 + 1) − ((𝑁 + 1) − 𝑎))) |
37 | 36 | eqeq2d 2748 |
. . . . . . . 8
⊢ (𝑏 = ((𝑁 + 1) − 𝑎) → (𝑎 = ((𝑁 + 1) − 𝑏) ↔ 𝑎 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑎)))) |
38 | 35, 37 | anbi12d 634 |
. . . . . . 7
⊢ (𝑏 = ((𝑁 + 1) − 𝑎) → (((𝑏 ∈ ℤ ∧ 1 ≤ 𝑏) ∧ 𝑎 = ((𝑁 + 1) − 𝑏)) ↔ ((((𝑁 + 1) − 𝑎) ∈ ℤ ∧ 1 ≤ ((𝑁 + 1) − 𝑎)) ∧ 𝑎 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑎))))) |
39 | 38 | ad2antll 729 |
. . . . . 6
⊢ ((𝑁 ∈ ℤ ∧ ((𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − 𝑎))) → (((𝑏 ∈ ℤ ∧ 1 ≤ 𝑏) ∧ 𝑎 = ((𝑁 + 1) − 𝑏)) ↔ ((((𝑁 + 1) − 𝑎) ∈ ℤ ∧ 1 ≤ ((𝑁 + 1) − 𝑎)) ∧ 𝑎 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑎))))) |
40 | 32, 39 | mpbird 260 |
. . . . 5
⊢ ((𝑁 ∈ ℤ ∧ ((𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − 𝑎))) → ((𝑏 ∈ ℤ ∧ 1 ≤ 𝑏) ∧ 𝑎 = ((𝑁 + 1) − 𝑏))) |
41 | | simpl 486 |
. . . . . . . . . 10
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → 𝑁 ∈
ℤ) |
42 | 41 | peano2zd 12285 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → (𝑁 + 1) ∈
ℤ) |
43 | | simprl 771 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → 𝑏 ∈
ℤ) |
44 | 42, 43 | zsubcld 12287 |
. . . . . . . 8
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → ((𝑁 + 1) − 𝑏) ∈ ℤ) |
45 | 42 | zred 12282 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → (𝑁 + 1) ∈
ℝ) |
46 | | zre 12180 |
. . . . . . . . . 10
⊢ (𝑁 ∈ ℤ → 𝑁 ∈
ℝ) |
47 | 46 | adantr 484 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → 𝑁 ∈
ℝ) |
48 | | zre 12180 |
. . . . . . . . . 10
⊢ (𝑏 ∈ ℤ → 𝑏 ∈
ℝ) |
49 | 48 | ad2antrl 728 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → 𝑏 ∈
ℝ) |
50 | 47 | recnd 10861 |
. . . . . . . . . . 11
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → 𝑁 ∈
ℂ) |
51 | | pncan2 11085 |
. . . . . . . . . . 11
⊢ ((𝑁 ∈ ℂ ∧ 1 ∈
ℂ) → ((𝑁 + 1)
− 𝑁) =
1) |
52 | 50, 21, 51 | sylancl 589 |
. . . . . . . . . 10
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → ((𝑁 + 1) − 𝑁) = 1) |
53 | | simprr 773 |
. . . . . . . . . 10
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → 1 ≤ 𝑏) |
54 | 52, 53 | eqbrtrd 5075 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → ((𝑁 + 1) − 𝑁) ≤ 𝑏) |
55 | 45, 47, 49, 54 | subled 11435 |
. . . . . . . 8
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → ((𝑁 + 1) − 𝑏) ≤ 𝑁) |
56 | 42 | zcnd 12283 |
. . . . . . . . . 10
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → (𝑁 + 1) ∈
ℂ) |
57 | | zcn 12181 |
. . . . . . . . . . 11
⊢ (𝑏 ∈ ℤ → 𝑏 ∈
ℂ) |
58 | 57 | ad2antrl 728 |
. . . . . . . . . 10
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → 𝑏 ∈
ℂ) |
59 | 56, 58 | nncand 11194 |
. . . . . . . . 9
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → ((𝑁 + 1) − ((𝑁 + 1) − 𝑏)) = 𝑏) |
60 | 59 | eqcomd 2743 |
. . . . . . . 8
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → 𝑏 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑏))) |
61 | 44, 55, 60 | jca31 518 |
. . . . . . 7
⊢ ((𝑁 ∈ ℤ ∧ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) → ((((𝑁 + 1) − 𝑏) ∈ ℤ ∧ ((𝑁 + 1) − 𝑏) ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑏)))) |
62 | 61 | adantrr 717 |
. . . . . 6
⊢ ((𝑁 ∈ ℤ ∧ ((𝑏 ∈ ℤ ∧ 1 ≤
𝑏) ∧ 𝑎 = ((𝑁 + 1) − 𝑏))) → ((((𝑁 + 1) − 𝑏) ∈ ℤ ∧ ((𝑁 + 1) − 𝑏) ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑏)))) |
63 | | eleq1 2825 |
. . . . . . . . 9
⊢ (𝑎 = ((𝑁 + 1) − 𝑏) → (𝑎 ∈ ℤ ↔ ((𝑁 + 1) − 𝑏) ∈ ℤ)) |
64 | | breq1 5056 |
. . . . . . . . 9
⊢ (𝑎 = ((𝑁 + 1) − 𝑏) → (𝑎 ≤ 𝑁 ↔ ((𝑁 + 1) − 𝑏) ≤ 𝑁)) |
65 | 63, 64 | anbi12d 634 |
. . . . . . . 8
⊢ (𝑎 = ((𝑁 + 1) − 𝑏) → ((𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁) ↔ (((𝑁 + 1) − 𝑏) ∈ ℤ ∧ ((𝑁 + 1) − 𝑏) ≤ 𝑁))) |
66 | | oveq2 7221 |
. . . . . . . . 9
⊢ (𝑎 = ((𝑁 + 1) − 𝑏) → ((𝑁 + 1) − 𝑎) = ((𝑁 + 1) − ((𝑁 + 1) − 𝑏))) |
67 | 66 | eqeq2d 2748 |
. . . . . . . 8
⊢ (𝑎 = ((𝑁 + 1) − 𝑏) → (𝑏 = ((𝑁 + 1) − 𝑎) ↔ 𝑏 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑏)))) |
68 | 65, 67 | anbi12d 634 |
. . . . . . 7
⊢ (𝑎 = ((𝑁 + 1) − 𝑏) → (((𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − 𝑎)) ↔ ((((𝑁 + 1) − 𝑏) ∈ ℤ ∧ ((𝑁 + 1) − 𝑏) ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑏))))) |
69 | 68 | ad2antll 729 |
. . . . . 6
⊢ ((𝑁 ∈ ℤ ∧ ((𝑏 ∈ ℤ ∧ 1 ≤
𝑏) ∧ 𝑎 = ((𝑁 + 1) − 𝑏))) → (((𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − 𝑎)) ↔ ((((𝑁 + 1) − 𝑏) ∈ ℤ ∧ ((𝑁 + 1) − 𝑏) ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − ((𝑁 + 1) − 𝑏))))) |
70 | 62, 69 | mpbird 260 |
. . . . 5
⊢ ((𝑁 ∈ ℤ ∧ ((𝑏 ∈ ℤ ∧ 1 ≤
𝑏) ∧ 𝑎 = ((𝑁 + 1) − 𝑏))) → ((𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − 𝑎))) |
71 | 40, 70 | impbida 801 |
. . . 4
⊢ (𝑁 ∈ ℤ → (((𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − 𝑎)) ↔ ((𝑏 ∈ ℤ ∧ 1 ≤ 𝑏) ∧ 𝑎 = ((𝑁 + 1) − 𝑏)))) |
72 | | ellz1 40292 |
. . . . 5
⊢ (𝑁 ∈ ℤ → (𝑎 ∈ (ℤ ∖
(ℤ≥‘(𝑁 + 1))) ↔ (𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁))) |
73 | 72 | anbi1d 633 |
. . . 4
⊢ (𝑁 ∈ ℤ → ((𝑎 ∈ (ℤ ∖
(ℤ≥‘(𝑁 + 1))) ∧ 𝑏 = ((𝑁 + 1) − 𝑎)) ↔ ((𝑎 ∈ ℤ ∧ 𝑎 ≤ 𝑁) ∧ 𝑏 = ((𝑁 + 1) − 𝑎)))) |
74 | | elnnz1 12203 |
. . . . . 6
⊢ (𝑏 ∈ ℕ ↔ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏)) |
75 | 74 | a1i 11 |
. . . . 5
⊢ (𝑁 ∈ ℤ → (𝑏 ∈ ℕ ↔ (𝑏 ∈ ℤ ∧ 1 ≤
𝑏))) |
76 | 75 | anbi1d 633 |
. . . 4
⊢ (𝑁 ∈ ℤ → ((𝑏 ∈ ℕ ∧ 𝑎 = ((𝑁 + 1) − 𝑏)) ↔ ((𝑏 ∈ ℤ ∧ 1 ≤ 𝑏) ∧ 𝑎 = ((𝑁 + 1) − 𝑏)))) |
77 | 71, 73, 76 | 3bitr4d 314 |
. . 3
⊢ (𝑁 ∈ ℤ → ((𝑎 ∈ (ℤ ∖
(ℤ≥‘(𝑁 + 1))) ∧ 𝑏 = ((𝑁 + 1) − 𝑎)) ↔ (𝑏 ∈ ℕ ∧ 𝑎 = ((𝑁 + 1) − 𝑏)))) |
78 | 3, 5, 7, 9, 77 | en2d 8664 |
. 2
⊢ (𝑁 ∈ ℤ → (ℤ
∖ (ℤ≥‘(𝑁 + 1))) ≈ ℕ) |
79 | | nnenom 13553 |
. 2
⊢ ℕ
≈ ω |
80 | | entr 8680 |
. 2
⊢
(((ℤ ∖ (ℤ≥‘(𝑁 + 1))) ≈ ℕ ∧ ℕ
≈ ω) → (ℤ ∖ (ℤ≥‘(𝑁 + 1))) ≈
ω) |
81 | 78, 79, 80 | sylancl 589 |
1
⊢ (𝑁 ∈ ℤ → (ℤ
∖ (ℤ≥‘(𝑁 + 1))) ≈ ω) |