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

Theorem plydivex 25810
Description: Lemma for plydivalg 25812. (Contributed by Mario Carneiro, 24-Jul-2014.)
Hypotheses
Ref Expression
plydiv.pl ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
plydiv.tm ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 · 𝑦) ∈ 𝑆)
plydiv.rc ((𝜑 ∧ (𝑥𝑆𝑥 ≠ 0)) → (1 / 𝑥) ∈ 𝑆)
plydiv.m1 (𝜑 → -1 ∈ 𝑆)
plydiv.f (𝜑𝐹 ∈ (Poly‘𝑆))
plydiv.g (𝜑𝐺 ∈ (Poly‘𝑆))
plydiv.z (𝜑𝐺 ≠ 0𝑝)
plydiv.r 𝑅 = (𝐹f − (𝐺f · 𝑞))
Assertion
Ref Expression
plydivex (𝜑 → ∃𝑞 ∈ (Poly‘𝑆)(𝑅 = 0𝑝 ∨ (deg‘𝑅) < (deg‘𝐺)))
Distinct variable groups:   𝑥,𝑦,𝑞,𝐹   𝜑,𝑥,𝑦   𝐺,𝑞,𝑥,𝑦   𝑥,𝑅,𝑦   𝑆,𝑞,𝑥,𝑦
Allowed substitution hints:   𝜑(𝑞)   𝑅(𝑞)

