Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A101309
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A101309 Matrix logarithm of A047999 (Pascal's triangle mod 2). +0
2
0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0 (list; table; graph; listen)
OFFSET

0,1

COMMENT

Row sums equal A000120 (binary 1's-counting sequence). Antidiagonal sums form A101979.

FORMULA

T(n, k)=1 when n XOR k = 2^m for integer m>=0, T(n, k)=0 elsewhere.

EXAMPLE

T(n,k)=1 when n XOR k is a power of 2:

T(3,2)=1 since 3 XOR 2 = 2^0, T(4,0)=1 since 4 XOR 0 = 2^2,

T(5,1)=1 since 5 XOR 1 = 2^2, T(6,4)=1 since 6 XOR 4 = 2^2.

Rows begin:

[0],

[1, 0],

[1,0, 0],

[0,1, 1,0],

[1,0,0,0, 0],

[0,1,0,0, 1,0],

[0,0,1,0, 1,0,0],

[0,0,0,1, 0,1,1,0],...

PROGRAM

(PARI) T(n, k)=if(n>k&bitxor(n, k)==2^valuation(bitxor(n, k), 2), 1, 0)

CROSSREFS

Cf. A047999, A101979.

Sequence in context: A157687 A127266 A083923 this_sequence A141474 A073424 A135993

Adjacent sequences: A101306 A101307 A101308 this_sequence A101310 A101311 A101312

KEYWORD

nonn,tabl

AUTHOR

Paul D. Hanna (pauldhanna(AT)juno.com), Dec 23 2004

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 16 17:18 EST 2009. Contains 170825 sequences.


AT&T Labs Research