Abstract
For \(h \ge 2\) and an infinite set of positive integers A, let \(R_{A,h}(n)\) denote the number of representations of the positive integer n as the sum of h distinct terms from A. A set of positive integers A is called a \(B_h[g]\) set if every positive integer can be written as the sum of h not necessarily distinct terms from A at most g different ways. We say a set A is a basis of order h if every positive integer can be represented as the sum of h terms from A. Recently, Vu [17] proved the existence of a thin basis of order h formed by perfect powers. In this paper, we study weak \(B_{h}[g]\) sets formed by perfect powers. In particular, we prove the existence of a set A formed by perfect powers with almost possible maximal density such that \(R_{A,h}(n)\) is bounded by using probabilistic methods.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Let \(\mathbb {N}\) denote the set of nonnegative integers and let \(h, k, m \ge 2\) be integers. For an infinite set of positive integers A, let \(R_{A,h}(n)\) and \(R^{*}_{A,h}(n)\) denote the number of solutions of the equations
respectively. A set of positive integers A is called a \(B_h[g]\) set if \(R^{*}_{A,h}(n) \le g\) for every positive integer n. A set of positive integers A is said to be a weak \(B_h[g]\) set if \(R_{A,h}(n) \le g\) for every positive integer n. We say a set A of nonnegative integers is a basis of order m if every nonnegative integer can be represented as the sum of m terms from A i.e., \(R_{A,m}(n) > 0\) for every positive integer n. Throughout the paper, we denote the cardinality of a finite set A by |A| and we put
Furthermore, we write \(\mathbb {N}^{k} = \{0^{k}, 1^{k}, 2^{k}, \ldots {}\}\) and \((\mathbb {Z}^{+})^{k} = \{1^{k}, 2^{k}, 3^{k}, \ldots {}\}\). The investigation of the existence of a basis formed by perfect powers is a classical problem in Number Theory. For instance, the Waring problem asserts that \(\mathbb {N}^{k}\) is a basis of order m if m is sufficiently large compared to the power k. A few years ago, the assertion of Waring was sharpened [17] by proving the existence of a sparse basis formed by perfect powers. More precisely,
Theorem 1
(V.H. Vu) For any fixed \(k \ge 2\), there is a constant \(m_{0}(k)\) such that if \(m > m_{0}(k)\), then there exists a basis \(A \subset \mathbb {N}^{k}\) of order m such that \(A(x) \ll x^{1/m}\log ^{1/m}x\).
Obviously, if A is a basis of order m, then \(A(x)^{m} > \left( {\begin{array}{c}A(x)\\ m\end{array}}\right) \ge x + 1\), which yields \(A(x) \gg x^{1/m}\).
It is natural to ask if there exists a \(B_{h}[g]\) set formed by k-th powers such that A(x) is as large as possible. Now, we prove that the best possible exponent is \(\min \left\{ \frac{1}{k},\frac{1}{h}\right\} \). It is clear that \(A(x) \le x^{1/k}\). On the other hand, if A is a \(B_{h}[g]\) set, then
and so \(A(x) \le \root h \of {hgx\cdot h!}+h-1\), which implies that
Next, we show that in the special case \(k = h = 2\) this can be improved. According to a well-known theorem of Landau [12], the number of positive integers up to a large x that can be written as the sum of two squares is asymptotically \(\frac{cx}{\sqrt{\log x}}\), where c is called Landau–Ramanujan constant. On the other hand, if A is a \(B_{2}[g]\) set formed by squares, then there are at most \(\left( {\begin{array}{c}A(x)\\ 2\end{array}}\right) \) integers below 2x that can be written as the sum of two squares. Then, we have
which gives
In view of the above observations, we can formulate the following conjecture.
Conjectre 1
For every \(k \ge 1\), \(h \ge 2\), \(\varepsilon > 0\), there exists a \(B_{h}[g]\) set \(A \subseteq (\mathbb {Z}^{+})^{k}\) such that
The above conjecture was proved by Erdős and Rényi [5] when \(k = 1\), \(h = 2\). It was also proved [3, 7] when \(k = 1\), \(h > 2\). It is clear that if Conjecture 1 holds for \(h = k\), then it holds for every \(2 \le h \le k\) as well. Furthermore, it was proved in [2] that for any positive integer g and \(\epsilon > 0\), there exists a \(B_{2}[g]\) set A of squares such that \(A(x) \gg x^{\frac{g}{2g+1}-\epsilon } = x^{\frac{1}{2}-\frac{1}{4g+2}-\epsilon }\) by using the probabilistic method. This implies Conjecture 1 for \(h = k = 2\). Moreover, a conjecture of Lander, Parkin, and Selfridge [13] asserts that if the diophantine equation \(\sum _{i=1}^{n}x_{i}^{k} = \sum _{j=1}^{m}y_j^{k}\), where \(x_{i} \ne y_{j}\) for all \(1 \le i \le n\) and \(1 \le j \le m\) has a nontrivial solution, then \(n + m \ge k\). If \(h < \frac{k}{2}\), this conjecture clearly implies Conjecture 1. It turns out from Theorem 412 in [10] that the number of solutions of \(a^{3} + b^{3} = c^{3} + d^{3}\) can be made arbitrary large, hence the set of cubes is not a \(B_{2}[g]\) set for any g. It is also known [15] that given any real solution of the equation \(a^{4} + b^{4} = c^{4} + d^{4}\), there is a rational solution arbitrary close to it, which implies that the quartics cannot be a \(B_{2}[1]\) set. It may happen that they form a \(B_{2}[2]\) set. As far as we know, it is not known that the equation \(a^{5} + b^{5} = c^{5} + d^{5}\) has any nontrivial solution. It is conjectured that the fifth powers form a \(B_{2}[1]\) set [7,D1]. More generally, Hypothesis K of Hardy and Littlewood [9] asserts that if \(h = k\), then \(R_{(\mathbb {Z}^{+})^{k},k}(n) = O(n^{\varepsilon })\). The conjecture is true for \(k = 2\) [11, Theorem 7.6] and Mahler proved [14] that it is false for \(k = 3\). The conjecture is still open for \(k \ge 4\) [16]. In this paper, we prove that if Hypothesis K holds, then there exists a set A of positive perfect powers as dense as in Conjecture 1 such that \(R_{A,h}(n)\) is bounded.
Theorem 2
Let k be a positive integer. Assume that for some \(2 \le h \le k\) and for every \(\eta > 0\), there exists a positive integer \(n_{0}(\eta )\) such that for every \(n \ge n_{0}(\eta )\), \(R_{(\mathbb {Z}^{+})^{k},h}(n) < n^{\eta }\). Then for every \(\varepsilon > 0\), there exists a set \(A \subseteq (\mathbb {Z}^{+})^{k}\) such that \(R_{A,h}(n)\) is bounded and
If \(k \ge 2\) is even, then it is clear from [11, Theorem 7.6] that \(R^{*}_{(\mathbb {Z}^{+})^{k},2}(n) \le R^{*}_{(\mathbb {Z}^{+})^{2},2}(n) = n^{o(1)}\). If \(k \ge 2\) is odd, then \(a + b\) divides \(a^{k} + b^{k} = n\). Moreover, for every divisor d of n, there is at most one pair (a, b), \(1 \le a < b\) such that \(a + b = d\) and \(a^{k} + b^{k} = n\) because the function \(f(x) = x^{k} + (d-x)^{k}\) is continuous and strictly decreasing for every \(0 \le x \le \frac{d}{2}\). It follows that \(R^{*}_{(\mathbb {Z}^{+})^{k},2}(n) \le d(n) = n^{o(1)}\), where d(n) is the number of positive divisors of n. As a corollary, we get that
Corollary 1
For every \(k \ge 2\), \(\varepsilon > 0\), there exists a set \(A \subseteq (\mathbb {Z}^{+})^{k}\) such that \(R_{A,2}(n)\) is bounded and
In contrast, we do not even know whether there exists \(A \subseteq (\mathbb {Z}^{+})^{2}\) such that \(R_{A,3}(n)\) is bounded and \(A(x) \gg x^{\frac{1}{3}-\varepsilon }\).
Problem 1
Is it true that for every \(\varepsilon > 0\) there exists a set \(A \subseteq (\mathbb {Z}^{+})^{2}\) such that \(A(x) \gg x^{\frac{1}{3}-\varepsilon }\) and \(R_{A,3}(n)\) is bounded?
Theorem 3
For every \(k \ge 2\), there exists a positive integer \(h_{0}(k) = O(8^{k}k^{2})\) such that for every \(h \ge h_{0}(k)\) and for every \(\varepsilon > 0\), there exists a set \(A \subseteq (\mathbb {Z}^{+})^{k}\) such that \(R_{A,h}(n)\) is bounded and
If f(x) and g(x) are real-valued functions, then we denote \(f(x) = O(g(x))\) by \(f(x) \ll g(x)\). Before we prove Theorems 2 and 3, we give a short survey of the probabilistic method we will use.
2 Probabilistic and combinatorial tools
The proofs of Theorems 2 and 3 are based on the probabilistic method due to Erdős and Rényi. There is an excellent summary of the probabilistic method in the Halberstam–Roth book [8]. First, we give a survey of the probabilistic tools and notations which we use in the proofs of Theorems 2 and 3. Let \(\Omega \) denote the set of the strictly increasing sequences of positive integers. In this paper, we denote the probability of an event E by \(\mathbb {P}(E)\) and the expectation of a random variable X by \(\mathbb {E}(X)\).
Lemma 1
Let
be real numbers satisfying
Then there exists a probability space (\(\Omega \), \(\mathcal {S}\), \(\mathbb {P}\)) with the following two properties:
-
(i)
For every natural number n, the event \(E^{(n)} = \{A\): \(A \in \Omega \), \(n \in A\}\) is measurable, and \(\mathbb {P}(E^{(n)}) = \alpha _{n}\).
-
(ii)
The events \(E^{(1)}\), \(E^{(2)},\ldots \) are independent.
See Theorem 13 in [8, p. 142]. We denote the characteristic function of the event \(E^{(n)}\) by
Thus
Furthermore, we denote the number of solutions of \(a_{i_{1}} + a_{i_{2}} + \cdots {} + a_{i_{h}} = n\) by \(R_{A,h}(n)\), where \(a_{i_{1}} \in A\), \(a_{i_{2}} \in A\), ...,\(a_{i_{h}} \in A\), \(1 \le a_{i_{1}}< a_{i_{2}} \ldots {}< a_{i_{h}} < n\). Thus
We will use the following special case of Chernoff’s inequality (Corollary 1.9. in [1]).
Lemma 2
If \(t_i\)’s are independent Boolean random variables (i.e., every \(t_{i} \in \{0,1\}\)) and \(X = t_1 + \cdots {} + t_n\), then for any \(\delta > 0\), we have
The following lemma is called Borel–Cantelli lemma.
Lemma 3
Let (\(\mathcal {X}\), \(\mathcal {S}\), \(\mathbb {P}\)) be a probability space and let \(F_{1}\), \(F_{2}\), ... be a sequence of measurable events. If
then with probability 1, at most a finite number of the events \(F_{j}\) can occur.
See [8], p. 135. Finally, we need the following combinatorial result due to Erdős and Rado, see [4]. Let \(r \ge 3\) be a positive integer. A collection of sets \(A_{1}, A_{2}, \ldots {} A_{r}\) forms a \(\Delta \)-system if the sets have pairwise the same intersection (i.e., if \(A_{i} \cap A_{j} = A_{k} \cap A_{l}\) for all \(i\ne j\), \(k\ne l\)).
Lemma 4
If H is a collection of sets of size at most k and \(|H| > (r - 1)^{k}k!\) then H contains r sets forming a \(\Delta \)-system.
3 Proof of Theorem 2
In the first step, we prove that for any random set A, if the expectation of \(R_{A,h}(n)\) is small, then it is almost always bounded.
Lemma 5
Let \(h \ge 2\) and \(\varepsilon > 0\). Consider a random set \(A \subset \mathbb {Z}^{+}\) defined by \(\alpha _{n} = \mathbb {P}(n\in A)\). If \(\mathbb {E}(R_{A,l}(n)) \ll n^{-\varepsilon }\) for every \(2 \le l \le h\), then \(R_{A,h}(n)\) is bounded with probability 1.
Proof
We show similarly as in [6] that with probability 1, \(R_{A,h}(n)\) is bounded by a constant. For each representation \(y_{1} + \cdots {} + y_{h} = n\), \(y_{1}< \cdots {} < y_{h}\), \(y_{1}, \ldots ,y_{h} \in \mathbb {Z}^{+}\), we assign a set \(S = \{y_{1}, \ldots ,y_{h}\}\). We say two representations \(y_{1} + \cdots {} + y_{h} = z_{1} + \cdots {} + z_{h} = n\) are disjoint if the assigned sets \(S_{1} = \{y_{1}, \ldots ,y_{h}\}\) and \(S_{2} = \{z_{1}, \ldots ,z_{h}\}\) are disjoint.
For \(2 \le l \le h\) and a set of positive integers B, let \(f_{B,l}(n) = f_{l}(n)\) denote the maximum number of pairwise disjoint representations of n as the sum of l distinct terms from B. Let
and let \(H(\mathcal {B}) = \{\mathcal {T} \subset \mathcal {B}\): all the \(S \in \mathcal {T}\) are pairwise disjoint\(\}\). It is clear that the pairwise disjointness of the sets implies the independence of the associated events, i.e., if \(S_1\) and \(S_2\) are pairwise disjoint representations, the events \(S_1 \subset A\), \(S_2 \subset A\) are independent. On the other hand, for a fixed \(2 \le l \le h\), let \(E_{n}\) denote the event
for some G and write
As a result, we see that \(A \in \mathcal {F}\) if and only if there exists a number \(n_{1} = n_{1}(A)\) such that we have
We will prove that \(\mathbb {P}(\mathcal {F}) = 1\) if \(G = \left\lceil \frac{1}{\varepsilon }\right\rceil + 1\). Clearly,
Using the Borel–Cantelli lemma, it follows that with probability 1, for \(2 \le l \le h\), there exists an \(n_{l}\) such that
On the other hand, for any \(n \le n_{l}\), there are at most a finite number of representations of n as a sum of l terms. Therefore, almost always for \(2 \le l \le h\), there exists a \(c_{l}\) such that for every n, \(f_{l}(n) < c_{l}\). Then \(c_{\max } = \max _{l}\{c_{l}\}\) exists with probability 1. Now we show similarly as in [6] that almost always there exists a constant \(c = c(A)\) such that for every n, \(R_{A,h}(n) < c\). Suppose that for some positive integer m,
with positive probability. Let H be the set of representations of m as the sum of h distinct terms from A. Then \(|H| = R_{A,h}(m) > (c_{\max })^{h}h!\), thus by Lemma 4, H contains a \(\Delta \)-system \(\{S_{1}, \ldots ,S_{c_{\max } +1}\}\). If \(S_{1} \cap \cdots {} \cap S_{c_{\max } +1} = \emptyset \), then \(S_{1}, \ldots {} ,S_{c_{\max } +1}\) form a family of disjoint representations of m as the sum of h terms, which contradicts the definition of \(c_{\max }\). Otherwise let \(S_{1} \cap \cdots {} \cap S_{c_{\max } +1} = \{x_{1}, \ldots ,x_{r}\} = S\), where \(0< r < h - 1\). If \(\sum _{i=1}^{r}x_{i} = t\), then \(S_{1}\setminus S, \ldots {} ,S_{c_{\max } +1}\setminus S\) form a family of disjoint representations of \(m - t\) as the sum of \(h - r\) terms. It follows that \(f_{h-r}(m-t) \ge c_{\max } + 1 > c_{h-r}\), which is impossible because of the definition of \(c_{\max }\). As a result, we see that \(R_{A,h}(m) \le (c_{\max })^{h}h!\), which implies that \(R_{A,h}(n)\) is bounded with probability 1. \(\square \)
Remark 1
It follows from the proof of Lemma 5 that the representation function \(R_{A,h}(n)\) is bounded if and only if \(f_{l}(n)\) is bounded for every \(2 \le l \le h\).
Lemma 6
Consider a random set \(A \subset \mathbb {Z}^{+}\) defined by \(\alpha _{n} = \mathbb {P}(n\in A)\). If
then \(A(x) \sim \mathbb {E}(A(x))\), with probability 1.
Proof
It is clear from (1) that A(x) is the sum of independent Boolean random variables. Let
Since \(\delta < 2\) (so \(\delta ^{2} < 4\)) if x is large enough, thus it follows from Lemma 2 that
Since \(\sum _{x=1}^{\infty }\frac{2}{x^{2}}\) converges, by the Borel– Cantelli lemma, we have
with probability 1, for every x large enough. Since
as \(x\rightarrow \infty \), the statement of Lemma 6 follows. \(\square \)
Now we are ready to prove Theorem 2. In the first step, we show that for every \(2 \le l \le h\) and \(0< \kappa < \frac{1}{k}\), there exists an \(n_{0}(\kappa ,l)\) such that
for every \(n > n_{0}(\kappa ,l)\). We prove it by contradiction. Suppose that there exists a constant \(c > 0\) and a \(0< \kappa < \frac{1}{k}\) such that
for infinitely many n. Pick a large n and consider different representations \(n = a^{k}_{1,1} + a^{k}_{1,2} + \cdots {} + a^{k}_{1,l}, n = a^{k}_{2,1} + a^{k}_{2,2} + \cdots {} + a^{k}_{2,l}, \ldots {} ,n = a^{k}_{u,1} + a^{k}_{u,2} + \cdots {} + a^{k}_{u,l}\) where \(a_{i,1}< a_{i,2}< \cdots {} < a_{i,l}\) positive integers for every \(1 \le i \le u\), where \(\lfloor cn^{\kappa } \rfloor + 1 = u\). Then there exist \(1 \le b_{1}< b_{2}< \cdots {} < b_{h-l} \le n^{1/k}\) positive integers such that \(b_{v} \ne a_{i,j}\) for every \(1 \le v \le h-l\) and \(1 \le i \le u\), \(1 \le j \le l\). Then, we have
If we denote \(m = n + b^{k}_{1} + \cdots {} + b^{k}_{h-l}\), then \(R_{(\mathbb {Z}^{+})^{k},h}(m) > \frac{c}{h^{\kappa }}m^{\kappa }\) for infinitely many m. It follows that there exists infinitely many m such that
In view of the hypothesis in Theorem 2, we get a contradiction.
Next, for an \(\varepsilon > 0\), we define the random set A by
Then, in view of (2) and since the events \(i\in A\) and \(j\in A\) are independent for all \(i \ne j\), for every \(2 \le l \le h\), we have
Moreover, \(x_{l} \ge \frac{n}{l}\), so
where the last inequality comes from (3). It follows from Lemma 5 that \(R_{A,h}(n)\) is almost always bounded. In the next step, we prove that A is as dense as desired. Applying the Euler–Maclaurin integral formula,
By Lemma 6, assuming \(\varepsilon < \frac{1}{k}\) we get that
with probability 1. The proof of Theorem 2 is completed.
4 Proof of Theorem 3
As \(h > k\), we define the random set A by
First, for every \(2 \le l \le h\), we give an upper estimation to \(\mathbb {E}(R_{A,l}(n))\), where
We prove that there exists \(h_{1}(k)\) such that for \(h \ge h_{1}(k)\), \(l \le h\), we have
Assume that \(l \le \frac{h}{k}\). Then, we have
Since \(x_{l} \ge \frac{n}{l}\), we may therefore calculate
Then, on applying the assumption \(\frac{l}{h} \le \frac{1}{k}\), we find via Euler–Maclaurin integral formula that
Now we assume that \(\frac{h}{k} < l \le h\). Then, we have
We need the following lemma, which is a weaker version of a lemma of Vu [17, Lemma 2.1].
Lemma 7
For a fixed \(k \ge 2\), there exists a constant \(h_{2}(k) = O(8^{k}k^{2})\) such that for any \(l \ge h_{2}(k)\) and for every \(P_{1}, \ldots , P_{l} \in \mathbb {Z}^{+}\), we have
By Lemma 7, one has
Let \((P_{1}, \ldots ,P_{l}) = (2^{i_{1}}, \ldots ,2^{i_{l}})\), where \(0 \le i_{1} \le i_{2} \le \cdots {} \le i_{l}\). If \(1 \le y_{1}< y_{2}< \cdots {} < y_{l}\), \(\sum _{i=1}^{l}y_{i}^{k} = n\), then obviously
Consequently, since \(y_l > 2^{i_l-1}\),
Then, by Lemma 7, we have
In the first step, we estimate \(Q_{1}\). By using (5), we have
Next, we estimate \(Q_{2}\). Using also (5) we get that
Grouping these estimates together,
Returning to (4) we now have the estimation
It follows from Lemma 6 that, with probability 1, \(R_{A,h}(n)\) is bounded. On the other hand, by using the Euler–Maclaurin formula,
which implies that \(A(x) \gg x^{\frac{1}{h}-\varepsilon }\) with probability 1.
Remark
One might like to generalize Theorems 2 and 3 to \(B_{h}[g]\) sets, i.e., to prove the existence of a set A formed by perfect powers such that \(R^{*}_{A,h}(n) \le g\) for some g and A is as dense as possible. To do this, one needs a generalization of Lemmas 5 and 7 for the number of representations of n as linear forms like \(b_{1}x_{1} + \cdots {} + b_{s}x_{s} = n\). Lemma 5 can be extended to linear forms but the generalization of Lemma 7 seems more complicated.
Data availability
All data generated or analyzed during this study are included in this published article.
References
Alon, N., Spencer, J.: The Probabilistic Method, 4th edn. Wiley, Tel Aviv (2015)
Cilleruelo, J.: Probabilistic constructions of \(B_{2}[g]\) sequences. Acta Math. Sin. (Engl. Ser.) 26, 1309–1314 (2010)
Cilleruelo, J., Kiss, S.Z., Ruzsa, I.Z., Vinuesa, C.: Generalization of a theorem of Erdős and Rényi on Sidon sequences. Random Struct. Algorithms 37, 455–464 (2010)
Erdős, P., Rado, R.: Intersection theorems for system of sets. J. Lond. Math. Soc. 35, 85–90 (1960)
Erdős, P., Rényi, A.: Additive properties of random sequences of positive integers. Acta Arithmetica 6, 83–110 (1960)
Erdős, P., Tetali, P.: Representations of integers as the sum of k terms. Random Struct. Algorithms 1(3), 245–261 (1990)
Guy, R.K.: Unsolved Problems in Number Theory, 2nd edn. Springer, New York (1994)
Halberstam, H., Roth, K.F.: Sequences. Springer, New York (1983)
Hardy, G.H., Littlewood, J.E.: Some problems of “Partitio Numerorum’’ (VI): further researches in Waring’s problem. Math. Z. 23, 1–37 (1925)
Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers. Clarendon Press, Oxford (1954)
Hua, L.K.: Introduction to Number Theory. Springer, Berlin (1982)
Landau, E.: Über die Einteilung der positive ganzen Zahlen in vier Klassen nach der Mindestzahl der zu ihrer additiven Zusammensetzung erforderlichen Quadrate. Arch. Math Phys. (3) 13, 305–312 (1908)
Lander, L.J., Parkin, T.R., Selfridge, J.L.: A survey of equal sums of like powers. Math. Comput. 21(99), 446–459 (1967)
Mahler, K.: Note on Hypothesis K of Hardy and Littlewood. J. Lond. Math. Soc. 11, 136–138 (1936)
Swinnerton-Dyer, H.P.F.: \(A^{4} + B^{4} = C^{4} + D^{4}\) revisited. J. Lond. Math. Soc. 43, 149–151 (1968)
Vaughan, R.C., Wooley, T.D.: Waring’s Problem: A Survey, Number Theory for the Millennium, III (Urbana, IL, 2000), pp. 301–340. A K Peters, Natick (2002)
Vu, V.H.: On a refinement of Waring’s problem. Duke Math. J. 105(1), 107–134 (2000)
Funding
Open access funding provided by Budapest University of Technology and Economics.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Sándor Z. Kiss was supported by the National Research, Development and Innovation Office NKFIH Grants No. K115288 and K129335. This paper was supported by the János Bolyai Research Scholarship of the Hungarian Academy of Sciences. Supported by the ÚNKP-18-4 New National Excellence Program of the Ministry of Human Capacities. Supported by the ÚNKP-19-4 New National Excellence Program of the Ministry for Innovation and Technology. Csaba Sándor was supported by the NKFIH Grant No. K129335.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Kiss, S.Z., Sándor, C. Generalized Sidon sets of perfect powers. Ramanujan J 59, 351–363 (2022). https://doi.org/10.1007/s11139-022-00622-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-022-00622-z