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

Theorem prlem934 11024
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 10980 . . . . 5 (๐ด โˆˆ P โ†’ ๐ด โ‰  โˆ…)
2 r19.2z 4493 . . . . . 6 ((๐ด โ‰  โˆ… โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด) โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด)
32ex 414 . . . . 5 (๐ด โ‰  โˆ… โ†’ (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
41, 3syl 17 . . . 4 (๐ด โˆˆ P โ†’ (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
5 prpssnq 10981 . . . . . . . . 9 (๐ด โˆˆ P โ†’ ๐ด โŠŠ Q)
65pssssd 4096 . . . . . . . 8 (๐ด โˆˆ P โ†’ ๐ด โŠ† Q)
76sseld 3980 . . . . . . 7 (๐ด โˆˆ P โ†’ ((๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ (๐‘ฅ +Q ๐ต) โˆˆ Q))
8 addnqf 10939 . . . . . . . . . 10 +Q :(Q ร— Q)โŸถQ
98fdmi 6726 . . . . . . . . 9 dom +Q = (Q ร— Q)
10 0nnq 10915 . . . . . . . . 9 ยฌ โˆ… โˆˆ Q
119, 10ndmovrcl 7588 . . . . . . . 8 ((๐‘ฅ +Q ๐ต) โˆˆ Q โ†’ (๐‘ฅ โˆˆ Q โˆง ๐ต โˆˆ Q))
1211simprd 497 . . . . . . 7 ((๐‘ฅ +Q ๐ต) โˆˆ Q โ†’ ๐ต โˆˆ Q)
137, 12syl6com 37 . . . . . 6 ((๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ (๐ด โˆˆ P โ†’ ๐ต โˆˆ Q))
1413rexlimivw 3152 . . . . 5 (โˆƒ๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ (๐ด โˆˆ P โ†’ ๐ต โˆˆ Q))
1514com12 32 . . . 4 (๐ด โˆˆ P โ†’ (โˆƒ๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†’ ๐ต โˆˆ Q))
16 oveq2 7412 . . . . . . . . . 10 (๐‘ = ๐ต โ†’ (๐‘ฅ +Q ๐‘) = (๐‘ฅ +Q ๐ต))
1716eleq1d 2819 . . . . . . . . 9 (๐‘ = ๐ต โ†’ ((๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†” (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
1817ralbidv 3178 . . . . . . . 8 (๐‘ = ๐ต โ†’ (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†” โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
1918notbid 318 . . . . . . 7 (๐‘ = ๐ต โ†’ (ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†” ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด))
2019imbi2d 341 . . . . . 6 (๐‘ = ๐ต โ†’ ((๐ด โˆˆ P โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โ†” (๐ด โˆˆ P โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด)))
21 dfpss2 4084 . . . . . . . . . . 11 (๐ด โŠŠ Q โ†” (๐ด โŠ† Q โˆง ยฌ ๐ด = Q))
225, 21sylib 217 . . . . . . . . . 10 (๐ด โˆˆ P โ†’ (๐ด โŠ† Q โˆง ยฌ ๐ด = Q))
2322simprd 497 . . . . . . . . 9 (๐ด โˆˆ P โ†’ ยฌ ๐ด = Q)
2423adantr 482 . . . . . . . 8 ((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q) โ†’ ยฌ ๐ด = Q)
2563ad2ant1 1134 . . . . . . . . . 10 ((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โ†’ ๐ด โŠ† Q)
26 simpl1 1192 . . . . . . . . . . . 12 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง ๐‘ค โˆˆ Q) โ†’ ๐ด โˆˆ P)
27 n0 4345 . . . . . . . . . . . . 13 (๐ด โ‰  โˆ… โ†” โˆƒ๐‘ฆ ๐‘ฆ โˆˆ ๐ด)
281, 27sylib 217 . . . . . . . . . . . 12 (๐ด โˆˆ P โ†’ โˆƒ๐‘ฆ ๐‘ฆ โˆˆ ๐ด)
2926, 28syl 17 . . . . . . . . . . 11 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง ๐‘ค โˆˆ Q) โ†’ โˆƒ๐‘ฆ ๐‘ฆ โˆˆ ๐ด)
30 simprl 770 . . . . . . . . . . . . . . 15 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ ๐‘ค โˆˆ Q)
31 simpl2 1193 . . . . . . . . . . . . . . 15 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ ๐‘ โˆˆ Q)
32 recclnq 10957 . . . . . . . . . . . . . . . 16 (๐‘ โˆˆ Q โ†’ (*Qโ€˜๐‘) โˆˆ Q)
33 mulclnq 10938 . . . . . . . . . . . . . . . . 17 ((๐‘ค โˆˆ Q โˆง (*Qโ€˜๐‘) โˆˆ Q) โ†’ (๐‘ค ยทQ (*Qโ€˜๐‘)) โˆˆ Q)
34 archnq 10971 . . . . . . . . . . . . . . . . 17 ((๐‘ค ยทQ (*Qโ€˜๐‘)) โˆˆ Q โ†’ โˆƒ๐‘ง โˆˆ N (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)
3533, 34syl 17 . . . . . . . . . . . . . . . 16 ((๐‘ค โˆˆ Q โˆง (*Qโ€˜๐‘) โˆˆ Q) โ†’ โˆƒ๐‘ง โˆˆ N (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)
3632, 35sylan2 594 . . . . . . . . . . . . . . 15 ((๐‘ค โˆˆ Q โˆง ๐‘ โˆˆ Q) โ†’ โˆƒ๐‘ง โˆˆ N (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)
3730, 31, 36syl2anc 585 . . . . . . . . . . . . . 14 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ โˆƒ๐‘ง โˆˆ N (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)
38 simpll2 1214 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ โˆˆ Q)
39 simplrl 776 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ค โˆˆ Q)
40 simprr 772 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)
41 ltmnq 10963 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ โˆˆ Q โ†’ ((๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ โ†” (๐‘ ยทQ (๐‘ค ยทQ (*Qโ€˜๐‘))) <Q (๐‘ ยทQ โŸจ๐‘ง, 1oโŸฉ)))
42 vex 3479 . . . . . . . . . . . . . . . . . . . . . . 23 ๐‘ โˆˆ V
43 vex 3479 . . . . . . . . . . . . . . . . . . . . . . 23 ๐‘ค โˆˆ V
44 fvex 6901 . . . . . . . . . . . . . . . . . . . . . . 23 (*Qโ€˜๐‘) โˆˆ V
45 mulcomnq 10944 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ฃ ยทQ ๐‘ฅ) = (๐‘ฅ ยทQ ๐‘ฃ)
46 mulassnq 10950 . . . . . . . . . . . . . . . . . . . . . . 23 ((๐‘ฃ ยทQ ๐‘ฅ) ยทQ ๐‘ฆ) = (๐‘ฃ ยทQ (๐‘ฅ ยทQ ๐‘ฆ))
4742, 43, 44, 45, 46caov12 7630 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ ยทQ (๐‘ค ยทQ (*Qโ€˜๐‘))) = (๐‘ค ยทQ (๐‘ ยทQ (*Qโ€˜๐‘)))
48 mulcomnq 10944 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ ยทQ โŸจ๐‘ง, 1oโŸฉ) = (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)
4947, 48breq12i 5156 . . . . . . . . . . . . . . . . . . . . 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 482 . . . . . . . . . . . . . . . . . . 19 ((๐‘ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ ((๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ โ†” (๐‘ค ยทQ (๐‘ ยทQ (*Qโ€˜๐‘))) <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
52 recidnq 10956 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ โˆˆ Q โ†’ (๐‘ ยทQ (*Qโ€˜๐‘)) = 1Q)
5352oveq2d 7420 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ โˆˆ Q โ†’ (๐‘ค ยทQ (๐‘ ยทQ (*Qโ€˜๐‘))) = (๐‘ค ยทQ 1Q))
54 mulidnq 10954 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ค โˆˆ Q โ†’ (๐‘ค ยทQ 1Q) = ๐‘ค)
5553, 54sylan9eq 2793 . . . . . . . . . . . . . . . . . . . 20 ((๐‘ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โ†’ (๐‘ค ยทQ (๐‘ ยทQ (*Qโ€˜๐‘))) = ๐‘ค)
5655breq1d 5157 . . . . . . . . . . . . . . . . . . 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 478 . . . . . . . . . . . . . . . . 17 (((๐‘ โˆˆ Q โˆง ๐‘ค โˆˆ Q) โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ) โ†’ ๐‘ค <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘))
5938, 39, 40, 58syl21anc 837 . . . . . . . . . . . . . . . 16 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ค <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘))
60 simprl 770 . . . . . . . . . . . . . . . . . 18 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ง โˆˆ N)
61 pinq 10918 . . . . . . . . . . . . . . . . . . 19 (๐‘ง โˆˆ N โ†’ โŸจ๐‘ง, 1oโŸฉ โˆˆ Q)
62 mulclnq 10938 . . . . . . . . . . . . . . . . . . 19 ((โŸจ๐‘ง, 1oโŸฉ โˆˆ Q โˆง ๐‘ โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆˆ Q)
6361, 62sylan 581 . . . . . . . . . . . . . . . . . 18 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆˆ Q)
6460, 38, 63syl2anc 585 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆˆ Q)
65 simpll1 1213 . . . . . . . . . . . . . . . . . 18 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐ด โˆˆ P)
66 simplrr 777 . . . . . . . . . . . . . . . . . 18 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ฆ โˆˆ ๐ด)
67 elprnq 10982 . . . . . . . . . . . . . . . . . 18 ((๐ด โˆˆ P โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ ๐‘ฆ โˆˆ Q)
6865, 66, 67syl2anc 585 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ฆ โˆˆ Q)
69 ltaddnq 10965 . . . . . . . . . . . . . . . . . 18 (((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) <Q ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘ฆ))
70 addcomnq 10942 . . . . . . . . . . . . . . . . . 18 ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘ฆ) = (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘))
7169, 70breqtrdi 5188 . . . . . . . . . . . . . . . . 17 (((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
7264, 68, 71syl2anc 585 . . . . . . . . . . . . . . . 16 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
73 ltsonq 10960 . . . . . . . . . . . . . . . . 17 <Q Or Q
74 ltrelnq 10917 . . . . . . . . . . . . . . . . 17 <Q โŠ† (Q ร— Q)
7573, 74sotri 6125 . . . . . . . . . . . . . . . 16 ((๐‘ค <Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) โˆง (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘))) โ†’ ๐‘ค <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
7659, 72, 75syl2anc 585 . . . . . . . . . . . . . . 15 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ ๐‘ค <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
77 simpll3 1215 . . . . . . . . . . . . . . . . 17 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด)
78 opeq1 4872 . . . . . . . . . . . . . . . . . . . . . . . 24 (๐‘ค = 1o โ†’ โŸจ๐‘ค, 1oโŸฉ = โŸจ1o, 1oโŸฉ)
79 df-1nq 10907 . . . . . . . . . . . . . . . . . . . . . . . 24 1Q = โŸจ1o, 1oโŸฉ
8078, 79eqtr4di 2791 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ค = 1o โ†’ โŸจ๐‘ค, 1oโŸฉ = 1Q)
8180oveq1d 7419 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ค = 1o โ†’ (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘) = (1Q ยทQ ๐‘))
8281oveq2d 7420 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ค = 1o โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) = (๐‘ฆ +Q (1Q ยทQ ๐‘)))
8382eleq1d 2819 . . . . . . . . . . . . . . . . . . . 20 (๐‘ค = 1o โ†’ ((๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด โ†” (๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด))
8483imbi2d 341 . . . . . . . . . . . . . . . . . . 19 (๐‘ค = 1o โ†’ (((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†” ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด)))
85 opeq1 4872 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ค = ๐‘ง โ†’ โŸจ๐‘ค, 1oโŸฉ = โŸจ๐‘ง, 1oโŸฉ)
8685oveq1d 7419 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ค = ๐‘ง โ†’ (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘) = (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘))
8786oveq2d 7420 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ค = ๐‘ง โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) = (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)))
8887eleq1d 2819 . . . . . . . . . . . . . . . . . . . 20 (๐‘ค = ๐‘ง โ†’ ((๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด โ†” (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด))
8988imbi2d 341 . . . . . . . . . . . . . . . . . . 19 (๐‘ค = ๐‘ง โ†’ (((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†” ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)))
90 opeq1 4872 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ค = (๐‘ง +N 1o) โ†’ โŸจ๐‘ค, 1oโŸฉ = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
9190oveq1d 7419 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ค = (๐‘ง +N 1o) โ†’ (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘) = (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘))
9291oveq2d 7420 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ค = (๐‘ง +N 1o) โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) = (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)))
9392eleq1d 2819 . . . . . . . . . . . . . . . . . . . 20 (๐‘ค = (๐‘ง +N 1o) โ†’ ((๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด โ†” (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด))
9493imbi2d 341 . . . . . . . . . . . . . . . . . . 19 (๐‘ค = (๐‘ง +N 1o) โ†’ (((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ๐‘ค, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†” ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)))
95 mulcomnq 10944 . . . . . . . . . . . . . . . . . . . . . 22 (1Q ยทQ ๐‘) = (๐‘ ยทQ 1Q)
96 mulidnq 10954 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ โˆˆ Q โ†’ (๐‘ ยทQ 1Q) = ๐‘)
9795, 96eqtrid 2785 . . . . . . . . . . . . . . . . . . . . 21 (๐‘ โˆˆ Q โ†’ (1Q ยทQ ๐‘) = ๐‘)
98 oveq1 7411 . . . . . . . . . . . . . . . . . . . . . . 23 (๐‘ฅ = ๐‘ฆ โ†’ (๐‘ฅ +Q ๐‘) = (๐‘ฆ +Q ๐‘))
9998eleq1d 2819 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ฅ = ๐‘ฆ โ†’ ((๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†” (๐‘ฆ +Q ๐‘) โˆˆ ๐ด))
10099rspccva 3611 . . . . . . . . . . . . . . . . . . . . 21 ((โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q ๐‘) โˆˆ ๐ด)
101 oveq2 7412 . . . . . . . . . . . . . . . . . . . . . . 23 ((1Q ยทQ ๐‘) = ๐‘ โ†’ (๐‘ฆ +Q (1Q ยทQ ๐‘)) = (๐‘ฆ +Q ๐‘))
102101eleq1d 2819 . . . . . . . . . . . . . . . . . . . . . 22 ((1Q ยทQ ๐‘) = ๐‘ โ†’ ((๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด โ†” (๐‘ฆ +Q ๐‘) โˆˆ ๐ด))
103102biimpar 479 . . . . . . . . . . . . . . . . . . . . 21 (((1Q ยทQ ๐‘) = ๐‘ โˆง (๐‘ฆ +Q ๐‘) โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด)
10497, 100, 103syl2an 597 . . . . . . . . . . . . . . . . . . . 20 ((๐‘ โˆˆ Q โˆง (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ (๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด)
1051043impb 1116 . . . . . . . . . . . . . . . . . . 19 ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (1Q ยทQ ๐‘)) โˆˆ ๐ด)
106 3simpa 1149 . . . . . . . . . . . . . . . . . . . . 21 ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด))
107 oveq1 7411 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (๐‘ฅ = (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โ†’ (๐‘ฅ +Q ๐‘) = ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) +Q ๐‘))
108107eleq1d 2819 . . . . . . . . . . . . . . . . . . . . . . . . 25 (๐‘ฅ = (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โ†’ ((๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†” ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) +Q ๐‘) โˆˆ ๐ด))
109108rspccva 3611 . . . . . . . . . . . . . . . . . . . . . . . 24 ((โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†’ ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) +Q ๐‘) โˆˆ ๐ด)
110 addassnq 10949 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) +Q ๐‘) = (๐‘ฆ +Q ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘))
111 opex 5463 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 โŸจ๐‘ง, 1oโŸฉ โˆˆ V
112 1nq 10919 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 1Q โˆˆ Q
113112elexi 3494 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 1Q โˆˆ V
114 distrnq 10952 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (๐‘ฃ ยทQ (๐‘ฅ +Q ๐‘ฆ)) = ((๐‘ฃ ยทQ ๐‘ฅ) +Q (๐‘ฃ ยทQ ๐‘ฆ))
115111, 113, 42, 45, 114caovdir 7636 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 10929 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((โŸจ๐‘ง, 1oโŸฉ โˆˆ Q โˆง 1Q โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ +Q 1Q) = ([Q]โ€˜(โŸจ๐‘ง, 1oโŸฉ +pQ 1Q)))
11861, 112, 117sylancl 587 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (๐‘ง โˆˆ N โ†’ (โŸจ๐‘ง, 1oโŸฉ +Q 1Q) = ([Q]โ€˜(โŸจ๐‘ง, 1oโŸฉ +pQ 1Q)))
11979oveq2i 7415 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (โŸจ๐‘ง, 1oโŸฉ +pQ 1Q) = (โŸจ๐‘ง, 1oโŸฉ +pQ โŸจ1o, 1oโŸฉ)
120 1pi 10874 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 1o โˆˆ N
121 addpipq 10928 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 (((๐‘ง โˆˆ N โˆง 1o โˆˆ N) โˆง (1o โˆˆ N โˆง 1o โˆˆ N)) โ†’ (โŸจ๐‘ง, 1oโŸฉ +pQ โŸจ1o, 1oโŸฉ) = โŸจ((๐‘ง ยทN 1o) +N (1o ยทN 1o)), (1o ยทN 1o)โŸฉ)
122120, 120, 121mpanr12 704 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ((๐‘ง โˆˆ N โˆง 1o โˆˆ N) โ†’ (โŸจ๐‘ง, 1oโŸฉ +pQ โŸจ1o, 1oโŸฉ) = โŸจ((๐‘ง ยทN 1o) +N (1o ยทN 1o)), (1o ยทN 1o)โŸฉ)
123120, 122mpan2 690 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (๐‘ง โˆˆ N โ†’ (โŸจ๐‘ง, 1oโŸฉ +pQ โŸจ1o, 1oโŸฉ) = โŸจ((๐‘ง ยทN 1o) +N (1o ยทN 1o)), (1o ยทN 1o)โŸฉ)
124119, 123eqtrid 2785 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (๐‘ง โˆˆ N โ†’ (โŸจ๐‘ง, 1oโŸฉ +pQ 1Q) = โŸจ((๐‘ง ยทN 1o) +N (1o ยทN 1o)), (1o ยทN 1o)โŸฉ)
125 mulidpi 10877 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (๐‘ง โˆˆ N โ†’ (๐‘ง ยทN 1o) = ๐‘ง)
126 mulidpi 10877 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 (1o โˆˆ N โ†’ (1o ยทN 1o) = 1o)
127120, 126mp1i 13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (๐‘ง โˆˆ N โ†’ (1o ยทN 1o) = 1o)
128125, 127oveq12d 7422 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (๐‘ง โˆˆ N โ†’ ((๐‘ง ยทN 1o) +N (1o ยทN 1o)) = (๐‘ง +N 1o))
129128, 127opeq12d 4880 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (๐‘ง โˆˆ N โ†’ โŸจ((๐‘ง ยทN 1o) +N (1o ยทN 1o)), (1o ยทN 1o)โŸฉ = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
130124, 129eqtrd 2773 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (๐‘ง โˆˆ N โ†’ (โŸจ๐‘ง, 1oโŸฉ +pQ 1Q) = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
131130fveq2d 6892 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (๐‘ง โˆˆ N โ†’ ([Q]โ€˜(โŸจ๐‘ง, 1oโŸฉ +pQ 1Q)) = ([Q]โ€˜โŸจ(๐‘ง +N 1o), 1oโŸฉ))
132 addclpi 10883 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((๐‘ง โˆˆ N โˆง 1o โˆˆ N) โ†’ (๐‘ง +N 1o) โˆˆ N)
133120, 132mpan2 690 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (๐‘ง โˆˆ N โ†’ (๐‘ง +N 1o) โˆˆ N)
134 pinq 10918 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((๐‘ง +N 1o) โˆˆ N โ†’ โŸจ(๐‘ง +N 1o), 1oโŸฉ โˆˆ Q)
135 nqerid 10924 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2777 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (๐‘ง โˆˆ N โ†’ (โŸจ๐‘ง, 1oโŸฉ +Q 1Q) = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
138137adantr 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ (โŸจ๐‘ง, 1oโŸฉ +Q 1Q) = โŸจ(๐‘ง +N 1o), 1oโŸฉ)
139138oveq1d 7419 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ ((โŸจ๐‘ง, 1oโŸฉ +Q 1Q) ยทQ ๐‘) = (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘))
14097adantl 483 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ (1Q ยทQ ๐‘) = ๐‘)
141140oveq2d 7420 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q (1Q ยทQ ๐‘)) = ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘))
142116, 139, 1413eqtr3rd 2782 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘) = (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘))
143142oveq2d 7420 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ (๐‘ฆ +Q ((โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘) +Q ๐‘)) = (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)))
144110, 143eqtrid 2785 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) +Q ๐‘) = (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)))
145144eleq1d 2819 . . . . . . . . . . . . . . . . . . . . . . . 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 417 . . . . . . . . . . . . . . . . . . . . . 22 ((๐‘ง โˆˆ N โˆง ๐‘ โˆˆ Q) โ†’ (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†’ ((๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด โ†’ (๐‘ฆ +Q (โŸจ(๐‘ง +N 1o), 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)))
148147expimpd 455 . . . . . . . . . . . . . . . . . . . . 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 10898 . . . . . . . . . . . . . . . . . 18 (๐‘ง โˆˆ N โ†’ ((๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด) โ†’ (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด))
152151imp 408 . . . . . . . . . . . . . . . . 17 ((๐‘ง โˆˆ N โˆง (๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)
15360, 38, 77, 66, 152syl13anc 1373 . . . . . . . . . . . . . . . 16 ((((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โˆง (๐‘ง โˆˆ N โˆง (๐‘ค ยทQ (*Qโ€˜๐‘)) <Q โŸจ๐‘ง, 1oโŸฉ)) โ†’ (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด)
154 prcdnq 10984 . . . . . . . . . . . . . . . 16 ((๐ด โˆˆ P โˆง (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โˆˆ ๐ด) โ†’ (๐‘ค <Q (๐‘ฆ +Q (โŸจ๐‘ง, 1oโŸฉ ยทQ ๐‘)) โ†’ ๐‘ค โˆˆ ๐ด))
15565, 153, 154syl2anc 585 . . . . . . . . . . . . . . 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 3162 . . . . . . . . . . . . 13 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง (๐‘ค โˆˆ Q โˆง ๐‘ฆ โˆˆ ๐ด)) โ†’ ๐‘ค โˆˆ ๐ด)
158157expr 458 . . . . . . . . . . . 12 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง ๐‘ค โˆˆ Q) โ†’ (๐‘ฆ โˆˆ ๐ด โ†’ ๐‘ค โˆˆ ๐ด))
159158exlimdv 1937 . . . . . . . . . . 11 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง ๐‘ค โˆˆ Q) โ†’ (โˆƒ๐‘ฆ ๐‘ฆ โˆˆ ๐ด โ†’ ๐‘ค โˆˆ ๐ด))
16029, 159mpd 15 . . . . . . . . . 10 (((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โˆง ๐‘ค โˆˆ Q) โ†’ ๐‘ค โˆˆ ๐ด)
16125, 160eqelssd 4002 . . . . . . . . 9 ((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q โˆง โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด) โ†’ ๐ด = Q)
1621613expia 1122 . . . . . . . 8 ((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q) โ†’ (โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด โ†’ ๐ด = Q))
16324, 162mtod 197 . . . . . . 7 ((๐ด โˆˆ P โˆง ๐‘ โˆˆ Q) โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด)
164163expcom 415 . . . . . 6 (๐‘ โˆˆ Q โ†’ (๐ด โˆˆ P โ†’ ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐‘) โˆˆ ๐ด))
16520, 164vtoclga 3565 . . . . 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 3101 . 2 (โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ +Q ๐ต) โˆˆ ๐ด โ†” ยฌ โˆ€๐‘ฅ โˆˆ ๐ด (๐‘ฅ +Q ๐ต) โˆˆ ๐ด)
170168, 169sylibr 233 1 (๐ด โˆˆ P โ†’ โˆƒ๐‘ฅ โˆˆ ๐ด ยฌ (๐‘ฅ +Q ๐ต) โˆˆ ๐ด)
Colors of variables: wff setvar class
Syntax hints:  ยฌ wn 3   โ†’ wi 4   โ†” wb 205   โˆง wa 397   โˆง w3a 1088   = wceq 1542  โˆƒwex 1782   โˆˆ wcel 2107   โ‰  wne 2941  โˆ€wral 3062  โˆƒwrex 3071  Vcvv 3475   โŠ† wss 3947   โŠŠ wpss 3948  โˆ…c0 4321  โŸจcop 4633   class class class wbr 5147   ร— cxp 5673  โ€˜cfv 6540  (class class class)co 7404  1oc1o 8454  Ncnpi 10835   +N cpli 10836   ยทN cmi 10837   +pQ cplpq 10839  Qcnq 10843  1Qc1q 10844  [Q]cerq 10845   +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:  ltaddpr  11025  ltexprlem7  11033  prlem936  11038
  Copyright terms: Public domain W3C validator