Metamath Proof Explorer


Theorem lterpq

Description: Compatibility of ordering on equivalent fractions. (Contributed by Mario Carneiro, 9-May-2013) (New usage is discouraged.)

Ref Expression
Assertion lterpq ( ๐ด <pQ ๐ต โ†” ( [Q] โ€˜ ๐ด ) <Q ( [Q] โ€˜ ๐ต ) )

Proof

Step Hyp Ref Expression
1 df-ltpq โŠข <pQ = { โŸจ ๐‘ฅ , ๐‘ฆ โŸฉ โˆฃ ( ( ๐‘ฅ โˆˆ ( N ร— N ) โˆง ๐‘ฆ โˆˆ ( N ร— N ) ) โˆง ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) <N ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) }
2 opabssxp โŠข { โŸจ ๐‘ฅ , ๐‘ฆ โŸฉ โˆฃ ( ( ๐‘ฅ โˆˆ ( N ร— N ) โˆง ๐‘ฆ โˆˆ ( N ร— N ) ) โˆง ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) <N ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) } โŠ† ( ( N ร— N ) ร— ( N ร— N ) )
3 1 2 eqsstri โŠข <pQ โŠ† ( ( N ร— N ) ร— ( N ร— N ) )
4 3 brel โŠข ( ๐ด <pQ ๐ต โ†’ ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) )
5 ltrelnq โŠข <Q โŠ† ( Q ร— Q )
6 5 brel โŠข ( ( [Q] โ€˜ ๐ด ) <Q ( [Q] โ€˜ ๐ต ) โ†’ ( ( [Q] โ€˜ ๐ด ) โˆˆ Q โˆง ( [Q] โ€˜ ๐ต ) โˆˆ Q ) )
7 elpqn โŠข ( ( [Q] โ€˜ ๐ด ) โˆˆ Q โ†’ ( [Q] โ€˜ ๐ด ) โˆˆ ( N ร— N ) )
8 elpqn โŠข ( ( [Q] โ€˜ ๐ต ) โˆˆ Q โ†’ ( [Q] โ€˜ ๐ต ) โˆˆ ( N ร— N ) )
9 nqerf โŠข [Q] : ( N ร— N ) โŸถ Q
10 9 fdmi โŠข dom [Q] = ( N ร— N )
11 0nelxp โŠข ยฌ โˆ… โˆˆ ( N ร— N )
12 10 11 ndmfvrcl โŠข ( ( [Q] โ€˜ ๐ด ) โˆˆ ( N ร— N ) โ†’ ๐ด โˆˆ ( N ร— N ) )
13 10 11 ndmfvrcl โŠข ( ( [Q] โ€˜ ๐ต ) โˆˆ ( N ร— N ) โ†’ ๐ต โˆˆ ( N ร— N ) )
14 12 13 anim12i โŠข ( ( ( [Q] โ€˜ ๐ด ) โˆˆ ( N ร— N ) โˆง ( [Q] โ€˜ ๐ต ) โˆˆ ( N ร— N ) ) โ†’ ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) )
15 7 8 14 syl2an โŠข ( ( ( [Q] โ€˜ ๐ด ) โˆˆ Q โˆง ( [Q] โ€˜ ๐ต ) โˆˆ Q ) โ†’ ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) )
16 6 15 syl โŠข ( ( [Q] โ€˜ ๐ด ) <Q ( [Q] โ€˜ ๐ต ) โ†’ ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) )
17 xp1st โŠข ( ๐ด โˆˆ ( N ร— N ) โ†’ ( 1st โ€˜ ๐ด ) โˆˆ N )
18 xp2nd โŠข ( ๐ต โˆˆ ( N ร— N ) โ†’ ( 2nd โ€˜ ๐ต ) โˆˆ N )
19 mulclpi โŠข ( ( ( 1st โ€˜ ๐ด ) โˆˆ N โˆง ( 2nd โ€˜ ๐ต ) โˆˆ N ) โ†’ ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) โˆˆ N )
20 17 18 19 syl2an โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) โˆˆ N )
21 ltmpi โŠข ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) โˆˆ N โ†’ ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) <N ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) โ†” ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ) <N ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ) ) )
22 20 21 syl โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) <N ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) โ†” ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ) <N ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ) ) )
23 nqercl โŠข ( ๐ด โˆˆ ( N ร— N ) โ†’ ( [Q] โ€˜ ๐ด ) โˆˆ Q )
24 nqercl โŠข ( ๐ต โˆˆ ( N ร— N ) โ†’ ( [Q] โ€˜ ๐ต ) โˆˆ Q )
25 ordpinq โŠข ( ( ( [Q] โ€˜ ๐ด ) โˆˆ Q โˆง ( [Q] โ€˜ ๐ต ) โˆˆ Q ) โ†’ ( ( [Q] โ€˜ ๐ด ) <Q ( [Q] โ€˜ ๐ต ) โ†” ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) <N ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ) )
26 23 24 25 syl2an โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ( [Q] โ€˜ ๐ด ) <Q ( [Q] โ€˜ ๐ต ) โ†” ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) <N ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ) )
27 1st2nd2 โŠข ( ๐ด โˆˆ ( N ร— N ) โ†’ ๐ด = โŸจ ( 1st โ€˜ ๐ด ) , ( 2nd โ€˜ ๐ด ) โŸฉ )
28 1st2nd2 โŠข ( ๐ต โˆˆ ( N ร— N ) โ†’ ๐ต = โŸจ ( 1st โ€˜ ๐ต ) , ( 2nd โ€˜ ๐ต ) โŸฉ )
29 27 28 breqan12d โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ๐ด <pQ ๐ต โ†” โŸจ ( 1st โ€˜ ๐ด ) , ( 2nd โ€˜ ๐ด ) โŸฉ <pQ โŸจ ( 1st โ€˜ ๐ต ) , ( 2nd โ€˜ ๐ต ) โŸฉ ) )
30 ordpipq โŠข ( โŸจ ( 1st โ€˜ ๐ด ) , ( 2nd โ€˜ ๐ด ) โŸฉ <pQ โŸจ ( 1st โ€˜ ๐ต ) , ( 2nd โ€˜ ๐ต ) โŸฉ โ†” ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) <N ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) )
31 29 30 bitrdi โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ๐ด <pQ ๐ต โ†” ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) <N ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) ) )
32 xp1st โŠข ( ( [Q] โ€˜ ๐ด ) โˆˆ ( N ร— N ) โ†’ ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) โˆˆ N )
33 23 7 32 3syl โŠข ( ๐ด โˆˆ ( N ร— N ) โ†’ ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) โˆˆ N )
34 xp2nd โŠข ( ( [Q] โ€˜ ๐ต ) โˆˆ ( N ร— N ) โ†’ ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) โˆˆ N )
35 24 8 34 3syl โŠข ( ๐ต โˆˆ ( N ร— N ) โ†’ ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) โˆˆ N )
36 mulclpi โŠข ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) โˆˆ N โˆง ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) โˆˆ N ) โ†’ ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) โˆˆ N )
37 33 35 36 syl2an โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) โˆˆ N )
38 ltmpi โŠข ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) โˆˆ N โ†’ ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) <N ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) โ†” ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ยทN ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ) <N ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ยทN ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) ) ) )
39 37 38 syl โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) <N ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) โ†” ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ยทN ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ) <N ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ยทN ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) ) ) )
40 mulcompi โŠข ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ยทN ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ) = ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) )
41 40 a1i โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ยทN ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ) = ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ) )
42 nqerrel โŠข ( ๐ด โˆˆ ( N ร— N ) โ†’ ๐ด ~Q ( [Q] โ€˜ ๐ด ) )
43 23 7 syl โŠข ( ๐ด โˆˆ ( N ร— N ) โ†’ ( [Q] โ€˜ ๐ด ) โˆˆ ( N ร— N ) )
44 enqbreq2 โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ( [Q] โ€˜ ๐ด ) โˆˆ ( N ร— N ) ) โ†’ ( ๐ด ~Q ( [Q] โ€˜ ๐ด ) โ†” ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) = ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ๐ด ) ) ) )
45 43 44 mpdan โŠข ( ๐ด โˆˆ ( N ร— N ) โ†’ ( ๐ด ~Q ( [Q] โ€˜ ๐ด ) โ†” ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) = ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ๐ด ) ) ) )
46 42 45 mpbid โŠข ( ๐ด โˆˆ ( N ร— N ) โ†’ ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) = ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ๐ด ) ) )
47 46 eqcomd โŠข ( ๐ด โˆˆ ( N ร— N ) โ†’ ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ๐ด ) ) = ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) )
48 nqerrel โŠข ( ๐ต โˆˆ ( N ร— N ) โ†’ ๐ต ~Q ( [Q] โ€˜ ๐ต ) )
49 24 8 syl โŠข ( ๐ต โˆˆ ( N ร— N ) โ†’ ( [Q] โ€˜ ๐ต ) โˆˆ ( N ร— N ) )
50 enqbreq2 โŠข ( ( ๐ต โˆˆ ( N ร— N ) โˆง ( [Q] โ€˜ ๐ต ) โˆˆ ( N ร— N ) ) โ†’ ( ๐ต ~Q ( [Q] โ€˜ ๐ต ) โ†” ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) = ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ๐ต ) ) ) )
51 49 50 mpdan โŠข ( ๐ต โˆˆ ( N ร— N ) โ†’ ( ๐ต ~Q ( [Q] โ€˜ ๐ต ) โ†” ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) = ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ๐ต ) ) ) )
52 48 51 mpbid โŠข ( ๐ต โˆˆ ( N ร— N ) โ†’ ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) = ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ๐ต ) ) )
53 47 52 oveqan12d โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ๐ด ) ) ยทN ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ) = ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ๐ต ) ) ) )
54 mulcompi โŠข ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ยทN ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) ) = ( ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) )
55 fvex โŠข ( 1st โ€˜ ๐ต ) โˆˆ V
56 fvex โŠข ( 2nd โ€˜ ๐ด ) โˆˆ V
57 fvex โŠข ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) โˆˆ V
58 mulcompi โŠข ( ๐‘ฅ ยทN ๐‘ฆ ) = ( ๐‘ฆ ยทN ๐‘ฅ )
59 mulasspi โŠข ( ( ๐‘ฅ ยทN ๐‘ฆ ) ยทN ๐‘ง ) = ( ๐‘ฅ ยทN ( ๐‘ฆ ยทN ๐‘ง ) )
60 fvex โŠข ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) โˆˆ V
61 55 56 57 58 59 60 caov411 โŠข ( ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ) = ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ๐ด ) ) ยทN ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) )
62 54 61 eqtri โŠข ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ยทN ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) ) = ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ๐ด ) ) ยทN ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) )
63 mulcompi โŠข ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ) = ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ยทN ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) )
64 fvex โŠข ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) โˆˆ V
65 fvex โŠข ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) โˆˆ V
66 fvex โŠข ( 1st โ€˜ ๐ด ) โˆˆ V
67 fvex โŠข ( 2nd โ€˜ ๐ต ) โˆˆ V
68 64 65 66 58 59 67 caov411 โŠข ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ยทN ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ) = ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ๐ต ) ) )
69 63 68 eqtri โŠข ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ) = ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ๐ต ) ) )
70 53 62 69 3eqtr4g โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ยทN ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) ) = ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ) )
71 41 70 breq12d โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ยทN ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ) <N ( ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ยทN ( ( 1st โ€˜ ๐ต ) ยทN ( 2nd โ€˜ ๐ด ) ) ) โ†” ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ) <N ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ) ) )
72 31 39 71 3bitrd โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ๐ด <pQ ๐ต โ†” ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ด ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ต ) ) ) ) <N ( ( ( 1st โ€˜ ๐ด ) ยทN ( 2nd โ€˜ ๐ต ) ) ยทN ( ( 1st โ€˜ ( [Q] โ€˜ ๐ต ) ) ยทN ( 2nd โ€˜ ( [Q] โ€˜ ๐ด ) ) ) ) ) )
73 22 26 72 3bitr4rd โŠข ( ( ๐ด โˆˆ ( N ร— N ) โˆง ๐ต โˆˆ ( N ร— N ) ) โ†’ ( ๐ด <pQ ๐ต โ†” ( [Q] โ€˜ ๐ด ) <Q ( [Q] โ€˜ ๐ต ) ) )
74 4 16 73 pm5.21nii โŠข ( ๐ด <pQ ๐ต โ†” ( [Q] โ€˜ ๐ด ) <Q ( [Q] โ€˜ ๐ต ) )