Dec - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


Ordinals

  

Dec

  

decrement ordinal

 

Calling Sequence

Parameters

Returns

Description

Examples

Compatibility

Calling Sequence

Dec(a)

Parameters

a

-

ordinal, nonnegative integer, or polynomial with positive integer coefficients

Returns

• 

ordinal data structure, nonnegative integer, polynomial with positive integer coefficients, or NULL.

Description

• 

The Dec(a) calling sequence decrements the ordinal number a, if possible. If a=0, then the return value is NULL. Otherwise, if the trailing term is ωe⋅c, where e is an ordinal and c is a positive integer, then exactly one of the following happens:

– 

If e=0 then c is replaced by c−1.

– 

If e≠0 and c≠1, then the trailing term is replaced by the sum of the two terms ωe⋅c−1+ωDec⁡e.

– 

Otherwise, if e≠0 and c=1, then the trailing exponent is replaced by Dec⁡e.

• 

Note that in general Dec⁡a is not the largest ordinal number smaller than a, because such an ordinal does not exist if a is a limit ordinal, which means its trailing degree is nonzero.

• 

If a is a parametric ordinal number and c−1 is not a polynomial with nonnegative integer coefficients, an error is raised.

Examples

> 

with⁡Ordinals:

> 

a≔Ordinal⁡ω,2,2,3,0,4

a≔ωω⋅2+ω2⋅3+4

(1)
> 

whilea≠0doa≔Dec⁡a;print⁡aenddo:

ωω⋅2+ω2⋅3+3

ωω⋅2+ω2⋅3+2

ωω⋅2+ω2⋅3+1

ωω⋅2+ω2⋅3

ωω⋅2+ω2⋅2+ω

ωω⋅2+ω2⋅2+1

ωω⋅2+ω2⋅2

ωω⋅2+ω2+ω

ωω⋅2+ω2+1

ωω⋅2+ω2

ωω⋅2+ω

ωω⋅2+1

ωω⋅2

ωω+ω

ωω+1

ωω

ω

1

0

(2)
> 

Dec⁡5

4

(3)

Parametric examples.

> 

Dec⁡x+3

x+2

(4)
> 

b≔Ordinal⁡1,3,0,x2+x+2

b≔ω⋅3+x2+x+2

(5)
> 

Dec⁡

ω⋅3+x2+x+1

(6)
> 

Dec⁡

ω⋅3+x2+x

(7)
> 

Dec⁡

Error, (in Ordinals:-Dec) cannot decrement, x^2+x

Compatibility

• 

The Ordinals[Dec] command was introduced in Maple 2015.

• 

For more information on Maple 2015 changes, see Updates in Maple 2015.

See Also

Ordinals

Ordinals[Ordinal]

Ordinals[Sub]

Ordinals[tdegree]