OFFSET
0,1
COMMENTS
The octal version of A225404.
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) = 3, b(n) = b(n-1) + 5 * (b(n-1)^3 - 3) mod 8^n for n > 1, then a(n) = (b(n+1) - b(n))/8^n. - Seiichi Manyama, Aug 14 2019
EXAMPLE
4671710370573^3 == 3 (mod 8^13) in octal.
PROG
(PARI) N=100; Vecrev(digits(lift((3+O(2^(3*N)))^(1/3)), 8), N) \\ Seiichi Manyama, Aug 14 2019
(Ruby)
def A322931(n)
ary = [3]
a = 3
n.times{|i|
b = (a + 5 * (a ** 3 - 3)) % (8 ** (i + 2))
ary << (b - a) / (8 ** (i + 1))
a = b
}
ary
end
p A322931(100) # Seiichi Manyama, Aug 14 2019
CROSSREFS
KEYWORD
nonn,base,easy
AUTHOR
Patrick A. Thomas, Dec 31 2018
STATUS
approved