ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  ltmnqg GIF version

Theorem ltmnqg 7611
Description: Ordering property of multiplication for positive fractions. Proposition 9-2.6(iii) of [Gleason] p. 120. (Contributed by Jim Kingdon, 22-Sep-2019.)
Assertion
Ref Expression
ltmnqg ((𝐴Q𝐵Q𝐶Q) → (𝐴 <Q 𝐵 ↔ (𝐶 ·Q 𝐴) <Q (𝐶 ·Q 𝐵)))

Proof of Theorem ltmnqg
Dummy variables 𝑥 𝑦 𝑧 𝑤 𝑣 𝑢 𝑓 𝑔 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-nqqs 7558 . 2 Q = ((N × N) / ~Q )
2 breq1 4089 . . 3 ([⟨𝑥, 𝑦⟩] ~Q = 𝐴 → ([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q𝐴 <Q [⟨𝑧, 𝑤⟩] ~Q ))
3 oveq2 6021 . . . 4 ([⟨𝑥, 𝑦⟩] ~Q = 𝐴 → ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑥, 𝑦⟩] ~Q ) = ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐴))
43breq1d 4096 . . 3 ([⟨𝑥, 𝑦⟩] ~Q = 𝐴 → (([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑥, 𝑦⟩] ~Q ) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q ) ↔ ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q )))
52, 4bibi12d 235 . 2 ([⟨𝑥, 𝑦⟩] ~Q = 𝐴 → (([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q ↔ ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑥, 𝑦⟩] ~Q ) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q )) ↔ (𝐴 <Q [⟨𝑧, 𝑤⟩] ~Q ↔ ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q ))))
6 breq2 4090 . . 3 ([⟨𝑧, 𝑤⟩] ~Q = 𝐵 → (𝐴 <Q [⟨𝑧, 𝑤⟩] ~Q𝐴 <Q 𝐵))
7 oveq2 6021 . . . 4 ([⟨𝑧, 𝑤⟩] ~Q = 𝐵 → ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q ) = ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐵))
87breq2d 4098 . . 3 ([⟨𝑧, 𝑤⟩] ~Q = 𝐵 → (([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q ) ↔ ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐵)))
96, 8bibi12d 235 . 2 ([⟨𝑧, 𝑤⟩] ~Q = 𝐵 → ((𝐴 <Q [⟨𝑧, 𝑤⟩] ~Q ↔ ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q )) ↔ (𝐴 <Q 𝐵 ↔ ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐵))))
10 oveq1 6020 . . . 4 ([⟨𝑣, 𝑢⟩] ~Q = 𝐶 → ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐴) = (𝐶 ·Q 𝐴))
11 oveq1 6020 . . . 4 ([⟨𝑣, 𝑢⟩] ~Q = 𝐶 → ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐵) = (𝐶 ·Q 𝐵))
1210, 11breq12d 4099 . . 3 ([⟨𝑣, 𝑢⟩] ~Q = 𝐶 → (([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐵) ↔ (𝐶 ·Q 𝐴) <Q (𝐶 ·Q 𝐵)))
1312bibi2d 232 . 2 ([⟨𝑣, 𝑢⟩] ~Q = 𝐶 → ((𝐴 <Q 𝐵 ↔ ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q 𝐵)) ↔ (𝐴 <Q 𝐵 ↔ (𝐶 ·Q 𝐴) <Q (𝐶 ·Q 𝐵))))
14 mulclpi 7538 . . . . . . . 8 ((𝑓N𝑔N) → (𝑓 ·N 𝑔) ∈ N)
1514adantl 277 . . . . . . 7 ((((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) ∧ (𝑓N𝑔N)) → (𝑓 ·N 𝑔) ∈ N)
16 simp1l 1045 . . . . . . 7 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → 𝑥N)
17 simp2r 1048 . . . . . . 7 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → 𝑤N)
1815, 16, 17caovcld 6171 . . . . . 6 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → (𝑥 ·N 𝑤) ∈ N)
19 simp1r 1046 . . . . . . 7 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → 𝑦N)
20 simp2l 1047 . . . . . . 7 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → 𝑧N)
2115, 19, 20caovcld 6171 . . . . . 6 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → (𝑦 ·N 𝑧) ∈ N)
22 mulclpi 7538 . . . . . . 7 ((𝑣N𝑢N) → (𝑣 ·N 𝑢) ∈ N)
23223ad2ant3 1044 . . . . . 6 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → (𝑣 ·N 𝑢) ∈ N)
24 ltmpig 7549 . . . . . 6 (((𝑥 ·N 𝑤) ∈ N ∧ (𝑦 ·N 𝑧) ∈ N ∧ (𝑣 ·N 𝑢) ∈ N) → ((𝑥 ·N 𝑤) <N (𝑦 ·N 𝑧) ↔ ((𝑣 ·N 𝑢) ·N (𝑥 ·N 𝑤)) <N ((𝑣 ·N 𝑢) ·N (𝑦 ·N 𝑧))))
2518, 21, 23, 24syl3anc 1271 . . . . 5 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ((𝑥 ·N 𝑤) <N (𝑦 ·N 𝑧) ↔ ((𝑣 ·N 𝑢) ·N (𝑥 ·N 𝑤)) <N ((𝑣 ·N 𝑢) ·N (𝑦 ·N 𝑧))))
26 simp3l 1049 . . . . . . 7 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → 𝑣N)
27 simp3r 1050 . . . . . . 7 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → 𝑢N)
28 mulcompig 7541 . . . . . . . 8 ((𝑓N𝑔N) → (𝑓 ·N 𝑔) = (𝑔 ·N 𝑓))
2928adantl 277 . . . . . . 7 ((((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) ∧ (𝑓N𝑔N)) → (𝑓 ·N 𝑔) = (𝑔 ·N 𝑓))
30 mulasspig 7542 . . . . . . . 8 ((𝑓N𝑔NN) → ((𝑓 ·N 𝑔) ·N ) = (𝑓 ·N (𝑔 ·N )))
3130adantl 277 . . . . . . 7 ((((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) ∧ (𝑓N𝑔NN)) → ((𝑓 ·N 𝑔) ·N ) = (𝑓 ·N (𝑔 ·N )))
3226, 16, 27, 29, 31, 17, 15caov4d 6202 . . . . . 6 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ((𝑣 ·N 𝑥) ·N (𝑢 ·N 𝑤)) = ((𝑣 ·N 𝑢) ·N (𝑥 ·N 𝑤)))
3327, 19, 26, 29, 31, 20, 15caov4d 6202 . . . . . . 7 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ((𝑢 ·N 𝑦) ·N (𝑣 ·N 𝑧)) = ((𝑢 ·N 𝑣) ·N (𝑦 ·N 𝑧)))
34 mulcompig 7541 . . . . . . . . . 10 ((𝑢N𝑣N) → (𝑢 ·N 𝑣) = (𝑣 ·N 𝑢))
3534oveq1d 6028 . . . . . . . . 9 ((𝑢N𝑣N) → ((𝑢 ·N 𝑣) ·N (𝑦 ·N 𝑧)) = ((𝑣 ·N 𝑢) ·N (𝑦 ·N 𝑧)))
3635ancoms 268 . . . . . . . 8 ((𝑣N𝑢N) → ((𝑢 ·N 𝑣) ·N (𝑦 ·N 𝑧)) = ((𝑣 ·N 𝑢) ·N (𝑦 ·N 𝑧)))
37363ad2ant3 1044 . . . . . . 7 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ((𝑢 ·N 𝑣) ·N (𝑦 ·N 𝑧)) = ((𝑣 ·N 𝑢) ·N (𝑦 ·N 𝑧)))
3833, 37eqtrd 2262 . . . . . 6 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ((𝑢 ·N 𝑦) ·N (𝑣 ·N 𝑧)) = ((𝑣 ·N 𝑢) ·N (𝑦 ·N 𝑧)))
3932, 38breq12d 4099 . . . . 5 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → (((𝑣 ·N 𝑥) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N (𝑣 ·N 𝑧)) ↔ ((𝑣 ·N 𝑢) ·N (𝑥 ·N 𝑤)) <N ((𝑣 ·N 𝑢) ·N (𝑦 ·N 𝑧))))
4025, 39bitr4d 191 . . . 4 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ((𝑥 ·N 𝑤) <N (𝑦 ·N 𝑧) ↔ ((𝑣 ·N 𝑥) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N (𝑣 ·N 𝑧))))
41 ordpipqqs 7584 . . . . 5 (((𝑥N𝑦N) ∧ (𝑧N𝑤N)) → ([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q ↔ (𝑥 ·N 𝑤) <N (𝑦 ·N 𝑧)))
42413adant3 1041 . . . 4 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q ↔ (𝑥 ·N 𝑤) <N (𝑦 ·N 𝑧)))
4315, 26, 16caovcld 6171 . . . . 5 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → (𝑣 ·N 𝑥) ∈ N)
4415, 27, 19caovcld 6171 . . . . 5 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → (𝑢 ·N 𝑦) ∈ N)
4515, 26, 20caovcld 6171 . . . . 5 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → (𝑣 ·N 𝑧) ∈ N)
4615, 27, 17caovcld 6171 . . . . 5 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → (𝑢 ·N 𝑤) ∈ N)
47 ordpipqqs 7584 . . . . 5 ((((𝑣 ·N 𝑥) ∈ N ∧ (𝑢 ·N 𝑦) ∈ N) ∧ ((𝑣 ·N 𝑧) ∈ N ∧ (𝑢 ·N 𝑤) ∈ N)) → ([⟨(𝑣 ·N 𝑥), (𝑢 ·N 𝑦)⟩] ~Q <Q [⟨(𝑣 ·N 𝑧), (𝑢 ·N 𝑤)⟩] ~Q ↔ ((𝑣 ·N 𝑥) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N (𝑣 ·N 𝑧))))
4843, 44, 45, 46, 47syl22anc 1272 . . . 4 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ([⟨(𝑣 ·N 𝑥), (𝑢 ·N 𝑦)⟩] ~Q <Q [⟨(𝑣 ·N 𝑧), (𝑢 ·N 𝑤)⟩] ~Q ↔ ((𝑣 ·N 𝑥) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N (𝑣 ·N 𝑧))))
4940, 42, 483bitr4d 220 . . 3 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q ↔ [⟨(𝑣 ·N 𝑥), (𝑢 ·N 𝑦)⟩] ~Q <Q [⟨(𝑣 ·N 𝑧), (𝑢 ·N 𝑤)⟩] ~Q ))
50 mulpipqqs 7583 . . . . . 6 (((𝑣N𝑢N) ∧ (𝑥N𝑦N)) → ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑥, 𝑦⟩] ~Q ) = [⟨(𝑣 ·N 𝑥), (𝑢 ·N 𝑦)⟩] ~Q )
5150ancoms 268 . . . . 5 (((𝑥N𝑦N) ∧ (𝑣N𝑢N)) → ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑥, 𝑦⟩] ~Q ) = [⟨(𝑣 ·N 𝑥), (𝑢 ·N 𝑦)⟩] ~Q )
52513adant2 1040 . . . 4 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑥, 𝑦⟩] ~Q ) = [⟨(𝑣 ·N 𝑥), (𝑢 ·N 𝑦)⟩] ~Q )
53 mulpipqqs 7583 . . . . . 6 (((𝑣N𝑢N) ∧ (𝑧N𝑤N)) → ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q ) = [⟨(𝑣 ·N 𝑧), (𝑢 ·N 𝑤)⟩] ~Q )
5453ancoms 268 . . . . 5 (((𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q ) = [⟨(𝑣 ·N 𝑧), (𝑢 ·N 𝑤)⟩] ~Q )
55543adant1 1039 . . . 4 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q ) = [⟨(𝑣 ·N 𝑧), (𝑢 ·N 𝑤)⟩] ~Q )
5652, 55breq12d 4099 . . 3 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → (([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑥, 𝑦⟩] ~Q ) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q ) ↔ [⟨(𝑣 ·N 𝑥), (𝑢 ·N 𝑦)⟩] ~Q <Q [⟨(𝑣 ·N 𝑧), (𝑢 ·N 𝑤)⟩] ~Q ))
5749, 56bitr4d 191 . 2 (((𝑥N𝑦N) ∧ (𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q ↔ ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑥, 𝑦⟩] ~Q ) <Q ([⟨𝑣, 𝑢⟩] ~Q ·Q [⟨𝑧, 𝑤⟩] ~Q )))
581, 5, 9, 13, 573ecoptocl 6788 1 ((𝐴Q𝐵Q𝐶Q) → (𝐴 <Q 𝐵 ↔ (𝐶 ·Q 𝐴) <Q (𝐶 ·Q 𝐵)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105  w3a 1002   = wceq 1395  wcel 2200  cop 3670   class class class wbr 4086  (class class class)co 6013  [cec 6695  Ncnpi 7482   ·N cmi 7484   <N clti 7485   ~Q ceq 7489  Qcnq 7490   ·Q cmq 7493   <Q cltq 7495
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 617  ax-in2 618  ax-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-13 2202  ax-14 2203  ax-ext 2211  ax-coll 4202  ax-sep 4205  ax-nul 4213  ax-pow 4262  ax-pr 4297  ax-un 4528  ax-setind 4633  ax-iinf 4684
This theorem depends on definitions:  df-bi 117  df-dc 840  df-3or 1003  df-3an 1004  df-tru 1398  df-fal 1401  df-nf 1507  df-sb 1809  df-eu 2080  df-mo 2081  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ne 2401  df-ral 2513  df-rex 2514  df-reu 2515  df-rab 2517  df-v 2802  df-sbc 3030  df-csb 3126  df-dif 3200  df-un 3202  df-in 3204  df-ss 3211  df-nul 3493  df-pw 3652  df-sn 3673  df-pr 3674  df-op 3676  df-uni 3892  df-int 3927  df-iun 3970  df-br 4087  df-opab 4149  df-mpt 4150  df-tr 4186  df-eprel 4384  df-id 4388  df-iord 4461  df-on 4463  df-suc 4466  df-iom 4687  df-xp 4729  df-rel 4730  df-cnv 4731  df-co 4732  df-dm 4733  df-rn 4734  df-res 4735  df-ima 4736  df-iota 5284  df-fun 5326  df-fn 5327  df-f 5328  df-f1 5329  df-fo 5330  df-f1o 5331  df-fv 5332  df-ov 6016  df-oprab 6017  df-mpo 6018  df-1st 6298  df-2nd 6299  df-recs 6466  df-irdg 6531  df-oadd 6581  df-omul 6582  df-er 6697  df-ec 6699  df-qs 6703  df-ni 7514  df-mi 7516  df-lti 7517  df-mpq 7555  df-enq 7557  df-nqqs 7558  df-mqqs 7560  df-ltnqqs 7563
This theorem is referenced by:  ltmnqi  7613  lt2mulnq  7615  ltaddnq  7617  prarloclemarch  7628  prarloclemarch2  7629  ltrnqg  7630  prarloclemlt  7703  addnqprllem  7737  addnqprulem  7738  appdivnq  7773  mulnqprl  7778  mulnqpru  7779  mullocprlem  7780  mulclpr  7782  distrlem4prl  7794  distrlem4pru  7795  1idprl  7800  1idpru  7801  recexprlem1ssl  7843  recexprlem1ssu  7844
  Copyright terms: Public domain W3C validator