arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2111.07754math.NT
收藏

关于具有相同表示函数的整数集

On the integer sets with the same representation functions

Kai-Jie Jiao, Csaba Sándor, Quan-Hui Yang, Jun-Yu Zhou

摘要:

设$\mathbb{N}$是所有非负整数的集合。对于$S\subseteq \mathbb{N}$和$n\in \mathbb{N}$,令$R_S(n)$表示方程$n=s_1+s_2$、$s_1,s_2\in S$和$s_1<s_2$的解的个数。令$A$是所有非负整数的集合,这些整数在其二进制表示中包含偶数个数字$1$和$B=\mathbb{N}\setminus A$。放入$A_l=A\cap [0,2^l-1]$和$B_l=B\cap [0,2^l-1]$。在2017年,Kiss和Sándor证明了,如果$C\cup D=[0,m]$,$0\in C$和$C\cap D=\{r\}$,则$R_C(n)=R_D(n)$对于每个正整数$n$当且仅当存在一个整数$l\ge 1$使得$r=2^{2l}-1$,$m=2^{2l+1}-2$,$C=A_{2l}\cup (2^{2l}-1+B_{2l})$和$D=B_{2l}\cup (2^{2l}-1+A_{2l})$。这解决了陈和列夫的一个问题。本文证明了,若$C \cup D=[0, m]\setminus \{r\}$有$0<r<m$,$C \cap D=\emptyset$和$0 \in C$,则$R_{C}(n)=R_{D}(n)$对任意非负整数$n$当且仅当存在一个整数$l \geq 2$使得$m=2^{l}$,$r=2^{l-1}$,$C=A_{l-1} \cup\left(2^{l-1}+1+B_{l-1}\right)$和$D=B_{l-1} \cup\left(2^{l-1}+1+A_{l-1}\right)$ .

英文摘要:

Let $\mathbb{N}$ be the set of all nonnegative integers. For $S\subseteq \mathbb{N}$ and $n\in \mathbb{N}$, let $R_S(n)$ denote the number of solutions of the equation $n=s_1+s_2$, $s_1,s_2\in S$ and $s_1<s_2$. Let $A$ be the set of all nonnegative integers which contain an even number of digits $1$ in their binary representations and $B=\mathbb{N}\setminus A$. Put $A_l=A\cap [0,2^l-1]$ and $B_l=B\cap [0,2^l-1]$. In 2017, Kiss and Sándor proved that, if $C\cup D=[0,m]$, $0\in C$ and $C\cap D=\{r\}$, then $R_C(n)=R_D(n)$ for every positive integer $n$ if and only if there exists an integer $l\ge 1$ such that $r=2^{2l}-1$, $m=2^{2l+1}-2$, $C=A_{2l}\cup (2^{2l}-1+B_{2l})$ and $D=B_{2l}\cup (2^{2l}-1+A_{2l})$. This solved a problem of Chen and Lev. In this paper, we prove that, if $C \cup D=[0, m]\setminus \{r\}$ with $0<r<m$, $C \cap D=\emptyset$ and $0 \in C$, then $R_{C}(n)=R_{D}(n)$ for any nonnegative integer $n$ if and only if there exists an integer $l \geq 2$ such that $m=2^{l}$, $r=2^{l-1}$, $C=A_{l-1} \cup\left(2^{l-1}+1+B_{l-1}\right)$ and $D=B_{l-1} \cup\left(2^{l-1}+1+A_{l-1}\right)$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