Theorem List for Intuitionistic Logic Explorer - 8401-8500 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | axlttrn 8401 |
Ordering on reals is transitive. Axiom for real and complex numbers,
derived from set theory. This restates ax-pre-lttrn 8300 with ordering on
the extended reals. New proofs should use lttr 8406
instead for naming
consistency. (New usage is discouraged.) (Contributed by NM,
13-Oct-2005.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 < 𝐵 ∧ 𝐵 < 𝐶) → 𝐴 < 𝐶)) |
| |
| Theorem | axltadd 8402 |
Ordering property of addition on reals. Axiom for real and complex
numbers, derived from set theory. (This restates ax-pre-ltadd 8302 with
ordering on the extended reals.) (Contributed by NM, 13-Oct-2005.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 < 𝐵 → (𝐶 + 𝐴) < (𝐶 + 𝐵))) |
| |
| Theorem | axapti 8403 |
Apartness of reals is tight. Axiom for real and complex numbers, derived
from set theory. (This restates ax-pre-apti 8301 with ordering on the
extended reals.) (Contributed by Jim Kingdon, 29-Jan-2020.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ ¬ (𝐴 < 𝐵 ∨ 𝐵 < 𝐴)) → 𝐴 = 𝐵) |
| |
| Theorem | axmulgt0 8404 |
The product of two positive reals is positive. Axiom for real and complex
numbers, derived from set theory. (This restates ax-pre-mulgt0 8303 with
ordering on the extended reals.) (Contributed by NM, 13-Oct-2005.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → ((0 < 𝐴 ∧ 0 < 𝐵) → 0 < (𝐴 · 𝐵))) |
| |
| Theorem | axsuploc 8405* |
An inhabited, bounded-above, located set of reals has a supremum. Axiom
for real and complex numbers, derived from ZF set theory. (This
restates ax-pre-suploc 8307 with ordering on the extended reals.)
(Contributed by Jim Kingdon, 30-Jan-2024.)
|
| ⊢ (((𝐴 ⊆ ℝ ∧ ∃𝑥 𝑥 ∈ 𝐴) ∧ (∃𝑥 ∈ ℝ ∀𝑦 ∈ 𝐴 𝑦 < 𝑥 ∧ ∀𝑥 ∈ ℝ ∀𝑦 ∈ ℝ (𝑥 < 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 < 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 < 𝑦)))) → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 < 𝑧))) |
| |
| 4.2.4 Ordering on reals
|
| |
| Theorem | lttr 8406 |
Alias for axlttrn 8401, for naming consistency with lttri 8438. New proofs
should generally use this instead of ax-pre-lttrn 8300. (Contributed by NM,
10-Mar-2008.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 < 𝐵 ∧ 𝐵 < 𝐶) → 𝐴 < 𝐶)) |
| |
| Theorem | mulgt0 8407 |
The product of two positive numbers is positive. (Contributed by NM,
10-Mar-2008.)
|
| ⊢ (((𝐴 ∈ ℝ ∧ 0 < 𝐴) ∧ (𝐵 ∈ ℝ ∧ 0 < 𝐵)) → 0 < (𝐴 · 𝐵)) |
| |
| Theorem | lenlt 8408 |
'Less than or equal to' expressed in terms of 'less than'. Part of
definition 11.2.7(vi) of [HoTT], p.
(varies). (Contributed by NM,
13-May-1999.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 ≤ 𝐵 ↔ ¬ 𝐵 < 𝐴)) |
| |
| Theorem | ltnr 8409 |
'Less than' is irreflexive. (Contributed by NM, 18-Aug-1999.)
|
| ⊢ (𝐴 ∈ ℝ → ¬ 𝐴 < 𝐴) |
| |
| Theorem | ltso 8410 |
'Less than' is a strict ordering. (Contributed by NM, 19-Jan-1997.)
|
| ⊢ < Or ℝ |
| |
| Theorem | gtso 8411 |
'Greater than' is a strict ordering. (Contributed by JJ, 11-Oct-2018.)
|
| ⊢ ◡
< Or ℝ |
| |
| Theorem | lttri3 8412 |
Tightness of real apartness. (Contributed by NM, 5-May-1999.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 = 𝐵 ↔ (¬ 𝐴 < 𝐵 ∧ ¬ 𝐵 < 𝐴))) |
| |
| Theorem | letri3 8413 |
Tightness of real apartness. (Contributed by NM, 14-May-1999.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 = 𝐵 ↔ (𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐴))) |
| |
| Theorem | ltleletr 8414 |
Transitive law, weaker form of (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶) → 𝐴 < 𝐶.
(Contributed by AV, 14-Oct-2018.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶) → 𝐴 ≤ 𝐶)) |
| |
| Theorem | letr 8415 |
Transitive law. (Contributed by NM, 12-Nov-1999.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐶) → 𝐴 ≤ 𝐶)) |
| |
| Theorem | leid 8416 |
'Less than or equal to' is reflexive. (Contributed by NM,
18-Aug-1999.)
|
| ⊢ (𝐴 ∈ ℝ → 𝐴 ≤ 𝐴) |
| |
| Theorem | ltne 8417 |
'Less than' implies not equal. See also ltap 8970
which is the same but for
apartness. (Contributed by NM, 9-Oct-1999.) (Revised by Mario Carneiro,
16-Sep-2015.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐴 < 𝐵) → 𝐵 ≠ 𝐴) |
| |
| Theorem | ltnsym 8418 |
'Less than' is not symmetric. (Contributed by NM, 8-Jan-2002.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 < 𝐵 → ¬ 𝐵 < 𝐴)) |
| |
| Theorem | eqlelt 8419 |
Equality in terms of 'less than or equal to', 'less than'. (Contributed
by NM, 7-Apr-2001.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 = 𝐵 ↔ (𝐴 ≤ 𝐵 ∧ ¬ 𝐴 < 𝐵))) |
| |
| Theorem | ltle 8420 |
'Less than' implies 'less than or equal to'. (Contributed by NM,
25-Aug-1999.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 < 𝐵 → 𝐴 ≤ 𝐵)) |
| |
| Theorem | lelttr 8421 |
Transitive law. Part of Definition 11.2.7(vi) of [HoTT], p. (varies).
(Contributed by NM, 23-May-1999.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶) → 𝐴 < 𝐶)) |
| |
| Theorem | ltletr 8422 |
Transitive law. Part of Definition 11.2.7(vi) of [HoTT], p. (varies).
(Contributed by NM, 25-Aug-1999.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶) → 𝐴 < 𝐶)) |
| |
| Theorem | ltnsym2 8423 |
'Less than' is antisymmetric and irreflexive. (Contributed by NM,
13-Aug-2005.) (Proof shortened by Andrew Salmon, 19-Nov-2011.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → ¬ (𝐴 < 𝐵 ∧ 𝐵 < 𝐴)) |
| |
| Theorem | eqle 8424 |
Equality implies 'less than or equal to'. (Contributed by NM,
4-Apr-2005.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐴 = 𝐵) → 𝐴 ≤ 𝐵) |
| |
| Theorem | eqled 8425 |
Equality implies 'less than or equal to'. (Contributed by Glauco
Siliprandi, 11-Dec-2019.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐴 = 𝐵) ⇒ ⊢ (𝜑 → 𝐴 ≤ 𝐵) |
| |
| Theorem | ltnri 8426 |
'Less than' is irreflexive. (Contributed by NM, 18-Aug-1999.)
|
| ⊢ 𝐴 ∈ ℝ
⇒ ⊢ ¬ 𝐴 < 𝐴 |
| |
| Theorem | eqlei 8427 |
Equality implies 'less than or equal to'. (Contributed by NM,
23-May-1999.) (Revised by Alexander van der Vekens, 20-Mar-2018.)
|
| ⊢ 𝐴 ∈ ℝ
⇒ ⊢ (𝐴 = 𝐵 → 𝐴 ≤ 𝐵) |
| |
| Theorem | eqlei2 8428 |
Equality implies 'less than or equal to'. (Contributed by Alexander van
der Vekens, 20-Mar-2018.)
|
| ⊢ 𝐴 ∈ ℝ
⇒ ⊢ (𝐵 = 𝐴 → 𝐵 ≤ 𝐴) |
| |
| Theorem | gtneii 8429 |
'Less than' implies not equal. See also gtapii 8971 which is the same
for apartness. (Contributed by Mario Carneiro, 30-Sep-2013.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐴 < 𝐵 ⇒ ⊢ 𝐵 ≠ 𝐴 |
| |
| Theorem | ltneii 8430 |
'Greater than' implies not equal. (Contributed by Mario Carneiro,
16-Sep-2015.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐴 < 𝐵 ⇒ ⊢ 𝐴 ≠ 𝐵 |
| |
| Theorem | lttri3i 8431 |
Tightness of real apartness. (Contributed by NM, 14-May-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈
ℝ ⇒ ⊢ (𝐴 = 𝐵 ↔ (¬ 𝐴 < 𝐵 ∧ ¬ 𝐵 < 𝐴)) |
| |
| Theorem | letri3i 8432 |
Tightness of real apartness. (Contributed by NM, 14-May-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈
ℝ ⇒ ⊢ (𝐴 = 𝐵 ↔ (𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐴)) |
| |
| Theorem | ltnsymi 8433 |
'Less than' is not symmetric. (Contributed by NM, 6-May-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈
ℝ ⇒ ⊢ (𝐴 < 𝐵 → ¬ 𝐵 < 𝐴) |
| |
| Theorem | lenlti 8434 |
'Less than or equal to' in terms of 'less than'. (Contributed by NM,
24-May-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈
ℝ ⇒ ⊢ (𝐴 ≤ 𝐵 ↔ ¬ 𝐵 < 𝐴) |
| |
| Theorem | ltlei 8435 |
'Less than' implies 'less than or equal to'. (Contributed by NM,
14-May-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈
ℝ ⇒ ⊢ (𝐴 < 𝐵 → 𝐴 ≤ 𝐵) |
| |
| Theorem | ltleii 8436 |
'Less than' implies 'less than or equal to' (inference). (Contributed
by NM, 22-Aug-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈ ℝ & ⊢ 𝐴 < 𝐵 ⇒ ⊢ 𝐴 ≤ 𝐵 |
| |
| Theorem | ltnei 8437 |
'Less than' implies not equal. (Contributed by NM, 28-Jul-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈
ℝ ⇒ ⊢ (𝐴 < 𝐵 → 𝐵 ≠ 𝐴) |
| |
| Theorem | lttri 8438 |
'Less than' is transitive. Theorem I.17 of [Apostol] p. 20.
(Contributed by NM, 14-May-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈ ℝ & ⊢ 𝐶 ∈
ℝ ⇒ ⊢ ((𝐴 < 𝐵 ∧ 𝐵 < 𝐶) → 𝐴 < 𝐶) |
| |
| Theorem | lelttri 8439 |
'Less than or equal to', 'less than' transitive law. (Contributed by
NM, 14-May-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈ ℝ & ⊢ 𝐶 ∈
ℝ ⇒ ⊢ ((𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶) → 𝐴 < 𝐶) |
| |
| Theorem | ltletri 8440 |
'Less than', 'less than or equal to' transitive law. (Contributed by
NM, 14-May-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈ ℝ & ⊢ 𝐶 ∈
ℝ ⇒ ⊢ ((𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶) → 𝐴 < 𝐶) |
| |
| Theorem | letri 8441 |
'Less than or equal to' is transitive. (Contributed by NM,
14-May-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈ ℝ & ⊢ 𝐶 ∈
ℝ ⇒ ⊢ ((𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐶) → 𝐴 ≤ 𝐶) |
| |
| Theorem | le2tri3i 8442 |
Extended trichotomy law for 'less than or equal to'. (Contributed by
NM, 14-Aug-2000.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈ ℝ & ⊢ 𝐶 ∈
ℝ ⇒ ⊢ ((𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐶 ∧ 𝐶 ≤ 𝐴) ↔ (𝐴 = 𝐵 ∧ 𝐵 = 𝐶 ∧ 𝐶 = 𝐴)) |
| |
| Theorem | mulgt0i 8443 |
The product of two positive numbers is positive. (Contributed by NM,
16-May-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈
ℝ ⇒ ⊢ ((0 < 𝐴 ∧ 0 < 𝐵) → 0 < (𝐴 · 𝐵)) |
| |
| Theorem | mulgt0ii 8444 |
The product of two positive numbers is positive. (Contributed by NM,
18-May-1999.)
|
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈ ℝ & ⊢ 0 < 𝐴 & ⊢ 0 < 𝐵 ⇒ ⊢ 0 < (𝐴 · 𝐵) |
| |
| Theorem | ltnrd 8445 |
'Less than' is irreflexive. (Contributed by Mario Carneiro,
27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ)
⇒ ⊢ (𝜑 → ¬ 𝐴 < 𝐴) |
| |
| Theorem | gtned 8446 |
'Less than' implies not equal. See also gtapd 8974 which is the same but
for apartness. (Contributed by Mario Carneiro, 27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐴 < 𝐵) ⇒ ⊢ (𝜑 → 𝐵 ≠ 𝐴) |
| |
| Theorem | ltned 8447 |
'Greater than' implies not equal. (Contributed by Mario Carneiro,
27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐴 < 𝐵) ⇒ ⊢ (𝜑 → 𝐴 ≠ 𝐵) |
| |
| Theorem | lttri3d 8448 |
Tightness of real apartness. (Contributed by Mario Carneiro,
27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ)
⇒ ⊢ (𝜑 → (𝐴 = 𝐵 ↔ (¬ 𝐴 < 𝐵 ∧ ¬ 𝐵 < 𝐴))) |
| |
| Theorem | letri3d 8449 |
Tightness of real apartness. (Contributed by Mario Carneiro,
27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ)
⇒ ⊢ (𝜑 → (𝐴 = 𝐵 ↔ (𝐴 ≤ 𝐵 ∧ 𝐵 ≤ 𝐴))) |
| |
| Theorem | letrid 8450 |
Tightness of real apartness. (Contributed by Matthew House,
28-Jun-2026.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐴 ≤ 𝐵)
& ⊢ (𝜑 → 𝐵 ≤ 𝐴) ⇒ ⊢ (𝜑 → 𝐴 = 𝐵) |
| |
| Theorem | eqleltd 8451 |
Equality in terms of 'less than or equal to', 'less than'. (Contributed
by NM, 7-Apr-2001.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ)
⇒ ⊢ (𝜑 → (𝐴 = 𝐵 ↔ (𝐴 ≤ 𝐵 ∧ ¬ 𝐴 < 𝐵))) |
| |
| Theorem | lenltd 8452 |
'Less than or equal to' in terms of 'less than'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ)
⇒ ⊢ (𝜑 → (𝐴 ≤ 𝐵 ↔ ¬ 𝐵 < 𝐴)) |
| |
| Theorem | ltled 8453 |
'Less than' implies 'less than or equal to'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐴 < 𝐵) ⇒ ⊢ (𝜑 → 𝐴 ≤ 𝐵) |
| |
| Theorem | ltnsymd 8454 |
'Less than' implies 'less than or equal to'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐴 < 𝐵) ⇒ ⊢ (𝜑 → ¬ 𝐵 < 𝐴) |
| |
| Theorem | nltled 8455 |
'Not less than ' implies 'less than or equal to'. (Contributed by
Glauco Siliprandi, 11-Dec-2019.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → ¬ 𝐵 < 𝐴) ⇒ ⊢ (𝜑 → 𝐴 ≤ 𝐵) |
| |
| Theorem | lensymd 8456 |
'Less than or equal to' implies 'not less than'. (Contributed by
Glauco Siliprandi, 11-Dec-2019.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐴 ≤ 𝐵) ⇒ ⊢ (𝜑 → ¬ 𝐵 < 𝐴) |
| |
| Theorem | mulgt0d 8457 |
The product of two positive numbers is positive. (Contributed by
Mario Carneiro, 27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 0 < 𝐴)
& ⊢ (𝜑 → 0 < 𝐵) ⇒ ⊢ (𝜑 → 0 < (𝐴 · 𝐵)) |
| |
| Theorem | letrd 8458 |
Transitive law deduction for 'less than or equal to'. (Contributed by
NM, 20-May-2005.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐶 ∈ ℝ) & ⊢ (𝜑 → 𝐴 ≤ 𝐵)
& ⊢ (𝜑 → 𝐵 ≤ 𝐶) ⇒ ⊢ (𝜑 → 𝐴 ≤ 𝐶) |
| |
| Theorem | lelttrd 8459 |
Transitive law deduction for 'less than or equal to', 'less than'.
(Contributed by NM, 8-Jan-2006.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐶 ∈ ℝ) & ⊢ (𝜑 → 𝐴 ≤ 𝐵)
& ⊢ (𝜑 → 𝐵 < 𝐶) ⇒ ⊢ (𝜑 → 𝐴 < 𝐶) |
| |
| Theorem | lttrd 8460 |
Transitive law deduction for 'less than'. (Contributed by NM,
9-Jan-2006.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐶 ∈ ℝ) & ⊢ (𝜑 → 𝐴 < 𝐵)
& ⊢ (𝜑 → 𝐵 < 𝐶) ⇒ ⊢ (𝜑 → 𝐴 < 𝐶) |
| |
| Theorem | 0lt1 8461 |
0 is less than 1. Theorem I.21 of [Apostol] p.
20. Part of definition
11.2.7(vi) of [HoTT], p. (varies).
(Contributed by NM, 17-Jan-1997.)
|
| ⊢ 0 < 1 |
| |
| Theorem | ltntri 8462 |
Negative trichotomy property for real numbers. It is well known that we
cannot prove real number trichotomy, 𝐴 < 𝐵 ∨ 𝐴 = 𝐵 ∨ 𝐵 < 𝐴. Does
that mean there is a pair of real numbers where none of those hold (that
is, where we can refute each of those three relationships)? Actually, no,
as shown here. This is another example of distinguishing between being
unable to prove something, or being able to refute it. (Contributed by
Jim Kingdon, 13-Aug-2023.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → ¬ (¬ 𝐴 < 𝐵 ∧ ¬ 𝐴 = 𝐵 ∧ ¬ 𝐵 < 𝐴)) |
| |
| 4.2.5 Initial properties of the complex
numbers
|
| |
| Theorem | mul12 8463 |
Commutative/associative law for multiplication. (Contributed by NM,
30-Apr-2005.)
|
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → (𝐴 · (𝐵 · 𝐶)) = (𝐵 · (𝐴 · 𝐶))) |
| |
| Theorem | mul32 8464 |
Commutative/associative law. (Contributed by NM, 8-Oct-1999.)
|
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → ((𝐴 · 𝐵) · 𝐶) = ((𝐴 · 𝐶) · 𝐵)) |
| |
| Theorem | mul31 8465 |
Commutative/associative law. (Contributed by Scott Fenton,
3-Jan-2013.)
|
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → ((𝐴 · 𝐵) · 𝐶) = ((𝐶 · 𝐵) · 𝐴)) |
| |
| Theorem | mul4 8466 |
Rearrangement of 4 factors. (Contributed by NM, 8-Oct-1999.)
|
| ⊢ (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) ∧ (𝐶 ∈ ℂ ∧ 𝐷 ∈ ℂ)) → ((𝐴 · 𝐵) · (𝐶 · 𝐷)) = ((𝐴 · 𝐶) · (𝐵 · 𝐷))) |
| |
| Theorem | muladd11 8467 |
A simple product of sums expansion. (Contributed by NM, 21-Feb-2005.)
|
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((1 + 𝐴) · (1 + 𝐵)) = ((1 + 𝐴) + (𝐵 + (𝐴 · 𝐵)))) |
| |
| Theorem | 1p1times 8468 |
Two times a number. (Contributed by NM, 18-May-1999.) (Revised by Mario
Carneiro, 27-May-2016.)
|
| ⊢ (𝐴 ∈ ℂ → ((1 + 1) ·
𝐴) = (𝐴 + 𝐴)) |
| |
| Theorem | peano2cn 8469 |
A theorem for complex numbers analogous the second Peano postulate
peano2 4744. (Contributed by NM, 17-Aug-2005.)
|
| ⊢ (𝐴 ∈ ℂ → (𝐴 + 1) ∈ ℂ) |
| |
| Theorem | peano2re 8470 |
A theorem for reals analogous the second Peano postulate peano2 4744.
(Contributed by NM, 5-Jul-2005.)
|
| ⊢ (𝐴 ∈ ℝ → (𝐴 + 1) ∈ ℝ) |
| |
| Theorem | addcom 8471 |
Addition is commutative. (Contributed by Jim Kingdon, 17-Jan-2020.)
|
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐴 + 𝐵) = (𝐵 + 𝐴)) |
| |
| Theorem | addrid 8472 |
0 is an additive identity. (Contributed by Jim
Kingdon,
16-Jan-2020.)
|
| ⊢ (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴) |
| |
| Theorem | addlid 8473 |
0 is a left identity for addition. (Contributed by
Scott Fenton,
3-Jan-2013.)
|
| ⊢ (𝐴 ∈ ℂ → (0 + 𝐴) = 𝐴) |
| |
| Theorem | readdcan 8474 |
Cancellation law for addition over the reals. (Contributed by Scott
Fenton, 3-Jan-2013.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐶 + 𝐴) = (𝐶 + 𝐵) ↔ 𝐴 = 𝐵)) |
| |
| Theorem | 00id 8475 |
0 is its own additive identity. (Contributed by Scott
Fenton,
3-Jan-2013.)
|
| ⊢ (0 + 0) = 0 |
| |
| Theorem | addridi 8476 |
0 is an additive identity. (Contributed by NM,
23-Nov-1994.)
(Revised by Scott Fenton, 3-Jan-2013.)
|
| ⊢ 𝐴 ∈ ℂ
⇒ ⊢ (𝐴 + 0) = 𝐴 |
| |
| Theorem | addlidi 8477 |
0 is a left identity for addition. (Contributed by NM,
3-Jan-2013.)
|
| ⊢ 𝐴 ∈ ℂ
⇒ ⊢ (0 + 𝐴) = 𝐴 |
| |
| Theorem | addcomi 8478 |
Addition is commutative. Based on ideas by Eric Schmidt. (Contributed
by Scott Fenton, 3-Jan-2013.)
|
| ⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈
ℂ ⇒ ⊢ (𝐴 + 𝐵) = (𝐵 + 𝐴) |
| |
| Theorem | addcomli 8479 |
Addition is commutative. (Contributed by Mario Carneiro,
19-Apr-2015.)
|
| ⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈ ℂ & ⊢ (𝐴 + 𝐵) = 𝐶 ⇒ ⊢ (𝐵 + 𝐴) = 𝐶 |
| |
| Theorem | mul12i 8480 |
Commutative/associative law that swaps the first two factors in a triple
product. (Contributed by NM, 11-May-1999.) (Proof shortened by Andrew
Salmon, 19-Nov-2011.)
|
| ⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈ ℂ & ⊢ 𝐶 ∈
ℂ ⇒ ⊢ (𝐴 · (𝐵 · 𝐶)) = (𝐵 · (𝐴 · 𝐶)) |
| |
| Theorem | mul32i 8481 |
Commutative/associative law that swaps the last two factors in a triple
product. (Contributed by NM, 11-May-1999.)
|
| ⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈ ℂ & ⊢ 𝐶 ∈
ℂ ⇒ ⊢ ((𝐴 · 𝐵) · 𝐶) = ((𝐴 · 𝐶) · 𝐵) |
| |
| Theorem | mul4i 8482 |
Rearrangement of 4 factors. (Contributed by NM, 16-Feb-1995.)
|
| ⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈ ℂ & ⊢ 𝐶 ∈ ℂ & ⊢ 𝐷 ∈
ℂ ⇒ ⊢ ((𝐴 · 𝐵) · (𝐶 · 𝐷)) = ((𝐴 · 𝐶) · (𝐵 · 𝐷)) |
| |
| Theorem | addridd 8483 |
0 is an additive identity. (Contributed by Mario
Carneiro,
27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (𝐴 + 0) = 𝐴) |
| |
| Theorem | addlidd 8484 |
0 is a left identity for addition. (Contributed by
Mario Carneiro,
27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (0 + 𝐴) = 𝐴) |
| |
| Theorem | addcomd 8485 |
Addition is commutative. Based on ideas by Eric Schmidt. (Contributed
by Scott Fenton, 3-Jan-2013.) (Revised by Mario Carneiro,
27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ)
⇒ ⊢ (𝜑 → (𝐴 + 𝐵) = (𝐵 + 𝐴)) |
| |
| Theorem | mul12d 8486 |
Commutative/associative law that swaps the first two factors in a triple
product. (Contributed by Mario Carneiro, 27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ)
⇒ ⊢ (𝜑 → (𝐴 · (𝐵 · 𝐶)) = (𝐵 · (𝐴 · 𝐶))) |
| |
| Theorem | mul32d 8487 |
Commutative/associative law that swaps the last two factors in a triple
product. (Contributed by Mario Carneiro, 27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ)
⇒ ⊢ (𝜑 → ((𝐴 · 𝐵) · 𝐶) = ((𝐴 · 𝐶) · 𝐵)) |
| |
| Theorem | mul31d 8488 |
Commutative/associative law. (Contributed by Mario Carneiro,
27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ)
⇒ ⊢ (𝜑 → ((𝐴 · 𝐵) · 𝐶) = ((𝐶 · 𝐵) · 𝐴)) |
| |
| Theorem | mul4d 8489 |
Rearrangement of 4 factors. (Contributed by Mario Carneiro,
27-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ) & ⊢ (𝜑 → 𝐷 ∈ ℂ)
⇒ ⊢ (𝜑 → ((𝐴 · 𝐵) · (𝐶 · 𝐷)) = ((𝐴 · 𝐶) · (𝐵 · 𝐷))) |
| |
| Theorem | muladd11r 8490 |
A simple product of sums expansion. (Contributed by AV, 30-Jul-2021.)
|
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 1) · (𝐵 + 1)) = (((𝐴 · 𝐵) + (𝐴 + 𝐵)) + 1)) |
| |
| Theorem | comraddd 8491 |
Commute RHS addition, in deduction form. (Contributed by David A.
Wheeler, 11-Oct-2018.)
|
| ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ) & ⊢ (𝜑 → 𝐴 = (𝐵 + 𝐶)) ⇒ ⊢ (𝜑 → 𝐴 = (𝐶 + 𝐵)) |
| |
| 4.3 Real and complex numbers - basic
operations
|
| |
| 4.3.1 Addition
|
| |
| Theorem | add12 8492 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by NM, 11-May-2004.)
|
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → (𝐴 + (𝐵 + 𝐶)) = (𝐵 + (𝐴 + 𝐶))) |
| |
| Theorem | add32 8493 |
Commutative/associative law that swaps the last two terms in a triple sum.
(Contributed by NM, 13-Nov-1999.)
|
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → ((𝐴 + 𝐵) + 𝐶) = ((𝐴 + 𝐶) + 𝐵)) |
| |
| Theorem | add32r 8494 |
Commutative/associative law that swaps the last two terms in a triple sum,
rearranging the parentheses. (Contributed by Paul Chapman,
18-May-2007.)
|
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → (𝐴 + (𝐵 + 𝐶)) = ((𝐴 + 𝐶) + 𝐵)) |
| |
| Theorem | add4 8495 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 13-Nov-1999.)
(Proof shortened by Andrew Salmon, 22-Oct-2011.)
|
| ⊢ (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) ∧ (𝐶 ∈ ℂ ∧ 𝐷 ∈ ℂ)) → ((𝐴 + 𝐵) + (𝐶 + 𝐷)) = ((𝐴 + 𝐶) + (𝐵 + 𝐷))) |
| |
| Theorem | add42 8496 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 12-May-2005.)
|
| ⊢ (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) ∧ (𝐶 ∈ ℂ ∧ 𝐷 ∈ ℂ)) → ((𝐴 + 𝐵) + (𝐶 + 𝐷)) = ((𝐴 + 𝐶) + (𝐷 + 𝐵))) |
| |
| Theorem | add12i 8497 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by NM, 21-Jan-1997.)
|
| ⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈ ℂ & ⊢ 𝐶 ∈
ℂ ⇒ ⊢ (𝐴 + (𝐵 + 𝐶)) = (𝐵 + (𝐴 + 𝐶)) |
| |
| Theorem | add32i 8498 |
Commutative/associative law that swaps the last two terms in a triple
sum. (Contributed by NM, 21-Jan-1997.)
|
| ⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈ ℂ & ⊢ 𝐶 ∈
ℂ ⇒ ⊢ ((𝐴 + 𝐵) + 𝐶) = ((𝐴 + 𝐶) + 𝐵) |
| |
| Theorem | add4i 8499 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 9-May-1999.)
|
| ⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈ ℂ & ⊢ 𝐶 ∈ ℂ & ⊢ 𝐷 ∈
ℂ ⇒ ⊢ ((𝐴 + 𝐵) + (𝐶 + 𝐷)) = ((𝐴 + 𝐶) + (𝐵 + 𝐷)) |
| |
| Theorem | add42i 8500 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 22-Aug-1999.)
|
| ⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈ ℂ & ⊢ 𝐶 ∈ ℂ & ⊢ 𝐷 ∈
ℂ ⇒ ⊢ ((𝐴 + 𝐵) + (𝐶 + 𝐷)) = ((𝐴 + 𝐶) + (𝐷 + 𝐵)) |