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

Theorem fta1blem 26494
Description: Lemma for fta1b 26495. (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 22660 . . . . . . 7 (𝜑 → (𝑋 ∈ 𝐵 ∧ ((𝑂‘𝑋)‘𝑁) = 𝑁))
9 fta1blem.2 . . . . . . 7 (𝜑 → 𝑀 ∈ 𝐾)
10 fta1blem.s . . . . . . 7 · = ( ·𝑠 ‘𝑃)
11 fta1blem.t . . . . . . 7 × = (.r‘𝑅)
122, 3, 4, 5, 6, 1, 8, 9, 10, 11evl1vsd 22667 . . . . . 6 (𝜑 → ((𝑀 · 𝑋) ∈ 𝐵 ∧ ((𝑂‘(𝑀 · 𝑋))‘𝑁) = (𝑀 × 𝑁)))
1312simprd 501 . . . . 5 (𝜑 → ((𝑂‘(𝑀 · 𝑋))‘𝑁) = (𝑀 × 𝑁))
14 fta1blem.4 . . . . 5 (𝜑 → (𝑀 × 𝑁) = 𝑊)
1513, 14eqtrd 2795 . . . 4 (𝜑 → ((𝑂‘(𝑀 · 𝑋))‘𝑁) = 𝑊)
16 eqid 2760 . . . . . . 7 (𝑅 ↑s 𝐾) = (𝑅 ↑s 𝐾)
17 eqid 2760 . . . . . . 7 (Base‘(𝑅 ↑s 𝐾)) = (Base‘(𝑅 ↑s 𝐾))
184fvexi 6899 . . . . . . . 8 𝐾 ∈ V
1918a1i 11 . . . . . . 7 (𝜑 → 𝐾 ∈ V)
202, 3, 16, 4evl1rhm 22655 . . . . . . . . . 10 (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)))
216, 20syl 18 . . . . . . . . 9 (𝜑 → 𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)))
225, 17rhmf 20720 . . . . . . . . 9 (𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)) → 𝑂:𝐵⟶(Base‘(𝑅 ↑s 𝐾)))
2321, 22syl 18 . . . . . . . 8 (𝜑 → 𝑂:𝐵⟶(Base‘(𝑅 ↑s 𝐾)))
2412simpld 500 . . . . . . . 8 (𝜑 → (𝑀 · 𝑋) ∈ 𝐵)
2523, 24ffvelcdmd 7085 . . . . . . 7 (𝜑 → (𝑂‘(𝑀 · 𝑋)) ∈ (Base‘(𝑅 ↑s 𝐾)))
2616, 4, 17, 6, 19, 25pwselbas 17665 . . . . . 6 (𝜑 → (𝑂‘(𝑀 · 𝑋)):𝐾⟶𝐾)
2726ffnd 6710 . . . . 5 (𝜑 → (𝑂‘(𝑀 · 𝑋)) Fn 𝐾)
28 fniniseg 7059 . . . . 5 ((𝑂‘(𝑀 · 𝑋)) Fn 𝐾 → (𝑁 ∈ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ↔ (𝑁 ∈ 𝐾 ∧ ((𝑂‘(𝑀 · 𝑋))‘𝑁) = 𝑊)))
2927, 28syl 18 . . . 4 (𝜑 → (𝑁 ∈ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ↔ (𝑁 ∈ 𝐾 ∧ ((𝑂‘(𝑀 · 𝑋))‘𝑁) = 𝑊)))
301, 15, 29mpbir2and 726 . . 3 (𝜑 → 𝑁 ∈ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
31 fvex 6898 . . . . . . . 8 (𝑂‘(𝑀 · 𝑋)) ∈ V
3231cnvex 7937 . . . . . . 7 ◡(𝑂‘(𝑀 · 𝑋)) ∈ V
3332imaex 7926 . . . . . 6 (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ V
3433a1i 11 . . . . 5 (𝜑 → (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ V)
35 1nn0 12625 . . . . . 6 1 ∈ ℕ0
3635a1i 11 . . . . 5 (𝜑 → 1 ∈ ℕ0)
37 crngring 20477 . . . . . . . . . . . . 13 (𝑅 ∈ CRing → 𝑅 ∈ Ring)
386, 37syl 18 . . . . . . . . . . . 12 (𝜑 → 𝑅 ∈ Ring)
397, 3, 5vr1cl 22540 . . . . . . . . . . . 12 (𝑅 ∈ Ring → 𝑋 ∈ 𝐵)
4038, 39syl 18 . . . . . . . . . . 11 (𝜑 → 𝑋 ∈ 𝐵)
41 eqid 2760 . . . . . . . . . . . . 13 (mulGrp‘𝑃) = (mulGrp‘𝑃)
4241, 5mgpbas 20370 . . . . . . . . . . . 12 𝐵 = (Base‘(mulGrp‘𝑃))
43 eqid 2760 . . . . . . . . . . . 12 (.g‘(mulGrp‘𝑃)) = (.g‘(mulGrp‘𝑃))
4442, 43mulg1 19296 . . . . . . . . . . 11 (𝑋 ∈ 𝐵 → (1(.g‘(mulGrp‘𝑃))𝑋) = 𝑋)
4540, 44syl 18 . . . . . . . . . 10 (𝜑 → (1(.g‘(mulGrp‘𝑃))𝑋) = 𝑋)
4645oveq2d 7436 . . . . . . . . 9 (𝜑 → (𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)) = (𝑀 · 𝑋))
47 fta1blem.5 . . . . . . . . . . 11 (𝜑 → 𝑀 ≠ 𝑊)
48 fta1b.w . . . . . . . . . . . . 13 𝑊 = (0g‘𝑅)
4948, 4, 3, 7, 10, 41, 43coe1tmfv1 22598 . . . . . . . . . . . 12 ((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐾 ∧ 1 ∈ ℕ0) → ((coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)))‘1) = 𝑀)
5038, 9, 36, 49syl3anc 1398 . . . . . . . . . . 11 (𝜑 → ((coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)))‘1) = 𝑀)
51 fta1b.z . . . . . . . . . . . . . . 15 0 = (0g‘𝑃)
523, 51, 48coe1z 22587 . . . . . . . . . . . . . 14 (𝑅 ∈ Ring → (coe1‘ 0 ) = (ℕ0 × {𝑊}))
5338, 52syl 18 . . . . . . . . . . . . 13 (𝜑 → (coe1‘ 0 ) = (ℕ0 × {𝑊}))
5453fveq1d 6887 . . . . . . . . . . . 12 (𝜑 → ((coe1‘ 0 )‘1) = ((ℕ0 × {𝑊})‘1))
5548fvexi 6899 . . . . . . . . . . . . . 14 𝑊 ∈ V
5655fvconst2 7210 . . . . . . . . . . . . 13 (1 ∈ ℕ0 → ((ℕ0 × {𝑊})‘1) = 𝑊)
5735, 56ax-mp 5 . . . . . . . . . . . 12 ((ℕ0 × {𝑊})‘1) = 𝑊
5854, 57eqtrdi 2811 . . . . . . . . . . 11 (𝜑 → ((coe1‘ 0 )‘1) = 𝑊)
5947, 50, 583netr4d 3032 . . . . . . . . . 10 (𝜑 → ((coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)))‘1) ≠ ((coe1‘ 0 )‘1))
60 fveq2 6885 . . . . . . . . . . . 12 ((𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)) = 0 → (coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋))) = (coe1‘ 0 ))
6160fveq1d 6887 . . . . . . . . . . 11 ((𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)) = 0 → ((coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)))‘1) = ((coe1‘ 0 )‘1))
6261necon3i 2987 . . . . . . . . . 10 (((coe1‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)))‘1) ≠ ((coe1‘ 0 )‘1) → (𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)) ≠ 0 )
6359, 62syl 18 . . . . . . . . 9 (𝜑 → (𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋)) ≠ 0 )
6446, 63eqnetrrd 3023 . . . . . . . 8 (𝜑 → (𝑀 · 𝑋) ≠ 0 )
65 eldifsn 4744 . . . . . . . 8 ((𝑀 · 𝑋) ∈ (𝐵 ∖ { 0 }) ↔ ((𝑀 · 𝑋) ∈ 𝐵 ∧ (𝑀 · 𝑋) ≠ 0 ))
6624, 64, 65sylanbrc 595 . . . . . . 7 (𝜑 → (𝑀 · 𝑋) ∈ (𝐵 ∖ { 0 }))
67 fta1blem.6 . . . . . . 7 (𝜑 → ((𝑀 · 𝑋) ∈ (𝐵 ∖ { 0 }) → (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ (𝐷‘(𝑀 · 𝑋))))
6866, 67mpd 16 . . . . . 6 (𝜑 → (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ (𝐷‘(𝑀 · 𝑋)))
6946fveq2d 6889 . . . . . . 7 (𝜑 → (𝐷‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋))) = (𝐷‘(𝑀 · 𝑋)))
70 fta1b.d . . . . . . . . 9 𝐷 = (deg1‘𝑅)
7170, 4, 3, 7, 10, 41, 43, 48deg1tm 26442 . . . . . . . 8 ((𝑅 ∈ Ring ∧ (𝑀 ∈ 𝐾 ∧ 𝑀 ≠ 𝑊) ∧ 1 ∈ ℕ0) → (𝐷‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋))) = 1)
7238, 9, 47, 36, 71syl121anc 1402 . . . . . . 7 (𝜑 → (𝐷‘(𝑀 · (1(.g‘(mulGrp‘𝑃))𝑋))) = 1)
7369, 72eqtr3d 2797 . . . . . 6 (𝜑 → (𝐷‘(𝑀 · 𝑋)) = 1)
7468, 73breqtrd 5130 . . . . 5 (𝜑 → (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ 1)
75 hashbnd 14483 . . . . 5 (((◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ V ∧ 1 ∈ ℕ0 ∧ (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ 1) → (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ Fin)
7634, 36, 74, 75syl3anc 1398 . . . 4 (𝜑 → (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ Fin)
774, 48ring0cl 20501 . . . . . . 7 (𝑅 ∈ Ring → 𝑊 ∈ 𝐾)
7838, 77syl 18 . . . . . 6 (𝜑 → 𝑊 ∈ 𝐾)
79 eqid 2760 . . . . . . . . . . . . 13 (algSc‘𝑃) = (algSc‘𝑃)
803, 79, 4, 5ply1sclf 22609 . . . . . . . . . . . 12 (𝑅 ∈ Ring → (algSc‘𝑃):𝐾⟶𝐵)
8138, 80syl 18 . . . . . . . . . . 11 (𝜑 → (algSc‘𝑃):𝐾⟶𝐵)
8281, 9ffvelcdmd 7085 . . . . . . . . . 10 (𝜑 → ((algSc‘𝑃)‘𝑀) ∈ 𝐵)
83 eqid 2760 . . . . . . . . . . 11 (.r‘𝑃) = (.r‘𝑃)
84 eqid 2760 . . . . . . . . . . 11 (.r‘(𝑅 ↑s 𝐾)) = (.r‘(𝑅 ↑s 𝐾))
855, 83, 84rhmmul 20725 . . . . . . . . . 10 ((𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐾)) ∧ ((algSc‘𝑃)‘𝑀) ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → (𝑂‘(((algSc‘𝑃)‘𝑀)(.r‘𝑃)𝑋)) = ((𝑂‘((algSc‘𝑃)‘𝑀))(.r‘(𝑅 ↑s 𝐾))(𝑂‘𝑋)))
8621, 82, 40, 85syl3anc 1398 . . . . . . . . 9 (𝜑 → (𝑂‘(((algSc‘𝑃)‘𝑀)(.r‘𝑃)𝑋)) = ((𝑂‘((algSc‘𝑃)‘𝑀))(.r‘(𝑅 ↑s 𝐾))(𝑂‘𝑋)))
873ply1assa 22522 . . . . . . . . . . . 12 (𝑅 ∈ CRing → 𝑃 ∈ AssAlg)
886, 87syl 18 . . . . . . . . . . 11 (𝜑 → 𝑃 ∈ AssAlg)
893ply1sca 22575 . . . . . . . . . . . . . . 15 (𝑅 ∈ CRing → 𝑅 = (Scalar‘𝑃))
906, 89syl 18 . . . . . . . . . . . . . 14 (𝜑 → 𝑅 = (Scalar‘𝑃))
9190fveq2d 6889 . . . . . . . . . . . . 13 (𝜑 → (Base‘𝑅) = (Base‘(Scalar‘𝑃)))
924, 91eqtrid 2807 . . . . . . . . . . . 12 (𝜑 → 𝐾 = (Base‘(Scalar‘𝑃)))
939, 92eleqtrd 2862 . . . . . . . . . . 11 (𝜑 → 𝑀 ∈ (Base‘(Scalar‘𝑃)))
94 eqid 2760 . . . . . . . . . . . 12 (Scalar‘𝑃) = (Scalar‘𝑃)
95 eqid 2760 . . . . . . . . . . . 12 (Base‘(Scalar‘𝑃)) = (Base‘(Scalar‘𝑃))
9679, 94, 95, 5, 83, 10asclmul1 22199 . . . . . . . . . . 11 ((𝑃 ∈ AssAlg ∧ 𝑀 ∈ (Base‘(Scalar‘𝑃)) ∧ 𝑋 ∈ 𝐵) → (((algSc‘𝑃)‘𝑀)(.r‘𝑃)𝑋) = (𝑀 · 𝑋))
9788, 93, 40, 96syl3anc 1398 . . . . . . . . . 10 (𝜑 → (((algSc‘𝑃)‘𝑀)(.r‘𝑃)𝑋) = (𝑀 · 𝑋))
9897fveq2d 6889 . . . . . . . . 9 (𝜑 → (𝑂‘(((algSc‘𝑃)‘𝑀)(.r‘𝑃)𝑋)) = (𝑂‘(𝑀 · 𝑋)))
9923, 82ffvelcdmd 7085 . . . . . . . . . . 11 (𝜑 → (𝑂‘((algSc‘𝑃)‘𝑀)) ∈ (Base‘(𝑅 ↑s 𝐾)))
10023, 40ffvelcdmd 7085 . . . . . . . . . . 11 (𝜑 → (𝑂‘𝑋) ∈ (Base‘(𝑅 ↑s 𝐾)))
10116, 17, 6, 19, 99, 100, 11, 84pwsmulrval 17668 . . . . . . . . . 10 (𝜑 → ((𝑂‘((algSc‘𝑃)‘𝑀))(.r‘(𝑅 ↑s 𝐾))(𝑂‘𝑋)) = ((𝑂‘((algSc‘𝑃)‘𝑀)) ∘f × (𝑂‘𝑋)))
1022, 3, 4, 79evl1sca 22657 . . . . . . . . . . . 12 ((𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐾) → (𝑂‘((algSc‘𝑃)‘𝑀)) = (𝐾 × {𝑀}))
1036, 9, 102syl2anc 596 . . . . . . . . . . 11 (𝜑 → (𝑂‘((algSc‘𝑃)‘𝑀)) = (𝐾 × {𝑀}))
1042, 7, 4evl1var 22659 . . . . . . . . . . . 12 (𝑅 ∈ CRing → (𝑂‘𝑋) = ( I ↾ 𝐾))
1056, 104syl 18 . . . . . . . . . . 11 (𝜑 → (𝑂‘𝑋) = ( I ↾ 𝐾))
106103, 105oveq12d 7438 . . . . . . . . . 10 (𝜑 → ((𝑂‘((algSc‘𝑃)‘𝑀)) ∘f × (𝑂‘𝑋)) = ((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾)))
107101, 106eqtrd 2795 . . . . . . . . 9 (𝜑 → ((𝑂‘((algSc‘𝑃)‘𝑀))(.r‘(𝑅 ↑s 𝐾))(𝑂‘𝑋)) = ((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾)))
10886, 98, 1073eqtr3d 2803 . . . . . . . 8 (𝜑 → (𝑂‘(𝑀 · 𝑋)) = ((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾)))
109108fveq1d 6887 . . . . . . 7 (𝜑 → ((𝑂‘(𝑀 · 𝑋))‘𝑊) = (((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾))‘𝑊))
110 fnconstg 6770 . . . . . . . . . 10 (𝑀 ∈ 𝐾 → (𝐾 × {𝑀}) Fn 𝐾)
1119, 110syl 18 . . . . . . . . 9 (𝜑 → (𝐾 × {𝑀}) Fn 𝐾)
112 fnresi 6668 . . . . . . . . . 10 ( I ↾ 𝐾) Fn 𝐾
113112a1i 11 . . . . . . . . 9 (𝜑 → ( I ↾ 𝐾) Fn 𝐾)
114 fnfvof 7710 . . . . . . . . 9 ((((𝐾 × {𝑀}) Fn 𝐾 ∧ ( I ↾ 𝐾) Fn 𝐾) ∧ (𝐾 ∈ V ∧ 𝑊 ∈ 𝐾)) → (((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾))‘𝑊) = (((𝐾 × {𝑀})‘𝑊) × (( I ↾ 𝐾)‘𝑊)))
115111, 113, 19, 78, 114syl22anc 852 . . . . . . . 8 (𝜑 → (((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾))‘𝑊) = (((𝐾 × {𝑀})‘𝑊) × (( I ↾ 𝐾)‘𝑊)))
116 fvconst2g 7208 . . . . . . . . . . 11 ((𝑀 ∈ 𝐾 ∧ 𝑊 ∈ 𝐾) → ((𝐾 × {𝑀})‘𝑊) = 𝑀)
1179, 78, 116syl2anc 596 . . . . . . . . . 10 (𝜑 → ((𝐾 × {𝑀})‘𝑊) = 𝑀)
118 fvresi 7178 . . . . . . . . . . 11 (𝑊 ∈ 𝐾 → (( I ↾ 𝐾)‘𝑊) = 𝑊)
11978, 118syl 18 . . . . . . . . . 10 (𝜑 → (( I ↾ 𝐾)‘𝑊) = 𝑊)
120117, 119oveq12d 7438 . . . . . . . . 9 (𝜑 → (((𝐾 × {𝑀})‘𝑊) × (( I ↾ 𝐾)‘𝑊)) = (𝑀 × 𝑊))
1214, 11, 48ringrz 20530 . . . . . . . . . 10 ((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐾) → (𝑀 × 𝑊) = 𝑊)
12238, 9, 121syl2anc 596 . . . . . . . . 9 (𝜑 → (𝑀 × 𝑊) = 𝑊)
123120, 122eqtrd 2795 . . . . . . . 8 (𝜑 → (((𝐾 × {𝑀})‘𝑊) × (( I ↾ 𝐾)‘𝑊)) = 𝑊)
124115, 123eqtrd 2795 . . . . . . 7 (𝜑 → (((𝐾 × {𝑀}) ∘f × ( I ↾ 𝐾))‘𝑊) = 𝑊)
125109, 124eqtrd 2795 . . . . . 6 (𝜑 → ((𝑂‘(𝑀 · 𝑋))‘𝑊) = 𝑊)
126 fniniseg 7059 . . . . . . 7 ((𝑂‘(𝑀 · 𝑋)) Fn 𝐾 → (𝑊 ∈ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ↔ (𝑊 ∈ 𝐾 ∧ ((𝑂‘(𝑀 · 𝑋))‘𝑊) = 𝑊)))
12727, 126syl 18 . . . . . 6 (𝜑 → (𝑊 ∈ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ↔ (𝑊 ∈ 𝐾 ∧ ((𝑂‘(𝑀 · 𝑋))‘𝑊) = 𝑊)))
12878, 125, 127mpbir2and 726 . . . . 5 (𝜑 → 𝑊 ∈ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
129128snssd 4743 . . . 4 (𝜑 → {𝑊} ⊆ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
130 hashsng 14516 . . . . . . 7 (𝑊 ∈ 𝐾 → (♯‘{𝑊}) = 1)
13178, 130syl 18 . . . . . 6 (𝜑 → (♯‘{𝑊}) = 1)
132 ssdomg 9030 . . . . . . . . . 10 ((◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ V → ({𝑊} ⊆ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) → {𝑊} ≼ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
13333, 129, 132mpsyl 69 . . . . . . . . 9 (𝜑 → {𝑊} ≼ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
134 snfi 9074 . . . . . . . . . 10 {𝑊} ∈ Fin
135 hashdom 14526 . . . . . . . . . 10 (({𝑊} ∈ Fin ∧ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ V) → ((♯‘{𝑊}) ≤ (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ↔ {𝑊} ≼ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
136134, 33, 135mp2an 705 . . . . . . . . 9 ((♯‘{𝑊}) ≤ (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ↔ {𝑊} ≼ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
137133, 136sylibr 237 . . . . . . . 8 (𝜑 → (♯‘{𝑊}) ≤ (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
138131, 137eqbrtrrd 5128 . . . . . . 7 (𝜑 → 1 ≤ (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
139 hashcl 14503 . . . . . . . . . 10 ((◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ Fin → (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ∈ ℕ0)
14076, 139syl 18 . . . . . . . . 9 (𝜑 → (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ∈ ℕ0)
141140nn0red 12671 . . . . . . . 8 (𝜑 → (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ∈ ℝ)
142 1re 11311 . . . . . . . 8 1 ∈ ℝ
143 letri3 11398 . . . . . . . 8 (((♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ∈ ℝ ∧ 1 ∈ ℝ) → ((♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) = 1 ↔ ((♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ 1 ∧ 1 ≤ (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})))))
144141, 142, 143sylancl 598 . . . . . . 7 (𝜑 → ((♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) = 1 ↔ ((♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ≤ 1 ∧ 1 ≤ (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})))))
14574, 138, 144mpbir2and 726 . . . . . 6 (𝜑 → (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) = 1)
146131, 145eqtr4d 2798 . . . . 5 (𝜑 → (♯‘{𝑊}) = (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
147 hashen 14494 . . . . . 6 (({𝑊} ∈ Fin ∧ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ Fin) → ((♯‘{𝑊}) = (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ↔ {𝑊} ≈ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
148134, 76, 147sylancr 599 . . . . 5 (𝜑 → ((♯‘{𝑊}) = (♯‘(◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) ↔ {𝑊} ≈ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})))
149146, 148mpbid 235 . . . 4 (𝜑 → {𝑊} ≈ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
150 fisseneq 9257 . . . 4 (((◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∈ Fin ∧ {𝑊} ⊆ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}) ∧ {𝑊} ≈ (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊})) → {𝑊} = (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
15176, 129, 149, 150syl3anc 1398 . . 3 (𝜑 → {𝑊} = (◡(𝑂‘(𝑀 · 𝑋)) “ {𝑊}))
15230, 151eleqtrrd 2863 . 2 (𝜑 → 𝑁 ∈ {𝑊})
153 elsni 4597 . 2 (𝑁 ∈ {𝑊} → 𝑁 = 𝑊)
154152, 153syl 18 1 (𝜑 → 𝑁 = 𝑊)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1569   ∈ wcel 2144   ≠ wne 2955  Vcvv 3450   ⊆ wss 3895   ∖ cdif 4045  {csn 4584   class class class wbr 5102   I cid 5544   × cxp 5648  ◡ccnv 5649   ↾ cres 5652   “ cima 5653   Fn wfn 6533  ⟶wf 6534  ‘cfv 6538  (class class class)co 7420   ∘f cof 7691   ≈ cen 8973   ≼ cdom 8974  Fincfn 8976  ℝcr 11202  1c1 11204   ≤ cle 11347  ℕ0cn0 12609  ♯chash 14477  Basecbs 17392  .rcmulr 17434  Scalarcsca 17436   ·𝑠 cvsca 17437  0gc0g 17615   ↑s cpws 17622  .gcmg 19282  mulGrpcmgp 20365  Ringcrg 20464  CRingccrg 20465   RingHom crh 20704  AssAlgcasa 22163  algSccascl 22165  var1cv1 22499  Poly1cpl1 22500  coe1cco1 22501  eval1ce1 22637  deg1cdg1 26377
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751  ax-cnex 11259  ax-resscn 11260  ax-1cn 11261  ax-icn 11262  ax-addcl 11263  ax-addrcl 11264  ax-mulcl 11265  ax-mulrcl 11266  ax-mulcom 11267  ax-addass 11268  ax-mulass 11269  ax-distr 11270  ax-i2m1 11271  ax-1ne0 11272  ax-1rid 11273  ax-rnegex 11274  ax-rrecex 11275  ax-cnre 11276  ax-pre-lttri 11277  ax-pre-lttrn 11278  ax-pre-ltadd 11279  ax-pre-mulgt0 11280  ax-pre-sup 11281  ax-addf 11282
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4835  df-uni 4867  df-int 4907  df-iun 4952  df-iin 4953  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-se 5604  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-isom 6547  df-riota 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-of 7693  df-ofr 7694  df-om 7878  df-1st 8001  df-2nd 8002  df-supp 8180  df-frecs 8302  df-wrecs 8333  df-recs 8382  df-rdg 8421  df-1o 8479  df-2o 8480  df-oadd 8483  df-er 8720  df-map 8852  df-pm 8853  df-ixp 8929  df-en 8977  df-dom 8978  df-sdom 8979  df-fin 8980  df-fsupp 9357  df-sup 9437  df-oi 9507  df-card 10023  df-pnf 11348  df-mnf 11349  df-xr 11350  df-ltxr 11351  df-le 11352  df-sub 11546  df-neg 11547  df-nn 12339  df-2 12408  df-3 12409  df-4 12410  df-5 12411  df-6 12412  df-7 12413  df-8 12414  df-9 12415  df-n0 12610  df-xnn0 12683  df-z 12697  df-dec 12818  df-uz 12969  df-fz 13643  df-fzo 13792  df-seq 14148  df-hash 14478  df-struct 17330  df-sets 17347  df-slot 17365  df-ndx 17377  df-base 17393  df-ress 17414  df-plusg 17446  df-mulr 17447  df-starv 17448  df-sca 17449  df-vsca 17450  df-ip 17451  df-tset 17452  df-ple 17453  df-ds 17455  df-unif 17456  df-hom 17457  df-cco 17458  df-0g 17617  df-gsum 17618  df-prds 17623  df-pws 17625  df-mre 17761  df-mrc 17762  df-acs 17764  df-mgm 18821  df-sgrp 18913  df-mnd 18929  df-mhm 18983  df-submnd 18984  df-grp 19152  df-minusg 19153  df-sbg 19154  df-mulg 19283  df-subg 19338  df-ghm 19433  df-cntz 19536  df-cmn 20001  df-abl 20002  df-mgp 20366  df-rng 20380  df-ur 20413  df-srg 20418  df-ring 20466  df-cring 20467  df-rhm 20707  df-subrng 20803  df-subrg 20827  df-lmod 21142  df-lss 21212  df-lsp 21252  df-cnfld 21684  df-assa 22166  df-asp 22167  df-ascl 22168  df-psr 22222  df-mvr 22223  df-mpl 22224  df-opsr 22226  df-evls 22388  df-evl 22389  df-psr1 22503  df-vr1 22504  df-ply1 22505  df-coe1 22506  df-evl1 22639  df-mdeg 26378  df-deg1 26379
This theorem is used by:  fta1b  26495
  Copyright terms: Public domain W3C validator