Home | Intuitionistic Logic Explorer Theorem List (p. 105 of 141) | < Previous Next > |
Browser slow? Try the
Unicode version. |
||
Mirrors > Metamath Home Page > ILE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Type | Label | Description |
---|---|---|
Statement | ||
Theorem | seq3val 10401* | Value of the sequence builder function. This helps expand the definition although there should be little need for it once we have proved seqf 10404, seq3-1 10403 and seq3p1 10405, as further development can be done in terms of those. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 4-Nov-2022.) |
frec | ||
Theorem | seqvalcd 10402* | Value of the sequence builder function. Similar to seq3val 10401 but the classes (type of each term) and (type of the value we are accumulating) do not need to be the same. (Contributed by Jim Kingdon, 9-Jul-2023.) |
frec | ||
Theorem | seq3-1 10403* | Value of the sequence builder function at its initial value. (Contributed by Jim Kingdon, 3-Oct-2022.) |
Theorem | seqf 10404* | Range of the recursive sequence builder. (Contributed by Mario Carneiro, 24-Jun-2013.) |
Theorem | seq3p1 10405* | Value of the sequence builder function at a successor. (Contributed by Jim Kingdon, 30-Apr-2022.) |
Theorem | seqovcd 10406* | A closure law for the recursive sequence builder. This is a lemma for theorems such as seqf2 10407 and seq1cd 10408 and is unlikely to be needed once such theorems are proved. (Contributed by Jim Kingdon, 20-Jul-2023.) |
Theorem | seqf2 10407* | Range of the recursive sequence builder. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 7-Jul-2023.) |
Theorem | seq1cd 10408* | Initial value of the recursive sequence builder. A version of seq3-1 10403 which provides two classes and for the terms and the value being accumulated, respectively. (Contributed by Jim Kingdon, 19-Jul-2023.) |
Theorem | seqp1cd 10409* | Value of the sequence builder function at a successor. A version of seq3p1 10405 which provides two classes and for the terms and the value being accumulated, respectively. (Contributed by Jim Kingdon, 20-Jul-2023.) |
Theorem | seq3clss 10410* | Closure property of the recursive sequence builder. (Contributed by Jim Kingdon, 28-Sep-2022.) |
Theorem | seq3m1 10411* | Value of the sequence builder function at a successor. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 3-Nov-2022.) |
Theorem | seq3fveq2 10412* | Equality of sequences. (Contributed by Jim Kingdon, 3-Jun-2020.) |
Theorem | seq3feq2 10413* | Equality of sequences. (Contributed by Jim Kingdon, 3-Jun-2020.) |
Theorem | seq3fveq 10414* | Equality of sequences. (Contributed by Jim Kingdon, 4-Jun-2020.) |
Theorem | seq3feq 10415* | Equality of sequences. (Contributed by Jim Kingdon, 15-Aug-2021.) (Revised by Jim Kingdon, 7-Apr-2023.) |
Theorem | seq3shft2 10416* | Shifting the index set of a sequence. (Contributed by Jim Kingdon, 15-Aug-2021.) (Revised by Jim Kingdon, 7-Apr-2023.) |
Theorem | serf 10417* | An infinite series of complex terms is a function from to . (Contributed by NM, 18-Apr-2005.) (Revised by Mario Carneiro, 27-May-2014.) |
Theorem | serfre 10418* | An infinite series of real numbers is a function from to . (Contributed by NM, 18-Apr-2005.) (Revised by Mario Carneiro, 27-May-2014.) |
Theorem | monoord 10419* | Ordering relation for a monotonic sequence, increasing case. (Contributed by NM, 13-Mar-2005.) (Revised by Mario Carneiro, 9-Feb-2014.) |
Theorem | monoord2 10420* | Ordering relation for a monotonic sequence, decreasing case. (Contributed by Mario Carneiro, 18-Jul-2014.) |
Theorem | ser3mono 10421* | The partial sums in an infinite series of positive terms form a monotonic sequence. (Contributed by NM, 17-Mar-2005.) (Revised by Jim Kingdon, 22-Apr-2023.) |
Theorem | seq3split 10422* | Split a sequence into two sequences. (Contributed by Jim Kingdon, 16-Aug-2021.) (Revised by Jim Kingdon, 21-Oct-2022.) |
Theorem | seq3-1p 10423* | Removing the first term from a sequence. (Contributed by Jim Kingdon, 16-Aug-2021.) |
Theorem | seq3caopr3 10424* | Lemma for seq3caopr2 10425. (Contributed by Mario Carneiro, 25-Apr-2016.) (Revised by Jim Kingdon, 22-Apr-2023.) |
..^ | ||
Theorem | seq3caopr2 10425* | The sum of two infinite series (generalized to an arbitrary commutative and associative operation). (Contributed by Mario Carneiro, 30-May-2014.) (Revised by Jim Kingdon, 23-Apr-2023.) |
Theorem | seq3caopr 10426* | The sum of two infinite series (generalized to an arbitrary commutative and associative operation). (Contributed by NM, 17-Mar-2005.) (Revised by Jim Kingdon, 23-Apr-2023.) |
Theorem | iseqf1olemkle 10427* | Lemma for seq3f1o 10447. (Contributed by Jim Kingdon, 21-Aug-2022.) |
..^ | ||
Theorem | iseqf1olemklt 10428* | Lemma for seq3f1o 10447. (Contributed by Jim Kingdon, 21-Aug-2022.) |
..^ | ||
Theorem | iseqf1olemqcl 10429 | Lemma for seq3f1o 10447. (Contributed by Jim Kingdon, 27-Aug-2022.) |
Theorem | iseqf1olemqval 10430* | Lemma for seq3f1o 10447. Value of the function . (Contributed by Jim Kingdon, 28-Aug-2022.) |
Theorem | iseqf1olemnab 10431* | Lemma for seq3f1o 10447. (Contributed by Jim Kingdon, 27-Aug-2022.) |
Theorem | iseqf1olemab 10432* | Lemma for seq3f1o 10447. (Contributed by Jim Kingdon, 27-Aug-2022.) |
Theorem | iseqf1olemnanb 10433* | Lemma for seq3f1o 10447. (Contributed by Jim Kingdon, 27-Aug-2022.) |
Theorem | iseqf1olemqf 10434* | Lemma for seq3f1o 10447. Domain and codomain of . (Contributed by Jim Kingdon, 26-Aug-2022.) |
Theorem | iseqf1olemmo 10435* | Lemma for seq3f1o 10447. Showing that is one-to-one. (Contributed by Jim Kingdon, 27-Aug-2022.) |
Theorem | iseqf1olemqf1o 10436* | Lemma for seq3f1o 10447. is a permutation of . is formed from the constant portion of , followed by the single element (at position ), followed by the rest of J (with the deleted and the elements before moved one position later to fill the gap). (Contributed by Jim Kingdon, 21-Aug-2022.) |
Theorem | iseqf1olemqk 10437* | Lemma for seq3f1o 10447. is constant for one more position than is. (Contributed by Jim Kingdon, 21-Aug-2022.) |
..^ | ||
Theorem | iseqf1olemjpcl 10438* | Lemma for seq3f1o 10447. A closure lemma involving and . (Contributed by Jim Kingdon, 29-Aug-2022.) |
Theorem | iseqf1olemqpcl 10439* | Lemma for seq3f1o 10447. A closure lemma involving and . (Contributed by Jim Kingdon, 29-Aug-2022.) |
Theorem | iseqf1olemfvp 10440* | Lemma for seq3f1o 10447. (Contributed by Jim Kingdon, 30-Aug-2022.) |
Theorem | seq3f1olemqsumkj 10441* | Lemma for seq3f1o 10447. gives the same sum as in the range . (Contributed by Jim Kingdon, 29-Aug-2022.) |
..^ | ||
Theorem | seq3f1olemqsumk 10442* | Lemma for seq3f1o 10447. gives the same sum as in the range . (Contributed by Jim Kingdon, 22-Aug-2022.) |
..^ | ||
Theorem | seq3f1olemqsum 10443* | Lemma for seq3f1o 10447. gives the same sum as . (Contributed by Jim Kingdon, 21-Aug-2022.) |
..^ | ||
Theorem | seq3f1olemstep 10444* | Lemma for seq3f1o 10447. Given a permutation which is constant up to a point, supply a new one which is constant for one more position. (Contributed by Jim Kingdon, 19-Aug-2022.) |
..^ | ||
Theorem | seq3f1olemp 10445* | Lemma for seq3f1o 10447. Existence of a constant permutation of which leads to the same sum as the permutation itself. (Contributed by Jim Kingdon, 18-Aug-2022.) |
Theorem | seq3f1oleml 10446* | Lemma for seq3f1o 10447. This is more or less the result, but stated in terms of and without . and may differ in terms of what happens to terms after . The terms after don't matter for the value at but we need some definition given the way our theorems concerning work. (Contributed by Jim Kingdon, 17-Aug-2022.) |
Theorem | seq3f1o 10447* | Rearrange a sum via an arbitrary bijection on . (Contributed by Mario Carneiro, 27-Feb-2014.) (Revised by Jim Kingdon, 3-Nov-2022.) |
Theorem | ser3add 10448* | The sum of two infinite series. (Contributed by NM, 17-Mar-2005.) (Revised by Jim Kingdon, 4-Oct-2022.) |
Theorem | ser3sub 10449* | The difference of two infinite series. (Contributed by NM, 17-Mar-2005.) (Revised by Jim Kingdon, 22-Apr-2023.) |
Theorem | seq3id3 10450* | A sequence that consists entirely of "zeroes" sums to "zero". More precisely, a constant sequence with value an element which is a -idempotent sums (or "'s") to that element. (Contributed by Mario Carneiro, 15-Dec-2014.) (Revised by Jim Kingdon, 8-Apr-2023.) |
Theorem | seq3id 10451* | Discarding the first few terms of a sequence that starts with all zeroes (or any element which is a left-identity for ) has no effect on its sum. (Contributed by Mario Carneiro, 13-Jul-2013.) (Revised by Jim Kingdon, 8-Apr-2023.) |
Theorem | seq3id2 10452* | The last few partial sums of a sequence that ends with all zeroes (or any element which is a right-identity for ) are all the same. (Contributed by Mario Carneiro, 13-Jul-2013.) (Revised by Jim Kingdon, 12-Nov-2022.) |
Theorem | seq3homo 10453* | Apply a homomorphism to a sequence. (Contributed by Jim Kingdon, 10-Oct-2022.) |
Theorem | seq3z 10454* | If the operation has an absorbing element (a.k.a. zero element), then any sequence containing a evaluates to . (Contributed by Mario Carneiro, 27-May-2014.) (Revised by Jim Kingdon, 23-Apr-2023.) |
Theorem | seqfeq3 10455* | Equality of series under different addition operations which agree on an additively closed subset. (Contributed by Stefan O'Rear, 21-Mar-2015.) (Revised by Mario Carneiro, 25-Apr-2016.) |
Theorem | seq3distr 10456* | The distributive property for series. (Contributed by Jim Kingdon, 10-Oct-2022.) |
Theorem | ser0 10457 | The value of the partial sums in a zero-valued infinite series. (Contributed by Mario Carneiro, 31-Aug-2013.) (Revised by Mario Carneiro, 15-Dec-2014.) |
Theorem | ser0f 10458 | A zero-valued infinite series is equal to the constant zero function. (Contributed by Mario Carneiro, 8-Feb-2014.) |
Theorem | fser0const 10459* | Simplifying an expression which turns out just to be a constant zero sequence. (Contributed by Jim Kingdon, 16-Sep-2022.) |
Theorem | ser3ge0 10460* | A finite sum of nonnegative terms is nonnegative. (Contributed by Mario Carneiro, 8-Feb-2014.) (Revised by Mario Carneiro, 27-May-2014.) |
Theorem | ser3le 10461* | Comparison of partial sums of two infinite series of reals. (Contributed by NM, 27-Dec-2005.) (Revised by Jim Kingdon, 23-Apr-2023.) |
Syntax | cexp 10462 | Extend class notation to include exponentiation of a complex number to an integer power. |
Definition | df-exp 10463* |
Define exponentiation to nonnegative integer powers. For example,
(see ex-exp 13721).
This definition is not meant to be used directly; instead, exp0 10467 and expp1 10470 provide the standard recursive definition. The up-arrow notation is used by Donald Knuth for iterated exponentiation (Science 194, 1235-1242, 1976) and is convenient for us since we don't have superscripts. 10-Jun-2005: The definition was extended to include zero exponents, so that per the convention of Definition 10-4.1 of [Gleason] p. 134 (see 0exp0e1 10468). 4-Jun-2014: The definition was extended to include negative integer exponents. For example, (ex-exp 13721). The case gives the value , so we will avoid this case in our theorems. (Contributed by Raph Levien, 20-May-2004.) (Revised by NM, 15-Oct-2004.) |
Theorem | exp3vallem 10464 | Lemma for exp3val 10465. If we take a complex number apart from zero and raise it to a positive integer power, the result is apart from zero. (Contributed by Jim Kingdon, 7-Jun-2020.) |
# # | ||
Theorem | exp3val 10465 | Value of exponentiation to integer powers. (Contributed by Jim Kingdon, 7-Jun-2020.) |
# | ||
Theorem | expnnval 10466 | Value of exponentiation to positive integer powers. (Contributed by Mario Carneiro, 4-Jun-2014.) |
Theorem | exp0 10467 | Value of a complex number raised to the 0th power. Note that under our definition, (0exp0e1 10468) , following the convention used by Gleason. Part of Definition 10-4.1 of [Gleason] p. 134. (Contributed by NM, 20-May-2004.) (Revised by Mario Carneiro, 4-Jun-2014.) |
Theorem | 0exp0e1 10468 | The zeroth power of zero equals one. See comment of exp0 10467. (Contributed by David A. Wheeler, 8-Dec-2018.) |
Theorem | exp1 10469 | Value of a complex number raised to the first power. (Contributed by NM, 20-Oct-2004.) (Revised by Mario Carneiro, 2-Jul-2013.) |
Theorem | expp1 10470 | 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 NM, 20-May-2005.) (Revised by Mario Carneiro, 2-Jul-2013.) |
Theorem | expnegap0 10471 | Value of a complex number raised to a negative integer power. (Contributed by Jim Kingdon, 8-Jun-2020.) |
# | ||
Theorem | expineg2 10472 | Value of a complex number raised to a negative integer power. (Contributed by Jim Kingdon, 8-Jun-2020.) |
# | ||
Theorem | expn1ap0 10473 | A number to the negative one power is the reciprocal. (Contributed by Jim Kingdon, 8-Jun-2020.) |
# | ||
Theorem | expcllem 10474* | Lemma for proving nonnegative integer exponentiation closure laws. (Contributed by NM, 14-Dec-2005.) |
Theorem | expcl2lemap 10475* | Lemma for proving integer exponentiation closure laws. (Contributed by Jim Kingdon, 8-Jun-2020.) |
# # | ||
Theorem | nnexpcl 10476 | Closure of exponentiation of nonnegative integers. (Contributed by NM, 16-Dec-2005.) |
Theorem | nn0expcl 10477 | Closure of exponentiation of nonnegative integers. (Contributed by NM, 14-Dec-2005.) |
Theorem | zexpcl 10478 | Closure of exponentiation of integers. (Contributed by NM, 16-Dec-2005.) |
Theorem | qexpcl 10479 | Closure of exponentiation of rationals. (Contributed by NM, 16-Dec-2005.) |
Theorem | reexpcl 10480 | Closure of exponentiation of reals. (Contributed by NM, 14-Dec-2005.) |
Theorem | expcl 10481 | Closure law for nonnegative integer exponentiation. (Contributed by NM, 26-May-2005.) |
Theorem | rpexpcl 10482 | Closure law for exponentiation of positive reals. (Contributed by NM, 24-Feb-2008.) (Revised by Mario Carneiro, 9-Sep-2014.) |
Theorem | reexpclzap 10483 | Closure of exponentiation of reals. (Contributed by Jim Kingdon, 9-Jun-2020.) |
# | ||
Theorem | qexpclz 10484 | Closure of exponentiation of rational numbers. (Contributed by Mario Carneiro, 9-Sep-2014.) |
Theorem | m1expcl2 10485 | Closure of exponentiation of negative one. (Contributed by Mario Carneiro, 18-Jun-2015.) |
Theorem | m1expcl 10486 | Closure of exponentiation of negative one. (Contributed by Mario Carneiro, 18-Jun-2015.) |
Theorem | expclzaplem 10487* | Closure law for integer exponentiation. Lemma for expclzap 10488 and expap0i 10495. (Contributed by Jim Kingdon, 9-Jun-2020.) |
# # | ||
Theorem | expclzap 10488 | Closure law for integer exponentiation. (Contributed by Jim Kingdon, 9-Jun-2020.) |
# | ||
Theorem | nn0expcli 10489 | Closure of exponentiation of nonnegative integers. (Contributed by Mario Carneiro, 17-Apr-2015.) |
Theorem | nn0sqcl 10490 | The square of a nonnegative integer is a nonnegative integer. (Contributed by Stefan O'Rear, 16-Oct-2014.) |
Theorem | expm1t 10491 | Exponentiation in terms of predecessor exponent. (Contributed by NM, 19-Dec-2005.) |
Theorem | 1exp 10492 | Value of one raised to a nonnegative integer power. (Contributed by NM, 15-Dec-2005.) (Revised by Mario Carneiro, 4-Jun-2014.) |
Theorem | expap0 10493 | Positive integer exponentiation is apart from zero iff its base is apart from zero. That it is easier to prove this first, and then prove expeq0 10494 in terms of it, rather than the other way around, is perhaps an illustration of the maxim "In constructive analysis, the apartness is more basic [ than ] equality." (Remark of [Geuvers], p. 1). (Contributed by Jim Kingdon, 10-Jun-2020.) |
# # | ||
Theorem | expeq0 10494 | Positive integer exponentiation is 0 iff its base is 0. (Contributed by NM, 23-Feb-2005.) |
Theorem | expap0i 10495 | Integer exponentiation is apart from zero if its base is apart from zero. (Contributed by Jim Kingdon, 10-Jun-2020.) |
# # | ||
Theorem | expgt0 10496 | A positive real raised to an integer power is positive. (Contributed by NM, 16-Dec-2005.) (Revised by Mario Carneiro, 4-Jun-2014.) |
Theorem | expnegzap 10497 | Value of a complex number raised to a negative power. (Contributed by Mario Carneiro, 4-Jun-2014.) |
# | ||
Theorem | 0exp 10498 | Value of zero raised to a positive integer power. (Contributed by NM, 19-Aug-2004.) |
Theorem | expge0 10499 | A nonnegative real raised to a nonnegative integer is nonnegative. (Contributed by NM, 16-Dec-2005.) (Revised by Mario Carneiro, 4-Jun-2014.) |
Theorem | expge1 10500 | A real greater than or equal to 1 raised to a nonnegative integer is greater than or equal to 1. (Contributed by NM, 21-Feb-2005.) (Revised by Mario Carneiro, 4-Jun-2014.) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |