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

Theorem elqaalem3 26537
Description: Lemma for elqaa 26538. (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 11200 . . . . . . . 8 ℂ ∈ V
32a1i 11 . . . . . . 7 (𝜑 → ℂ ∈ V)
4 elqaa.6 . . . . . . . . 9 𝑅 = (seq0( · , 𝑁)‘(deg‘𝐹))
54fvexi 6899 . . . . . . . 8 𝑅 ∈ V
65a1i 11 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → 𝑅 ∈ V)
7 fvexd 6900 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (𝐹𝑧) ∈ V)
8 fconstmpt 5725 . . . . . . . 8 (ℂ × {𝑅}) = (𝑧 ∈ ℂ ↦ 𝑅)
98a1i 11 . . . . . . 7 (𝜑 → (ℂ × {𝑅}) = (𝑧 ∈ ℂ ↦ 𝑅))
10 elqaa.2 . . . . . . . . . 10 (𝜑𝐹 ∈ ((Poly‘ℚ) ∖ {0𝑝}))
1110eldifad 3918 . . . . . . . . 9 (𝜑𝐹 ∈ (Poly‘ℚ))
12 plyf 26410 . . . . . . . . 9 (𝐹 ∈ (Poly‘ℚ) → 𝐹:ℂ⟶ℂ)
1311, 12syl 18 . . . . . . . 8 (𝜑𝐹:ℂ⟶ℂ)
1413feqmptd 6953 . . . . . . 7 (𝜑𝐹 = (𝑧 ∈ ℂ ↦ (𝐹𝑧)))
153, 6, 7, 9, 14offval2 7704 . . . . . 6 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) = (𝑧 ∈ ℂ ↦ (𝑅 · (𝐹𝑧))))
16 fzfid 14031 . . . . . . . . 9 ((𝜑𝑧 ∈ ℂ) → (0...(deg‘𝐹)) ∈ Fin)
17 nn0uz 12920 . . . . . . . . . . . . . 14 0 = (ℤ‘0)
18 0zd 12622 . . . . . . . . . . . . . 14 (𝜑 → 0 ∈ ℤ)
19 ssrab2 4035 . . . . . . . . . . . . . . 15 {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ⊆ ℕ
20 fveq2 6885 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑚 → (𝐵𝑘) = (𝐵𝑚))
2120oveq1d 7434 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑚 → ((𝐵𝑘) · 𝑛) = ((𝐵𝑚) · 𝑛))
2221eleq1d 2850 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = 𝑚 → (((𝐵𝑘) · 𝑛) ∈ ℤ ↔ ((𝐵𝑚) · 𝑛) ∈ ℤ))
2322rabbidv 3425 . . . . . . . . . . . . . . . . . . 19 (𝑘 = 𝑚 → {𝑛 ∈ ℕ ∣ ((𝐵𝑘) · 𝑛) ∈ ℤ} = {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
2423infeq1d 9445 . . . . . . . . . . . . . . . . . 18 (𝑘 = 𝑚 → inf({𝑛 ∈ ℕ ∣ ((𝐵𝑘) · 𝑛) ∈ ℤ}, ℝ, < ) = inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
25 elqaa.5 . . . . . . . . . . . . . . . . . 18 𝑁 = (𝑘 ∈ ℕ0 ↦ inf({𝑛 ∈ ℕ ∣ ((𝐵𝑘) · 𝑛) ∈ ℤ}, ℝ, < ))
26 ltso 11309 . . . . . . . . . . . . . . . . . . 19 < Or ℝ
2726infex 9462 . . . . . . . . . . . . . . . . . 18 inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ) ∈ V
2824, 25, 27fvmpt 6993 . . . . . . . . . . . . . . . . 17 (𝑚 ∈ ℕ0 → (𝑁𝑚) = inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
2928adantl 487 . . . . . . . . . . . . . . . 16 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) = inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ))
30 nnuz 12921 . . . . . . . . . . . . . . . . . 18 ℕ = (ℤ‘1)
3119, 30sseqtri 3986 . . . . . . . . . . . . . . . . 17 {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ⊆ (ℤ‘1)
32 0z 12621 . . . . . . . . . . . . . . . . . . . . . 22 0 ∈ ℤ
33 zq 12998 . . . . . . . . . . . . . . . . . . . . . 22 (0 ∈ ℤ → 0 ∈ ℚ)
3432, 33ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 0 ∈ ℚ
35 elqaa.4 . . . . . . . . . . . . . . . . . . . . . 22 𝐵 = (coeff‘𝐹)
3635coef2 26443 . . . . . . . . . . . . . . . . . . . . 21 ((𝐹 ∈ (Poly‘ℚ) ∧ 0 ∈ ℚ) → 𝐵:ℕ0⟶ℚ)
3711, 34, 36sylancl 598 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐵:ℕ0⟶ℚ)
3837ffvelcdmda 7083 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑚 ∈ ℕ0) → (𝐵𝑚) ∈ ℚ)
39 qmulz 12995 . . . . . . . . . . . . . . . . . . 19 ((𝐵𝑚) ∈ ℚ → ∃𝑛 ∈ ℕ ((𝐵𝑚) · 𝑛) ∈ ℤ)
4038, 39syl 18 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑚 ∈ ℕ0) → ∃𝑛 ∈ ℕ ((𝐵𝑚) · 𝑛) ∈ ℤ)
41 rabn0 4346 . . . . . . . . . . . . . . . . . 18 ({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ≠ ∅ ↔ ∃𝑛 ∈ ℕ ((𝐵𝑚) · 𝑛) ∈ ℤ)
4240, 41sylibr 237 . . . . . . . . . . . . . . . . 17 ((𝜑𝑚 ∈ ℕ0) → {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ≠ ∅)
43 infssuzcl 12976 . . . . . . . . . . . . . . . . 17 (({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ⊆ (ℤ‘1) ∧ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ≠ ∅) → inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
4431, 42, 43sylancr 599 . . . . . . . . . . . . . . . 16 ((𝜑𝑚 ∈ ℕ0) → inf({𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ}, ℝ, < ) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
4529, 44eqeltrd 2865 . . . . . . . . . . . . . . 15 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ})
4619, 45sselid 3936 . . . . . . . . . . . . . 14 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ∈ ℕ)
47 nnmulcl 12276 . . . . . . . . . . . . . . 15 ((𝑚 ∈ ℕ ∧ 𝑘 ∈ ℕ) → (𝑚 · 𝑘) ∈ ℕ)
4847adantl 487 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑚 ∈ ℕ ∧ 𝑘 ∈ ℕ)) → (𝑚 · 𝑘) ∈ ℕ)
4917, 18, 46, 48seqf 14081 . . . . . . . . . . . . 13 (𝜑 → seq0( · , 𝑁):ℕ0⟶ℕ)
50 dgrcl 26445 . . . . . . . . . . . . . 14 (𝐹 ∈ (Poly‘ℚ) → (deg‘𝐹) ∈ ℕ0)
5111, 50syl 18 . . . . . . . . . . . . 13 (𝜑 → (deg‘𝐹) ∈ ℕ0)
5249, 51ffvelcdmd 7084 . . . . . . . . . . . 12 (𝜑 → (seq0( · , 𝑁)‘(deg‘𝐹)) ∈ ℕ)
534, 52eqeltrid 2869 . . . . . . . . . . 11 (𝜑𝑅 ∈ ℕ)
5453nncnd 12268 . . . . . . . . . 10 (𝜑𝑅 ∈ ℂ)
5554adantr 486 . . . . . . . . 9 ((𝜑𝑧 ∈ ℂ) → 𝑅 ∈ ℂ)
56 elfznn0 13669 . . . . . . . . . 10 (𝑚 ∈ (0...(deg‘𝐹)) → 𝑚 ∈ ℕ0)
5735coef3 26444 . . . . . . . . . . . . . 14 (𝐹 ∈ (Poly‘ℚ) → 𝐵:ℕ0⟶ℂ)
5811, 57syl 18 . . . . . . . . . . . . 13 (𝜑𝐵:ℕ0⟶ℂ)
5958adantr 486 . . . . . . . . . . . 12 ((𝜑𝑧 ∈ ℂ) → 𝐵:ℕ0⟶ℂ)
6059ffvelcdmda 7083 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → (𝐵𝑚) ∈ ℂ)
61 expcl 14137 . . . . . . . . . . . 12 ((𝑧 ∈ ℂ ∧ 𝑚 ∈ ℕ0) → (𝑧𝑚) ∈ ℂ)
6261adantll 727 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → (𝑧𝑚) ∈ ℂ)
6360, 62mulcld 11248 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → ((𝐵𝑚) · (𝑧𝑚)) ∈ ℂ)
6456, 63sylan2 605 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ (0...(deg‘𝐹))) → ((𝐵𝑚) · (𝑧𝑚)) ∈ ℂ)
6516, 55, 64fsummulc2 15862 . . . . . . . 8 ((𝜑𝑧 ∈ ℂ) → (𝑅 · Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚))) = Σ𝑚 ∈ (0...(deg‘𝐹))(𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
66 eqid 2765 . . . . . . . . . . 11 (deg‘𝐹) = (deg‘𝐹)
6735, 66coeid2 26451 . . . . . . . . . 10 ((𝐹 ∈ (Poly‘ℚ) ∧ 𝑧 ∈ ℂ) → (𝐹𝑧) = Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚)))
6811, 67sylan 592 . . . . . . . . 9 ((𝜑𝑧 ∈ ℂ) → (𝐹𝑧) = Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚)))
6968oveq2d 7435 . . . . . . . 8 ((𝜑𝑧 ∈ ℂ) → (𝑅 · (𝐹𝑧)) = (𝑅 · Σ𝑚 ∈ (0...(deg‘𝐹))((𝐵𝑚) · (𝑧𝑚))))
7055adantr 486 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → 𝑅 ∈ ℂ)
7170, 60, 62mulassd 11251 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ ℕ0) → ((𝑅 · (𝐵𝑚)) · (𝑧𝑚)) = (𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
7256, 71sylan2 605 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑚 ∈ (0...(deg‘𝐹))) → ((𝑅 · (𝐵𝑚)) · (𝑧𝑚)) = (𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
7372sumeq2dv 15781 . . . . . . . 8 ((𝜑𝑧 ∈ ℂ) → Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚)) = Σ𝑚 ∈ (0...(deg‘𝐹))(𝑅 · ((𝐵𝑚) · (𝑧𝑚))))
7465, 69, 733eqtr4d 2810 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (𝑅 · (𝐹𝑧)) = Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚)))
7574mpteq2dva 5206 . . . . . 6 (𝜑 → (𝑧 ∈ ℂ ↦ (𝑅 · (𝐹𝑧))) = (𝑧 ∈ ℂ ↦ Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚))))
7615, 75eqtrd 2800 . . . . 5 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) = (𝑧 ∈ ℂ ↦ Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚))))
77 zsscn 12618 . . . . . . 7 ℤ ⊆ ℂ
7877a1i 11 . . . . . 6 (𝜑 → ℤ ⊆ ℂ)
7954adantr 486 . . . . . . . . . . 11 ((𝜑𝑚 ∈ ℕ0) → 𝑅 ∈ ℂ)
8046nncnd 12268 . . . . . . . . . . 11 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ∈ ℂ)
8146nnne0d 12305 . . . . . . . . . . 11 ((𝜑𝑚 ∈ ℕ0) → (𝑁𝑚) ≠ 0)
8279, 80, 81divcan2d 12012 . . . . . . . . . 10 ((𝜑𝑚 ∈ ℕ0) → ((𝑁𝑚) · (𝑅 / (𝑁𝑚))) = 𝑅)
8382oveq2d 7435 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → ((𝐵𝑚) · ((𝑁𝑚) · (𝑅 / (𝑁𝑚)))) = ((𝐵𝑚) · 𝑅))
8458ffvelcdmda 7083 . . . . . . . . . 10 ((𝜑𝑚 ∈ ℕ0) → (𝐵𝑚) ∈ ℂ)
8579, 80, 81divcld 12010 . . . . . . . . . 10 ((𝜑𝑚 ∈ ℕ0) → (𝑅 / (𝑁𝑚)) ∈ ℂ)
8684, 80, 85mulassd 11251 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))) = ((𝐵𝑚) · ((𝑁𝑚) · (𝑅 / (𝑁𝑚)))))
8779, 84mulcomd 11249 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → (𝑅 · (𝐵𝑚)) = ((𝐵𝑚) · 𝑅))
8883, 86, 873eqtr4rd 2811 . . . . . . . 8 ((𝜑𝑚 ∈ ℕ0) → (𝑅 · (𝐵𝑚)) = (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))))
8956, 88sylan2 605 . . . . . . 7 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑅 · (𝐵𝑚)) = (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))))
90 oveq2 7427 . . . . . . . . . . . . 13 (𝑛 = (𝑁𝑚) → ((𝐵𝑚) · 𝑛) = ((𝐵𝑚) · (𝑁𝑚)))
9190eleq1d 2850 . . . . . . . . . . . 12 (𝑛 = (𝑁𝑚) → (((𝐵𝑚) · 𝑛) ∈ ℤ ↔ ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ))
9291elrab 3652 . . . . . . . . . . 11 ((𝑁𝑚) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} ↔ ((𝑁𝑚) ∈ ℕ ∧ ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ))
9392simprbi 503 . . . . . . . . . 10 ((𝑁𝑚) ∈ {𝑛 ∈ ℕ ∣ ((𝐵𝑚) · 𝑛) ∈ ℤ} → ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ)
9445, 93syl 18 . . . . . . . . 9 ((𝜑𝑚 ∈ ℕ0) → ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ)
9556, 94sylan2 605 . . . . . . . 8 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → ((𝐵𝑚) · (𝑁𝑚)) ∈ ℤ)
96 elqaa.3 . . . . . . . . . 10 (𝜑 → (𝐹𝐴) = 0)
97 eqid 2765 . . . . . . . . . 10 (𝑥 ∈ V, 𝑦 ∈ V ↦ ((𝑥 · 𝑦) mod (𝑁𝑚))) = (𝑥 ∈ V, 𝑦 ∈ V ↦ ((𝑥 · 𝑦) mod (𝑁𝑚)))
981, 10, 96, 35, 25, 4, 97elqaalem2 26536 . . . . . . . . 9 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑅 mod (𝑁𝑚)) = 0)
9953adantr 486 . . . . . . . . . 10 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → 𝑅 ∈ ℕ)
10056, 46sylan2 605 . . . . . . . . . 10 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑁𝑚) ∈ ℕ)
101 nnre 12259 . . . . . . . . . . 11 (𝑅 ∈ ℕ → 𝑅 ∈ ℝ)
102 nnrp 13048 . . . . . . . . . . 11 ((𝑁𝑚) ∈ ℕ → (𝑁𝑚) ∈ ℝ+)
103 mod0 13931 . . . . . . . . . . 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 12726 . . . . . . 7 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (((𝐵𝑚) · (𝑁𝑚)) · (𝑅 / (𝑁𝑚))) ∈ ℤ)
10889, 107eqeltrd 2865 . . . . . 6 ((𝜑𝑚 ∈ (0...(deg‘𝐹))) → (𝑅 · (𝐵𝑚)) ∈ ℤ)
10978, 51, 108elplyd 26414 . . . . 5 (𝜑 → (𝑧 ∈ ℂ ↦ Σ𝑚 ∈ (0...(deg‘𝐹))((𝑅 · (𝐵𝑚)) · (𝑧𝑚))) ∈ (Poly‘ℤ))
11076, 109eqeltrd 2865 . . . 4 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) ∈ (Poly‘ℤ))
111 eldifsn 4755 . . . . . . 7 (𝐹 ∈ ((Poly‘ℚ) ∖ {0𝑝}) ↔ (𝐹 ∈ (Poly‘ℚ) ∧ 𝐹 ≠ 0𝑝))
11210, 111sylib 221 . . . . . 6 (𝜑 → (𝐹 ∈ (Poly‘ℚ) ∧ 𝐹 ≠ 0𝑝))
113112simprd 501 . . . . 5 (𝜑𝐹 ≠ 0𝑝)
114 oveq1 7426 . . . . . . 7 (((ℂ × {𝑅}) ∘f · 𝐹) = 0𝑝 → (((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = (0𝑝f / (ℂ × {𝑅})))
11513ffvelcdmda 7083 . . . . . . . . . . 11 ((𝜑𝑧 ∈ ℂ) → (𝐹𝑧) ∈ ℂ)
11653nnne0d 12305 . . . . . . . . . . . 12 (𝜑𝑅 ≠ 0)
117116adantr 486 . . . . . . . . . . 11 ((𝜑𝑧 ∈ ℂ) → 𝑅 ≠ 0)
118115, 55, 117divcan3d 12015 . . . . . . . . . 10 ((𝜑𝑧 ∈ ℂ) → ((𝑅 · (𝐹𝑧)) / 𝑅) = (𝐹𝑧))
119118mpteq2dva 5206 . . . . . . . . 9 (𝜑 → (𝑧 ∈ ℂ ↦ ((𝑅 · (𝐹𝑧)) / 𝑅)) = (𝑧 ∈ ℂ ↦ (𝐹𝑧)))
120 ovexd 7454 . . . . . . . . . 10 ((𝜑𝑧 ∈ ℂ) → (𝑅 · (𝐹𝑧)) ∈ V)
1213, 120, 6, 15, 9offval2 7704 . . . . . . . . 9 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = (𝑧 ∈ ℂ ↦ ((𝑅 · (𝐹𝑧)) / 𝑅)))
122119, 121, 143eqtr4d 2810 . . . . . . . 8 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = 𝐹)
12354, 116div0d 12009 . . . . . . . . . 10 (𝜑 → (0 / 𝑅) = 0)
124123mpteq2dv 5207 . . . . . . . . 9 (𝜑 → (𝑧 ∈ ℂ ↦ (0 / 𝑅)) = (𝑧 ∈ ℂ ↦ 0))
125 0cnd 11218 . . . . . . . . . 10 ((𝜑𝑧 ∈ ℂ) → 0 ∈ ℂ)
126 df-0p 25884 . . . . . . . . . . . 12 0𝑝 = (ℂ × {0})
127 fconstmpt 5725 . . . . . . . . . . . 12 (ℂ × {0}) = (𝑧 ∈ ℂ ↦ 0)
128126, 127eqtri 2788 . . . . . . . . . . 11 0𝑝 = (𝑧 ∈ ℂ ↦ 0)
129128a1i 11 . . . . . . . . . 10 (𝜑 → 0𝑝 = (𝑧 ∈ ℂ ↦ 0))
1303, 125, 6, 129, 9offval2 7704 . . . . . . . . 9 (𝜑 → (0𝑝f / (ℂ × {𝑅})) = (𝑧 ∈ ℂ ↦ (0 / 𝑅)))
131124, 130, 1293eqtr4d 2810 . . . . . . . 8 (𝜑 → (0𝑝f / (ℂ × {𝑅})) = 0𝑝)
132122, 131eqeq12d 2781 . . . . . . 7 (𝜑 → ((((ℂ × {𝑅}) ∘f · 𝐹) ∘f / (ℂ × {𝑅})) = (0𝑝f / (ℂ × {𝑅})) ↔ 𝐹 = 0𝑝))
133114, 132imbitrid 247 . . . . . 6 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹) = 0𝑝𝐹 = 0𝑝))
134133necon3d 2981 . . . . 5 (𝜑 → (𝐹 ≠ 0𝑝 → ((ℂ × {𝑅}) ∘f · 𝐹) ≠ 0𝑝))
135113, 134mpd 16 . . . 4 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) ≠ 0𝑝)
136 eldifsn 4755 . . . 4 (((ℂ × {𝑅}) ∘f · 𝐹) ∈ ((Poly‘ℤ) ∖ {0𝑝}) ↔ (((ℂ × {𝑅}) ∘f · 𝐹) ∈ (Poly‘ℤ) ∧ ((ℂ × {𝑅}) ∘f · 𝐹) ≠ 0𝑝))
137110, 135, 136sylanbrc 595 . . 3 (𝜑 → ((ℂ × {𝑅}) ∘f · 𝐹) ∈ ((Poly‘ℤ) ∖ {0𝑝}))
1385fconst 6768 . . . . . . 7 (ℂ × {𝑅}):ℂ⟶{𝑅}
139 ffn 6709 . . . . . . 7 ((ℂ × {𝑅}):ℂ⟶{𝑅} → (ℂ × {𝑅}) Fn ℂ)
140138, 139mp1i 14 . . . . . 6 (𝜑 → (ℂ × {𝑅}) Fn ℂ)
14113ffnd 6710 . . . . . 6 (𝜑𝐹 Fn ℂ)
142 inidm 4179 . . . . . 6 (ℂ ∩ ℂ) = ℂ
1435fvconst2 7209 . . . . . . 7 (𝐴 ∈ ℂ → ((ℂ × {𝑅})‘𝐴) = 𝑅)
144143adantl 487 . . . . . 6 ((𝜑𝐴 ∈ ℂ) → ((ℂ × {𝑅})‘𝐴) = 𝑅)
14596adantr 486 . . . . . 6 ((𝜑𝐴 ∈ ℂ) → (𝐹𝐴) = 0)
146140, 141, 3, 3, 142, 144, 145ofval 7695 . . . . 5 ((𝜑𝐴 ∈ ℂ) → (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = (𝑅 · 0))
1471, 146mpdan 700 . . . 4 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = (𝑅 · 0))
14854mul01d 11428 . . . 4 (𝜑 → (𝑅 · 0) = 0)
149147, 148eqtrd 2800 . . 3 (𝜑 → (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = 0)
150 fveq1 6884 . . . . 5 (𝑓 = ((ℂ × {𝑅}) ∘f · 𝐹) → (𝑓𝐴) = (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴))
151150eqeq1d 2767 . . . 4 (𝑓 = ((ℂ × {𝑅}) ∘f · 𝐹) → ((𝑓𝐴) = 0 ↔ (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = 0))
152151rspcev 3583 . . 3 ((((ℂ × {𝑅}) ∘f · 𝐹) ∈ ((Poly‘ℤ) ∖ {0𝑝}) ∧ (((ℂ × {𝑅}) ∘f · 𝐹)‘𝐴) = 0) → ∃𝑓 ∈ ((Poly‘ℤ) ∖ {0𝑝})(𝑓𝐴) = 0)
153137, 149, 152syl2anc 596 . 2 (𝜑 → ∃𝑓 ∈ ((Poly‘ℤ) ∖ {0𝑝})(𝑓𝐴) = 0)
154 elaa 26532 . 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 2146  wne 2960  wrex 3091  {crab 3418  Vcvv 3457  cdif 3903  wss 3906  c0 4286  {csn 4591  cmpt 5194   × cxp 5661   Fn wfn 6535  wf 6536  cfv 6540  (class class class)co 7419  cmpo 7421  f cof 7682  infcinf 9408  cc 11117  cr 11118  0cc0 11119  1c1 11120   · cmul 11124   < clt 11262   / cdiv 11890  cn 12252  0cn0 12523  cz 12610  cuz 12882  cq 12992  +crp 13036  ...cfz 13555   mod cmo 13924  seqcseq 14059  cexp 14119  Σcsu 15765  0𝑝c0p 25883  Polycply 26396  coeffccoe 26398  degcdgr 26399  𝔸caa 26530
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 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-rep 5240  ax-sep 5259  ax-nul 5271  ax-pow 5338  ax-pr 5406  ax-un 7742  ax-inf2 9617  ax-cnex 11175  ax-resscn 11176  ax-1cn 11177  ax-icn 11178  ax-addcl 11179  ax-addrcl 11180  ax-mulcl 11181  ax-mulrcl 11182  ax-mulcom 11183  ax-addass 11184  ax-mulass 11185  ax-distr 11186  ax-i2m1 11187  ax-1ne0 11188  ax-1rid 11189  ax-rnegex 11190  ax-rrecex 11191  ax-cnre 11192  ax-pre-lttri 11193  ax-pre-lttrn 11194  ax-pre-ltadd 11195  ax-pre-mulgt0 11196  ax-pre-sup 11197
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 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-nel 3067  df-ral 3082  df-rex 3092  df-rmo 3371  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-int 4915  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-se 5617  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-isom 6549  df-riota 7376  df-ov 7422  df-oprab 7423  df-mpo 7424  df-of 7684  df-om 7869  df-1st 7992  df-2nd 7993  df-frecs 8284  df-wrecs 8315  df-recs 8364  df-rdg 8403  df-1o 8459  df-er 8700  df-map 8832  df-pm 8833  df-en 8950  df-dom 8951  df-sdom 8952  df-fin 8953  df-sup 9409  df-inf 9410  df-oi 9479  df-card 9941  df-pnf 11264  df-mnf 11265  df-xr 11266  df-ltxr 11267  df-le 11268  df-sub 11462  df-neg 11463  df-div 11891  df-nn 12253  df-2 12322  df-3 12323  df-n0 12524  df-z 12611  df-uz 12883  df-q 12993  df-rp 13037  df-fz 13556  df-fzo 13704  df-fl 13847  df-mod 13925  df-seq 14060  df-exp 14120  df-hash 14389  df-cj 15178  df-re 15179  df-im 15180  df-sqrt 15314  df-abs 15315  df-clim 15567  df-rlim 15568  df-sum 15766  df-0p 25884  df-ply 26400  df-coe 26402  df-dgr 26403  df-aa 26531
This theorem is used by:  elqaa  26538
  Copyright terms: Public domain W3C validator