MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  elqaalem3 Structured version   Visualization version   GIF version

Theorem elqaalem3 26556
Description: Lemma for elqaa 26557. (Contributed by Mario Carneiro, 23-Jul-2014.) (Revised by AV, 3-Oct-2020.)
Hypotheses
Ref Expression
elqaa.1 (𝜑𝐴 ∈ ℂ)
elqaa.2 (𝜑𝐹 ∈ ((Poly‘ℚ) ∖ {0𝑝}))
elqaa.3 (𝜑 → (𝐹𝐴) = 0)
elqaa.4 𝐵 = (coeff‘𝐹)
elqaa.5 𝑁 = (𝑘 ∈ ℕ0 ↦ inf({𝑛 ∈ ℕ ∣ ((𝐵𝑘) · 𝑛) ∈ ℤ}, ℝ, < ))
elqaa.6 𝑅 = (seq0( · , 𝑁)‘(deg‘𝐹))
Assertion
Ref Expression
elqaalem3 (𝜑𝐴 ∈ 𝔸)
Distinct variable groups:   𝑘,𝑛,𝐴   𝐵,𝑘,𝑛   𝜑,𝑘   𝑘,𝑁,𝑛   𝑅,𝑘
Allowed substitution hints:   𝜑(𝑛)   𝑅(𝑛)   𝐹(𝑘, 𝑛)

