login

Revision History for A115845

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Numbers n such that there is no bit position where the binary expansions of n and 8n are both 1.
(history; published version)
#24 by Bruno Berselli at Fri Feb 13 09:08:21 EST 2015
STATUS

proposed

approved

#23 by Jon E. Schoenfield at Fri Feb 13 08:35:11 EST 2015
STATUS

editing

proposed

#22 by Jon E. Schoenfield at Fri Feb 13 08:35:09 EST 2015
COMMENTS

Equivalently, numbers n such that 9*n = 9 X n, i.e. , 8*n XOR n = 9*n. Here * stands for ordinary multiplication and X means carryless (GF(2)[X]) multiplication (A048720).

The equivalence of these three definitions follows from Lucas's theorem on binomial coefficients. - N. J. A. Sloane, Sep 01, 2010

Clearly all numbers k*2^i for 1 <= k <= 7 have this property. - N. J. A. Sloane, Sep 01, 2010

MATHEMATICA

Reap[Do[If[OddQ[Binomial[9n, n]], Sow[n]], {n, 0, 400}]][[2, 1]] - _(* _Zak Seidov_, Aug 06 2010 *)

EXTENSIONS

Edited with a new definition by N. J. A. Sloane, Sep 01, 2010, merging this sequence with a sequence submitted by Zak Seidov, Aug 06 2010.

STATUS

approved

editing

#21 by Charles R Greathouse IV at Mon May 13 01:54:08 EDT 2013
LINKS

N. J. A. Sloane and _Charles R Greathouse IV_, , <a href="/A115845/b115845.txt">Table of n, a(n) for n = 1..10000</a>

Discussion
Mon May 13
01:54
OEIS Server: https://oeis.org/edit/global/1915
#20 by Charles R Greathouse IV at Mon May 13 01:48:37 EDT 2013
LINKS

N. J. A. Sloane and _Charles R Greathouse IV, _, <a href="/A115845/b115845.txt">Table of n, a(n) for n = 1..10000</a>

Discussion
Mon May 13
01:48
OEIS Server: https://oeis.org/edit/global/1914
#19 by N. J. A. Sloane at Wed May 01 21:12:45 EDT 2013
COMMENTS

The equivalence of these three definitions follows from Lucas's theorem on binomial coefficients. - _N. J. A. Sloane, _, Sep 01, 2010

Clearly all numbers k*2^i for 1 <= k <= 7 have this property. - _N. J. A. Sloane, _, Sep 01, 2010

EXTENSIONS

Edited with a new definition by _N. J. A. Sloane, _, Sep 01, 2010, merging this sequence with a sequence submitted by Zak Seidov, Aug 06 2010.

Discussion
Wed May 01
21:12
OEIS Server: https://oeis.org/edit/global/1902
#18 by OEIS Server at Sun Sep 23 23:52:20 EDT 2012
LINKS

N. J. A. Sloane and Charles R Greathouse IV, <a href="/A115845/b115845_1.txt">Table of n, a(n) for n = 1..10000</a>

#17 by Charles R Greathouse IV at Sun Sep 23 23:52:19 EDT 2012
STATUS

editing

approved

Discussion
Sun Sep 23
23:52
OEIS Server: Installed new b-file as b115845.txt.  Old b-file is now b115845_1.txt.
#16 by Charles R Greathouse IV at Sun Sep 23 23:52:14 EDT 2012
LINKS

N. J. A. Sloane and Charles R Greathouse IV, <a href="/A115845/b115845_1.txt">Table of n, a(n) for n = 1..10000</a>

Charles R Greathouse IV, <a href="/A115845/b115845_1.txt">Table of n, a(n) for n = 1..10000</a>

#15 by Charles R Greathouse IV at Sun Sep 23 23:51:34 EDT 2012
LINKS

N. J. A. Sloane, <a href="/A115845/b115845.txt">Table of n, a(n) for n = 1..1032</a>

Charles R Greathouse IV, <a href="/A115845/b115845_1.txt">Table of n, a(n) for n = 1..10000</a>

FORMULA

a(n)/n^k is bounded (but does not tend to a limit), where k = 1.44... = A104287. - Charles R Greathouse IV, Sep 23 2012

PROG

(PARI) is(n)=!bitand(n, n<<3) \\ Charles R Greathouse IV, Sep 23 2012

CROSSREFS
STATUS

approved

editing