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

Online Help

All Products    Maple    MapleSim


Ordinals

  

Factor

  

factor an ordinal number

 

Calling Sequence

Parameters

Returns

Description

Examples

Compatibility

Calling Sequence

Factor(a, output=o, form=f)

Parameters

a

-

ordinal, nonnegative integer, or polynomial with positive integer coefficients

o

-

(optional) literal keyword; either list (default) or inert

f

-

(optional) literal keyword; one of full (default), monic, rmonic or pairs

Returns

• 

If output=list (the default), a list of ordinals, nonnegative integers and polynomials with positive integer coefficients is returned.

• 

Otherwise, if output=inert is specified, an inert product of ordinal numbers using the inert multiplication and exponentiation operators &. and &^, respectively, is returned. Factors equal to 1 are omitted from this product representation.

Description

• 

The Factor(a) calling sequence computes a factored normal form of a as a product of nonnegative integers and ordinals of the form ωd or ωd+1.

• 

If a=ωe1⋅c1+⋯+ωek−1⋅ck−1+ωek⋅ck, then the full factored normal form is:

ωdk⋅ck⋅ωdk−1+1⋅ck−1⋅…⋅ωd1+1⋅c1

  

where dk=ek and ei+1=ei+di for 1≤i<k.

• 

Each factor bi&equals;ωdi&plus;1 is irreducible in the sense that if bi&equals;u⋅v for some ordinals u and v, then necessarily u=1 or v=1, and if bi=uv for some ordinals u and v, then necessarily u=bi and v=1.

• 

The monic factored normal form is:

ωdk⋅ωdk−1&plus;ck⋅…⋅ωd1&plus;c2⋅c1

• 

The rmonic factored normal form is:

ωdk⋅ck⋅ωdk−1⋅ck−1&plus;1⋅…⋅ωd1⋅c1&plus;1

• 

If form=pairs is specified, then the result is returned in the form dk&comma;ck&comma;dk−1&comma;ck−1&comma;...&comma;d1&comma;c1.

• 

The ordinal a can be parametric. However, unless all coefficients ci are positive when substituting arbitrary nonnegative integers for all the parameters, an error will be raised.

Examples

> 

with⁡Ordinals

`+`&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)
> 

a≔Ordinal⁡ω&comma;5&comma;9&comma;4&comma;7&comma;3&comma;5&comma;3&comma;3&comma;3&comma;2&comma;2

a≔ωω⋅5&plus;ω9⋅4&plus;ω7⋅3&plus;ω5⋅3&plus;ω3⋅3&plus;ω2⋅2

(2)
> 

Factor⁡a

ω2&comma;2&comma;ω&plus;1&comma;3&comma;ω2&plus;1&comma;3&comma;ω2&plus;1&comma;3&comma;ω2&plus;1&comma;4&comma;ωω&plus;1&comma;5

(3)

Display the result as a product, and verify the answer.

> 

Factor⁡a&comma;output=inert

ω2⋅2⋅ω&plus;1⋅3⋅ω2&plus;1⋅3⋅ω2&plus;1⋅3⋅ω2&plus;1⋅4⋅ωω&plus;1⋅5

(4)
> 

value⁡

ωω⋅5&plus;ω9⋅4&plus;ω7⋅3&plus;ω5⋅3&plus;ω3⋅3&plus;ω2⋅2

(5)

Other output forms. Note the grouping of similar factors.

> 

Factor⁡a&comma;output=inert&comma;form=monic

ω2⋅ω&plus;2⋅ω2&plus;33⋅ωω&plus;4⋅5

(6)
> 

Factor⁡a&comma;output=inert&comma;form=rmonic

ω2⋅2⋅ω⋅3&plus;1⋅ω2⋅3&plus;12⋅ω2⋅4&plus;1⋅ωω⋅5&plus;1

(7)

Just the bare data of the full factored normal form, and the original data of the Cantor normal form, for comparison.

> 

Factor⁡a&comma;form=pairs

2&comma;2&comma;1&comma;3&comma;2&comma;3&comma;2&comma;3&comma;2&comma;4&comma;ω&comma;5

(8)
> 

op⁡a

ω&comma;5&comma;9&comma;4&comma;7&comma;3&comma;5&comma;3&comma;3&comma;3&comma;2&comma;2

(9)

Parametric examples.

> 

Factor⁡a+x

Error, (in Ordinals:-Factor) cannot determine if x is nonzero

> 

Factor⁡a+x+7&comma;form=rmonic

x+7&comma;ω2⋅2&plus;1&comma;ω⋅3&plus;1&comma;ω2⋅3&plus;1&comma;ω2⋅3&plus;1&comma;ω2⋅4&plus;1&comma;ωω⋅5&plus;1

(10)
> 

Mult⁡op⁡

ωω⋅5&plus;ω9⋅4&plus;ω7⋅3&plus;ω5⋅3&plus;ω3⋅3&plus;ω2⋅2&plus;x+7

(11)

Compatibility

• 

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

• 

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

See Also

Ordinals

Ordinals[Gcd]

Ordinals[Mult]

Ordinals[Ordinal]

value