. - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


Ordinals[Mult]

ordinal multiplication

Ordinals[`.`]

ordinal multiplication

&.

inert ordinal multiplication

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

Mult(a, b, ...)

a . b . ...

a &. b &. ...

Parameters

a, b, ...

-

ordinals, nonnegative integers, or polynomials with positive integer coefficients

Description

• 

The Mult and . calling sequences multiply the given ordinal numbers according to the rules of ordinal arithmetic. Let a=ωec+r, where c is a positive integer and r=0 or edegreer in the strict ordering  of ordinals.

– 

a0=0b=0.

– 

If b is a positive integer, then ab=ωecb+r.

– 

If b=ωf1d1++ωfkdk, where k1 and f1fk0, then ab=ωe+f1d1++ωe+fkdk.

– 

If b=b1+b2, then ab=ab1+ab2.

• 

Mathematically, multiplication of two ordinals ab corresponds to the cartesian product a×b of the two well-orderings represented by a and b, respectively, together with the lexicographic ordering:

x1,x2ay1,y2b:x1,y1x2,y2y1by2y1=y2x1ax2

• 

If the arguments a,b,... are all nonzero and contain at least one ordinal data structure, that is, an ordinal number greater or equal to ω, then the result is an ordinal data structure. Otherwise, the result is a nonnegative integer or a polynomial with positive integer coefficients.

• 

The &. calling sequence is the inert form of ordinal multiplication. No actual multiplication is performed, but the result will be rendered as an inert product, with parentheses around the arguments if necessary.

• 

Applying the value command will turn the inactive &. operator into the active . operator, causing the ordinal multiplication to be computed as described above.

• 

In general, ordinal multiplication is not commutative, and the order of the operands does matter, for both calling sequences.

• 

If some of the arguments are parametric ordinals and it cannot be determined whether a leading or trailing coefficient is nonzero, an error will be raised.

Examples

withOrdinals

`+`&comma;`.`&comma;`<`&comma;<=&comma;Add&comma;Base&comma;Dec&comma;Decompose&comma;Div&comma;Eval&comma;Factor&comma;Gcd&comma;Lcm&comma;LessThan&comma;Log&comma;Max&comma;Min&comma;Mult&comma;Ordinal&comma;Power&comma;Split&comma;Sub&comma;`^`&comma;degree&comma;lcoeff&comma;log&comma;lterm&comma;ω&comma;quo&comma;rem&comma;tcoeff&comma;tdegree&comma;tterm

(1)

Multω+2&comma;3=ω+2·3

ω3&plus;2=ω3&plus;2

(2)

3·ω+2ω+2·3

ω&plus;6ω3&plus;2

(3)

aOrdinalω&comma;1&comma;2&comma;3

aωω&plus;ω23

(4)

ba+5

bωω&plus;ω23&plus;5

(5)

b+b=b·2

ωω2&plus;ω23&plus;5=ωω2&plus;ω23&plus;5

(6)

ω·b·2

ωω2&plus;ω33&plus;ω5

(7)

b·b=b·a+b·5

ωω2&plus;ωω&plus;23&plus;ωω5&plus;ω23&plus;5=ωω2&plus;ωω&plus;23&plus;ωω5&plus;ω23&plus;5

(8)

The inert multiplication operator is useful for display purposes:

resultω&.b&.2&colon;

result=valueresult

ωωω&plus;ω23&plus;52=ωω2&plus;ω33&plus;ω5

(9)

Multiplication by a positive integer from the right only affects the leading coefficient, and from the left only affects the constant coefficient:

cOrdinal3&comma;1&comma;1&comma;2&comma;0&comma;4

cω3&plus;ω2&plus;4

(10)

c·5

ω35&plus;ω2&plus;4

(11)

5·c

ω3&plus;ω2&plus;20

(12)

Parametric examples:

uOrdinal1&comma;w&comma;0&comma;x

uωw&plus;x

(13)

vOrdinal1&comma;y&comma;0&comma;z

vωy&plus;z

(14)

u·v

Error, (in Ordinals:-Mult) unable to multiply

u1ω+u+1

u1ω1+w&plus;x+1

(15)

v1ω+v+1

v1ω1+y&plus;z+1

(16)

u1·v1

ω21+y&plus;ωwz+w+z+1&plus;x+1

(17)

v1·u1

ω21+w&plus;ωyx+x+y+1&plus;z+1

(18)

tOrdinal2&comma;x+1&comma;1&comma;y&comma;0&comma;z+1

tω2x+1&plus;ωy&plus;z+1

(19)

t·t·t

ω6x+1&plus;ω5y&plus;ω4xz+x+z+1&plus;ω3y&plus;ω2xz+x+z+1&plus;ωy&plus;z+1

(20)

Compatibility

• 

The Ordinals[Mult], Ordinals[`.`] and &. commands were introduced in Maple 2015.

• 

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

See Also

Ordinals

Ordinals[Add]

Ordinals[Div]

Ordinals[LessThan]

Ordinals[Ordinal]

Ordinals[Power]

value