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

Theorem ablfac1eu 20034
Description: The factorization of ablfac1b 20031 is unique, in that any other factorization into prime power factors (even if the exponents are different) must be equal to ๐‘†. (Contributed by Mario Carneiro, 21-Apr-2016.)
Hypotheses
Ref Expression
ablfac1.b ๐ต = (Baseโ€˜๐บ)
ablfac1.o ๐‘‚ = (odโ€˜๐บ)
ablfac1.s ๐‘† = (๐‘ โˆˆ ๐ด โ†ฆ {๐‘ฅ โˆˆ ๐ต โˆฃ (๐‘‚โ€˜๐‘ฅ) โˆฅ (๐‘โ†‘(๐‘ pCnt (โ™ฏโ€˜๐ต)))})
ablfac1.g (๐œ‘ โ†’ ๐บ โˆˆ Abel)
ablfac1.f (๐œ‘ โ†’ ๐ต โˆˆ Fin)
ablfac1.1 (๐œ‘ โ†’ ๐ด โІ โ„™)
ablfac1c.d ๐ท = {๐‘ค โˆˆ โ„™ โˆฃ ๐‘ค โˆฅ (โ™ฏโ€˜๐ต)}
ablfac1.2 (๐œ‘ โ†’ ๐ท โІ ๐ด)
ablfac1eu.1 (๐œ‘ โ†’ (๐บdom DProd ๐‘‡ โˆง (๐บ DProd ๐‘‡) = ๐ต))
ablfac1eu.2 (๐œ‘ โ†’ dom ๐‘‡ = ๐ด)
ablfac1eu.3 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐ถ โˆˆ โ„•0)
ablfac1eu.4 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) = (๐‘žโ†‘๐ถ))
Assertion
Ref Expression
ablfac1eu (๐œ‘ โ†’ ๐‘‡ = ๐‘†)
Distinct variable groups:   ๐‘ž,๐‘,๐‘ค,๐‘ฅ,๐ต   ๐ท,๐‘,๐‘ž,๐‘ฅ   ๐œ‘,๐‘,๐‘ž,๐‘ค,๐‘ฅ   ๐‘†,๐‘ž   ๐ด,๐‘,๐‘ž,๐‘ฅ   ๐‘‚,๐‘,๐‘ž,๐‘ฅ   ๐‘‡,๐‘ž,๐‘ฅ   ๐บ,๐‘,๐‘ž,๐‘ฅ
Allowed substitution hints:   ๐ด(๐‘ค)   ๐ถ(๐‘ฅ,๐‘ค,๐‘ž,๐‘)   ๐ท(๐‘ค)   ๐‘†(๐‘ฅ,๐‘ค,๐‘)   ๐‘‡(๐‘ค,๐‘)   ๐บ(๐‘ค)   ๐‘‚(๐‘ค)

