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

Definition df-exp 10248
Description: Define exponentiation to nonnegative integer powers. For example,  ( 5 ^ 2 )  =  2 5 (ex-exp 12835).

This definition is not meant to be used directly; instead, exp0 10252 and expp1 10255 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 (0exp0e1 10253).

4-Jun-2014: The definition was extended to include negative integer exponents. For example,  ( -u 3 ^
-u 2 )  =  ( 1  /  9
) (ex-exp 12835). The case  x  =  0 ,  y  <  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  |-  ^  =  ( x  e.  CC ,  y  e.  ZZ  |->  if ( y  =  0 ,  1 ,  if ( 0  <  y ,  (  seq 1
(  x.  ,  ( NN  X.  { x } ) ) `  y ) ,  ( 1  /  (  seq 1 (  x.  , 
( NN  X.  {
x } ) ) `
 -u y ) ) ) ) )
Distinct variable group:    x, y

Detailed syntax breakdown of Definition df-exp
StepHypRef Expression
1 cexp 10247 . 2  class  ^
2 vx . . 3  setvar  x
3 vy . . 3  setvar  y
4 cc 7586 . . 3  class  CC
5 cz 9012 . . 3  class  ZZ
63cv 1315 . . . . 5  class  y
7 cc0 7588 . . . . 5  class  0
86, 7wceq 1316 . . . 4  wff  y  =  0
9 c1 7589 . . . 4  class  1
10 clt 7768 . . . . . 6  class  <
117, 6, 10wbr 3899 . . . . 5  wff  0  <  y
12 cmul 7593 . . . . . . 7  class  x.
13 cn 8684 . . . . . . . 8  class  NN
142cv 1315 . . . . . . . . 9  class  x
1514csn 3497 . . . . . . . 8  class  { x }
1613, 15cxp 4507 . . . . . . 7  class  ( NN 
X.  { x }
)
1712, 16, 9cseq 10173 . . . . . 6  class  seq 1
(  x.  ,  ( NN  X.  { x } ) )
186, 17cfv 5093 . . . . 5  class  (  seq 1 (  x.  , 
( NN  X.  {
x } ) ) `
 y )
196cneg 7902 . . . . . . 7  class  -u y
2019, 17cfv 5093 . . . . . 6  class  (  seq 1 (  x.  , 
( NN  X.  {
x } ) ) `
 -u y )
21 cdiv 8399 . . . . . 6  class  /
229, 20, 21co 5742 . . . . 5  class  ( 1  /  (  seq 1
(  x.  ,  ( NN  X.  { x } ) ) `  -u y ) )
2311, 18, 22cif 3444 . . . 4  class  if ( 0  <  y ,  (  seq 1 (  x.  ,  ( NN 
X.  { x }
) ) `  y
) ,  ( 1  /  (  seq 1
(  x.  ,  ( NN  X.  { x } ) ) `  -u y ) ) )
248, 9, 23cif 3444 . . 3  class  if ( y  =  0 ,  1 ,  if ( 0  <  y ,  (  seq 1 (  x.  ,  ( NN 
X.  { x }
) ) `  y
) ,  ( 1  /  (  seq 1
(  x.  ,  ( NN  X.  { x } ) ) `  -u y ) ) ) )
252, 3, 4, 5, 24cmpo 5744 . 2  class  ( x  e.  CC ,  y  e.  ZZ  |->  if ( y  =  0 ,  1 ,  if ( 0  <  y ,  (  seq 1 (  x.  ,  ( NN 
X.  { x }
) ) `  y
) ,  ( 1  /  (  seq 1
(  x.  ,  ( NN  X.  { x } ) ) `  -u y ) ) ) ) )
261, 25wceq 1316 1  wff  ^  =  ( x  e.  CC ,  y  e.  ZZ  |->  if ( y  =  0 ,  1 ,  if ( 0  <  y ,  (  seq 1
(  x.  ,  ( NN  X.  { x } ) ) `  y ) ,  ( 1  /  (  seq 1 (  x.  , 
( NN  X.  {
x } ) ) `
 -u y ) ) ) ) )
Colors of variables: wff set class
This definition is referenced by:  exp3val  10250
  Copyright terms: Public domain W3C validator