ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-exp GIF version

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

This definition is not meant to be used directly; instead, exp0 10773 and expp1 10776 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 10774).

4-Jun-2014: The definition was extended to include negative integer exponents. For example, (-3↑-2) = (1 / 9) (ex-exp 16115). 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
StepHypRef Expression
1 cexp 10768 . 2 class
2 vx . . 3 setvar 𝑥
3 vy . . 3 setvar 𝑦
4 cc 8005 . . 3 class
5 cz 9454 . . 3 class
63cv 1394 . . . . 5 class 𝑦
7 cc0 8007 . . . . 5 class 0
86, 7wceq 1395 . . . 4 wff 𝑦 = 0
9 c1 8008 . . . 4 class 1
10 clt 8189 . . . . . 6 class <
117, 6, 10wbr 4083 . . . . 5 wff 0 < 𝑦
12 cmul 8012 . . . . . . 7 class ·
13 cn 9118 . . . . . . . 8 class
142cv 1394 . . . . . . . . 9 class 𝑥
1514csn 3666 . . . . . . . 8 class {𝑥}
1613, 15cxp 4717 . . . . . . 7 class (ℕ × {𝑥})
1712, 16, 9cseq 10677 . . . . . 6 class seq1( · , (ℕ × {𝑥}))
186, 17cfv 5318 . . . . 5 class (seq1( · , (ℕ × {𝑥}))‘𝑦)
196cneg 8326 . . . . . . 7 class -𝑦
2019, 17cfv 5318 . . . . . 6 class (seq1( · , (ℕ × {𝑥}))‘-𝑦)
21 cdiv 8827 . . . . . 6 class /
229, 20, 21co 6007 . . . . 5 class (1 / (seq1( · , (ℕ × {𝑥}))‘-𝑦))
2311, 18, 22cif 3602 . . . 4 class if(0 < 𝑦, (seq1( · , (ℕ × {𝑥}))‘𝑦), (1 / (seq1( · , (ℕ × {𝑥}))‘-𝑦)))
248, 9, 23cif 3602 . . 3 class if(𝑦 = 0, 1, if(0 < 𝑦, (seq1( · , (ℕ × {𝑥}))‘𝑦), (1 / (seq1( · , (ℕ × {𝑥}))‘-𝑦))))
252, 3, 4, 5, 24cmpo 6009 . 2 class (𝑥 ∈ ℂ, 𝑦 ∈ ℤ ↦ if(𝑦 = 0, 1, if(0 < 𝑦, (seq1( · , (ℕ × {𝑥}))‘𝑦), (1 / (seq1( · , (ℕ × {𝑥}))‘-𝑦)))))
261, 25wceq 1395 1 wff ↑ = (𝑥 ∈ ℂ, 𝑦 ∈ ℤ ↦ if(𝑦 = 0, 1, if(0 < 𝑦, (seq1( · , (ℕ × {𝑥}))‘𝑦), (1 / (seq1( · , (ℕ × {𝑥}))‘-𝑦)))))
Colors of variables: wff set class
This definition is referenced by:  exp3val  10771
  Copyright terms: Public domain W3C validator