mmtheorems66 - Metamath Proof Explorer

Jump to page: Contents + 1 1-100 2 101-200 3 201-300 4 301-400 5 401-500 6 501-600 7 601-700 8 701-800 9 801-900 10 901-1000 11 1001-1100 12 1101-1200 13 1201-1300 14 1301-1400 15 1401-1500 16 1501-1600 17 1601-1700 18 1701-1800 19 1801-1900 20 1901-2000 21 2001-2100 22 2101-2200 23 2201-2300 24 2301-2400 25 2401-2500 26 2501-2600 27 2601-2700 28 2701-2800 29 2801-2900 30 2901-3000 31 3001-3100 32 3101-3200 33 3201-3300 34 3301-3400 35 3401-3500 36 3501-3600 37 3601-3700 38 3701-3800 39 3801-3900 40 3901-4000 41 4001-4100 42 4101-4200 43 4201-4300 44 4301-4400 45 4401-4500 46 4501-4600 47 4601-4700 48 4701-4800 49 4801-4900 50 4901-5000 51 5001-5100 52 5101-5200 53 5201-5300 54 5301-5400 55 5401-5500 56 5501-5600 57 5601-5700 58 5701-5800 59 5801-5900 60 5901-6000 61 6001-6100 62 6101-6200 63 6201-6300 64 6301-6400 65 6401-6500 66 6501-6600 67 6601-6700 68 6701-6800 69 6801-6900 70 6901-7000 71 7001-7100 72 7101-7200 73 7201-7300 74 7301-7400 75 7401-7500 76 7501-7600 77 7601-7700 78 7701-7800 79 7801-7900 80 7901-8000 81 8001-8100 82 8101-8200 83 8201-8300 84 8301-8400 85 8401-8500 86 8501-8600 87 8601-8700 88 8701-8800 89 8801-8900 90 8901-9000 91 9001-9100 92 9101-9200 93 9201-9300 94 9301-9400 95 9401-9500 96 9501-9600 97 9601-9700 98 9701-9800 99 9801-9900 100 9901-10000 101 10001-10100 102 10101-10200 103 10201-10300 104 10301-10400 105 10401-10500 106 10501-10600 107 10601-10682

Statement List for Metamath Proof Explorer - 6501-6600 - Page 66 of 107

