Definition df-exp 10789

Description: Define exponentiation to nonnegative integer powers. For example, (5↑2) = 25 (see ex-exp 16233).

This definition is not meant to be used directly; instead, exp0 10793 and expp1 10796 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 0↑0 = 1 per the convention of Definition 10-4.1 of [Gleason] p. 134 (see 0exp0e1 10794).

4-Jun-2014: The definition was extended to include negative integer exponents. For example, (-3↑-2) = (1 / 9) (ex-exp 16233). The case 𝑥 = 0, 𝑦 < 0 gives the value (1 / 0), so we will avoid this case in our theorems. (Contributed by Raph Levien, 20-May-2004.) (Revised by NM, 15-Oct-2004.)

Assertion

Ref	Expression
df-exp	⊢ ↑ = (𝑥 ∈ ℂ, 𝑦 ∈ ℤ ↦ if(𝑦 = 0, 1, if(0 < 𝑦, (seq1( · , (ℕ × {𝑥}))‘𝑦), (1 / (seq1( · , (ℕ × {𝑥}))‘-𝑦)))))

Distinct variable group:   𝑥,𝑦

Detailed syntax breakdown of Definition df-exp

Step	Hyp	Ref	Expression
1		cexp 10788	. 2 class ↑
2		vx	. . 3 setvar 𝑥
3		vy	. . 3 setvar 𝑦
4		cc 8018	. . 3 class ℂ
5		cz 9467	. . 3 class ℤ
6	3	cv 1394	. . . . 5 class 𝑦
7		cc0 8020	. . . . 5 class 0
8	6, 7	wceq 1395	. . . 4 wff 𝑦 = 0
9		c1 8021	. . . 4 class 1
10		clt 8202	. . . . . 6 class <
11	7, 6, 10	wbr 4084	. . . . 5 wff 0 < 𝑦
12		cmul 8025	. . . . . . 7 class ·
13		cn 9131	. . . . . . . 8 class ℕ
14	2	cv 1394	. . . . . . . . 9 class 𝑥
15	14	csn 3667	. . . . . . . 8 class {𝑥}
16	13, 15	cxp 4719	. . . . . . 7 class (ℕ × {𝑥})
17	12, 16, 9	cseq 10697	. . . . . 6 class seq1( · , (ℕ × {𝑥}))
18	6, 17	cfv 5322	. . . . 5 class (seq1( · , (ℕ × {𝑥}))‘𝑦)
19	6	cneg 8339	. . . . . . 7 class -𝑦
20	19, 17	cfv 5322	. . . . . 6 class (seq1( · , (ℕ × {𝑥}))‘-𝑦)
21		cdiv 8840	. . . . . 6 class /
22	9, 20, 21	co 6011	. . . . 5 class (1 / (seq1( · , (ℕ × {𝑥}))‘-𝑦))
23	11, 18, 22	cif 3603	. . . 4 class if(0 < 𝑦, (seq1( · , (ℕ × {𝑥}))‘𝑦), (1 / (seq1( · , (ℕ × {𝑥}))‘-𝑦)))
24	8, 9, 23	cif 3603	. . 3 class if(𝑦 = 0, 1, if(0 < 𝑦, (seq1( · , (ℕ × {𝑥}))‘𝑦), (1 / (seq1( · , (ℕ × {𝑥}))‘-𝑦))))
25	2, 3, 4, 5, 24	cmpo 6013	. 2 class (𝑥 ∈ ℂ, 𝑦 ∈ ℤ ↦ if(𝑦 = 0, 1, if(0 < 𝑦, (seq1( · , (ℕ × {𝑥}))‘𝑦), (1 / (seq1( · , (ℕ × {𝑥}))‘-𝑦)))))
26	1, 25	wceq 1395	1 wff ↑ = (𝑥 ∈ ℂ, 𝑦 ∈ ℤ ↦ if(𝑦 = 0, 1, if(0 < 𝑦, (seq1( · , (ℕ × {𝑥}))‘𝑦), (1 / (seq1( · , (ℕ × {𝑥}))‘-𝑦)))))

This definition is referenced by:  exp3val  10791