login
A074417
Number of 5-ary Lyndon words of length n over Z_5 with trace 1 and subtrace 0.
7
1, 1, 2, 5, 25, 104, 450, 1935, 8666, 39050, 177784, 814006, 3756250, 17437275, 81380200, 381468750, 1795156250, 8477078967, 40154687500, 190734843750, 908261625600, 4334883611534, 20732050781250, 99341072183730, 476837158203125, 2292486335637500
OFFSET
1,3
COMMENTS
Same as number of Lyndon words of length n over Z_5 with trace 2 and subtrace 0; trace 3 and subtrace 0; trace 4 and subtrace 0. Same as number of Lyndon words of length n over GF(5) with trace 1 and subtrace 0; trace 2 and subtrace 0; trace 3 and subtrace 0; trace 4 and subtrace 0.
KEYWORD
easy,nonn
AUTHOR
Frank Ruskey and Nate Kube, Aug 22 2002
EXTENSIONS
Terms a(16) onward from Max Alekseyev, Apr 09 2013
STATUS
approved