xrltletr - Intuitionistic Logic Explorer

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

Theorem xrltletr 9764

Description: Transitive law for ordering on extended reals. (Contributed by NM, 19-Jan-2006.)

**Assertion**
Ref	Expression
xrltletr	⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → ((𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶) → 𝐴 < 𝐶))

**Proof of Theorem xrltletr**
Step	Hyp	Ref	Expression
1		simprr 527	. . . 4 ⊢ (((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) ∧ (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶)) → 𝐵 ≤ 𝐶)
2		simpl2 996	. . . . 5 ⊢ (((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^) ∧ (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶)) → 𝐵 ∈ ℝ^)
3		simpl3 997	. . . . 5 ⊢ (((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^) ∧ (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶)) → 𝐶 ∈ ℝ^)
4		xrlenlt 7984	. . . . 5 ⊢ ((𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → (𝐵 ≤ 𝐶 ↔ ¬ 𝐶 < 𝐵))
5	2, 3, 4	syl2anc 409	. . . 4 ⊢ (((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) ∧ (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶)) → (𝐵 ≤ 𝐶 ↔ ¬ 𝐶 < 𝐵))
6	1, 5	mpbid 146	. . 3 ⊢ (((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) ∧ (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶)) → ¬ 𝐶 < 𝐵)
7		simprl 526	. . . 4 ⊢ (((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) ∧ (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶)) → 𝐴 < 𝐵)
8		xrltso 9753	. . . . . 6 ⊢ < Or ℝ^*
9		sowlin 4305	. . . . . 6 ⊢ (( < Or ℝ^* ∧ (𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*)) → (𝐴 < 𝐵 → (𝐴 < 𝐶 ∨ 𝐶 < 𝐵)))
10	8, 9	mpan 422	. . . . 5 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → (𝐴 < 𝐵 → (𝐴 < 𝐶 ∨ 𝐶 < 𝐵)))
11	10	adantr 274	. . . 4 ⊢ (((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) ∧ (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶)) → (𝐴 < 𝐵 → (𝐴 < 𝐶 ∨ 𝐶 < 𝐵)))
12	7, 11	mpd 13	. . 3 ⊢ (((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) ∧ (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶)) → (𝐴 < 𝐶 ∨ 𝐶 < 𝐵))
13	6, 12	ecased 1344	. 2 ⊢ (((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) ∧ (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶)) → 𝐴 < 𝐶)
14	13	ex 114	1 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → ((𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶) → 𝐴 < 𝐶))

Colors of variables: wff set class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 103 ↔ wb 104 ∨ wo 703 ∧ w3a 973 ∈ wcel 2141 class class class wbr 3989 Or wor 4280 ℝ^*cxr 7953 < clt 7954 ≤ cle 7955

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 105 ax-ia2 106 ax-ia3 107 ax-in1 609 ax-in2 610 ax-io 704 ax-5 1440 ax-7 1441 ax-gen 1442 ax-ie1 1486 ax-ie2 1487 ax-8 1497 ax-10 1498 ax-11 1499 ax-i12 1500 ax-bndl 1502 ax-4 1503 ax-17 1519 ax-i9 1523 ax-ial 1527 ax-i5r 1528 ax-13 2143 ax-14 2144 ax-ext 2152 ax-sep 4107 ax-pow 4160 ax-pr 4194 ax-un 4418 ax-setind 4521 ax-cnex 7865 ax-resscn 7866 ax-pre-ltirr 7886 ax-pre-ltwlin 7887 ax-pre-lttrn 7888

This theorem depends on definitions: df-bi 116 df-3or 974 df-3an 975 df-tru 1351 df-fal 1354 df-nf 1454 df-sb 1756 df-eu 2022 df-mo 2023 df-clab 2157 df-cleq 2163 df-clel 2166 df-nfc 2301 df-ne 2341 df-nel 2436 df-ral 2453 df-rex 2454 df-rab 2457 df-v 2732 df-dif 3123 df-un 3125 df-in 3127 df-ss 3134 df-pw 3568 df-sn 3589 df-pr 3590 df-op 3592 df-uni 3797 df-br 3990 df-opab 4051 df-po 4281 df-iso 4282 df-xp 4617 df-cnv 4619 df-pnf 7956 df-mnf 7957 df-xr 7958 df-ltxr 7959 df-le 7960

This theorem is referenced by: xrltletrd 9768 xrre2 9778 xrre3 9779 ge0gtmnf 9780 iooss2 9874 iccssioo 9899 icossico 9900 icossioo 9921 ioossioo 9922 ioc0 10219

W3C validator