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

Theorem prlem934 11023
Description: Lemma 9-3.4 of [Gleason] p. 122. (Contributed by NM, 25-Mar-1996.) (Revised by Mario Carneiro, 11-May-2013.) (New usage is discouraged.)
Hypothesis
Ref Expression
prlem934.1 ๐ต โˆˆ V
Assertion
Ref Expression
prlem934 (๐ด โˆˆ P โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ +Q ๐ต) โˆˆ ๐ด)
Distinct variable groups:   ๐‘ฅ,๐ด   ๐‘ฅ,๐ต

Proof of Theorem prlem934
Dummy variables ๐‘ ๐‘ค ๐‘ฆ ๐‘ง ๐‘ฃ are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 prn0 10979 . . . . 5 (๐ด โˆˆ P โ†’ ๐ด โ‰  โˆ…)
2 r19.2z 4486 . . . . . 6 ((๐ด โ‰  โˆ… โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด)
32ex 412 . . . . 5 (๐ด โ‰  โˆ… โ†’ (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
41, 3syl 17 . . . 4 (๐ด โˆˆ P โ†’ (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
5 prpssnq 10980 . . . . . . . . 9 (๐ด โˆˆ P โ†’ ๐ด โŠŠ Q)
65pssssd 4089 . . . . . . . 8 (๐ด โˆˆ P โ†’ ๐ด โІ Q)
76sseld 3973 . . . . . . 7 (๐ด โˆˆ P โ†’ ((๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ (๐‘ฅ +Q ๐ต) โˆˆ Q))
8 addnqf 10938 . . . . . . . . . 10 +Q :(Q ร— Q)โŸถQ
98fdmi 6719 . . . . . . . . 9 dom +Q = (Q ร— Q)
10 0nnq 10914 . . . . . . . . 9 ยฌ โˆ… โˆˆ Q
119, 10ndmovrcl 7586 . . . . . . . 8 ((๐‘ฅ +Q ๐ต) โˆˆ Q โ†’ (๐‘ฅ โˆˆ Q โˆง ๐ต โˆˆ Q))
1211simprd 495 . . . . . . 7 ((๐‘ฅ +Q ๐ต) โˆˆ Q โ†’ ๐ต โˆˆ Q)
137, 12syl6com 37 . . . . . 6 ((๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ (๐ด โˆˆ P โ†’ ๐ต โˆˆ Q))
1413rexlimivw 3143 . . . . 5 (โˆƒ๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ (๐ด โˆˆ P โ†’ ๐ต โˆˆ Q))
1514com12 32 . . . 4 (๐ด โˆˆ P โ†’ (โˆƒ๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ ๐ต โˆˆ Q))
16 oveq2 7409 . . . . . . . . . 10 (๐‘ = ๐ต โ†’ (๐‘ฅ +Q ๐‘) = (๐‘ฅ +Q ๐ต))
1716eleq1d 2810 . . . . . . . . 9 (๐‘ = ๐ต โ†’ ((๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†” (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
1817ralbidv 3169 . . . . . . . 8 (๐‘ = ๐ต โ†’ (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†” โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
1918notbid 318 . . . . . . 7 (๐‘ = ๐ต โ†’ (ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†” ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
2019imbi2d 340 . . . . . 6 (๐‘ = ๐ต โ†’ ((๐ด โˆˆ P โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โ†” (๐ด โˆˆ P โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด)))
21 dfpss2 4077 . . . . . . . . . . 11 (๐ด โŠŠ Q โ†” (๐ด โІ Q โˆง ยฌ ๐ด = Q))
225, 21sylib 217 . . . . . . . . . 10 (๐ด โˆˆ P โ†’ (๐ด โІ Q โˆง ยฌ ๐ด = Q))
2322simprd 495 . . . . . . . . 9 (๐ด โˆˆ P โ†’ ยฌ ๐ด = Q)
2423adantr 480 . . . . . . . 8 ((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q) โ†’ ยฌ ๐ด = Q)
2563ad2ant1 1130 . . . . . . . . . 10 ((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โ†’ ๐ด โІ Q)
26 simpl1 1188 . . . . . . . . . . . 12 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง ๐‘ค โˆˆ Q) โ†’ ๐ด โˆˆ P)
27 n0 4338 . . . . . . . . . . . . 13 (๐ด โ‰  โˆ… โ†” โˆƒ๐‘ฆ ๐‘ฆ โˆˆ ๐ด)
281, 27sylib 217 . . . . . . . . . . . 12 (๐ด โˆˆ P โ†’ โˆƒ๐‘ฆ ๐‘ฆ โˆˆ ๐ด)
2926, 28syl 17 . . . . . . . . . . 11 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง ๐‘ค โˆˆ Q) โ†’ โˆƒ๐‘ฆ ๐‘ฆ โˆˆ ๐ด)
30 simprl 768 . . . . . . . . . . . . . . 15 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ ๐‘ค โˆˆ Q)
31 simpl2 1189 . . . . . . . . . . . . . . 15 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ ๐‘ โˆˆ Q)
32 recclnq 10956 . . . . . . . . . . . . . . . 16 (๐‘ โˆˆ Q โ†’ (*Qโ€˜๐‘) โˆˆ Q)
33 mulclnq 10937 . . . . . . . . . . . . . . . . 17 ((๐‘ค โˆˆ Q โˆง (*Qโ€˜๐‘) โˆˆ Q) โ†’ (๐‘ค ยทQ (*Qโ€˜๐‘)) โˆˆ Q)
34 archnq 10970 . . . . . . . . . . . . . . . . 17 ((๐‘ค ยทQ (*Qโ€˜๐‘)) โˆˆ Q โ†’ โˆƒ๐‘ง โˆˆ N (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)
3533, 34syl 17 . . . . . . . . . . . . . . . 16 ((๐‘ค โˆˆ Q โˆง (*Qโ€˜๐‘) โˆˆ Q) โ†’ โˆƒ๐‘ง โˆˆ N (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)
3632, 35sylan2 592 . . . . . . . . . . . . . . 15 ((๐‘ค โˆˆ Q โˆง ๐‘ โˆˆ Q) โ†’ โˆƒ๐‘ง โˆˆ N (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)
3730, 31, 36syl2anc 583 . . . . . . . . . . . . . 14 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ โˆƒ๐‘ง โˆˆ N (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)
38 simpll2 1210 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ โˆˆ Q)
39 simplrl 774 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ค โˆˆ Q)
40 simprr 770 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)
41 ltmnq 10962 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ โˆˆ Q โ†’ ((๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ โ†” (๐‘ ยทQ (๐‘ค ยทQ (*Qโ€˜๐‘))) <Q (๐‘ ยทQ โŸจ๐‘ง, 1oโŸฉ)))
42 vex 3470 . . . . . . . . . . . . . . . . . . . . . . 23 ๐‘ โˆˆ V
43 vex 3470 . . . . . . . . . . . . . . . . . . . . . . 23 ๐‘ค โˆˆ V
44 fvex 6894 . . . . . . . . . . . . . . . . . . . . . . 23 (*Qโ€˜๐‘) โˆˆ V
45 mulcomnq 10943 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ฃ ยทQ ๐‘ฅ) = (๐‘ฅ ยทQ ๐‘ฃ)
46 mulassnq 10949 . . . . . . . . . . . . . . . . . . . . . . 23 ((๐‘ฃ ยทQ ๐‘ฅ) ยทQ ๐‘ฆ) = (๐‘ฃ ยทQ (๐‘ฅ ยทQ ๐‘ฆ))
4742, 43, 44, 45, 46caov12 7628 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ ยทQ (๐‘ค ยทQ (*Qโ€˜๐‘))) = (๐‘ค ยทQ (๐‘ ยทQ (*Qโ€˜๐‘)))
48 mulcomnq 10943 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ ยทQ โŸจ๐‘ง, 1oโŸฉ) = (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)
4947, 48breq12i 5147 . . . . . . . . . . . . . . . . . . . . 21 ((๐‘ ยทQ (๐‘ค ยทQ (*Qโ€˜๐‘))) <Q (๐‘ ยทQ โŸจ๐‘ง, 1oโŸฉ) โ†” (๐‘ค ยทQ (๐‘ ยทQ (*Qโ€˜๐‘))) <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘))
5041, 49bitrdi 287 . . . . . . . . . . . . . . . . . . . 20 (๐‘ โˆˆ Q โ†’ ((๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ โ†” (๐‘ค ยทQ (๐‘ ยทQ (*Qโ€˜๐‘))) <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
5150adantr 480 . . . . . . . . . . . . . . . . . . 19 ((๐‘ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ ((๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ โ†” (๐‘ค ยทQ (๐‘ ยทQ (*Qโ€˜๐‘))) <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
52 recidnq 10955 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ โˆˆ Q โ†’ (๐‘ ยทQ (*Qโ€˜๐‘)) = 1Q)
5352oveq2d 7417 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ โˆˆ Q โ†’ (๐‘ค ยทQ (๐‘ ยทQ (*Qโ€˜๐‘))) = (๐‘ค ยทQ 1Q))
54 mulidnq 10953 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ค โˆˆ Q โ†’ (๐‘ค ยทQ 1Q) = ๐‘ค)
5553, 54sylan9eq 2784 . . . . . . . . . . . . . . . . . . . 20 ((๐‘ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ (๐‘ค ยทQ (๐‘ ยทQ (*Qโ€˜๐‘))) = ๐‘ค)
5655breq1d 5148 . . . . . . . . . . . . . . . . . . 19 ((๐‘ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ ((๐‘ค ยทQ (๐‘ ยทQ (*Qโ€˜๐‘))) <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โ†” ๐‘ค <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
5751, 56bitrd 279 . . . . . . . . . . . . . . . . . 18 ((๐‘ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ ((๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ โ†” ๐‘ค <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
5857biimpa 476 . . . . . . . . . . . . . . . . 17 (((๐‘ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ) โ†’ ๐‘ค <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘))
5938, 39, 40, 58syl21anc 835 . . . . . . . . . . . . . . . 16 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ค <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘))
60 simprl 768 . . . . . . . . . . . . . . . . . 18 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ง โˆˆ N)
61 pinq 10917 . . . . . . . . . . . . . . . . . . 19 (๐‘ง โˆˆ N โ†’ โŸจ๐‘ง, 1oโŸฉ โˆˆ Q)
62 mulclnq 10937 . . . . . . . . . . . . . . . . . . 19 ((โŸจ๐‘ง, 1oโŸฉ โˆˆ Q โˆง ๐‘ โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆˆ Q)
6361, 62sylan 579 . . . . . . . . . . . . . . . . . 18 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆˆ Q)
6460, 38, 63syl2anc 583 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆˆ Q)
65 simpll1 1209 . . . . . . . . . . . . . . . . . 18 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐ด โˆˆ P)
66 simplrr 775 . . . . . . . . . . . . . . . . . 18 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ฆ โˆˆ ๐ด)
67 elprnq 10981 . . . . . . . . . . . . . . . . . 18 ((๐ด โˆˆ P โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ ๐‘ฆ โˆˆ Q)
6865, 66, 67syl2anc 583 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ฆ โˆˆ Q)
69 ltaddnq 10964 . . . . . . . . . . . . . . . . . 18 (((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) <Q ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘ฆ))
70 addcomnq 10941 . . . . . . . . . . . . . . . . . 18 ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘ฆ) = (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘))
7169, 70breqtrdi 5179 . . . . . . . . . . . . . . . . 17 (((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
7264, 68, 71syl2anc 583 . . . . . . . . . . . . . . . 16 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
73 ltsonq 10959 . . . . . . . . . . . . . . . . 17 <Q Or Q
74 ltrelnq 10916 . . . . . . . . . . . . . . . . 17 <Q โІ (Q ร— Q)
7573, 74sotri 6118 . . . . . . . . . . . . . . . 16 ((๐‘ค <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆง (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘))) โ†’ ๐‘ค <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
7659, 72, 75syl2anc 583 . . . . . . . . . . . . . . 15 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ค <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
77 simpll3 1211 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด)
78 opeq1 4865 . . . . . . . . . . . . . . . . . . . . . . . 24 (๐‘ค = 1o โ†’ โŸจ๐‘ค, 1oโŸฉ = โŸจ1o, 1oโŸฉ)
79 df-1nq 10906 . . . . . . . . . . . . . . . . . . . . . . . 24 1Q = โŸจ1o, 1oโŸฉ
8078, 79eqtr4di 2782 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ค = 1o โ†’ โŸจ๐‘ค, 1oโŸฉ = 1Q)
8180oveq1d 7416 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ค = 1o โ†’ (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘) = (1Q ยทQ ๐‘))
8281oveq2d 7417 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ค = 1o โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) = (๐‘ฆ +Q (1Q ยทQ ๐‘)))
8382eleq1d 2810 . . . . . . . . . . . . . . . . . . . 20 (๐‘ค = 1o โ†’ ((๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด โ†” (๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด))
8483imbi2d 340 . . . . . . . . . . . . . . . . . . 19 (๐‘ค = 1o โ†’ (((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†” ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด)))
85 opeq1 4865 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ค = ๐‘ง โ†’ โŸจ๐‘ค, 1oโŸฉ = โŸจ๐‘ง, 1oโŸฉ)
8685oveq1d 7416 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ค = ๐‘ง โ†’ (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘) = (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘))
8786oveq2d 7417 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ค = ๐‘ง โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) = (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
8887eleq1d 2810 . . . . . . . . . . . . . . . . . . . 20 (๐‘ค = ๐‘ง โ†’ ((๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด โ†” (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด))
8988imbi2d 340 . . . . . . . . . . . . . . . . . . 19 (๐‘ค = ๐‘ง โ†’ (((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†” ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)))
90 opeq1 4865 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ค = (๐‘ง +N 1o) โ†’ โŸจ๐‘ค, 1oโŸฉ = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
9190oveq1d 7416 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ค = (๐‘ง +N 1o) โ†’ (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘) = (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘))
9291oveq2d 7417 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ค = (๐‘ง +N 1o) โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) = (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)))
9392eleq1d 2810 . . . . . . . . . . . . . . . . . . . 20 (๐‘ค = (๐‘ง +N 1o) โ†’ ((๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด โ†” (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด))
9493imbi2d 340 . . . . . . . . . . . . . . . . . . 19 (๐‘ค = (๐‘ง +N 1o) โ†’ (((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†” ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)))
95 mulcomnq 10943 . . . . . . . . . . . . . . . . . . . . . 22 (1Q ยทQ ๐‘) = (๐‘ ยทQ 1Q)
96 mulidnq 10953 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ โˆˆ Q โ†’ (๐‘ ยทQ 1Q) = ๐‘)
9795, 96eqtrid 2776 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ โˆˆ Q โ†’ (1Q ยทQ ๐‘) = ๐‘)
98 oveq1 7408 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ฅ = ๐‘ฆ โ†’ (๐‘ฅ +Q ๐‘) = (๐‘ฆ +Q ๐‘))
9998eleq1d 2810 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ฅ = ๐‘ฆ โ†’ ((๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†” (๐‘ฆ +Q ๐‘) โˆˆ ๐ด))
10099rspccva 3603 . . . . . . . . . . . . . . . . . . . . 21 ((โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q ๐‘) โˆˆ ๐ด)
101 oveq2 7409 . . . . . . . . . . . . . . . . . . . . . . 23 ((1Q ยทQ ๐‘) = ๐‘ โ†’ (๐‘ฆ +Q (1Q ยทQ ๐‘)) = (๐‘ฆ +Q ๐‘))
102101eleq1d 2810 . . . . . . . . . . . . . . . . . . . . . 22 ((1Q ยทQ ๐‘) = ๐‘ โ†’ ((๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด โ†” (๐‘ฆ +Q ๐‘) โˆˆ ๐ด))
103102biimpar 477 . . . . . . . . . . . . . . . . . . . . 21 (((1Q ยทQ ๐‘) = ๐‘ โˆง (๐‘ฆ +Q ๐‘) โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด)
10497, 100, 103syl2an 595 . . . . . . . . . . . . . . . . . . . 20 ((๐‘ โˆˆ Q โˆง (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ (๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด)
1051043impb 1112 . . . . . . . . . . . . . . . . . . 19 ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด)
106 3simpa 1145 . . . . . . . . . . . . . . . . . . . . 21 ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด))
107 oveq1 7408 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (๐‘ฅ = (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โ†’ (๐‘ฅ +Q ๐‘) = ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) +Q ๐‘))
108107eleq1d 2810 . . . . . . . . . . . . . . . . . . . . . . . . 25 (๐‘ฅ = (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โ†’ ((๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†” ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) +Q ๐‘) โˆˆ ๐ด))
109108rspccva 3603 . . . . . . . . . . . . . . . . . . . . . . . 24 ((โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†’ ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) +Q ๐‘) โˆˆ ๐ด)
110 addassnq 10948 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) +Q ๐‘) = (๐‘ฆ +Q ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘))
111 opex 5454 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 โŸจ๐‘ง, 1oโŸฉ โˆˆ V
112 1nq 10918 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 1Q โˆˆ Q
113112elexi 3486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 1Q โˆˆ V
114 distrnq 10951 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (๐‘ฃ ยทQ (๐‘ฅ +Q ๐‘ฆ)) = ((๐‘ฃ ยทQ ๐‘ฅ) +Q (๐‘ฃ ยทQ ๐‘ฆ))
115111, 113, 42, 45, 114caovdir 7634 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((โŸจ๐‘ง, 1oโŸฉ +Q 1Q) ยทQ ๐‘) = ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q (1Q ยทQ ๐‘))
116115a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ ((โŸจ๐‘ง, 1oโŸฉ +Q 1Q) ยทQ ๐‘) = ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q (1Q ยทQ ๐‘)))
117 addpqnq 10928 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((โŸจ๐‘ง, 1oโŸฉ โˆˆ Q โˆง 1Q โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ +Q 1Q) = ([Q]โ€˜(โŸจ๐‘ง, 1oโŸฉ +pQ 1Q)))
11861, 112, 117sylancl 585 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (๐‘ง โˆˆ N โ†’ (โŸจ๐‘ง, 1oโŸฉ +Q 1Q) = ([Q]โ€˜(โŸจ๐‘ง, 1oโŸฉ +pQ 1Q)))
11979oveq2i 7412 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (โŸจ๐‘ง, 1oโŸฉ +pQ 1Q) = (โŸจ๐‘ง, 1oโŸฉ +pQ โŸจ1o, 1oโŸฉ)
120 1pi 10873 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 1o โˆˆ N
121 addpipq 10927 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 (((๐‘ง โˆˆ N โˆง 1o โˆˆ N) โˆง (1o โˆˆ N โˆง 1o โˆˆ N)) โ†’ (โŸจ๐‘ง, 1oโŸฉ +pQ โŸจ1o, 1oโŸฉ) = โŸจ((๐‘ง ยทN 1o) +N (1o ยทN 1o)), (1o ยทN 1o)โŸฉ)
122120, 120, 121mpanr12 702 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ((๐‘ง โˆˆ N โˆง 1o โˆˆ N) โ†’ (โŸจ๐‘ง, 1oโŸฉ +pQ โŸจ1o, 1oโŸฉ) = โŸจ((๐‘ง ยทN 1o) +N (1o ยทN 1o)), (1o ยทN 1o)โŸฉ)
123120, 122mpan2 688 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (๐‘ง โˆˆ N โ†’ (โŸจ๐‘ง, 1oโŸฉ +pQ โŸจ1o, 1oโŸฉ) = โŸจ((๐‘ง ยทN 1o) +N (1o ยทN 1o)), (1o ยทN 1o)โŸฉ)
124119, 123eqtrid 2776 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (๐‘ง โˆˆ N โ†’ (โŸจ๐‘ง, 1oโŸฉ +pQ 1Q) = โŸจ((๐‘ง ยทN 1o) +N (1o ยทN 1o)), (1o ยทN 1o)โŸฉ)
125 mulidpi 10876 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (๐‘ง โˆˆ N โ†’ (๐‘ง ยทN 1o) = ๐‘ง)
126 mulidpi 10876 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 (1o โˆˆ N โ†’ (1o ยทN 1o) = 1o)
127120, 126mp1i 13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (๐‘ง โˆˆ N โ†’ (1o ยทN 1o) = 1o)
128125, 127oveq12d 7419 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (๐‘ง โˆˆ N โ†’ ((๐‘ง ยทN 1o) +N (1o ยทN 1o)) = (๐‘ง +N 1o))
129128, 127opeq12d 4873 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (๐‘ง โˆˆ N โ†’ โŸจ((๐‘ง ยทN 1o) +N (1o ยทN 1o)), (1o ยทN 1o)โŸฉ = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
130124, 129eqtrd 2764 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (๐‘ง โˆˆ N โ†’ (โŸจ๐‘ง, 1oโŸฉ +pQ 1Q) = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
131130fveq2d 6885 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (๐‘ง โˆˆ N โ†’ ([Q]โ€˜(โŸจ๐‘ง, 1oโŸฉ +pQ 1Q)) = ([Q]โ€˜โŸจ(๐‘ง +N 1o), 1oโŸฉ))
132 addclpi 10882 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((๐‘ง โˆˆ N โˆง 1o โˆˆ N) โ†’ (๐‘ง +N 1o) โˆˆ N)
133120, 132mpan2 688 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (๐‘ง โˆˆ N โ†’ (๐‘ง +N 1o) โˆˆ N)
134 pinq 10917 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((๐‘ง +N 1o) โˆˆ N โ†’ โŸจ(๐‘ง +N 1o), 1oโŸฉ โˆˆ Q)
135 nqerid 10923 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (โŸจ(๐‘ง +N 1o), 1oโŸฉ โˆˆ Q โ†’ ([Q]โ€˜โŸจ(๐‘ง +N 1o), 1oโŸฉ) = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
136133, 134, 1353syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (๐‘ง โˆˆ N โ†’ ([Q]โ€˜โŸจ(๐‘ง +N 1o), 1oโŸฉ) = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
137118, 131, 1363eqtrd 2768 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (๐‘ง โˆˆ N โ†’ (โŸจ๐‘ง, 1oโŸฉ +Q 1Q) = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
138137adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ +Q 1Q) = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
139138oveq1d 7416 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ ((โŸจ๐‘ง, 1oโŸฉ +Q 1Q) ยทQ ๐‘) = (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘))
14097adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ (1Q ยทQ ๐‘) = ๐‘)
141140oveq2d 7417 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q (1Q ยทQ ๐‘)) = ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘))
142116, 139, 1413eqtr3rd 2773 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘) = (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘))
143142oveq2d 7417 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ (๐‘ฆ +Q ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘)) = (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)))
144110, 143eqtrid 2776 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) +Q ๐‘) = (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)))
145144eleq1d 2810 . . . . . . . . . . . . . . . . . . . . . . . 24 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ (((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) +Q ๐‘) โˆˆ ๐ด โ†” (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด))
146109, 145imbitrid 243 . . . . . . . . . . . . . . . . . . . . . . 23 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ ((โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด))
147146expd 415 . . . . . . . . . . . . . . . . . . . . . 22 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†’ ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด โ†’ (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)))
148147expimpd 453 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ง โˆˆ N โ†’ ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โ†’ ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด โ†’ (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)))
149106, 148syl5 34 . . . . . . . . . . . . . . . . . . . 20 (๐‘ง โˆˆ N โ†’ ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด โ†’ (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)))
150149a2d 29 . . . . . . . . . . . . . . . . . . 19 (๐‘ง โˆˆ N โ†’ (((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†’ ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)))
15184, 89, 94, 89, 105, 150indpi 10897 . . . . . . . . . . . . . . . . . 18 (๐‘ง โˆˆ N โ†’ ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด))
152151imp 406 . . . . . . . . . . . . . . . . 17 ((๐‘ง โˆˆ N โˆง (๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)
15360, 38, 77, 66, 152syl13anc 1369 . . . . . . . . . . . . . . . 16 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)
154 prcdnq 10983 . . . . . . . . . . . . . . . 16 ((๐ด โˆˆ P โˆง (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†’ (๐‘ค <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โ†’ ๐‘ค โˆˆ ๐ด))
15565, 153, 154syl2anc 583 . . . . . . . . . . . . . . 15 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ (๐‘ค <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โ†’ ๐‘ค โˆˆ ๐ด))
15676, 155mpd 15 . . . . . . . . . . . . . 14 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ค โˆˆ ๐ด)
15737, 156rexlimddv 3153 . . . . . . . . . . . . 13 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ ๐‘ค โˆˆ ๐ด)
158157expr 456 . . . . . . . . . . . 12 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง ๐‘ค โˆˆ Q) โ†’ (๐‘ฆ โˆˆ ๐ด โ†’ ๐‘ค โˆˆ ๐ด))
159158exlimdv 1928 . . . . . . . . . . 11 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง ๐‘ค โˆˆ Q) โ†’ (โˆƒ๐‘ฆ ๐‘ฆ โˆˆ ๐ด โ†’ ๐‘ค โˆˆ ๐ด))
16029, 159mpd 15 . . . . . . . . . 10 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง ๐‘ค โˆˆ Q) โ†’ ๐‘ค โˆˆ ๐ด)
16125, 160eqelssd 3995 . . . . . . . . 9 ((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โ†’ ๐ด = Q)
1621613expia 1118 . . . . . . . 8 ((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q) โ†’ (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†’ ๐ด = Q))
16324, 162mtod 197 . . . . . . 7 ((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q) โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด)
164163expcom 413 . . . . . 6 (๐‘ โˆˆ Q โ†’ (๐ด โˆˆ P โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด))
16520, 164vtoclga 3558 . . . . 5 (๐ต โˆˆ Q โ†’ (๐ด โˆˆ P โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
166165com12 32 . . . 4 (๐ด โˆˆ P โ†’ (๐ต โˆˆ Q โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
1674, 15, 1663syld 60 . . 3 (๐ด โˆˆ P โ†’ (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
168167pm2.01d 189 . 2 (๐ด โˆˆ P โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด)
169 rexnal 3092 . 2 (โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†” ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด)
170168, 169sylibr 233 1 (๐ด โˆˆ P โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ +Q ๐ต) โˆˆ ๐ด)
Colors of variables: wff setvar class
Syntax hints:  ยฌ wn 3   โ†’ wi 4   โ†” wb 205   โˆง wa 395   โˆง w3a 1084   = wceq 1533  โˆƒwex 1773   โˆˆ wcel 2098   โ‰  wne 2932  โˆ€wral 3053  โˆƒwrex 3062  Vcvv 3466   โІ wss 3940   โŠŠ wpss 3941  โˆ…c0 4314  โŸจcop 4626   class class class wbr 5138   ร— cxp 5664  โ€˜cfv 6533  (class class class)co 7401  1oc1o 8454  Ncnpi 10834   +N cpli 10835   ยทN cmi 10836   +pQ cplpq 10838  Qcnq 10842  1Qc1q 10843  [Q]cerq 10844   +Q cplq 10845   ยทQ cmq 10846  *Qcrq 10847   <Q cltq 10848  Pcnp 10849
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 2163  ax-ext 2695  ax-sep 5289  ax-nul 5296  ax-pr 5417  ax-un 7718
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2526  df-eu 2555  df-clab 2702  df-cleq 2716  df-clel 2802  df-nfc 2877  df-ne 2933  df-ral 3054  df-rex 3063  df-rmo 3368  df-reu 3369  df-rab 3425  df-v 3468  df-sbc 3770  df-csb 3886  df-dif 3943  df-un 3945  df-in 3947  df-ss 3957  df-pss 3959  df-nul 4315  df-if 4521  df-pw 4596  df-sn 4621  df-pr 4623  df-op 4627  df-uni 4900  df-int 4941  df-iun 4989  df-br 5139  df-opab 5201  df-mpt 5222  df-tr 5256  df-id 5564  df-eprel 5570  df-po 5578  df-so 5579  df-fr 5621  df-we 5623  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6290  df-ord 6357  df-on 6358  df-lim 6359  df-suc 6360  df-iota 6485  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-ov 7404  df-oprab 7405  df-mpo 7406  df-om 7849  df-1st 7968  df-2nd 7969  df-frecs 8261  df-wrecs 8292  df-recs 8366  df-rdg 8405  df-1o 8461  df-oadd 8465  df-omul 8466  df-er 8698  df-ni 10862  df-pli 10863  df-mi 10864  df-lti 10865  df-plpq 10898  df-mpq 10899  df-ltpq 10900  df-enq 10901  df-nq 10902  df-erq 10903  df-plq 10904  df-mq 10905  df-1nq 10906  df-rq 10907  df-ltnq 10908  df-np 10971
This theorem is referenced by:  ltaddpr  11024  ltexprlem7  11032  prlem936  11037
  Copyright terms: Public domain W3C validator