Proof of Theorem elqaalem3
Dummy variables 𝑓 𝑚 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elqaa.1 . 2 (𝜑𝐴 ∈ ℂ)
2 cnex 11208 . . . . . . . 8 ℂ ∈ V
32a1i 11 . . . . . . 7 (𝜑 → ℂ ∈ V)
4 elqaa.6 . . . . . . . . 9 𝑅 = (seq0( · , 𝑁)‘(deg‘𝐹))
54fvexi 6893 . . . . . . . 8 𝑅 ∈ V
65a1i 11 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → 𝑅 ∈ V)
7 fvexd 6894 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (𝐹𝑧) ∈ V)
8 fconstmpt 5717 . . . . . . . 8 (ℂ × {𝑅}) = (𝑧 ∈ ℂ ↦ 𝑅)
98a1i 11 . . . . . . 7 (𝜑 → (ℂ × {𝑅}) = (𝑧 ∈ ℂ ↦ 𝑅))
10 elqaa.2 . . . . . . . . . 10 (𝜑𝐹 ∈ ((Poly‘ℚ) ∖ {0𝑝}))
1110eldifad 3911 . . . . . . . . 9 (𝜑𝐹 ∈ (Poly‘ℚ))
12 plyf 26426 . . . . . . . . 9 (𝐹 ∈ (Poly‘ℚ) → 𝐹:ℂ⟶ℂ)
1311, 12syl 18 . . . . . . . 8 (𝜑𝐹:ℂ⟶ℂ)
1413feqmptd 6947 . . . . . . 7 (𝜑𝐹 = (𝑧 ∈ ℂ ↦ (𝐹𝑧)))
153, 6, 7, 9, 14offval2 7699 . . . . . 6 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) = (𝑧 ∈ ℂ ↦ (𝑅 · (𝐹𝑧))))
16 fzfid 14040 . . . . . . . . 9 ((𝜑𝑧 ∈ ℂ) → (0...(deg‘𝐹)) ∈ Fin)
17 nn0uz 12928 . . . . . . . . . . . . . 14 0 = (ℤ‘0)
18 0zd 12630 . . . . . . . . . . . . . 14 (𝜑 → 0 ∈ ℤ)
19 ssrab2 4028 . . . . . . . . . . . . . . 15 {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ⊆ ℕ
20 fveq2 6879 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑚 → (𝐵𝑘) = (𝐵𝑚))
2120oveq1d 7429 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑚 → ((𝐵𝑘) · 𝑛) = ((𝐵𝑚) · 𝑛))
2221eleq1d 2845 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = 𝑚 → (((𝐵𝑘) · 𝑛) ∈ ℤ ↔ ((𝐵𝑚) · 𝑛) ∈ ℤ))
2322rabbidv 3419 . . . . . . . . . . . . . . . . . . 19 (𝑘 = 𝑚 → {𝑛 ∈ ℕ ∣ ((𝐵𝑘) · 𝑛) ∈ ℤ} = {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
2423infeq1d 9451 . . . . . . . . . . . . . . . . . 18 (𝑘 = 𝑚 → inf({𝑛 ∈ ℕ ∣ ((𝐵𝑘) · 𝑛) ∈ ℤ}, ℝ, < ) = inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
25 elqaa.5 . . . . . . . . . . . . . . . . . 18 𝑁 = (𝑘 ∈ ℕ0 ↦ inf({𝑛 ∈ ℕ ∣ ((𝐵𝑘) · 𝑛) ∈ ℤ}, ℝ, < ))
26 ltso 11317 . . . . . . . . . . . . . . . . . . 19 < Or ℝ
2726infex 9468 . . . . . . . . . . . . . . . . . 18 inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ) ∈ V
2824, 25, 27fvmpt 6987 . . . . . . . . . . . . . . . . 17 (𝑚 ∈ ℕ0 → (𝑁𝑚) = inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
2928adantl 487 . . . . . . . . . . . . . . . 16 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) = inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
30 nnuz 12929 . . . . . . . . . . . . . . . . . 18 ℕ = (ℤ‘1)
3119, 30sseqtri 3979 . . . . . . . . . . . . . . . . 17 {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ⊆ (ℤ‘1)
32 0z 12629 . . . . . . . . . . . . . . . . . . . . . 22 0 ∈ ℤ
33 zq 13006 . . . . . . . . . . . . . . . . . . . . . 22 (0 ∈ ℤ → 0 ∈ ℚ)
3432, 33ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 0 ∈ ℚ
35 elqaa.4 . . . . . . . . . . . . . . . . . . . . . 22 𝐵 = (coeff‘𝐹)
3635coef2 26460 . . . . . . . . . . . . . . . . . . . . 21 ((𝐹 ∈ (Poly‘ℚ) ∧ 0 ∈ ℚ) → 𝐵:ℕ0⟶ℚ)
3711, 34, 36sylancl 598 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐵:ℕ0⟶ℚ)
3837ffvelcdmda 7078 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑚 ∈ ℕ0) → (𝐵𝑚) ∈ ℚ)
39 qmulz 13003 . . . . . . . . . . . . . . . . . . 19 ((𝐵𝑚) ∈ ℚ → ∃𝑛 ∈ ℕ ((𝐵𝑚) · 𝑛) ∈ ℤ)
4038, 39syl 18 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑚 ∈ ℕ0) → ∃𝑛 ∈ ℕ ((𝐵𝑚) · 𝑛) ∈ ℤ)
41 rabn0 4339 . . . . . . . . . . . . . . . . . 18 ({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ≠ ∅ ↔ ∃𝑛 ∈ ℕ ((𝐵𝑚) · 𝑛) ∈ ℤ)
4240, 41sylibr 237 . . . . . . . . . . . . . . . . 17 ((𝜑𝑚 ∈ ℕ0) → {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ≠ ∅)
43 infssuzcl 12984 . . . . . . . . . . . . . . . . 17 (({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ⊆ (ℤ‘1) ∧ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ≠ ∅) → inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
4431, 42, 43sylancr 599 . . . . . . . . . . . . . . . 16 ((𝜑𝑚 ∈ ℕ0) → inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
4529, 44eqeltrd 2860 . . . . . . . . . . . . . . 15 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
4619, 45sselid 3929 . . . . . . . . . . . . . 14 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ∈ ℕ)
47 nnmulcl 12284 . . . . . . . . . . . . . . 15 ((𝑚 ∈ ℕ ∧ 𝑘 ∈ ℕ) → (𝑚 · 𝑘) ∈ ℕ)
4847adantl 487 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑚 ∈ ℕ ∧ 𝑘 ∈ ℕ)) → (𝑚 · 𝑘) ∈ ℕ)
4917, 18, 46, 48seqf 14090 . . . . . . . . . . . . 13 (𝜑 → seq0( · , 𝑁):ℕ0⟶ℕ)
50 dgrcl 26462 . . . . . . . . . . . . . 14 (𝐹 ∈ (Poly‘ℚ) → (deg‘𝐹) ∈ ℕ0)
5111, 50syl 18 . . . . . . . . . . . . 13 (𝜑 → (deg‘𝐹) ∈ ℕ0)
5249, 51ffvelcdmd 7079 . . . . . . . . . . . 12 (𝜑 → (seq0( · , 𝑁)‘(deg‘𝐹)) ∈ ℕ)
534, 52eqeltrid 2864 . . . . . . . . . . 11 (𝜑𝑅 ∈ ℕ)
5453nncnd 12276 . . . . . . . . . 10 (𝜑𝑅 ∈ ℂ)
5554adantr 486 . . . . . . . . 9 ((𝜑𝑧 ∈ ℂ) → 𝑅 ∈ ℂ)
56 elfznn0 13678 . . . . . . . . . 10 (𝑚 ∈ (0...(deg‘𝐹)) → 𝑚 ∈ ℕ0)
5735coef3 26461 . . . . . . . . . . . . . 14 (𝐹 ∈ (Poly‘ℚ) → 𝐵:ℕ0⟶ℂ)
5811, 57syl 18 . . . . . . . . . . . . 13 (𝜑𝐵:ℕ0⟶ℂ)
5958adantr 486 . . . . . . . . . . . 12 ((𝜑𝑧 ∈ ℂ) → 𝐵:ℕ0⟶ℂ)
6059ffvelcdmda 7078 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → (𝐵𝑚) ∈ ℂ)
61 expcl 14146 . . . . . . . . . . . 12 ((𝑧 ∈ ℂ ∧ 𝑚 ∈ ℕ0) → (𝑧𝑚) ∈ ℂ)
6261adantll 727 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → (𝑧𝑚) ∈ ℂ)
6360, 62mulcld 11256 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → ((𝐵𝑚) · (𝑧𝑚)) ∈ ℂ)
6456, 63sylan2 605 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ (0...(deg‘𝐹))) → ((𝐵𝑚) · (𝑧𝑚)) ∈ ℂ)
6516, 55, 64fsummulc2 15873 . . . . . . . 8 ((𝜑𝑧 ∈ ℂ) → (𝑅 · Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚))) = Σ𝑚 ∈ (0...(deg‘𝐹))(𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
66 eqid 2760 . . . . . . . . . . 11 (deg‘𝐹) = (deg‘𝐹)
6735, 66coeid2 26468 . . . . . . . . . 10 ((𝐹 ∈ (Poly‘ℚ) ∧ 𝑧 ∈ ℂ) → (𝐹𝑧) = Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚)))
6811, 67sylan 592 . . . . . . . . 9 ((𝜑𝑧 ∈ ℂ) → (𝐹𝑧) = Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚)))
6968oveq2d 7430 . . . . . . . 8 ((𝜑𝑧 ∈ ℂ) → (𝑅 · (𝐹𝑧)) = (𝑅 · Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚))))
7055adantr 486 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → 𝑅 ∈ ℂ)
7170, 60, 62mulassd 11259 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → ((𝑅 · (𝐵𝑚)) · (𝑧𝑚)) = (𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
7256, 71sylan2 605 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ (0...(deg‘𝐹))) → ((𝑅 · (𝐵𝑚)) · (𝑧𝑚)) = (𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
7372sumeq2dv 15792 . . . . . . . 8 ((𝜑𝑧 ∈ ℂ) → Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚)) = Σ𝑚 ∈ (0...(deg‘𝐹))(𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
7465, 69, 733eqtr4d 2805 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (𝑅 · (𝐹𝑧)) = Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚)))
7574mpteq2dva 5198 . . . . . 6 (𝜑 → (𝑧 ∈ ℂ ↦ (𝑅 · (𝐹𝑧))) = (𝑧 ∈ ℂ ↦ Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚))))
7615, 75eqtrd 2795 . . . . 5 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) = (𝑧 ∈ ℂ ↦ Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚))))
77 zsscn 12626 . . . . . . 7 ℤ ⊆ ℂ
7877a1i 11 . . . . . 6 (𝜑 → ℤ ⊆ ℂ)
7954adantr 486 . . . . . . . . . . 11 ((𝜑𝑚 ∈ ℕ0) → 𝑅 ∈ ℂ)
8046nncnd 12276 . . . . . . . . . . 11 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ∈ ℂ)
8146nnne0d 12313 . . . . . . . . . . 11 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ≠ 0)
8279, 80, 81divcan2d 12020 . . . . . . . . . 10 ((𝜑𝑚 ∈ ℕ0) → ((𝑁𝑚) · (𝑅 / (𝑁𝑚))) = 𝑅)
8382oveq2d 7430 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → ((𝐵𝑚) · ((𝑁𝑚) · (𝑅 / (𝑁𝑚)))) = ((𝐵𝑚) · 𝑅))
8458ffvelcdmda 7078 . . . . . . . . . 10 ((𝜑𝑚 ∈ ℕ0) → (𝐵𝑚) ∈ ℂ)
8579, 80, 81divcld 12018 . . . . . . . . . 10 ((𝜑𝑚 ∈ ℕ0) → (𝑅 / (𝑁𝑚)) ∈ ℂ)
8684, 80, 85mulassd 11259 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))) = ((𝐵𝑚) · ((𝑁𝑚) · (𝑅 / (𝑁𝑚)))))
8779, 84mulcomd 11257 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → (𝑅 · (𝐵𝑚)) = ((𝐵𝑚) · 𝑅))
8883, 86, 873eqtr4rd 2806 . . . . . . . 8 ((𝜑𝑚 ∈ ℕ0) → (𝑅 · (𝐵𝑚)) = (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))))
8956, 88sylan2 605 . . . . . . 7 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑅 · (𝐵𝑚)) = (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))))
90 oveq2 7422 . . . . . . . . . . . . 13 (𝑛 = (𝑁𝑚) → ((𝐵𝑚) · 𝑛) = ((𝐵𝑚) · (𝑁𝑚)))
9190eleq1d 2845 . . . . . . . . . . . 12 (𝑛 = (𝑁𝑚) → (((𝐵𝑚) · 𝑛) ∈ ℤ ↔ ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ))
9291elrab 3645 . . . . . . . . . . 11 ((𝑁𝑚) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ↔ ((𝑁𝑚) ∈ ℕ ∧ ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ))
9392simprbi 503 . . . . . . . . . 10 ((𝑁𝑚) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} → ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ)
9445, 93syl 18 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ)
9556, 94sylan2 605 . . . . . . . 8 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ)
96 elqaa.3 . . . . . . . . . 10 (𝜑 → (𝐹𝐴) = 0)
97 eqid 2760 . . . . . . . . . 10 (𝑥 ∈ V, 𝑦 ∈ V ↦ ((𝑥 · 𝑦) mod (𝑁𝑚))) = (𝑥 ∈ V, 𝑦 ∈ V ↦ ((𝑥 · 𝑦) mod (𝑁𝑚)))
981, 10, 96, 35, 25, 4, 97elqaalem2 26555 . . . . . . . . 9 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑅 mod (𝑁𝑚)) = 0)
9953adantr 486 . . . . . . . . . 10 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → 𝑅 ∈ ℕ)
10056, 46sylan2 605 . . . . . . . . . 10 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑁𝑚) ∈ ℕ)
101 nnre 12267 . . . . . . . . . . 11 (𝑅 ∈ ℕ → 𝑅 ∈ ℝ)
102 nnrp 13057 . . . . . . . . . . 11 ((𝑁𝑚) ∈ ℕ → (𝑁𝑚) ∈ ℝ+)
103 mod0 13940 . . . . . . . . . . 11 ((𝑅 ∈ ℝ ∧ (𝑁𝑚) ∈ ℝ+) → ((𝑅 mod (𝑁𝑚)) = 0 ↔ (𝑅 / (𝑁𝑚)) ∈ ℤ))
104101, 102, 103syl2an 608 . . . . . . . . . 10 ((𝑅 ∈ ℕ ∧ (𝑁𝑚) ∈ ℕ) → ((𝑅 mod (𝑁𝑚)) = 0 ↔ (𝑅 / (𝑁𝑚)) ∈ ℤ))
10599, 100, 104syl2anc 596 . . . . . . . . 9 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → ((𝑅 mod (𝑁𝑚)) = 0 ↔ (𝑅 / (𝑁𝑚)) ∈ ℤ))
10698, 105mpbid 235 . . . . . . . 8 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑅 / (𝑁𝑚)) ∈ ℤ)
10795, 106zmulcld 12734 . . . . . . 7 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))) ∈ ℤ)
10889, 107eqeltrd 2860 . . . . . 6 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑅 · (𝐵𝑚)) ∈ ℤ)
10978, 51, 108elplyd 26430 . . . . 5 (𝜑 → (𝑧 ∈ ℂ ↦ Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚))) ∈ (Poly‘ℤ))
11076, 109eqeltrd 2860 . . . 4 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) ∈ (Poly‘ℤ))
111 eldifsn 4748 . . . . . . 7 (𝐹 ∈ ((Poly‘ℚ) ∖ {0𝑝}) ↔ (𝐹 ∈ (Poly‘ℚ) ∧ 𝐹 ≠ 0𝑝))
11210, 111sylib 221 . . . . . 6 (𝜑 → (𝐹 ∈ (Poly‘ℚ) ∧ 𝐹 ≠ 0𝑝))
113112simprd 501 . . . . 5 (𝜑𝐹 ≠ 0𝑝)
114 oveq1 7421 . . . . . . 7 (((ℂ × {𝑅}) ∘f · 𝐹) = 0𝑝 → (((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = (0𝑝f / (ℂ × {𝑅})))
11513ffvelcdmda 7078 . . . . . . . . . . 11 ((𝜑𝑧 ∈ ℂ) → (𝐹𝑧) ∈ ℂ)
11653nnne0d 12313 . . . . . . . . . . . 12 (𝜑𝑅 ≠ 0)
117116adantr 486 . . . . . . . . . . 11 ((𝜑𝑧 ∈ ℂ) → 𝑅 ≠ 0)
118115, 55, 117divcan3d 12023 . . . . . . . . . 10 ((𝜑𝑧 ∈ ℂ) → ((𝑅 · (𝐹𝑧)) / 𝑅) = (𝐹𝑧))
119118mpteq2dva 5198 . . . . . . . . 9 (𝜑 → (𝑧 ∈ ℂ ↦ ((𝑅 · (𝐹𝑧)) / 𝑅)) = (𝑧 ∈ ℂ ↦ (𝐹𝑧)))
120 ovexd 7449 . . . . . . . . . 10 ((𝜑𝑧 ∈ ℂ) → (𝑅 · (𝐹𝑧)) ∈ V)
1213, 120, 6, 15, 9offval2 7699 . . . . . . . . 9 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = (𝑧 ∈ ℂ ↦ ((𝑅 · (𝐹𝑧)) / 𝑅)))
122119, 121, 143eqtr4d 2805 . . . . . . . 8 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = 𝐹)
12354, 116div0d 12017 . . . . . . . . . 10 (𝜑 → (0 / 𝑅) = 0)
124123mpteq2dv 5199 . . . . . . . . 9 (𝜑 → (𝑧 ∈ ℂ ↦ (0 / 𝑅)) = (𝑧 ∈ ℂ ↦ 0))
125 0cnd 11226 . . . . . . . . . 10 ((𝜑𝑧 ∈ ℂ) → 0 ∈ ℂ)
126 df-0p 25901 . . . . . . . . . . . 12 0𝑝 = (ℂ × {0})
127 fconstmpt 5717 . . . . . . . . . . . 12 (ℂ × {0}) = (𝑧 ∈ ℂ ↦ 0)
128126, 127eqtri 2783 . . . . . . . . . . 11 0𝑝 = (𝑧 ∈ ℂ ↦ 0)
129128a1i 11 . . . . . . . . . 10 (𝜑 → 0𝑝 = (𝑧 ∈ ℂ ↦ 0))
1303, 125, 6, 129, 9offval2 7699 . . . . . . . . 9 (𝜑 → (0𝑝f / (ℂ × {𝑅})) = (𝑧 ∈ ℂ ↦ (0 / 𝑅)))
131124, 130, 1293eqtr4d 2805 . . . . . . . 8 (𝜑 → (0𝑝f / (ℂ × {𝑅})) = 0𝑝)
132122, 131eqeq12d 2776 . . . . . . 7 (𝜑 → ((((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = (0𝑝f / (ℂ × {𝑅})) ↔ 𝐹 = 0𝑝))
133114, 132imbitrid 247 . . . . . 6 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹) = 0𝑝𝐹 = 0𝑝))
134133necon3d 2976 . . . . 5 (𝜑 → (𝐹 ≠ 0𝑝 → ((ℂ × {𝑅}) ∘f · 𝐹) ≠ 0𝑝))
135113, 134mpd 16 . . . 4 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) ≠ 0𝑝)
136 eldifsn 4748 . . . 4 (((ℂ × {𝑅}) ∘f · 𝐹) ∈ ((Poly‘ℤ) ∖ {0𝑝}) ↔ (((ℂ × {𝑅}) ∘f · 𝐹) ∈ (Poly‘ℤ) ∧ ((ℂ × {𝑅}) ∘f · 𝐹) ≠ 0𝑝))
137110, 135, 136sylanbrc 595 . . 3 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) ∈ ((Poly‘ℤ) ∖ {0𝑝}))
1385fconst 6762 . . . . . . 7 (ℂ × {𝑅}):ℂ⟶{𝑅}
139 ffn 6703 . . . . . . 7 ((ℂ × {𝑅}):ℂ⟶{𝑅} → (ℂ × {𝑅}) Fn ℂ)
140138, 139mp1i 14 . . . . . 6 (𝜑 → (ℂ × {𝑅}) Fn ℂ)
14113ffnd 6704 . . . . . 6 (𝜑𝐹 Fn ℂ)
142 inidm 4172 . . . . . 6 (ℂ ∩ ℂ) = ℂ
1435fvconst2 7204 . . . . . . 7 (𝐴 ∈ ℂ → ((ℂ × {𝑅})‘𝐴) = 𝑅)
144143adantl 487 . . . . . 6 ((𝜑𝐴 ∈ ℂ) → ((ℂ × {𝑅})‘𝐴) = 𝑅)
14596adantr 486 . . . . . 6 ((𝜑𝐴 ∈ ℂ) → (𝐹𝐴) = 0)
146140, 141, 3, 3, 142, 144, 145ofval 7690 . . . . 5 ((𝜑𝐴 ∈ ℂ) → (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = (𝑅 · 0))
1471, 146mpdan 700 . . . 4 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = (𝑅 · 0))
14854mul01d 11436 . . . 4 (𝜑 → (𝑅 · 0) = 0)
149147, 148eqtrd 2795 . . 3 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = 0)
150 fveq1 6878 . . . . 5 (𝑓 = ((ℂ × {𝑅}) ∘f · 𝐹) → (𝑓𝐴) = (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴))
151150eqeq1d 2762 . . . 4 (𝑓 = ((ℂ × {𝑅}) ∘f · 𝐹) → ((𝑓𝐴) = 0 ↔ (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = 0))
152151rspcev 3576 . . 3 ((((ℂ × {𝑅}) ∘f · 𝐹) ∈ ((Poly‘ℤ) ∖ {0𝑝}) ∧ (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = 0) → ∃𝑓 ∈ ((Poly‘ℤ) ∖ {0𝑝})(𝑓𝐴) = 0)
153137, 149, 152syl2anc 596 . 2 (𝜑 → ∃𝑓 ∈ ((Poly‘ℤ) ∖ {0𝑝})(𝑓𝐴) = 0)
154 elaa 26551 . 2 (𝐴 ∈ 𝔸 ↔ (𝐴 ∈ ℂ ∧ ∃𝑓 ∈ ((Poly‘ℤ) ∖ {0𝑝})(𝑓𝐴) = 0))
1551, 153, 154sylanbrc 595 1 (𝜑𝐴 ∈ 𝔸)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401   = wceq 1570  wcel 2145  wne 2955  wrex 3086  {crab 3412  Vcvv 3450  cdif 3896  wss 3899  c0 4279  {csn 4584  cmpt 5186   × cxp 5653   Fn wfn 6528  wf 6529  cfv 6533  (class class class)co 7414  cmpo 7416  f cof 7677  infcinf 9414  cc 11125  cr 11126  0cc0 11127  1c1 11128   · cmul 11132   < clt 11270   / cdiv 11898  cn 12260  0cn0 12531  cz 12618  cuz 12890  cq 13000  +crp 13045  ...cfz 13564   mod cmo 13933  seqcseq 14068  cexp 14128  Σcsu 15776  0𝑝c0p 25900  Polycply 26412  coeffccoe 26414  degcdgr 26415  𝔸caa 26549
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7737  ax-inf2 9623  ax-cnex 11183  ax-resscn 11184  ax-1cn 11185  ax-icn 11186  ax-addcl 11187  ax-addrcl 11188  ax-mulcl 11189  ax-mulrcl 11190  ax-mulcom 11191  ax-addass 11192  ax-mulass 11193  ax-distr 11194  ax-i2m1 11195  ax-1ne0 11196  ax-1rid 11197  ax-rnegex 11198  ax-rrecex 11199  ax-cnre 11200  ax-pre-lttri 11201  ax-pre-lttrn 11202  ax-pre-ltadd 11203  ax-pre-mulgt0 11204  ax-pre-sup 11205
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-se 5609  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6299  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-isom 6542  df-riota 7371  df-ov 7417  df-oprab 7418  df-mpo 7419  df-of 7679  df-om 7864  df-1st 7987  df-2nd 7988  df-frecs 8281  df-wrecs 8312  df-recs 8361  df-rdg 8400  df-1o 8458  df-er 8699  df-map 8831  df-pm 8832  df-en 8956  df-dom 8957  df-sdom 8958  df-fin 8959  df-sup 9415  df-inf 9416  df-oi 9485  df-card 9947  df-pnf 11272  df-mnf 11273  df-xr 11274  df-ltxr 11275  df-le 11276  df-sub 11470  df-neg 11471  df-div 11899  df-nn 12261  df-2 12330  df-3 12331  df-n0 12532  df-z 12619  df-uz 12891  df-q 13001  df-rp 13046  df-fz 13565  df-fzo 13713  df-fl 13856  df-mod 13934  df-seq 14069  df-exp 14129  df-hash 14398  df-cj 15189  df-re 15190  df-im 15191  df-sqrt 15325  df-abs 15326  df-clim 15578  df-rlim 15579  df-sum 15777  df-0p 25901  df-ply 26416  df-coe 26418  df-dgr 26419  df-aa 26550
This theorem is used by:  elqaa  26557
  Copyright terms: Public domain W3C validator