|
StringTools[PrimitiveRoot] - compute the primitive root of a word
|
|
Calling Sequence
|
|
PrimitiveRoot( w )
|
|
|
Description
|
|
|
•
|
The PrimitiveRoot(w) command computes the primitive root of the word (string) w. The primitive root of w is the string r of minimal length for which there is a positive integer e such that w = Repeat( r, e ). That is, r is the smallest root of which w is a power.
|
|
|
|
Examples
|
|
|
>
|
|
|
>
|
|
|
| (1) |
|
>
|
|
|
| (2) |
|
>
|
|
|
| (3) |
|
>
|
|
|
| (4) |
|
>
|
|
|
| (5) |
|
>
|
|
|
| (6) |
|
>
|
|
|
![L := ["aaaa", "abab", "acac", "baba", "bbbb", "bcbc", "caca", "cbcb", "cccc"]](/support/helpjp/helpview.aspx?si=5732/file03069/math110.png)
| (7) |
|
>
|
|
|
![L2 := ["a", "ab", "ac", "ba", "b", "bc", "ca", "cb", "c"]](/support/helpjp/helpview.aspx?si=5732/file03069/math117.png)
| (8) |
|
>
|
|
|
| (9) |
|
|
Download Help Document
Was this information helpful?
