Theorem List for Intuitionistic Logic Explorer - 10701-10800 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | sq0 10701 |
The square of 0 is 0. (Contributed by NM, 6-Jun-2006.)
|
⊢ (0↑2) = 0 |
|
Theorem | sq0i 10702 |
If a number is zero, its square is zero. (Contributed by FL,
10-Dec-2006.)
|
⊢ (𝐴 = 0 → (𝐴↑2) = 0) |
|
Theorem | sq0id 10703 |
If a number is zero, its square is zero. Deduction form of sq0i 10702.
Converse of sqeq0d 10743. (Contributed by David Moews, 28-Feb-2017.)
|
⊢ (𝜑 → 𝐴 = 0) ⇒ ⊢ (𝜑 → (𝐴↑2) = 0) |
|
Theorem | sq1 10704 |
The square of 1 is 1. (Contributed by NM, 22-Aug-1999.)
|
⊢ (1↑2) = 1 |
|
Theorem | neg1sqe1 10705 |
-1 squared is 1 (common case). (Contributed by David
A. Wheeler,
8-Dec-2018.)
|
⊢ (-1↑2) = 1 |
|
Theorem | sq2 10706 |
The square of 2 is 4. (Contributed by NM, 22-Aug-1999.)
|
⊢ (2↑2) = 4 |
|
Theorem | sq3 10707 |
The square of 3 is 9. (Contributed by NM, 26-Apr-2006.)
|
⊢ (3↑2) = 9 |
|
Theorem | sq4e2t8 10708 |
The square of 4 is 2 times 8. (Contributed by AV, 20-Jul-2021.)
|
⊢ (4↑2) = (2 · 8) |
|
Theorem | cu2 10709 |
The cube of 2 is 8. (Contributed by NM, 2-Aug-2004.)
|
⊢ (2↑3) = 8 |
|
Theorem | irec 10710 |
The reciprocal of i. (Contributed by NM, 11-Oct-1999.)
|
⊢ (1 / i) = -i |
|
Theorem | i2 10711 |
i squared. (Contributed by NM, 6-May-1999.)
|
⊢ (i↑2) = -1 |
|
Theorem | i3 10712 |
i cubed. (Contributed by NM, 31-Jan-2007.)
|
⊢ (i↑3) = -i |
|
Theorem | i4 10713 |
i to the fourth power. (Contributed by NM,
31-Jan-2007.)
|
⊢ (i↑4) = 1 |
|
Theorem | nnlesq 10714 |
A positive integer is less than or equal to its square. For general
integers, see zzlesq 10779. (Contributed by NM, 15-Sep-1999.)
(Revised by
Mario Carneiro, 12-Sep-2015.)
|
⊢ (𝑁 ∈ ℕ → 𝑁 ≤ (𝑁↑2)) |
|
Theorem | iexpcyc 10715 |
Taking i to the 𝐾-th power is the same as using the
𝐾 mod
4
-th power instead, by i4 10713. (Contributed by Mario Carneiro,
7-Jul-2014.)
|
⊢ (𝐾 ∈ ℤ → (i↑(𝐾 mod 4)) = (i↑𝐾)) |
|
Theorem | expnass 10716 |
A counterexample showing that exponentiation is not associative.
(Contributed by Stefan Allan and Gérard Lang, 21-Sep-2010.)
|
⊢ ((3↑3)↑3) <
(3↑(3↑3)) |
|
Theorem | subsq 10717 |
Factor the difference of two squares. (Contributed by NM,
21-Feb-2008.)
|
⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴↑2) − (𝐵↑2)) = ((𝐴 + 𝐵) · (𝐴 − 𝐵))) |
|
Theorem | subsq2 10718 |
Express the difference of the squares of two numbers as a polynomial in
the difference of the numbers. (Contributed by NM, 21-Feb-2008.)
|
⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴↑2) − (𝐵↑2)) = (((𝐴 − 𝐵)↑2) + ((2 · 𝐵) · (𝐴 − 𝐵)))) |
|
Theorem | binom2i 10719 |
The square of a binomial. (Contributed by NM, 11-Aug-1999.)
|
⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈
ℂ ⇒ ⊢ ((𝐴 + 𝐵)↑2) = (((𝐴↑2) + (2 · (𝐴 · 𝐵))) + (𝐵↑2)) |
|
Theorem | subsqi 10720 |
Factor the difference of two squares. (Contributed by NM,
7-Feb-2005.)
|
⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈
ℂ ⇒ ⊢ ((𝐴↑2) − (𝐵↑2)) = ((𝐴 + 𝐵) · (𝐴 − 𝐵)) |
|
Theorem | qsqeqor 10721 |
The squares of two rational numbers are equal iff one number equals the
other or its negative. (Contributed by Jim Kingdon, 1-Nov-2024.)
|
⊢ ((𝐴 ∈ ℚ ∧ 𝐵 ∈ ℚ) → ((𝐴↑2) = (𝐵↑2) ↔ (𝐴 = 𝐵 ∨ 𝐴 = -𝐵))) |
|
Theorem | binom2 10722 |
The square of a binomial. (Contributed by FL, 10-Dec-2006.)
|
⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑2) = (((𝐴↑2) + (2 · (𝐴 · 𝐵))) + (𝐵↑2))) |
|
Theorem | binom21 10723 |
Special case of binom2 10722 where 𝐵 = 1. (Contributed by Scott Fenton,
11-May-2014.)
|
⊢ (𝐴 ∈ ℂ → ((𝐴 + 1)↑2) = (((𝐴↑2) + (2 · 𝐴)) + 1)) |
|
Theorem | binom2sub 10724 |
Expand the square of a subtraction. (Contributed by Scott Fenton,
10-Jun-2013.)
|
⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 − 𝐵)↑2) = (((𝐴↑2) − (2 · (𝐴 · 𝐵))) + (𝐵↑2))) |
|
Theorem | binom2sub1 10725 |
Special case of binom2sub 10724 where 𝐵 = 1. (Contributed by AV,
2-Aug-2021.)
|
⊢ (𝐴 ∈ ℂ → ((𝐴 − 1)↑2) = (((𝐴↑2) − (2 · 𝐴)) + 1)) |
|
Theorem | binom2subi 10726 |
Expand the square of a subtraction. (Contributed by Scott Fenton,
13-Jun-2013.)
|
⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈
ℂ ⇒ ⊢ ((𝐴 − 𝐵)↑2) = (((𝐴↑2) − (2 · (𝐴 · 𝐵))) + (𝐵↑2)) |
|
Theorem | mulbinom2 10727 |
The square of a binomial with factor. (Contributed by AV,
19-Jul-2021.)
|
⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → (((𝐶 · 𝐴) + 𝐵)↑2) = ((((𝐶 · 𝐴)↑2) + ((2 · 𝐶) · (𝐴 · 𝐵))) + (𝐵↑2))) |
|
Theorem | binom3 10728 |
The cube of a binomial. (Contributed by Mario Carneiro, 24-Apr-2015.)
|
⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑3) = (((𝐴↑3) + (3 · ((𝐴↑2) · 𝐵))) + ((3 · (𝐴 · (𝐵↑2))) + (𝐵↑3)))) |
|
Theorem | zesq 10729 |
An integer is even iff its square is even. (Contributed by Mario
Carneiro, 12-Sep-2015.)
|
⊢ (𝑁 ∈ ℤ → ((𝑁 / 2) ∈ ℤ ↔ ((𝑁↑2) / 2) ∈
ℤ)) |
|
Theorem | nnesq 10730 |
A positive integer is even iff its square is even. (Contributed by NM,
20-Aug-2001.) (Revised by Mario Carneiro, 12-Sep-2015.)
|
⊢ (𝑁 ∈ ℕ → ((𝑁 / 2) ∈ ℕ ↔ ((𝑁↑2) / 2) ∈
ℕ)) |
|
Theorem | bernneq 10731 |
Bernoulli's inequality, due to Johan Bernoulli (1667-1748).
(Contributed by NM, 21-Feb-2005.)
|
⊢ ((𝐴 ∈ ℝ ∧ 𝑁 ∈ ℕ0 ∧ -1 ≤
𝐴) → (1 + (𝐴 · 𝑁)) ≤ ((1 + 𝐴)↑𝑁)) |
|
Theorem | bernneq2 10732 |
Variation of Bernoulli's inequality bernneq 10731. (Contributed by NM,
18-Oct-2007.)
|
⊢ ((𝐴 ∈ ℝ ∧ 𝑁 ∈ ℕ0 ∧ 0 ≤
𝐴) → (((𝐴 − 1) · 𝑁) + 1) ≤ (𝐴↑𝑁)) |
|
Theorem | bernneq3 10733 |
A corollary of bernneq 10731. (Contributed by Mario Carneiro,
11-Mar-2014.)
|
⊢ ((𝑃 ∈ (ℤ≥‘2)
∧ 𝑁 ∈
ℕ0) → 𝑁 < (𝑃↑𝑁)) |
|
Theorem | expnbnd 10734* |
Exponentiation with a base greater than 1 has no upper bound.
(Contributed by NM, 20-Oct-2007.)
|
⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 1 < 𝐵) → ∃𝑘 ∈ ℕ 𝐴 < (𝐵↑𝑘)) |
|
Theorem | expnlbnd 10735* |
The reciprocal of exponentiation with a base greater than 1 has no
positive lower bound. (Contributed by NM, 18-Jul-2008.)
|
⊢ ((𝐴 ∈ ℝ+ ∧ 𝐵 ∈ ℝ ∧ 1 <
𝐵) → ∃𝑘 ∈ ℕ (1 / (𝐵↑𝑘)) < 𝐴) |
|
Theorem | expnlbnd2 10736* |
The reciprocal of exponentiation with a base greater than 1 has no
positive lower bound. (Contributed by NM, 18-Jul-2008.) (Proof
shortened by Mario Carneiro, 5-Jun-2014.)
|
⊢ ((𝐴 ∈ ℝ+ ∧ 𝐵 ∈ ℝ ∧ 1 <
𝐵) → ∃𝑗 ∈ ℕ ∀𝑘 ∈
(ℤ≥‘𝑗)(1 / (𝐵↑𝑘)) < 𝐴) |
|
Theorem | modqexp 10737 |
Exponentiation property of the modulo operation, see theorem 5.2(c) in
[ApostolNT] p. 107. (Contributed by
Mario Carneiro, 28-Feb-2014.)
(Revised by Jim Kingdon, 7-Sep-2024.)
|
⊢ (𝜑 → 𝐴 ∈ ℤ) & ⊢ (𝜑 → 𝐵 ∈ ℤ) & ⊢ (𝜑 → 𝐶 ∈ ℕ0) & ⊢ (𝜑 → 𝐷 ∈ ℚ) & ⊢ (𝜑 → 0 < 𝐷)
& ⊢ (𝜑 → (𝐴 mod 𝐷) = (𝐵 mod 𝐷)) ⇒ ⊢ (𝜑 → ((𝐴↑𝐶) mod 𝐷) = ((𝐵↑𝐶) mod 𝐷)) |
|
Theorem | exp0d 10738 |
Value of a complex number raised to the 0th power. (Contributed by
Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (𝐴↑0) = 1) |
|
Theorem | exp1d 10739 |
Value of a complex number raised to the first power. (Contributed by
Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (𝐴↑1) = 𝐴) |
|
Theorem | expeq0d 10740 |
Positive integer exponentiation is 0 iff its base is 0. (Contributed
by Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝑁 ∈ ℕ) & ⊢ (𝜑 → (𝐴↑𝑁) = 0) ⇒ ⊢ (𝜑 → 𝐴 = 0) |
|
Theorem | sqvald 10741 |
Value of square. Inference version. (Contributed by Mario Carneiro,
28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (𝐴↑2) = (𝐴 · 𝐴)) |
|
Theorem | sqcld 10742 |
Closure of square. (Contributed by Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (𝐴↑2) ∈ ℂ) |
|
Theorem | sqeq0d 10743 |
A number is zero iff its square is zero. (Contributed by Mario
Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → (𝐴↑2) = 0)
⇒ ⊢ (𝜑 → 𝐴 = 0) |
|
Theorem | expcld 10744 |
Closure law for nonnegative integer exponentiation. (Contributed by
Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝑁 ∈
ℕ0) ⇒ ⊢ (𝜑 → (𝐴↑𝑁) ∈ ℂ) |
|
Theorem | expp1d 10745 |
Value of a complex number raised to a nonnegative integer power plus
one. Part of Definition 10-4.1 of [Gleason] p. 134. (Contributed by
Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝑁 ∈
ℕ0) ⇒ ⊢ (𝜑 → (𝐴↑(𝑁 + 1)) = ((𝐴↑𝑁) · 𝐴)) |
|
Theorem | expaddd 10746 |
Sum of exponents law for nonnegative integer exponentiation.
Proposition 10-4.2(a) of [Gleason] p.
135. (Contributed by Mario
Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝑁 ∈ ℕ0) & ⊢ (𝜑 → 𝑀 ∈
ℕ0) ⇒ ⊢ (𝜑 → (𝐴↑(𝑀 + 𝑁)) = ((𝐴↑𝑀) · (𝐴↑𝑁))) |
|
Theorem | expmuld 10747 |
Product of exponents law for positive integer exponentiation.
Proposition 10-4.2(b) of [Gleason] p.
135, restricted to nonnegative
integer exponents. (Contributed by Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝑁 ∈ ℕ0) & ⊢ (𝜑 → 𝑀 ∈
ℕ0) ⇒ ⊢ (𝜑 → (𝐴↑(𝑀 · 𝑁)) = ((𝐴↑𝑀)↑𝑁)) |
|
Theorem | sqrecapd 10748 |
Square of reciprocal. (Contributed by Jim Kingdon, 12-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐴 # 0) ⇒ ⊢ (𝜑 → ((1 / 𝐴)↑2) = (1 / (𝐴↑2))) |
|
Theorem | expclzapd 10749 |
Closure law for integer exponentiation. (Contributed by Jim Kingdon,
12-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐴 # 0) & ⊢ (𝜑 → 𝑁 ∈ ℤ)
⇒ ⊢ (𝜑 → (𝐴↑𝑁) ∈ ℂ) |
|
Theorem | expap0d 10750 |
Nonnegative integer exponentiation is nonzero if its base is nonzero.
(Contributed by Jim Kingdon, 12-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐴 # 0) & ⊢ (𝜑 → 𝑁 ∈ ℤ)
⇒ ⊢ (𝜑 → (𝐴↑𝑁) # 0) |
|
Theorem | expnegapd 10751 |
Value of a complex number raised to a negative power. (Contributed by
Jim Kingdon, 12-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐴 # 0) & ⊢ (𝜑 → 𝑁 ∈ ℤ)
⇒ ⊢ (𝜑 → (𝐴↑-𝑁) = (1 / (𝐴↑𝑁))) |
|
Theorem | exprecapd 10752 |
Nonnegative integer exponentiation of a reciprocal. (Contributed by
Jim Kingdon, 12-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐴 # 0) & ⊢ (𝜑 → 𝑁 ∈ ℤ)
⇒ ⊢ (𝜑 → ((1 / 𝐴)↑𝑁) = (1 / (𝐴↑𝑁))) |
|
Theorem | expp1zapd 10753 |
Value of a nonzero complex number raised to an integer power plus one.
(Contributed by Jim Kingdon, 12-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐴 # 0) & ⊢ (𝜑 → 𝑁 ∈ ℤ)
⇒ ⊢ (𝜑 → (𝐴↑(𝑁 + 1)) = ((𝐴↑𝑁) · 𝐴)) |
|
Theorem | expm1apd 10754 |
Value of a complex number raised to an integer power minus one.
(Contributed by Jim Kingdon, 12-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐴 # 0) & ⊢ (𝜑 → 𝑁 ∈ ℤ)
⇒ ⊢ (𝜑 → (𝐴↑(𝑁 − 1)) = ((𝐴↑𝑁) / 𝐴)) |
|
Theorem | expsubapd 10755 |
Exponent subtraction law for nonnegative integer exponentiation.
(Contributed by Jim Kingdon, 12-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐴 # 0) & ⊢ (𝜑 → 𝑁 ∈ ℤ) & ⊢ (𝜑 → 𝑀 ∈ ℤ)
⇒ ⊢ (𝜑 → (𝐴↑(𝑀 − 𝑁)) = ((𝐴↑𝑀) / (𝐴↑𝑁))) |
|
Theorem | sqmuld 10756 |
Distribution of square over multiplication. (Contributed by Mario
Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ)
⇒ ⊢ (𝜑 → ((𝐴 · 𝐵)↑2) = ((𝐴↑2) · (𝐵↑2))) |
|
Theorem | sqdivapd 10757 |
Distribution of square over division. (Contributed by Jim Kingdon,
13-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐵 # 0) ⇒ ⊢ (𝜑 → ((𝐴 / 𝐵)↑2) = ((𝐴↑2) / (𝐵↑2))) |
|
Theorem | expdivapd 10758 |
Nonnegative integer exponentiation of a quotient. (Contributed by Jim
Kingdon, 13-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐵 # 0) & ⊢ (𝜑 → 𝑁 ∈
ℕ0) ⇒ ⊢ (𝜑 → ((𝐴 / 𝐵)↑𝑁) = ((𝐴↑𝑁) / (𝐵↑𝑁))) |
|
Theorem | mulexpd 10759 |
Positive integer exponentiation of a product. Proposition 10-4.2(c) of
[Gleason] p. 135, restricted to
nonnegative integer exponents.
(Contributed by Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝑁 ∈
ℕ0) ⇒ ⊢ (𝜑 → ((𝐴 · 𝐵)↑𝑁) = ((𝐴↑𝑁) · (𝐵↑𝑁))) |
|
Theorem | 0expd 10760 |
Value of zero raised to a positive integer power. (Contributed by Mario
Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝑁 ∈ ℕ)
⇒ ⊢ (𝜑 → (0↑𝑁) = 0) |
|
Theorem | reexpcld 10761 |
Closure of exponentiation of reals. (Contributed by Mario Carneiro,
28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝑁 ∈
ℕ0) ⇒ ⊢ (𝜑 → (𝐴↑𝑁) ∈ ℝ) |
|
Theorem | expge0d 10762 |
A nonnegative real raised to a nonnegative integer is nonnegative.
(Contributed by Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝑁 ∈ ℕ0) & ⊢ (𝜑 → 0 ≤ 𝐴) ⇒ ⊢ (𝜑 → 0 ≤ (𝐴↑𝑁)) |
|
Theorem | expge1d 10763 |
A real greater than or equal to 1 raised to a nonnegative integer is
greater than or equal to 1. (Contributed by Mario Carneiro,
28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝑁 ∈ ℕ0) & ⊢ (𝜑 → 1 ≤ 𝐴) ⇒ ⊢ (𝜑 → 1 ≤ (𝐴↑𝑁)) |
|
Theorem | sqoddm1div8 10764 |
A squared odd number minus 1 divided by 8 is the odd number multiplied
with its successor divided by 2. (Contributed by AV, 19-Jul-2021.)
|
⊢ ((𝑁 ∈ ℤ ∧ 𝑀 = ((2 · 𝑁) + 1)) → (((𝑀↑2) − 1) / 8) = ((𝑁 · (𝑁 + 1)) / 2)) |
|
Theorem | nnsqcld 10765 |
The naturals are closed under squaring. (Contributed by Mario Carneiro,
28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℕ)
⇒ ⊢ (𝜑 → (𝐴↑2) ∈ ℕ) |
|
Theorem | nnexpcld 10766 |
Closure of exponentiation of nonnegative integers. (Contributed by
Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℕ) & ⊢ (𝜑 → 𝑁 ∈
ℕ0) ⇒ ⊢ (𝜑 → (𝐴↑𝑁) ∈ ℕ) |
|
Theorem | nn0expcld 10767 |
Closure of exponentiation of nonnegative integers. (Contributed by
Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℕ0) & ⊢ (𝜑 → 𝑁 ∈
ℕ0) ⇒ ⊢ (𝜑 → (𝐴↑𝑁) ∈
ℕ0) |
|
Theorem | rpexpcld 10768 |
Closure law for exponentiation of positive reals. (Contributed by Mario
Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ+) & ⊢ (𝜑 → 𝑁 ∈ ℤ)
⇒ ⊢ (𝜑 → (𝐴↑𝑁) ∈
ℝ+) |
|
Theorem | reexpclzapd 10769 |
Closure of exponentiation of reals. (Contributed by Jim Kingdon,
13-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐴 # 0) & ⊢ (𝜑 → 𝑁 ∈ ℤ)
⇒ ⊢ (𝜑 → (𝐴↑𝑁) ∈ ℝ) |
|
Theorem | resqcld 10770 |
Closure of square in reals. (Contributed by Mario Carneiro,
28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ)
⇒ ⊢ (𝜑 → (𝐴↑2) ∈ ℝ) |
|
Theorem | sqge0d 10771 |
A square of a real is nonnegative. (Contributed by Mario Carneiro,
28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ)
⇒ ⊢ (𝜑 → 0 ≤ (𝐴↑2)) |
|
Theorem | sqgt0apd 10772 |
The square of a real apart from zero is positive. (Contributed by Jim
Kingdon, 13-Jun-2020.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐴 # 0) ⇒ ⊢ (𝜑 → 0 < (𝐴↑2)) |
|
Theorem | leexp2ad 10773 |
Ordering relationship for exponentiation. (Contributed by Mario
Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 1 ≤ 𝐴)
& ⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘𝑀))
⇒ ⊢ (𝜑 → (𝐴↑𝑀) ≤ (𝐴↑𝑁)) |
|
Theorem | leexp2rd 10774 |
Ordering relationship for exponentiation. (Contributed by Mario
Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝑀 ∈ ℕ0) & ⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘𝑀)) & ⊢ (𝜑 → 0 ≤ 𝐴)
& ⊢ (𝜑 → 𝐴 ≤ 1) ⇒ ⊢ (𝜑 → (𝐴↑𝑁) ≤ (𝐴↑𝑀)) |
|
Theorem | lt2sqd 10775 |
The square function on nonnegative reals is strictly monotonic.
(Contributed by Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐴)
& ⊢ (𝜑 → 0 ≤ 𝐵) ⇒ ⊢ (𝜑 → (𝐴 < 𝐵 ↔ (𝐴↑2) < (𝐵↑2))) |
|
Theorem | le2sqd 10776 |
The square function on nonnegative reals is monotonic. (Contributed by
Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐴)
& ⊢ (𝜑 → 0 ≤ 𝐵) ⇒ ⊢ (𝜑 → (𝐴 ≤ 𝐵 ↔ (𝐴↑2) ≤ (𝐵↑2))) |
|
Theorem | sq11d 10777 |
The square function is one-to-one for nonnegative reals. (Contributed
by Mario Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐴)
& ⊢ (𝜑 → 0 ≤ 𝐵)
& ⊢ (𝜑 → (𝐴↑2) = (𝐵↑2)) ⇒ ⊢ (𝜑 → 𝐴 = 𝐵) |
|
Theorem | sq11ap 10778 |
Analogue to sq11 10683 but for apartness. (Contributed by Jim
Kingdon,
12-Aug-2021.)
|
⊢ (((𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) ∧ (𝐵 ∈ ℝ ∧ 0 ≤ 𝐵)) → ((𝐴↑2) # (𝐵↑2) ↔ 𝐴 # 𝐵)) |
|
Theorem | zzlesq 10779 |
An integer is less than or equal to its square. (Contributed by BJ,
6-Feb-2025.)
|
⊢ (𝑁 ∈ ℤ → 𝑁 ≤ (𝑁↑2)) |
|
Theorem | nn0ltexp2 10780 |
Special case of ltexp2 15074 which we use here because we haven't yet
defined df-rpcxp 14994 which is used in the current proof of ltexp2 15074.
(Contributed by Jim Kingdon, 7-Oct-2024.)
|
⊢ (((𝐴 ∈ ℝ ∧ 𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0)
∧ 1 < 𝐴) →
(𝑀 < 𝑁 ↔ (𝐴↑𝑀) < (𝐴↑𝑁))) |
|
Theorem | nn0leexp2 10781 |
Ordering law for exponentiation. (Contributed by Jim Kingdon,
9-Oct-2024.)
|
⊢ (((𝐴 ∈ ℝ ∧ 𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0)
∧ 1 < 𝐴) →
(𝑀 ≤ 𝑁 ↔ (𝐴↑𝑀) ≤ (𝐴↑𝑁))) |
|
Theorem | mulsubdivbinom2ap 10782 |
The square of a binomial with factor minus a number divided by a number
apart from zero. (Contributed by AV, 19-Jul-2021.)
|
⊢ (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐷 ∈ ℂ) ∧ (𝐶 ∈ ℂ ∧ 𝐶 # 0)) → (((((𝐶 · 𝐴) + 𝐵)↑2) − 𝐷) / 𝐶) = (((𝐶 · (𝐴↑2)) + (2 · (𝐴 · 𝐵))) + (((𝐵↑2) − 𝐷) / 𝐶))) |
|
Theorem | sq10 10783 |
The square of 10 is 100. (Contributed by AV, 14-Jun-2021.) (Revised by
AV, 1-Aug-2021.)
|
⊢ (;10↑2) = ;;100 |
|
Theorem | sq10e99m1 10784 |
The square of 10 is 99 plus 1. (Contributed by AV, 14-Jun-2021.)
(Revised by AV, 1-Aug-2021.)
|
⊢ (;10↑2) = (;99 + 1) |
|
Theorem | 3dec 10785 |
A "decimal constructor" which is used to build up "decimal
integers" or
"numeric terms" in base 10 with 3 "digits".
(Contributed by AV,
14-Jun-2021.) (Revised by AV, 1-Aug-2021.)
|
⊢ 𝐴 ∈ ℕ0 & ⊢ 𝐵 ∈
ℕ0 ⇒ ⊢ ;;𝐴𝐵𝐶 = ((((;10↑2) · 𝐴) + (;10 · 𝐵)) + 𝐶) |
|
Theorem | expcanlem 10786 |
Lemma for expcan 10787. Proving the order in one direction.
(Contributed
by Jim Kingdon, 29-Jan-2022.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝑀 ∈ ℤ) & ⊢ (𝜑 → 𝑁 ∈ ℤ) & ⊢ (𝜑 → 1 < 𝐴) ⇒ ⊢ (𝜑 → ((𝐴↑𝑀) ≤ (𝐴↑𝑁) → 𝑀 ≤ 𝑁)) |
|
Theorem | expcan 10787 |
Cancellation law for exponentiation. (Contributed by NM, 2-Aug-2006.)
(Revised by Mario Carneiro, 4-Jun-2014.)
|
⊢ (((𝐴 ∈ ℝ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 1 < 𝐴) → ((𝐴↑𝑀) = (𝐴↑𝑁) ↔ 𝑀 = 𝑁)) |
|
Theorem | expcand 10788 |
Ordering relationship for exponentiation. (Contributed by Mario
Carneiro, 28-May-2016.)
|
⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝑀 ∈ ℤ) & ⊢ (𝜑 → 𝑁 ∈ ℤ) & ⊢ (𝜑 → 1 < 𝐴)
& ⊢ (𝜑 → (𝐴↑𝑀) = (𝐴↑𝑁)) ⇒ ⊢ (𝜑 → 𝑀 = 𝑁) |
|
Theorem | apexp1 10789 |
Exponentiation and apartness. (Contributed by Jim Kingdon,
9-Jul-2024.)
|
⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝑁 ∈ ℕ) → ((𝐴↑𝑁) # (𝐵↑𝑁) → 𝐴 # 𝐵)) |
|
4.6.7 Ordered pair theorem for nonnegative
integers
|
|
Theorem | nn0le2msqd 10790 |
The square function on nonnegative integers is monotonic. (Contributed
by Jim Kingdon, 31-Oct-2021.)
|
⊢ (𝜑 → 𝐴 ∈ ℕ0) & ⊢ (𝜑 → 𝐵 ∈
ℕ0) ⇒ ⊢ (𝜑 → (𝐴 ≤ 𝐵 ↔ (𝐴 · 𝐴) ≤ (𝐵 · 𝐵))) |
|
Theorem | nn0opthlem1d 10791 |
A rather pretty lemma for nn0opth2 10795. (Contributed by Jim Kingdon,
31-Oct-2021.)
|
⊢ (𝜑 → 𝐴 ∈ ℕ0) & ⊢ (𝜑 → 𝐶 ∈
ℕ0) ⇒ ⊢ (𝜑 → (𝐴 < 𝐶 ↔ ((𝐴 · 𝐴) + (2 · 𝐴)) < (𝐶 · 𝐶))) |
|
Theorem | nn0opthlem2d 10792 |
Lemma for nn0opth2 10795. (Contributed by Jim Kingdon, 31-Oct-2021.)
|
⊢ (𝜑 → 𝐴 ∈ ℕ0) & ⊢ (𝜑 → 𝐵 ∈ ℕ0) & ⊢ (𝜑 → 𝐶 ∈ ℕ0) & ⊢ (𝜑 → 𝐷 ∈
ℕ0) ⇒ ⊢ (𝜑 → ((𝐴 + 𝐵) < 𝐶 → ((𝐶 · 𝐶) + 𝐷) ≠ (((𝐴 + 𝐵) · (𝐴 + 𝐵)) + 𝐵))) |
|
Theorem | nn0opthd 10793 |
An ordered pair theorem for nonnegative integers. Theorem 17.3 of
[Quine] p. 124. We can represent an
ordered pair of nonnegative
integers 𝐴 and 𝐵 by (((𝐴 + 𝐵) · (𝐴 + 𝐵)) + 𝐵). If
two such ordered pairs are equal, their first elements are equal and
their second elements are equal. Contrast this ordered pair
representation with the standard one df-op 3627 that works for any set.
(Contributed by Jim Kingdon, 31-Oct-2021.)
|
⊢ (𝜑 → 𝐴 ∈ ℕ0) & ⊢ (𝜑 → 𝐵 ∈ ℕ0) & ⊢ (𝜑 → 𝐶 ∈ ℕ0) & ⊢ (𝜑 → 𝐷 ∈
ℕ0) ⇒ ⊢ (𝜑 → ((((𝐴 + 𝐵) · (𝐴 + 𝐵)) + 𝐵) = (((𝐶 + 𝐷) · (𝐶 + 𝐷)) + 𝐷) ↔ (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))) |
|
Theorem | nn0opth2d 10794 |
An ordered pair theorem for nonnegative integers. Theorem 17.3 of
[Quine] p. 124. See comments for nn0opthd 10793. (Contributed by Jim
Kingdon, 31-Oct-2021.)
|
⊢ (𝜑 → 𝐴 ∈ ℕ0) & ⊢ (𝜑 → 𝐵 ∈ ℕ0) & ⊢ (𝜑 → 𝐶 ∈ ℕ0) & ⊢ (𝜑 → 𝐷 ∈
ℕ0) ⇒ ⊢ (𝜑 → ((((𝐴 + 𝐵)↑2) + 𝐵) = (((𝐶 + 𝐷)↑2) + 𝐷) ↔ (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))) |
|
Theorem | nn0opth2 10795 |
An ordered pair theorem for nonnegative integers. Theorem 17.3 of [Quine]
p. 124. See nn0opthd 10793. (Contributed by NM, 22-Jul-2004.)
|
⊢ (((𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ0)
∧ (𝐶 ∈
ℕ0 ∧ 𝐷 ∈ ℕ0)) →
((((𝐴 + 𝐵)↑2) + 𝐵) = (((𝐶 + 𝐷)↑2) + 𝐷) ↔ (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))) |
|
4.6.8 Factorial function
|
|
Syntax | cfa 10796 |
Extend class notation to include the factorial of nonnegative integers.
|
class ! |
|
Definition | df-fac 10797 |
Define the factorial function on nonnegative integers. For example,
(!‘5) = 120 because 1
· 2 · 3 · 4 · 5 = 120
(ex-fac 15220). In the literature, the factorial function
is written as a
postscript exclamation point. (Contributed by NM, 2-Dec-2004.)
|
⊢ ! = ({〈0, 1〉} ∪ seq1( ·
, I )) |
|
Theorem | facnn 10798 |
Value of the factorial function for positive integers. (Contributed by
NM, 2-Dec-2004.) (Revised by Mario Carneiro, 13-Jul-2013.)
|
⊢ (𝑁 ∈ ℕ → (!‘𝑁) = (seq1( · , I
)‘𝑁)) |
|
Theorem | fac0 10799 |
The factorial of 0. (Contributed by NM, 2-Dec-2004.) (Revised by Mario
Carneiro, 13-Jul-2013.)
|
⊢ (!‘0) = 1 |
|
Theorem | fac1 10800 |
The factorial of 1. (Contributed by NM, 2-Dec-2004.) (Revised by Mario
Carneiro, 13-Jul-2013.)
|
⊢ (!‘1) = 1 |