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

Theorem fta1glem2 24431
Description: Lemma for fta1g 24432. (Contributed by Mario Carneiro, 12-Jun-2015.)
Hypotheses
Ref Expression
fta1g.p 𝑃 = (Poly1𝑅)
fta1g.b 𝐵 = (Base‘𝑃)
fta1g.d 𝐷 = ( deg1𝑅)
fta1g.o 𝑂 = (eval1𝑅)
fta1g.w 𝑊 = (0g𝑅)
fta1g.z 0 = (0g𝑃)
fta1g.1 (𝜑𝑅 ∈ IDomn)
fta1g.2 (𝜑𝐹𝐵)
fta1glem.k 𝐾 = (Base‘𝑅)
fta1glem.x 𝑋 = (var1𝑅)
fta1glem.m = (-g𝑃)
fta1glem.a 𝐴 = (algSc‘𝑃)
fta1glem.g 𝐺 = (𝑋 (𝐴𝑇))
fta1glem.3 (𝜑𝑁 ∈ ℕ0)
fta1glem.4 (𝜑 → (𝐷𝐹) = (𝑁 + 1))
fta1glem.5 (𝜑𝑇 ∈ ((𝑂𝐹) “ {𝑊}))
fta1glem.6 (𝜑 → ∀𝑔𝐵 ((𝐷𝑔) = 𝑁 → (♯‘((𝑂𝑔) “ {𝑊})) ≤ (𝐷𝑔)))
Assertion
Ref Expression
fta1glem2 (𝜑 → (♯‘((𝑂𝐹) “ {𝑊})) ≤ (𝐷𝐹))
Distinct variable groups:   𝐵,𝑔   𝐷,𝑔   𝑔,𝐹   𝑔,𝑁   𝑔,𝑂   𝑔,𝐺   𝑃,𝑔   𝑅,𝑔   𝑔,𝑊
Allowed substitution hints:   𝜑(𝑔)   𝐴(𝑔)   𝑇(𝑔)   𝐾(𝑔)   (𝑔)   𝑋(𝑔)   0 (𝑔)

