1. Introduction
The problem of Ulam stability for equations (also known as Hyers–Ulam or Ulam–Hyers stability) can be roughly expressed as follows: how much a mapping satisfying an equation approximately (in a given sense) differs from a solution to the equation. This issue has become a very popular subject of research, and we refer to [
1,
2,
3,
4,
5] for information on the historical background and the methods applied. The next theorem includes one of the most classical results concerning the Ulam stability of the additive Cauchy functional equation
Theorem 1. Let and be real normed spaces, , , , , and be such that Then the following two statements are valid.
- (i)
If is complete, then there is a unique mapping such thatand - (ii)
If , then h is additive, i.e., it is a solution to Equation (78).
This result for
was first proved by D.H. Hyers [
6] as an answer to a question asked by S.M. Ulam in 1940. Next, an extension of it, for
, was obtained by T. Aoki [
7]. A somewhat similar result (as that of Aoki), but for linear mappings was obtained (independently) nearly thirty years later by Th.M. Rassias [
8], who also noticed that a similar reasoning works for
. Z. Gajda [
9] proved an analogous result for
and provided an example that for
a similar outcome is not possible. The statement (ii) has been proved first in [
10] and next on restricted domain in [
11].
In 1994, P. Găvruta [
12] replaced (
1) by a more general inequality
and obtained the following theorem.
Theorem 2. Assume that is an abelian group, is a Banach space and fulfills If satisfies (4), then there is a unique additive with for every . In ([
13], Theorem 1.2) it has been proved that the above mentioned results can also be extended to the Cauchy nonhomogeneous functional equation.
with a given function
. Namely, we have for instance the following generalization of Theorem 1.
Theorem 3. Let and be real normed spaces, , be such that Equation (5) has at least one solution , , , , and be a mapping with Then the following two statements are valid.
- (i)
If is complete, then there is a unique solution of (5) such that - (ii)
If , then h is a solution to Equation (5).
For
an analogous result is not possible (in the sense depicted in ([
13], Theorem 1.2 (c))). Moreover, estimation (
7) is optimum when
(see ([
13], Theorem 1.2 (b))).
Let us mention here that Equation (
5) has also been called the Cauchy inhomogeneous functional equation in [
13,
14]. It is connected with the notion of cocycles (see, e.g., [
15,
16]) and arises in a natural way, e.g., in the theory of information (see [
17]). For further information on its solutions we refer to [
18,
19,
20,
21].
In [
22] (Theorem 8 and Remark 7) it has been proved that in the case
, the following finer results are possible for Equation (78).
Theorem 4. Let be a normed space, , , , and be a mapping with Then the following two statements are valid.
- (i)
If , then there is a unique additive mapping such that, in the case ,and, in the case , - (ii)
If , then h is additive (in view of (8) it is possible only when ).
In this paper we show that an analog of Theorem 4 is also possible for Equation (
5). First, we prove extensions (to Equation (
5)) of two general results from ([
22], Theorems 6 and 7), somewhat corresponding to Theorem 2.
For the convenience of readers, we recall below ([
22], Theorem 6) (([
22], Theorem 7) is analogous and complementary to it). To this end we need to remind the notion of a square symmetric groupoid.
So, let
X be a nonempty set and
be a binary operation. We say that the operation is square symmetric if
where
. If ⋆ is square symmetric, then we say that the groupoid
is square symmetric.
In what follows, for the simplicity of notation, it is convenient to denote a square symmetric operation in a groupoid by the symbol + (without assuming its commutativity) and then (
11) can be written as
where
. Next, we write
and
for
and
(
stands for the set of positive integers). Further information on square symmetric operations is given in the next section.
Let us mention that the notion of Banach limit LIM (used in the next theorem) is defined in
Section 3. Now, we are in a position to present in ([
22], Theorem 6).
Theorem 5. Let be a square symmetric groupoid, be nonempty, , be such thatand the sequences and be bounded for every , where Then the sequence is bounded for every and the function , given byis a solution of the conditional Cauchy functional equationand Moreover, ifthen is the unique solution to (18) that satisfies (19). Finally, let us add that a result, more general than Theorem 2, was obtained much earlier in [
23]. Various further related outcomes can be found in [
2,
4,
5,
24,
25,
26]. For some useful information on solutions to functional equations we refer to monographs [
27,
28].
2. Square Symmetric Operations
Let
be a square symmetric groupoid. By induction it is very easy to show that
Remark 1. Obviously, every commutative semigroup is a square symmetric groupoid. Next, let W be a linear space over a field and fix , . Write for . Then it is easy to verify that is a simple example of square symmetric groupoid, which in general (depending on c and d) is neither commutative nor associative.
Finally, let us mention that a groupoid is uniquely divisible by 2 if for each there is a unique such that ; we denote such x by and recurrently we define for every . Clearly, the square symmetric groupoid depicted in Remark 1 is uniquely divisible by 2 if and only if .
If a square symmetric groupoid
is uniquely divisible by 2, then it is easy to show by induction that
For some further information on square symmetric operations we refer to [
29].
3. Banach Limit
The Banach limit is a very important tool in the proofs of our main results. This notion was motivated by the efforts of mathematicians to extend the notion of the limit to a family larger than that of convergent sequences. Early information on it can be found in [
30] (p. 103) with the proof published in Banach’s monograph [
31]. For more recent results concerning it we refer to [
32,
33] (see also [
34,
35,
36]).
So, let
denote the space of all bounded real sequences (with the supremum norm) and
c mean the space of all convergent real sequences. There exists a real linear functional on
, called the Banach limit and usually denoted by
, which satisfies the following conditions:
for all
and
. Clearly, from (
23) and (
24) we get
whence
This functional is not unique (because in the proof of its existence the Hahn–Banach theorem is applied), which means that the Banach limit of a sequence is not defined unequivocally for all bounded real sequences; however, (
26) holds and there exist other (non-convergent) sequences for which the Banach limit is uniquely determined. Such sequences are called almost convergent and an example is
for
.
5. The Main Results
In this section
denotes a square symmetric groupoid. Moreover, we always assume that
is a solution of the functional equation:
The beginning of the next remark shows that this is not a very demanding assumption on d.
Remark 2. It seems that it only makes sense to study Ulam stability of equations that have solutions. So, assume that the equationhas at least one solution . Then Next, it is easy to verify that every mapping that has form (35), with some , is a solution to Equation (33). In particular, note that if d is symmetric and biadditive (i.e., and for ), then (35) holds with for , which means that (33) is fulfilled for every symmetric and biadditive mapping . There also exist other solutions of (35). For, if are additive, then it is easy to check that the function , given bysatisfies (33). We show that if or for some , then the function d given by (36) is not the of form (35). So, suppose that (35) and (36) hold with some and some additive . Thenand consequently (with ) we obtain for every and (with ) for every . As for every , we have and consequently for every (which means that for every ). At the end of this paper (Corollary 1) we also show that in the case where d is not of form (35) we can obtain some interesting results on the existence of approximate solutions to Equation (5). The next theorem shows that Theorem 5 (i.e., ([
22], Theorem 6)) can be extended to the case of Equation (
5).
Theorem 7. Let be nonempty, , be such thatand the sequences and be bounded for every , where Then the sequence is bounded for every , the mapping , given byis a solution of the conditional nonhomogeneous Cauchy functional equationand Moreover, ifthen is the unique solution to (42) such that (43) is valid. Proof. From (
33) we obtain
whence replacing
s and
t by
and
(with
), by (
21) we obtain
Next, replacing in (
39)
s and
t by
and
(with
) we obtain the inequality
which can be rewritten as
where
is defined by
Note that (
39) (with
) yields
So, from Theorem 6 with
,
,
,
,
and
, we obtain that the sequence
defined by (
40) is bounded for every
and the mapping
, given by (
41), fulfills inequalities (
43).
Further, for every
with
,
and according to (
21), (
40) and (
47) we have
whence, by (
49),
So, in view of (
25),
and consequently from (
37) we derive that
Finally we show the uniqueness of
. So, suppose that
are such that
and
Hence, replacing
s by
in (
60), we obtain
which (on account of (
44)) implies that
. This ends the proof. □
Arguing analogously as above we obtain the following complementary version of Theorem 7, i.e., an extension of ([
22], Theorem 7) to the case of Equation (
5).
Theorem 8. Let be uniquely divisible by 2, be nonempty, , be such thatand the sequences and be bounded for every , where Let satisfy (39) and Then the sequence is bounded for every and the function , given by (41), is a solution of Equation (42) and satisfies the inequalities Moreover, if (44) holds orthen is the unique solution to (42) such that (66) is valid. Proof. The reasoning is analogous as in the proof of Theorem 7, but for the convenience of readers we provide it.
Replacing
s and
t by
and
(with
) in (
33), on account of (
22) we easily obtain
whence
Next, replacing in (
39)
s and
t by
and
(with
) we obtain the inequality
which can be rewritten as
where
is defined by
Note yet that from (
39), with
s and
t replaced by
, for every
we obtain
which can be rewritten as
Hence, according to Theorem 6 with
,
,
and
, the sequence
defined by (
65) is bounded for every
and the function
, given by (
41), fulfills the inequalities
which implies (
66). Moreover, for every
with
,
Next, according to (
65), for every
and
with
whence and by (
70)
Hence, according to (
25) and (
73), we have
and (
63) now shows that (
42) is valid.
We need yet to prove the uniqueness of
. So, suppose that
satisfy
and
Then (
59) holds, whence we have
Note also that (
74) yields
which implies
Hence, replacing
s by
and next by
in (
75), we obtain
and
Consequently, it is easily seen that, if (
44) or (
67) is valid, we must have
.
This ends the proof. □
Theorems 7 and 8 yield the following generalization of Theorem 1.
Theorem 9. Let be a real normed space, be nonempty, , , , and be a mapping with Then there is a unique solution of Equation (42) such that, in the case ,and, in the case , Proof. If
, then by Theorem 7 (with
,
and
for
), there exists a unique solution
of Equation (
42) satisfying inequalities (
43). It is very easy to check that in this case (
43) is exactly (77).
If , then we use Theorem 8 in a similar way. □
Remark 3. Let be a real normed space, be nonempty, , , , and be such that for . Let be such that This example shows that the families of mappings ϕ considered in Theorems 7–9 are very large.
Corollary 1. Let be a real normed space, and . Assume that there exist such that and Then for every , , there does not exist any mapping with Proof. For the proof by contradiction suppose that there is
such that (
80) holds. Then by Theorem 9 there exists a solution
of Equation (
42), which means that
and consequently
Thus we obtain a contradiction to the assumption that (85) holds. □
Remark 4. Equation (42) arises naturally in ([17], Theorem 2.2.4) in a description of generating functions of information measures (having certain branching property). According to ([17], Lemma 2.2.1 and Remark 2.2.3), every such generating function is symmetric (i.e., for with ) and satisfies the cocycle equationwhence (see ([17], Theorem 2.2.4)) has the formwith some function . Clearly, this function is a solution of Equation (42) (with and ), i.e., The next corollary shows that if two generating functions are ‘close’, then they can be represented in the formwith functions that are ‘close’. Corollary 2. Let I be as in Remark 4 and be such thatand Assume that fulfills the conditionand there are , , , with Then there exists a unique such that Proof. Note that, in view of (
87), inequality (
88) can be written as
Hence, (arguing analogously as in the proof of Theorem 9) from Theorem 8 with
, we obtain that there exists a unique
such that (
89) and (
90) are valid. □
The result contained in Corollary 3 also can be expressed in the following somewhat different way.
Corollary 3. Let I be as in Remark 4 and be such that (85) and (86) are valid. Assume that fulfill (84) and there are , , , such that (88) holds. Then there exists such that Proof. As in the previous proof, in view of (
87), inequality (
88) implies (
91). Hence, by Theorem 8 with
, (analogously as in the proof of Theorem 9) we obtain that there exists a unique
such that
Note that (
84) and (
94) imply that the function
satisfies (
92). Now, it is enough to notice that (
95) yields (
93). □