Step | Hyp | Ref
| Expression |
1 | | nfv 1830 |
. . . . . . . 8
⊢
Ⅎ𝑡 𝑁 ∈
ℕ0 |
2 | | nfmpt1 4675 |
. . . . . . . . 9
⊢
Ⅎ𝑡(𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴) |
3 | 2 | nfel1 2765 |
. . . . . . . 8
⊢
Ⅎ𝑡(𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁)) |
4 | 1, 3 | nfan 1816 |
. . . . . . 7
⊢
Ⅎ𝑡(𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) |
5 | | zex 11263 |
. . . . . . . . . . . . . 14
⊢ ℤ
∈ V |
6 | | nn0ssz 11275 |
. . . . . . . . . . . . . 14
⊢
ℕ0 ⊆ ℤ |
7 | | mapss 7786 |
. . . . . . . . . . . . . 14
⊢ ((ℤ
∈ V ∧ ℕ0 ⊆ ℤ) → (ℕ0
↑𝑚 (1...𝑁)) ⊆ (ℤ
↑𝑚 (1...𝑁))) |
8 | 5, 6, 7 | mp2an 704 |
. . . . . . . . . . . . 13
⊢
(ℕ0 ↑𝑚 (1...𝑁)) ⊆ (ℤ
↑𝑚 (1...𝑁)) |
9 | 8 | sseli 3564 |
. . . . . . . . . . . 12
⊢ (𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁)) → 𝑡 ∈ (ℤ ↑𝑚
(1...𝑁))) |
10 | 9 | adantl 481 |
. . . . . . . . . . 11
⊢ (((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) ∧ 𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁))) → 𝑡 ∈ (ℤ ↑𝑚
(1...𝑁))) |
11 | | mzpf 36317 |
. . . . . . . . . . . . 13
⊢ ((𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁)) → (𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴):(ℤ
↑𝑚 (1...𝑁))⟶ℤ) |
12 | | mptfcl 36301 |
. . . . . . . . . . . . . 14
⊢ ((𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴):(ℤ ↑𝑚
(1...𝑁))⟶ℤ
→ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) → 𝐴 ∈ ℤ)) |
13 | 12 | imp 444 |
. . . . . . . . . . . . 13
⊢ (((𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴):(ℤ ↑𝑚
(1...𝑁))⟶ℤ
∧ 𝑡 ∈ (ℤ
↑𝑚 (1...𝑁))) → 𝐴 ∈ ℤ) |
14 | 11, 9, 13 | syl2an 493 |
. . . . . . . . . . . 12
⊢ (((𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁)) ∧ 𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁))) → 𝐴 ∈ ℤ) |
15 | 14 | adantll 746 |
. . . . . . . . . . 11
⊢ (((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) ∧ 𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁))) → 𝐴 ∈ ℤ) |
16 | | eqid 2610 |
. . . . . . . . . . . 12
⊢ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) = (𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴) |
17 | 16 | fvmpt2 6200 |
. . . . . . . . . . 11
⊢ ((𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ∧ 𝐴 ∈ ℤ) → ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡) = 𝐴) |
18 | 10, 15, 17 | syl2anc 691 |
. . . . . . . . . 10
⊢ (((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) ∧ 𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁))) → ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡) = 𝐴) |
19 | 18 | eqcomd 2616 |
. . . . . . . . 9
⊢ (((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) ∧ 𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁))) → 𝐴 = ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡)) |
20 | 19 | eqeq1d 2612 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) ∧ 𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁))) → (𝐴 = 0 ↔ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡) = 0)) |
21 | 20 | ex 449 |
. . . . . . 7
⊢ ((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) → (𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁)) → (𝐴 = 0 ↔ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡) = 0))) |
22 | 4, 21 | ralrimi 2940 |
. . . . . 6
⊢ ((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) → ∀𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁))(𝐴 = 0 ↔ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡) = 0)) |
23 | | rabbi 3097 |
. . . . . 6
⊢
(∀𝑡 ∈
(ℕ0 ↑𝑚 (1...𝑁))(𝐴 = 0 ↔ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡) = 0) ↔ {𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ 𝐴 = 0} = {𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡) = 0}) |
24 | 22, 23 | sylib 207 |
. . . . 5
⊢ ((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) → {𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ 𝐴 = 0} = {𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡) = 0}) |
25 | | nfcv 2751 |
. . . . . 6
⊢
Ⅎ𝑡(ℕ0
↑𝑚 (1...𝑁)) |
26 | | nfcv 2751 |
. . . . . 6
⊢
Ⅎ𝑎(ℕ0
↑𝑚 (1...𝑁)) |
27 | | nfv 1830 |
. . . . . 6
⊢
Ⅎ𝑎((𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴)‘𝑡) = 0 |
28 | | nffvmpt1 6111 |
. . . . . . 7
⊢
Ⅎ𝑡((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎) |
29 | 28 | nfeq1 2764 |
. . . . . 6
⊢
Ⅎ𝑡((𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴)‘𝑎) = 0 |
30 | | fveq2 6103 |
. . . . . . 7
⊢ (𝑡 = 𝑎 → ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡) = ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎)) |
31 | 30 | eqeq1d 2612 |
. . . . . 6
⊢ (𝑡 = 𝑎 → (((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡) = 0 ↔ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎) = 0)) |
32 | 25, 26, 27, 29, 31 | cbvrab 3171 |
. . . . 5
⊢ {𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑡) = 0} = {𝑎 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎) = 0} |
33 | 24, 32 | syl6eq 2660 |
. . . 4
⊢ ((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) → {𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ 𝐴 = 0} = {𝑎 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎) = 0}) |
34 | | df-rab 2905 |
. . . 4
⊢ {𝑎 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎) = 0} = {𝑎 ∣ (𝑎 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎) = 0)} |
35 | 33, 34 | syl6eq 2660 |
. . 3
⊢ ((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) → {𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ 𝐴 = 0} = {𝑎 ∣ (𝑎 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎) = 0)}) |
36 | | elmapi 7765 |
. . . . . . . . . 10
⊢ (𝑏 ∈ (ℕ0
↑𝑚 (1...𝑁)) → 𝑏:(1...𝑁)⟶ℕ0) |
37 | | ffn 5958 |
. . . . . . . . . 10
⊢ (𝑏:(1...𝑁)⟶ℕ0 → 𝑏 Fn (1...𝑁)) |
38 | | fnresdm 5914 |
. . . . . . . . . 10
⊢ (𝑏 Fn (1...𝑁) → (𝑏 ↾ (1...𝑁)) = 𝑏) |
39 | 36, 37, 38 | 3syl 18 |
. . . . . . . . 9
⊢ (𝑏 ∈ (ℕ0
↑𝑚 (1...𝑁)) → (𝑏 ↾ (1...𝑁)) = 𝑏) |
40 | 39 | eqeq2d 2620 |
. . . . . . . 8
⊢ (𝑏 ∈ (ℕ0
↑𝑚 (1...𝑁)) → (𝑎 = (𝑏 ↾ (1...𝑁)) ↔ 𝑎 = 𝑏)) |
41 | | equcom 1932 |
. . . . . . . 8
⊢ (𝑎 = 𝑏 ↔ 𝑏 = 𝑎) |
42 | 40, 41 | syl6bb 275 |
. . . . . . 7
⊢ (𝑏 ∈ (ℕ0
↑𝑚 (1...𝑁)) → (𝑎 = (𝑏 ↾ (1...𝑁)) ↔ 𝑏 = 𝑎)) |
43 | 42 | anbi1d 737 |
. . . . . 6
⊢ (𝑏 ∈ (ℕ0
↑𝑚 (1...𝑁)) → ((𝑎 = (𝑏 ↾ (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = 0) ↔ (𝑏 = 𝑎 ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = 0))) |
44 | 43 | rexbiia 3022 |
. . . . 5
⊢
(∃𝑏 ∈
(ℕ0 ↑𝑚 (1...𝑁))(𝑎 = (𝑏 ↾ (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = 0) ↔ ∃𝑏 ∈ (ℕ0
↑𝑚 (1...𝑁))(𝑏 = 𝑎 ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = 0)) |
45 | | fveq2 6103 |
. . . . . . 7
⊢ (𝑏 = 𝑎 → ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎)) |
46 | 45 | eqeq1d 2612 |
. . . . . 6
⊢ (𝑏 = 𝑎 → (((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = 0 ↔ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎) = 0)) |
47 | 46 | ceqsrexbv 3307 |
. . . . 5
⊢
(∃𝑏 ∈
(ℕ0 ↑𝑚 (1...𝑁))(𝑏 = 𝑎 ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = 0) ↔ (𝑎 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎) = 0)) |
48 | 44, 47 | bitr2i 264 |
. . . 4
⊢ ((𝑎 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎) = 0) ↔ ∃𝑏 ∈ (ℕ0
↑𝑚 (1...𝑁))(𝑎 = (𝑏 ↾ (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = 0)) |
49 | 48 | abbii 2726 |
. . 3
⊢ {𝑎 ∣ (𝑎 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑎) = 0)} = {𝑎 ∣ ∃𝑏 ∈ (ℕ0
↑𝑚 (1...𝑁))(𝑎 = (𝑏 ↾ (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = 0)} |
50 | 35, 49 | syl6eq 2660 |
. 2
⊢ ((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) → {𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ 𝐴 = 0} = {𝑎 ∣ ∃𝑏 ∈ (ℕ0
↑𝑚 (1...𝑁))(𝑎 = (𝑏 ↾ (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = 0)}) |
51 | | simpl 472 |
. . 3
⊢ ((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) → 𝑁 ∈
ℕ0) |
52 | | nn0z 11277 |
. . . . 5
⊢ (𝑁 ∈ ℕ0
→ 𝑁 ∈
ℤ) |
53 | | uzid 11578 |
. . . . 5
⊢ (𝑁 ∈ ℤ → 𝑁 ∈
(ℤ≥‘𝑁)) |
54 | 52, 53 | syl 17 |
. . . 4
⊢ (𝑁 ∈ ℕ0
→ 𝑁 ∈
(ℤ≥‘𝑁)) |
55 | 54 | adantr 480 |
. . 3
⊢ ((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) → 𝑁 ∈ (ℤ≥‘𝑁)) |
56 | | simpr 476 |
. . 3
⊢ ((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) → (𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴) ∈
(mzPoly‘(1...𝑁))) |
57 | | eldioph 36339 |
. . 3
⊢ ((𝑁 ∈ ℕ0
∧ 𝑁 ∈
(ℤ≥‘𝑁) ∧ (𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴) ∈
(mzPoly‘(1...𝑁)))
→ {𝑎 ∣
∃𝑏 ∈
(ℕ0 ↑𝑚 (1...𝑁))(𝑎 = (𝑏 ↾ (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = 0)} ∈ (Dioph‘𝑁)) |
58 | 51, 55, 56, 57 | syl3anc 1318 |
. 2
⊢ ((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) → {𝑎 ∣ ∃𝑏 ∈ (ℕ0
↑𝑚 (1...𝑁))(𝑎 = (𝑏 ↾ (1...𝑁)) ∧ ((𝑡 ∈ (ℤ ↑𝑚
(1...𝑁)) ↦ 𝐴)‘𝑏) = 0)} ∈ (Dioph‘𝑁)) |
59 | 50, 58 | eqeltrd 2688 |
1
⊢ ((𝑁 ∈ ℕ0
∧ (𝑡 ∈ (ℤ
↑𝑚 (1...𝑁)) ↦ 𝐴) ∈ (mzPoly‘(1...𝑁))) → {𝑡 ∈ (ℕ0
↑𝑚 (1...𝑁)) ∣ 𝐴 = 0} ∈ (Dioph‘𝑁)) |