Metamath Proof Explorer


Theorem ltsonq

Description: 'Less than' is a strict ordering on positive fractions. (Contributed by NM, 19-Feb-1996) (Revised by Mario Carneiro, 4-May-2013) (New usage is discouraged.)

Ref Expression
Assertion ltsonq <Q Or Q

Proof

Step Hyp Ref Expression
1 elpqn โŠข ( ๐‘ฅ โˆˆ Q โ†’ ๐‘ฅ โˆˆ ( N ร— N ) )
2 1 adantr โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ๐‘ฅ โˆˆ ( N ร— N ) )
3 xp1st โŠข ( ๐‘ฅ โˆˆ ( N ร— N ) โ†’ ( 1st โ€˜ ๐‘ฅ ) โˆˆ N )
4 2 3 syl โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( 1st โ€˜ ๐‘ฅ ) โˆˆ N )
5 elpqn โŠข ( ๐‘ฆ โˆˆ Q โ†’ ๐‘ฆ โˆˆ ( N ร— N ) )
6 5 adantl โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ๐‘ฆ โˆˆ ( N ร— N ) )
7 xp2nd โŠข ( ๐‘ฆ โˆˆ ( N ร— N ) โ†’ ( 2nd โ€˜ ๐‘ฆ ) โˆˆ N )
8 6 7 syl โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( 2nd โ€˜ ๐‘ฆ ) โˆˆ N )
9 mulclpi โŠข ( ( ( 1st โ€˜ ๐‘ฅ ) โˆˆ N โˆง ( 2nd โ€˜ ๐‘ฆ ) โˆˆ N ) โ†’ ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) โˆˆ N )
10 4 8 9 syl2anc โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) โˆˆ N )
11 xp1st โŠข ( ๐‘ฆ โˆˆ ( N ร— N ) โ†’ ( 1st โ€˜ ๐‘ฆ ) โˆˆ N )
12 6 11 syl โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( 1st โ€˜ ๐‘ฆ ) โˆˆ N )
13 xp2nd โŠข ( ๐‘ฅ โˆˆ ( N ร— N ) โ†’ ( 2nd โ€˜ ๐‘ฅ ) โˆˆ N )
14 2 13 syl โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( 2nd โ€˜ ๐‘ฅ ) โˆˆ N )
15 mulclpi โŠข ( ( ( 1st โ€˜ ๐‘ฆ ) โˆˆ N โˆง ( 2nd โ€˜ ๐‘ฅ ) โˆˆ N ) โ†’ ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โˆˆ N )
16 12 14 15 syl2anc โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โˆˆ N )
17 ltsopi โŠข <N Or N
18 sotric โŠข ( ( <N Or N โˆง ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) โˆˆ N โˆง ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โˆˆ N ) ) โ†’ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) <N ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โ†” ยฌ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) = ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โˆจ ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) <N ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) ) )
19 17 18 mpan โŠข ( ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) โˆˆ N โˆง ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โˆˆ N ) โ†’ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) <N ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โ†” ยฌ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) = ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โˆจ ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) <N ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) ) )
20 10 16 19 syl2anc โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) <N ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โ†” ยฌ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) = ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โˆจ ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) <N ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) ) )
21 ordpinq โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ฅ <Q ๐‘ฆ โ†” ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) <N ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) )
22 fveq2 โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( 1st โ€˜ ๐‘ฅ ) = ( 1st โ€˜ ๐‘ฆ ) )
23 fveq2 โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( 2nd โ€˜ ๐‘ฅ ) = ( 2nd โ€˜ ๐‘ฆ ) )
24 23 eqcomd โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( 2nd โ€˜ ๐‘ฆ ) = ( 2nd โ€˜ ๐‘ฅ ) )
25 22 24 oveq12d โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) = ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) )
26 enqbreq2 โŠข ( ( ๐‘ฅ โˆˆ ( N ร— N ) โˆง ๐‘ฆ โˆˆ ( N ร— N ) ) โ†’ ( ๐‘ฅ ~Q ๐‘ฆ โ†” ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) = ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) )
27 1 5 26 syl2an โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ฅ ~Q ๐‘ฆ โ†” ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) = ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) )
28 enqeq โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ฅ ~Q ๐‘ฆ ) โ†’ ๐‘ฅ = ๐‘ฆ )
29 28 3expia โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ฅ ~Q ๐‘ฆ โ†’ ๐‘ฅ = ๐‘ฆ ) )
30 27 29 sylbird โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) = ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โ†’ ๐‘ฅ = ๐‘ฆ ) )
31 25 30 impbid2 โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ฅ = ๐‘ฆ โ†” ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) = ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) )
32 ordpinq โŠข ( ( ๐‘ฆ โˆˆ Q โˆง ๐‘ฅ โˆˆ Q ) โ†’ ( ๐‘ฆ <Q ๐‘ฅ โ†” ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) <N ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) )
33 32 ancoms โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ฆ <Q ๐‘ฅ โ†” ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) <N ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) )
34 31 33 orbi12d โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ( ๐‘ฅ = ๐‘ฆ โˆจ ๐‘ฆ <Q ๐‘ฅ ) โ†” ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) = ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โˆจ ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) <N ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) ) )
35 34 notbid โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ยฌ ( ๐‘ฅ = ๐‘ฆ โˆจ ๐‘ฆ <Q ๐‘ฅ ) โ†” ยฌ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) = ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โˆจ ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) <N ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) ) )
36 20 21 35 3bitr4d โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q ) โ†’ ( ๐‘ฅ <Q ๐‘ฆ โ†” ยฌ ( ๐‘ฅ = ๐‘ฆ โˆจ ๐‘ฆ <Q ๐‘ฅ ) ) )
37 21 3adant3 โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฅ <Q ๐‘ฆ โ†” ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) <N ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) )
38 elpqn โŠข ( ๐‘ง โˆˆ Q โ†’ ๐‘ง โˆˆ ( N ร— N ) )
39 38 3ad2ant3 โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ๐‘ง โˆˆ ( N ร— N ) )
40 xp2nd โŠข ( ๐‘ง โˆˆ ( N ร— N ) โ†’ ( 2nd โ€˜ ๐‘ง ) โˆˆ N )
41 ltmpi โŠข ( ( 2nd โ€˜ ๐‘ง ) โˆˆ N โ†’ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) <N ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โ†” ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) <N ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) ) )
42 39 40 41 3syl โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) <N ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โ†” ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) <N ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) ) )
43 37 42 bitrd โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฅ <Q ๐‘ฆ โ†” ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) <N ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) ) )
44 ordpinq โŠข ( ( ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฆ <Q ๐‘ง โ†” ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) <N ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) )
45 44 3adant1 โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฆ <Q ๐‘ง โ†” ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) <N ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) )
46 1 3ad2ant1 โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ๐‘ฅ โˆˆ ( N ร— N ) )
47 ltmpi โŠข ( ( 2nd โ€˜ ๐‘ฅ ) โˆˆ N โ†’ ( ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) <N ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) โ†” ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) ) )
48 46 13 47 3syl โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) <N ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) โ†” ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) ) )
49 45 48 bitrd โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฆ <Q ๐‘ง โ†” ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) ) )
50 43 49 anbi12d โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ( ๐‘ฅ <Q ๐‘ฆ โˆง ๐‘ฆ <Q ๐‘ง ) โ†” ( ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) <N ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) โˆง ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) ) ) )
51 fvex โŠข ( 2nd โ€˜ ๐‘ฅ ) โˆˆ V
52 fvex โŠข ( 1st โ€˜ ๐‘ฆ ) โˆˆ V
53 fvex โŠข ( 2nd โ€˜ ๐‘ง ) โˆˆ V
54 mulcompi โŠข ( ๐‘Ÿ ยทN ๐‘  ) = ( ๐‘  ยทN ๐‘Ÿ )
55 mulasspi โŠข ( ( ๐‘Ÿ ยทN ๐‘  ) ยทN ๐‘ก ) = ( ๐‘Ÿ ยทN ( ๐‘  ยทN ๐‘ก ) )
56 51 52 53 54 55 caov13 โŠข ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) = ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) )
57 fvex โŠข ( 1st โ€˜ ๐‘ง ) โˆˆ V
58 fvex โŠข ( 2nd โ€˜ ๐‘ฆ ) โˆˆ V
59 51 57 58 54 55 caov13 โŠข ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) = ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) )
60 56 59 breq12i โŠข ( ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) โ†” ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) <N ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) )
61 fvex โŠข ( 1st โ€˜ ๐‘ฅ ) โˆˆ V
62 53 61 58 54 55 caov13 โŠข ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) = ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) )
63 ltrelpi โŠข <N โІ ( N ร— N )
64 17 63 sotri โŠข ( ( ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) <N ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) โˆง ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) <N ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) ) โ†’ ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) <N ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) )
65 62 64 eqbrtrrid โŠข ( ( ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) <N ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) โˆง ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) <N ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) ) โ†’ ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) )
66 60 65 sylan2b โŠข ( ( ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) <N ( ( 2nd โ€˜ ๐‘ง ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) โˆง ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ฆ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฅ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฆ ) ) ) ) โ†’ ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) )
67 50 66 syl6bi โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ( ๐‘ฅ <Q ๐‘ฆ โˆง ๐‘ฆ <Q ๐‘ง ) โ†’ ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) ) )
68 ordpinq โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฅ <Q ๐‘ง โ†” ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) <N ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) )
69 68 3adant2 โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฅ <Q ๐‘ง โ†” ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) <N ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) )
70 5 3ad2ant2 โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ๐‘ฆ โˆˆ ( N ร— N ) )
71 ltmpi โŠข ( ( 2nd โ€˜ ๐‘ฆ ) โˆˆ N โ†’ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) <N ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โ†” ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) ) )
72 70 7 71 3syl โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) <N ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) โ†” ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) ) )
73 69 72 bitrd โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ๐‘ฅ <Q ๐‘ง โ†” ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ฅ ) ยทN ( 2nd โ€˜ ๐‘ง ) ) ) <N ( ( 2nd โ€˜ ๐‘ฆ ) ยทN ( ( 1st โ€˜ ๐‘ง ) ยทN ( 2nd โ€˜ ๐‘ฅ ) ) ) ) )
74 67 73 sylibrd โŠข ( ( ๐‘ฅ โˆˆ Q โˆง ๐‘ฆ โˆˆ Q โˆง ๐‘ง โˆˆ Q ) โ†’ ( ( ๐‘ฅ <Q ๐‘ฆ โˆง ๐‘ฆ <Q ๐‘ง ) โ†’ ๐‘ฅ <Q ๐‘ง ) )
75 36 74 isso2i โŠข <Q Or Q