login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A245973 Tower of 6s mod n. 9
0, 0, 0, 0, 1, 0, 1, 0, 0, 6, 5, 0, 1, 8, 6, 0, 1, 0, 1, 16, 15, 16, 2, 0, 6, 14, 0, 8, 23, 6, 1, 0, 27, 18, 1, 0, 1, 20, 27, 16, 18, 36, 1, 16, 36, 2, 36, 0, 43, 6, 18, 40, 47, 0, 16, 8, 39, 52, 9, 36, 9, 32, 36, 0, 1, 60, 14, 52, 48, 36, 6, 0, 1, 38, 6, 20 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,10

COMMENTS

a(n) = (6^(6^(6^(6^(6^ ... ))))) mod n, provided sufficient 6s are in the tower such that adding more doesn't affect the value of a(n).

LINKS

Wayne VanWeerthuizen, Table of n, a(n) for n = 1..10000

PROG

(Sage)

def tower6mod(n):

    if ( n <= 12 ):

        return 46656%n

    else:

        ep = euler_phi(n)

        return power_mod(6, ep+tower6mod(ep), n)

CROSSREFS

Cf. A240162, A245970, A245971, A245972, A245974.

Sequence in context: A036481 A021610 A264807 * A214128 A166509 A200635

Adjacent sequences:  A245970 A245971 A245972 * A245974 A245975 A245976

KEYWORD

nonn,easy

AUTHOR

Wayne VanWeerthuizen, Aug 08 2014

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 27 08:39 EDT 2021. Contains 347689 sequences. (Running on oeis4.)