OFFSET
0,1
LINKS
Seiichi Manyama, Table of n, a(n) for n = 0..10000
Wikipedia, Hensel's Lemma.
FORMULA
Define the sequence {b(n)} by the recurrence b(0) = 0 and b(1) = 5, b(n) = b(n-1) + 5 * (b(n-1)^3 - 5) mod 8^n for n > 1, then a(n) = (b(n+1) - b(n))/8^n. - Seiichi Manyama, Aug 14 2019
EXAMPLE
20447135^3 == 5 (mod 8^8) in octal.
PROG
(PARI) N=100; Vecrev(digits(lift((5+O(2^(3*N)))^(1/3)), 8), N) \\ Seiichi Manyama, Aug 14 2019
(Ruby)
def A322932(n)
ary = [5]
a = 5
n.times{|i|
b = (a + 5 * (a ** 3 - 5)) % (8 ** (i + 2))
ary << (b - a) / (8 ** (i + 1))
a = b
}
ary
end
p A322932(100) # Seiichi Manyama, Aug 14 2019
CROSSREFS
KEYWORD
nonn,base,easy
AUTHOR
Patrick A. Thomas, Dec 31 2018
STATUS
approved