Proof of Theorem plydivex
Dummy variables 𝑧 𝑓 𝑑 𝑝 𝑔 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 plydiv.f . . . . . 6 (𝜑𝐹 ∈ (Poly‘𝑆))
2 dgrcl 25747 . . . . . 6 (𝐹 ∈ (Poly‘𝑆) → (deg‘𝐹) ∈ ℕ0)
31, 2syl 17 . . . . 5 (𝜑 → (deg‘𝐹) ∈ ℕ0)
43nn0red 12533 . . . 4 (𝜑 → (deg‘𝐹) ∈ ℝ)
5 plydiv.g . . . . . 6 (𝜑𝐺 ∈ (Poly‘𝑆))
6 dgrcl 25747 . . . . . 6 (𝐺 ∈ (Poly‘𝑆) → (deg‘𝐺) ∈ ℕ0)
75, 6syl 17 . . . . 5 (𝜑 → (deg‘𝐺) ∈ ℕ0)
87nn0red 12533 . . . 4 (𝜑 → (deg‘𝐺) ∈ ℝ)
94, 8resubcld 11642 . . 3 (𝜑 → ((deg‘𝐹) − (deg‘𝐺)) ∈ ℝ)
10 arch 12469 . . 3 (((deg‘𝐹) − (deg‘𝐺)) ∈ ℝ → ∃𝑑 ∈ ℕ ((deg‘𝐹) − (deg‘𝐺)) < 𝑑)
119, 10syl 17 . 2 (𝜑 → ∃𝑑 ∈ ℕ ((deg‘𝐹) − (deg‘𝐺)) < 𝑑)
12 olc 867 . . . 4 (((deg‘𝐹) − (deg‘𝐺)) < 𝑑 → (𝐹 = 0𝑝 ∨ ((deg‘𝐹) − (deg‘𝐺)) < 𝑑))
13 eqeq1 2737 . . . . . . 7 (𝑓 = 𝐹 → (𝑓 = 0𝑝𝐹 = 0𝑝))
14 fveq2 6892 . . . . . . . . 9 (𝑓 = 𝐹 → (deg‘𝑓) = (deg‘𝐹))
1514oveq1d 7424 . . . . . . . 8 (𝑓 = 𝐹 → ((deg‘𝑓) − (deg‘𝐺)) = ((deg‘𝐹) − (deg‘𝐺)))
1615breq1d 5159 . . . . . . 7 (𝑓 = 𝐹 → (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ↔ ((deg‘𝐹) − (deg‘𝐺)) < 𝑑))
1713, 16orbi12d 918 . . . . . 6 (𝑓 = 𝐹 → ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) ↔ (𝐹 = 0𝑝 ∨ ((deg‘𝐹) − (deg‘𝐺)) < 𝑑)))
18 oveq1 7416 . . . . . . . . . 10 (𝑓 = 𝐹 → (𝑓f − (𝐺f · 𝑞)) = (𝐹f − (𝐺f · 𝑞)))
19 plydiv.r . . . . . . . . . 10 𝑅 = (𝐹f − (𝐺f · 𝑞))
2018, 19eqtr4di 2791 . . . . . . . . 9 (𝑓 = 𝐹 → (𝑓f − (𝐺f · 𝑞)) = 𝑅)
2120eqeq1d 2735 . . . . . . . 8 (𝑓 = 𝐹 → ((𝑓f − (𝐺f · 𝑞)) = 0𝑝𝑅 = 0𝑝))
2220fveq2d 6896 . . . . . . . . 9 (𝑓 = 𝐹 → (deg‘(𝑓f − (𝐺f · 𝑞))) = (deg‘𝑅))
2322breq1d 5159 . . . . . . . 8 (𝑓 = 𝐹 → ((deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺) ↔ (deg‘𝑅) < (deg‘𝐺)))
2421, 23orbi12d 918 . . . . . . 7 (𝑓 = 𝐹 → (((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)) ↔ (𝑅 = 0𝑝 ∨ (deg‘𝑅) < (deg‘𝐺))))
2524rexbidv 3179 . . . . . 6 (𝑓 = 𝐹 → (∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)) ↔ ∃𝑞 ∈ (Poly‘𝑆)(𝑅 = 0𝑝 ∨ (deg‘𝑅) < (deg‘𝐺))))
2617, 25imbi12d 345 . . . . 5 (𝑓 = 𝐹 → (((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ((𝐹 = 0𝑝 ∨ ((deg‘𝐹) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)(𝑅 = 0𝑝 ∨ (deg‘𝑅) < (deg‘𝐺)))))
27 nnnn0 12479 . . . . . . 7 (𝑑 ∈ ℕ → 𝑑 ∈ ℕ0)
28 breq2 5153 . . . . . . . . . . . 12 (𝑥 = 0 → (((deg‘𝑓) − (deg‘𝐺)) < 𝑥 ↔ ((deg‘𝑓) − (deg‘𝐺)) < 0))
2928orbi2d 915 . . . . . . . . . . 11 (𝑥 = 0 → ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) ↔ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0)))
3029imbi1d 342 . . . . . . . . . 10 (𝑥 = 0 → (((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
3130ralbidv 3178 . . . . . . . . 9 (𝑥 = 0 → (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
3231imbi2d 341 . . . . . . . 8 (𝑥 = 0 → ((𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))) ↔ (𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))))
33 breq2 5153 . . . . . . . . . . . 12 (𝑥 = 𝑑 → (((deg‘𝑓) − (deg‘𝐺)) < 𝑥 ↔ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑))
3433orbi2d 915 . . . . . . . . . . 11 (𝑥 = 𝑑 → ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) ↔ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑)))
3534imbi1d 342 . . . . . . . . . 10 (𝑥 = 𝑑 → (((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
3635ralbidv 3178 . . . . . . . . 9 (𝑥 = 𝑑 → (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
3736imbi2d 341 . . . . . . . 8 (𝑥 = 𝑑 → ((𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))) ↔ (𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))))
38 breq2 5153 . . . . . . . . . . . 12 (𝑥 = (𝑑 + 1) → (((deg‘𝑓) − (deg‘𝐺)) < 𝑥 ↔ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)))
3938orbi2d 915 . . . . . . . . . . 11 (𝑥 = (𝑑 + 1) → ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) ↔ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1))))
4039imbi1d 342 . . . . . . . . . 10 (𝑥 = (𝑑 + 1) → (((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
4140ralbidv 3178 . . . . . . . . 9 (𝑥 = (𝑑 + 1) → (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
4241imbi2d 341 . . . . . . . 8 (𝑥 = (𝑑 + 1) → ((𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑥) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))) ↔ (𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))))
43 plydiv.pl . . . . . . . . . . . 12 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
4443adantlr 714 . . . . . . . . . . 11 (((𝜑 ∧ (𝑓 ∈ (Poly‘𝑆) ∧ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0))) ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
45 plydiv.tm . . . . . . . . . . . 12 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 · 𝑦) ∈ 𝑆)
4645adantlr 714 . . . . . . . . . . 11 (((𝜑 ∧ (𝑓 ∈ (Poly‘𝑆) ∧ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0))) ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 · 𝑦) ∈ 𝑆)
47 plydiv.rc . . . . . . . . . . . 12 ((𝜑 ∧ (𝑥𝑆𝑥 ≠ 0)) → (1 / 𝑥) ∈ 𝑆)
4847adantlr 714 . . . . . . . . . . 11 (((𝜑 ∧ (𝑓 ∈ (Poly‘𝑆) ∧ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0))) ∧ (𝑥𝑆𝑥 ≠ 0)) → (1 / 𝑥) ∈ 𝑆)
49 plydiv.m1 . . . . . . . . . . . 12 (𝜑 → -1 ∈ 𝑆)
5049adantr 482 . . . . . . . . . . 11 ((𝜑 ∧ (𝑓 ∈ (Poly‘𝑆) ∧ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0))) → -1 ∈ 𝑆)
51 simprl 770 . . . . . . . . . . 11 ((𝜑 ∧ (𝑓 ∈ (Poly‘𝑆) ∧ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0))) → 𝑓 ∈ (Poly‘𝑆))
525adantr 482 . . . . . . . . . . 11 ((𝜑 ∧ (𝑓 ∈ (Poly‘𝑆) ∧ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0))) → 𝐺 ∈ (Poly‘𝑆))
53 plydiv.z . . . . . . . . . . . 12 (𝜑𝐺 ≠ 0𝑝)
5453adantr 482 . . . . . . . . . . 11 ((𝜑 ∧ (𝑓 ∈ (Poly‘𝑆) ∧ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0))) → 𝐺 ≠ 0𝑝)
55 eqid 2733 . . . . . . . . . . 11 (𝑓f − (𝐺f · 𝑞)) = (𝑓f − (𝐺f · 𝑞))
56 simprr 772 . . . . . . . . . . 11 ((𝜑 ∧ (𝑓 ∈ (Poly‘𝑆) ∧ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0))) → (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0))
5744, 46, 48, 50, 51, 52, 54, 55, 56plydivlem3 25808 . . . . . . . . . 10 ((𝜑 ∧ (𝑓 ∈ (Poly‘𝑆) ∧ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0))) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))
5857expr 458 . . . . . . . . 9 ((𝜑𝑓 ∈ (Poly‘𝑆)) → ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))
5958ralrimiva 3147 . . . . . . . 8 (𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))
60 eqeq1 2737 . . . . . . . . . . . . . . . 16 (𝑓 = 𝑔 → (𝑓 = 0𝑝𝑔 = 0𝑝))
61 fveq2 6892 . . . . . . . . . . . . . . . . . 18 (𝑓 = 𝑔 → (deg‘𝑓) = (deg‘𝑔))
6261oveq1d 7424 . . . . . . . . . . . . . . . . 17 (𝑓 = 𝑔 → ((deg‘𝑓) − (deg‘𝐺)) = ((deg‘𝑔) − (deg‘𝐺)))
6362breq1d 5159 . . . . . . . . . . . . . . . 16 (𝑓 = 𝑔 → (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ↔ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑))
6460, 63orbi12d 918 . . . . . . . . . . . . . . 15 (𝑓 = 𝑔 → ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) ↔ (𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑)))
65 oveq1 7416 . . . . . . . . . . . . . . . . . 18 (𝑓 = 𝑔 → (𝑓f − (𝐺f · 𝑞)) = (𝑔f − (𝐺f · 𝑞)))
6665eqeq1d 2735 . . . . . . . . . . . . . . . . 17 (𝑓 = 𝑔 → ((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ↔ (𝑔f − (𝐺f · 𝑞)) = 0𝑝))
6765fveq2d 6896 . . . . . . . . . . . . . . . . . 18 (𝑓 = 𝑔 → (deg‘(𝑓f − (𝐺f · 𝑞))) = (deg‘(𝑔f − (𝐺f · 𝑞))))
6867breq1d 5159 . . . . . . . . . . . . . . . . 17 (𝑓 = 𝑔 → ((deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺) ↔ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺)))
6966, 68orbi12d 918 . . . . . . . . . . . . . . . 16 (𝑓 = 𝑔 → (((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)) ↔ ((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))))
7069rexbidv 3179 . . . . . . . . . . . . . . 15 (𝑓 = 𝑔 → (∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)) ↔ ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))))
7164, 70imbi12d 345 . . . . . . . . . . . . . 14 (𝑓 = 𝑔 → (((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
7271cbvralvw 3235 . . . . . . . . . . . . 13 (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))))
73 simplll 774 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) → 𝜑)
7473, 43sylan 581 . . . . . . . . . . . . . . . 16 (((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
7573, 45sylan 581 . . . . . . . . . . . . . . . 16 (((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 · 𝑦) ∈ 𝑆)
7673, 47sylan 581 . . . . . . . . . . . . . . . 16 (((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) ∧ (𝑥𝑆𝑥 ≠ 0)) → (1 / 𝑥) ∈ 𝑆)
7773, 49syl 17 . . . . . . . . . . . . . . . 16 ((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) → -1 ∈ 𝑆)
78 simplr 768 . . . . . . . . . . . . . . . 16 ((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) → 𝑓 ∈ (Poly‘𝑆))
7973, 5syl 17 . . . . . . . . . . . . . . . 16 ((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) → 𝐺 ∈ (Poly‘𝑆))
8073, 53syl 17 . . . . . . . . . . . . . . . 16 ((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) → 𝐺 ≠ 0𝑝)
81 simpllr 775 . . . . . . . . . . . . . . . 16 ((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) → 𝑑 ∈ ℕ0)
82 simprrr 781 . . . . . . . . . . . . . . . 16 ((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) → ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)
83 simprrl 780 . . . . . . . . . . . . . . . 16 ((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) → 𝑓 ≠ 0𝑝)
84 eqid 2733 . . . . . . . . . . . . . . . 16 (𝑔f − (𝐺f · 𝑝)) = (𝑔f − (𝐺f · 𝑝))
85 oveq1 7416 . . . . . . . . . . . . . . . . . 18 (𝑤 = 𝑧 → (𝑤𝑑) = (𝑧𝑑))
8685oveq2d 7425 . . . . . . . . . . . . . . . . 17 (𝑤 = 𝑧 → ((((coeff‘𝑓)‘(deg‘𝑓)) / ((coeff‘𝐺)‘(deg‘𝐺))) · (𝑤𝑑)) = ((((coeff‘𝑓)‘(deg‘𝑓)) / ((coeff‘𝐺)‘(deg‘𝐺))) · (𝑧𝑑)))
8786cbvmptv 5262 . . . . . . . . . . . . . . . 16 (𝑤 ∈ ℂ ↦ ((((coeff‘𝑓)‘(deg‘𝑓)) / ((coeff‘𝐺)‘(deg‘𝐺))) · (𝑤𝑑))) = (𝑧 ∈ ℂ ↦ ((((coeff‘𝑓)‘(deg‘𝑓)) / ((coeff‘𝐺)‘(deg‘𝐺))) · (𝑧𝑑)))
88 simprl 770 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) → ∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))))
89 oveq2 7417 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞 = 𝑝 → (𝐺f · 𝑞) = (𝐺f · 𝑝))
9089oveq2d 7425 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞 = 𝑝 → (𝑔f − (𝐺f · 𝑞)) = (𝑔f − (𝐺f · 𝑝)))
9190eqeq1d 2735 . . . . . . . . . . . . . . . . . . . . 21 (𝑞 = 𝑝 → ((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ↔ (𝑔f − (𝐺f · 𝑝)) = 0𝑝))
9290fveq2d 6896 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞 = 𝑝 → (deg‘(𝑔f − (𝐺f · 𝑞))) = (deg‘(𝑔f − (𝐺f · 𝑝))))
9392breq1d 5159 . . . . . . . . . . . . . . . . . . . . 21 (𝑞 = 𝑝 → ((deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺) ↔ (deg‘(𝑔f − (𝐺f · 𝑝))) < (deg‘𝐺)))
9491, 93orbi12d 918 . . . . . . . . . . . . . . . . . . . 20 (𝑞 = 𝑝 → (((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺)) ↔ ((𝑔f − (𝐺f · 𝑝)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑝))) < (deg‘𝐺))))
9594cbvrexvw 3236 . . . . . . . . . . . . . . . . . . 19 (∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺)) ↔ ∃𝑝 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑝)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑝))) < (deg‘𝐺)))
9695imbi2i 336 . . . . . . . . . . . . . . . . . 18 (((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑝 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑝)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑝))) < (deg‘𝐺))))
9796ralbii 3094 . . . . . . . . . . . . . . . . 17 (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑝 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑝)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑝))) < (deg‘𝐺))))
9888, 97sylib 217 . . . . . . . . . . . . . . . 16 ((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) → ∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑝 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑝)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑝))) < (deg‘𝐺))))
99 eqid 2733 . . . . . . . . . . . . . . . 16 (coeff‘𝑓) = (coeff‘𝑓)
100 eqid 2733 . . . . . . . . . . . . . . . 16 (coeff‘𝐺) = (coeff‘𝐺)
101 eqid 2733 . . . . . . . . . . . . . . . 16 (deg‘𝑓) = (deg‘𝑓)
102 eqid 2733 . . . . . . . . . . . . . . . 16 (deg‘𝐺) = (deg‘𝐺)
10374, 75, 76, 77, 78, 79, 80, 55, 81, 82, 83, 84, 87, 98, 99, 100, 101, 102plydivlem4 25809 . . . . . . . . . . . . . . 15 ((((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) ∧ (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))
104103exp32 422 . . . . . . . . . . . . . 14 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) → ((𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
105104ralrimdva 3155 . . . . . . . . . . . . 13 ((𝜑𝑑 ∈ ℕ0) → (∀𝑔 ∈ (Poly‘𝑆)((𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑔f − (𝐺f · 𝑞))) < (deg‘𝐺))) → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
10672, 105biimtrid 241 . . . . . . . . . . . 12 ((𝜑𝑑 ∈ ℕ0) → (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
107106ancld 552 . . . . . . . . . . 11 ((𝜑𝑑 ∈ ℕ0) → (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) → (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ ∀𝑓 ∈ (Poly‘𝑆)((𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))))
108 dgrcl 25747 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓 ∈ (Poly‘𝑆) → (deg‘𝑓) ∈ ℕ0)
109108adantl 483 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (deg‘𝑓) ∈ ℕ0)
110109nn0zd 12584 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (deg‘𝑓) ∈ ℤ)
1115ad2antrr 725 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → 𝐺 ∈ (Poly‘𝑆))
112111, 6syl 17 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (deg‘𝐺) ∈ ℕ0)
113112nn0zd 12584 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (deg‘𝐺) ∈ ℤ)
114110, 113zsubcld 12671 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → ((deg‘𝑓) − (deg‘𝐺)) ∈ ℤ)
115 nn0z 12583 . . . . . . . . . . . . . . . . . . . 20 (𝑑 ∈ ℕ0𝑑 ∈ ℤ)
116115ad2antlr 726 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → 𝑑 ∈ ℤ)
117 zleltp1 12613 . . . . . . . . . . . . . . . . . . 19 ((((deg‘𝑓) − (deg‘𝐺)) ∈ ℤ ∧ 𝑑 ∈ ℤ) → (((deg‘𝑓) − (deg‘𝐺)) ≤ 𝑑 ↔ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)))
118114, 116, 117syl2anc 585 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (((deg‘𝑓) − (deg‘𝐺)) ≤ 𝑑 ↔ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)))
119114zred 12666 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → ((deg‘𝑓) − (deg‘𝐺)) ∈ ℝ)
120 nn0re 12481 . . . . . . . . . . . . . . . . . . . 20 (𝑑 ∈ ℕ0𝑑 ∈ ℝ)
121120ad2antlr 726 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → 𝑑 ∈ ℝ)
122119, 121leloed 11357 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (((deg‘𝑓) − (deg‘𝐺)) ≤ 𝑑 ↔ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)))
123118, 122bitr3d 281 . . . . . . . . . . . . . . . . 17 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1) ↔ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)))
124123orbi2d 915 . . . . . . . . . . . . . . . 16 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) ↔ (𝑓 = 0𝑝 ∨ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))))
125 pm5.63 1019 . . . . . . . . . . . . . . . . . . . 20 ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) ↔ (𝑓 = 0𝑝 ∨ (¬ 𝑓 = 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)))
126 df-ne 2942 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓 ≠ 0𝑝 ↔ ¬ 𝑓 = 0𝑝)
127126anbi1i 625 . . . . . . . . . . . . . . . . . . . . 21 ((𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) ↔ (¬ 𝑓 = 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))
128127orbi2i 912 . . . . . . . . . . . . . . . . . . . 20 ((𝑓 = 0𝑝 ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)) ↔ (𝑓 = 0𝑝 ∨ (¬ 𝑓 = 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)))
129125, 128bitr4i 278 . . . . . . . . . . . . . . . . . . 19 ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) ↔ (𝑓 = 0𝑝 ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)))
130129orbi2i 912 . . . . . . . . . . . . . . . . . 18 ((((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)) ↔ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ (𝑓 = 0𝑝 ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))))
131 or12 920 . . . . . . . . . . . . . . . . . 18 ((𝑓 = 0𝑝 ∨ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)) ↔ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ (𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)))
132 or12 920 . . . . . . . . . . . . . . . . . 18 ((𝑓 = 0𝑝 ∨ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))) ↔ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ (𝑓 = 0𝑝 ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))))
133130, 131, 1323bitr4i 303 . . . . . . . . . . . . . . . . 17 ((𝑓 = 0𝑝 ∨ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)) ↔ (𝑓 = 0𝑝 ∨ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))))
134 orass 921 . . . . . . . . . . . . . . . . 17 (((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)) ↔ (𝑓 = 0𝑝 ∨ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))))
135133, 134bitr4i 278 . . . . . . . . . . . . . . . 16 ((𝑓 = 0𝑝 ∨ (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ∨ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)) ↔ ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)))
136124, 135bitrdi 287 . . . . . . . . . . . . . . 15 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) ↔ ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑))))
137136imbi1d 342 . . . . . . . . . . . . . 14 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ (((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
138 jaob 961 . . . . . . . . . . . . . 14 ((((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) ∨ (𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ (((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ ((𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
139137, 138bitrdi 287 . . . . . . . . . . . . 13 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ (((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ ((𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))))
140139ralbidva 3176 . . . . . . . . . . . 12 ((𝜑𝑑 ∈ ℕ0) → (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ ∀𝑓 ∈ (Poly‘𝑆)(((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ ((𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))))
141 r19.26 3112 . . . . . . . . . . . 12 (∀𝑓 ∈ (Poly‘𝑆)(((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ ((𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))) ↔ (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ ∀𝑓 ∈ (Poly‘𝑆)((𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
142140, 141bitrdi 287 . . . . . . . . . . 11 ((𝜑𝑑 ∈ ℕ0) → (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ↔ (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) ∧ ∀𝑓 ∈ (Poly‘𝑆)((𝑓 ≠ 0𝑝 ∧ ((deg‘𝑓) − (deg‘𝐺)) = 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))))
143107, 142sylibrd 259 . . . . . . . . . 10 ((𝜑𝑑 ∈ ℕ0) → (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
144143expcom 415 . . . . . . . . 9 (𝑑 ∈ ℕ0 → (𝜑 → (∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))) → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))))
145144a2d 29 . . . . . . . 8 (𝑑 ∈ ℕ0 → ((𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))) → (𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))))
14632, 37, 42, 37, 59, 145nn0ind 12657 . . . . . . 7 (𝑑 ∈ ℕ0 → (𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
14727, 146syl 17 . . . . . 6 (𝑑 ∈ ℕ → (𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)))))
148147impcom 409 . . . . 5 ((𝜑𝑑 ∈ ℕ) → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))
1491adantr 482 . . . . 5 ((𝜑𝑑 ∈ ℕ) → 𝐹 ∈ (Poly‘𝑆))
15026, 148, 149rspcdva 3614 . . . 4 ((𝜑𝑑 ∈ ℕ) → ((𝐹 = 0𝑝 ∨ ((deg‘𝐹) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)(𝑅 = 0𝑝 ∨ (deg‘𝑅) < (deg‘𝐺))))
15112, 150syl5 34 . . 3 ((𝜑𝑑 ∈ ℕ) → (((deg‘𝐹) − (deg‘𝐺)) < 𝑑 → ∃𝑞 ∈ (Poly‘𝑆)(𝑅 = 0𝑝 ∨ (deg‘𝑅) < (deg‘𝐺))))
152151rexlimdva 3156 . 2 (𝜑 → (∃𝑑 ∈ ℕ ((deg‘𝐹) − (deg‘𝐺)) < 𝑑 → ∃𝑞 ∈ (Poly‘𝑆)(𝑅 = 0𝑝 ∨ (deg‘𝑅) < (deg‘𝐺))))
15311, 152mpd 15 1 (𝜑 → ∃𝑞 ∈ (Poly‘𝑆)(𝑅 = 0𝑝 ∨ (deg‘𝑅) < (deg‘𝐺)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 397  wo 846   = wceq 1542  wcel 2107  wne 2941  wral 3062  wrex 3071   class class class wbr 5149  cmpt 5232  cfv 6544  (class class class)co 7409  f cof 7668  cc 11108  cr 11109  0cc0 11110  1c1 11111   + caddc 11113   · cmul 11115   < clt 11248  cle 11249  cmin 11444  -cneg 11445   / cdiv 11871  cn 12212  0cn0 12472  cz 12558  cexp 14027  0𝑝c0p 25186  Polycply 25698  coeffccoe 25700  degcdgr 25701
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-rep 5286  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7725  ax-inf2 9636  ax-cnex 11166  ax-resscn 11167  ax-1cn 11168  ax-icn 11169  ax-addcl 11170  ax-addrcl 11171  ax-mulcl 11172  ax-mulrcl 11173  ax-mulcom 11174  ax-addass 11175  ax-mulass 11176  ax-distr 11177  ax-i2m1 11178  ax-1ne0 11179  ax-1rid 11180  ax-rnegex 11181  ax-rrecex 11182  ax-cnre 11183  ax-pre-lttri 11184  ax-pre-lttrn 11185  ax-pre-ltadd 11186  ax-pre-mulgt0 11187  ax-pre-sup 11188
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-rmo 3377  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-int 4952  df-iun 5000  df-br 5150  df-opab 5212  df-mpt 5233  df-tr 5267  df-id 5575  df-eprel 5581  df-po 5589  df-so 5590  df-fr 5632  df-se 5633  df-we 5634  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-pred 6301  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-isom 6553  df-riota 7365  df-ov 7412  df-oprab 7413  df-mpo 7414  df-of 7670  df-om 7856  df-1st 7975  df-2nd 7976  df-frecs 8266  df-wrecs 8297  df-recs 8371  df-rdg 8410  df-1o 8466  df-er 8703  df-map 8822  df-pm 8823  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-sup 9437  df-inf 9438  df-oi 9505  df-card 9934  df-pnf 11250  df-mnf 11251  df-xr 11252  df-ltxr 11253  df-le 11254  df-sub 11446  df-neg 11447  df-div 11872  df-nn 12213  df-2 12275  df-3 12276  df-n0 12473  df-z 12559  df-uz 12823  df-rp 12975  df-fz 13485  df-fzo 13628  df-fl 13757  df-seq 13967  df-exp 14028  df-hash 14291  df-cj 15046  df-re 15047  df-im 15048  df-sqrt 15182  df-abs 15183  df-clim 15432  df-rlim 15433  df-sum 15633  df-0p 25187  df-ply 25702  df-coe 25704  df-dgr 25705
This theorem is referenced by:  plydivalg  25812
  Copyright terms: Public domain W3C validator