Metamath Proof Explorer


Theorem reclem3pr

Description: Lemma for Proposition 9-3.7(v) of Gleason p. 124. (Contributed by NM, 30-Apr-1996) (Revised by Mario Carneiro, 12-Jun-2013) (New usage is discouraged.)

Ref Expression
Hypothesis reclempr.1 โŠข ๐ต = { ๐‘ฅ โˆฃ โˆƒ ๐‘ฆ ( ๐‘ฅ <Q ๐‘ฆ โˆง ยฌ ( *Q โ€˜ ๐‘ฆ ) โˆˆ ๐ด ) }
Assertion reclem3pr ( ๐ด โˆˆ P โ†’ 1P โŠ† ( ๐ด ยทP ๐ต ) )

Proof

Step Hyp Ref Expression
1 reclempr.1 โŠข ๐ต = { ๐‘ฅ โˆฃ โˆƒ ๐‘ฆ ( ๐‘ฅ <Q ๐‘ฆ โˆง ยฌ ( *Q โ€˜ ๐‘ฆ ) โˆˆ ๐ด ) }
2 df-1p โŠข 1P = { ๐‘ค โˆฃ ๐‘ค <Q 1Q }
3 2 eqabri โŠข ( ๐‘ค โˆˆ 1P โ†” ๐‘ค <Q 1Q )
4 ltrnq โŠข ( ๐‘ค <Q 1Q โ†” ( *Q โ€˜ 1Q ) <Q ( *Q โ€˜ ๐‘ค ) )
5 mulcomnq โŠข ( ( *Q โ€˜ 1Q ) ยทQ 1Q ) = ( 1Q ยทQ ( *Q โ€˜ 1Q ) )
6 1nq โŠข 1Q โˆˆ Q
7 recclnq โŠข ( 1Q โˆˆ Q โ†’ ( *Q โ€˜ 1Q ) โˆˆ Q )
8 mulidnq โŠข ( ( *Q โ€˜ 1Q ) โˆˆ Q โ†’ ( ( *Q โ€˜ 1Q ) ยทQ 1Q ) = ( *Q โ€˜ 1Q ) )
9 6 7 8 mp2b โŠข ( ( *Q โ€˜ 1Q ) ยทQ 1Q ) = ( *Q โ€˜ 1Q )
10 recidnq โŠข ( 1Q โˆˆ Q โ†’ ( 1Q ยทQ ( *Q โ€˜ 1Q ) ) = 1Q )
11 6 10 ax-mp โŠข ( 1Q ยทQ ( *Q โ€˜ 1Q ) ) = 1Q
12 5 9 11 3eqtr3i โŠข ( *Q โ€˜ 1Q ) = 1Q
13 12 breq1i โŠข ( ( *Q โ€˜ 1Q ) <Q ( *Q โ€˜ ๐‘ค ) โ†” 1Q <Q ( *Q โ€˜ ๐‘ค ) )
14 4 13 bitri โŠข ( ๐‘ค <Q 1Q โ†” 1Q <Q ( *Q โ€˜ ๐‘ค ) )
15 prlem936 โŠข ( ( ๐ด โˆˆ P โˆง 1Q <Q ( *Q โ€˜ ๐‘ค ) ) โ†’ โˆƒ ๐‘ฃ โˆˆ ๐ด ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด )
16 14 15 sylan2b โŠข ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โ†’ โˆƒ ๐‘ฃ โˆˆ ๐ด ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด )
17 prnmax โŠข ( ( ๐ด โˆˆ P โˆง ๐‘ฃ โˆˆ ๐ด ) โ†’ โˆƒ ๐‘ง โˆˆ ๐ด ๐‘ฃ <Q ๐‘ง )
18 17 ad2ant2r โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) ) โ†’ โˆƒ ๐‘ง โˆˆ ๐ด ๐‘ฃ <Q ๐‘ง )
19 elprnq โŠข ( ( ๐ด โˆˆ P โˆง ๐‘ฃ โˆˆ ๐ด ) โ†’ ๐‘ฃ โˆˆ Q )
20 19 ad2ant2r โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) ) โ†’ ๐‘ฃ โˆˆ Q )
21 20 3adant3 โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) โˆง ๐‘ฃ <Q ๐‘ง ) โ†’ ๐‘ฃ โˆˆ Q )
22 simp1r โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) โˆง ๐‘ฃ <Q ๐‘ง ) โ†’ ๐‘ค <Q 1Q )
23 ltrelnq โŠข <Q โŠ† ( Q ร— Q )
24 23 brel โŠข ( ๐‘ค <Q 1Q โ†’ ( ๐‘ค โˆˆ Q โˆง 1Q โˆˆ Q ) )
25 24 simpld โŠข ( ๐‘ค <Q 1Q โ†’ ๐‘ค โˆˆ Q )
26 22 25 syl โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) โˆง ๐‘ฃ <Q ๐‘ง ) โ†’ ๐‘ค โˆˆ Q )
27 simp3 โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) โˆง ๐‘ฃ <Q ๐‘ง ) โ†’ ๐‘ฃ <Q ๐‘ง )
28 simp2r โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) โˆง ๐‘ฃ <Q ๐‘ง ) โ†’ ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด )
29 ltrnq โŠข ( ๐‘ฃ <Q ๐‘ง โ†” ( *Q โ€˜ ๐‘ง ) <Q ( *Q โ€˜ ๐‘ฃ ) )
30 fvex โŠข ( *Q โ€˜ ๐‘ง ) โˆˆ V
31 fvex โŠข ( *Q โ€˜ ๐‘ฃ ) โˆˆ V
32 ltmnq โŠข ( ๐‘ข โˆˆ Q โ†’ ( ๐‘ฅ <Q ๐‘ฆ โ†” ( ๐‘ข ยทQ ๐‘ฅ ) <Q ( ๐‘ข ยทQ ๐‘ฆ ) ) )
33 vex โŠข ๐‘ค โˆˆ V
34 mulcomnq โŠข ( ๐‘ฅ ยทQ ๐‘ฆ ) = ( ๐‘ฆ ยทQ ๐‘ฅ )
35 30 31 32 33 34 caovord2 โŠข ( ๐‘ค โˆˆ Q โ†’ ( ( *Q โ€˜ ๐‘ง ) <Q ( *Q โ€˜ ๐‘ฃ ) โ†” ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) )
36 29 35 bitrid โŠข ( ๐‘ค โˆˆ Q โ†’ ( ๐‘ฃ <Q ๐‘ง โ†” ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) )
37 36 adantl โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ๐‘ฃ <Q ๐‘ง โ†” ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) )
38 37 biimpd โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ๐‘ฃ <Q ๐‘ง โ†’ ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) )
39 mulcomnq โŠข ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ฃ ) ) = ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ฃ )
40 recidnq โŠข ( ๐‘ฃ โˆˆ Q โ†’ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ฃ ) ) = 1Q )
41 39 40 eqtr3id โŠข ( ๐‘ฃ โˆˆ Q โ†’ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ฃ ) = 1Q )
42 recidnq โŠข ( ๐‘ค โˆˆ Q โ†’ ( ๐‘ค ยทQ ( *Q โ€˜ ๐‘ค ) ) = 1Q )
43 41 42 oveqan12d โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ฃ ) ยทQ ( ๐‘ค ยทQ ( *Q โ€˜ ๐‘ค ) ) ) = ( 1Q ยทQ 1Q ) )
44 vex โŠข ๐‘ฃ โˆˆ V
45 mulassnq โŠข ( ( ๐‘ฅ ยทQ ๐‘ฆ ) ยทQ ๐‘ข ) = ( ๐‘ฅ ยทQ ( ๐‘ฆ ยทQ ๐‘ข ) )
46 fvex โŠข ( *Q โ€˜ ๐‘ค ) โˆˆ V
47 31 44 33 34 45 46 caov4 โŠข ( ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ฃ ) ยทQ ( ๐‘ค ยทQ ( *Q โ€˜ ๐‘ค ) ) ) = ( ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ยทQ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) )
48 mulidnq โŠข ( 1Q โˆˆ Q โ†’ ( 1Q ยทQ 1Q ) = 1Q )
49 6 48 ax-mp โŠข ( 1Q ยทQ 1Q ) = 1Q
50 43 47 49 3eqtr3g โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ยทQ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) ) = 1Q )
51 recclnq โŠข ( ๐‘ฃ โˆˆ Q โ†’ ( *Q โ€˜ ๐‘ฃ ) โˆˆ Q )
52 mulclnq โŠข ( ( ( *Q โ€˜ ๐‘ฃ ) โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โˆˆ Q )
53 51 52 sylan โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โˆˆ Q )
54 recmulnq โŠข ( ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โˆˆ Q โ†’ ( ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) = ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โ†” ( ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ยทQ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) ) = 1Q ) )
55 53 54 syl โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) = ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โ†” ( ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ยทQ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) ) = 1Q ) )
56 50 55 mpbird โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) = ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) )
57 56 eleq1d โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) โˆˆ ๐ด โ†” ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) )
58 57 notbid โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ยฌ ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) โˆˆ ๐ด โ†” ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) )
59 58 biimprd โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด โ†’ ยฌ ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) โˆˆ ๐ด ) )
60 38 59 anim12d โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ( ๐‘ฃ <Q ๐‘ง โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) โ†’ ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โˆง ยฌ ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) โˆˆ ๐ด ) ) )
61 ovex โŠข ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โˆˆ V
62 breq2 โŠข ( ๐‘ฆ = ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โ†’ ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ๐‘ฆ โ†” ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) )
63 fveq2 โŠข ( ๐‘ฆ = ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โ†’ ( *Q โ€˜ ๐‘ฆ ) = ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) )
64 63 eleq1d โŠข ( ๐‘ฆ = ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โ†’ ( ( *Q โ€˜ ๐‘ฆ ) โˆˆ ๐ด โ†” ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) โˆˆ ๐ด ) )
65 64 notbid โŠข ( ๐‘ฆ = ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โ†’ ( ยฌ ( *Q โ€˜ ๐‘ฆ ) โˆˆ ๐ด โ†” ยฌ ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) โˆˆ ๐ด ) )
66 62 65 anbi12d โŠข ( ๐‘ฆ = ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โ†’ ( ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ๐‘ฆ โˆง ยฌ ( *Q โ€˜ ๐‘ฆ ) โˆˆ ๐ด ) โ†” ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โˆง ยฌ ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) โˆˆ ๐ด ) ) )
67 61 66 spcev โŠข ( ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โˆง ยฌ ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) โˆˆ ๐ด ) โ†’ โˆƒ ๐‘ฆ ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ๐‘ฆ โˆง ยฌ ( *Q โ€˜ ๐‘ฆ ) โˆˆ ๐ด ) )
68 ovex โŠข ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) โˆˆ V
69 breq1 โŠข ( ๐‘ฅ = ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) โ†’ ( ๐‘ฅ <Q ๐‘ฆ โ†” ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ๐‘ฆ ) )
70 69 anbi1d โŠข ( ๐‘ฅ = ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) โ†’ ( ( ๐‘ฅ <Q ๐‘ฆ โˆง ยฌ ( *Q โ€˜ ๐‘ฆ ) โˆˆ ๐ด ) โ†” ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ๐‘ฆ โˆง ยฌ ( *Q โ€˜ ๐‘ฆ ) โˆˆ ๐ด ) ) )
71 70 exbidv โŠข ( ๐‘ฅ = ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) โ†’ ( โˆƒ ๐‘ฆ ( ๐‘ฅ <Q ๐‘ฆ โˆง ยฌ ( *Q โ€˜ ๐‘ฆ ) โˆˆ ๐ด ) โ†” โˆƒ ๐‘ฆ ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ๐‘ฆ โˆง ยฌ ( *Q โ€˜ ๐‘ฆ ) โˆˆ ๐ด ) ) )
72 68 71 1 elab2 โŠข ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) โˆˆ ๐ต โ†” โˆƒ ๐‘ฆ ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ๐‘ฆ โˆง ยฌ ( *Q โ€˜ ๐‘ฆ ) โˆˆ ๐ด ) )
73 67 72 sylibr โŠข ( ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) <Q ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) โˆง ยฌ ( *Q โ€˜ ( ( *Q โ€˜ ๐‘ฃ ) ยทQ ๐‘ค ) ) โˆˆ ๐ด ) โ†’ ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) โˆˆ ๐ต )
74 60 73 syl6 โŠข ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ( ( ๐‘ฃ <Q ๐‘ง โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) โ†’ ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) โˆˆ ๐ต ) )
75 74 imp โŠข ( ( ( ๐‘ฃ โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โˆง ( ๐‘ฃ <Q ๐‘ง โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) ) โ†’ ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) โˆˆ ๐ต )
76 21 26 27 28 75 syl22anc โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) โˆง ๐‘ฃ <Q ๐‘ง ) โ†’ ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) โˆˆ ๐ต )
77 23 brel โŠข ( ๐‘ฃ <Q ๐‘ง โ†’ ( ๐‘ฃ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) )
78 77 simprd โŠข ( ๐‘ฃ <Q ๐‘ง โ†’ ๐‘ง โˆˆ Q )
79 78 3ad2ant3 โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) โˆง ๐‘ฃ <Q ๐‘ง ) โ†’ ๐‘ง โˆˆ Q )
80 mulidnq โŠข ( ๐‘ค โˆˆ Q โ†’ ( ๐‘ค ยทQ 1Q ) = ๐‘ค )
81 mulcomnq โŠข ( ๐‘ค ยทQ 1Q ) = ( 1Q ยทQ ๐‘ค )
82 80 81 eqtr3di โŠข ( ๐‘ค โˆˆ Q โ†’ ๐‘ค = ( 1Q ยทQ ๐‘ค ) )
83 recidnq โŠข ( ๐‘ง โˆˆ Q โ†’ ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ง ) ) = 1Q )
84 83 oveq1d โŠข ( ๐‘ง โˆˆ Q โ†’ ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ง ) ) ยทQ ๐‘ค ) = ( 1Q ยทQ ๐‘ค ) )
85 mulassnq โŠข ( ( ๐‘ง ยทQ ( *Q โ€˜ ๐‘ง ) ) ยทQ ๐‘ค ) = ( ๐‘ง ยทQ ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) )
86 84 85 eqtr3di โŠข ( ๐‘ง โˆˆ Q โ†’ ( 1Q ยทQ ๐‘ค ) = ( ๐‘ง ยทQ ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) ) )
87 82 86 sylan9eqr โŠข ( ( ๐‘ง โˆˆ Q โˆง ๐‘ค โˆˆ Q ) โ†’ ๐‘ค = ( ๐‘ง ยทQ ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) ) )
88 79 26 87 syl2anc โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) โˆง ๐‘ฃ <Q ๐‘ง ) โ†’ ๐‘ค = ( ๐‘ง ยทQ ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) ) )
89 oveq2 โŠข ( ๐‘ฅ = ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) โ†’ ( ๐‘ง ยทQ ๐‘ฅ ) = ( ๐‘ง ยทQ ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) ) )
90 89 rspceeqv โŠข ( ( ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) โˆˆ ๐ต โˆง ๐‘ค = ( ๐‘ง ยทQ ( ( *Q โ€˜ ๐‘ง ) ยทQ ๐‘ค ) ) ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ต ๐‘ค = ( ๐‘ง ยทQ ๐‘ฅ ) )
91 76 88 90 syl2anc โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) โˆง ๐‘ฃ <Q ๐‘ง ) โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ต ๐‘ค = ( ๐‘ง ยทQ ๐‘ฅ ) )
92 91 3expia โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) ) โ†’ ( ๐‘ฃ <Q ๐‘ง โ†’ โˆƒ ๐‘ฅ โˆˆ ๐ต ๐‘ค = ( ๐‘ง ยทQ ๐‘ฅ ) ) )
93 92 reximdv โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) ) โ†’ ( โˆƒ ๐‘ง โˆˆ ๐ด ๐‘ฃ <Q ๐‘ง โ†’ โˆƒ ๐‘ง โˆˆ ๐ด โˆƒ ๐‘ฅ โˆˆ ๐ต ๐‘ค = ( ๐‘ง ยทQ ๐‘ฅ ) ) )
94 1 reclem2pr โŠข ( ๐ด โˆˆ P โ†’ ๐ต โˆˆ P )
95 df-mp โŠข ยทP = ( ๐‘ฆ โˆˆ P , ๐‘ค โˆˆ P โ†ฆ { ๐‘ข โˆฃ โˆƒ ๐‘“ โˆˆ ๐‘ฆ โˆƒ ๐‘” โˆˆ ๐‘ค ๐‘ข = ( ๐‘“ ยทQ ๐‘” ) } )
96 mulclnq โŠข ( ( ๐‘“ โˆˆ Q โˆง ๐‘” โˆˆ Q ) โ†’ ( ๐‘“ ยทQ ๐‘” ) โˆˆ Q )
97 95 96 genpelv โŠข ( ( ๐ด โˆˆ P โˆง ๐ต โˆˆ P ) โ†’ ( ๐‘ค โˆˆ ( ๐ด ยทP ๐ต ) โ†” โˆƒ ๐‘ง โˆˆ ๐ด โˆƒ ๐‘ฅ โˆˆ ๐ต ๐‘ค = ( ๐‘ง ยทQ ๐‘ฅ ) ) )
98 94 97 mpdan โŠข ( ๐ด โˆˆ P โ†’ ( ๐‘ค โˆˆ ( ๐ด ยทP ๐ต ) โ†” โˆƒ ๐‘ง โˆˆ ๐ด โˆƒ ๐‘ฅ โˆˆ ๐ต ๐‘ค = ( ๐‘ง ยทQ ๐‘ฅ ) ) )
99 98 ad2antrr โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) ) โ†’ ( ๐‘ค โˆˆ ( ๐ด ยทP ๐ต ) โ†” โˆƒ ๐‘ง โˆˆ ๐ด โˆƒ ๐‘ฅ โˆˆ ๐ต ๐‘ค = ( ๐‘ง ยทQ ๐‘ฅ ) ) )
100 93 99 sylibrd โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) ) โ†’ ( โˆƒ ๐‘ง โˆˆ ๐ด ๐‘ฃ <Q ๐‘ง โ†’ ๐‘ค โˆˆ ( ๐ด ยทP ๐ต ) ) )
101 18 100 mpd โŠข ( ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โˆง ( ๐‘ฃ โˆˆ ๐ด โˆง ยฌ ( ๐‘ฃ ยทQ ( *Q โ€˜ ๐‘ค ) ) โˆˆ ๐ด ) ) โ†’ ๐‘ค โˆˆ ( ๐ด ยทP ๐ต ) )
102 16 101 rexlimddv โŠข ( ( ๐ด โˆˆ P โˆง ๐‘ค <Q 1Q ) โ†’ ๐‘ค โˆˆ ( ๐ด ยทP ๐ต ) )
103 102 ex โŠข ( ๐ด โˆˆ P โ†’ ( ๐‘ค <Q 1Q โ†’ ๐‘ค โˆˆ ( ๐ด ยทP ๐ต ) ) )
104 3 103 biimtrid โŠข ( ๐ด โˆˆ P โ†’ ( ๐‘ค โˆˆ 1P โ†’ ๐‘ค โˆˆ ( ๐ด ยทP ๐ต ) ) )
105 104 ssrdv โŠข ( ๐ด โˆˆ P โ†’ 1P โŠ† ( ๐ด ยทP ๐ต ) )