Proof of Theorem ablfac1eu
Dummy variable ๐‘ฆ is distinct from all other variables.
StepHypRef Expression
1 ablfac1eu.1 . . . . 5 (๐œ‘ โ†’ (๐บdom DProd ๐‘‡ โˆง (๐บ DProd ๐‘‡) = ๐ต))
21simpld 493 . . . 4 (๐œ‘ โ†’ ๐บdom DProd ๐‘‡)
3 ablfac1eu.2 . . . 4 (๐œ‘ โ†’ dom ๐‘‡ = ๐ด)
42, 3dprdf2 19968 . . 3 (๐œ‘ โ†’ ๐‘‡:๐ดโŸถ(SubGrpโ€˜๐บ))
54ffnd 6722 . 2 (๐œ‘ โ†’ ๐‘‡ Fn ๐ด)
6 ablfac1.b . . . . 5 ๐ต = (Baseโ€˜๐บ)
7 ablfac1.o . . . . 5 ๐‘‚ = (odโ€˜๐บ)
8 ablfac1.s . . . . 5 ๐‘† = (๐‘ โˆˆ ๐ด โ†ฆ {๐‘ฅ โˆˆ ๐ต โˆฃ (๐‘‚โ€˜๐‘ฅ) โˆฅ (๐‘โ†‘(๐‘ pCnt (โ™ฏโ€˜๐ต)))})
9 ablfac1.g . . . . 5 (๐œ‘ โ†’ ๐บ โˆˆ Abel)
10 ablfac1.f . . . . 5 (๐œ‘ โ†’ ๐ต โˆˆ Fin)
11 ablfac1.1 . . . . 5 (๐œ‘ โ†’ ๐ด โІ โ„™)
126, 7, 8, 9, 10, 11ablfac1b 20031 . . . 4 (๐œ‘ โ†’ ๐บdom DProd ๐‘†)
136fvexi 6908 . . . . . . 7 ๐ต โˆˆ V
1413rabex 5334 . . . . . 6 {๐‘ฅ โˆˆ ๐ต โˆฃ (๐‘‚โ€˜๐‘ฅ) โˆฅ (๐‘โ†‘(๐‘ pCnt (โ™ฏโ€˜๐ต)))} โˆˆ V
1514, 8dmmpti 6698 . . . . 5 dom ๐‘† = ๐ด
1615a1i 11 . . . 4 (๐œ‘ โ†’ dom ๐‘† = ๐ด)
1712, 16dprdf2 19968 . . 3 (๐œ‘ โ†’ ๐‘†:๐ดโŸถ(SubGrpโ€˜๐บ))
1817ffnd 6722 . 2 (๐œ‘ โ†’ ๐‘† Fn ๐ด)
1910adantr 479 . . . 4 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐ต โˆˆ Fin)
2017ffvelcdmda 7091 . . . . 5 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘†โ€˜๐‘ž) โˆˆ (SubGrpโ€˜๐บ))
216subgss 19086 . . . . 5 ((๐‘†โ€˜๐‘ž) โˆˆ (SubGrpโ€˜๐บ) โ†’ (๐‘†โ€˜๐‘ž) โІ ๐ต)
2220, 21syl 17 . . . 4 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘†โ€˜๐‘ž) โІ ๐ต)
2319, 22ssfid 9290 . . 3 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘†โ€˜๐‘ž) โˆˆ Fin)
244ffvelcdmda 7091 . . . . . 6 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘‡โ€˜๐‘ž) โˆˆ (SubGrpโ€˜๐บ))
256subgss 19086 . . . . . 6 ((๐‘‡โ€˜๐‘ž) โˆˆ (SubGrpโ€˜๐บ) โ†’ (๐‘‡โ€˜๐‘ž) โІ ๐ต)
2624, 25syl 17 . . . . 5 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘‡โ€˜๐‘ž) โІ ๐ต)
2726sselda 3977 . . . . . . . 8 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ ๐‘ฅ โˆˆ ๐ต)
286, 7odcl 19495 . . . . . . . 8 (๐‘ฅ โˆˆ ๐ต โ†’ (๐‘‚โ€˜๐‘ฅ) โˆˆ โ„•0)
2927, 28syl 17 . . . . . . 7 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ (๐‘‚โ€˜๐‘ฅ) โˆˆ โ„•0)
3029nn0zd 12614 . . . . . 6 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ (๐‘‚โ€˜๐‘ฅ) โˆˆ โ„ค)
3119, 26ssfid 9290 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘‡โ€˜๐‘ž) โˆˆ Fin)
32 hashcl 14347 . . . . . . . . 9 ((๐‘‡โ€˜๐‘ž) โˆˆ Fin โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โˆˆ โ„•0)
3331, 32syl 17 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โˆˆ โ„•0)
3433nn0zd 12614 . . . . . . 7 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โˆˆ โ„ค)
3534adantr 479 . . . . . 6 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โˆˆ โ„ค)
3611sselda 3977 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐‘ž โˆˆ โ„™)
37 prmnn 16644 . . . . . . . . . 10 (๐‘ž โˆˆ โ„™ โ†’ ๐‘ž โˆˆ โ„•)
3836, 37syl 17 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐‘ž โˆˆ โ„•)
39 ablgrp 19744 . . . . . . . . . . . . . 14 (๐บ โˆˆ Abel โ†’ ๐บ โˆˆ Grp)
409, 39syl 17 . . . . . . . . . . . . 13 (๐œ‘ โ†’ ๐บ โˆˆ Grp)
416grpbn0 18927 . . . . . . . . . . . . 13 (๐บ โˆˆ Grp โ†’ ๐ต โ‰  โˆ…)
4240, 41syl 17 . . . . . . . . . . . 12 (๐œ‘ โ†’ ๐ต โ‰  โˆ…)
43 hashnncl 14357 . . . . . . . . . . . . 13 (๐ต โˆˆ Fin โ†’ ((โ™ฏโ€˜๐ต) โˆˆ โ„• โ†” ๐ต โ‰  โˆ…))
4410, 43syl 17 . . . . . . . . . . . 12 (๐œ‘ โ†’ ((โ™ฏโ€˜๐ต) โˆˆ โ„• โ†” ๐ต โ‰  โˆ…))
4542, 44mpbird 256 . . . . . . . . . . 11 (๐œ‘ โ†’ (โ™ฏโ€˜๐ต) โˆˆ โ„•)
4645adantr 479 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜๐ต) โˆˆ โ„•)
4736, 46pccld 16818 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘ž pCnt (โ™ฏโ€˜๐ต)) โˆˆ โ„•0)
4838, 47nnexpcld 14239 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆˆ โ„•)
4948nnzd 12615 . . . . . . 7 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆˆ โ„ค)
5049adantr 479 . . . . . 6 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆˆ โ„ค)
5124adantr 479 . . . . . . 7 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ (๐‘‡โ€˜๐‘ž) โˆˆ (SubGrpโ€˜๐บ))
5231adantr 479 . . . . . . 7 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ (๐‘‡โ€˜๐‘ž) โˆˆ Fin)
53 simpr 483 . . . . . . 7 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž))
547odsubdvds 19530 . . . . . . 7 (((๐‘‡โ€˜๐‘ž) โˆˆ (SubGrpโ€˜๐บ) โˆง (๐‘‡โ€˜๐‘ž) โˆˆ Fin โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ (๐‘‚โ€˜๐‘ฅ) โˆฅ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)))
5551, 52, 53, 54syl3anc 1368 . . . . . 6 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ (๐‘‚โ€˜๐‘ฅ) โˆฅ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)))
56 ablfac1eu.4 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) = (๐‘žโ†‘๐ถ))
57 prmz 16645 . . . . . . . . . 10 (๐‘ž โˆˆ โ„™ โ†’ ๐‘ž โˆˆ โ„ค)
5836, 57syl 17 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐‘ž โˆˆ โ„ค)
59 ablfac1eu.3 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐ถ โˆˆ โ„•0)
6059nn0zd 12614 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐ถ โˆˆ โ„ค)
6147nn0zd 12614 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘ž pCnt (โ™ฏโ€˜๐ต)) โˆˆ โ„ค)
626lagsubg 19154 . . . . . . . . . . . . 13 (((๐‘‡โ€˜๐‘ž) โˆˆ (SubGrpโ€˜๐บ) โˆง ๐ต โˆˆ Fin) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โˆฅ (โ™ฏโ€˜๐ต))
6324, 19, 62syl2anc 582 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โˆฅ (โ™ฏโ€˜๐ต))
6456, 63eqbrtrrd 5172 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘žโ†‘๐ถ) โˆฅ (โ™ฏโ€˜๐ต))
6546nnzd 12615 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜๐ต) โˆˆ โ„ค)
66 pcdvdsb 16837 . . . . . . . . . . . 12 ((๐‘ž โˆˆ โ„™ โˆง (โ™ฏโ€˜๐ต) โˆˆ โ„ค โˆง ๐ถ โˆˆ โ„•0) โ†’ (๐ถ โ‰ค (๐‘ž pCnt (โ™ฏโ€˜๐ต)) โ†” (๐‘žโ†‘๐ถ) โˆฅ (โ™ฏโ€˜๐ต)))
6736, 65, 59, 66syl3anc 1368 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐ถ โ‰ค (๐‘ž pCnt (โ™ฏโ€˜๐ต)) โ†” (๐‘žโ†‘๐ถ) โˆฅ (โ™ฏโ€˜๐ต)))
6864, 67mpbird 256 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐ถ โ‰ค (๐‘ž pCnt (โ™ฏโ€˜๐ต)))
69 eluz2 12858 . . . . . . . . . 10 ((๐‘ž pCnt (โ™ฏโ€˜๐ต)) โˆˆ (โ„คโ‰ฅโ€˜๐ถ) โ†” (๐ถ โˆˆ โ„ค โˆง (๐‘ž pCnt (โ™ฏโ€˜๐ต)) โˆˆ โ„ค โˆง ๐ถ โ‰ค (๐‘ž pCnt (โ™ฏโ€˜๐ต))))
7060, 61, 68, 69syl3anbrc 1340 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘ž pCnt (โ™ฏโ€˜๐ต)) โˆˆ (โ„คโ‰ฅโ€˜๐ถ))
71 dvdsexp 16304 . . . . . . . . 9 ((๐‘ž โˆˆ โ„ค โˆง ๐ถ โˆˆ โ„•0 โˆง (๐‘ž pCnt (โ™ฏโ€˜๐ต)) โˆˆ (โ„คโ‰ฅโ€˜๐ถ)) โ†’ (๐‘žโ†‘๐ถ) โˆฅ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))))
7258, 59, 70, 71syl3anc 1368 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘žโ†‘๐ถ) โˆฅ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))))
7356, 72eqbrtrd 5170 . . . . . . 7 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โˆฅ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))))
7473adantr 479 . . . . . 6 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โˆฅ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))))
7530, 35, 50, 55, 74dvdstrd 16271 . . . . 5 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ฅ โˆˆ (๐‘‡โ€˜๐‘ž)) โ†’ (๐‘‚โ€˜๐‘ฅ) โˆฅ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))))
7626, 75ssrabdv 4068 . . . 4 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘‡โ€˜๐‘ž) โІ {๐‘ฅ โˆˆ ๐ต โˆฃ (๐‘‚โ€˜๐‘ฅ) โˆฅ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต)))})
77 id 22 . . . . . . . . 9 (๐‘ = ๐‘ž โ†’ ๐‘ = ๐‘ž)
78 oveq1 7424 . . . . . . . . 9 (๐‘ = ๐‘ž โ†’ (๐‘ pCnt (โ™ฏโ€˜๐ต)) = (๐‘ž pCnt (โ™ฏโ€˜๐ต)))
7977, 78oveq12d 7435 . . . . . . . 8 (๐‘ = ๐‘ž โ†’ (๐‘โ†‘(๐‘ pCnt (โ™ฏโ€˜๐ต))) = (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))))
8079breq2d 5160 . . . . . . 7 (๐‘ = ๐‘ž โ†’ ((๐‘‚โ€˜๐‘ฅ) โˆฅ (๐‘โ†‘(๐‘ pCnt (โ™ฏโ€˜๐ต))) โ†” (๐‘‚โ€˜๐‘ฅ) โˆฅ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต)))))
8180rabbidv 3427 . . . . . 6 (๐‘ = ๐‘ž โ†’ {๐‘ฅ โˆˆ ๐ต โˆฃ (๐‘‚โ€˜๐‘ฅ) โˆฅ (๐‘โ†‘(๐‘ pCnt (โ™ฏโ€˜๐ต)))} = {๐‘ฅ โˆˆ ๐ต โˆฃ (๐‘‚โ€˜๐‘ฅ) โˆฅ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต)))})
8281, 8, 14fvmpt3i 7007 . . . . 5 (๐‘ž โˆˆ ๐ด โ†’ (๐‘†โ€˜๐‘ž) = {๐‘ฅ โˆˆ ๐ต โˆฃ (๐‘‚โ€˜๐‘ฅ) โˆฅ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต)))})
8382adantl 480 . . . 4 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘†โ€˜๐‘ž) = {๐‘ฅ โˆˆ ๐ต โˆฃ (๐‘‚โ€˜๐‘ฅ) โˆฅ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต)))})
8476, 83sseqtrrd 4019 . . 3 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘‡โ€˜๐‘ž) โІ (๐‘†โ€˜๐‘ž))
8548nnnn0d 12562 . . . . . 6 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆˆ โ„•0)
86 pcdvds 16832 . . . . . . . . . 10 ((๐‘ž โˆˆ โ„™ โˆง (โ™ฏโ€˜๐ต) โˆˆ โ„•) โ†’ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆฅ (โ™ฏโ€˜๐ต))
8736, 46, 86syl2anc 582 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆฅ (โ™ฏโ€˜๐ต))
882adantr 479 . . . . . . . . . . . . . . 15 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐บdom DProd ๐‘‡)
893adantr 479 . . . . . . . . . . . . . . 15 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ dom ๐‘‡ = ๐ด)
90 ablfac1.2 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ ๐ท โІ ๐ด)
9190adantr 479 . . . . . . . . . . . . . . 15 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐ท โІ ๐ด)
9288, 89, 91dprdres 19989 . . . . . . . . . . . . . 14 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บdom DProd (๐‘‡ โ†พ ๐ท) โˆง (๐บ DProd (๐‘‡ โ†พ ๐ท)) โІ (๐บ DProd ๐‘‡)))
9392simpld 493 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐บdom DProd (๐‘‡ โ†พ ๐ท))
944adantr 479 . . . . . . . . . . . . . . 15 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐‘‡:๐ดโŸถ(SubGrpโ€˜๐บ))
9594, 91fssresd 6762 . . . . . . . . . . . . . 14 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘‡ โ†พ ๐ท):๐ทโŸถ(SubGrpโ€˜๐บ))
9695fdmd 6731 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ dom (๐‘‡ โ†พ ๐ท) = ๐ท)
97 difssd 4130 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐ท โˆ– {๐‘ž}) โІ ๐ท)
9893, 96, 97dprdres 19989 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บdom DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})) โˆง (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โІ (๐บ DProd (๐‘‡ โ†พ ๐ท))))
9998simpld 493 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐บdom DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))
100 dprdsubg 19985 . . . . . . . . . . 11 (๐บdom DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โˆˆ (SubGrpโ€˜๐บ))
10199, 100syl 17 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โˆˆ (SubGrpโ€˜๐บ))
1026lagsubg 19154 . . . . . . . . . 10 (((๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โˆˆ (SubGrpโ€˜๐บ) โˆง ๐ต โˆˆ Fin) โ†’ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆฅ (โ™ฏโ€˜๐ต))
103101, 19, 102syl2anc 582 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆฅ (โ™ฏโ€˜๐ต))
104 eqid 2725 . . . . . . . . . . . . . . 15 (0gโ€˜๐บ) = (0gโ€˜๐บ)
105104subg0cl 19093 . . . . . . . . . . . . . 14 ((๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โˆˆ (SubGrpโ€˜๐บ) โ†’ (0gโ€˜๐บ) โˆˆ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))
106101, 105syl 17 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (0gโ€˜๐บ) โˆˆ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))
107106ne0d 4336 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โ‰  โˆ…)
1086dprdssv 19977 . . . . . . . . . . . . . 14 (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โІ ๐ต
109 ssfi 9196 . . . . . . . . . . . . . 14 ((๐ต โˆˆ Fin โˆง (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โІ ๐ต) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โˆˆ Fin)
11019, 108, 109sylancl 584 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โˆˆ Fin)
111 hashnncl 14357 . . . . . . . . . . . . 13 ((๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โˆˆ Fin โ†’ ((โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆˆ โ„• โ†” (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โ‰  โˆ…))
112110, 111syl 17 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ((โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆˆ โ„• โ†” (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))) โ‰  โˆ…))
113107, 112mpbird 256 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆˆ โ„•)
114113nnzd 12615 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆˆ โ„ค)
115 id 22 . . . . . . . . . . . . . . 15 (๐‘ฅ = ๐‘ž โ†’ ๐‘ฅ = ๐‘ž)
116 sneq 4639 . . . . . . . . . . . . . . . . . . 19 (๐‘ฅ = ๐‘ž โ†’ {๐‘ฅ} = {๐‘ž})
117116difeq2d 4119 . . . . . . . . . . . . . . . . . 18 (๐‘ฅ = ๐‘ž โ†’ (๐ท โˆ– {๐‘ฅ}) = (๐ท โˆ– {๐‘ž}))
118117reseq2d 5984 . . . . . . . . . . . . . . . . 17 (๐‘ฅ = ๐‘ž โ†’ ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ฅ})) = ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))
119118oveq2d 7433 . . . . . . . . . . . . . . . 16 (๐‘ฅ = ๐‘ž โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ฅ}))) = (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))
120119fveq2d 6898 . . . . . . . . . . . . . . 15 (๐‘ฅ = ๐‘ž โ†’ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ฅ})))) = (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))))
121115, 120breq12d 5161 . . . . . . . . . . . . . 14 (๐‘ฅ = ๐‘ž โ†’ (๐‘ฅ โˆฅ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ฅ})))) โ†” ๐‘ž โˆฅ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))))
122121notbid 317 . . . . . . . . . . . . 13 (๐‘ฅ = ๐‘ž โ†’ (ยฌ ๐‘ฅ โˆฅ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ฅ})))) โ†” ยฌ ๐‘ž โˆฅ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))))
123 eqid 2725 . . . . . . . . . . . . . . . 16 (๐‘ โˆˆ ๐ท โ†ฆ {๐‘ฆ โˆˆ ๐ต โˆฃ (๐‘‚โ€˜๐‘ฆ) โˆฅ (๐‘โ†‘(๐‘ pCnt (โ™ฏโ€˜๐ต)))}) = (๐‘ โˆˆ ๐ท โ†ฆ {๐‘ฆ โˆˆ ๐ต โˆฃ (๐‘‚โ€˜๐‘ฆ) โˆฅ (๐‘โ†‘(๐‘ pCnt (โ™ฏโ€˜๐ต)))})
1249adantr 479 . . . . . . . . . . . . . . . 16 ((๐œ‘ โˆง ๐‘ฅ โˆˆ โ„™) โ†’ ๐บ โˆˆ Abel)
12510adantr 479 . . . . . . . . . . . . . . . 16 ((๐œ‘ โˆง ๐‘ฅ โˆˆ โ„™) โ†’ ๐ต โˆˆ Fin)
126 ablfac1c.d . . . . . . . . . . . . . . . . . 18 ๐ท = {๐‘ค โˆˆ โ„™ โˆฃ ๐‘ค โˆฅ (โ™ฏโ€˜๐ต)}
127126ssrab3 4077 . . . . . . . . . . . . . . . . 17 ๐ท โІ โ„™
128127a1i 11 . . . . . . . . . . . . . . . 16 ((๐œ‘ โˆง ๐‘ฅ โˆˆ โ„™) โ†’ ๐ท โІ โ„™)
129 ssidd 4001 . . . . . . . . . . . . . . . 16 ((๐œ‘ โˆง ๐‘ฅ โˆˆ โ„™) โ†’ ๐ท โІ ๐ท)
1302, 3, 90dprdres 19989 . . . . . . . . . . . . . . . . . . 19 (๐œ‘ โ†’ (๐บdom DProd (๐‘‡ โ†พ ๐ท) โˆง (๐บ DProd (๐‘‡ โ†พ ๐ท)) โІ (๐บ DProd ๐‘‡)))
131130simpld 493 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ ๐บdom DProd (๐‘‡ โ†พ ๐ท))
132 dprdsubg 19985 . . . . . . . . . . . . . . . . . . . . 21 (๐บdom DProd (๐‘‡ โ†พ ๐ท) โ†’ (๐บ DProd (๐‘‡ โ†พ ๐ท)) โˆˆ (SubGrpโ€˜๐บ))
133131, 132syl 17 . . . . . . . . . . . . . . . . . . . 20 (๐œ‘ โ†’ (๐บ DProd (๐‘‡ โ†พ ๐ท)) โˆˆ (SubGrpโ€˜๐บ))
134 difssd 4130 . . . . . . . . . . . . . . . . . . . . . . 23 (๐œ‘ โ†’ (๐ด โˆ– ๐ท) โІ ๐ด)
1352, 3, 134dprdres 19989 . . . . . . . . . . . . . . . . . . . . . 22 (๐œ‘ โ†’ (๐บdom DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท)) โˆง (๐บ DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท))) โІ (๐บ DProd ๐‘‡)))
136135simpld 493 . . . . . . . . . . . . . . . . . . . . 21 (๐œ‘ โ†’ ๐บdom DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท)))
137 dprdsubg 19985 . . . . . . . . . . . . . . . . . . . . 21 (๐บdom DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท)) โ†’ (๐บ DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท))) โˆˆ (SubGrpโ€˜๐บ))
138136, 137syl 17 . . . . . . . . . . . . . . . . . . . 20 (๐œ‘ โ†’ (๐บ DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท))) โˆˆ (SubGrpโ€˜๐บ))
139 difss 4129 . . . . . . . . . . . . . . . . . . . . . . 23 (๐ด โˆ– ๐ท) โІ ๐ด
140 fssres 6761 . . . . . . . . . . . . . . . . . . . . . . 23 ((๐‘‡:๐ดโŸถ(SubGrpโ€˜๐บ) โˆง (๐ด โˆ– ๐ท) โІ ๐ด) โ†’ (๐‘‡ โ†พ (๐ด โˆ– ๐ท)):(๐ด โˆ– ๐ท)โŸถ(SubGrpโ€˜๐บ))
1414, 139, 140sylancl 584 . . . . . . . . . . . . . . . . . . . . . 22 (๐œ‘ โ†’ (๐‘‡ โ†พ (๐ด โˆ– ๐ท)):(๐ด โˆ– ๐ท)โŸถ(SubGrpโ€˜๐บ))
142141fdmd 6731 . . . . . . . . . . . . . . . . . . . . 21 (๐œ‘ โ†’ dom (๐‘‡ โ†พ (๐ด โˆ– ๐ท)) = (๐ด โˆ– ๐ท))
143 fvres 6913 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ž โˆˆ (๐ด โˆ– ๐ท) โ†’ ((๐‘‡ โ†พ (๐ด โˆ– ๐ท))โ€˜๐‘ž) = (๐‘‡โ€˜๐‘ž))
144143adantl 480 . . . . . . . . . . . . . . . . . . . . . 22 ((๐œ‘ โˆง ๐‘ž โˆˆ (๐ด โˆ– ๐ท)) โ†’ ((๐‘‡ โ†พ (๐ด โˆ– ๐ท))โ€˜๐‘ž) = (๐‘‡โ€˜๐‘ž))
145 eldif 3955 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ž โˆˆ (๐ด โˆ– ๐ท) โ†” (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท))
14631adantrr 715 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (๐‘‡โ€˜๐‘ž) โˆˆ Fin)
147104subg0cl 19093 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((๐‘‡โ€˜๐‘ž) โˆˆ (SubGrpโ€˜๐บ) โ†’ (0gโ€˜๐บ) โˆˆ (๐‘‡โ€˜๐‘ž))
14824, 147syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (0gโ€˜๐บ) โˆˆ (๐‘‡โ€˜๐‘ž))
149148snssd 4813 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ {(0gโ€˜๐บ)} โІ (๐‘‡โ€˜๐‘ž))
150149adantrr 715 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ {(0gโ€˜๐บ)} โІ (๐‘‡โ€˜๐‘ž))
151 fvex 6907 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (0gโ€˜๐บ) โˆˆ V
152 hashsng 14360 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((0gโ€˜๐บ) โˆˆ V โ†’ (โ™ฏโ€˜{(0gโ€˜๐บ)}) = 1)
153151, 152ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (โ™ฏโ€˜{(0gโ€˜๐บ)}) = 1
15456adantrr 715 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) = (๐‘žโ†‘๐ถ))
15536adantr 479 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐ถ โˆˆ โ„•) โ†’ ๐‘ž โˆˆ โ„™)
156 iddvdsexp 16256 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((๐‘ž โˆˆ โ„ค โˆง ๐ถ โˆˆ โ„•) โ†’ ๐‘ž โˆฅ (๐‘žโ†‘๐ถ))
15758, 156sylan 578 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐ถ โˆˆ โ„•) โ†’ ๐‘ž โˆฅ (๐‘žโ†‘๐ถ))
15864adantr 479 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐ถ โˆˆ โ„•) โ†’ (๐‘žโ†‘๐ถ) โˆฅ (โ™ฏโ€˜๐ต))
15956, 34eqeltrrd 2826 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘žโ†‘๐ถ) โˆˆ โ„ค)
160 dvdstr 16270 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ((๐‘ž โˆˆ โ„ค โˆง (๐‘žโ†‘๐ถ) โˆˆ โ„ค โˆง (โ™ฏโ€˜๐ต) โˆˆ โ„ค) โ†’ ((๐‘ž โˆฅ (๐‘žโ†‘๐ถ) โˆง (๐‘žโ†‘๐ถ) โˆฅ (โ™ฏโ€˜๐ต)) โ†’ ๐‘ž โˆฅ (โ™ฏโ€˜๐ต)))
16158, 159, 65, 160syl3anc 1368 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ((๐‘ž โˆฅ (๐‘žโ†‘๐ถ) โˆง (๐‘žโ†‘๐ถ) โˆฅ (โ™ฏโ€˜๐ต)) โ†’ ๐‘ž โˆฅ (โ™ฏโ€˜๐ต)))
162161adantr 479 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐ถ โˆˆ โ„•) โ†’ ((๐‘ž โˆฅ (๐‘žโ†‘๐ถ) โˆง (๐‘žโ†‘๐ถ) โˆฅ (โ™ฏโ€˜๐ต)) โ†’ ๐‘ž โˆฅ (โ™ฏโ€˜๐ต)))
163157, 158, 162mp2and 697 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐ถ โˆˆ โ„•) โ†’ ๐‘ž โˆฅ (โ™ฏโ€˜๐ต))
164 breq1 5151 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (๐‘ค = ๐‘ž โ†’ (๐‘ค โˆฅ (โ™ฏโ€˜๐ต) โ†” ๐‘ž โˆฅ (โ™ฏโ€˜๐ต)))
165164, 126elrab2 3683 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (๐‘ž โˆˆ ๐ท โ†” (๐‘ž โˆˆ โ„™ โˆง ๐‘ž โˆฅ (โ™ฏโ€˜๐ต)))
166155, 163, 165sylanbrc 581 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐ถ โˆˆ โ„•) โ†’ ๐‘ž โˆˆ ๐ท)
167166ex 411 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐ถ โˆˆ โ„• โ†’ ๐‘ž โˆˆ ๐ท))
168167con3d 152 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (ยฌ ๐‘ž โˆˆ ๐ท โ†’ ยฌ ๐ถ โˆˆ โ„•))
169168impr 453 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ ยฌ ๐ถ โˆˆ โ„•)
17059adantrr 715 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ ๐ถ โˆˆ โ„•0)
171 elnn0 12504 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (๐ถ โˆˆ โ„•0 โ†” (๐ถ โˆˆ โ„• โˆจ ๐ถ = 0))
172170, 171sylib 217 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (๐ถ โˆˆ โ„• โˆจ ๐ถ = 0))
173172ord 862 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (ยฌ ๐ถ โˆˆ โ„• โ†’ ๐ถ = 0))
174169, 173mpd 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ ๐ถ = 0)
175174oveq2d 7433 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (๐‘žโ†‘๐ถ) = (๐‘žโ†‘0))
17638adantrr 715 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ ๐‘ž โˆˆ โ„•)
177176nncnd 12258 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ ๐‘ž โˆˆ โ„‚)
178177exp0d 14136 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (๐‘žโ†‘0) = 1)
179154, 175, 1783eqtrd 2769 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) = 1)
180153, 179eqtr4id 2784 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (โ™ฏโ€˜{(0gโ€˜๐บ)}) = (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)))
181 snfi 9067 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 {(0gโ€˜๐บ)} โˆˆ Fin
182 hashen 14338 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (({(0gโ€˜๐บ)} โˆˆ Fin โˆง (๐‘‡โ€˜๐‘ž) โˆˆ Fin) โ†’ ((โ™ฏโ€˜{(0gโ€˜๐บ)}) = (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โ†” {(0gโ€˜๐บ)} โ‰ˆ (๐‘‡โ€˜๐‘ž)))
183181, 146, 182sylancr 585 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ ((โ™ฏโ€˜{(0gโ€˜๐บ)}) = (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โ†” {(0gโ€˜๐บ)} โ‰ˆ (๐‘‡โ€˜๐‘ž)))
184180, 183mpbid 231 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ {(0gโ€˜๐บ)} โ‰ˆ (๐‘‡โ€˜๐‘ž))
185 fisseneq 9280 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((๐‘‡โ€˜๐‘ž) โˆˆ Fin โˆง {(0gโ€˜๐บ)} โІ (๐‘‡โ€˜๐‘ž) โˆง {(0gโ€˜๐บ)} โ‰ˆ (๐‘‡โ€˜๐‘ž)) โ†’ {(0gโ€˜๐บ)} = (๐‘‡โ€˜๐‘ž))
186146, 150, 184, 185syl3anc 1368 . . . . . . . . . . . . . . . . . . . . . . . 24 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ {(0gโ€˜๐บ)} = (๐‘‡โ€˜๐‘ž))
187104subg0cl 19093 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((๐บ DProd (๐‘‡ โ†พ ๐ท)) โˆˆ (SubGrpโ€˜๐บ) โ†’ (0gโ€˜๐บ) โˆˆ (๐บ DProd (๐‘‡ โ†พ ๐ท)))
188133, 187syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (๐œ‘ โ†’ (0gโ€˜๐บ) โˆˆ (๐บ DProd (๐‘‡ โ†พ ๐ท)))
189188adantr 479 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (0gโ€˜๐บ) โˆˆ (๐บ DProd (๐‘‡ โ†พ ๐ท)))
190189snssd 4813 . . . . . . . . . . . . . . . . . . . . . . . 24 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ {(0gโ€˜๐บ)} โІ (๐บ DProd (๐‘‡ โ†พ ๐ท)))
191186, 190eqsstrrd 4017 . . . . . . . . . . . . . . . . . . . . . . 23 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (๐‘‡โ€˜๐‘ž) โІ (๐บ DProd (๐‘‡ โ†พ ๐ท)))
192145, 191sylan2b 592 . . . . . . . . . . . . . . . . . . . . . 22 ((๐œ‘ โˆง ๐‘ž โˆˆ (๐ด โˆ– ๐ท)) โ†’ (๐‘‡โ€˜๐‘ž) โІ (๐บ DProd (๐‘‡ โ†พ ๐ท)))
193144, 192eqsstrd 4016 . . . . . . . . . . . . . . . . . . . . 21 ((๐œ‘ โˆง ๐‘ž โˆˆ (๐ด โˆ– ๐ท)) โ†’ ((๐‘‡ โ†พ (๐ด โˆ– ๐ท))โ€˜๐‘ž) โІ (๐บ DProd (๐‘‡ โ†พ ๐ท)))
194136, 142, 133, 193dprdlub 19987 . . . . . . . . . . . . . . . . . . . 20 (๐œ‘ โ†’ (๐บ DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท))) โІ (๐บ DProd (๐‘‡ โ†พ ๐ท)))
195 eqid 2725 . . . . . . . . . . . . . . . . . . . . 21 (LSSumโ€˜๐บ) = (LSSumโ€˜๐บ)
196195lsmss2 19626 . . . . . . . . . . . . . . . . . . . 20 (((๐บ DProd (๐‘‡ โ†พ ๐ท)) โˆˆ (SubGrpโ€˜๐บ) โˆง (๐บ DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท))) โˆˆ (SubGrpโ€˜๐บ) โˆง (๐บ DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท))) โІ (๐บ DProd (๐‘‡ โ†พ ๐ท))) โ†’ ((๐บ DProd (๐‘‡ โ†พ ๐ท))(LSSumโ€˜๐บ)(๐บ DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท)))) = (๐บ DProd (๐‘‡ โ†พ ๐ท)))
197133, 138, 194, 196syl3anc 1368 . . . . . . . . . . . . . . . . . . 19 (๐œ‘ โ†’ ((๐บ DProd (๐‘‡ โ†พ ๐ท))(LSSumโ€˜๐บ)(๐บ DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท)))) = (๐บ DProd (๐‘‡ โ†พ ๐ท)))
198 disjdif 4472 . . . . . . . . . . . . . . . . . . . . . 22 (๐ท โˆฉ (๐ด โˆ– ๐ท)) = โˆ…
199198a1i 11 . . . . . . . . . . . . . . . . . . . . 21 (๐œ‘ โ†’ (๐ท โˆฉ (๐ด โˆ– ๐ท)) = โˆ…)
200 undif2 4477 . . . . . . . . . . . . . . . . . . . . . 22 (๐ท โˆช (๐ด โˆ– ๐ท)) = (๐ท โˆช ๐ด)
201 ssequn1 4179 . . . . . . . . . . . . . . . . . . . . . . 23 (๐ท โІ ๐ด โ†” (๐ท โˆช ๐ด) = ๐ด)
20290, 201sylib 217 . . . . . . . . . . . . . . . . . . . . . 22 (๐œ‘ โ†’ (๐ท โˆช ๐ด) = ๐ด)
203200, 202eqtr2id 2778 . . . . . . . . . . . . . . . . . . . . 21 (๐œ‘ โ†’ ๐ด = (๐ท โˆช (๐ด โˆ– ๐ท)))
2044, 199, 203, 195, 2dprdsplit 20009 . . . . . . . . . . . . . . . . . . . 20 (๐œ‘ โ†’ (๐บ DProd ๐‘‡) = ((๐บ DProd (๐‘‡ โ†พ ๐ท))(LSSumโ€˜๐บ)(๐บ DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท)))))
2051simprd 494 . . . . . . . . . . . . . . . . . . . 20 (๐œ‘ โ†’ (๐บ DProd ๐‘‡) = ๐ต)
206204, 205eqtr3d 2767 . . . . . . . . . . . . . . . . . . 19 (๐œ‘ โ†’ ((๐บ DProd (๐‘‡ โ†พ ๐ท))(LSSumโ€˜๐บ)(๐บ DProd (๐‘‡ โ†พ (๐ด โˆ– ๐ท)))) = ๐ต)
207197, 206eqtr3d 2767 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ (๐บ DProd (๐‘‡ โ†พ ๐ท)) = ๐ต)
208131, 207jca 510 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (๐บdom DProd (๐‘‡ โ†พ ๐ท) โˆง (๐บ DProd (๐‘‡ โ†พ ๐ท)) = ๐ต))
209208adantr 479 . . . . . . . . . . . . . . . 16 ((๐œ‘ โˆง ๐‘ฅ โˆˆ โ„™) โ†’ (๐บdom DProd (๐‘‡ โ†พ ๐ท) โˆง (๐บ DProd (๐‘‡ โ†พ ๐ท)) = ๐ต))
2104, 90fssresd 6762 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ (๐‘‡ โ†พ ๐ท):๐ทโŸถ(SubGrpโ€˜๐บ))
211210fdmd 6731 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ dom (๐‘‡ โ†พ ๐ท) = ๐ท)
212211adantr 479 . . . . . . . . . . . . . . . 16 ((๐œ‘ โˆง ๐‘ฅ โˆˆ โ„™) โ†’ dom (๐‘‡ โ†พ ๐ท) = ๐ท)
21390sselda 3977 . . . . . . . . . . . . . . . . . 18 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ท) โ†’ ๐‘ž โˆˆ ๐ด)
214213, 59syldan 589 . . . . . . . . . . . . . . . . 17 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ท) โ†’ ๐ถ โˆˆ โ„•0)
215214adantlr 713 . . . . . . . . . . . . . . . 16 (((๐œ‘ โˆง ๐‘ฅ โˆˆ โ„™) โˆง ๐‘ž โˆˆ ๐ท) โ†’ ๐ถ โˆˆ โ„•0)
216 fvres 6913 . . . . . . . . . . . . . . . . . . . 20 (๐‘ž โˆˆ ๐ท โ†’ ((๐‘‡ โ†พ ๐ท)โ€˜๐‘ž) = (๐‘‡โ€˜๐‘ž))
217216adantl 480 . . . . . . . . . . . . . . . . . . 19 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ท) โ†’ ((๐‘‡ โ†พ ๐ท)โ€˜๐‘ž) = (๐‘‡โ€˜๐‘ž))
218217fveq2d 6898 . . . . . . . . . . . . . . . . . 18 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ท) โ†’ (โ™ฏโ€˜((๐‘‡ โ†พ ๐ท)โ€˜๐‘ž)) = (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)))
219213, 56syldan 589 . . . . . . . . . . . . . . . . . 18 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ท) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) = (๐‘žโ†‘๐ถ))
220218, 219eqtrd 2765 . . . . . . . . . . . . . . . . 17 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ท) โ†’ (โ™ฏโ€˜((๐‘‡ โ†พ ๐ท)โ€˜๐‘ž)) = (๐‘žโ†‘๐ถ))
221220adantlr 713 . . . . . . . . . . . . . . . 16 (((๐œ‘ โˆง ๐‘ฅ โˆˆ โ„™) โˆง ๐‘ž โˆˆ ๐ท) โ†’ (โ™ฏโ€˜((๐‘‡ โ†พ ๐ท)โ€˜๐‘ž)) = (๐‘žโ†‘๐ถ))
222 simpr 483 . . . . . . . . . . . . . . . 16 ((๐œ‘ โˆง ๐‘ฅ โˆˆ โ„™) โ†’ ๐‘ฅ โˆˆ โ„™)
223 fzfid 13970 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ (1...(โ™ฏโ€˜๐ต)) โˆˆ Fin)
224 prmnn 16644 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ค โˆˆ โ„™ โ†’ ๐‘ค โˆˆ โ„•)
2252243ad2ant2 1131 . . . . . . . . . . . . . . . . . . . . 21 ((๐œ‘ โˆง ๐‘ค โˆˆ โ„™ โˆง ๐‘ค โˆฅ (โ™ฏโ€˜๐ต)) โ†’ ๐‘ค โˆˆ โ„•)
226 prmz 16645 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ค โˆˆ โ„™ โ†’ ๐‘ค โˆˆ โ„ค)
227 dvdsle 16286 . . . . . . . . . . . . . . . . . . . . . . 23 ((๐‘ค โˆˆ โ„ค โˆง (โ™ฏโ€˜๐ต) โˆˆ โ„•) โ†’ (๐‘ค โˆฅ (โ™ฏโ€˜๐ต) โ†’ ๐‘ค โ‰ค (โ™ฏโ€˜๐ต)))
228226, 45, 227syl2anr 595 . . . . . . . . . . . . . . . . . . . . . 22 ((๐œ‘ โˆง ๐‘ค โˆˆ โ„™) โ†’ (๐‘ค โˆฅ (โ™ฏโ€˜๐ต) โ†’ ๐‘ค โ‰ค (โ™ฏโ€˜๐ต)))
2292283impia 1114 . . . . . . . . . . . . . . . . . . . . 21 ((๐œ‘ โˆง ๐‘ค โˆˆ โ„™ โˆง ๐‘ค โˆฅ (โ™ฏโ€˜๐ต)) โ†’ ๐‘ค โ‰ค (โ™ฏโ€˜๐ต))
23045nnzd 12615 . . . . . . . . . . . . . . . . . . . . . . 23 (๐œ‘ โ†’ (โ™ฏโ€˜๐ต) โˆˆ โ„ค)
2312303ad2ant1 1130 . . . . . . . . . . . . . . . . . . . . . 22 ((๐œ‘ โˆง ๐‘ค โˆˆ โ„™ โˆง ๐‘ค โˆฅ (โ™ฏโ€˜๐ต)) โ†’ (โ™ฏโ€˜๐ต) โˆˆ โ„ค)
232 fznn 13601 . . . . . . . . . . . . . . . . . . . . . 22 ((โ™ฏโ€˜๐ต) โˆˆ โ„ค โ†’ (๐‘ค โˆˆ (1...(โ™ฏโ€˜๐ต)) โ†” (๐‘ค โˆˆ โ„• โˆง ๐‘ค โ‰ค (โ™ฏโ€˜๐ต))))
233231, 232syl 17 . . . . . . . . . . . . . . . . . . . . 21 ((๐œ‘ โˆง ๐‘ค โˆˆ โ„™ โˆง ๐‘ค โˆฅ (โ™ฏโ€˜๐ต)) โ†’ (๐‘ค โˆˆ (1...(โ™ฏโ€˜๐ต)) โ†” (๐‘ค โˆˆ โ„• โˆง ๐‘ค โ‰ค (โ™ฏโ€˜๐ต))))
234225, 229, 233mpbir2and 711 . . . . . . . . . . . . . . . . . . . 20 ((๐œ‘ โˆง ๐‘ค โˆˆ โ„™ โˆง ๐‘ค โˆฅ (โ™ฏโ€˜๐ต)) โ†’ ๐‘ค โˆˆ (1...(โ™ฏโ€˜๐ต)))
235234rabssdv 4069 . . . . . . . . . . . . . . . . . . 19 (๐œ‘ โ†’ {๐‘ค โˆˆ โ„™ โˆฃ ๐‘ค โˆฅ (โ™ฏโ€˜๐ต)} โІ (1...(โ™ฏโ€˜๐ต)))
236126, 235eqsstrid 4026 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ ๐ท โІ (1...(โ™ฏโ€˜๐ต)))
237223, 236ssfid 9290 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ ๐ท โˆˆ Fin)
238237adantr 479 . . . . . . . . . . . . . . . 16 ((๐œ‘ โˆง ๐‘ฅ โˆˆ โ„™) โ†’ ๐ท โˆˆ Fin)
2396, 7, 123, 124, 125, 128, 126, 129, 209, 212, 215, 221, 222, 238ablfac1eulem 20033 . . . . . . . . . . . . . . 15 ((๐œ‘ โˆง ๐‘ฅ โˆˆ โ„™) โ†’ ยฌ ๐‘ฅ โˆฅ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ฅ})))))
240239ralrimiva 3136 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ โˆ€๐‘ฅ โˆˆ โ„™ ยฌ ๐‘ฅ โˆฅ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ฅ})))))
241240adantr 479 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ โˆ€๐‘ฅ โˆˆ โ„™ ยฌ ๐‘ฅ โˆฅ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ฅ})))))
242122, 241, 36rspcdva 3608 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ยฌ ๐‘ž โˆฅ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))))
243 coprm 16681 . . . . . . . . . . . . 13 ((๐‘ž โˆˆ โ„™ โˆง (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆˆ โ„ค) โ†’ (ยฌ ๐‘ž โˆฅ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โ†” (๐‘ž gcd (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = 1))
24436, 114, 243syl2anc 582 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (ยฌ ๐‘ž โˆฅ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โ†” (๐‘ž gcd (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = 1))
245242, 244mpbid 231 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘ž gcd (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = 1)
246 rpexp1i 16694 . . . . . . . . . . . 12 ((๐‘ž โˆˆ โ„ค โˆง (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆˆ โ„ค โˆง (๐‘ž pCnt (โ™ฏโ€˜๐ต)) โˆˆ โ„•0) โ†’ ((๐‘ž gcd (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = 1 โ†’ ((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) gcd (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = 1))
24758, 114, 47, 246syl3anc 1368 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ((๐‘ž gcd (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = 1 โ†’ ((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) gcd (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = 1))
248245, 247mpd 15 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) gcd (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = 1)
249 coprmdvds2 16624 . . . . . . . . . 10 ((((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆˆ โ„ค โˆง (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆˆ โ„ค โˆง (โ™ฏโ€˜๐ต) โˆˆ โ„ค) โˆง ((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) gcd (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = 1) โ†’ (((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆฅ (โ™ฏโ€˜๐ต) โˆง (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆฅ (โ™ฏโ€˜๐ต)) โ†’ ((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) โˆฅ (โ™ฏโ€˜๐ต)))
25049, 114, 65, 248, 249syl31anc 1370 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆฅ (โ™ฏโ€˜๐ต) โˆง (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆฅ (โ™ฏโ€˜๐ต)) โ†’ ((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) โˆฅ (โ™ฏโ€˜๐ต)))
25187, 103, 250mp2and 697 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) โˆฅ (โ™ฏโ€˜๐ต))
252 eqid 2725 . . . . . . . . . 10 (Cntzโ€˜๐บ) = (Cntzโ€˜๐บ)
253 inss1 4228 . . . . . . . . . . . . . 14 (๐ท โˆฉ {๐‘ž}) โІ ๐ท
254253a1i 11 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐ท โˆฉ {๐‘ž}) โІ ๐ท)
25593, 96, 254dprdres 19989 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บdom DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})) โˆง (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) โІ (๐บ DProd (๐‘‡ โ†พ ๐ท))))
256255simpld 493 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐บdom DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})))
257 dprdsubg 19985 . . . . . . . . . . 11 (๐บdom DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) โˆˆ (SubGrpโ€˜๐บ))
258256, 257syl 17 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) โˆˆ (SubGrpโ€˜๐บ))
259 inass 4219 . . . . . . . . . . . . 13 ((๐ท โˆฉ {๐‘ž}) โˆฉ (๐ท โˆ– {๐‘ž})) = (๐ท โˆฉ ({๐‘ž} โˆฉ (๐ท โˆ– {๐‘ž})))
260 disjdif 4472 . . . . . . . . . . . . . 14 ({๐‘ž} โˆฉ (๐ท โˆ– {๐‘ž})) = โˆ…
261260ineq2i 4208 . . . . . . . . . . . . 13 (๐ท โˆฉ ({๐‘ž} โˆฉ (๐ท โˆ– {๐‘ž}))) = (๐ท โˆฉ โˆ…)
262 in0 4392 . . . . . . . . . . . . 13 (๐ท โˆฉ โˆ…) = โˆ…
263259, 261, 2623eqtri 2757 . . . . . . . . . . . 12 ((๐ท โˆฉ {๐‘ž}) โˆฉ (๐ท โˆ– {๐‘ž})) = โˆ…
264263a1i 11 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ((๐ท โˆฉ {๐‘ž}) โˆฉ (๐ท โˆ– {๐‘ž})) = โˆ…)
26593, 96, 254, 97, 264, 104dprddisj2 20000 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ((๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) โˆฉ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) = {(0gโ€˜๐บ)})
26693, 96, 254, 97, 264, 252dprdcntz2 19999 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) โІ ((Cntzโ€˜๐บ)โ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))))
2676dprdssv 19977 . . . . . . . . . . 11 (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) โІ ๐ต
268 ssfi 9196 . . . . . . . . . . 11 ((๐ต โˆˆ Fin โˆง (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) โІ ๐ต) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) โˆˆ Fin)
26919, 267, 268sylancl 584 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) โˆˆ Fin)
270195, 104, 252, 258, 101, 265, 266, 269, 110lsmhash 19664 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜((๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})))(LSSumโ€˜๐บ)(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = ((โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})))) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))))
271 inundif 4479 . . . . . . . . . . . . . 14 ((๐ท โˆฉ {๐‘ž}) โˆช (๐ท โˆ– {๐‘ž})) = ๐ท
272271eqcomi 2734 . . . . . . . . . . . . 13 ๐ท = ((๐ท โˆฉ {๐‘ž}) โˆช (๐ท โˆ– {๐‘ž}))
273272a1i 11 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ๐ท = ((๐ท โˆฉ {๐‘ž}) โˆช (๐ท โˆ– {๐‘ž})))
27495, 264, 273, 195, 93dprdsplit 20009 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บ DProd (๐‘‡ โ†พ ๐ท)) = ((๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})))(LSSumโ€˜๐บ)(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))))
275207adantr 479 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บ DProd (๐‘‡ โ†พ ๐ท)) = ๐ต)
276274, 275eqtr3d 2767 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ((๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})))(LSSumโ€˜๐บ)(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) = ๐ต)
277276fveq2d 6898 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜((๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})))(LSSumโ€˜๐บ)(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = (โ™ฏโ€˜๐ต))
278 snssi 4812 . . . . . . . . . . . . . . . . 17 (๐‘ž โˆˆ ๐ท โ†’ {๐‘ž} โІ ๐ท)
279278adantl 480 . . . . . . . . . . . . . . . 16 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ž โˆˆ ๐ท) โ†’ {๐‘ž} โІ ๐ท)
280 sseqin2 4214 . . . . . . . . . . . . . . . 16 ({๐‘ž} โІ ๐ท โ†” (๐ท โˆฉ {๐‘ž}) = {๐‘ž})
281279, 280sylib 217 . . . . . . . . . . . . . . 15 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ž โˆˆ ๐ท) โ†’ (๐ท โˆฉ {๐‘ž}) = {๐‘ž})
282281reseq2d 5984 . . . . . . . . . . . . . 14 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ž โˆˆ ๐ท) โ†’ ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})) = ((๐‘‡ โ†พ ๐ท) โ†พ {๐‘ž}))
283282oveq2d 7433 . . . . . . . . . . . . 13 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ž โˆˆ ๐ท) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) = (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ {๐‘ž})))
28493adantr 479 . . . . . . . . . . . . . 14 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ž โˆˆ ๐ท) โ†’ ๐บdom DProd (๐‘‡ โ†พ ๐ท))
285211ad2antrr 724 . . . . . . . . . . . . . 14 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ž โˆˆ ๐ท) โ†’ dom (๐‘‡ โ†พ ๐ท) = ๐ท)
286 simpr 483 . . . . . . . . . . . . . 14 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ž โˆˆ ๐ท) โ†’ ๐‘ž โˆˆ ๐ท)
287284, 285, 286dpjlem 20012 . . . . . . . . . . . . 13 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ž โˆˆ ๐ท) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ {๐‘ž})) = ((๐‘‡ โ†พ ๐ท)โ€˜๐‘ž))
288216adantl 480 . . . . . . . . . . . . 13 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ž โˆˆ ๐ท) โ†’ ((๐‘‡ โ†พ ๐ท)โ€˜๐‘ž) = (๐‘‡โ€˜๐‘ž))
289283, 287, 2883eqtrd 2769 . . . . . . . . . . . 12 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ๐‘ž โˆˆ ๐ท) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) = (๐‘‡โ€˜๐‘ž))
290 simprr 771 . . . . . . . . . . . . . . . . . 18 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ ยฌ ๐‘ž โˆˆ ๐ท)
291 disjsn 4716 . . . . . . . . . . . . . . . . . 18 ((๐ท โˆฉ {๐‘ž}) = โˆ… โ†” ยฌ ๐‘ž โˆˆ ๐ท)
292290, 291sylibr 233 . . . . . . . . . . . . . . . . 17 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (๐ท โˆฉ {๐‘ž}) = โˆ…)
293292reseq2d 5984 . . . . . . . . . . . . . . . 16 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})) = ((๐‘‡ โ†พ ๐ท) โ†พ โˆ…))
294 res0 5988 . . . . . . . . . . . . . . . 16 ((๐‘‡ โ†พ ๐ท) โ†พ โˆ…) = โˆ…
295293, 294eqtrdi 2781 . . . . . . . . . . . . . . 15 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})) = โˆ…)
296295oveq2d 7433 . . . . . . . . . . . . . 14 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) = (๐บ DProd โˆ…))
297104dprd0 19992 . . . . . . . . . . . . . . . . 17 (๐บ โˆˆ Grp โ†’ (๐บdom DProd โˆ… โˆง (๐บ DProd โˆ…) = {(0gโ€˜๐บ)}))
29840, 297syl 17 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ (๐บdom DProd โˆ… โˆง (๐บ DProd โˆ…) = {(0gโ€˜๐บ)}))
299298simprd 494 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ (๐บ DProd โˆ…) = {(0gโ€˜๐บ)})
300299adantr 479 . . . . . . . . . . . . . 14 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (๐บ DProd โˆ…) = {(0gโ€˜๐บ)})
301296, 300, 1863eqtrd 2769 . . . . . . . . . . . . 13 ((๐œ‘ โˆง (๐‘ž โˆˆ ๐ด โˆง ยฌ ๐‘ž โˆˆ ๐ท)) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) = (๐‘‡โ€˜๐‘ž))
302301anassrs 466 . . . . . . . . . . . 12 (((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โˆง ยฌ ๐‘ž โˆˆ ๐ท) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) = (๐‘‡โ€˜๐‘ž))
303289, 302pm2.61dan 811 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž}))) = (๐‘‡โ€˜๐‘ž))
304303fveq2d 6898 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})))) = (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)))
305304oveq1d 7432 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ((โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆฉ {๐‘ž})))) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) = ((โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))))
306270, 277, 3053eqtr3d 2773 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜๐ต) = ((โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))))
307251, 306breqtrd 5174 . . . . . . 7 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) โˆฅ ((โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))))
308113nnne0d 12292 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โ‰  0)
309 dvdsmulcr 16262 . . . . . . . 8 (((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆˆ โ„ค โˆง (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โˆˆ โ„ค โˆง ((โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โˆˆ โ„ค โˆง (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž})))) โ‰  0)) โ†’ (((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) โˆฅ ((โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) โ†” (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆฅ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž))))
31049, 34, 114, 308, 309syl112anc 1371 . . . . . . 7 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (((๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) โˆฅ ((โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) ยท (โ™ฏโ€˜(๐บ DProd ((๐‘‡ โ†พ ๐ท) โ†พ (๐ท โˆ– {๐‘ž}))))) โ†” (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆฅ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž))))
311307, 310mpbid 231 . . . . . 6 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆฅ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)))
312 dvdseq 16290 . . . . . 6 ((((โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โˆˆ โ„•0 โˆง (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆˆ โ„•0) โˆง ((โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) โˆฅ (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆง (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))) โˆฅ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)))) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) = (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))))
31333, 85, 73, 311, 312syl22anc 837 . . . . 5 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) = (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))))
3146, 7, 8, 9, 10, 11ablfac1a 20030 . . . . 5 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐‘†โ€˜๐‘ž)) = (๐‘žโ†‘(๐‘ž pCnt (โ™ฏโ€˜๐ต))))
315313, 314eqtr4d 2768 . . . 4 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) = (โ™ฏโ€˜(๐‘†โ€˜๐‘ž)))
316 hashen 14338 . . . . 5 (((๐‘‡โ€˜๐‘ž) โˆˆ Fin โˆง (๐‘†โ€˜๐‘ž) โˆˆ Fin) โ†’ ((โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) = (โ™ฏโ€˜(๐‘†โ€˜๐‘ž)) โ†” (๐‘‡โ€˜๐‘ž) โ‰ˆ (๐‘†โ€˜๐‘ž)))
31731, 23, 316syl2anc 582 . . . 4 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ ((โ™ฏโ€˜(๐‘‡โ€˜๐‘ž)) = (โ™ฏโ€˜(๐‘†โ€˜๐‘ž)) โ†” (๐‘‡โ€˜๐‘ž) โ‰ˆ (๐‘†โ€˜๐‘ž)))
318315, 317mpbid 231 . . 3 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘‡โ€˜๐‘ž) โ‰ˆ (๐‘†โ€˜๐‘ž))
319 fisseneq 9280 . . 3 (((๐‘†โ€˜๐‘ž) โˆˆ Fin โˆง (๐‘‡โ€˜๐‘ž) โІ (๐‘†โ€˜๐‘ž) โˆง (๐‘‡โ€˜๐‘ž) โ‰ˆ (๐‘†โ€˜๐‘ž)) โ†’ (๐‘‡โ€˜๐‘ž) = (๐‘†โ€˜๐‘ž))
32023, 84, 318, 319syl3anc 1368 . 2 ((๐œ‘ โˆง ๐‘ž โˆˆ ๐ด) โ†’ (๐‘‡โ€˜๐‘ž) = (๐‘†โ€˜๐‘ž))
3215, 18, 320eqfnfvd 7040 1 (๐œ‘ โ†’ ๐‘‡ = ๐‘†)
Colors of variables: wff setvar class
Syntax hints:  ยฌ wn 3   โ†’ wi 4   โ†” wb 205   โˆง wa 394   โˆจ wo 845   โˆง w3a 1084   = wceq 1533   โˆˆ wcel 2098   โ‰  wne 2930  โˆ€wral 3051  {crab 3419  Vcvv 3463   โˆ– cdif 3942   โˆช cun 3943   โˆฉ cin 3944   โІ wss 3945  โˆ…c0 4323  {csn 4629   class class class wbr 5148   โ†ฆ cmpt 5231  dom cdm 5677   โ†พ cres 5679  โŸถwf 6543  โ€˜cfv 6547  (class class class)co 7417   โ‰ˆ cen 8959  Fincfn 8962  0cc0 11138  1c1 11139   ยท cmul 11143   โ‰ค cle 11279  โ„•cn 12242  โ„•0cn0 12502  โ„คcz 12588  โ„คโ‰ฅcuz 12852  ...cfz 13516  โ†‘cexp 14058  โ™ฏchash 14321   โˆฅ cdvds 16230   gcd cgcd 16468  โ„™cprime 16641   pCnt cpc 16804  Basecbs 17179  0gc0g 17420  Grpcgrp 18894  SubGrpcsubg 19079  Cntzccntz 19270  odcod 19483  LSSumclsm 19593  Abelcabl 19740   DProd cdprd 19954
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2166  ax-ext 2696  ax-rep 5285  ax-sep 5299  ax-nul 5306  ax-pow 5364  ax-pr 5428  ax-un 7739  ax-inf2 9664  ax-cnex 11194  ax-resscn 11195  ax-1cn 11196  ax-icn 11197  ax-addcl 11198  ax-addrcl 11199  ax-mulcl 11200  ax-mulrcl 11201  ax-mulcom 11202  ax-addass 11203  ax-mulass 11204  ax-distr 11205  ax-i2m1 11206  ax-1ne0 11207  ax-1rid 11208  ax-rnegex 11209  ax-rrecex 11210  ax-cnre 11211  ax-pre-lttri 11212  ax-pre-lttrn 11213  ax-pre-ltadd 11214  ax-pre-mulgt0 11215  ax-pre-sup 11216
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2703  df-cleq 2717  df-clel 2802  df-nfc 2877  df-ne 2931  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3364  df-reu 3365  df-rab 3420  df-v 3465  df-sbc 3775  df-csb 3891  df-dif 3948  df-un 3950  df-in 3952  df-ss 3962  df-pss 3965  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4909  df-int 4950  df-iun 4998  df-iin 4999  df-disj 5114  df-br 5149  df-opab 5211  df-mpt 5232  df-tr 5266  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 6305  df-ord 6372  df-on 6373  df-lim 6374  df-suc 6375  df-iota 6499  df-fun 6549  df-fn 6550  df-f 6551  df-f1 6552  df-fo 6553  df-f1o 6554  df-fv 6555  df-isom 6556  df-riota 7373  df-ov 7420  df-oprab 7421  df-mpo 7422  df-of 7683  df-om 7870  df-1st 7992  df-2nd 7993  df-supp 8164  df-tpos 8230  df-frecs 8285  df-wrecs 8316  df-recs 8390  df-rdg 8429  df-1o 8485  df-2o 8486  df-oadd 8489  df-omul 8490  df-er 8723  df-ec 8725  df-qs 8729  df-map 8845  df-ixp 8915  df-en 8963  df-dom 8964  df-sdom 8965  df-fin 8966  df-fsupp 9386  df-sup 9465  df-inf 9466  df-oi 9533  df-dju 9924  df-card 9962  df-acn 9965  df-pnf 11280  df-mnf 11281  df-xr 11282  df-ltxr 11283  df-le 11284  df-sub 11476  df-neg 11477  df-div 11902  df-nn 12243  df-2 12305  df-3 12306  df-n0 12503  df-xnn0 12575  df-z 12589  df-uz 12853  df-q 12963  df-rp 13007  df-fz 13517  df-fzo 13660  df-fl 13789  df-mod 13867  df-seq 13999  df-exp 14059  df-fac 14265  df-bc 14294  df-hash 14322  df-cj 15078  df-re 15079  df-im 15080  df-sqrt 15214  df-abs 15215  df-clim 15464  df-sum 15665  df-dvds 16231  df-gcd 16469  df-prm 16642  df-pc 16805  df-sets 17132  df-slot 17150  df-ndx 17162  df-base 17180  df-ress 17209  df-plusg 17245  df-0g 17422  df-gsum 17423  df-mre 17565  df-mrc 17566  df-acs 17568  df-mgm 18599  df-sgrp 18678  df-mnd 18694  df-mhm 18739  df-submnd 18740  df-grp 18897  df-minusg 18898  df-sbg 18899  df-mulg 19028  df-subg 19082  df-eqg 19084  df-ghm 19172  df-gim 19217  df-ga 19245  df-cntz 19272  df-oppg 19301  df-od 19487  df-lsm 19595  df-pj1 19596  df-cmn 19741  df-abl 19742  df-dprd 19956
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator