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

Theorem fta1blem 26136
Description: Lemma for fta1b 26137. (Contributed by Mario Carneiro, 14-Jun-2015.)
Hypotheses
Ref Expression
fta1b.p 𝑃 = (Poly1𝑅)
fta1b.b 𝐵 = (Base‘𝑃)
fta1b.d 𝐷 = (deg1𝑅)
fta1b.o 𝑂 = (eval1𝑅)
fta1b.w 𝑊 = (0g𝑅)
fta1b.z 0 = (0g𝑃)
fta1blem.k 𝐾 = (Base‘𝑅)
fta1blem.t × = (.r𝑅)
fta1blem.x 𝑋 = (var1𝑅)
fta1blem.s · = ( ·𝑠𝑃)
fta1blem.1 (𝜑𝑅 ∈ CRing)
fta1blem.2 (𝜑𝑀𝐾)
fta1blem.3 (𝜑𝑁𝐾)
fta1blem.4 (𝜑 → (𝑀 × 𝑁) = 𝑊)
fta1blem.5 (𝜑𝑀𝑊)
fta1blem.6 (𝜑 → ((𝑀 · 𝑋) ∈ (𝐵 ∖ { 0 }) → (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ (𝐷‘(𝑀 · 𝑋))))
Assertion
Ref Expression
fta1blem (𝜑𝑁 = 𝑊)

Proof of Theorem fta1blem
StepHypRef Expression
1 fta1blem.3 . . . 4 (𝜑𝑁𝐾)
2 fta1b.o . . . . . . 7 𝑂 = (eval1𝑅)
3 fta1b.p . . . . . . 7 𝑃 = (Poly1𝑅)
4 fta1blem.k . . . . . . 7 𝐾 = (Base‘𝑅)
5 fta1b.b . . . . . . 7 𝐵 = (Base‘𝑃)
6 fta1blem.1 . . . . . . 7 (𝜑𝑅 ∈ CRing)
7 fta1blem.x . . . . . . . 8 𝑋 = (var1𝑅)
82, 7, 4, 3, 5, 6, 1evl1vard 22302 . . . . . . 7 (𝜑 → (𝑋𝐵 ∧ ((𝑂𝑋)‘𝑁) = 𝑁))
9 fta1blem.2 . . . . . . 7 (𝜑𝑀𝐾)
10 fta1blem.s . . . . . . 7 · = ( ·𝑠𝑃)
11 fta1blem.t . . . . . . 7 × = (.r𝑅)
122, 3, 4, 5, 6, 1, 8, 9, 10, 11evl1vsd 22309 . . . . . 6 (𝜑 → ((𝑀 · 𝑋) ∈ 𝐵 ∧ ((𝑂‘(𝑀 · 𝑋))‘𝑁) = (𝑀 × 𝑁)))
1312simprd 495 . . . . 5 (𝜑 → ((𝑂‘(𝑀 · 𝑋))‘𝑁) = (𝑀 × 𝑁))
14 fta1blem.4 . . . . 5 (𝜑 → (𝑀 × 𝑁) = 𝑊)
1513, 14eqtrd 2771 . . . 4 (𝜑 → ((𝑂‘(𝑀 · 𝑋))‘𝑁) = 𝑊)
16 eqid 2736 . . . . . . 7 (𝑅s 𝐾) = (𝑅s 𝐾)
17 eqid 2736 . . . . . . 7 (Base‘(𝑅s 𝐾)) = (Base‘(𝑅s 𝐾))
184fvexi 6854 . . . . . . . 8 𝐾 ∈ V
1918a1i 11 . . . . . . 7 (𝜑𝐾 ∈ V)
202, 3, 16, 4evl1rhm 22297 . . . . . . . . . 10 (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)))
216, 20syl 17 . . . . . . . . 9 (𝜑𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)))
225, 17rhmf 20464 . . . . . . . . 9 (𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)) → 𝑂:𝐵⟶(Base‘(𝑅s 𝐾)))
2321, 22syl 17 . . . . . . . 8 (𝜑𝑂:𝐵⟶(Base‘(𝑅s 𝐾)))
2412simpld 494 . . . . . . . 8 (𝜑 → (𝑀 · 𝑋) ∈ 𝐵)
2523, 24ffvelcdmd 7037 . . . . . . 7 (𝜑 → (𝑂‘(𝑀 · 𝑋)) ∈ (Base‘(𝑅s 𝐾)))
2616, 4, 17, 6, 19, 25pwselbas 17452 . . . . . 6 (𝜑 → (𝑂‘(𝑀 · 𝑋)):𝐾𝐾)
2726ffnd 6669 . . . . 5 (𝜑 → (𝑂‘(𝑀 · 𝑋)) Fn 𝐾)
28 fniniseg 7012 . . . . 5 ((𝑂‘(𝑀 · 𝑋)) Fn 𝐾 → (𝑁 ∈ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ↔ (𝑁𝐾 ∧ ((𝑂‘(𝑀 · 𝑋))‘𝑁) = 𝑊)))
2927, 28syl 17 . . . 4 (𝜑 → (𝑁 ∈ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ↔ (𝑁𝐾 ∧ ((𝑂‘(𝑀 · 𝑋))‘𝑁) = 𝑊)))
301, 15, 29mpbir2and 714 . . 3 (𝜑𝑁 ∈ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
31 fvex 6853 . . . . . . . 8 (𝑂‘(𝑀 · 𝑋)) ∈ V
3231cnvex 7876 . . . . . . 7 (𝑂‘(𝑀 · 𝑋)) ∈ V
3332imaex 7865 . . . . . 6 ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ V
3433a1i 11 . . . . 5 (𝜑 → ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ V)
35 1nn0 12453 . . . . . 6 1 ∈ ℕ0
3635a1i 11 . . . . 5 (𝜑 → 1 ∈ ℕ0)
37 crngring 20226 . . . . . . . . . . . . 13 (𝑅 ∈ CRing → 𝑅 ∈ Ring)
386, 37syl 17 . . . . . . . . . . . 12 (𝜑𝑅 ∈ Ring)
397, 3, 5vr1cl 22181 . . . . . . . . . . . 12 (𝑅 ∈ Ring → 𝑋𝐵)
4038, 39syl 17 . . . . . . . . . . 11 (𝜑𝑋𝐵)
41 eqid 2736 . . . . . . . . . . . . 13 (mulGrp‘𝑃) = (mulGrp‘𝑃)
4241, 5mgpbas 20126 . . . . . . . . . . . 12 𝐵 = (Base‘(mulGrp‘𝑃))
43 eqid 2736 . . . . . . . . . . . 12 (.g‘(mulGrp‘𝑃)) = (.g‘(mulGrp‘𝑃))
4442, 43mulg1 19057 . . . . . . . . . . 11 (𝑋𝐵 → (1(.g‘(mulGrp‘𝑃))𝑋) = 𝑋)
4540, 44syl 17 . . . . . . . . . 10 (𝜑 → (1(.g‘(mulGrp‘𝑃))𝑋) = 𝑋)
4645oveq2d 7383 . . . . . . . . 9 (𝜑 → (𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)) = (𝑀 · 𝑋))
47 fta1blem.5 . . . . . . . . . . 11 (𝜑𝑀𝑊)
48 fta1b.w . . . . . . . . . . . . 13 𝑊 = (0g𝑅)
4948, 4, 3, 7, 10, 41, 43coe1tmfv1 22239 . . . . . . . . . . . 12 ((𝑅 ∈ Ring ∧ 𝑀𝐾 ∧ 1 ∈ ℕ0) → ((coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)))‘1) = 𝑀)
5038, 9, 36, 49syl3anc 1374 . . . . . . . . . . 11 (𝜑 → ((coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)))‘1) = 𝑀)
51 fta1b.z . . . . . . . . . . . . . . 15 0 = (0g𝑃)
523, 51, 48coe1z 22228 . . . . . . . . . . . . . 14 (𝑅 ∈ Ring → (coe10 ) = (ℕ0 × {𝑊}))
5338, 52syl 17 . . . . . . . . . . . . 13 (𝜑 → (coe10 ) = (ℕ0 × {𝑊}))
5453fveq1d 6842 . . . . . . . . . . . 12 (𝜑 → ((coe10 )‘1) = ((ℕ0 × {𝑊})‘1))
5548fvexi 6854 . . . . . . . . . . . . . 14 𝑊 ∈ V
5655fvconst2 7159 . . . . . . . . . . . . 13 (1 ∈ ℕ0 → ((ℕ0 × {𝑊})‘1) = 𝑊)
5735, 56ax-mp 5 . . . . . . . . . . . 12 ((ℕ0 × {𝑊})‘1) = 𝑊
5854, 57eqtrdi 2787 . . . . . . . . . . 11 (𝜑 → ((coe10 )‘1) = 𝑊)
5947, 50, 583netr4d 3009 . . . . . . . . . 10 (𝜑 → ((coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)))‘1) ≠ ((coe10 )‘1))
60 fveq2 6840 . . . . . . . . . . . 12 ((𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)) = 0 → (coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋))) = (coe10 ))
6160fveq1d 6842 . . . . . . . . . . 11 ((𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)) = 0 → ((coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)))‘1) = ((coe10 )‘1))
6261necon3i 2964 . . . . . . . . . 10 (((coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)))‘1) ≠ ((coe10 )‘1) → (𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)) ≠ 0 )
6359, 62syl 17 . . . . . . . . 9 (𝜑 → (𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)) ≠ 0 )
6446, 63eqnetrrd 3000 . . . . . . . 8 (𝜑 → (𝑀 · 𝑋) ≠ 0 )
65 eldifsn 4731 . . . . . . . 8 ((𝑀 · 𝑋) ∈ (𝐵 ∖ { 0 }) ↔ ((𝑀 · 𝑋) ∈ 𝐵 ∧ (𝑀 · 𝑋) ≠ 0 ))
6624, 64, 65sylanbrc 584 . . . . . . 7 (𝜑 → (𝑀 · 𝑋) ∈ (𝐵 ∖ { 0 }))
67 fta1blem.6 . . . . . . 7 (𝜑 → ((𝑀 · 𝑋) ∈ (𝐵 ∖ { 0 }) → (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ (𝐷‘(𝑀 · 𝑋))))
6866, 67mpd 15 . . . . . 6 (𝜑 → (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ (𝐷‘(𝑀 · 𝑋)))
6946fveq2d 6844 . . . . . . 7 (𝜑 → (𝐷‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋))) = (𝐷‘(𝑀 · 𝑋)))
70 fta1b.d . . . . . . . . 9 𝐷 = (deg1𝑅)
7170, 4, 3, 7, 10, 41, 43, 48deg1tm 26084 . . . . . . . 8 ((𝑅 ∈ Ring ∧ (𝑀𝐾𝑀𝑊) ∧ 1 ∈ ℕ0) → (𝐷‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋))) = 1)
7238, 9, 47, 36, 71syl121anc 1378 . . . . . . 7 (𝜑 → (𝐷‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋))) = 1)
7369, 72eqtr3d 2773 . . . . . 6 (𝜑 → (𝐷‘(𝑀 · 𝑋)) = 1)
7468, 73breqtrd 5111 . . . . 5 (𝜑 → (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ 1)
75 hashbnd 14298 . . . . 5 ((((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ V ∧ 1 ∈ ℕ0 ∧ (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ 1) → ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ Fin)
7634, 36, 74, 75syl3anc 1374 . . . 4 (𝜑 → ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ Fin)
774, 48ring0cl 20248 . . . . . . 7 (𝑅 ∈ Ring → 𝑊𝐾)
7838, 77syl 17 . . . . . 6 (𝜑𝑊𝐾)
79 eqid 2736 . . . . . . . . . . . . 13 (algSc‘𝑃) = (algSc‘𝑃)
803, 79, 4, 5ply1sclf 22250 . . . . . . . . . . . 12 (𝑅 ∈ Ring → (algSc‘𝑃):𝐾𝐵)
8138, 80syl 17 . . . . . . . . . . 11 (𝜑 → (algSc‘𝑃):𝐾𝐵)
8281, 9ffvelcdmd 7037 . . . . . . . . . 10 (𝜑 → ((algSc‘𝑃)‘𝑀) ∈ 𝐵)
83 eqid 2736 . . . . . . . . . . 11 (.r𝑃) = (.r𝑃)
84 eqid 2736 . . . . . . . . . . 11 (.r‘(𝑅s 𝐾)) = (.r‘(𝑅s 𝐾))
855, 83, 84rhmmul 20465 . . . . . . . . . 10 ((𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)) ∧ ((algSc‘𝑃)‘𝑀) ∈ 𝐵𝑋𝐵) → (𝑂‘(((algSc‘𝑃)‘𝑀)(.r𝑃)𝑋)) = ((𝑂‘((algSc‘𝑃)‘𝑀))(.r‘(𝑅s 𝐾))(𝑂𝑋)))
8621, 82, 40, 85syl3anc 1374 . . . . . . . . 9 (𝜑 → (𝑂‘(((algSc‘𝑃)‘𝑀)(.r𝑃)𝑋)) = ((𝑂‘((algSc‘𝑃)‘𝑀))(.r‘(𝑅s 𝐾))(𝑂𝑋)))
873ply1assa 22163 . . . . . . . . . . . 12 (𝑅 ∈ CRing → 𝑃 ∈ AssAlg)
886, 87syl 17 . . . . . . . . . . 11 (𝜑𝑃 ∈ AssAlg)
893ply1sca 22216 . . . . . . . . . . . . . . 15 (𝑅 ∈ CRing → 𝑅 = (Scalar‘𝑃))
906, 89syl 17 . . . . . . . . . . . . . 14 (𝜑𝑅 = (Scalar‘𝑃))
9190fveq2d 6844 . . . . . . . . . . . . 13 (𝜑 → (Base‘𝑅) = (Base‘(Scalar‘𝑃)))
924, 91eqtrid 2783 . . . . . . . . . . . 12 (𝜑𝐾 = (Base‘(Scalar‘𝑃)))
939, 92eleqtrd 2838 . . . . . . . . . . 11 (𝜑𝑀 ∈ (Base‘(Scalar‘𝑃)))
94 eqid 2736 . . . . . . . . . . . 12 (Scalar‘𝑃) = (Scalar‘𝑃)
95 eqid 2736 . . . . . . . . . . . 12 (Base‘(Scalar‘𝑃)) = (Base‘(Scalar‘𝑃))
9679, 94, 95, 5, 83, 10asclmul1 21866 . . . . . . . . . . 11 ((𝑃 ∈ AssAlg ∧ 𝑀 ∈ (Base‘(Scalar‘𝑃)) ∧ 𝑋𝐵) → (((algSc‘𝑃)‘𝑀)(.r𝑃)𝑋) = (𝑀 · 𝑋))
9788, 93, 40, 96syl3anc 1374 . . . . . . . . . 10 (𝜑 → (((algSc‘𝑃)‘𝑀)(.r𝑃)𝑋) = (𝑀 · 𝑋))
9897fveq2d 6844 . . . . . . . . 9 (𝜑 → (𝑂‘(((algSc‘𝑃)‘𝑀)(.r𝑃)𝑋)) = (𝑂‘(𝑀 · 𝑋)))
9923, 82ffvelcdmd 7037 . . . . . . . . . . 11 (𝜑 → (𝑂‘((algSc‘𝑃)‘𝑀)) ∈ (Base‘(𝑅s 𝐾)))
10023, 40ffvelcdmd 7037 . . . . . . . . . . 11 (𝜑 → (𝑂𝑋) ∈ (Base‘(𝑅s 𝐾)))
10116, 17, 6, 19, 99, 100, 11, 84pwsmulrval 17455 . . . . . . . . . 10 (𝜑 → ((𝑂‘((algSc‘𝑃)‘𝑀))(.r‘(𝑅s 𝐾))(𝑂𝑋)) = ((𝑂‘((algSc‘𝑃)‘𝑀)) ∘f × (𝑂𝑋)))
1022, 3, 4, 79evl1sca 22299 . . . . . . . . . . . 12 ((𝑅 ∈ CRing ∧ 𝑀𝐾) → (𝑂‘((algSc‘𝑃)‘𝑀)) = (𝐾 × {𝑀}))
1036, 9, 102syl2anc 585 . . . . . . . . . . 11 (𝜑 → (𝑂‘((algSc‘𝑃)‘𝑀)) = (𝐾 × {𝑀}))
1042, 7, 4evl1var 22301 . . . . . . . . . . . 12 (𝑅 ∈ CRing → (𝑂𝑋) = ( I ↾ 𝐾))
1056, 104syl 17 . . . . . . . . . . 11 (𝜑 → (𝑂𝑋) = ( I ↾ 𝐾))
106103, 105oveq12d 7385 . . . . . . . . . 10 (𝜑 → ((𝑂‘((algSc‘𝑃)‘𝑀)) ∘f × (𝑂𝑋)) = ((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾)))
107101, 106eqtrd 2771 . . . . . . . . 9 (𝜑 → ((𝑂‘((algSc‘𝑃)‘𝑀))(.r‘(𝑅s 𝐾))(𝑂𝑋)) = ((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾)))
10886, 98, 1073eqtr3d 2779 . . . . . . . 8 (𝜑 → (𝑂‘(𝑀 · 𝑋)) = ((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾)))
109108fveq1d 6842 . . . . . . 7 (𝜑 → ((𝑂‘(𝑀 · 𝑋))‘𝑊) = (((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾))‘𝑊))
110 fnconstg 6728 . . . . . . . . . 10 (𝑀𝐾 → (𝐾 × {𝑀}) Fn 𝐾)
1119, 110syl 17 . . . . . . . . 9 (𝜑 → (𝐾 × {𝑀}) Fn 𝐾)
112 fnresi 6627 . . . . . . . . . 10 ( I ↾ 𝐾) Fn 𝐾
113112a1i 11 . . . . . . . . 9 (𝜑 → ( I ↾ 𝐾) Fn 𝐾)
114 fnfvof 7648 . . . . . . . . 9 ((((𝐾 × {𝑀}) Fn 𝐾 ∧ ( I ↾ 𝐾) Fn 𝐾) ∧ (𝐾 ∈ V ∧ 𝑊𝐾)) → (((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾))‘𝑊) = (((𝐾 × {𝑀})‘𝑊) × (( I ↾ 𝐾)‘𝑊)))
115111, 113, 19, 78, 114syl22anc 839 . . . . . . . 8 (𝜑 → (((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾))‘𝑊) = (((𝐾 × {𝑀})‘𝑊) × (( I ↾ 𝐾)‘𝑊)))
116 fvconst2g 7157 . . . . . . . . . . 11 ((𝑀𝐾𝑊𝐾) → ((𝐾 × {𝑀})‘𝑊) = 𝑀)
1179, 78, 116syl2anc 585 . . . . . . . . . 10 (𝜑 → ((𝐾 × {𝑀})‘𝑊) = 𝑀)
118 fvresi 7128 . . . . . . . . . . 11 (𝑊𝐾 → (( I ↾ 𝐾)‘𝑊) = 𝑊)
11978, 118syl 17 . . . . . . . . . 10 (𝜑 → (( I ↾ 𝐾)‘𝑊) = 𝑊)
120117, 119oveq12d 7385 . . . . . . . . 9 (𝜑 → (((𝐾 × {𝑀})‘𝑊) × (( I ↾ 𝐾)‘𝑊)) = (𝑀 × 𝑊))
1214, 11, 48ringrz 20275 . . . . . . . . . 10 ((𝑅 ∈ Ring ∧ 𝑀𝐾) → (𝑀 × 𝑊) = 𝑊)
12238, 9, 121syl2anc 585 . . . . . . . . 9 (𝜑 → (𝑀 × 𝑊) = 𝑊)
123120, 122eqtrd 2771 . . . . . . . 8 (𝜑 → (((𝐾 × {𝑀})‘𝑊) × (( I ↾ 𝐾)‘𝑊)) = 𝑊)
124115, 123eqtrd 2771 . . . . . . 7 (𝜑 → (((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾))‘𝑊) = 𝑊)
125109, 124eqtrd 2771 . . . . . 6 (𝜑 → ((𝑂‘(𝑀 · 𝑋))‘𝑊) = 𝑊)
126 fniniseg 7012 . . . . . . 7 ((𝑂‘(𝑀 · 𝑋)) Fn 𝐾 → (𝑊 ∈ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ↔ (𝑊𝐾 ∧ ((𝑂‘(𝑀 · 𝑋))‘𝑊) = 𝑊)))
12727, 126syl 17 . . . . . 6 (𝜑 → (𝑊 ∈ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ↔ (𝑊𝐾 ∧ ((𝑂‘(𝑀 · 𝑋))‘𝑊) = 𝑊)))
12878, 125, 127mpbir2and 714 . . . . 5 (𝜑𝑊 ∈ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
129128snssd 4730 . . . 4 (𝜑 → {𝑊} ⊆ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
130 hashsng 14331 . . . . . . 7 (𝑊𝐾 → (♯‘{𝑊}) = 1)
13178, 130syl 17 . . . . . 6 (𝜑 → (♯‘{𝑊}) = 1)
132 ssdomg 8947 . . . . . . . . . 10 (((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ V → ({𝑊} ⊆ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) → {𝑊} ≼ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
13333, 129, 132mpsyl 68 . . . . . . . . 9 (𝜑 → {𝑊} ≼ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
134 snfi 8990 . . . . . . . . . 10 {𝑊} ∈ Fin
135 hashdom 14341 . . . . . . . . . 10 (({𝑊} ∈ Fin ∧ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ V) → ((♯‘{𝑊}) ≤ (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ↔ {𝑊} ≼ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
136134, 33, 135mp2an 693 . . . . . . . . 9 ((♯‘{𝑊}) ≤ (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ↔ {𝑊} ≼ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
137133, 136sylibr 234 . . . . . . . 8 (𝜑 → (♯‘{𝑊}) ≤ (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
138131, 137eqbrtrrd 5109 . . . . . . 7 (𝜑 → 1 ≤ (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
139 hashcl 14318 . . . . . . . . . 10 (((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ Fin → (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ∈ ℕ0)
14076, 139syl 17 . . . . . . . . 9 (𝜑 → (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ∈ ℕ0)
141140nn0red 12499 . . . . . . . 8 (𝜑 → (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ∈ ℝ)
142 1re 11144 . . . . . . . 8 1 ∈ ℝ
143 letri3 11231 . . . . . . . 8 (((♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ∈ ℝ ∧ 1 ∈ ℝ) → ((♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) = 1 ↔ ((♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ 1 ∧ 1 ≤ (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})))))
144141, 142, 143sylancl 587 . . . . . . 7 (𝜑 → ((♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) = 1 ↔ ((♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ 1 ∧ 1 ≤ (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})))))
14574, 138, 144mpbir2and 714 . . . . . 6 (𝜑 → (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) = 1)
146131, 145eqtr4d 2774 . . . . 5 (𝜑 → (♯‘{𝑊}) = (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
147 hashen 14309 . . . . . 6 (({𝑊} ∈ Fin ∧ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ Fin) → ((♯‘{𝑊}) = (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ↔ {𝑊} ≈ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
148134, 76, 147sylancr 588 . . . . 5 (𝜑 → ((♯‘{𝑊}) = (♯‘((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ↔ {𝑊} ≈ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
149146, 148mpbid 232 . . . 4 (𝜑 → {𝑊} ≈ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
150 fisseneq 9173 . . . 4 ((((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ Fin ∧ {𝑊} ⊆ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∧ {𝑊} ≈ ((𝑂‘(𝑀 · 𝑋)) “ {𝑊})) → {𝑊} = ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
15176, 129, 149, 150syl3anc 1374 . . 3 (𝜑 → {𝑊} = ((𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
15230, 151eleqtrrd 2839 . 2 (𝜑𝑁 ∈ {𝑊})
153 elsni 4584 . 2 (𝑁 ∈ {𝑊} → 𝑁 = 𝑊)
154152, 153syl 17 1 (𝜑𝑁 = 𝑊)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1542  wcel 2114  wne 2932  Vcvv 3429  cdif 3886  wss 3889  {csn 4567   class class class wbr 5085   I cid 5525   × cxp 5629  ccnv 5630  cres 5633  cima 5634   Fn wfn 6493  wf 6494  cfv 6498  (class class class)co 7367  f cof 7629  cen 8890  cdom 8891  Fincfn 8893  cr 11037  1c1 11039  cle 11180  0cn0 12437  chash 14292  Basecbs 17179  .rcmulr 17221  Scalarcsca 17223   ·𝑠 cvsca 17224  0gc0g 17402  s cpws 17409  .gcmg 19043  mulGrpcmgp 20121  Ringcrg 20214  CRingccrg 20215   RingHom crh 20449  AssAlgcasa 21830  algSccascl 21832  var1cv1 22139  Poly1cpl1 22140  coe1cco1 22141  eval1ce1 22279  deg1cdg1 26019
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2708  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pow 5307  ax-pr 5375  ax-un 7689  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115  ax-pre-sup 11116  ax-addf 11117
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3062  df-rmo 3342  df-reu 3343  df-rab 3390  df-v 3431  df-sbc 3729  df-csb 3838  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-pss 3909  df-nul 4274  df-if 4467  df-pw 4543  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-uni 4851  df-int 4890  df-iun 4935  df-iin 4936  df-br 5086  df-opab 5148  df-mpt 5167  df-tr 5193  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-se 5585  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-pred 6265  df-ord 6326  df-on 6327  df-lim 6328  df-suc 6329  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-f1 6503  df-fo 6504  df-f1o 6505  df-fv 6506  df-isom 6507  df-riota 7324  df-ov 7370  df-oprab 7371  df-mpo 7372  df-of 7631  df-ofr 7632  df-om 7818  df-1st 7942  df-2nd 7943  df-supp 8111  df-frecs 8231  df-wrecs 8262  df-recs 8311  df-rdg 8349  df-1o 8405  df-2o 8406  df-oadd 8409  df-er 8643  df-map 8775  df-pm 8776  df-ixp 8846  df-en 8894  df-dom 8895  df-sdom 8896  df-fin 8897  df-fsupp 9275  df-sup 9355  df-oi 9425  df-card 9863  df-pnf 11181  df-mnf 11182  df-xr 11183  df-ltxr 11184  df-le 11185  df-sub 11379  df-neg 11380  df-nn 12175  df-2 12244  df-3 12245  df-4 12246  df-5 12247  df-6 12248  df-7 12249  df-8 12250  df-9 12251  df-n0 12438  df-xnn0 12511  df-z 12525  df-dec 12645  df-uz 12789  df-fz 13462  df-fzo 13609  df-seq 13964  df-hash 14293  df-struct 17117  df-sets 17134  df-slot 17152  df-ndx 17164  df-base 17180  df-ress 17201  df-plusg 17233  df-mulr 17234  df-starv 17235  df-sca 17236  df-vsca 17237  df-ip 17238  df-tset 17239  df-ple 17240  df-ds 17242  df-unif 17243  df-hom 17244  df-cco 17245  df-0g 17404  df-gsum 17405  df-prds 17410  df-pws 17412  df-mre 17548  df-mrc 17549  df-acs 17551  df-mgm 18608  df-sgrp 18687  df-mnd 18703  df-mhm 18751  df-submnd 18752  df-grp 18912  df-minusg 18913  df-sbg 18914  df-mulg 19044  df-subg 19099  df-ghm 19188  df-cntz 19292  df-cmn 19757  df-abl 19758  df-mgp 20122  df-rng 20134  df-ur 20163  df-srg 20168  df-ring 20216  df-cring 20217  df-rhm 20452  df-subrng 20523  df-subrg 20547  df-lmod 20857  df-lss 20927  df-lsp 20967  df-cnfld 21353  df-assa 21833  df-asp 21834  df-ascl 21835  df-psr 21889  df-mvr 21890  df-mpl 21891  df-opsr 21893  df-evls 22052  df-evl 22053  df-psr1 22143  df-vr1 22144  df-ply1 22145  df-coe1 22146  df-evl1 22281  df-mdeg 26020  df-deg1 26021
This theorem is referenced by:  fta1b  26137
  Copyright terms: Public domain W3C validator