Proof of Theorem fta1glem2
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 fta1glem.5 . . . . . . . . . . . . . . . . . 18 (𝜑𝑇 ∈ ((𝑂𝐹) “ {𝑊}))
2 eqid 2793 . . . . . . . . . . . . . . . . . . . . 21 (𝑅s 𝐾) = (𝑅s 𝐾)
3 fta1glem.k . . . . . . . . . . . . . . . . . . . . 21 𝐾 = (Base‘𝑅)
4 eqid 2793 . . . . . . . . . . . . . . . . . . . . 21 (Base‘(𝑅s 𝐾)) = (Base‘(𝑅s 𝐾))
5 fta1g.1 . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝑅 ∈ IDomn)
63fvexi 6544 . . . . . . . . . . . . . . . . . . . . . 22 𝐾 ∈ V
76a1i 11 . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝐾 ∈ V)
8 isidom 19754 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑅 ∈ IDomn ↔ (𝑅 ∈ CRing ∧ 𝑅 ∈ Domn))
98simplbi 498 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑅 ∈ IDomn → 𝑅 ∈ CRing)
105, 9syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑𝑅 ∈ CRing)
11 fta1g.o . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑂 = (eval1𝑅)
12 fta1g.p . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑃 = (Poly1𝑅)
1311, 12, 2, 3evl1rhm 20165 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)))
1410, 13syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)))
15 fta1g.b . . . . . . . . . . . . . . . . . . . . . . . 24 𝐵 = (Base‘𝑃)
1615, 4rhmf 19156 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)) → 𝑂:𝐵⟶(Base‘(𝑅s 𝐾)))
1714, 16syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝑂:𝐵⟶(Base‘(𝑅s 𝐾)))
18 fta1g.2 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐹𝐵)
1917, 18ffvelrnd 6708 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑂𝐹) ∈ (Base‘(𝑅s 𝐾)))
202, 3, 4, 5, 7, 19pwselbas 16579 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝑂𝐹):𝐾𝐾)
2120ffnd 6375 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝑂𝐹) Fn 𝐾)
22 fniniseg 6686 . . . . . . . . . . . . . . . . . . 19 ((𝑂𝐹) Fn 𝐾 → (𝑇 ∈ ((𝑂𝐹) “ {𝑊}) ↔ (𝑇𝐾 ∧ ((𝑂𝐹)‘𝑇) = 𝑊)))
2321, 22syl 17 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑇 ∈ ((𝑂𝐹) “ {𝑊}) ↔ (𝑇𝐾 ∧ ((𝑂𝐹)‘𝑇) = 𝑊)))
241, 23mpbid 233 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑇𝐾 ∧ ((𝑂𝐹)‘𝑇) = 𝑊))
2524simprd 496 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝑂𝐹)‘𝑇) = 𝑊)
26 fta1glem.x . . . . . . . . . . . . . . . . 17 𝑋 = (var1𝑅)
27 fta1glem.m . . . . . . . . . . . . . . . . 17 = (-g𝑃)
28 fta1glem.a . . . . . . . . . . . . . . . . 17 𝐴 = (algSc‘𝑃)
29 fta1glem.g . . . . . . . . . . . . . . . . 17 𝐺 = (𝑋 (𝐴𝑇))
308simprbi 497 . . . . . . . . . . . . . . . . . . 19 (𝑅 ∈ IDomn → 𝑅 ∈ Domn)
31 domnnzr 19745 . . . . . . . . . . . . . . . . . . 19 (𝑅 ∈ Domn → 𝑅 ∈ NzRing)
3230, 31syl 17 . . . . . . . . . . . . . . . . . 18 (𝑅 ∈ IDomn → 𝑅 ∈ NzRing)
335, 32syl 17 . . . . . . . . . . . . . . . . 17 (𝜑𝑅 ∈ NzRing)
3424simpld 495 . . . . . . . . . . . . . . . . 17 (𝜑𝑇𝐾)
35 fta1g.w . . . . . . . . . . . . . . . . 17 𝑊 = (0g𝑅)
36 eqid 2793 . . . . . . . . . . . . . . . . 17 (∥r𝑃) = (∥r𝑃)
3712, 15, 3, 26, 27, 28, 29, 11, 33, 10, 34, 18, 35, 36facth1 24429 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐺(∥r𝑃)𝐹 ↔ ((𝑂𝐹)‘𝑇) = 𝑊))
3825, 37mpbird 258 . . . . . . . . . . . . . . 15 (𝜑𝐺(∥r𝑃)𝐹)
39 nzrring 19711 . . . . . . . . . . . . . . . . 17 (𝑅 ∈ NzRing → 𝑅 ∈ Ring)
4033, 39syl 17 . . . . . . . . . . . . . . . 16 (𝜑𝑅 ∈ Ring)
41 eqid 2793 . . . . . . . . . . . . . . . . . . 19 (Monic1p𝑅) = (Monic1p𝑅)
42 fta1g.d . . . . . . . . . . . . . . . . . . 19 𝐷 = ( deg1𝑅)
4312, 15, 3, 26, 27, 28, 29, 11, 33, 10, 34, 41, 42, 35ply1remlem 24427 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝐺 ∈ (Monic1p𝑅) ∧ (𝐷𝐺) = 1 ∧ ((𝑂𝐺) “ {𝑊}) = {𝑇}))
4443simp1d 1133 . . . . . . . . . . . . . . . . 17 (𝜑𝐺 ∈ (Monic1p𝑅))
45 eqid 2793 . . . . . . . . . . . . . . . . . 18 (Unic1p𝑅) = (Unic1p𝑅)
4645, 41mon1puc1p 24415 . . . . . . . . . . . . . . . . 17 ((𝑅 ∈ Ring ∧ 𝐺 ∈ (Monic1p𝑅)) → 𝐺 ∈ (Unic1p𝑅))
4740, 44, 46syl2anc 584 . . . . . . . . . . . . . . . 16 (𝜑𝐺 ∈ (Unic1p𝑅))
48 eqid 2793 . . . . . . . . . . . . . . . . 17 (.r𝑃) = (.r𝑃)
49 eqid 2793 . . . . . . . . . . . . . . . . 17 (quot1p𝑅) = (quot1p𝑅)
5012, 36, 15, 45, 48, 49dvdsq1p 24425 . . . . . . . . . . . . . . . 16 ((𝑅 ∈ Ring ∧ 𝐹𝐵𝐺 ∈ (Unic1p𝑅)) → (𝐺(∥r𝑃)𝐹𝐹 = ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺)))
5140, 18, 47, 50syl3anc 1362 . . . . . . . . . . . . . . 15 (𝜑 → (𝐺(∥r𝑃)𝐹𝐹 = ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺)))
5238, 51mpbid 233 . . . . . . . . . . . . . 14 (𝜑𝐹 = ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺))
5352fveq2d 6534 . . . . . . . . . . . . 13 (𝜑 → (𝑂𝐹) = (𝑂‘((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺)))
5449, 12, 15, 45q1pcl 24420 . . . . . . . . . . . . . . 15 ((𝑅 ∈ Ring ∧ 𝐹𝐵𝐺 ∈ (Unic1p𝑅)) → (𝐹(quot1p𝑅)𝐺) ∈ 𝐵)
5540, 18, 47, 54syl3anc 1362 . . . . . . . . . . . . . 14 (𝜑 → (𝐹(quot1p𝑅)𝐺) ∈ 𝐵)
5612, 15, 41mon1pcl 24409 . . . . . . . . . . . . . . 15 (𝐺 ∈ (Monic1p𝑅) → 𝐺𝐵)
5744, 56syl 17 . . . . . . . . . . . . . 14 (𝜑𝐺𝐵)
58 eqid 2793 . . . . . . . . . . . . . . 15 (.r‘(𝑅s 𝐾)) = (.r‘(𝑅s 𝐾))
5915, 48, 58rhmmul 19157 . . . . . . . . . . . . . 14 ((𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)) ∧ (𝐹(quot1p𝑅)𝐺) ∈ 𝐵𝐺𝐵) → (𝑂‘((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺)) = ((𝑂‘(𝐹(quot1p𝑅)𝐺))(.r‘(𝑅s 𝐾))(𝑂𝐺)))
6014, 55, 57, 59syl3anc 1362 . . . . . . . . . . . . 13 (𝜑 → (𝑂‘((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺)) = ((𝑂‘(𝐹(quot1p𝑅)𝐺))(.r‘(𝑅s 𝐾))(𝑂𝐺)))
6117, 55ffvelrnd 6708 . . . . . . . . . . . . . 14 (𝜑 → (𝑂‘(𝐹(quot1p𝑅)𝐺)) ∈ (Base‘(𝑅s 𝐾)))
6217, 57ffvelrnd 6708 . . . . . . . . . . . . . 14 (𝜑 → (𝑂𝐺) ∈ (Base‘(𝑅s 𝐾)))
63 eqid 2793 . . . . . . . . . . . . . 14 (.r𝑅) = (.r𝑅)
642, 4, 5, 7, 61, 62, 63, 58pwsmulrval 16581 . . . . . . . . . . . . 13 (𝜑 → ((𝑂‘(𝐹(quot1p𝑅)𝐺))(.r‘(𝑅s 𝐾))(𝑂𝐺)) = ((𝑂‘(𝐹(quot1p𝑅)𝐺)) ∘𝑓 (.r𝑅)(𝑂𝐺)))
6553, 60, 643eqtrd 2833 . . . . . . . . . . . 12 (𝜑 → (𝑂𝐹) = ((𝑂‘(𝐹(quot1p𝑅)𝐺)) ∘𝑓 (.r𝑅)(𝑂𝐺)))
6665fveq1d 6532 . . . . . . . . . . 11 (𝜑 → ((𝑂𝐹)‘𝑥) = (((𝑂‘(𝐹(quot1p𝑅)𝐺)) ∘𝑓 (.r𝑅)(𝑂𝐺))‘𝑥))
6766adantr 481 . . . . . . . . . 10 ((𝜑𝑥𝐾) → ((𝑂𝐹)‘𝑥) = (((𝑂‘(𝐹(quot1p𝑅)𝐺)) ∘𝑓 (.r𝑅)(𝑂𝐺))‘𝑥))
682, 3, 4, 5, 7, 61pwselbas 16579 . . . . . . . . . . . . 13 (𝜑 → (𝑂‘(𝐹(quot1p𝑅)𝐺)):𝐾𝐾)
6968ffnd 6375 . . . . . . . . . . . 12 (𝜑 → (𝑂‘(𝐹(quot1p𝑅)𝐺)) Fn 𝐾)
7069adantr 481 . . . . . . . . . . 11 ((𝜑𝑥𝐾) → (𝑂‘(𝐹(quot1p𝑅)𝐺)) Fn 𝐾)
712, 3, 4, 5, 7, 62pwselbas 16579 . . . . . . . . . . . . 13 (𝜑 → (𝑂𝐺):𝐾𝐾)
7271ffnd 6375 . . . . . . . . . . . 12 (𝜑 → (𝑂𝐺) Fn 𝐾)
7372adantr 481 . . . . . . . . . . 11 ((𝜑𝑥𝐾) → (𝑂𝐺) Fn 𝐾)
746a1i 11 . . . . . . . . . . 11 ((𝜑𝑥𝐾) → 𝐾 ∈ V)
75 simpr 485 . . . . . . . . . . 11 ((𝜑𝑥𝐾) → 𝑥𝐾)
76 fnfvof 7272 . . . . . . . . . . 11 ((((𝑂‘(𝐹(quot1p𝑅)𝐺)) Fn 𝐾 ∧ (𝑂𝐺) Fn 𝐾) ∧ (𝐾 ∈ V ∧ 𝑥𝐾)) → (((𝑂‘(𝐹(quot1p𝑅)𝐺)) ∘𝑓 (.r𝑅)(𝑂𝐺))‘𝑥) = (((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥)(.r𝑅)((𝑂𝐺)‘𝑥)))
7770, 73, 74, 75, 76syl22anc 835 . . . . . . . . . 10 ((𝜑𝑥𝐾) → (((𝑂‘(𝐹(quot1p𝑅)𝐺)) ∘𝑓 (.r𝑅)(𝑂𝐺))‘𝑥) = (((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥)(.r𝑅)((𝑂𝐺)‘𝑥)))
7867, 77eqtrd 2829 . . . . . . . . 9 ((𝜑𝑥𝐾) → ((𝑂𝐹)‘𝑥) = (((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥)(.r𝑅)((𝑂𝐺)‘𝑥)))
7978eqeq1d 2795 . . . . . . . 8 ((𝜑𝑥𝐾) → (((𝑂𝐹)‘𝑥) = 𝑊 ↔ (((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥)(.r𝑅)((𝑂𝐺)‘𝑥)) = 𝑊))
805, 30syl 17 . . . . . . . . . 10 (𝜑𝑅 ∈ Domn)
8180adantr 481 . . . . . . . . 9 ((𝜑𝑥𝐾) → 𝑅 ∈ Domn)
8268ffvelrnda 6707 . . . . . . . . 9 ((𝜑𝑥𝐾) → ((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) ∈ 𝐾)
8371ffvelrnda 6707 . . . . . . . . 9 ((𝜑𝑥𝐾) → ((𝑂𝐺)‘𝑥) ∈ 𝐾)
843, 63, 35domneq0 19747 . . . . . . . . 9 ((𝑅 ∈ Domn ∧ ((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) ∈ 𝐾 ∧ ((𝑂𝐺)‘𝑥) ∈ 𝐾) → ((((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥)(.r𝑅)((𝑂𝐺)‘𝑥)) = 𝑊 ↔ (((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) = 𝑊 ∨ ((𝑂𝐺)‘𝑥) = 𝑊)))
8581, 82, 83, 84syl3anc 1362 . . . . . . . 8 ((𝜑𝑥𝐾) → ((((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥)(.r𝑅)((𝑂𝐺)‘𝑥)) = 𝑊 ↔ (((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) = 𝑊 ∨ ((𝑂𝐺)‘𝑥) = 𝑊)))
8679, 85bitrd 280 . . . . . . 7 ((𝜑𝑥𝐾) → (((𝑂𝐹)‘𝑥) = 𝑊 ↔ (((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) = 𝑊 ∨ ((𝑂𝐺)‘𝑥) = 𝑊)))
8786pm5.32da 579 . . . . . 6 (𝜑 → ((𝑥𝐾 ∧ ((𝑂𝐹)‘𝑥) = 𝑊) ↔ (𝑥𝐾 ∧ (((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) = 𝑊 ∨ ((𝑂𝐺)‘𝑥) = 𝑊))))
88 andi 1000 . . . . . 6 ((𝑥𝐾 ∧ (((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) = 𝑊 ∨ ((𝑂𝐺)‘𝑥) = 𝑊)) ↔ ((𝑥𝐾 ∧ ((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) = 𝑊) ∨ (𝑥𝐾 ∧ ((𝑂𝐺)‘𝑥) = 𝑊)))
8987, 88syl6bb 288 . . . . 5 (𝜑 → ((𝑥𝐾 ∧ ((𝑂𝐹)‘𝑥) = 𝑊) ↔ ((𝑥𝐾 ∧ ((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) = 𝑊) ∨ (𝑥𝐾 ∧ ((𝑂𝐺)‘𝑥) = 𝑊))))
90 fniniseg 6686 . . . . . 6 ((𝑂𝐹) Fn 𝐾 → (𝑥 ∈ ((𝑂𝐹) “ {𝑊}) ↔ (𝑥𝐾 ∧ ((𝑂𝐹)‘𝑥) = 𝑊)))
9121, 90syl 17 . . . . 5 (𝜑 → (𝑥 ∈ ((𝑂𝐹) “ {𝑊}) ↔ (𝑥𝐾 ∧ ((𝑂𝐹)‘𝑥) = 𝑊)))
92 elun 4041 . . . . . 6 (𝑥 ∈ (((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇}) ↔ (𝑥 ∈ ((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∨ 𝑥 ∈ {𝑇}))
93 fniniseg 6686 . . . . . . . 8 ((𝑂‘(𝐹(quot1p𝑅)𝐺)) Fn 𝐾 → (𝑥 ∈ ((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ↔ (𝑥𝐾 ∧ ((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) = 𝑊)))
9469, 93syl 17 . . . . . . 7 (𝜑 → (𝑥 ∈ ((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ↔ (𝑥𝐾 ∧ ((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) = 𝑊)))
9543simp3d 1135 . . . . . . . . 9 (𝜑 → ((𝑂𝐺) “ {𝑊}) = {𝑇})
9695eleq2d 2866 . . . . . . . 8 (𝜑 → (𝑥 ∈ ((𝑂𝐺) “ {𝑊}) ↔ 𝑥 ∈ {𝑇}))
97 fniniseg 6686 . . . . . . . . 9 ((𝑂𝐺) Fn 𝐾 → (𝑥 ∈ ((𝑂𝐺) “ {𝑊}) ↔ (𝑥𝐾 ∧ ((𝑂𝐺)‘𝑥) = 𝑊)))
9872, 97syl 17 . . . . . . . 8 (𝜑 → (𝑥 ∈ ((𝑂𝐺) “ {𝑊}) ↔ (𝑥𝐾 ∧ ((𝑂𝐺)‘𝑥) = 𝑊)))
9996, 98bitr3d 282 . . . . . . 7 (𝜑 → (𝑥 ∈ {𝑇} ↔ (𝑥𝐾 ∧ ((𝑂𝐺)‘𝑥) = 𝑊)))
10094, 99orbi12d 911 . . . . . 6 (𝜑 → ((𝑥 ∈ ((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∨ 𝑥 ∈ {𝑇}) ↔ ((𝑥𝐾 ∧ ((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) = 𝑊) ∨ (𝑥𝐾 ∧ ((𝑂𝐺)‘𝑥) = 𝑊))))
10192, 100syl5bb 284 . . . . 5 (𝜑 → (𝑥 ∈ (((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇}) ↔ ((𝑥𝐾 ∧ ((𝑂‘(𝐹(quot1p𝑅)𝐺))‘𝑥) = 𝑊) ∨ (𝑥𝐾 ∧ ((𝑂𝐺)‘𝑥) = 𝑊))))
10289, 91, 1013bitr4d 312 . . . 4 (𝜑 → (𝑥 ∈ ((𝑂𝐹) “ {𝑊}) ↔ 𝑥 ∈ (((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇})))
103102eqrdv 2791 . . 3 (𝜑 → ((𝑂𝐹) “ {𝑊}) = (((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇}))
104103fveq2d 6534 . 2 (𝜑 → (♯‘((𝑂𝐹) “ {𝑊})) = (♯‘(((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇})))
105 fvex 6543 . . . . . . . . . 10 (𝑂‘(𝐹(quot1p𝑅)𝐺)) ∈ V
106105cnvex 7477 . . . . . . . . 9 (𝑂‘(𝐹(quot1p𝑅)𝐺)) ∈ V
107106imaex 7468 . . . . . . . 8 ((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∈ V
108107a1i 11 . . . . . . 7 (𝜑 → ((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∈ V)
109 fta1glem.3 . . . . . . 7 (𝜑𝑁 ∈ ℕ0)
110 fta1g.z . . . . . . . . . 10 0 = (0g𝑃)
111 fta1glem.4 . . . . . . . . . 10 (𝜑 → (𝐷𝐹) = (𝑁 + 1))
11212, 15, 42, 11, 35, 110, 5, 18, 3, 26, 27, 28, 29, 109, 111, 1fta1glem1 24430 . . . . . . . . 9 (𝜑 → (𝐷‘(𝐹(quot1p𝑅)𝐺)) = 𝑁)
113 fveq2 6530 . . . . . . . . . . . 12 (𝑔 = (𝐹(quot1p𝑅)𝐺) → (𝐷𝑔) = (𝐷‘(𝐹(quot1p𝑅)𝐺)))
114113eqeq1d 2795 . . . . . . . . . . 11 (𝑔 = (𝐹(quot1p𝑅)𝐺) → ((𝐷𝑔) = 𝑁 ↔ (𝐷‘(𝐹(quot1p𝑅)𝐺)) = 𝑁))
115 fveq2 6530 . . . . . . . . . . . . . . 15 (𝑔 = (𝐹(quot1p𝑅)𝐺) → (𝑂𝑔) = (𝑂‘(𝐹(quot1p𝑅)𝐺)))
116115cnveqd 5624 . . . . . . . . . . . . . 14 (𝑔 = (𝐹(quot1p𝑅)𝐺) → (𝑂𝑔) = (𝑂‘(𝐹(quot1p𝑅)𝐺)))
117116imaeq1d 5797 . . . . . . . . . . . . 13 (𝑔 = (𝐹(quot1p𝑅)𝐺) → ((𝑂𝑔) “ {𝑊}) = ((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}))
118117fveq2d 6534 . . . . . . . . . . . 12 (𝑔 = (𝐹(quot1p𝑅)𝐺) → (♯‘((𝑂𝑔) “ {𝑊})) = (♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})))
119118, 113breq12d 4969 . . . . . . . . . . 11 (𝑔 = (𝐹(quot1p𝑅)𝐺) → ((♯‘((𝑂𝑔) “ {𝑊})) ≤ (𝐷𝑔) ↔ (♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) ≤ (𝐷‘(𝐹(quot1p𝑅)𝐺))))
120114, 119imbi12d 346 . . . . . . . . . 10 (𝑔 = (𝐹(quot1p𝑅)𝐺) → (((𝐷𝑔) = 𝑁 → (♯‘((𝑂𝑔) “ {𝑊})) ≤ (𝐷𝑔)) ↔ ((𝐷‘(𝐹(quot1p𝑅)𝐺)) = 𝑁 → (♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) ≤ (𝐷‘(𝐹(quot1p𝑅)𝐺)))))
121 fta1glem.6 . . . . . . . . . 10 (𝜑 → ∀𝑔𝐵 ((𝐷𝑔) = 𝑁 → (♯‘((𝑂𝑔) “ {𝑊})) ≤ (𝐷𝑔)))
122120, 121, 55rspcdva 3560 . . . . . . . . 9 (𝜑 → ((𝐷‘(𝐹(quot1p𝑅)𝐺)) = 𝑁 → (♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) ≤ (𝐷‘(𝐹(quot1p𝑅)𝐺))))
123112, 122mpd 15 . . . . . . . 8 (𝜑 → (♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) ≤ (𝐷‘(𝐹(quot1p𝑅)𝐺)))
124123, 112breqtrd 4982 . . . . . . 7 (𝜑 → (♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) ≤ 𝑁)
125 hashbnd 13534 . . . . . . 7 ((((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∈ V ∧ 𝑁 ∈ ℕ0 ∧ (♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) ≤ 𝑁) → ((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∈ Fin)
126108, 109, 124, 125syl3anc 1362 . . . . . 6 (𝜑 → ((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∈ Fin)
127 snfi 8432 . . . . . 6 {𝑇} ∈ Fin
128 unfi 8621 . . . . . 6 ((((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∈ Fin ∧ {𝑇} ∈ Fin) → (((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇}) ∈ Fin)
129126, 127, 128sylancl 586 . . . . 5 (𝜑 → (((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇}) ∈ Fin)
130 hashcl 13555 . . . . 5 ((((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇}) ∈ Fin → (♯‘(((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇})) ∈ ℕ0)
131129, 130syl 17 . . . 4 (𝜑 → (♯‘(((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇})) ∈ ℕ0)
132131nn0red 11793 . . 3 (𝜑 → (♯‘(((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇})) ∈ ℝ)
133 hashcl 13555 . . . . . 6 (((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∈ Fin → (♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) ∈ ℕ0)
134126, 133syl 17 . . . . 5 (𝜑 → (♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) ∈ ℕ0)
135134nn0red 11793 . . . 4 (𝜑 → (♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) ∈ ℝ)
136 peano2re 10649 . . . 4 ((♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) ∈ ℝ → ((♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) + 1) ∈ ℝ)
137135, 136syl 17 . . 3 (𝜑 → ((♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) + 1) ∈ ℝ)
138 peano2nn0 11774 . . . . . 6 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0)
139109, 138syl 17 . . . . 5 (𝜑 → (𝑁 + 1) ∈ ℕ0)
140111, 139eqeltrd 2881 . . . 4 (𝜑 → (𝐷𝐹) ∈ ℕ0)
141140nn0red 11793 . . 3 (𝜑 → (𝐷𝐹) ∈ ℝ)
142 hashun2 13580 . . . . 5 ((((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∈ Fin ∧ {𝑇} ∈ Fin) → (♯‘(((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇})) ≤ ((♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) + (♯‘{𝑇})))
143126, 127, 142sylancl 586 . . . 4 (𝜑 → (♯‘(((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇})) ≤ ((♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) + (♯‘{𝑇})))
144 hashsng 13567 . . . . . 6 (𝑇 ∈ ((𝑂𝐹) “ {𝑊}) → (♯‘{𝑇}) = 1)
1451, 144syl 17 . . . . 5 (𝜑 → (♯‘{𝑇}) = 1)
146145oveq2d 7023 . . . 4 (𝜑 → ((♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) + (♯‘{𝑇})) = ((♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) + 1))
147143, 146breqtrd 4982 . . 3 (𝜑 → (♯‘(((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇})) ≤ ((♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) + 1))
148109nn0red 11793 . . . . 5 (𝜑𝑁 ∈ ℝ)
149 1red 10477 . . . . 5 (𝜑 → 1 ∈ ℝ)
150135, 148, 149, 124leadd1dd 11091 . . . 4 (𝜑 → ((♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) + 1) ≤ (𝑁 + 1))
151150, 111breqtrrd 4984 . . 3 (𝜑 → ((♯‘((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊})) + 1) ≤ (𝐷𝐹))
152132, 137, 141, 147, 151letrd 10633 . 2 (𝜑 → (♯‘(((𝑂‘(𝐹(quot1p𝑅)𝐺)) “ {𝑊}) ∪ {𝑇})) ≤ (𝐷𝐹))
153104, 152eqbrtrd 4978 1 (𝜑 → (♯‘((𝑂𝐹) “ {𝑊})) ≤ (𝐷𝐹))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  wo 842   = wceq 1520  wcel 2079  wral 3103  Vcvv 3432  cun 3852  {csn 4466   class class class wbr 4956  ccnv 5434  cima 5438   Fn wfn 6212  wf 6213  cfv 6217  (class class class)co 7007  𝑓 cof 7256  Fincfn 8347  cr 10371  1c1 10373   + caddc 10375  cle 10511  0cn0 11734  chash 13528  Basecbs 16300  .rcmulr 16383  0gc0g 16530  s cpws 16537  -gcsg 17851  Ringcrg 18975  CRingccrg 18976  rcdsr 19066   RingHom crh 19142  NzRingcnzr 19707  Domncdomn 19730  IDomncidom 19731  algSccascl 19761  var1cv1 20015  Poly1cpl1 20016  eval1ce1 20148   deg1 cdg1 24319  Monic1pcmn1 24390  Unic1pcuc1p 24391  quot1pcq1p 24392
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1775  ax-4 1789  ax-5 1886  ax-6 1945  ax-7 1990  ax-8 2081  ax-9 2089  ax-10 2110  ax-11 2124  ax-12 2139  ax-13 2342  ax-ext 2767  ax-rep 5075  ax-sep 5088  ax-nul 5095  ax-pow 5150  ax-pr 5214  ax-un 7310  ax-cnex 10428  ax-resscn 10429  ax-1cn 10430  ax-icn 10431  ax-addcl 10432  ax-addrcl 10433  ax-mulcl 10434  ax-mulrcl 10435  ax-mulcom 10436  ax-addass 10437  ax-mulass 10438  ax-distr 10439  ax-i2m1 10440  ax-1ne0 10441  ax-1rid 10442  ax-rnegex 10443  ax-rrecex 10444  ax-cnre 10445  ax-pre-lttri 10446  ax-pre-lttrn 10447  ax-pre-ltadd 10448  ax-pre-mulgt0 10449  ax-pre-sup 10450  ax-addf 10451  ax-mulf 10452
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3or 1079  df-3an 1080  df-tru 1523  df-ex 1760  df-nf 1764  df-sb 2041  df-mo 2574  df-eu 2610  df-clab 2774  df-cleq 2786  df-clel 2861  df-nfc 2933  df-ne 2983  df-nel 3089  df-ral 3108  df-rex 3109  df-reu 3110  df-rmo 3111  df-rab 3112  df-v 3434  df-sbc 3702  df-csb 3807  df-dif 3857  df-un 3859  df-in 3861  df-ss 3869  df-pss 3871  df-nul 4207  df-if 4376  df-pw 4449  df-sn 4467  df-pr 4469  df-tp 4471  df-op 4473  df-uni 4740  df-int 4777  df-iun 4821  df-iin 4822  df-br 4957  df-opab 5019  df-mpt 5036  df-tr 5058  df-id 5340  df-eprel 5345  df-po 5354  df-so 5355  df-fr 5394  df-se 5395  df-we 5396  df-xp 5441  df-rel 5442  df-cnv 5443  df-co 5444  df-dm 5445  df-rn 5446  df-res 5447  df-ima 5448  df-pred 6015  df-ord 6061  df-on 6062  df-lim 6063  df-suc 6064  df-iota 6181  df-fun 6219  df-fn 6220  df-f 6221  df-f1 6222  df-fo 6223  df-f1o 6224  df-fv 6225  df-isom 6226  df-riota 6968  df-ov 7010  df-oprab 7011  df-mpo 7012  df-of 7258  df-ofr 7259  df-om 7428  df-1st 7536  df-2nd 7537  df-supp 7673  df-tpos 7734  df-wrecs 7789  df-recs 7851  df-rdg 7889  df-1o 7944  df-2o 7945  df-oadd 7948  df-er 8130  df-map 8249  df-pm 8250  df-ixp 8301  df-en 8348  df-dom 8349  df-sdom 8350  df-fin 8351  df-fsupp 8670  df-sup 8742  df-oi 8810  df-dju 9165  df-card 9203  df-pnf 10512  df-mnf 10513  df-xr 10514  df-ltxr 10515  df-le 10516  df-sub 10708  df-neg 10709  df-nn 11476  df-2 11537  df-3 11538  df-4 11539  df-5 11540  df-6 11541  df-7 11542  df-8 11543  df-9 11544  df-n0 11735  df-xnn0 11805  df-z 11819  df-dec 11937  df-uz 12083  df-fz 12732  df-fzo 12873  df-seq 13208  df-hash 13529  df-struct 16302  df-ndx 16303  df-slot 16304  df-base 16306  df-sets 16307  df-ress 16308  df-plusg 16395  df-mulr 16396  df-starv 16397  df-sca 16398  df-vsca 16399  df-ip 16400  df-tset 16401  df-ple 16402  df-ds 16404  df-unif 16405  df-hom 16406  df-cco 16407  df-0g 16532  df-gsum 16533  df-prds 16538  df-pws 16540  df-mre 16674  df-mrc 16675  df-acs 16677  df-mgm 17669  df-sgrp 17711  df-mnd 17722  df-mhm 17762  df-submnd 17763  df-grp 17852  df-minusg 17853  df-sbg 17854  df-mulg 17970  df-subg 18018  df-ghm 18085  df-cntz 18176  df-cmn 18623  df-abl 18624  df-mgp 18918  df-ur 18930  df-srg 18934  df-ring 18977  df-cring 18978  df-oppr 19051  df-dvdsr 19069  df-unit 19070  df-invr 19100  df-rnghom 19145  df-subrg 19211  df-lmod 19314  df-lss 19382  df-lsp 19422  df-nzr 19708  df-rlreg 19733  df-domn 19734  df-idom 19735  df-assa 19762  df-asp 19763  df-ascl 19764  df-psr 19812  df-mvr 19813  df-mpl 19814  df-opsr 19816  df-evls 19961  df-evl 19962  df-psr1 20019  df-vr1 20020  df-ply1 20021  df-coe1 20022  df-evl1 20150  df-cnfld 20216  df-mdeg 24320  df-deg1 24321  df-mon1 24395  df-uc1p 24396  df-q1p 24397  df-r1p 24398
This theorem is referenced by:  fta1g  24432
  Copyright terms: Public domain W3C validator