Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A073970
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A073970 Number of strings of length n over Z_5 with trace 1 and subtrace 4. +0
8
0, 1, 6, 30, 125, 600, 3025, 15500, 78000, 390625 (list; graph; listen)
OFFSET

1,3

COMMENT

Same as the number of strings of length n over Z_5 with trace 2 and subtrace 1. Same as the number of strings of length n over Z_5 with trace 3 and subtrace 1. Same as the number of strings of length n over Z_5 with trace 4 and subtrace 4. Same as the number of strings of length n over GF(5) with trace 1 and subtrace 4. Same as the number of strings of length n over GF(5) with trace 2 and subtrace 1. Same as the number of strings of length n over GF(5) with trace 3 and subtrace 1. Same as the number of strings of length n over GF(5) with trace 4 and subtrace 4.

LINKS

F. Ruskey, Strings over Z_5 of given trace and subtrace

F. Ruskey, Strings over GF(5) of given trace and subtrace

FORMULA

a(n; t, s) = a(n-1; t, s) + a(n-1; t+4, s+4t+1) + a(n-1; t+3, s+3t+4) + a(n-1; t+2, s+2t+4) + a(n-1; t+1, s+t+1)

EXAMPLE

a(2;3,2)=2 since the two 5-ary strings of trace 3, subtrace 2 and length 2 are { 12, 21 }.

CROSSREFS

Cf. A073963, A073964, A073965, A073966, A073967, A073968, A073969.

Sequence in context: A050510 A055281 A056385 this_sequence A074009 A002446 A002934

Adjacent sequences: A073967 A073968 A073969 this_sequence A073971 A073972 A073973

KEYWORD

easy,nonn

AUTHOR

Frank Ruskey, Nate Kube (fruskey(AT)cs.uvic.ca), Aug 15 2002

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 29 12:46 EST 2009. Contains 167659 sequences.


AT&T Labs Research