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

Theorem prlem936 11038
Description: Lemma 9-3.6 of [Gleason] p. 124. (Contributed by NM, 26-Apr-1996.) (Revised by Mario Carneiro, 12-Jun-2013.) (New usage is discouraged.)
Assertion
Ref Expression
prlem936 ((๐ด โˆˆ P โˆง 1Q <Q ๐ต) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐ต) โˆˆ ๐ด)
Distinct variable groups:   ๐‘ฅ,๐ด   ๐‘ฅ,๐ต

Proof of Theorem prlem936
Dummy variables ๐‘ฆ ๐‘ง ๐‘ ๐‘ข ๐‘ฃ ๐‘ค are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ltrelnq 10917 . . . . 5 <Q โŠ† (Q ร— Q)
21brel 5739 . . . 4 (1Q <Q ๐ต โ†’ (1Q โˆˆ Q โˆง ๐ต โˆˆ Q))
32simprd 497 . . 3 (1Q <Q ๐ต โ†’ ๐ต โˆˆ Q)
43adantl 483 . 2 ((๐ด โˆˆ P โˆง 1Q <Q ๐ต) โ†’ ๐ต โˆˆ Q)
5 breq2 5151 . . . . 5 (๐‘ = ๐ต โ†’ (1Q <Q ๐‘ โ†” 1Q <Q ๐ต))
65anbi2d 630 . . . 4 (๐‘ = ๐ต โ†’ ((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โ†” (๐ด โˆˆ P โˆง 1Q <Q ๐ต)))
7 oveq2 7412 . . . . . . 7 (๐‘ = ๐ต โ†’ (๐‘ฅ ยทQ ๐‘) = (๐‘ฅ ยทQ ๐ต))
87eleq1d 2819 . . . . . 6 (๐‘ = ๐ต โ†’ ((๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด โ†” (๐‘ฅ ยทQ ๐ต) โˆˆ ๐ด))
98notbid 318 . . . . 5 (๐‘ = ๐ต โ†’ (ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด โ†” ยฌ (๐‘ฅ ยทQ ๐ต) โˆˆ ๐ด))
109rexbidv 3179 . . . 4 (๐‘ = ๐ต โ†’ (โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด โ†” โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐ต) โˆˆ ๐ด))
116, 10imbi12d 345 . . 3 (๐‘ = ๐ต โ†’ (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด) โ†” ((๐ด โˆˆ P โˆง 1Q <Q ๐ต) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐ต) โˆˆ ๐ด)))
12 prn0 10980 . . . . . 6 (๐ด โˆˆ P โ†’ ๐ด โ‰  โˆ…)
13 n0 4345 . . . . . 6 (๐ด โ‰  โˆ… โ†” โˆƒ๐‘ฆ ๐‘ฆ โˆˆ ๐ด)
1412, 13sylib 217 . . . . 5 (๐ด โˆˆ P โ†’ โˆƒ๐‘ฆ ๐‘ฆ โˆˆ ๐ด)
1514adantr 482 . . . 4 ((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โ†’ โˆƒ๐‘ฆ ๐‘ฆ โˆˆ ๐ด)
16 elprnq 10982 . . . . . . . . . . 11 ((๐ด โˆˆ P โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ ๐‘ฆ โˆˆ Q)
1716ad2ant2r 746 . . . . . . . . . 10 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โ†’ ๐‘ฆ โˆˆ Q)
18 mulidnq 10954 . . . . . . . . . 10 (๐‘ฆ โˆˆ Q โ†’ (๐‘ฆ ยทQ 1Q) = ๐‘ฆ)
1917, 18syl 17 . . . . . . . . 9 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โ†’ (๐‘ฆ ยทQ 1Q) = ๐‘ฆ)
20 simplr 768 . . . . . . . . . 10 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โ†’ 1Q <Q ๐‘)
21 ltmnq 10963 . . . . . . . . . . 11 (๐‘ฆ โˆˆ Q โ†’ (1Q <Q ๐‘ โ†” (๐‘ฆ ยทQ 1Q) <Q (๐‘ฆ ยทQ ๐‘)))
2221biimpa 478 . . . . . . . . . 10 ((๐‘ฆ โˆˆ Q โˆง 1Q <Q ๐‘) โ†’ (๐‘ฆ ยทQ 1Q) <Q (๐‘ฆ ยทQ ๐‘))
2317, 20, 22syl2anc 585 . . . . . . . . 9 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โ†’ (๐‘ฆ ยทQ 1Q) <Q (๐‘ฆ ยทQ ๐‘))
2419, 23eqbrtrrd 5171 . . . . . . . 8 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โ†’ ๐‘ฆ <Q (๐‘ฆ ยทQ ๐‘))
251brel 5739 . . . . . . . . . . . 12 (1Q <Q ๐‘ โ†’ (1Q โˆˆ Q โˆง ๐‘ โˆˆ Q))
2625simprd 497 . . . . . . . . . . 11 (1Q <Q ๐‘ โ†’ ๐‘ โˆˆ Q)
2726ad2antlr 726 . . . . . . . . . 10 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โ†’ ๐‘ โˆˆ Q)
28 mulclnq 10938 . . . . . . . . . 10 ((๐‘ฆ โˆˆ Q โˆง ๐‘ โˆˆ Q) โ†’ (๐‘ฆ ยทQ ๐‘) โˆˆ Q)
2917, 27, 28syl2anc 585 . . . . . . . . 9 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โ†’ (๐‘ฆ ยทQ ๐‘) โˆˆ Q)
30 ltexnq 10966 . . . . . . . . 9 ((๐‘ฆ ยทQ ๐‘) โˆˆ Q โ†’ (๐‘ฆ <Q (๐‘ฆ ยทQ ๐‘) โ†” โˆƒ๐‘ง(๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)))
3129, 30syl 17 . . . . . . . 8 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โ†’ (๐‘ฆ <Q (๐‘ฆ ยทQ ๐‘) โ†” โˆƒ๐‘ง(๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)))
3224, 31mpbid 231 . . . . . . 7 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โ†’ โˆƒ๐‘ง(๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘))
33 simplll 774 . . . . . . . . 9 ((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โ†’ ๐ด โˆˆ P)
34 vex 3479 . . . . . . . . . 10 ๐‘ง โˆˆ V
3534prlem934 11024 . . . . . . . . 9 (๐ด โˆˆ P โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด)
3633, 35syl 17 . . . . . . . 8 ((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด)
3733adantr 482 . . . . . . . . . . . 12 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ ๐ด โˆˆ P)
38 simprr 772 . . . . . . . . . . . . . 14 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โ†’ (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)
39 eleq1 2822 . . . . . . . . . . . . . . 15 ((๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘) โ†’ ((๐‘ฆ +Q ๐‘ง) โˆˆ ๐ด โ†” (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด))
4039biimparc 481 . . . . . . . . . . . . . 14 (((๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โ†’ (๐‘ฆ +Q ๐‘ง) โˆˆ ๐ด)
4138, 40sylan 581 . . . . . . . . . . . . 13 ((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โ†’ (๐‘ฆ +Q ๐‘ง) โˆˆ ๐ด)
4241adantr 482 . . . . . . . . . . . 12 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q ๐‘ง) โˆˆ ๐ด)
43 elprnq 10982 . . . . . . . . . . . . . 14 ((๐ด โˆˆ P โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ ๐‘ฅ โˆˆ Q)
4433, 43sylan 581 . . . . . . . . . . . . 13 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ ๐‘ฅ โˆˆ Q)
45 elprnq 10982 . . . . . . . . . . . . . . . 16 ((๐ด โˆˆ P โˆง (๐‘ฆ +Q ๐‘ง) โˆˆ ๐ด) โ†’ (๐‘ฆ +Q ๐‘ง) โˆˆ Q)
46 addnqf 10939 . . . . . . . . . . . . . . . . . . 19 +Q :(Q ร— Q)โŸถQ
4746fdmi 6726 . . . . . . . . . . . . . . . . . 18 dom +Q = (Q ร— Q)
48 0nnq 10915 . . . . . . . . . . . . . . . . . 18 ยฌ โˆ… โˆˆ Q
4947, 48ndmovrcl 7588 . . . . . . . . . . . . . . . . 17 ((๐‘ฆ +Q ๐‘ง) โˆˆ Q โ†’ (๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q))
5049simprd 497 . . . . . . . . . . . . . . . 16 ((๐‘ฆ +Q ๐‘ง) โˆˆ Q โ†’ ๐‘ง โˆˆ Q)
5145, 50syl 17 . . . . . . . . . . . . . . 15 ((๐ด โˆˆ P โˆง (๐‘ฆ +Q ๐‘ง) โˆˆ ๐ด) โ†’ ๐‘ง โˆˆ Q)
5233, 41, 51syl2anc 585 . . . . . . . . . . . . . 14 ((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โ†’ ๐‘ง โˆˆ Q)
5352adantr 482 . . . . . . . . . . . . 13 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ ๐‘ง โˆˆ Q)
54 addclnq 10936 . . . . . . . . . . . . 13 ((๐‘ฅ โˆˆ Q โˆง ๐‘ง โˆˆ Q) โ†’ (๐‘ฅ +Q ๐‘ง) โˆˆ Q)
5544, 53, 54syl2anc 585 . . . . . . . . . . . 12 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ (๐‘ฅ +Q ๐‘ง) โˆˆ Q)
56 prub 10985 . . . . . . . . . . . 12 (((๐ด โˆˆ P โˆง (๐‘ฆ +Q ๐‘ง) โˆˆ ๐ด) โˆง (๐‘ฅ +Q ๐‘ง) โˆˆ Q) โ†’ (ยฌ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด โ†’ (๐‘ฆ +Q ๐‘ง) <Q (๐‘ฅ +Q ๐‘ง)))
5737, 42, 55, 56syl21anc 837 . . . . . . . . . . 11 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ (ยฌ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด โ†’ (๐‘ฆ +Q ๐‘ง) <Q (๐‘ฅ +Q ๐‘ง)))
5827ad2antrr 725 . . . . . . . . . . . . 13 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ ๐‘ โˆˆ Q)
59 mulclnq 10938 . . . . . . . . . . . . 13 ((๐‘ฅ โˆˆ Q โˆง ๐‘ โˆˆ Q) โ†’ (๐‘ฅ ยทQ ๐‘) โˆˆ Q)
6044, 58, 59syl2anc 585 . . . . . . . . . . . 12 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ (๐‘ฅ ยทQ ๐‘) โˆˆ Q)
6117ad2antrr 725 . . . . . . . . . . . 12 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ ๐‘ฆ โˆˆ Q)
62 simplr 768 . . . . . . . . . . . 12 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘))
63 recclnq 10957 . . . . . . . . . . . . . . . . . . . 20 (๐‘ฆ โˆˆ Q โ†’ (*Qโ€˜๐‘ฆ) โˆˆ Q)
64 mulclnq 10938 . . . . . . . . . . . . . . . . . . . 20 ((๐‘ง โˆˆ Q โˆง (*Qโ€˜๐‘ฆ) โˆˆ Q) โ†’ (๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) โˆˆ Q)
6563, 64sylan2 594 . . . . . . . . . . . . . . . . . . 19 ((๐‘ง โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ (๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) โˆˆ Q)
6665ancoms 460 . . . . . . . . . . . . . . . . . 18 ((๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q) โ†’ (๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) โˆˆ Q)
67 ltmnq 10963 . . . . . . . . . . . . . . . . . 18 ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) โˆˆ Q โ†’ (๐‘ฆ <Q ๐‘ฅ โ†” ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฆ) <Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ)))
6866, 67syl 17 . . . . . . . . . . . . . . . . 17 ((๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q) โ†’ (๐‘ฆ <Q ๐‘ฅ โ†” ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฆ) <Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ)))
69 mulassnq 10950 . . . . . . . . . . . . . . . . . . . 20 ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฆ) = (๐‘ง ยทQ ((*Qโ€˜๐‘ฆ) ยทQ ๐‘ฆ))
70 mulcomnq 10944 . . . . . . . . . . . . . . . . . . . . 21 ((*Qโ€˜๐‘ฆ) ยทQ ๐‘ฆ) = (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ))
7170oveq2i 7415 . . . . . . . . . . . . . . . . . . . 20 (๐‘ง ยทQ ((*Qโ€˜๐‘ฆ) ยทQ ๐‘ฆ)) = (๐‘ง ยทQ (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ)))
7269, 71eqtri 2761 . . . . . . . . . . . . . . . . . . 19 ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฆ) = (๐‘ง ยทQ (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ)))
73 recidnq 10956 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ฆ โˆˆ Q โ†’ (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ)) = 1Q)
7473oveq2d 7420 . . . . . . . . . . . . . . . . . . . 20 (๐‘ฆ โˆˆ Q โ†’ (๐‘ง ยทQ (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ))) = (๐‘ง ยทQ 1Q))
75 mulidnq 10954 . . . . . . . . . . . . . . . . . . . 20 (๐‘ง โˆˆ Q โ†’ (๐‘ง ยทQ 1Q) = ๐‘ง)
7674, 75sylan9eq 2793 . . . . . . . . . . . . . . . . . . 19 ((๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q) โ†’ (๐‘ง ยทQ (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ))) = ๐‘ง)
7772, 76eqtrid 2785 . . . . . . . . . . . . . . . . . 18 ((๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q) โ†’ ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฆ) = ๐‘ง)
7877breq1d 5157 . . . . . . . . . . . . . . . . 17 ((๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q) โ†’ (((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฆ) <Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ) โ†” ๐‘ง <Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ)))
7968, 78bitrd 279 . . . . . . . . . . . . . . . 16 ((๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q) โ†’ (๐‘ฆ <Q ๐‘ฅ โ†” ๐‘ง <Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ)))
8079adantll 713 . . . . . . . . . . . . . . 15 ((((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โˆง ๐‘ง โˆˆ Q) โ†’ (๐‘ฆ <Q ๐‘ฅ โ†” ๐‘ง <Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ)))
81 mulnqf 10940 . . . . . . . . . . . . . . . . . . . . . 22 ยทQ :(Q ร— Q)โŸถQ
8281fdmi 6726 . . . . . . . . . . . . . . . . . . . . 21 dom ยทQ = (Q ร— Q)
8382, 48ndmovrcl 7588 . . . . . . . . . . . . . . . . . . . 20 ((๐‘ฅ ยทQ ๐‘) โˆˆ Q โ†’ (๐‘ฅ โˆˆ Q โˆง ๐‘ โˆˆ Q))
8483simpld 496 . . . . . . . . . . . . . . . . . . 19 ((๐‘ฅ ยทQ ๐‘) โˆˆ Q โ†’ ๐‘ฅ โˆˆ Q)
85 ltanq 10962 . . . . . . . . . . . . . . . . . . 19 (๐‘ฅ โˆˆ Q โ†’ (๐‘ง <Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ) โ†” (๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ +Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ))))
8684, 85syl 17 . . . . . . . . . . . . . . . . . 18 ((๐‘ฅ ยทQ ๐‘) โˆˆ Q โ†’ (๐‘ง <Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ) โ†” (๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ +Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ))))
8786adantr 482 . . . . . . . . . . . . . . . . 17 (((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ (๐‘ง <Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ) โ†” (๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ +Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ))))
88 vex 3479 . . . . . . . . . . . . . . . . . . . 20 ๐‘ฆ โˆˆ V
89 ovex 7437 . . . . . . . . . . . . . . . . . . . 20 (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ)) โˆˆ V
90 mulcomnq 10944 . . . . . . . . . . . . . . . . . . . 20 (๐‘ข ยทQ ๐‘ค) = (๐‘ค ยทQ ๐‘ข)
91 distrnq 10952 . . . . . . . . . . . . . . . . . . . 20 (๐‘ข ยทQ (๐‘ค +Q ๐‘ฃ)) = ((๐‘ข ยทQ ๐‘ค) +Q (๐‘ข ยทQ ๐‘ฃ))
9288, 34, 89, 90, 91caovdir 7636 . . . . . . . . . . . . . . . . . . 19 ((๐‘ฆ +Q ๐‘ง) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) = ((๐‘ฆ ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) +Q (๐‘ง ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))))
93 vex 3479 . . . . . . . . . . . . . . . . . . . . . 22 ๐‘ฅ โˆˆ V
94 fvex 6901 . . . . . . . . . . . . . . . . . . . . . 22 (*Qโ€˜๐‘ฆ) โˆˆ V
95 mulassnq 10950 . . . . . . . . . . . . . . . . . . . . . 22 ((๐‘ข ยทQ ๐‘ค) ยทQ ๐‘ฃ) = (๐‘ข ยทQ (๐‘ค ยทQ ๐‘ฃ))
9688, 93, 94, 90, 95caov12 7630 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ฆ ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) = (๐‘ฅ ยทQ (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ)))
9773oveq2d 7420 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ฆ โˆˆ Q โ†’ (๐‘ฅ ยทQ (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ))) = (๐‘ฅ ยทQ 1Q))
98 mulidnq 10954 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ฅ โˆˆ Q โ†’ (๐‘ฅ ยทQ 1Q) = ๐‘ฅ)
9984, 98syl 17 . . . . . . . . . . . . . . . . . . . . . 22 ((๐‘ฅ ยทQ ๐‘) โˆˆ Q โ†’ (๐‘ฅ ยทQ 1Q) = ๐‘ฅ)
10097, 99sylan9eqr 2795 . . . . . . . . . . . . . . . . . . . . 21 (((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ (๐‘ฅ ยทQ (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ))) = ๐‘ฅ)
10196, 100eqtrid 2785 . . . . . . . . . . . . . . . . . . . 20 (((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ (๐‘ฆ ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) = ๐‘ฅ)
102 mulcomnq 10944 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ)) = ((*Qโ€˜๐‘ฆ) ยทQ ๐‘ฅ)
103102oveq2i 7415 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ง ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) = (๐‘ง ยทQ ((*Qโ€˜๐‘ฆ) ยทQ ๐‘ฅ))
104 mulassnq 10950 . . . . . . . . . . . . . . . . . . . . . 22 ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ) = (๐‘ง ยทQ ((*Qโ€˜๐‘ฆ) ยทQ ๐‘ฅ))
105103, 104eqtr4i 2764 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ง ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) = ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ)
106105a1i 11 . . . . . . . . . . . . . . . . . . . 20 (((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ (๐‘ง ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) = ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ))
107101, 106oveq12d 7422 . . . . . . . . . . . . . . . . . . 19 (((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ ((๐‘ฆ ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) +Q (๐‘ง ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ)))) = (๐‘ฅ +Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ)))
10892, 107eqtrid 2785 . . . . . . . . . . . . . . . . . 18 (((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ ((๐‘ฆ +Q ๐‘ง) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) = (๐‘ฅ +Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ)))
109108breq2d 5159 . . . . . . . . . . . . . . . . 17 (((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ ((๐‘ฅ +Q ๐‘ง) <Q ((๐‘ฆ +Q ๐‘ง) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) โ†” (๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ +Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ))))
11087, 109bitr4d 282 . . . . . . . . . . . . . . . 16 (((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ (๐‘ง <Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ) โ†” (๐‘ฅ +Q ๐‘ง) <Q ((๐‘ฆ +Q ๐‘ง) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ)))))
111110adantr 482 . . . . . . . . . . . . . . 15 ((((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โˆง ๐‘ง โˆˆ Q) โ†’ (๐‘ง <Q ((๐‘ง ยทQ (*Qโ€˜๐‘ฆ)) ยทQ ๐‘ฅ) โ†” (๐‘ฅ +Q ๐‘ง) <Q ((๐‘ฆ +Q ๐‘ง) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ)))))
11280, 111bitrd 279 . . . . . . . . . . . . . 14 ((((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โˆง ๐‘ง โˆˆ Q) โ†’ (๐‘ฆ <Q ๐‘ฅ โ†” (๐‘ฅ +Q ๐‘ง) <Q ((๐‘ฆ +Q ๐‘ง) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ)))))
113112adantrr 716 . . . . . . . . . . . . 13 ((((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โˆง (๐‘ง โˆˆ Q โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘))) โ†’ (๐‘ฆ <Q ๐‘ฅ โ†” (๐‘ฅ +Q ๐‘ง) <Q ((๐‘ฆ +Q ๐‘ง) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ)))))
114 ltanq 10962 . . . . . . . . . . . . . . 15 (๐‘ง โˆˆ Q โ†’ (๐‘ฆ <Q ๐‘ฅ โ†” (๐‘ง +Q ๐‘ฆ) <Q (๐‘ง +Q ๐‘ฅ)))
115 addcomnq 10942 . . . . . . . . . . . . . . . 16 (๐‘ง +Q ๐‘ฆ) = (๐‘ฆ +Q ๐‘ง)
116 addcomnq 10942 . . . . . . . . . . . . . . . 16 (๐‘ง +Q ๐‘ฅ) = (๐‘ฅ +Q ๐‘ง)
117115, 116breq12i 5156 . . . . . . . . . . . . . . 15 ((๐‘ง +Q ๐‘ฆ) <Q (๐‘ง +Q ๐‘ฅ) โ†” (๐‘ฆ +Q ๐‘ง) <Q (๐‘ฅ +Q ๐‘ง))
118114, 117bitrdi 287 . . . . . . . . . . . . . 14 (๐‘ง โˆˆ Q โ†’ (๐‘ฆ <Q ๐‘ฅ โ†” (๐‘ฆ +Q ๐‘ง) <Q (๐‘ฅ +Q ๐‘ง)))
119118ad2antrl 727 . . . . . . . . . . . . 13 ((((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โˆง (๐‘ง โˆˆ Q โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘))) โ†’ (๐‘ฆ <Q ๐‘ฅ โ†” (๐‘ฆ +Q ๐‘ง) <Q (๐‘ฅ +Q ๐‘ง)))
120 oveq1 7411 . . . . . . . . . . . . . . . 16 ((๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘) โ†’ ((๐‘ฆ +Q ๐‘ง) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) = ((๐‘ฆ ยทQ ๐‘) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))))
121 vex 3479 . . . . . . . . . . . . . . . . . 18 ๐‘ โˆˆ V
12288, 121, 93, 90, 95, 94caov411 7634 . . . . . . . . . . . . . . . . 17 ((๐‘ฆ ยทQ ๐‘) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) = ((๐‘ฅ ยทQ ๐‘) ยทQ (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ)))
12373oveq2d 7420 . . . . . . . . . . . . . . . . . 18 (๐‘ฆ โˆˆ Q โ†’ ((๐‘ฅ ยทQ ๐‘) ยทQ (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ))) = ((๐‘ฅ ยทQ ๐‘) ยทQ 1Q))
124 mulidnq 10954 . . . . . . . . . . . . . . . . . 18 ((๐‘ฅ ยทQ ๐‘) โˆˆ Q โ†’ ((๐‘ฅ ยทQ ๐‘) ยทQ 1Q) = (๐‘ฅ ยทQ ๐‘))
125123, 124sylan9eqr 2795 . . . . . . . . . . . . . . . . 17 (((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ ((๐‘ฅ ยทQ ๐‘) ยทQ (๐‘ฆ ยทQ (*Qโ€˜๐‘ฆ))) = (๐‘ฅ ยทQ ๐‘))
126122, 125eqtrid 2785 . . . . . . . . . . . . . . . 16 (((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ ((๐‘ฆ ยทQ ๐‘) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) = (๐‘ฅ ยทQ ๐‘))
127120, 126sylan9eqr 2795 . . . . . . . . . . . . . . 15 ((((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โ†’ ((๐‘ฆ +Q ๐‘ง) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) = (๐‘ฅ ยทQ ๐‘))
128127breq2d 5159 . . . . . . . . . . . . . 14 ((((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โ†’ ((๐‘ฅ +Q ๐‘ง) <Q ((๐‘ฆ +Q ๐‘ง) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) โ†” (๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ ยทQ ๐‘)))
129128adantrl 715 . . . . . . . . . . . . 13 ((((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โˆง (๐‘ง โˆˆ Q โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘))) โ†’ ((๐‘ฅ +Q ๐‘ง) <Q ((๐‘ฆ +Q ๐‘ง) ยทQ (๐‘ฅ ยทQ (*Qโ€˜๐‘ฆ))) โ†” (๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ ยทQ ๐‘)))
130113, 119, 1293bitr3d 309 . . . . . . . . . . . 12 ((((๐‘ฅ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โˆง (๐‘ง โˆˆ Q โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘))) โ†’ ((๐‘ฆ +Q ๐‘ง) <Q (๐‘ฅ +Q ๐‘ง) โ†” (๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ ยทQ ๐‘)))
13160, 61, 53, 62, 130syl22anc 838 . . . . . . . . . . 11 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ ((๐‘ฆ +Q ๐‘ง) <Q (๐‘ฅ +Q ๐‘ง) โ†” (๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ ยทQ ๐‘)))
13257, 131sylibd 238 . . . . . . . . . 10 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ (ยฌ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด โ†’ (๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ ยทQ ๐‘)))
133 prcdnq 10984 . . . . . . . . . . . . . . 15 ((๐ด โˆˆ P โˆง (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด) โ†’ ((๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ ยทQ ๐‘) โ†’ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด))
134133impancom 453 . . . . . . . . . . . . . 14 ((๐ด โˆˆ P โˆง (๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ ยทQ ๐‘)) โ†’ ((๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด โ†’ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด))
135134con3d 152 . . . . . . . . . . . . 13 ((๐ด โˆˆ P โˆง (๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ ยทQ ๐‘)) โ†’ (ยฌ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด โ†’ ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด))
136135ex 414 . . . . . . . . . . . 12 (๐ด โˆˆ P โ†’ ((๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ ยทQ ๐‘) โ†’ (ยฌ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด โ†’ ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด)))
137136com23 86 . . . . . . . . . . 11 (๐ด โˆˆ P โ†’ (ยฌ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด โ†’ ((๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ ยทQ ๐‘) โ†’ ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด)))
13837, 137syl 17 . . . . . . . . . 10 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ (ยฌ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด โ†’ ((๐‘ฅ +Q ๐‘ง) <Q (๐‘ฅ ยทQ ๐‘) โ†’ ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด)))
139132, 138mpdd 43 . . . . . . . . 9 (((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โˆง ๐‘ฅ โˆˆ ๐ด) โ†’ (ยฌ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด โ†’ ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด))
140139reximdva 3169 . . . . . . . 8 ((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โ†’ (โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ +Q ๐‘ง) โˆˆ ๐ด โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด))
14136, 140mpd 15 . . . . . . 7 ((((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โˆง (๐‘ฆ +Q ๐‘ง) = (๐‘ฆ ยทQ ๐‘)) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด)
14232, 141exlimddv 1939 . . . . . 6 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง (๐‘ฆ โˆˆ ๐ด โˆง (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด)) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด)
143142expr 458 . . . . 5 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ ((๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด))
144 oveq1 7411 . . . . . . . . . 10 (๐‘ฅ = ๐‘ฆ โ†’ (๐‘ฅ ยทQ ๐‘) = (๐‘ฆ ยทQ ๐‘))
145144eleq1d 2819 . . . . . . . . 9 (๐‘ฅ = ๐‘ฆ โ†’ ((๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด โ†” (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด))
146145notbid 318 . . . . . . . 8 (๐‘ฅ = ๐‘ฆ โ†’ (ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด โ†” ยฌ (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด))
147146rspcev 3612 . . . . . . 7 ((๐‘ฆ โˆˆ ๐ด โˆง ยฌ (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด)
148147ex 414 . . . . . 6 (๐‘ฆ โˆˆ ๐ด โ†’ (ยฌ (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด))
149148adantl 483 . . . . 5 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (ยฌ (๐‘ฆ ยทQ ๐‘) โˆˆ ๐ด โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด))
150143, 149pm2.61d 179 . . . 4 (((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด)
15115, 150exlimddv 1939 . . 3 ((๐ด โˆˆ P โˆง 1Q <Q ๐‘) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐‘) โˆˆ ๐ด)
15211, 151vtoclg 3556 . 2 (๐ต โˆˆ Q โ†’ ((๐ด โˆˆ P โˆง 1Q <Q ๐ต) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐ต) โˆˆ ๐ด))
1534, 152mpcom 38 1 ((๐ด โˆˆ P โˆง 1Q <Q ๐ต) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ ยทQ ๐ต) โˆˆ ๐ด)
Colors of variables: wff setvar class
Syntax hints:  ยฌ wn 3   โ†’ wi 4   โ†” wb 205   โˆง wa 397   = wceq 1542  โˆƒwex 1782   โˆˆ wcel 2107   โ‰  wne 2941  โˆƒwrex 3071  โˆ…c0 4321   class class class wbr 5147   ร— cxp 5673  โ€˜cfv 6540  (class class class)co 7404  Qcnq 10843  1Qc1q 10844   +Q cplq 10846   ยทQ cmq 10847  *Qcrq 10848   <Q cltq 10849  Pcnp 10850
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-pr 5426  ax-un 7720
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
This theorem is referenced by:  reclem3pr  11040
  Copyright terms: Public domain W3C validator