View Single Post
Old 2008-06-19, 21:33   #1
davar55's Avatar
May 2004
New York City

3×17×83 Posts
Default Shift Equivalency

Consider the set of B^N N-digit numbers in base B, with lead zeros
being significant. Call two such numbers "shift-equivalent" if one can
be mapped to the other by a rotation or a reversal of a rotation.
This partitions the set into equivalence classes, each of which can
contain at most 2N elements.

For example, with B=10 and N=4, these are some equivalence classes:


For B=N=10, two problems:

Compute the number of equivlence classes.
Exhibit an equivalence class with a maximal number of primes.
davar55 is offline   Reply With Quote