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

Theorem elqaalem3 26491
Description: Lemma for elqaa 26492. (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 11185 . . . . . . . 8 ℂ ∈ V
32a1i 11 . . . . . . 7 (𝜑 → ℂ ∈ V)
4 elqaa.6 . . . . . . . . 9 𝑅 = (seq0( · , 𝑁)‘(deg‘𝐹))
54fvexi 6895 . . . . . . . 8 𝑅 ∈ V
65a1i 11 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → 𝑅 ∈ V)
7 fvexd 6896 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (𝐹𝑧) ∈ V)
8 fconstmpt 5723 . . . . . . . 8 (ℂ × {𝑅}) = (𝑧 ∈ ℂ ↦ 𝑅)
98a1i 11 . . . . . . 7 (𝜑 → (ℂ × {𝑅}) = (𝑧 ∈ ℂ ↦ 𝑅))
10 elqaa.2 . . . . . . . . . 10 (𝜑𝐹 ∈ ((Poly‘ℚ) ∖ {0𝑝}))
1110eldifad 3917 . . . . . . . . 9 (𝜑𝐹 ∈ (Poly‘ℚ))
12 plyf 26364 . . . . . . . . 9 (𝐹 ∈ (Poly‘ℚ) → 𝐹:ℂ⟶ℂ)
1311, 12syl 18 . . . . . . . 8 (𝜑𝐹:ℂ⟶ℂ)
1413feqmptd 6949 . . . . . . 7 (𝜑𝐹 = (𝑧 ∈ ℂ ↦ (𝐹𝑧)))
153, 6, 7, 9, 14offval2 7694 . . . . . 6 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) = (𝑧 ∈ ℂ ↦ (𝑅 · (𝐹𝑧))))
16 fzfid 14014 . . . . . . . . 9 ((𝜑𝑧 ∈ ℂ) → (0...(deg‘𝐹)) ∈ Fin)
17 nn0uz 12904 . . . . . . . . . . . . . 14 0 = (ℤ‘0)
18 0zd 12607 . . . . . . . . . . . . . 14 (𝜑 → 0 ∈ ℤ)
19 ssrab2 4034 . . . . . . . . . . . . . . 15 {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ⊆ ℕ
20 fveq2 6881 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑚 → (𝐵𝑘) = (𝐵𝑚))
2120oveq1d 7425 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑚 → ((𝐵𝑘) · 𝑛) = ((𝐵𝑚) · 𝑛))
2221eleq1d 2848 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = 𝑚 → (((𝐵𝑘) · 𝑛) ∈ ℤ ↔ ((𝐵𝑚) · 𝑛) ∈ ℤ))
2322rabbidv 3423 . . . . . . . . . . . . . . . . . . 19 (𝑘 = 𝑚 → {𝑛 ∈ ℕ ∣ ((𝐵𝑘) · 𝑛) ∈ ℤ} = {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
2423infeq1d 9434 . . . . . . . . . . . . . . . . . 18 (𝑘 = 𝑚 → inf({𝑛 ∈ ℕ ∣ ((𝐵𝑘) · 𝑛) ∈ ℤ}, ℝ, < ) = inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
25 elqaa.5 . . . . . . . . . . . . . . . . . 18 𝑁 = (𝑘 ∈ ℕ0 ↦ inf({𝑛 ∈ ℕ ∣ ((𝐵𝑘) · 𝑛) ∈ ℤ}, ℝ, < ))
26 ltso 11294 . . . . . . . . . . . . . . . . . . 19 < Or ℝ
2726infex 9451 . . . . . . . . . . . . . . . . . 18 inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ) ∈ V
2824, 25, 27fvmpt 6989 . . . . . . . . . . . . . . . . 17 (𝑚 ∈ ℕ0 → (𝑁𝑚) = inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
2928adantl 486 . . . . . . . . . . . . . . . 16 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) = inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
30 nnuz 12905 . . . . . . . . . . . . . . . . . 18 ℕ = (ℤ‘1)
3119, 30sseqtri 3985 . . . . . . . . . . . . . . . . 17 {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ⊆ (ℤ‘1)
32 0z 12606 . . . . . . . . . . . . . . . . . . . . . 22 0 ∈ ℤ
33 zq 12982 . . . . . . . . . . . . . . . . . . . . . 22 (0 ∈ ℤ → 0 ∈ ℚ)
3432, 33ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 0 ∈ ℚ
35 elqaa.4 . . . . . . . . . . . . . . . . . . . . . 22 𝐵 = (coeff‘𝐹)
3635coef2 26397 . . . . . . . . . . . . . . . . . . . . 21 ((𝐹 ∈ (Poly‘ℚ) ∧ 0 ∈ ℚ) → 𝐵:ℕ0⟶ℚ)
3711, 34, 36sylancl 597 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐵:ℕ0⟶ℚ)
3837ffvelcdmda 7079 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑚 ∈ ℕ0) → (𝐵𝑚) ∈ ℚ)
39 qmulz 12979 . . . . . . . . . . . . . . . . . . 19 ((𝐵𝑚) ∈ ℚ → ∃𝑛 ∈ ℕ ((𝐵𝑚) · 𝑛) ∈ ℤ)
4038, 39syl 18 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑚 ∈ ℕ0) → ∃𝑛 ∈ ℕ ((𝐵𝑚) · 𝑛) ∈ ℤ)
41 rabn0 4346 . . . . . . . . . . . . . . . . . 18 ({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ≠ ∅ ↔ ∃𝑛 ∈ ℕ ((𝐵𝑚) · 𝑛) ∈ ℤ)
4240, 41sylibr 237 . . . . . . . . . . . . . . . . 17 ((𝜑𝑚 ∈ ℕ0) → {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ≠ ∅)
43 infssuzcl 12960 . . . . . . . . . . . . . . . . 17 (({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ⊆ (ℤ‘1) ∧ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ≠ ∅) → inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
4431, 42, 43sylancr 598 . . . . . . . . . . . . . . . 16 ((𝜑𝑚 ∈ ℕ0) → inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
4529, 44eqeltrd 2863 . . . . . . . . . . . . . . 15 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
4619, 45sselid 3935 . . . . . . . . . . . . . 14 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ∈ ℕ)
47 nnmulcl 12261 . . . . . . . . . . . . . . 15 ((𝑚 ∈ ℕ ∧ 𝑘 ∈ ℕ) → (𝑚 · 𝑘) ∈ ℕ)
4847adantl 486 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑚 ∈ ℕ ∧ 𝑘 ∈ ℕ)) → (𝑚 · 𝑘) ∈ ℕ)
4917, 18, 46, 48seqf 14064 . . . . . . . . . . . . 13 (𝜑 → seq0( · , 𝑁):ℕ0⟶ℕ)
50 dgrcl 26399 . . . . . . . . . . . . . 14 (𝐹 ∈ (Poly‘ℚ) → (deg‘𝐹) ∈ ℕ0)
5111, 50syl 18 . . . . . . . . . . . . 13 (𝜑 → (deg‘𝐹) ∈ ℕ0)
5249, 51ffvelcdmd 7080 . . . . . . . . . . . 12 (𝜑 → (seq0( · , 𝑁)‘(deg‘𝐹)) ∈ ℕ)
534, 52eqeltrid 2867 . . . . . . . . . . 11 (𝜑𝑅 ∈ ℕ)
5453nncnd 12253 . . . . . . . . . 10 (𝜑𝑅 ∈ ℂ)
5554adantr 485 . . . . . . . . 9 ((𝜑𝑧 ∈ ℂ) → 𝑅 ∈ ℂ)
56 elfznn0 13653 . . . . . . . . . 10 (𝑚 ∈ (0...(deg‘𝐹)) → 𝑚 ∈ ℕ0)
5735coef3 26398 . . . . . . . . . . . . . 14 (𝐹 ∈ (Poly‘ℚ) → 𝐵:ℕ0⟶ℂ)
5811, 57syl 18 . . . . . . . . . . . . 13 (𝜑𝐵:ℕ0⟶ℂ)
5958adantr 485 . . . . . . . . . . . 12 ((𝜑𝑧 ∈ ℂ) → 𝐵:ℕ0⟶ℂ)
6059ffvelcdmda 7079 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → (𝐵𝑚) ∈ ℂ)
61 expcl 14120 . . . . . . . . . . . 12 ((𝑧 ∈ ℂ ∧ 𝑚 ∈ ℕ0) → (𝑧𝑚) ∈ ℂ)
6261adantll 726 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → (𝑧𝑚) ∈ ℂ)
6360, 62mulcld 11233 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → ((𝐵𝑚) · (𝑧𝑚)) ∈ ℂ)
6456, 63sylan2 604 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ (0...(deg‘𝐹))) → ((𝐵𝑚) · (𝑧𝑚)) ∈ ℂ)
6516, 55, 64fsummulc2 15840 . . . . . . . 8 ((𝜑𝑧 ∈ ℂ) → (𝑅 · Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚))) = Σ𝑚 ∈ (0...(deg‘𝐹))(𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
66 eqid 2763 . . . . . . . . . . 11 (deg‘𝐹) = (deg‘𝐹)
6735, 66coeid2 26405 . . . . . . . . . 10 ((𝐹 ∈ (Poly‘ℚ) ∧ 𝑧 ∈ ℂ) → (𝐹𝑧) = Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚)))
6811, 67sylan 591 . . . . . . . . 9 ((𝜑𝑧 ∈ ℂ) → (𝐹𝑧) = Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚)))
6968oveq2d 7426 . . . . . . . 8 ((𝜑𝑧 ∈ ℂ) → (𝑅 · (𝐹𝑧)) = (𝑅 · Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚))))
7055adantr 485 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → 𝑅 ∈ ℂ)
7170, 60, 62mulassd 11236 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → ((𝑅 · (𝐵𝑚)) · (𝑧𝑚)) = (𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
7256, 71sylan2 604 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ (0...(deg‘𝐹))) → ((𝑅 · (𝐵𝑚)) · (𝑧𝑚)) = (𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
7372sumeq2dv 15758 . . . . . . . 8 ((𝜑𝑧 ∈ ℂ) → Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚)) = Σ𝑚 ∈ (0...(deg‘𝐹))(𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
7465, 69, 733eqtr4d 2808 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (𝑅 · (𝐹𝑧)) = Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚)))
7574mpteq2dva 5204 . . . . . 6 (𝜑 → (𝑧 ∈ ℂ ↦ (𝑅 · (𝐹𝑧))) = (𝑧 ∈ ℂ ↦ Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚))))
7615, 75eqtrd 2798 . . . . 5 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) = (𝑧 ∈ ℂ ↦ Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚))))
77 zsscn 12603 . . . . . . 7 ℤ ⊆ ℂ
7877a1i 11 . . . . . 6 (𝜑 → ℤ ⊆ ℂ)
7954adantr 485 . . . . . . . . . . 11 ((𝜑𝑚 ∈ ℕ0) → 𝑅 ∈ ℂ)
8046nncnd 12253 . . . . . . . . . . 11 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ∈ ℂ)
8146nnne0d 12290 . . . . . . . . . . 11 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ≠ 0)
8279, 80, 81divcan2d 11997 . . . . . . . . . 10 ((𝜑𝑚 ∈ ℕ0) → ((𝑁𝑚) · (𝑅 / (𝑁𝑚))) = 𝑅)
8382oveq2d 7426 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → ((𝐵𝑚) · ((𝑁𝑚) · (𝑅 / (𝑁𝑚)))) = ((𝐵𝑚) · 𝑅))
8458ffvelcdmda 7079 . . . . . . . . . 10 ((𝜑𝑚 ∈ ℕ0) → (𝐵𝑚) ∈ ℂ)
8579, 80, 81divcld 11995 . . . . . . . . . 10 ((𝜑𝑚 ∈ ℕ0) → (𝑅 / (𝑁𝑚)) ∈ ℂ)
8684, 80, 85mulassd 11236 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))) = ((𝐵𝑚) · ((𝑁𝑚) · (𝑅 / (𝑁𝑚)))))
8779, 84mulcomd 11234 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → (𝑅 · (𝐵𝑚)) = ((𝐵𝑚) · 𝑅))
8883, 86, 873eqtr4rd 2809 . . . . . . . 8 ((𝜑𝑚 ∈ ℕ0) → (𝑅 · (𝐵𝑚)) = (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))))
8956, 88sylan2 604 . . . . . . 7 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑅 · (𝐵𝑚)) = (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))))
90 oveq2 7418 . . . . . . . . . . . . 13 (𝑛 = (𝑁𝑚) → ((𝐵𝑚) · 𝑛) = ((𝐵𝑚) · (𝑁𝑚)))
9190eleq1d 2848 . . . . . . . . . . . 12 (𝑛 = (𝑁𝑚) → (((𝐵𝑚) · 𝑛) ∈ ℤ ↔ ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ))
9291elrab 3650 . . . . . . . . . . 11 ((𝑁𝑚) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ↔ ((𝑁𝑚) ∈ ℕ ∧ ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ))
9392simprbi 502 . . . . . . . . . 10 ((𝑁𝑚) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} → ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ)
9445, 93syl 18 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ)
9556, 94sylan2 604 . . . . . . . 8 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ)
96 elqaa.3 . . . . . . . . . 10 (𝜑 → (𝐹𝐴) = 0)
97 eqid 2763 . . . . . . . . . 10 (𝑥 ∈ V, 𝑦 ∈ V ↦ ((𝑥 · 𝑦) mod (𝑁𝑚))) = (𝑥 ∈ V, 𝑦 ∈ V ↦ ((𝑥 · 𝑦) mod (𝑁𝑚)))
981, 10, 96, 35, 25, 4, 97elqaalem2 26490 . . . . . . . . 9 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑅 mod (𝑁𝑚)) = 0)
9953adantr 485 . . . . . . . . . 10 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → 𝑅 ∈ ℕ)
10056, 46sylan2 604 . . . . . . . . . 10 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑁𝑚) ∈ ℕ)
101 nnre 12244 . . . . . . . . . . 11 (𝑅 ∈ ℕ → 𝑅 ∈ ℝ)
102 nnrp 13032 . . . . . . . . . . 11 ((𝑁𝑚) ∈ ℕ → (𝑁𝑚) ∈ ℝ+)
103 mod0 13914 . . . . . . . . . . 11 ((𝑅 ∈ ℝ ∧ (𝑁𝑚) ∈ ℝ+) → ((𝑅 mod (𝑁𝑚)) = 0 ↔ (𝑅 / (𝑁𝑚)) ∈ ℤ))
104101, 102, 103syl2an 607 . . . . . . . . . 10 ((𝑅 ∈ ℕ ∧ (𝑁𝑚) ∈ ℕ) → ((𝑅 mod (𝑁𝑚)) = 0 ↔ (𝑅 / (𝑁𝑚)) ∈ ℤ))
10599, 100, 104syl2anc 595 . . . . . . . . 9 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → ((𝑅 mod (𝑁𝑚)) = 0 ↔ (𝑅 / (𝑁𝑚)) ∈ ℤ))
10698, 105mpbid 235 . . . . . . . 8 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑅 / (𝑁𝑚)) ∈ ℤ)
10795, 106zmulcld 12710 . . . . . . 7 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))) ∈ ℤ)
10889, 107eqeltrd 2863 . . . . . 6 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑅 · (𝐵𝑚)) ∈ ℤ)
10978, 51, 108elplyd 26368 . . . . 5 (𝜑 → (𝑧 ∈ ℂ ↦ Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚))) ∈ (Poly‘ℤ))
11076, 109eqeltrd 2863 . . . 4 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) ∈ (Poly‘ℤ))
111 eldifsn 4753 . . . . . . 7 (𝐹 ∈ ((Poly‘ℚ) ∖ {0𝑝}) ↔ (𝐹 ∈ (Poly‘ℚ) ∧ 𝐹 ≠ 0𝑝))
11210, 111sylib 221 . . . . . 6 (𝜑 → (𝐹 ∈ (Poly‘ℚ) ∧ 𝐹 ≠ 0𝑝))
113112simprd 500 . . . . 5 (𝜑𝐹 ≠ 0𝑝)
114 oveq1 7417 . . . . . . 7 (((ℂ × {𝑅}) ∘f · 𝐹) = 0𝑝 → (((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = (0𝑝f / (ℂ × {𝑅})))
11513ffvelcdmda 7079 . . . . . . . . . . 11 ((𝜑𝑧 ∈ ℂ) → (𝐹𝑧) ∈ ℂ)
11653nnne0d 12290 . . . . . . . . . . . 12 (𝜑𝑅 ≠ 0)
117116adantr 485 . . . . . . . . . . 11 ((𝜑𝑧 ∈ ℂ) → 𝑅 ≠ 0)
118115, 55, 117divcan3d 12000 . . . . . . . . . 10 ((𝜑𝑧 ∈ ℂ) → ((𝑅 · (𝐹𝑧)) / 𝑅) = (𝐹𝑧))
119118mpteq2dva 5204 . . . . . . . . 9 (𝜑 → (𝑧 ∈ ℂ ↦ ((𝑅 · (𝐹𝑧)) / 𝑅)) = (𝑧 ∈ ℂ ↦ (𝐹𝑧)))
120 ovexd 7445 . . . . . . . . . 10 ((𝜑𝑧 ∈ ℂ) → (𝑅 · (𝐹𝑧)) ∈ V)
1213, 120, 6, 15, 9offval2 7694 . . . . . . . . 9 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = (𝑧 ∈ ℂ ↦ ((𝑅 · (𝐹𝑧)) / 𝑅)))
122119, 121, 143eqtr4d 2808 . . . . . . . 8 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = 𝐹)
12354, 116div0d 11994 . . . . . . . . . 10 (𝜑 → (0 / 𝑅) = 0)
124123mpteq2dv 5205 . . . . . . . . 9 (𝜑 → (𝑧 ∈ ℂ ↦ (0 / 𝑅)) = (𝑧 ∈ ℂ ↦ 0))
125 0cnd 11203 . . . . . . . . . 10 ((𝜑𝑧 ∈ ℂ) → 0 ∈ ℂ)
126 df-0p 25838 . . . . . . . . . . . 12 0𝑝 = (ℂ × {0})
127 fconstmpt 5723 . . . . . . . . . . . 12 (ℂ × {0}) = (𝑧 ∈ ℂ ↦ 0)
128126, 127eqtri 2786 . . . . . . . . . . 11 0𝑝 = (𝑧 ∈ ℂ ↦ 0)
129128a1i 11 . . . . . . . . . 10 (𝜑 → 0𝑝 = (𝑧 ∈ ℂ ↦ 0))
1303, 125, 6, 129, 9offval2 7694 . . . . . . . . 9 (𝜑 → (0𝑝f / (ℂ × {𝑅})) = (𝑧 ∈ ℂ ↦ (0 / 𝑅)))
131124, 130, 1293eqtr4d 2808 . . . . . . . 8 (𝜑 → (0𝑝f / (ℂ × {𝑅})) = 0𝑝)
132122, 131eqeq12d 2779 . . . . . . 7 (𝜑 → ((((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = (0𝑝f / (ℂ × {𝑅})) ↔ 𝐹 = 0𝑝))
133114, 132imbitrid 247 . . . . . 6 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹) = 0𝑝𝐹 = 0𝑝))
134133necon3d 2979 . . . . 5 (𝜑 → (𝐹 ≠ 0𝑝 → ((ℂ × {𝑅}) ∘f · 𝐹) ≠ 0𝑝))
135113, 134mpd 16 . . . 4 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) ≠ 0𝑝)
136 eldifsn 4753 . . . 4 (((ℂ × {𝑅}) ∘f · 𝐹) ∈ ((Poly‘ℤ) ∖ {0𝑝}) ↔ (((ℂ × {𝑅}) ∘f · 𝐹) ∈ (Poly‘ℤ) ∧ ((ℂ × {𝑅}) ∘f · 𝐹) ≠ 0𝑝))
137110, 135, 136sylanbrc 594 . . 3 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) ∈ ((Poly‘ℤ) ∖ {0𝑝}))
1385fconst 6764 . . . . . . 7 (ℂ × {𝑅}):ℂ⟶{𝑅}
139 ffn 6705 . . . . . . 7 ((ℂ × {𝑅}):ℂ⟶{𝑅} → (ℂ × {𝑅}) Fn ℂ)
140138, 139mp1i 14 . . . . . 6 (𝜑 → (ℂ × {𝑅}) Fn ℂ)
14113ffnd 6706 . . . . . 6 (𝜑𝐹 Fn ℂ)
142 inidm 4179 . . . . . 6 (ℂ ∩ ℂ) = ℂ
1435fvconst2 7202 . . . . . . 7 (𝐴 ∈ ℂ → ((ℂ × {𝑅})‘𝐴) = 𝑅)
144143adantl 486 . . . . . 6 ((𝜑𝐴 ∈ ℂ) → ((ℂ × {𝑅})‘𝐴) = 𝑅)
14596adantr 485 . . . . . 6 ((𝜑𝐴 ∈ ℂ) → (𝐹𝐴) = 0)
146140, 141, 3, 3, 142, 144, 145ofval 7685 . . . . 5 ((𝜑𝐴 ∈ ℂ) → (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = (𝑅 · 0))
1471, 146mpdan 699 . . . 4 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = (𝑅 · 0))
14854mul01d 11413 . . . 4 (𝜑 → (𝑅 · 0) = 0)
149147, 148eqtrd 2798 . . 3 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = 0)
150 fveq1 6880 . . . . 5 (𝑓 = ((ℂ × {𝑅}) ∘f · 𝐹) → (𝑓𝐴) = (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴))
151150eqeq1d 2765 . . . 4 (𝑓 = ((ℂ × {𝑅}) ∘f · 𝐹) → ((𝑓𝐴) = 0 ↔ (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = 0))
152151rspcev 3581 . . 3 ((((ℂ × {𝑅}) ∘f · 𝐹) ∈ ((Poly‘ℤ) ∖ {0𝑝}) ∧ (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = 0) → ∃𝑓 ∈ ((Poly‘ℤ) ∖ {0𝑝})(𝑓𝐴) = 0)
153137, 149, 152syl2anc 595 . 2 (𝜑 → ∃𝑓 ∈ ((Poly‘ℤ) ∖ {0𝑝})(𝑓𝐴) = 0)
154 elaa 26486 . 2 (𝐴 ∈ 𝔸 ↔ (𝐴 ∈ ℂ ∧ ∃𝑓 ∈ ((Poly‘ℤ) ∖ {0𝑝})(𝑓𝐴) = 0))
1551, 153, 154sylanbrc 594 1 (𝜑𝐴 ∈ 𝔸)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 400   = wceq 1570  wcel 2143  wne 2958  wrex 3089  {crab 3416  Vcvv 3455  cdif 3902  wss 3905  c0 4286  {csn 4589  cmpt 5192   × cxp 5659   Fn wfn 6531  wf 6532  cfv 6536  (class class class)co 7410  cmpo 7412  f cof 7672  infcinf 9397  cc 11102  cr 11103  0cc0 11104  1c1 11105   · cmul 11109   < clt 11247   / cdiv 11875  cn 12237  0cn0 12508  cz 12595  cuz 12866  cq 12976  +crp 13020  ...cfz 13539   mod cmo 13907  seqcseq 14042  cexp 14102  Σcsu 15742  0𝑝c0p 25837  Polycply 26350  coeffccoe 26352  degcdgr 26353  𝔸caa 26484
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5238  ax-sep 5257  ax-nul 5269  ax-pow 5336  ax-pr 5404  ax-un 7732  ax-inf2 9606  ax-cnex 11160  ax-resscn 11161  ax-1cn 11162  ax-icn 11163  ax-addcl 11164  ax-addrcl 11165  ax-mulcl 11166  ax-mulrcl 11167  ax-mulcom 11168  ax-addass 11169  ax-mulass 11170  ax-distr 11171  ax-i2m1 11172  ax-1ne0 11173  ax-1rid 11174  ax-rnegex 11175  ax-rrecex 11176  ax-cnre 11177  ax-pre-lttri 11178  ax-pre-lttrn 11179  ax-pre-ltadd 11180  ax-pre-mulgt0 11181  ax-pre-sup 11182
This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4488  df-pw 4564  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-int 4913  df-iun 4958  df-br 5110  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5556  df-eprel 5561  df-po 5569  df-so 5570  df-fr 5614  df-se 5615  df-we 5616  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-rn 5672  df-res 5673  df-ima 5674  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-isom 6545  df-riota 7367  df-ov 7413  df-oprab 7414  df-mpo 7415  df-of 7674  df-om 7859  df-1st 7982  df-2nd 7983  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-1o 8449  df-er 8690  df-map 8822  df-pm 8823  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-sup 9398  df-inf 9399  df-oi 9468  df-card 9930  df-pnf 11249  df-mnf 11250  df-xr 11251  df-ltxr 11252  df-le 11253  df-sub 11447  df-neg 11448  df-div 11876  df-nn 12238  df-2 12307  df-3 12308  df-n0 12509  df-z 12596  df-uz 12867  df-q 12977  df-rp 13021  df-fz 13540  df-fzo 13688  df-fl 13830  df-mod 13908  df-seq 14043  df-exp 14103  df-hash 14372  df-cj 15155  df-re 15156  df-im 15157  df-sqrt 15291  df-abs 15292  df-clim 15544  df-rlim 15545  df-sum 15743  df-0p 25838  df-ply 26354  df-coe 26356  df-dgr 26357  df-aa 26485
This theorem is used by:  elqaa  26492
  Copyright terms: Public domain W3C validator