Ordinals
Lcm
least common right multiple of ordinals
Calling Sequence
Parameters
Description
Examples
Compatibility
Lcm(a, b, ...)
a, b, ...
-
ordinals, nonnegative integers, or polynomials with positive integer coefficients
The Lcm(a, b, ...) calling sequence computes the unique least common right multiple of the given ordinal numbers. It returns either an ordinal data structure, a nonnegative integer, or a polynomial with positive integer coefficients.
If m is the largest ordinal among all the arguments, the least common right multiple equals either m·c for a positive integer c or, m·ω.
If some of the arguments are parametric ordinals and the least common right multiple cannot be determined, an error is raised.
with⁡Ordinals:
a≔Ordinal⁡1,1,0,1
a≔ω+1
b≔Ordinal⁡2,2,1,2,0,1
b≔ω2⋅2+ω⋅2+1
c≔Ordinal⁡2,3,1,2,0,1
c≔ω2⋅3+ω⋅2+1
l1≔Lcm⁡a,b,c
l1≔ω2⋅6+ω⋅2+1
Div⁡l1,a
ω⋅6+2,0
Div⁡l1,b
3,0
Div⁡l1,c
2,0
l2≔Lcm⁡a+1,b,c
l2≔ω3
Div⁡l2,a+1
ω2,0
Div⁡l2,b
ω,0
Div⁡l2,c
Any of the arguments can be a nonnegative integer.
Lcm⁡a,b,c,0
0
Lcm⁡a+1,2
ω+2
Lcm⁡a+1,3
ω2
Parametric examples.
d≔Ordinal⁡2,x,1,2,0,1
d≔ω2⋅x+ω⋅2+1
Lcm⁡a,b,d
Error, (in Ordinals:-Lcm) cannot determine if x is nonzero
Lcm⁡a,b,Eval⁡d,x=x+1
Error, (in Ordinals:-Lcm) unable to compute lcm
Lcm⁡a,b,Eval⁡d,x=2⁢x+2
ω2⋅2⁢x+2+ω⋅2+1
Div⁡,b
x+1,0
Div⁡,a
ω⋅2⁢x+2+2,0
The Ordinals[Lcm] command was introduced in Maple 2015.
For more information on Maple 2015 changes, see Updates in Maple 2015.
See Also
Ordinals[Div]
Ordinals[Gcd]
Ordinals[Max]
Ordinals[Mult]
Ordinals[Ordinal]
Download Help Document