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

Theorem letr 8414
Description: Transitive law. (Contributed by NM, 12-Nov-1999.)
Assertion
Ref Expression
letr ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐶) → 𝐴 ≤ 𝐶))

Proof of Theorem letr
StepHypRef Expression
1 axltwlin 8399 . . . . 5 ((𝐶 ∈ ℝ ∧ 𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐶 < 𝐴 → (𝐶 < 𝐵 ∨ 𝐵 < 𝐴)))
213coml 1241 . . . 4 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐶 < 𝐴 → (𝐶 < 𝐵 ∨ 𝐵 < 𝐴)))
3 orcom 740 . . . 4 ((𝐶 < 𝐵 ∨ 𝐵 < 𝐴) ↔ (𝐵 < 𝐴 ∨ 𝐶 < 𝐵))
42, 3imbitrdi 161 . . 3 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐶 < 𝐴 → (𝐵 < 𝐴 ∨ 𝐶 < 𝐵)))
54con3d 640 . 2 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (¬ (𝐵 < 𝐴 ∨ 𝐶 < 𝐵) → ¬ 𝐶 < 𝐴))
6 lenlt 8407 . . . . 5 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 ≤ 𝐵 ↔ ¬ 𝐵 < 𝐴))
763adant3 1048 . . . 4 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 ≤ 𝐵 ↔ ¬ 𝐵 < 𝐴))
8 lenlt 8407 . . . . 5 ((𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐵 ≤ 𝐶 ↔ ¬ 𝐶 < 𝐵))
983adant1 1046 . . . 4 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐵 ≤ 𝐶 ↔ ¬ 𝐶 < 𝐵))
107, 9anbi12d 477 . . 3 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐶) ↔ (¬ 𝐵 < 𝐴 ∧ ¬ 𝐶 < 𝐵)))
11 ioran 764 . . 3 (¬ (𝐵 < 𝐴 ∨ 𝐶 < 𝐵) ↔ (¬ 𝐵 < 𝐴 ∧ ¬ 𝐶 < 𝐵))
1210, 11bitr4di 198 . 2 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐶) ↔ ¬ (𝐵 < 𝐴 ∨ 𝐶 < 𝐵)))
13 lenlt 8407 . . 3 ((𝐴 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 ≤ 𝐶 ↔ ¬ 𝐶 < 𝐴))
14133adant2 1047 . 2 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 ≤ 𝐶 ↔ ¬ 𝐶 < 𝐴))
155, 12, 143imtr4d 203 1 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐶) → 𝐴 ≤ 𝐶))
Colors of variables:    wff set class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 720   ∧ w3a 1009   ∈ wcel 2209   class class class wbr 4131  ℝcr 8184   < clt 8366   ≤ cle 8367
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4251  ax-pow 4313  ax-pr 4348  ax-un 4580  ax-setind 4686  ax-cnex 8276  ax-resscn 8277  ax-pre-ltwlin 8298
This proof depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-rab 2537  df-v 2823  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-br 4132  df-opab 4194  df-xp 4782  df-cnv 4784  df-pnf 8368  df-mnf 8369  df-xr 8370  df-ltxr 8371  df-le 8372
This theorem is used by:  letri  8440  letrd  8457  le2add  8779  le2sub  8796  p1le  9187  lemul12b  9199  lemul12a  9200  zletr  9703  peano2uz2  9763  ledivge1le  10143  fznlem  10461  elfz1b  10513  elfz0fzfz0  10549  fz0fzelfz0  10550  fz0fzdiffz0  10553  elfzmlbp  10555  difelfznle  10558  elincfzoext  10627  ssfzo12bi  10659  flqge  10735  flapge  10736  fldiv4p1lem1div2  10760  monoord  10942  leexp2r  11050  expubnd  11053  le2sq2  11072  facwordi  11199  faclbnd3  11202  facavg  11205  swrdswrdlem  11497  swrdccat  11528  fimaxre2  12015  fsumabs  12256  cvgratnnlemnexp  12315  cvgratnnlemmn  12316  algcvga  12853  prmdvdsfz  12942  prmfac1  12955  4sqlem11  13208  gsumbagdiaglem  15184  sincosq1lem  16069  bcmono  16321  bposlem5  16332  gausslemma2dlem1a  16399  lgsquadlem1  16418  eupth2lemsfi  16941
  Copyright terms: Public domain W3C validator