Metamath Proof Explorer


Theorem prlem936

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.)

Ref Expression
Assertion prlem936 ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐ต ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐ต ) โˆˆ ๐ด )

Proof

Step Hyp Ref Expression
1 ltrelnq โŠข <Q โŠ† ( Q ร— Q )
2 1 brel โŠข ( 1Q <Q ๐ต โ†’ ( 1Q โˆˆ Q โˆง ๐ต โˆˆ Q ) )
3 2 simprd โŠข ( 1Q <Q ๐ต โ†’ ๐ต โˆˆ Q )
4 3 adantl โŠข ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐ต ) โ†’ ๐ต โˆˆ Q )
5 breq2 โŠข ( ๐‘ = ๐ต โ†’ ( 1Q <Q ๐‘ โ†” 1Q <Q ๐ต ) )
6 5 anbi2d โŠข ( ๐‘ = ๐ต โ†’ ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โ†” ( ๐ด โˆˆ P โˆง 1Q <Q ๐ต ) ) )
7 oveq2 โŠข ( ๐‘ = ๐ต โ†’ ( ๐‘ฅ ยทQ ๐‘ ) = ( ๐‘ฅ ยทQ ๐ต ) )
8 7 eleq1d โŠข ( ๐‘ = ๐ต โ†’ ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด โ†” ( ๐‘ฅ ยทQ ๐ต ) โˆˆ ๐ด ) )
9 8 notbid โŠข ( ๐‘ = ๐ต โ†’ ( ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด โ†” ยฌ ( ๐‘ฅ ยทQ ๐ต ) โˆˆ ๐ด ) )
10 9 rexbidv โŠข ( ๐‘ = ๐ต โ†’ ( โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด โ†” โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐ต ) โˆˆ ๐ด ) )
11 6 10 imbi12d โŠข ( ๐‘ = ๐ต โ†’ ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด ) โ†” ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐ต ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐ต ) โˆˆ ๐ด ) ) )
12 prn0 โŠข ( ๐ด โˆˆ P โ†’ ๐ด โ‰  โˆ… )
13 n0 โŠข ( ๐ด โ‰  โˆ… โ†” โˆƒ ๐‘ฆ ๐‘ฆ โˆˆ ๐ด )
14 12 13 sylib โŠข ( ๐ด โˆˆ P โ†’ โˆƒ ๐‘ฆ ๐‘ฆ โˆˆ ๐ด )
15 14 adantr โŠข ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โ†’ โˆƒ ๐‘ฆ ๐‘ฆ โˆˆ ๐ด )
16 elprnq โŠข ( ( ๐ด โˆˆ P โˆง ๐‘ฆ โˆˆ ๐ด ) โ†’ ๐‘ฆ โˆˆ Q )
17 16 ad2ant2r โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โ†’ ๐‘ฆ โˆˆ Q )
18 mulidnq โŠข ( ๐‘ฆ โˆˆ Q โ†’ ( ๐‘ฆ ยทQ 1Q ) = ๐‘ฆ )
19 17 18 syl โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โ†’ ( ๐‘ฆ ยทQ 1Q ) = ๐‘ฆ )
20 simplr โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โ†’ 1Q <Q ๐‘ )
21 ltmnq โŠข ( ๐‘ฆ โˆˆ Q โ†’ ( 1Q <Q ๐‘ โ†” ( ๐‘ฆ ยทQ 1Q ) <Q ( ๐‘ฆ ยทQ ๐‘ ) ) )
22 21 biimpa โŠข ( ( ๐‘ฆ โˆˆ Q โˆง 1Q <Q ๐‘ ) โ†’ ( ๐‘ฆ ยทQ 1Q ) <Q ( ๐‘ฆ ยทQ ๐‘ ) )
23 17 20 22 syl2anc โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โ†’ ( ๐‘ฆ ยทQ 1Q ) <Q ( ๐‘ฆ ยทQ ๐‘ ) )
24 19 23 eqbrtrrd โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โ†’ ๐‘ฆ <Q ( ๐‘ฆ ยทQ ๐‘ ) )
25 1 brel โŠข ( 1Q <Q ๐‘ โ†’ ( 1Q โˆˆ Q โˆง ๐‘ โˆˆ Q ) )
26 25 simprd โŠข ( 1Q <Q ๐‘ โ†’ ๐‘ โˆˆ Q )
27 26 ad2antlr โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โ†’ ๐‘ โˆˆ Q )
28 mulclnq โŠข ( ( ๐‘ฆ โˆˆ Q โˆง ๐‘ โˆˆ Q ) โ†’ ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ Q )
29 17 27 28 syl2anc โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โ†’ ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ Q )
30 ltexnq โŠข ( ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ Q โ†’ ( ๐‘ฆ <Q ( ๐‘ฆ ยทQ ๐‘ ) โ†” โˆƒ ๐‘ง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) )
31 29 30 syl โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โ†’ ( ๐‘ฆ <Q ( ๐‘ฆ ยทQ ๐‘ ) โ†” โˆƒ ๐‘ง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) )
32 24 31 mpbid โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โ†’ โˆƒ ๐‘ง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) )
33 simplll โŠข ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โ†’ ๐ด โˆˆ P )
34 vex โŠข ๐‘ง โˆˆ V
35 34 prlem934 โŠข ( ๐ด โˆˆ P โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด )
36 33 35 syl โŠข ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด )
37 33 adantr โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ๐ด โˆˆ P )
38 simprr โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โ†’ ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด )
39 eleq1 โŠข ( ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) โ†’ ( ( ๐‘ฆ +Q ๐‘ง ) โˆˆ ๐ด โ†” ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) )
40 39 biimparc โŠข ( ( ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โ†’ ( ๐‘ฆ +Q ๐‘ง ) โˆˆ ๐ด )
41 38 40 sylan โŠข ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โ†’ ( ๐‘ฆ +Q ๐‘ง ) โˆˆ ๐ด )
42 41 adantr โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ( ๐‘ฆ +Q ๐‘ง ) โˆˆ ๐ด )
43 elprnq โŠข ( ( ๐ด โˆˆ P โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ๐‘ฅ โˆˆ Q )
44 33 43 sylan โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ๐‘ฅ โˆˆ Q )
45 elprnq โŠข ( ( ๐ด โˆˆ P โˆง ( ๐‘ฆ +Q ๐‘ง ) โˆˆ ๐ด ) โ†’ ( ๐‘ฆ +Q ๐‘ง ) โˆˆ Q )
46 addnqf โŠข +Q : ( Q ร— Q ) โŸถ Q
47 46 fdmi โŠข dom +Q = ( Q ร— Q )
48 0nnq โŠข ยฌ โˆ… โˆˆ Q
49 47 48 ndmovrcl โŠข ( ( ๐‘ฆ +Q ๐‘ง ) โˆˆ Q โ†’ ( ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) )
50 49 simprd โŠข ( ( ๐‘ฆ +Q ๐‘ง ) โˆˆ Q โ†’ ๐‘ง โˆˆ Q )
51 45 50 syl โŠข ( ( ๐ด โˆˆ P โˆง ( ๐‘ฆ +Q ๐‘ง ) โˆˆ ๐ด ) โ†’ ๐‘ง โˆˆ Q )
52 33 41 51 syl2anc โŠข ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โ†’ ๐‘ง โˆˆ Q )
53 52 adantr โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ๐‘ง โˆˆ Q )
54 addclnq โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ Q )
55 44 53 54 syl2anc โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ Q )
56 prub โŠข ( ( ( ๐ด โˆˆ P โˆง ( ๐‘ฆ +Q ๐‘ง ) โˆˆ ๐ด ) โˆง ( ๐‘ฅ +Q ๐‘ง ) โˆˆ Q ) โ†’ ( ยฌ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด โ†’ ( ๐‘ฆ +Q ๐‘ง ) <Q ( ๐‘ฅ +Q ๐‘ง ) ) )
57 37 42 55 56 syl21anc โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ( ยฌ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด โ†’ ( ๐‘ฆ +Q ๐‘ง ) <Q ( ๐‘ฅ +Q ๐‘ง ) ) )
58 27 ad2antrr โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ๐‘ โˆˆ Q )
59 mulclnq โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ โˆˆ Q ) โ†’ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q )
60 44 58 59 syl2anc โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q )
61 17 ad2antrr โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ๐‘ฆ โˆˆ Q )
62 simplr โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) )
63 recclnq โŠข ( ๐‘ฆ โˆˆ Q โ†’ ( *Q โ€˜ ๐‘ฆ ) โˆˆ Q )
64 mulclnq โŠข ( ( ๐‘ง โˆˆ Q โˆง ( *Q โ€˜ ๐‘ฆ ) โˆˆ Q ) โ†’ ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) โˆˆ Q )
65 63 64 sylan2 โŠข ( ( ๐‘ง โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) โˆˆ Q )
66 65 ancoms โŠข ( ( ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) โˆˆ Q )
67 ltmnq โŠข ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) โˆˆ Q โ†’ ( ๐‘ฆ <Q ๐‘ฅ โ†” ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฆ ) <Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) ) )
68 66 67 syl โŠข ( ( ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฆ <Q ๐‘ฅ โ†” ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฆ ) <Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) ) )
69 mulassnq โŠข ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฆ ) = ( ๐‘ง ยทQ ( ( *Q โ€˜ ๐‘ฆ ) ยทQ ๐‘ฆ ) )
70 mulcomnq โŠข ( ( *Q โ€˜ ๐‘ฆ ) ยทQ ๐‘ฆ ) = ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) )
71 70 oveq2i โŠข ( ๐‘ง ยทQ ( ( *Q โ€˜ ๐‘ฆ ) ยทQ ๐‘ฆ ) ) = ( ๐‘ง ยทQ ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) )
72 69 71 eqtri โŠข ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฆ ) = ( ๐‘ง ยทQ ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) )
73 recidnq โŠข ( ๐‘ฆ โˆˆ Q โ†’ ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) = 1Q )
74 73 oveq2d โŠข ( ๐‘ฆ โˆˆ Q โ†’ ( ๐‘ง ยทQ ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ๐‘ง ยทQ 1Q ) )
75 mulidnq โŠข ( ๐‘ง โˆˆ Q โ†’ ( ๐‘ง ยทQ 1Q ) = ๐‘ง )
76 74 75 sylan9eq โŠข ( ( ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ง ยทQ ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ๐‘ง )
77 72 76 eqtrid โŠข ( ( ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฆ ) = ๐‘ง )
78 77 breq1d โŠข ( ( ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฆ ) <Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) โ†” ๐‘ง <Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) ) )
79 68 78 bitrd โŠข ( ( ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฆ <Q ๐‘ฅ โ†” ๐‘ง <Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) ) )
80 79 adantll โŠข ( ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฆ <Q ๐‘ฅ โ†” ๐‘ง <Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) ) )
81 mulnqf โŠข ยทQ : ( Q ร— Q ) โŸถ Q
82 81 fdmi โŠข dom ยทQ = ( Q ร— Q )
83 82 48 ndmovrcl โŠข ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โ†’ ( ๐‘ฅ โˆˆ Q โˆง ๐‘ โˆˆ Q ) )
84 83 simpld โŠข ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โ†’ ๐‘ฅ โˆˆ Q )
85 ltanq โŠข ( ๐‘ฅ โˆˆ Q โ†’ ( ๐‘ง <Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ +Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) ) ) )
86 84 85 syl โŠข ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โ†’ ( ๐‘ง <Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ +Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) ) ) )
87 86 adantr โŠข ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ง <Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ +Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) ) ) )
88 vex โŠข ๐‘ฆ โˆˆ V
89 ovex โŠข ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) โˆˆ V
90 mulcomnq โŠข ( ๐‘ข ยทQ ๐‘ค ) = ( ๐‘ค ยทQ ๐‘ข )
91 distrnq โŠข ( ๐‘ข ยทQ ( ๐‘ค +Q ๐‘ฃ ) ) = ( ( ๐‘ข ยทQ ๐‘ค ) +Q ( ๐‘ข ยทQ ๐‘ฃ ) )
92 88 34 89 90 91 caovdir โŠข ( ( ๐‘ฆ +Q ๐‘ง ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ( ๐‘ฆ ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) +Q ( ๐‘ง ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) )
93 vex โŠข ๐‘ฅ โˆˆ V
94 fvex โŠข ( *Q โ€˜ ๐‘ฆ ) โˆˆ V
95 mulassnq โŠข ( ( ๐‘ข ยทQ ๐‘ค ) ยทQ ๐‘ฃ ) = ( ๐‘ข ยทQ ( ๐‘ค ยทQ ๐‘ฃ ) )
96 88 93 94 90 95 caov12 โŠข ( ๐‘ฆ ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ๐‘ฅ ยทQ ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) )
97 73 oveq2d โŠข ( ๐‘ฆ โˆˆ Q โ†’ ( ๐‘ฅ ยทQ ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ๐‘ฅ ยทQ 1Q ) )
98 mulidnq โŠข ( ๐‘ฅ โˆˆ Q โ†’ ( ๐‘ฅ ยทQ 1Q ) = ๐‘ฅ )
99 84 98 syl โŠข ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โ†’ ( ๐‘ฅ ยทQ 1Q ) = ๐‘ฅ )
100 97 99 sylan9eqr โŠข ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ฅ ยทQ ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ๐‘ฅ )
101 96 100 eqtrid โŠข ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ฆ ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ๐‘ฅ )
102 mulcomnq โŠข ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) = ( ( *Q โ€˜ ๐‘ฆ ) ยทQ ๐‘ฅ )
103 102 oveq2i โŠข ( ๐‘ง ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ๐‘ง ยทQ ( ( *Q โ€˜ ๐‘ฆ ) ยทQ ๐‘ฅ ) )
104 mulassnq โŠข ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) = ( ๐‘ง ยทQ ( ( *Q โ€˜ ๐‘ฆ ) ยทQ ๐‘ฅ ) )
105 103 104 eqtr4i โŠข ( ๐‘ง ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ )
106 105 a1i โŠข ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ง ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) )
107 101 106 oveq12d โŠข ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ( ๐‘ฆ ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) +Q ( ๐‘ง ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) ) = ( ๐‘ฅ +Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) ) )
108 92 107 eqtrid โŠข ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ( ๐‘ฆ +Q ๐‘ง ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ๐‘ฅ +Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) ) )
109 108 breq2d โŠข ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ( ๐‘ฅ +Q ๐‘ง ) <Q ( ( ๐‘ฆ +Q ๐‘ง ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ +Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) ) ) )
110 87 109 bitr4d โŠข ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ง <Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ( ๐‘ฆ +Q ๐‘ง ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) ) )
111 110 adantr โŠข ( ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ง <Q ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ยทQ ๐‘ฅ ) โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ( ๐‘ฆ +Q ๐‘ง ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) ) )
112 80 111 bitrd โŠข ( ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฆ <Q ๐‘ฅ โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ( ๐‘ฆ +Q ๐‘ง ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) ) )
113 112 adantrr โŠข ( ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โˆง ( ๐‘ง โˆˆ Q โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) ) โ†’ ( ๐‘ฆ <Q ๐‘ฅ โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ( ๐‘ฆ +Q ๐‘ง ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) ) )
114 ltanq โŠข ( ๐‘ง โˆˆ Q โ†’ ( ๐‘ฆ <Q ๐‘ฅ โ†” ( ๐‘ง +Q ๐‘ฆ ) <Q ( ๐‘ง +Q ๐‘ฅ ) ) )
115 addcomnq โŠข ( ๐‘ง +Q ๐‘ฆ ) = ( ๐‘ฆ +Q ๐‘ง )
116 addcomnq โŠข ( ๐‘ง +Q ๐‘ฅ ) = ( ๐‘ฅ +Q ๐‘ง )
117 115 116 breq12i โŠข ( ( ๐‘ง +Q ๐‘ฆ ) <Q ( ๐‘ง +Q ๐‘ฅ ) โ†” ( ๐‘ฆ +Q ๐‘ง ) <Q ( ๐‘ฅ +Q ๐‘ง ) )
118 114 117 bitrdi โŠข ( ๐‘ง โˆˆ Q โ†’ ( ๐‘ฆ <Q ๐‘ฅ โ†” ( ๐‘ฆ +Q ๐‘ง ) <Q ( ๐‘ฅ +Q ๐‘ง ) ) )
119 118 ad2antrl โŠข ( ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โˆง ( ๐‘ง โˆˆ Q โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) ) โ†’ ( ๐‘ฆ <Q ๐‘ฅ โ†” ( ๐‘ฆ +Q ๐‘ง ) <Q ( ๐‘ฅ +Q ๐‘ง ) ) )
120 oveq1 โŠข ( ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) โ†’ ( ( ๐‘ฆ +Q ๐‘ง ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ( ๐‘ฆ ยทQ ๐‘ ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) )
121 vex โŠข ๐‘ โˆˆ V
122 88 121 93 90 95 94 caov411 โŠข ( ( ๐‘ฆ ยทQ ๐‘ ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ( ๐‘ฅ ยทQ ๐‘ ) ยทQ ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) )
123 73 oveq2d โŠข ( ๐‘ฆ โˆˆ Q โ†’ ( ( ๐‘ฅ ยทQ ๐‘ ) ยทQ ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ( ๐‘ฅ ยทQ ๐‘ ) ยทQ 1Q ) )
124 mulidnq โŠข ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โ†’ ( ( ๐‘ฅ ยทQ ๐‘ ) ยทQ 1Q ) = ( ๐‘ฅ ยทQ ๐‘ ) )
125 123 124 sylan9eqr โŠข ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ( ๐‘ฅ ยทQ ๐‘ ) ยทQ ( ๐‘ฆ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ๐‘ฅ ยทQ ๐‘ ) )
126 122 125 eqtrid โŠข ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ( ๐‘ฆ ยทQ ๐‘ ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ๐‘ฅ ยทQ ๐‘ ) )
127 120 126 sylan9eqr โŠข ( ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โ†’ ( ( ๐‘ฆ +Q ๐‘ง ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) = ( ๐‘ฅ ยทQ ๐‘ ) )
128 127 breq2d โŠข ( ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โ†’ ( ( ๐‘ฅ +Q ๐‘ง ) <Q ( ( ๐‘ฆ +Q ๐‘ง ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ ยทQ ๐‘ ) ) )
129 128 adantrl โŠข ( ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โˆง ( ๐‘ง โˆˆ Q โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) ) โ†’ ( ( ๐‘ฅ +Q ๐‘ง ) <Q ( ( ๐‘ฆ +Q ๐‘ง ) ยทQ ( ๐‘ฅ ยทQ ( *Q โ€˜ ๐‘ฆ ) ) ) โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ ยทQ ๐‘ ) ) )
130 113 119 129 3bitr3d โŠข ( ( ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โˆง ( ๐‘ง โˆˆ Q โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) ) โ†’ ( ( ๐‘ฆ +Q ๐‘ง ) <Q ( ๐‘ฅ +Q ๐‘ง ) โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ ยทQ ๐‘ ) ) )
131 60 61 53 62 130 syl22anc โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ( ( ๐‘ฆ +Q ๐‘ง ) <Q ( ๐‘ฅ +Q ๐‘ง ) โ†” ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ ยทQ ๐‘ ) ) )
132 57 131 sylibd โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ( ยฌ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด โ†’ ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ ยทQ ๐‘ ) ) )
133 prcdnq โŠข ( ( ๐ด โˆˆ P โˆง ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด ) โ†’ ( ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ ยทQ ๐‘ ) โ†’ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด ) )
134 133 impancom โŠข ( ( ๐ด โˆˆ P โˆง ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ ยทQ ๐‘ ) ) โ†’ ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด โ†’ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด ) )
135 134 con3d โŠข ( ( ๐ด โˆˆ P โˆง ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ ยทQ ๐‘ ) ) โ†’ ( ยฌ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด โ†’ ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด ) )
136 135 ex โŠข ( ๐ด โˆˆ P โ†’ ( ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ ยทQ ๐‘ ) โ†’ ( ยฌ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด โ†’ ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด ) ) )
137 136 com23 โŠข ( ๐ด โˆˆ P โ†’ ( ยฌ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด โ†’ ( ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ ยทQ ๐‘ ) โ†’ ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด ) ) )
138 37 137 syl โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ( ยฌ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด โ†’ ( ( ๐‘ฅ +Q ๐‘ง ) <Q ( ๐‘ฅ ยทQ ๐‘ ) โ†’ ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด ) ) )
139 132 138 mpdd โŠข ( ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โˆง ๐‘ฅ โˆˆ ๐ด ) โ†’ ( ยฌ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด โ†’ ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด ) )
140 139 reximdva โŠข ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โ†’ ( โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ +Q ๐‘ง ) โˆˆ ๐ด โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด ) )
141 36 140 mpd โŠข ( ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โˆง ( ๐‘ฆ +Q ๐‘ง ) = ( ๐‘ฆ ยทQ ๐‘ ) ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด )
142 32 141 exlimddv โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ( ๐‘ฆ โˆˆ ๐ด โˆง ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด )
143 142 expr โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ๐‘ฆ โˆˆ ๐ด ) โ†’ ( ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด ) )
144 oveq1 โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( ๐‘ฅ ยทQ ๐‘ ) = ( ๐‘ฆ ยทQ ๐‘ ) )
145 144 eleq1d โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด โ†” ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) )
146 145 notbid โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด โ†” ยฌ ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) )
147 146 rspcev โŠข ( ( ๐‘ฆ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด )
148 147 ex โŠข ( ๐‘ฆ โˆˆ ๐ด โ†’ ( ยฌ ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด ) )
149 148 adantl โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ๐‘ฆ โˆˆ ๐ด ) โ†’ ( ยฌ ( ๐‘ฆ ยทQ ๐‘ ) โˆˆ ๐ด โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด ) )
150 143 149 pm2.61d โŠข ( ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โˆง ๐‘ฆ โˆˆ ๐ด ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด )
151 15 150 exlimddv โŠข ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐‘ ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐‘ ) โˆˆ ๐ด )
152 11 151 vtoclg โŠข ( ๐ต โˆˆ Q โ†’ ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐ต ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐ต ) โˆˆ ๐ด ) )
153 4 152 mpcom โŠข ( ( ๐ด โˆˆ P โˆง 1Q <Q ๐ต ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ด ยฌ ( ๐‘ฅ ยทQ ๐ต ) โˆˆ ๐ด )