MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ltmnq Structured version   Visualization version   GIF version

Theorem ltmnq 9996
Description: Ordering property of multiplication for positive fractions. Proposition 9-2.6(iii) of [Gleason] p. 120. (Contributed by NM, 6-Mar-1996.) (Revised by Mario Carneiro, 10-May-2013.) (New usage is discouraged.)
Assertion
Ref Expression
ltmnq (𝐶Q → (𝐴 <Q 𝐵 ↔ (𝐶 ·Q 𝐴) <Q (𝐶 ·Q 𝐵)))

Proof of Theorem ltmnq
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 mulnqf 9973 . . 3 ·Q :(Q × Q)⟶Q
21fdmi 6192 . 2 dom ·Q = (Q × Q)
3 ltrelnq 9950 . 2 <Q ⊆ (Q × Q)
4 0nnq 9948 . 2 ¬ ∅ ∈ Q
5 elpqn 9949 . . . . . . . . . 10 (𝐶Q𝐶 ∈ (N × N))
653ad2ant3 1129 . . . . . . . . 9 ((𝐴Q𝐵Q𝐶Q) → 𝐶 ∈ (N × N))
7 xp1st 7347 . . . . . . . . 9 (𝐶 ∈ (N × N) → (1st𝐶) ∈ N)
86, 7syl 17 . . . . . . . 8 ((𝐴Q𝐵Q𝐶Q) → (1st𝐶) ∈ N)
9 xp2nd 7348 . . . . . . . . 9 (𝐶 ∈ (N × N) → (2nd𝐶) ∈ N)
106, 9syl 17 . . . . . . . 8 ((𝐴Q𝐵Q𝐶Q) → (2nd𝐶) ∈ N)
11 mulclpi 9917 . . . . . . . 8 (((1st𝐶) ∈ N ∧ (2nd𝐶) ∈ N) → ((1st𝐶) ·N (2nd𝐶)) ∈ N)
128, 10, 11syl2anc 573 . . . . . . 7 ((𝐴Q𝐵Q𝐶Q) → ((1st𝐶) ·N (2nd𝐶)) ∈ N)
13 ltmpi 9928 . . . . . . 7 (((1st𝐶) ·N (2nd𝐶)) ∈ N → (((1st𝐴) ·N (2nd𝐵)) <N ((1st𝐵) ·N (2nd𝐴)) ↔ (((1st𝐶) ·N (2nd𝐶)) ·N ((1st𝐴) ·N (2nd𝐵))) <N (((1st𝐶) ·N (2nd𝐶)) ·N ((1st𝐵) ·N (2nd𝐴)))))
1412, 13syl 17 . . . . . 6 ((𝐴Q𝐵Q𝐶Q) → (((1st𝐴) ·N (2nd𝐵)) <N ((1st𝐵) ·N (2nd𝐴)) ↔ (((1st𝐶) ·N (2nd𝐶)) ·N ((1st𝐴) ·N (2nd𝐵))) <N (((1st𝐶) ·N (2nd𝐶)) ·N ((1st𝐵) ·N (2nd𝐴)))))
15 fvex 6342 . . . . . . . 8 (1st𝐶) ∈ V
16 fvex 6342 . . . . . . . 8 (2nd𝐶) ∈ V
17 fvex 6342 . . . . . . . 8 (1st𝐴) ∈ V
18 mulcompi 9920 . . . . . . . 8 (𝑥 ·N 𝑦) = (𝑦 ·N 𝑥)
19 mulasspi 9921 . . . . . . . 8 ((𝑥 ·N 𝑦) ·N 𝑧) = (𝑥 ·N (𝑦 ·N 𝑧))
20 fvex 6342 . . . . . . . 8 (2nd𝐵) ∈ V
2115, 16, 17, 18, 19, 20caov4 7012 . . . . . . 7 (((1st𝐶) ·N (2nd𝐶)) ·N ((1st𝐴) ·N (2nd𝐵))) = (((1st𝐶) ·N (1st𝐴)) ·N ((2nd𝐶) ·N (2nd𝐵)))
22 fvex 6342 . . . . . . . 8 (1st𝐵) ∈ V
23 fvex 6342 . . . . . . . 8 (2nd𝐴) ∈ V
2415, 16, 22, 18, 19, 23caov4 7012 . . . . . . 7 (((1st𝐶) ·N (2nd𝐶)) ·N ((1st𝐵) ·N (2nd𝐴))) = (((1st𝐶) ·N (1st𝐵)) ·N ((2nd𝐶) ·N (2nd𝐴)))
2521, 24breq12i 4795 . . . . . 6 ((((1st𝐶) ·N (2nd𝐶)) ·N ((1st𝐴) ·N (2nd𝐵))) <N (((1st𝐶) ·N (2nd𝐶)) ·N ((1st𝐵) ·N (2nd𝐴))) ↔ (((1st𝐶) ·N (1st𝐴)) ·N ((2nd𝐶) ·N (2nd𝐵))) <N (((1st𝐶) ·N (1st𝐵)) ·N ((2nd𝐶) ·N (2nd𝐴))))
2614, 25syl6bb 276 . . . . 5 ((𝐴Q𝐵Q𝐶Q) → (((1st𝐴) ·N (2nd𝐵)) <N ((1st𝐵) ·N (2nd𝐴)) ↔ (((1st𝐶) ·N (1st𝐴)) ·N ((2nd𝐶) ·N (2nd𝐵))) <N (((1st𝐶) ·N (1st𝐵)) ·N ((2nd𝐶) ·N (2nd𝐴)))))
27 ordpipq 9966 . . . . 5 (⟨((1st𝐶) ·N (1st𝐴)), ((2nd𝐶) ·N (2nd𝐴))⟩ <pQ ⟨((1st𝐶) ·N (1st𝐵)), ((2nd𝐶) ·N (2nd𝐵))⟩ ↔ (((1st𝐶) ·N (1st𝐴)) ·N ((2nd𝐶) ·N (2nd𝐵))) <N (((1st𝐶) ·N (1st𝐵)) ·N ((2nd𝐶) ·N (2nd𝐴))))
2826, 27syl6bbr 278 . . . 4 ((𝐴Q𝐵Q𝐶Q) → (((1st𝐴) ·N (2nd𝐵)) <N ((1st𝐵) ·N (2nd𝐴)) ↔ ⟨((1st𝐶) ·N (1st𝐴)), ((2nd𝐶) ·N (2nd𝐴))⟩ <pQ ⟨((1st𝐶) ·N (1st𝐵)), ((2nd𝐶) ·N (2nd𝐵))⟩))
29 elpqn 9949 . . . . . . 7 (𝐴Q𝐴 ∈ (N × N))
30293ad2ant1 1127 . . . . . 6 ((𝐴Q𝐵Q𝐶Q) → 𝐴 ∈ (N × N))
31 mulpipq2 9963 . . . . . 6 ((𝐶 ∈ (N × N) ∧ 𝐴 ∈ (N × N)) → (𝐶 ·pQ 𝐴) = ⟨((1st𝐶) ·N (1st𝐴)), ((2nd𝐶) ·N (2nd𝐴))⟩)
326, 30, 31syl2anc 573 . . . . 5 ((𝐴Q𝐵Q𝐶Q) → (𝐶 ·pQ 𝐴) = ⟨((1st𝐶) ·N (1st𝐴)), ((2nd𝐶) ·N (2nd𝐴))⟩)
33 elpqn 9949 . . . . . . 7 (𝐵Q𝐵 ∈ (N × N))
34333ad2ant2 1128 . . . . . 6 ((𝐴Q𝐵Q𝐶Q) → 𝐵 ∈ (N × N))
35 mulpipq2 9963 . . . . . 6 ((𝐶 ∈ (N × N) ∧ 𝐵 ∈ (N × N)) → (𝐶 ·pQ 𝐵) = ⟨((1st𝐶) ·N (1st𝐵)), ((2nd𝐶) ·N (2nd𝐵))⟩)
366, 34, 35syl2anc 573 . . . . 5 ((𝐴Q𝐵Q𝐶Q) → (𝐶 ·pQ 𝐵) = ⟨((1st𝐶) ·N (1st𝐵)), ((2nd𝐶) ·N (2nd𝐵))⟩)
3732, 36breq12d 4799 . . . 4 ((𝐴Q𝐵Q𝐶Q) → ((𝐶 ·pQ 𝐴) <pQ (𝐶 ·pQ 𝐵) ↔ ⟨((1st𝐶) ·N (1st𝐴)), ((2nd𝐶) ·N (2nd𝐴))⟩ <pQ ⟨((1st𝐶) ·N (1st𝐵)), ((2nd𝐶) ·N (2nd𝐵))⟩))
3828, 37bitr4d 271 . . 3 ((𝐴Q𝐵Q𝐶Q) → (((1st𝐴) ·N (2nd𝐵)) <N ((1st𝐵) ·N (2nd𝐴)) ↔ (𝐶 ·pQ 𝐴) <pQ (𝐶 ·pQ 𝐵)))
39 ordpinq 9967 . . . 4 ((𝐴Q𝐵Q) → (𝐴 <Q 𝐵 ↔ ((1st𝐴) ·N (2nd𝐵)) <N ((1st𝐵) ·N (2nd𝐴))))
40393adant3 1126 . . 3 ((𝐴Q𝐵Q𝐶Q) → (𝐴 <Q 𝐵 ↔ ((1st𝐴) ·N (2nd𝐵)) <N ((1st𝐵) ·N (2nd𝐴))))
41 mulpqnq 9965 . . . . . . 7 ((𝐶Q𝐴Q) → (𝐶 ·Q 𝐴) = ([Q]‘(𝐶 ·pQ 𝐴)))
4241ancoms 455 . . . . . 6 ((𝐴Q𝐶Q) → (𝐶 ·Q 𝐴) = ([Q]‘(𝐶 ·pQ 𝐴)))
43423adant2 1125 . . . . 5 ((𝐴Q𝐵Q𝐶Q) → (𝐶 ·Q 𝐴) = ([Q]‘(𝐶 ·pQ 𝐴)))
44 mulpqnq 9965 . . . . . . 7 ((𝐶Q𝐵Q) → (𝐶 ·Q 𝐵) = ([Q]‘(𝐶 ·pQ 𝐵)))
4544ancoms 455 . . . . . 6 ((𝐵Q𝐶Q) → (𝐶 ·Q 𝐵) = ([Q]‘(𝐶 ·pQ 𝐵)))
46453adant1 1124 . . . . 5 ((𝐴Q𝐵Q𝐶Q) → (𝐶 ·Q 𝐵) = ([Q]‘(𝐶 ·pQ 𝐵)))
4743, 46breq12d 4799 . . . 4 ((𝐴Q𝐵Q𝐶Q) → ((𝐶 ·Q 𝐴) <Q (𝐶 ·Q 𝐵) ↔ ([Q]‘(𝐶 ·pQ 𝐴)) <Q ([Q]‘(𝐶 ·pQ 𝐵))))
48 lterpq 9994 . . . 4 ((𝐶 ·pQ 𝐴) <pQ (𝐶 ·pQ 𝐵) ↔ ([Q]‘(𝐶 ·pQ 𝐴)) <Q ([Q]‘(𝐶 ·pQ 𝐵)))
4947, 48syl6bbr 278 . . 3 ((𝐴Q𝐵Q𝐶Q) → ((𝐶 ·Q 𝐴) <Q (𝐶 ·Q 𝐵) ↔ (𝐶 ·pQ 𝐴) <pQ (𝐶 ·pQ 𝐵)))
5038, 40, 493bitr4d 300 . 2 ((𝐴Q𝐵Q𝐶Q) → (𝐴 <Q 𝐵 ↔ (𝐶 ·Q 𝐴) <Q (𝐶 ·Q 𝐵)))
512, 3, 4, 50ndmovord 6971 1 (𝐶Q → (𝐴 <Q 𝐵 ↔ (𝐶 ·Q 𝐴) <Q (𝐶 ·Q 𝐵)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  w3a 1071   = wceq 1631  wcel 2145  cop 4322   class class class wbr 4786   × cxp 5247  cfv 6031  (class class class)co 6793  1st c1st 7313  2nd c2nd 7314  Ncnpi 9868   ·N cmi 9870   <N clti 9871   ·pQ cmpq 9873   <pQ cltpq 9874  Qcnq 9876  [Q]cerq 9878   ·Q cmq 9880   <Q cltq 9882
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1870  ax-4 1885  ax-5 1991  ax-6 2057  ax-7 2093  ax-8 2147  ax-9 2154  ax-10 2174  ax-11 2190  ax-12 2203  ax-13 2408  ax-ext 2751  ax-sep 4915  ax-nul 4923  ax-pow 4974  ax-pr 5034  ax-un 7096
This theorem depends on definitions:  df-bi 197  df-an 383  df-or 837  df-3or 1072  df-3an 1073  df-tru 1634  df-ex 1853  df-nf 1858  df-sb 2050  df-eu 2622  df-mo 2623  df-clab 2758  df-cleq 2764  df-clel 2767  df-nfc 2902  df-ne 2944  df-ral 3066  df-rex 3067  df-reu 3068  df-rmo 3069  df-rab 3070  df-v 3353  df-sbc 3588  df-csb 3683  df-dif 3726  df-un 3728  df-in 3730  df-ss 3737  df-pss 3739  df-nul 4064  df-if 4226  df-pw 4299  df-sn 4317  df-pr 4319  df-tp 4321  df-op 4323  df-uni 4575  df-iun 4656  df-br 4787  df-opab 4847  df-mpt 4864  df-tr 4887  df-id 5157  df-eprel 5162  df-po 5170  df-so 5171  df-fr 5208  df-we 5210  df-xp 5255  df-rel 5256  df-cnv 5257  df-co 5258  df-dm 5259  df-rn 5260  df-res 5261  df-ima 5262  df-pred 5823  df-ord 5869  df-on 5870  df-lim 5871  df-suc 5872  df-iota 5994  df-fun 6033  df-fn 6034  df-f 6035  df-f1 6036  df-fo 6037  df-f1o 6038  df-fv 6039  df-ov 6796  df-oprab 6797  df-mpt2 6798  df-om 7213  df-1st 7315  df-2nd 7316  df-wrecs 7559  df-recs 7621  df-rdg 7659  df-1o 7713  df-oadd 7717  df-omul 7718  df-er 7896  df-ni 9896  df-mi 9898  df-lti 9899  df-mpq 9933  df-ltpq 9934  df-enq 9935  df-nq 9936  df-erq 9937  df-mq 9939  df-1nq 9940  df-ltnq 9942
This theorem is referenced by:  ltaddnq  9998  ltrnq  10003  addclprlem1  10040  mulclprlem  10043  mulclpr  10044  distrlem4pr  10050  1idpr  10053  prlem934  10057  prlem936  10071  reclem3pr  10073  reclem4pr  10074
  Copyright terms: Public domain W3C validator