Partitions of nonnegative integers with identical representation functions

Abstract: Let

m a t h b b N

be the set of all nonnegative integers. For any integer

r

and

m

, let

r + m m a t h b b N = r + m k : k i n m a t h b b N

. For

S s u b s e t e q m a t h b b N

and

n i n m a t h b b N

, let

R_{S} (n)

denote the number of solutions of the equation

n = s + s^{'}

with

s, s^{'} i n S

and

s < s^{'}

. Let

r_{1}, r_{2}, m

be integers with

0 < r_{1} < r_{2} < m

and

2 m i d r_{1}

. In this paper, we prove that there exist two sets

C

and

D

with

C c u p D = m a t h b b N

and

C c a p D = (r_{1} + m m a t h b b N) c u p (r_{2} + m m a t h b b N)

such that

R_{C} (n) = R_{D} (n)

for all

n i n m a t h b b N

if and only if there exists a positive integer

l

such that

r_{1} = 2^{2 l + 1} - 2, r_{2} = 2^{2 l + 1} - 1, m = 2^{2 l + 2} - 2

.

This page was built for publication: Partitions of nonnegative integers with identical representation functions