A327987 -id:A327987 - cp's OEIS frontend

A327988 The zeros of A327987.

0, 2, 8, 10, 26, 32, 34, 40, 50, 58, 74, 82, 106, 122, 128, 136, 146, 160, 170, 178, 194, 202, 218, 226, 274, 296, 298, 314, 346, 362, 370, 386, 394, 424, 458, 466, 482, 512, 514, 530, 538, 544, 554, 562, 578, 586, 626, 634, 640, 674, 680, 698, 706, 746, 776

Offset: 1

Peter Luschny, Oct 11 2019

nonn

For k > 0 the nonnegative integers k such that Sum_{d|k} k & (k/d) = 0, where & is the bitwise AND operator.

Cf. A327987, A327989.

[0] cat [k:k in [1..800]| &+[BitwiseAnd(d,k div d):d in Divisors(k)] eq 0]; // Marius A. Burtea, Oct 11 2019

Maple
```
select(n -> A327987(n) = 0, [$0..777]);
```

A328176 a(n) is the maximal value of the expression d AND (n/d) where d runs through the divisors of n and AND denotes the bitwise AND operator.

Original entry on oeis.org

1, 0, 1, 2, 1, 2, 1, 0, 3, 0, 1, 2, 1, 2, 1, 4, 1, 2, 1, 4, 3, 2, 1, 4, 5, 0, 1, 4, 1, 4, 1, 0, 3, 0, 5, 6, 1, 2, 1, 0, 1, 6, 1, 2, 3, 2, 1, 4, 7, 0, 1, 4, 1, 2, 1, 4, 3, 0, 1, 4, 1, 2, 1, 8, 5, 2, 1, 2, 3, 4, 1, 8, 1, 0, 5, 2, 3, 4, 1, 8, 9, 0, 1, 6, 1, 2, 1

Offset: 1

Rémy Sigrist, Oct 06 2019

			For n = 12:
- we have the following values:
    d   12/d  d AND (12/d)
    --  ----  ------------
     1    12             0
     2     6             2
     3     4             0
     4     3             0
     6     2             2
    12     1             0
- hence a(12) = max({0, 2}) = 2.

Rémy Sigrist, Table of n, a(n) for n = 1..16384
Rémy Sigrist, Scatterplot of the first 2^16 terms

See A328177 and A328178 for similar sequences.

Cf. A327987, A327988.

a:= n-> max(map(d-> Bits[And](d, n/d), numtheory[divisors](n))):
seq(a(n), n=1..100);  # Alois P. Heinz, Oct 09 2019

a(n) = vecmax(apply(d -> bitand(d, n/d), divisors(n)))

a(n)^2 <= n with equality iff n is a square.
a(n) = 1 for any odd prime number p.
a(n) <= A327987(n).
a(n) = 0 iff n belongs to A327988.

A327989 Nonnegative integers k such that Sum_{d|k} k & (k/d) is an odd prime, where & is the bitwise AND operator.

Original entry on oeis.org

9, 25, 81, 121, 289, 625, 729, 841, 1681, 3249, 3481, 5041, 7225, 8281, 8649, 9025, 10201, 11449, 13689, 15129, 18769, 19881, 22201, 25281, 27225, 28561, 29241, 31329, 32041, 33489, 34225, 36481, 38025, 38809, 42849, 46225, 48841, 51529, 53361, 55225, 56169, 57121

Offset: 1

Peter Luschny, Oct 11 2019

nonn

A subsequence of the odd squares A016754.

Cf. A327987, A327988, A016754.

[k:k in [1..60000]|IsOdd(a) and IsPrime(a) where a is &+[BitwiseAnd(d,k div d):d in Divisors(k)]]; // Marius A. Burtea, Oct 11 2019

select(k -> (A327987(k) <> 2 and isprime(A327987(k))), [$0..60000]);

cp's OEIS Frontend

A327988 The zeros of A327987.

Views

Author

Keywords

Comments

Crossrefs

Programs

Magma

Maple

A328176 a(n) is the maximal value of the expression d AND (n/d) where d runs through the divisors of n and AND denotes the bitwise AND operator.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

PARI

Formula

A327989 Nonnegative integers k such that Sum_{d|k} k & (k/d) is an odd prime, where & is the bitwise AND operator.

Views

Author

Keywords

Comments

Crossrefs

Programs

Magma

Maple