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

Theorem reclem3pr 11040
Description: Lemma for Proposition 9-3.7(v) of [Gleason] p. 124. (Contributed by NM, 30-Apr-1996.) (Revised by Mario Carneiro, 12-Jun-2013.) (New usage is discouraged.)
Hypothesis
Ref Expression
reclempr.1 ๐ต = {๐‘ฅ โˆฃ โˆƒ๐‘ฆ(๐‘ฅ <Q ๐‘ฆ โˆง ยฌ (*Qโ€˜๐‘ฆ) โˆˆ ๐ด)}
Assertion
Ref Expression
reclem3pr (๐ด โˆˆ P โ†’ 1P โŠ† (๐ด ยทP ๐ต))
Distinct variable groups:   ๐‘ฅ,๐‘ฆ,๐ด   ๐‘ฅ,๐ต
Allowed substitution hint:   ๐ต(๐‘ฆ)

Proof of Theorem reclem3pr
Dummy variables ๐‘ง ๐‘ค ๐‘ฃ ๐‘ข ๐‘“ ๐‘” are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-1p 10973 . . . 4 1P = {๐‘ค โˆฃ ๐‘ค <Q 1Q}
21eqabri 2878 . . 3 (๐‘ค โˆˆ 1P โ†” ๐‘ค <Q 1Q)
3 ltrnq 10970 . . . . . . 7 (๐‘ค <Q 1Q โ†” (*Qโ€˜1Q) <Q (*Qโ€˜๐‘ค))
4 mulcomnq 10944 . . . . . . . . 9 ((*Qโ€˜1Q) ยทQ 1Q) = (1Q ยทQ (*Qโ€˜1Q))
5 1nq 10919 . . . . . . . . . 10 1Q โˆˆ Q
6 recclnq 10957 . . . . . . . . . 10 (1Q โˆˆ Q โ†’ (*Qโ€˜1Q) โˆˆ Q)
7 mulidnq 10954 . . . . . . . . . 10 ((*Qโ€˜1Q) โˆˆ Q โ†’ ((*Qโ€˜1Q) ยทQ 1Q) = (*Qโ€˜1Q))
85, 6, 7mp2b 10 . . . . . . . . 9 ((*Qโ€˜1Q) ยทQ 1Q) = (*Qโ€˜1Q)
9 recidnq 10956 . . . . . . . . . 10 (1Q โˆˆ Q โ†’ (1Q ยทQ (*Qโ€˜1Q)) = 1Q)
105, 9ax-mp 5 . . . . . . . . 9 (1Q ยทQ (*Qโ€˜1Q)) = 1Q
114, 8, 103eqtr3i 2769 . . . . . . . 8 (*Qโ€˜1Q) = 1Q
1211breq1i 5154 . . . . . . 7 ((*Qโ€˜1Q) <Q (*Qโ€˜๐‘ค) โ†” 1Q <Q (*Qโ€˜๐‘ค))
133, 12bitri 275 . . . . . 6 (๐‘ค <Q 1Q โ†” 1Q <Q (*Qโ€˜๐‘ค))
14 prlem936 11038 . . . . . 6 ((๐ด โˆˆ P โˆง 1Q <Q (*Qโ€˜๐‘ค)) โ†’ โˆƒ๐‘ฃ โˆˆ ๐ด ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด)
1513, 14sylan2b 595 . . . . 5 ((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โ†’ โˆƒ๐‘ฃ โˆˆ ๐ด ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด)
16 prnmax 10986 . . . . . . 7 ((๐ด โˆˆ P โˆง ๐‘ฃ โˆˆ ๐ด) โ†’ โˆƒ๐‘ง โˆˆ ๐ด ๐‘ฃ <Q ๐‘ง)
1716ad2ant2r 746 . . . . . 6 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด)) โ†’ โˆƒ๐‘ง โˆˆ ๐ด ๐‘ฃ <Q ๐‘ง)
18 elprnq 10982 . . . . . . . . . . . . 13 ((๐ด โˆˆ P โˆง ๐‘ฃ โˆˆ ๐ด) โ†’ ๐‘ฃ โˆˆ Q)
1918ad2ant2r 746 . . . . . . . . . . . 12 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด)) โ†’ ๐‘ฃ โˆˆ Q)
20193adant3 1133 . . . . . . . . . . 11 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด) โˆง ๐‘ฃ <Q ๐‘ง) โ†’ ๐‘ฃ โˆˆ Q)
21 simp1r 1199 . . . . . . . . . . . 12 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด) โˆง ๐‘ฃ <Q ๐‘ง) โ†’ ๐‘ค <Q 1Q)
22 ltrelnq 10917 . . . . . . . . . . . . . 14 <Q โŠ† (Q ร— Q)
2322brel 5739 . . . . . . . . . . . . 13 (๐‘ค <Q 1Q โ†’ (๐‘ค โˆˆ Q โˆง 1Q โˆˆ Q))
2423simpld 496 . . . . . . . . . . . 12 (๐‘ค <Q 1Q โ†’ ๐‘ค โˆˆ Q)
2521, 24syl 17 . . . . . . . . . . 11 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด) โˆง ๐‘ฃ <Q ๐‘ง) โ†’ ๐‘ค โˆˆ Q)
26 simp3 1139 . . . . . . . . . . 11 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด) โˆง ๐‘ฃ <Q ๐‘ง) โ†’ ๐‘ฃ <Q ๐‘ง)
27 simp2r 1201 . . . . . . . . . . 11 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด) โˆง ๐‘ฃ <Q ๐‘ง) โ†’ ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด)
28 ltrnq 10970 . . . . . . . . . . . . . . . . 17 (๐‘ฃ <Q ๐‘ง โ†” (*Qโ€˜๐‘ง) <Q (*Qโ€˜๐‘ฃ))
29 fvex 6901 . . . . . . . . . . . . . . . . . 18 (*Qโ€˜๐‘ง) โˆˆ V
30 fvex 6901 . . . . . . . . . . . . . . . . . 18 (*Qโ€˜๐‘ฃ) โˆˆ V
31 ltmnq 10963 . . . . . . . . . . . . . . . . . 18 (๐‘ข โˆˆ Q โ†’ (๐‘ฅ <Q ๐‘ฆ โ†” (๐‘ข ยทQ ๐‘ฅ) <Q (๐‘ข ยทQ ๐‘ฆ)))
32 vex 3479 . . . . . . . . . . . . . . . . . 18 ๐‘ค โˆˆ V
33 mulcomnq 10944 . . . . . . . . . . . . . . . . . 18 (๐‘ฅ ยทQ ๐‘ฆ) = (๐‘ฆ ยทQ ๐‘ฅ)
3429, 30, 31, 32, 33caovord2 7614 . . . . . . . . . . . . . . . . 17 (๐‘ค โˆˆ Q โ†’ ((*Qโ€˜๐‘ง) <Q (*Qโ€˜๐‘ฃ) โ†” ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)))
3528, 34bitrid 283 . . . . . . . . . . . . . . . 16 (๐‘ค โˆˆ Q โ†’ (๐‘ฃ <Q ๐‘ง โ†” ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)))
3635adantl 483 . . . . . . . . . . . . . . 15 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ (๐‘ฃ <Q ๐‘ง โ†” ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)))
3736biimpd 228 . . . . . . . . . . . . . 14 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ (๐‘ฃ <Q ๐‘ง โ†’ ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)))
38 mulcomnq 10944 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ฃ ยทQ (*Qโ€˜๐‘ฃ)) = ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ฃ)
39 recidnq 10956 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ฃ โˆˆ Q โ†’ (๐‘ฃ ยทQ (*Qโ€˜๐‘ฃ)) = 1Q)
4038, 39eqtr3id 2787 . . . . . . . . . . . . . . . . . . . 20 (๐‘ฃ โˆˆ Q โ†’ ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ฃ) = 1Q)
41 recidnq 10956 . . . . . . . . . . . . . . . . . . . 20 (๐‘ค โˆˆ Q โ†’ (๐‘ค ยทQ (*Qโ€˜๐‘ค)) = 1Q)
4240, 41oveqan12d 7423 . . . . . . . . . . . . . . . . . . 19 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ (((*Qโ€˜๐‘ฃ) ยทQ ๐‘ฃ) ยทQ (๐‘ค ยทQ (*Qโ€˜๐‘ค))) = (1Q ยทQ 1Q))
43 vex 3479 . . . . . . . . . . . . . . . . . . . 20 ๐‘ฃ โˆˆ V
44 mulassnq 10950 . . . . . . . . . . . . . . . . . . . 20 ((๐‘ฅ ยทQ ๐‘ฆ) ยทQ ๐‘ข) = (๐‘ฅ ยทQ (๐‘ฆ ยทQ ๐‘ข))
45 fvex 6901 . . . . . . . . . . . . . . . . . . . 20 (*Qโ€˜๐‘ค) โˆˆ V
4630, 43, 32, 33, 44, 45caov4 7633 . . . . . . . . . . . . . . . . . . 19 (((*Qโ€˜๐‘ฃ) ยทQ ๐‘ฃ) ยทQ (๐‘ค ยทQ (*Qโ€˜๐‘ค))) = (((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) ยทQ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)))
47 mulidnq 10954 . . . . . . . . . . . . . . . . . . . 20 (1Q โˆˆ Q โ†’ (1Q ยทQ 1Q) = 1Q)
485, 47ax-mp 5 . . . . . . . . . . . . . . . . . . 19 (1Q ยทQ 1Q) = 1Q
4942, 46, 483eqtr3g 2796 . . . . . . . . . . . . . . . . . 18 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ (((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) ยทQ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค))) = 1Q)
50 recclnq 10957 . . . . . . . . . . . . . . . . . . . 20 (๐‘ฃ โˆˆ Q โ†’ (*Qโ€˜๐‘ฃ) โˆˆ Q)
51 mulclnq 10938 . . . . . . . . . . . . . . . . . . . 20 (((*Qโ€˜๐‘ฃ) โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โˆˆ Q)
5250, 51sylan 581 . . . . . . . . . . . . . . . . . . 19 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โˆˆ Q)
53 recmulnq 10955 . . . . . . . . . . . . . . . . . . 19 (((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โˆˆ Q โ†’ ((*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) = (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โ†” (((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) ยทQ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค))) = 1Q))
5452, 53syl 17 . . . . . . . . . . . . . . . . . 18 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ ((*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) = (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โ†” (((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) ยทQ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค))) = 1Q))
5549, 54mpbird 257 . . . . . . . . . . . . . . . . 17 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ (*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) = (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)))
5655eleq1d 2819 . . . . . . . . . . . . . . . 16 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ ((*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) โˆˆ ๐ด โ†” (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด))
5756notbid 318 . . . . . . . . . . . . . . 15 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ (ยฌ (*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) โˆˆ ๐ด โ†” ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด))
5857biimprd 247 . . . . . . . . . . . . . 14 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ (ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด โ†’ ยฌ (*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) โˆˆ ๐ด))
5937, 58anim12d 610 . . . . . . . . . . . . 13 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ ((๐‘ฃ <Q ๐‘ง โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด) โ†’ (((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โˆง ยฌ (*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) โˆˆ ๐ด)))
60 ovex 7437 . . . . . . . . . . . . . . 15 ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โˆˆ V
61 breq2 5151 . . . . . . . . . . . . . . . 16 (๐‘ฆ = ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โ†’ (((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ๐‘ฆ โ†” ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)))
62 fveq2 6888 . . . . . . . . . . . . . . . . . 18 (๐‘ฆ = ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โ†’ (*Qโ€˜๐‘ฆ) = (*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)))
6362eleq1d 2819 . . . . . . . . . . . . . . . . 17 (๐‘ฆ = ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โ†’ ((*Qโ€˜๐‘ฆ) โˆˆ ๐ด โ†” (*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) โˆˆ ๐ด))
6463notbid 318 . . . . . . . . . . . . . . . 16 (๐‘ฆ = ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โ†’ (ยฌ (*Qโ€˜๐‘ฆ) โˆˆ ๐ด โ†” ยฌ (*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) โˆˆ ๐ด))
6561, 64anbi12d 632 . . . . . . . . . . . . . . 15 (๐‘ฆ = ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โ†’ ((((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ๐‘ฆ โˆง ยฌ (*Qโ€˜๐‘ฆ) โˆˆ ๐ด) โ†” (((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โˆง ยฌ (*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) โˆˆ ๐ด)))
6660, 65spcev 3596 . . . . . . . . . . . . . 14 ((((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โˆง ยฌ (*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) โˆˆ ๐ด) โ†’ โˆƒ๐‘ฆ(((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ๐‘ฆ โˆง ยฌ (*Qโ€˜๐‘ฆ) โˆˆ ๐ด))
67 ovex 7437 . . . . . . . . . . . . . . 15 ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) โˆˆ V
68 breq1 5150 . . . . . . . . . . . . . . . . 17 (๐‘ฅ = ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) โ†’ (๐‘ฅ <Q ๐‘ฆ โ†” ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ๐‘ฆ))
6968anbi1d 631 . . . . . . . . . . . . . . . 16 (๐‘ฅ = ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) โ†’ ((๐‘ฅ <Q ๐‘ฆ โˆง ยฌ (*Qโ€˜๐‘ฆ) โˆˆ ๐ด) โ†” (((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ๐‘ฆ โˆง ยฌ (*Qโ€˜๐‘ฆ) โˆˆ ๐ด)))
7069exbidv 1925 . . . . . . . . . . . . . . 15 (๐‘ฅ = ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) โ†’ (โˆƒ๐‘ฆ(๐‘ฅ <Q ๐‘ฆ โˆง ยฌ (*Qโ€˜๐‘ฆ) โˆˆ ๐ด) โ†” โˆƒ๐‘ฆ(((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ๐‘ฆ โˆง ยฌ (*Qโ€˜๐‘ฆ) โˆˆ ๐ด)))
71 reclempr.1 . . . . . . . . . . . . . . 15 ๐ต = {๐‘ฅ โˆฃ โˆƒ๐‘ฆ(๐‘ฅ <Q ๐‘ฆ โˆง ยฌ (*Qโ€˜๐‘ฆ) โˆˆ ๐ด)}
7267, 70, 71elab2 3671 . . . . . . . . . . . . . 14 (((*Qโ€˜๐‘ง) ยทQ ๐‘ค) โˆˆ ๐ต โ†” โˆƒ๐‘ฆ(((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ๐‘ฆ โˆง ยฌ (*Qโ€˜๐‘ฆ) โˆˆ ๐ด))
7366, 72sylibr 233 . . . . . . . . . . . . 13 ((((*Qโ€˜๐‘ง) ยทQ ๐‘ค) <Q ((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค) โˆง ยฌ (*Qโ€˜((*Qโ€˜๐‘ฃ) ยทQ ๐‘ค)) โˆˆ ๐ด) โ†’ ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) โˆˆ ๐ต)
7459, 73syl6 35 . . . . . . . . . . . 12 ((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ ((๐‘ฃ <Q ๐‘ง โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด) โ†’ ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) โˆˆ ๐ต))
7574imp 408 . . . . . . . . . . 11 (((๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โˆง (๐‘ฃ <Q ๐‘ง โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด)) โ†’ ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) โˆˆ ๐ต)
7620, 25, 26, 27, 75syl22anc 838 . . . . . . . . . 10 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด) โˆง ๐‘ฃ <Q ๐‘ง) โ†’ ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) โˆˆ ๐ต)
7722brel 5739 . . . . . . . . . . . . 13 (๐‘ฃ <Q ๐‘ง โ†’ (๐‘ฃ โˆˆ Q โˆง ๐‘ง โˆˆ Q))
7877simprd 497 . . . . . . . . . . . 12 (๐‘ฃ <Q ๐‘ง โ†’ ๐‘ง โˆˆ Q)
79783ad2ant3 1136 . . . . . . . . . . 11 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด) โˆง ๐‘ฃ <Q ๐‘ง) โ†’ ๐‘ง โˆˆ Q)
80 mulidnq 10954 . . . . . . . . . . . . 13 (๐‘ค โˆˆ Q โ†’ (๐‘ค ยทQ 1Q) = ๐‘ค)
81 mulcomnq 10944 . . . . . . . . . . . . 13 (๐‘ค ยทQ 1Q) = (1Q ยทQ ๐‘ค)
8280, 81eqtr3di 2788 . . . . . . . . . . . 12 (๐‘ค โˆˆ Q โ†’ ๐‘ค = (1Q ยทQ ๐‘ค))
83 recidnq 10956 . . . . . . . . . . . . . 14 (๐‘ง โˆˆ Q โ†’ (๐‘ง ยทQ (*Qโ€˜๐‘ง)) = 1Q)
8483oveq1d 7419 . . . . . . . . . . . . 13 (๐‘ง โˆˆ Q โ†’ ((๐‘ง ยทQ (*Qโ€˜๐‘ง)) ยทQ ๐‘ค) = (1Q ยทQ ๐‘ค))
85 mulassnq 10950 . . . . . . . . . . . . 13 ((๐‘ง ยทQ (*Qโ€˜๐‘ง)) ยทQ ๐‘ค) = (๐‘ง ยทQ ((*Qโ€˜๐‘ง) ยทQ ๐‘ค))
8684, 85eqtr3di 2788 . . . . . . . . . . . 12 (๐‘ง โˆˆ Q โ†’ (1Q ยทQ ๐‘ค) = (๐‘ง ยทQ ((*Qโ€˜๐‘ง) ยทQ ๐‘ค)))
8782, 86sylan9eqr 2795 . . . . . . . . . . 11 ((๐‘ง โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ ๐‘ค = (๐‘ง ยทQ ((*Qโ€˜๐‘ง) ยทQ ๐‘ค)))
8879, 25, 87syl2anc 585 . . . . . . . . . 10 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด) โˆง ๐‘ฃ <Q ๐‘ง) โ†’ ๐‘ค = (๐‘ง ยทQ ((*Qโ€˜๐‘ง) ยทQ ๐‘ค)))
89 oveq2 7412 . . . . . . . . . . 11 (๐‘ฅ = ((*Qโ€˜๐‘ง) ยทQ ๐‘ค) โ†’ (๐‘ง ยทQ ๐‘ฅ) = (๐‘ง ยทQ ((*Qโ€˜๐‘ง) ยทQ ๐‘ค)))
9089rspceeqv 3632 . . . . . . . . . 10 ((((*Qโ€˜๐‘ง) ยทQ ๐‘ค) โˆˆ ๐ต โˆง ๐‘ค = (๐‘ง ยทQ ((*Qโ€˜๐‘ง) ยทQ ๐‘ค))) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ต ๐‘ค = (๐‘ง ยทQ ๐‘ฅ))
9176, 88, 90syl2anc 585 . . . . . . . . 9 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด) โˆง ๐‘ฃ <Q ๐‘ง) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ต ๐‘ค = (๐‘ง ยทQ ๐‘ฅ))
92913expia 1122 . . . . . . . 8 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด)) โ†’ (๐‘ฃ <Q ๐‘ง โ†’ โˆƒ๐‘ฅ โˆˆ ๐ต ๐‘ค = (๐‘ง ยทQ ๐‘ฅ)))
9392reximdv 3171 . . . . . . 7 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด)) โ†’ (โˆƒ๐‘ง โˆˆ ๐ด ๐‘ฃ <Q ๐‘ง โ†’ โˆƒ๐‘ง โˆˆ ๐ด โˆƒ๐‘ฅ โˆˆ ๐ต ๐‘ค = (๐‘ง ยทQ ๐‘ฅ)))
9471reclem2pr 11039 . . . . . . . . 9 (๐ด โˆˆ P โ†’ ๐ต โˆˆ P)
95 df-mp 10975 . . . . . . . . . 10 ยทP = (๐‘ฆ โˆˆ P, ๐‘ค โˆˆ P โ†ฆ {๐‘ข โˆฃ โˆƒ๐‘“ โˆˆ ๐‘ฆ โˆƒ๐‘” โˆˆ ๐‘ค ๐‘ข = (๐‘“ ยทQ ๐‘”)})
96 mulclnq 10938 . . . . . . . . . 10 ((๐‘“ โˆˆ Q โˆง ๐‘” โˆˆ Q) โ†’ (๐‘“ ยทQ ๐‘”) โˆˆ Q)
9795, 96genpelv 10991 . . . . . . . . 9 ((๐ด โˆˆ P โˆง ๐ต โˆˆ P) โ†’ (๐‘ค โˆˆ (๐ด ยทP ๐ต) โ†” โˆƒ๐‘ง โˆˆ ๐ด โˆƒ๐‘ฅ โˆˆ ๐ต ๐‘ค = (๐‘ง ยทQ ๐‘ฅ)))
9894, 97mpdan 686 . . . . . . . 8 (๐ด โˆˆ P โ†’ (๐‘ค โˆˆ (๐ด ยทP ๐ต) โ†” โˆƒ๐‘ง โˆˆ ๐ด โˆƒ๐‘ฅ โˆˆ ๐ต ๐‘ค = (๐‘ง ยทQ ๐‘ฅ)))
9998ad2antrr 725 . . . . . . 7 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด)) โ†’ (๐‘ค โˆˆ (๐ด ยทP ๐ต) โ†” โˆƒ๐‘ง โˆˆ ๐ด โˆƒ๐‘ฅ โˆˆ ๐ต ๐‘ค = (๐‘ง ยทQ ๐‘ฅ)))
10093, 99sylibrd 259 . . . . . 6 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด)) โ†’ (โˆƒ๐‘ง โˆˆ ๐ด ๐‘ฃ <Q ๐‘ง โ†’ ๐‘ค โˆˆ (๐ด ยทP ๐ต)))
10117, 100mpd 15 . . . . 5 (((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โˆง (๐‘ฃ โˆˆ ๐ด โˆง ยฌ (๐‘ฃ ยทQ (*Qโ€˜๐‘ค)) โˆˆ ๐ด)) โ†’ ๐‘ค โˆˆ (๐ด ยทP ๐ต))
10215, 101rexlimddv 3162 . . . 4 ((๐ด โˆˆ P โˆง ๐‘ค <Q 1Q) โ†’ ๐‘ค โˆˆ (๐ด ยทP ๐ต))
103102ex 414 . . 3 (๐ด โˆˆ P โ†’ (๐‘ค <Q 1Q โ†’ ๐‘ค โˆˆ (๐ด ยทP ๐ต)))
1042, 103biimtrid 241 . 2 (๐ด โˆˆ P โ†’ (๐‘ค โˆˆ 1P โ†’ ๐‘ค โˆˆ (๐ด ยทP ๐ต)))
105104ssrdv 3987 1 (๐ด โˆˆ P โ†’ 1P โŠ† (๐ด ยทP ๐ต))
Colors of variables: wff setvar class
Syntax hints:  ยฌ wn 3   โ†’ wi 4   โ†” wb 205   โˆง wa 397   โˆง w3a 1088   = wceq 1542  โˆƒwex 1782   โˆˆ wcel 2107  {cab 2710  โˆƒwrex 3071   โŠ† wss 3947   class class class wbr 5147  โ€˜cfv 6540  (class class class)co 7404  Qcnq 10843  1Qc1q 10844   ยทQ cmq 10847  *Qcrq 10848   <Q cltq 10849  Pcnp 10850  1Pc1p 10851   ยทP cmp 10853
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7720  ax-inf2 9632
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-ral 3063  df-rex 3072  df-rmo 3377  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3966  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-op 4634  df-uni 4908  df-int 4950  df-iun 4998  df-br 5148  df-opab 5210  df-mpt 5231  df-tr 5265  df-id 5573  df-eprel 5579  df-po 5587  df-so 5588  df-fr 5630  df-we 5632  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-pred 6297  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-ov 7407  df-oprab 7408  df-mpo 7409  df-om 7851  df-1st 7970  df-2nd 7971  df-frecs 8261  df-wrecs 8292  df-recs 8366  df-rdg 8405  df-1o 8461  df-oadd 8465  df-omul 8466  df-er 8699  df-ni 10863  df-pli 10864  df-mi 10865  df-lti 10866  df-plpq 10899  df-mpq 10900  df-ltpq 10901  df-enq 10902  df-nq 10903  df-erq 10904  df-plq 10905  df-mq 10906  df-1nq 10907  df-rq 10908  df-ltnq 10909  df-np 10972  df-1p 10973  df-mp 10975
This theorem is referenced by:  reclem4pr  11041
  Copyright terms: Public domain W3C validator