Type	Label	Description
Statement
Theorem	seq0p1 6501	Value of the 0-based recursive sequence builder at a successor.
|- S e. V   &   |- F e. V   =>   |- (N e. NN0 -> ((S seq0 F)` (N + 1)) = (((S seq0 F)` N)S(F` (N + 1))))
Theorem	seq01 6502	Value of the 0-based recursive sequence builder at 1.
|- S e. V   &   |- F e. V   =>   |- ((S seq0 F)` 1) = ((F` 0)S(F` 1))
Theorem	seqzval2t 6503	Value of the arbitrary-based recursive sequence builder operation.
|- S e. V   &   |- F e. V   =>   |- ((M e. ZZ /\ N e. ZZ /\ M <_ N) -> ((<.M, S>. seq F)` N) = (((S seq0 (F shift -uM)) shift M)` N))
Theorem	seqzfveq 6504	Equality theorem for the recursive sequence builder.
|- S e. V   &   |- F e. V   &   |- G e. V   =>   |- ((N e. (ZZ>` M) /\ A.k e. (M...N)(F` k) = (G` k)) -> ((<.M, S>. seq F)` N) = ((<.M, S>. seq G)` N))
Theorem	seqzeq 6505	Equality theorem for the recursive sequence builder.
|- S e. V   &   |- F e. V   &   |- G e. V   =>   |- ((M e. ZZ /\ A.k e. (ZZ>` M)(F` k) = (G` k)) -> (<.M, S>. seq F) = (<.M, S>. seq G))
Theorem	seqzrn2 6506	Range of a sequence generated by the arbitrary-based recursive sequence builder.
|- S e. V   &   |- F e. V   =>   |- (((M e. ZZ /\ (F` M) e. C) /\ ((F |` (ZZ>` (M + 1))):(ZZ>` (M + 1))-->B /\ S:(C X. B)-->C)) -> ran (<.M, S>. seq F) (_ C)
Theorem	seqzrn 6507	Range of the arbitrary-based recursive sequence builder (special case of seqzrn2 6506).
|- S e. V   &   |- F e. V   =>   |- ((M e. ZZ /\ F:(ZZ>` M)-->C /\ S:(C X. C)-->C) -> ran (<.M, S>. seq F) (_ C)
Theorem	seqzcl 6508	Closure of the value of the arbitrary-based recursive sequence builder.
|- S e. V   &   |- F e. V   =>   |- ((N e. (ZZ>` M) /\ F:(ZZ>` M)-->C /\ S:(C X. C)-->C) -> ((<.M, S>. seq F)` N) e. C)
Theorem	seqzresval 6509	A restriction of its characteristic function that doesn't change the value of the seq function.
|- S e. V   &   |- F e. V   =>   |- (N e. (ZZ>` M) -> ((<.M, S>. seq (F |` (M...N)))` N) = ((<.M, S>. seq F)` N))
Theorem	seqzres 6510	The seq function is unchanged by restricting its characteristic function to the seq function's domain.
|- S e. V   &   |- F e. V   =>   |- (M e. ZZ -> (<.M, S>. seq (F |` (ZZ>` M))) = (<.M, S>. seq F))
Theorem	seqzres2 6511	The seq function is unchanged by substituting its characteristic function with a restricted class builder based on that function.
|- S e. V   &   |- F e. V   =>   |- (M e. ZZ -> (<.M, S>. seq ({<.k, y>. | y = (F` k)} |` ZZ)) = (<.M, S>. seq F))
Theorem	serzcl1 6512	The partial sums in an infinite series of complex terms are complex.
|- F:(ZZ>` M)-->CC   =>   |- (N e. (ZZ>` M) -> ((<.M, + >. seq F)` N) e. CC)
Theorem	dfseq0 6513	Alternate version of df-seq0 6484.
|- seq0 = {<.<.f, g>., h>. | h = (<.0, f>. seq g)}
Theorem	ser0cl1 6514	The partial sums in an infinite 0-based series of complex terms are complex.
|- F:NN0-->CC   =>   |- (N e. NN0 -> (( + seq0 F)` N) e. CC)
Theorem	ser0f 6515	A 0-based infinite series is a function from NN0 to CC.
|- F:NN0-->CC   =>   |- ( + seq0 F):NN0-->CC
Theorem	ser00 6516	The value of the first term in a 0-based infinite series.
|- F = {<.k, y>. | (k e. NN0 /\ y = A)}   &   |- B e. V   &   |- (k = 0 -> A = B)   =>   |- (( + seq0 F)` 0) = B
Theorem	ser0p1 6517	The value of the next term in a 0-based infinite series.
|- F = {<.k, y>. | (k e. NN0 /\ y = A)}   &   |- B e. V   &   |- (k = (N + 1) -> A = B)   =>   |- (N e. NN0 -> (( + seq0 F)` (N + 1)) = ((( + seq0 F)` N) + B))
Integer powers
Syntax	cexp 6518	Extend class notation to include exponentiation of a complex number to an integer power.
class ^
Definition	df-exp 6519	Define exponentiation to nonnegative integer powers. This definition is not meant to be used directly; instead, exp0t 6521 and expp1t 6524 provide a 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. See expnnvalt 6522 for a description of how the recursive sequence builder is used. 10-Jun-2005: The definition was extended to include zero exponents, so that 0^0 = 1 per the convention of Definition 10-4.1 of [Gleason] p. 134. (Based on definition contributed by Raph Levien, 15-Oct-2004.)
|- ^ = {<.<.x, y>., z>. | ((x e. CC /\ y e. NN0) /\ z = if(y = 0, 1, (( x. seq1 (NN X. {x}))` y)))}
Theorem	expvalt 6520	Value of exponentiation to nonnegative integer powers.
|- ((A e. CC /\ N e. NN0) -> (A^N) = if(N = 0, 1, (( x. seq1 (NN X. {A}))` N)))
Theorem	exp0t 6521	Value of a complex number raised to the 0th power. Note that under our definition, 0^0 = 1, following the convention used by Gleason. Part of Definition 10-4.1 of [Gleason] p. 134.
|- (A e. CC -> (A^0) = 1)
Theorem	expnnvalt 6522	Value of exponentiation to natural number powers. NN X. {A} is the constant function with value A. The seq1 operation produces the sequence A, A x. A, (A x. A) x. A,... that we evaluate at index B.
|- ((A e. CC /\ B e. NN) -> (A^B) = (( x. seq1 (NN X. {A}))` B))
Theorem	exp1t 6523	Value of a complex number raised to the first power.
|- (A e. CC -> (A^1) = A)
Theorem	expp1t 6524	Value of a complex number raised to a nonnegative integer power plus one. Part of Definition 10-4.1 of [Gleason] p. 134.
|- ((A e. CC /\ N e. NN0) -> (A^(N + 1)) = ((A^N) x. A))
Theorem	expcllem 6525	Lemma for proving nonnegative integer exponentiation closure laws.
Theorem	nnexpclt 6526	Closure of exponentiation of nonnegative integers.
|- ((A e. NN /\ N e. NN0) -> (A^N) e. NN)
Theorem	nn0expclt 6527	Closure of exponentiation of nonnegative integers.
|- ((A e. NN0 /\ N e. NN0) -> (A^N) e. NN0)
Theorem	zexpclt 6528	Closure of exponentiation of integers.
|- ((A e. ZZ /\ N e. NN0) -> (A^N) e. ZZ)
Theorem	qexpclt 6529	Closure of exponentiation of rationals.
|- ((A e. QQ /\ N e. NN0) -> (A^N) e. QQ)
Theorem	reexpclt 6530	Closure of exponentiation of reals.
|- ((A e. RR /\ N e. NN0) -> (A^N) e. RR)
Theorem	expclt 6531	Closure law for nonnegative integer exponentiation.
|- ((A e. CC /\ N e. NN0) -> (A^N) e. CC)
Theorem	rpexpclt 6532	Closure law for exponentiation of positive reals.
|- ((A e. RR+ /\ N e. NN0) -> (A^N) e. RR+)
Theorem	expm1t 6533	Exponentiation in terms of predecessor exponent.
|- ((A e. CC /\ N e. NN) -> (A^N) = ((A^(N - 1)) x. A))
Theorem	1expt 6534	Value of one raised to a nonnegative integer power.
|- (N e. NN0 -> (1^N) = 1)
Theorem	expeq0t 6535	Natural number exponentiation is 0 iff its mantissa is 0.
|- ((A e. CC /\ N e. NN) -> ((A^N) = 0 <-> A = 0))
Theorem	expne0t 6536	Natural number exponentiation is nonzero iff its mantissa is nonzero.
|- ((A e. CC /\ N e. NN) -> (A =/= 0 <-> (A^N) =/= 0))
Theorem	expne0it 6537	Nonnegative integer exponentiation is nonzero if its mantissa is nonzero.
|- ((A e. CC /\ N e. NN0 /\ A =/= 0) -> (A^N) =/= 0)
Theorem	expgt0t 6538	Nonnegative integer exponentiation with a positive mantissa is positive.
|- ((A e. RR /\ N e. NN0 /\ 0 < A) -> 0 < (A^N))
Theorem	0expt 6539	Value of zero raised to a natural number power.
|- (N e. NN -> (0^N) = 0)
Theorem	expge0t 6540	Nonnegative integer exponentiation with a nonnegative mantissa is nonnegative.
|- ((A e. RR /\ N e. NN0 /\ 0 <_ A) -> 0 <_ (A^N))
Theorem	expgt1t 6541	Natural number exponentiation with a mantissa greater than 1 is greater than 1.
|- ((A e. RR /\ N e. NN /\ 1 < A) -> 1 < (A^N))
Theorem	expge1t 6542	Nonnegative integer exponentiation with a mantissa greater than or equal to 1 is greater than or equal to 1.
|- ((A e. RR /\ N e. NN0 /\ 1 <_ A) -> 1 <_ (A^N))
Theorem	mulexpt 6543	Natural number exponentiation of a product. Proposition 10-4.2(c) of [Gleason] p. 135, restricted to nonnegative integer exponents.
|- ((A e. CC /\ B e. CC /\ N e. NN0) -> ((A x. B)^N) = ((A^N) x. (B^N)))
Theorem	recexpt 6544	Nonnegative integer exponentiation of a reciprocal.
|- ((A e. CC /\ N e. NN0 /\ A =/= 0) -> ((1 / A)^N) = (1 / (A^N)))
Theorem	expaddt 6545	Sum of exponents law for nonnegative integer exponentiation. Proposition 10-4.2(a) of [Gleason] p. 135.
|- ((A e. CC /\ M e. NN0 /\ N e. NN0) -> (A^(M + N)) = ((A^M) x. (A^N)))
Theorem	expmult 6546	Product of exponents law for natural number exponentiation. Proposition 10-4.2(b) of [Gleason] p. 135, restricted to nonnegative integer exponents.
|- ((A e. CC /\ M e. NN0 /\ N e. NN0) -> (A^(M x. N)) = ((A^M)^N))
Theorem	expsubt 6547	Exponent subtraction law for nonnegative integer exponentiation.
|- (((A e. CC /\ M e. NN0