xrletr - Intuitionistic Logic Explorer

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

Theorem xrletr 9744

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

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

**Proof of Theorem xrletr**
Step	Hyp	Ref	Expression
1		xrltso 9732	. . . . . 6 ⊢ < Or ℝ^*
2		sowlin 4298	. . . . . 6 ⊢ (( < Or ℝ^* ∧ (𝐶 ∈ ℝ^* ∧ 𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^*)) → (𝐶 < 𝐴 → (𝐶 < 𝐵 ∨ 𝐵 < 𝐴)))
3	1, 2	mpan 421	. . . . 5 ⊢ ((𝐶 ∈ ℝ^* ∧ 𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^*) → (𝐶 < 𝐴 → (𝐶 < 𝐵 ∨ 𝐵 < 𝐴)))
4	3	3coml 1200	. . . 4 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → (𝐶 < 𝐴 → (𝐶 < 𝐵 ∨ 𝐵 < 𝐴)))
5		orcom 718	. . . 4 ⊢ ((𝐶 < 𝐵 ∨ 𝐵 < 𝐴) ↔ (𝐵 < 𝐴 ∨ 𝐶 < 𝐵))
6	4, 5	syl6ib 160	. . 3 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → (𝐶 < 𝐴 → (𝐵 < 𝐴 ∨ 𝐶 < 𝐵)))
7	6	con3d 621	. 2 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → (¬ (𝐵 < 𝐴 ∨ 𝐶 < 𝐵) → ¬ 𝐶 < 𝐴))
8		xrlenlt 7963	. . . . 5 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^*) → (𝐴 ≤ 𝐵 ↔ ¬ 𝐵 < 𝐴))
9	8	3adant3 1007	. . . 4 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → (𝐴 ≤ 𝐵 ↔ ¬ 𝐵 < 𝐴))
10		xrlenlt 7963	. . . . 5 ⊢ ((𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → (𝐵 ≤ 𝐶 ↔ ¬ 𝐶 < 𝐵))
11	10	3adant1 1005	. . . 4 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → (𝐵 ≤ 𝐶 ↔ ¬ 𝐶 < 𝐵))
12	9, 11	anbi12d 465	. . 3 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → ((𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐶) ↔ (¬ 𝐵 < 𝐴 ∧ ¬ 𝐶 < 𝐵)))
13		ioran 742	. . 3 ⊢ (¬ (𝐵 < 𝐴 ∨ 𝐶 < 𝐵) ↔ (¬ 𝐵 < 𝐴 ∧ ¬ 𝐶 < 𝐵))
14	12, 13	bitr4di 197	. 2 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → ((𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐶) ↔ ¬ (𝐵 < 𝐴 ∨ 𝐶 < 𝐵)))
15		xrlenlt 7963	. . 3 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → (𝐴 ≤ 𝐶 ↔ ¬ 𝐶 < 𝐴))
16	15	3adant2 1006	. 2 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → (𝐴 ≤ 𝐶 ↔ ¬ 𝐶 < 𝐴))
17	7, 14, 16	3imtr4d 202	1 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐶 ∈ ℝ^*) → ((𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐶) → 𝐴 ≤ 𝐶))

Colors of variables: wff set class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 103 ↔ wb 104 ∨ wo 698 ∧ w3a 968 ∈ wcel 2136 class class class wbr 3982 Or wor 4273 ℝ^*cxr 7932 < clt 7933 ≤ cle 7934

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 604 ax-in2 605 ax-io 699 ax-5 1435 ax-7 1436 ax-gen 1437 ax-ie1 1481 ax-ie2 1482 ax-8 1492 ax-10 1493 ax-11 1494 ax-i12 1495 ax-bndl 1497 ax-4 1498 ax-17 1514 ax-i9 1518 ax-ial 1522 ax-i5r 1523 ax-13 2138 ax-14 2139 ax-ext 2147 ax-sep 4100 ax-pow 4153 ax-pr 4187 ax-un 4411 ax-setind 4514 ax-cnex 7844 ax-resscn 7845 ax-pre-ltirr 7865 ax-pre-ltwlin 7866 ax-pre-lttrn 7867

This theorem depends on definitions: df-bi 116 df-3or 969 df-3an 970 df-tru 1346 df-fal 1349 df-nf 1449 df-sb 1751 df-eu 2017 df-mo 2018 df-clab 2152 df-cleq 2158 df-clel 2161 df-nfc 2297 df-ne 2337 df-nel 2432 df-ral 2449 df-rex 2450 df-rab 2453 df-v 2728 df-dif 3118 df-un 3120 df-in 3122 df-ss 3129 df-pw 3561 df-sn 3582 df-pr 3583 df-op 3585 df-uni 3790 df-br 3983 df-opab 4044 df-po 4274 df-iso 4275 df-xp 4610 df-cnv 4612 df-pnf 7935 df-mnf 7936 df-xr 7937 df-ltxr 7938 df-le 7939

This theorem is referenced by: xrletrd 9748 xle2add 9815 icc0r 9862 iccss 9877 icossico 9879 iccss2 9880 iccssico 9881 bdxmet 13141

W3C validator