| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ordpinq | Structured version Visualization version GIF version | ||
| Description: Ordering of positive fractions in terms of positive integers. (Contributed by NM, 13-Feb-1996.) (Revised by Mario Carneiro, 28-Apr-2013.) (New usage is discouraged.) |
| Ref | Expression |
|---|---|
| ordpinq | ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) → (𝐴 <Q 𝐵 ↔ ((1st ‘𝐴) ·N (2nd ‘𝐵)) <N ((1st ‘𝐵) ·N (2nd ‘𝐴)))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | brinxp 5764 | . . 3 ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) → (𝐴 <pQ 𝐵 ↔ 𝐴( <pQ ∩ (Q × Q))𝐵)) | |
| 2 | df-ltnq 10958 | . . . 4 ⊢ <Q = ( <pQ ∩ (Q × Q)) | |
| 3 | 2 | breqi 5149 | . . 3 ⊢ (𝐴 <Q 𝐵 ↔ 𝐴( <pQ ∩ (Q × Q))𝐵) |
| 4 | 1, 3 | bitr4di 289 | . 2 ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) → (𝐴 <pQ 𝐵 ↔ 𝐴 <Q 𝐵)) |
| 5 | relxp 5703 | . . . . 5 ⊢ Rel (N × N) | |
| 6 | elpqn 10965 | . . . . 5 ⊢ (𝐴 ∈ Q → 𝐴 ∈ (N × N)) | |
| 7 | 1st2nd 8064 | . . . . 5 ⊢ ((Rel (N × N) ∧ 𝐴 ∈ (N × N)) → 𝐴 = 〈(1st ‘𝐴), (2nd ‘𝐴)〉) | |
| 8 | 5, 6, 7 | sylancr 587 | . . . 4 ⊢ (𝐴 ∈ Q → 𝐴 = 〈(1st ‘𝐴), (2nd ‘𝐴)〉) |
| 9 | elpqn 10965 | . . . . 5 ⊢ (𝐵 ∈ Q → 𝐵 ∈ (N × N)) | |
| 10 | 1st2nd 8064 | . . . . 5 ⊢ ((Rel (N × N) ∧ 𝐵 ∈ (N × N)) → 𝐵 = 〈(1st ‘𝐵), (2nd ‘𝐵)〉) | |
| 11 | 5, 9, 10 | sylancr 587 | . . . 4 ⊢ (𝐵 ∈ Q → 𝐵 = 〈(1st ‘𝐵), (2nd ‘𝐵)〉) |
| 12 | 8, 11 | breqan12d 5159 | . . 3 ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) → (𝐴 <pQ 𝐵 ↔ 〈(1st ‘𝐴), (2nd ‘𝐴)〉 <pQ 〈(1st ‘𝐵), (2nd ‘𝐵)〉)) |
| 13 | ordpipq 10982 | . . 3 ⊢ (〈(1st ‘𝐴), (2nd ‘𝐴)〉 <pQ 〈(1st ‘𝐵), (2nd ‘𝐵)〉 ↔ ((1st ‘𝐴) ·N (2nd ‘𝐵)) <N ((1st ‘𝐵) ·N (2nd ‘𝐴))) | |
| 14 | 12, 13 | bitrdi 287 | . 2 ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) → (𝐴 <pQ 𝐵 ↔ ((1st ‘𝐴) ·N (2nd ‘𝐵)) <N ((1st ‘𝐵) ·N (2nd ‘𝐴)))) |
| 15 | 4, 14 | bitr3d 281 | 1 ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) → (𝐴 <Q 𝐵 ↔ ((1st ‘𝐴) ·N (2nd ‘𝐵)) <N ((1st ‘𝐵) ·N (2nd ‘𝐴)))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1540 ∈ wcel 2108 ∩ cin 3950 〈cop 4632 class class class wbr 5143 × cxp 5683 Rel wrel 5690 ‘cfv 6561 (class class class)co 7431 1st c1st 8012 2nd c2nd 8013 Ncnpi 10884 ·N cmi 10886 <N clti 10887 <pQ cltpq 10890 Qcnq 10892 <Q cltq 10898 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2007 ax-8 2110 ax-9 2118 ax-10 2141 ax-11 2157 ax-12 2177 ax-ext 2708 ax-sep 5296 ax-nul 5306 ax-pr 5432 ax-un 7755 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2065 df-mo 2540 df-eu 2569 df-clab 2715 df-cleq 2729 df-clel 2816 df-nfc 2892 df-ne 2941 df-ral 3062 df-rex 3071 df-rab 3437 df-v 3482 df-sbc 3789 df-csb 3900 df-dif 3954 df-un 3956 df-in 3958 df-ss 3968 df-nul 4334 df-if 4526 df-sn 4627 df-pr 4629 df-op 4633 df-uni 4908 df-iun 4993 df-br 5144 df-opab 5206 df-mpt 5226 df-id 5578 df-xp 5691 df-rel 5692 df-cnv 5693 df-co 5694 df-dm 5695 df-rn 5696 df-res 5697 df-ima 5698 df-iota 6514 df-fun 6563 df-fn 6564 df-f 6565 df-fv 6569 df-ov 7434 df-oprab 7435 df-mpo 7436 df-om 7888 df-1st 8014 df-2nd 8015 df-omul 8511 df-ni 10912 df-mi 10914 df-lti 10915 df-ltpq 10950 df-nq 10952 df-ltnq 10958 |
| This theorem is referenced by: ltsonq 11009 lterpq 11010 ltanq 11011 ltmnq 11012 ltexnq 11015 archnq 11020 |
| Copyright terms: Public domain | W3C validator |