[go: up one dir, main page]

login
Revision History for A322926 (Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
The successive approximations up to 2^n for 2-adic integer 5^(1/3).
(history; published version)
#23 by Michel Marcus at Fri Aug 30 02:43:17 EDT 2019
STATUS

reviewed

approved

#22 by Joerg Arndt at Fri Aug 30 02:28:24 EDT 2019
STATUS

proposed

reviewed

#21 by Jianing Song at Fri Aug 30 00:44:40 EDT 2019
STATUS

editing

proposed

#20 by Jianing Song at Fri Aug 30 00:41:18 EDT 2019
EXAMPLE

13^3 = 2197 = 137*2^4 + 5;

29^3 = 24389 = 762*2^5 + 5 = 381*2^6 + 5;

93^3 = 804357 = 6284*2^7 + 5 = 3142*2^8 + 5 = 1571*2^9 + 5.

CROSSREFS

13^3 = 2197 = 137*2^4 + 5;

29^3 = 24389 = 762*2^5 + 5 = 381*2^6 + 5;

93^3 = 804357 = 6284*2^7 + 5 = 3142*2^8 + 5 = 1571*2^9 + 5.

For the digits of 5^(1/3), see A323045.

Approximations of p-adic cubic roots:

A322701 (2-adic, 3^(1/3));

this sequence (2-adic, 5^(1/3));

A322934 (2-adic, 7^(1/3));

A322999 (2-adic, 9^(1/3));

A290567 (5-adic, 2^(1/3));

A290568 (5-adic, 3^(1/3));

A309444 (5-adic, 4^(1/3));

A319097, A319098, A319199 (7-adic, 6^(1/3));

A320914, A320915, A321105 (13-adic, 5^(1/3)).

#19 by Jianing Song at Fri Aug 30 00:29:55 EDT 2019
NAME

allocated The successive approximations up to 2^n for Jianing Song2-adic integer 5^(1/3).

DATA

0, 1, 1, 5, 13, 29, 29, 93, 93, 93, 605, 1629, 3677, 3677, 3677, 20061, 20061, 20061, 151133, 151133, 151133, 151133, 151133, 4345437, 4345437, 21122653, 54677085, 54677085, 188894813, 457330269, 457330269, 457330269, 2604813917, 6899781213, 6899781213

OFFSET

0,4

COMMENTS

a(n) is the unique solution to x^3 == 5 (mod 2^n) in the range [0, 2^n - 1].

LINKS

Wikipedia, <a href="https://en.wikipedia.org/wiki/P-adic_number">p-adic number</a>

FORMULA

For n > 0, a(n) = a(n-1) if a(n-1)^3 - 5 is divisible by 2^n, otherwise a(n-1) + 2^(n-1).

PROG

(PARI) a(n) = lift(sqrtn(5+O(2^n), 3))

CROSSREFS

13^3 = 2197 = 137*2^4 + 5;

29^3 = 24389 = 762*2^5 + 5 = 381*2^6 + 5;

93^3 = 804357 = 6284*2^7 + 5 = 3142*2^8 + 5 = 1571*2^9 + 5.

KEYWORD

allocated

nonn

AUTHOR

Jianing Song, Aug 30 2019

STATUS

approved

editing

#18 by Jianing Song at Fri Aug 30 00:16:20 EDT 2019
NAME

allocated for Jianing Song

KEYWORD

recycled

allocated

#17 by Bruno Berselli at Mon Mar 25 04:32:26 EDT 2019
STATUS

editing

approved

#16 by Bruno Berselli at Mon Mar 25 04:32:20 EDT 2019
NAME

Expansion of x*(1 + 3*x + 20*x^2)/((1 - x^2)*(1 - 10*x^2)).

DATA

0, 1, 3, 31, 33, 331, 333, 3331, 3333, 33331, 33333, 333331, 333333, 3333331, 3333333, 33333331, 33333333, 333333331, 333333333, 3333333331, 3333333333, 33333333331, 33333333333, 333333333331, 333333333333, 3333333333331, 3333333333333, 33333333333331

OFFSET

0,3

LINKS

<a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (0,11,0,-10).

FORMULA

G.f.: x*(1 + 3*x + 20*x^2)/((1 - x^2)*(1 - 10*x^2)).

a(n) = 11*a(n-2) - 10* a(n-4).

a(n) = (1/3)*10^floor((n + 1)/2) + (-1)^n - 4/3.

a(n) = 3*(10^n - 1)/9 for n even; a(n) = (10^(n+1) - 7)/3 otherwise.

MAPLE

seq(coeff(series(x*(1+3*x+20*x^2)/((1-x^2)*(1-10*x^2)), x, n+1), x, n), n = 0 .. 30); # Muniru A Asiru, Mar 17 2019

MATHEMATICA

CoefficientList[Series[x (1 + 3 x + 20 x^2) / (10 x^4 - 11 x^2 + 1), {x, 0, 25}], x]

PROG

(MAGMA) I:=[0, 1, 3, 31]; [n le 4 select I[n] else 11*Self(n-2)-10*Self(n-4): n in [1..30]];

CROSSREFS

Bisections give: A002277 (even part), A033175 (odd part).

KEYWORD

nonn,easy,changed

recycled

AUTHOR

Vincenzo Librandi, Mar 17 2019

STATUS

proposed

editing

#15 by Bruno Berselli at Tue Mar 19 06:29:30 EDT 2019
STATUS

editing

proposed

Discussion
Tue Mar 19
06:58
Vincenzo Librandi: Ti ricordo che la sequenza è tra A322925 approvata da te e la A322927 approvata da Alois.
10:17
Bruno Berselli: This does not mean that we should accept *sequences of sequences* of this type...
12:13
Vincenzo Librandi: "sequences of sequences" dove li vedi ? Questa è una sola. o al massimo due.
Wed Mar 20
04:34
Bruno Berselli: Vincenzo: tu stai tentando di proporre serie di sequenze in modo meccanico, unendo due sequenze già esistenti in OEIS, e a me sembra che questo modo di fare, peraltro senza fondanti motivazioni, sia sterile. È del tutto legittimo nutrire delle perplessità di fronte a certe manipolazioni aritmetiche.
05:01
Vincenzo Librandi: Le sequenze prese in esame, e che ti riferisci, sono tra le prime sequenze di Neil, e a me non pare poco, non sono affatto da "scartare", ma studiare anche se con delle manipolazioni aritmetiche, come dici, e come tu hai più volte proposto.
05:04
Bruno Berselli: Non sono affatto in discussione le sequenze di partenza, Vincenzo, ma le tue proposte immotivate.
05:12
Vincenzo Librandi: E se la associassi alla A051200 ? 
A proposito ci sono dei numeri a mio nome che sono stati riciclati ma non rimpiegati. Posso riutilizzarli ?
05:47
Bruno Berselli: La sequenza che citi riguarda propriamente A033175, non la tua lista.
05:49
Bruno Berselli: Non è ammesso il riutilizzo, a meno che il numero A123456 non ti venga riassegnato dal sistema.
06:03
Vincenzo Librandi: I numeri nel "limbo" sono A319047, A322304, A322305.
#14 by Bruno Berselli at Tue Mar 19 03:53:24 EDT 2019
COMMENTS

Sum on digits k (0, 1, 3, 4, 6, 7, ...) are congruent to 0 or 1 (mod 3). A032766(n).

STATUS

proposed

editing

Discussion
Tue Mar 19
03:53
Bruno Berselli: Trivial.
06:29
Bruno Berselli: I suggest recycling ---