A325102 Number of ordered pairs of positive integers up to n with no binary carries.

0, 0, 2, 2, 8, 10, 12, 12, 26, 32, 38, 40, 46, 48, 50, 50, 80, 94, 108, 114, 128, 134, 140, 142, 156, 162, 168, 170, 176, 178, 180, 180, 242, 272, 302, 316, 346, 360, 374, 380, 410, 424, 438, 444, 458, 464, 470, 472, 502, 516, 530, 536, 550, 556, 562, 564, 578

Offset

0,3

Comments

A binary carry of two positive integers is an overlap of the positions of 1's in their reversed binary expansion.

Links

Table of n, a(n) for n=0..56.

Formula

a(n) = 2 * A325103(n).

Example

The a(2) = 2 through a(6) = 12 pairs:
  (1,2)  (1,2)  (1,2)  (1,2)  (1,2)  (1,2)
  (2,1)  (2,1)  (1,4)  (1,4)  (1,4)  (1,4)
                (2,1)  (2,1)  (1,6)  (1,6)
                (2,4)  (2,4)  (2,1)  (2,1)
                (3,4)  (2,5)  (2,4)  (2,4)
                (4,1)  (3,4)  (2,5)  (2,5)
                (4,2)  (4,1)  (3,4)  (3,4)
                (4,3)  (4,2)  (4,1)  (4,1)
                       (4,3)  (4,2)  (4,2)
                       (5,2)  (4,3)  (4,3)
                              (5,2)  (5,2)
                              (6,1)  (6,1)

Mathematica

Table[Length[Select[Tuples[Range[n], 2], Intersection[Position[Reverse[IntegerDigits[#[[1]], 2]], 1], Position[Reverse[IntegerDigits[#[[2]], 2]], 1]]=={}&]], {n, 0, 30}]

Crossrefs

Cf. A006218, A050315, A080572, A247935, A267610, A267700.

Cf. A325094, A325096, A325098, A325103, A325104, A325106, A325108, A325123.

Sequence in context: A029595 A343447 A320138 * A275436 A202736 A179989

Adjacent sequences: A325099 A325100 A325101 * A325103 A325104 A325105

Keyword

nonn

Author

Gus Wiseman, Mar 28 2019

Status

approved