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

Theorem plydivex 25673
Description: Lemma for plydivalg 25675. (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 25610 . . . . . 6 (𝐹 ∈ (Poly‘𝑆) → (deg‘𝐹) ∈ ℕ0)
31, 2syl 17 . . . . 5 (𝜑 → (deg‘𝐹) ∈ ℕ0)
43nn0red 12479 . . . 4 (𝜑 → (deg‘𝐹) ∈ ℝ)
5 plydiv.g . . . . . 6 (𝜑𝐺 ∈ (Poly‘𝑆))
6 dgrcl 25610 . . . . . 6 (𝐺 ∈ (Poly‘𝑆) → (deg‘𝐺) ∈ ℕ0)
75, 6syl 17 . . . . 5 (𝜑 → (deg‘𝐺) ∈ ℕ0)
87nn0red 12479 . . . 4 (𝜑 → (deg‘𝐺) ∈ ℝ)
94, 8resubcld 11588 . . 3 (𝜑 → ((deg‘𝐹) − (deg‘𝐺)) ∈ ℝ)
10 arch 12415 . . 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 6843 . . . . . . . . 9 (𝑓 = 𝐹 → (deg‘𝑓) = (deg‘𝐹))
1514oveq1d 7373 . . . . . . . 8 (𝑓 = 𝐹 → ((deg‘𝑓) − (deg‘𝐺)) = ((deg‘𝐹) − (deg‘𝐺)))
1615breq1d 5116 . . . . . . 7 (𝑓 = 𝐹 → (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ↔ ((deg‘𝐹) − (deg‘𝐺)) < 𝑑))
1713, 16orbi12d 918 . . . . . 6 (𝑓 = 𝐹 → ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) ↔ (𝐹 = 0𝑝 ∨ ((deg‘𝐹) − (deg‘𝐺)) < 𝑑)))
18 oveq1 7365 . . . . . . . . . 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 6847 . . . . . . . . 9 (𝑓 = 𝐹 → (deg‘(𝑓f − (𝐺f · 𝑞))) = (deg‘𝑅))
2322breq1d 5116 . . . . . . . 8 (𝑓 = 𝐹 → ((deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺) ↔ (deg‘𝑅) < (deg‘𝐺)))
2421, 23orbi12d 918 . . . . . . 7 (𝑓 = 𝐹 → (((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺)) ↔ (𝑅 = 0𝑝 ∨ (deg‘𝑅) < (deg‘𝐺))))
2524rexbidv 3172 . . . . . 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 12425 . . . . . . 7 (𝑑 ∈ ℕ → 𝑑 ∈ ℕ0)
28 breq2 5110 . . . . . . . . . . . 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 3171 . . . . . . . . 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 5110 . . . . . . . . . . . 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 3171 . . . . . . . . 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 5110 . . . . . . . . . . . 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 3171 . . . . . . . . 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 25671 . . . . . . . . . 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 3140 . . . . . . . 8 (𝜑 → ∀𝑓 ∈ (Poly‘𝑆)((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 0) → ∃𝑞 ∈ (Poly‘𝑆)((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ∨ (deg‘(𝑓f − (𝐺f · 𝑞))) < (deg‘𝐺))))
60 eqeq1 2737 . . . . . . . . . . . . . . . 16 (𝑓 = 𝑔 → (𝑓 = 0𝑝𝑔 = 0𝑝))
61 fveq2 6843 . . . . . . . . . . . . . . . . . 18 (𝑓 = 𝑔 → (deg‘𝑓) = (deg‘𝑔))
6261oveq1d 7373 . . . . . . . . . . . . . . . . 17 (𝑓 = 𝑔 → ((deg‘𝑓) − (deg‘𝐺)) = ((deg‘𝑔) − (deg‘𝐺)))
6362breq1d 5116 . . . . . . . . . . . . . . . 16 (𝑓 = 𝑔 → (((deg‘𝑓) − (deg‘𝐺)) < 𝑑 ↔ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑))
6460, 63orbi12d 918 . . . . . . . . . . . . . . 15 (𝑓 = 𝑔 → ((𝑓 = 0𝑝 ∨ ((deg‘𝑓) − (deg‘𝐺)) < 𝑑) ↔ (𝑔 = 0𝑝 ∨ ((deg‘𝑔) − (deg‘𝐺)) < 𝑑)))
65 oveq1 7365 . . . . . . . . . . . . . . . . . 18 (𝑓 = 𝑔 → (𝑓f − (𝐺f · 𝑞)) = (𝑔f − (𝐺f · 𝑞)))
6665eqeq1d 2735 . . . . . . . . . . . . . . . . 17 (𝑓 = 𝑔 → ((𝑓f − (𝐺f · 𝑞)) = 0𝑝 ↔ (𝑔f − (𝐺f · 𝑞)) = 0𝑝))
6765fveq2d 6847 . . . . . . . . . . . . . . . . . 18 (𝑓 = 𝑔 → (deg‘(𝑓f − (𝐺f · 𝑞))) = (deg‘(𝑔f − (𝐺f · 𝑞))))
6867breq1d 5116 . . . . . . . . . . . . . . . . 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 3172 . . . . . . . . . . . . . . 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 3224 . . . . . . . . . . . . 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 7365 . . . . . . . . . . . . . . . . . 18 (𝑤 = 𝑧 → (𝑤𝑑) = (𝑧𝑑))
8685oveq2d 7374 . . . . . . . . . . . . . . . . 17 (𝑤 = 𝑧 → ((((coeff‘𝑓)‘(deg‘𝑓)) / ((coeff‘𝐺)‘(deg‘𝐺))) · (𝑤𝑑)) = ((((coeff‘𝑓)‘(deg‘𝑓)) / ((coeff‘𝐺)‘(deg‘𝐺))) · (𝑧𝑑)))
8786cbvmptv 5219 . . . . . . . . . . . . . . . 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 7366 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞 = 𝑝 → (𝐺f · 𝑞) = (𝐺f · 𝑝))
9089oveq2d 7374 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞 = 𝑝 → (𝑔f − (𝐺f · 𝑞)) = (𝑔f − (𝐺f · 𝑝)))
9190eqeq1d 2735 . . . . . . . . . . . . . . . . . . . . 21 (𝑞 = 𝑝 → ((𝑔f − (𝐺f · 𝑞)) = 0𝑝 ↔ (𝑔f − (𝐺f · 𝑝)) = 0𝑝))
9290fveq2d 6847 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞 = 𝑝 → (deg‘(𝑔f − (𝐺f · 𝑞))) = (deg‘(𝑔f − (𝐺f · 𝑝))))
9392breq1d 5116 . . . . . . . . . . . . . . . . . . . . 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 3225 . . . . . . . . . . . . . . . . . . 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 3093 . . . . . . . . . . . . . . . . 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 25672 . . . . . . . . . . . . . . 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 3148 . . . . . . . . . . . . 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 25610 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓 ∈ (Poly‘𝑆) → (deg‘𝑓) ∈ ℕ0)
109108adantl 483 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (deg‘𝑓) ∈ ℕ0)
110109nn0zd 12530 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (deg‘𝑓) ∈ ℤ)
1115ad2antrr 725 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → 𝐺 ∈ (Poly‘𝑆))
112111, 6syl 17 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (deg‘𝐺) ∈ ℕ0)
113112nn0zd 12530 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (deg‘𝐺) ∈ ℤ)
114110, 113zsubcld 12617 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → ((deg‘𝑓) − (deg‘𝐺)) ∈ ℤ)
115 nn0z 12529 . . . . . . . . . . . . . . . . . . . 20 (𝑑 ∈ ℕ0𝑑 ∈ ℤ)
116115ad2antlr 726 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → 𝑑 ∈ ℤ)
117 zleltp1 12559 . . . . . . . . . . . . . . . . . . 19 ((((deg‘𝑓) − (deg‘𝐺)) ∈ ℤ ∧ 𝑑 ∈ ℤ) → (((deg‘𝑓) − (deg‘𝐺)) ≤ 𝑑 ↔ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)))
118114, 116, 117syl2anc 585 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → (((deg‘𝑓) − (deg‘𝐺)) ≤ 𝑑 ↔ ((deg‘𝑓) − (deg‘𝐺)) < (𝑑 + 1)))
119114zred 12612 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → ((deg‘𝑓) − (deg‘𝐺)) ∈ ℝ)
120 nn0re 12427 . . . . . . . . . . . . . . . . . . . 20 (𝑑 ∈ ℕ0𝑑 ∈ ℝ)
121120ad2antlr 726 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑑 ∈ ℕ0) ∧ 𝑓 ∈ (Poly‘𝑆)) → 𝑑 ∈ ℝ)
122119, 121leloed 11303 . . . . . . . . . . . . . . . . . 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 2941 . . . . . . . . . . . . . . . . . . . . . 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 3169 . . . . . . . . . . . 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 3111 . . . . . . . . . . . 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 12603 . . . . . . 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 3581 . . . 4 ((𝜑𝑑 ∈ ℕ) → ((𝐹 = 0𝑝 ∨ ((deg‘𝐹) − (deg‘𝐺)) < 𝑑) → ∃𝑞 ∈ (Poly‘𝑆)(𝑅 = 0𝑝 ∨ (deg‘𝑅) < (deg‘𝐺))))
15112, 150syl5 34 . . 3 ((𝜑𝑑 ∈ ℕ) → (((deg‘𝐹) − (deg‘𝐺)) < 𝑑 → ∃𝑞 ∈ (Poly‘𝑆)(𝑅 = 0𝑝 ∨ (deg‘𝑅) < (deg‘𝐺))))
152151rexlimdva 3149 . 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 2940  wral 3061  wrex 3070   class class class wbr 5106  cmpt 5189  cfv 6497  (class class class)co 7358  f cof 7616  cc 11054  cr 11055  0cc0 11056  1c1 11057   + caddc 11059   · cmul 11061   < clt 11194  cle 11195  cmin 11390  -cneg 11391   / cdiv 11817  cn 12158  0cn0 12418  cz 12504  cexp 13973  0𝑝c0p 25049  Polycply 25561  coeffccoe 25563  degcdgr 25564
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 5243  ax-sep 5257  ax-nul 5264  ax-pow 5321  ax-pr 5385  ax-un 7673  ax-inf2 9582  ax-cnex 11112  ax-resscn 11113  ax-1cn 11114  ax-icn 11115  ax-addcl 11116  ax-addrcl 11117  ax-mulcl 11118  ax-mulrcl 11119  ax-mulcom 11120  ax-addass 11121  ax-mulass 11122  ax-distr 11123  ax-i2m1 11124  ax-1ne0 11125  ax-1rid 11126  ax-rnegex 11127  ax-rrecex 11128  ax-cnre 11129  ax-pre-lttri 11130  ax-pre-lttrn 11131  ax-pre-ltadd 11132  ax-pre-mulgt0 11133  ax-pre-sup 11134
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 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3352  df-reu 3353  df-rab 3407  df-v 3446  df-sbc 3741  df-csb 3857  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-pss 3930  df-nul 4284  df-if 4488  df-pw 4563  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4867  df-int 4909  df-iun 4957  df-br 5107  df-opab 5169  df-mpt 5190  df-tr 5224  df-id 5532  df-eprel 5538  df-po 5546  df-so 5547  df-fr 5589  df-se 5590  df-we 5591  df-xp 5640  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-rn 5645  df-res 5646  df-ima 5647  df-pred 6254  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-iota 6449  df-fun 6499  df-fn 6500  df-f 6501  df-f1 6502  df-fo 6503  df-f1o 6504  df-fv 6505  df-isom 6506  df-riota 7314  df-ov 7361  df-oprab 7362  df-mpo 7363  df-of 7618  df-om 7804  df-1st 7922  df-2nd 7923  df-frecs 8213  df-wrecs 8244  df-recs 8318  df-rdg 8357  df-1o 8413  df-er 8651  df-map 8770  df-pm 8771  df-en 8887  df-dom 8888  df-sdom 8889  df-fin 8890  df-sup 9383  df-inf 9384  df-oi 9451  df-card 9880  df-pnf 11196  df-mnf 11197  df-xr 11198  df-ltxr 11199  df-le 11200  df-sub 11392  df-neg 11393  df-div 11818  df-nn 12159  df-2 12221  df-3 12222  df-n0 12419  df-z 12505  df-uz 12769  df-rp 12921  df-fz 13431  df-fzo 13574  df-fl 13703  df-seq 13913  df-exp 13974  df-hash 14237  df-cj 14990  df-re 14991  df-im 14992  df-sqrt 15126  df-abs 15127  df-clim 15376  df-rlim 15377  df-sum 15577  df-0p 25050  df-ply 25565  df-coe 25567  df-dgr 25568
This theorem is referenced by:  plydivalg  25675
  Copyright terms: Public domain W3C validator