A novel congruence relation U (μ, t) on an n-ary semigroup S is established. We show that U (μ, t) is a congruence relation on an n-ary semigroup S if μ is a fuzzy ideal of S. Based on this idea, we construct the lower and upper approximations in an n-ary semigroup. Furthermore, we introduce the notions of rough ideals and rough prime ideals by means of fuzzy ideals of an n-ary semigroup. In particular, the concepts of rough n-ary semigroups, rough homomorphisms are introduced and some relative properties are also investigated.
The concept of rough sets was originally proposed by Pawlak [22] as a formal tool for modeling and processing incomplete information in information systems. Since then the subject has been investigated by many researchers. The theory of rough sets is an extension of set theory, in which a subset of a universe is described by a pair of ordinary sets called the lower and upper approximations. A key notion in the Pawlak rough set model is the equivalence relation. The equivalence classes are the building blocks for the construction of the lower and upper approximations. The lower approximation of a given set is the union of all equivalence classes which are subsets of the set, and the upper approximation is the union of all equivalence classes which have a non-empty intersection with the set. However, the restrictive for many practical applications. For this reason, some more general models have been put forward, such as [26–28].
It is a natural question to ask what happens if we substitute the universe set with an algebraic system. Some researchers have studied the algebraic properties of rough sets. Biswas and Nanda [3] introduced the notion of rough subgroups. Kuroki and Wang [19] gave some properties of the lower and upper approximations with respect to the normal subgroups. Later, Kuroki [18] introduced the notion of a rough ideal in a semigroup and gave some properties of such notion. Jun [21] studied the rough set theory in BCK-algebras. Davvaz [6] investigated the concept of rough ideals with respects to an ideal of rings. In particular, Davvaz [7] considered the relationships between rough sets, fuzzy sets and ring theory, and presented a definition of the lower and upper approximations of subset of a ring by means of a fuzzy ideal. Also, rough modules have been investigated by Davvaz and Mahdavipour [10]. In [24], Xiao introduced the notions of rough prime ideals and rough fuzzy prime ideals in a semigroup, and gave some properties of such ideals. In 2008, Davvaz [8] applied the concepts of approximation spaces and rough sets in n-ary algebraic systems. The other results can be found in [2, 23].
The generalization of algebraic structures was in active research for a long time, it was first initiated by Kasner [16] in 1904. In the following decades and nowadays, a number of different n-ary systems have been studied in depth in different contexts. In [11–13], Dudek studied some properties of n-ary semigroups, proved some results and presented many examples of n-ary groups. Later Crombez et al. [4, 5] gave the generalized rings and named it as (m, n)-rings and introduced their quotient structure. In addition, Alan et al. [1] proposed a new class of mathematical structures called (m, n)-semirings (which generalize the usual semirings) and described their basic properties. Up till now, the theory of n-ary systems has many applications, for example, lattices and binary relations [14], fuzzy sets, soft sets and rough sets (see [8, 25]) and so on.
In this paper, we consider the relationship between rough sets, fuzzy sets and n-ary semigroups. The remaining part of this paper is organized as follows: In Section 2, we recall some concepts and results on n-ary semigroups and rough sets. In Section 3, the approximations based on fuzzy ideals are studied. In Section 4, we introduce the notions of rough ideals and rough prime ideals in an n-ary semigroup, and give some properties of such ideals. Finally, we give the concepts of rough n-ary semigroups, rough homomorphisms of an n-ary semigroup, and investigate some related properties.
Preliminaries
A non-empty set S together with one n-ary operation f : Sn → S, where n ≥ 2, is called an n-ary groupoid and is denoted by (S, f). According to the general convention used in the theory of n-ary groupoids, the sequence of elements xi, xi+1, …, xj is denoted by . In the case j < i, it is the empty symbol. If xi+1 = xi+2 = … = xi+t = x, then we write instead of . In this convention,
and
An n-ary groupoid (S, f) is called (i, j)-associativeif
hold for all x1, x2, …, x2n-1 ∈ S. If this identity holds for all 1 ≤ i ≤ j ≤ n, then we say that the operation f is associative, and (S, f) is called an n-ary semigroup. An n-ary semigroup (S, f) is called idempotent if f (x, ⋯ , x) = x for all x ∈ S.
A non-empty subset A of an n-ary semigroup (S, f) is an n-ary subsemigroup if (A, f) is an n-ary subsemigroup, i.e., if it is closed under the operation f. Throughout this paper, unless otherwise mentioned, S will denote an n-ary semigroup with zero element 0, and (S1, f) , (S2, g) are shorthand for S1, S2.
Definition 2.1. [12] An n-ary semigroup (S, f) has zero element 0 if it satisfies:
for all x1, x2, …, xn ∈ S and 1 ≤ i ≤ n.
Definition 2.2. [13] A non-empty subset I of (S, f) is called an i-ideal of S if for every x1, ⋯ , xi-1, xi+1, …, xn ∈ S with a ∈ I, then . I is called an ideal of S if I is an i-ideal for every 1 ≤ i ≤ n.
Definition 2.3. [14] An ideal P of an n-ary semigroup S is a prime ideal of S such that for every x1, x2, …, xn ∈ S implies xi ∈ P for some 1 ≤ i ≤ n.
Definition 2.4. [1] Let R be an equivalence relation of (S, f) . R is called a congruence relation of (S, f) if it satisfies: (xi, yi) ∈ R implies
for all 1 ≤ i ≤ n and x1, x2, …, xn, y1, y2, …, yn∈S .
Definition 2.5. [7] For an approximation space(U, θ), by a rough approximation in (U, θ) we mean a mapping (U, θ, -) P (U) → P (U) × P (U) defined for every X ∈ P (U) by , where
and
is called lower (upper) rough approximation of X in (U, θ). is called a rough set if .
Definition 2.6. [25] A fuzzy set μ on an n-ary semigroup (S, f) is called a fuzzy k-ideal if
holds for all x1, x2, …, xn ∈ S. If μ is a fuzzy k-ideal for every k = 1, 2, …, n, then it is called a fuzzy ideal. Clearly, if μ satisfies , then it is a fuzzy ideal of (S, f).
Approximations based on fuzzy ideals
In this section, we give the definition of a t-level relation of a fuzzy ideal μ, and then we investigate some relative properties.
Definition 3.1. Let μ be a fuzzy ideal of S. For each t ∈ [0, μ (0)], the set U (μ, t) = {(x, y) ∈ S × S| (μ (x) ∧ μ (y)) ∨ IdS (x, y) ≥ t} is called a t-level relation of μ, where
for all (x, y) ∈ S × S.
Lemma 3.2. Let μ be a fuzzy ideal of S and t ∈ [0, μ (0)]. Then U (μ, t) is a congruence relation on S.
Proof. For all x ∈ S, (μ (x) ∧ μ (x)) ∨ IdS (x, x) =1 ≥ t and so (x, x) ∈ U (μ, t), hence U (μ, t) is reflexive. Clearly, U (μ, t) is symmetric. Let(x, y) ∈ U (μ, t) and (y, z) ∈ U (μ, t). Then we have(μ (x) ∧ μ (y)) ∨ IdS (x, y) ≥ t and (μ (y) ∧ μ (z)) ∨ IdS (y, z) ≥ t. If x = y = z, (x, z) ∈ U (μ, t) is straightforward. If x = y ≠ z, then μ (y) ∧ μ (z) ≥ t and (μ (x) ∧ μ (z)) ∨ IdS (x, z) = μ (x) ∧ μ (z) = μ(y) ∧ μ (z) ≥ t, which implies (x, z) ∈ U (μ, t). Ifx ≠ y = z, then μ (x) ∧ μ (y) ≥ t and (μ (x) ∧ μ (z))∨IdS (x, z) = μ (x) ∧ μ (z) = μ (x) ∧ μ (y) ≥ t, so (x, z) ∈ U (μ, t). If x ≠ y ≠ z, then μ (x) ∧ μ (y) ≥ t, μ (y) ∧ μ (z) ≥ t and (μ (x) ∧ μ (z)) ∨ IdS (x, z) = μ (x) ∧ μ (z) ≥ μ (x) ∧ μ (y) ∧ μ (z) ≥ t, thus (x, z)∈U (μ, t) and U (μ, t) is transitive. Hence U (μ, t) is an equivalence relation on S.
Let (xi, yi) ∈ U (μ, t) (k = 1, 2, …, n). Then (μ (xk) ∧ μ (yk)) ∨ IdS (xk, yk) ≥ t. If , is obvious. If , then at most n - 1 equations hold as follows:
Since μ is a fuzzy ideal of (S, f), there exist i (0 ≤ i ≤ n - 1) equations hold in above, we have
Hence . Therefore, U (μ, t) is a congruence relation on S. This completes the proof. □
In this case, we say x is congruent to y mod μ, written x ≡ ty (modμ) if (μ (x) ∧ μ (y)) ∨ IdS (x, y) ≥ t for all x, y ∈ S and t ∈ [0, μ (0)]. According to Definition 3 and Lemma 3, we can get many useful properties of these congruence relations.
We denote by [x] (μ,t) the equivalence class of U (μ, t) containing x of S.
Lemma 3.3.Let μ be a fuzzy ideal of S and t ∈ [0, μ (0)]. If for all x1, x2, …, xn ∈ S, then
Proof. For all a ∈ f ([x1] (μ,t), [x2] (μ,t), …, [xn] (μ,t) ), then there exist bi ∈ [xi] (μ,t) (i = 1, 2, …, n)such that a = f (b1, b2, …, bn). Since (xi, bi)∈U (μ, t), we have (f (x1, x2, …, xn) , f (b1, b2, …, bn)) ∈ U (μ, t), this means , which implies that .
Therefore .
Definition 3.2. Let μ be a fuzzy ideal of S and t ∈ [0, μ (0)]. Then U (μ, t) is called a complete congruence relation on S if
for all x1, x2, …, xn ∈ S.
Example 3.5. Let (Z4, f) be a 4-ary semigroup derived from the multiplication semigroup Z4. We define a fuzzy set by μ (0) =1 and μ (x) =0.5 for all x ≠ 0. Then μ is a fuzzy ideal of(Z4, f). Let t = 0.6, then U (μ, t) = {(0, 0) , (0, 1) , (0, 2) , (0, 3) , (1, 1) , (2, 2) , (3, 3)}. Hence we have[0] (μ,t) = {0, 1, 2, 3} , [1] (μ,t) = {0, 1} , [2] (μ,t) ={0, 2} , [3] (μ,t) = {0, 3}, then f ({0, 1, 2, 3} , {0, 1} , {0, 2} , {0, 3}) = [f (0, 1, 2, 3)] (μ,t) = [0] (μ,t) = {0, 1, 2, 3}.
Let μ be a fuzzy ideal of an n-ary semigroup S and t ∈ [0, μ (0)], we know U (μ, t) is an equivalence (congruence) relation on S. Therefore, when U = S and θ is the above equivalence relation, then we use (S, μ, t) instead of approximation space (U, θ).
Let μ be a fuzzy ideal of an n-ary semigroup S and U (μ, t) be a t-level congruence relation of μ on S. Let X be a non-empty subset of S. Then the sets
and
are called, respectively, the lower and upper approximations of the set X with respect to U (μ, t).
Proposition 3.6. [7] Let μ and ν be two fuzzy ideals of S. If A and B are non-empty subsets of S, then
(1) ,
(2) ,
(3) ,
(4) ,
(5) ,
(6) A ⊆ B, then and ,
(7) μ ⊆ ν, then and ,
(8) ,
(9) ,
(10) ,
(11) .
Theorem 3.7.Let μ be a fuzzy ideal of S. If A1, A2, …, An are non-empty subsets of S, then
Proof. Suppose that . Then there exists for i = 1, 2, …, n such that x = f (a1, a2, …, an). Therefore there exist elements xi ∈ S for i = 1, 2, …, n such that xi ∈ [ai] (μ,t) ∩ Ai for i = 1, 2, …, n. By Lemma 3, U (μ, t) is a congruence relation on S, then we have .
On the other hand, , so , which implies . Hence we have . □
The following example shows that converse of Theorem 3 is not true in general.
Example 3.8. Let S = {a, b, c, d, e} be a set and f a 3-ary operation defined on S by the formula f (xyz) = (x * y) * z for all x, y, z ∈ S. Where * is defined by the table:
*
a
b
c
d
e
a
b
b
d
d
d
b
b
b
d
d
d
c
d
d
c
d
c
d
d
d
d
d
d
e
d
d
c
d
c
Then S is a 3-ary semigroup. Let μ be a fuzzy ideal of S such that the congruence classes are the subsets [a] (μ,t) = {a, b} , [c] (μ,t) = {c, d} , [e] (μ,t) = {e}. Consider A1 = {a, b} , A2 = {b, c} , A3 = {d}. Then . Thus and A3)) = {x ∈ S| [x] (μ,t) ∩ f (A1, A2, A3)} = {c, d}.Therefore, .
Theorem 3.9.Let U (μ, t) be a complete congruence relation on S. If A1, A2, …, An are non-empty subsets of S, then
Proof. Suppose that . Then there exist for i = 1, 2, …, n such that x = f (a1, a2, …, an). So we have [ai] (μ,t) ⊆ Ai for i = 1, 2, …, n. Since U (μ, t) is a complete congruence relation on S, we have [f (a1, a2, …, an)] (μ,t) = f ([a1] (μ,t), [a2] (μ,t), …, [an] (μ,t)) ⊆ f (A1, A2, …, An), and so . Therefore . □
The following example shows that if U (μ, t) is not a complete congruence relation on S, then Theorem 3 does not hold.
Example 3.10. Consider the 3-ary semigroup in Example 3. Let μ be a fuzzy ideal of S such that the congruence classes are the subsets [a] (μ,t) = {a, b} , [c] (μ,t) = {c, d} , [e] (μ,t) = {e}. Let A1 = {a, b} , A2 = {c, d} , A3 = {e}, then we have A3) = {e}, but .
Rough (prime) ideals in an n-ary semigroup
In this section, we introduce the notions of rough ideals and rough prime ideals in n-ary semigroups, and give some properties of such ideals.
Definition 4.1. Let μ be a fuzzy ideal of S and t ∈ [0, μ (0)]. Then a non-empty subset A of S is called an upper (lower) rough n-ary subsemigroup of S if is an n-ary subsemigroup of S. And A is called an upper (lower) rough (prime) ideal of S if is a (prime) ideal of S.
Theorem 4.2.Let μ be a fuzzy ideal of S and t ∈ [0, μ (0)]. Then
(1) If A is an n-ary subsemigroup of S, then A is an upper rough n-ary subsemigroup of S,
(2) If A is an ideal of S, then A is an upper rough ideal of S.
Proof. (1) Let A be an n-ary subsemigroup of S. Then f (A, A, …, A) ⊆ A and . By Theorem 3, we have . This means is an n-ary subsemigroup of S. Hence A is an upper rough n-ary subsemigroup of S. (2) Let A be an ideal of S. Then for all i = 1, 2, …, n. By Theorem 3, we have. This means is an ideal of S. Hence A is an upper rough ideal of S. □
Remark 4.3. The above theorem shows that the notion of an upper rough n-ary subsemigroup (ideal) is an extended notion of a usual n-ary subsemigroup (ideal) of an n-ary semigroup. The following example shows that the converse of Theorem 4 does not hold in general.
Example 4.4. Let S = {- i, 0, i} be a set with a 3-ary operation f as the usual multiplication of complex numbers. Then (S, f) is a 3-ary semigroup. Let μ be a fuzzy ideal of S such that the congruence classes are [i] (μ,t) = [- i] (μ,t) = {- i, i} , [0] { (μ, t)} = {0}. Then A = {i} is not a 3-ary subsemigroup of S, but is a 3-ary subsemigroup. Moreover, B = {0, i} is not an ideal of S, but is an ideal.
Theorem 4.5.Let U (μ, t) be a complete congruence relation on S. Then
(1) If A is an n-ary subsemigroup of S, then A is an lower rough n-ary subsemigroup of S,
(2) If A is an ideal of S, then A is a lower rough ideal of S.
Proof. It is similar to the proof of Theorem 4.
The following example shows that if U (μ, t) is a complete congruence relation on an n-ary semigroup S, then is an n-ary subsemigroup of S even if A is not an n-ary subsemigroup of S.
Example 4.6. Consider the n-ary semigroup and the congruence class in Example 4. Then A = {0, i} is not a 3-ary subsemigroup of S but is a 3-ary subsemigroup of S.
Theorem 4.7.Let μ be an ideal of S and t ∈ [0, μ (0)]. If A1, A2, …, An are 1, 2, …, n-ideal of S, respectively, then
(1),
(2).
Proof. (1) Since A1 is a 1-ideal of S, we have f (A1, A2, …, An) ⊆ f (A1, S, …, S) ⊆ A1, f (A1, A2, …, An) ⊆ f (S, A2, …, S) ⊆ A2, …, f (A1, A2, …, An) ⊆ f (S, S, …, An) ⊆ An. Thus f (A1, . Thenit follows from Proposition 3, .
(2) It is similar to the proof of (1). □
Proposition 4.8.If S is an idempotent n-ary semigroup in Theorem 4.7, then .
Proof. For all , then , , …, . This means [x] (μ,t)∩ A1 ≠ ∅, [x] (μ,t)∩ A2 ≠ ∅,…, [x] (μ,t)∩ An ≠ ∅. So there exist a1, a2, …, an ∈ S such that a1 ∈ [x] (μ,t), a1 ∈ A1, a2 ∈ [x] (μ,t), a2 ∈ A2,…,an ∈ [x] (μ,t), an ∈ An. Since S is an idempotent n-ary semigroup, and . Therefore . This implies . So . Hence by Theorem 4.7, we have . □
Lemma 4.9.Let μ be a fuzzy ideal of an n-ary semigroup S and t ∈ [0, 1]. Then [0] (μ,t) is an ideal of S.
Proof. For all x1, x2, …, xn ∈ S and a ∈ [0] (μ,t), then we have . This means . Hence [0] (μ,t) is an ideal of S. □
Proposition 4.10.Let μ be a fuzzy ideal of an n-ary semigroup S and t ∈ [0, μ (0)]. Then .
Proof. By Proposition 3, we have . Now, we show that . For every x ∈ [0] (μ,t), then (0, x) ∈ U (μ, t). Let y ∈ [x] (μ,t), then (x, y) ∈ U (μ, t). According to U (μ, t) is a congruence relation, we have (0, y) ∈ U (μ, t), this implies y ∈ [0] (μ,t). Hence [x] (μ,t) ⊆ [0] (μ,t). This means . Therefore . □
Corollary 4.11.Let μ be a fuzzy ideal of an n-ary semigroup S and t ∈ [0, μ (0)]. Then [0] (μ,t) is a lower rough ideal of S.
Proposition 4.12.Let μ be a fuzzy ideal of an n-ary semigroup S and t ∈ [0, μ (0)]. Then μt = [0] (μ,t).
Proof. For all x ∈ μt, then μ (x) ≥ t and μ (0) ≥ μ (x) ≥ t. So (μ (x) ∧ μ (0)) ∨ IdS (x, 0) ≥ μ (x) ∧ μ (0) ≥ t, by Definition 3, we have (x, 0) ∈ U (μ, t). It implies x ∈ [0] (μ,t). This means μt ⊆ [0] (μ,t). On the other hand, for all x ∈ [0] (μ,t), then (x, 0) ∈ U (μ, t) and (μ (x) ∧ μ (0)) ∨ IdS (x, 0) ≥ t. If x = 0, μ (x) = μ (0) ≥ t is obvious, so x ∈ μt, it implies [0] (μ,t) ⊆ μt. If x ≠ 0, then μ (x) ∧ μ (0) ≥ t, μ (x) ≥ t, this means x ∈ μt. Hence [0] (μ,t) ⊆ μt. Therefore μt = [0] (μ,t). □
Theorem 4.13.Let U (μ, t) be a complete congruence relation. If A is a prime ideal of S, then is a prime ideal of an n-ary semigroup S if .
Proof. Since A is an ideal of S, by Lemma 4 and Proposition 4, we know that is an ideal of S. Let for some x1, x2, …, xn ∈ S, then we have . We suppose that is not a prime ideal, then there exist x1, x2 … , xn ∈ S such that but . Thus [x1] (μ,t) ⊈ A, [x2] (μ,t) ⊈ A, …, [xn] (μ,t) ⊈ A. Then exist . Thus . Since A is a prime ideal of S, we have for some 1 ≤ i ≤ n. It contradicts with the supposition. Hence is a prime ideal of S. □
Theorem 4.14.Let U (μ, t) be a complete congruence relation. If A is a prime ideal of S, then A is an upper rough prime ideal of S.
Proof. Since A is a prime ideal of S, by Theorem 4, we know that is an ideal of S. Let for some x1, x2, …, xn ∈ S. Then we have . So there exist such that . Since A is a prime ideal, we have for some 1 ≤ i ≤ n. Thus [xi] (μ,t)∩ A ≠ ∅, and so is a prime ideal of S. □
Rough n-ary semigroups and homomorphisms
In this section, we introduce the concepts of rough n-ary semigroups, rough homomorphisms of an n-ary semigroup, and investigate some relative properties.
Definition 5.1. Let (S, μ, t) be an approximation space. A non-empty subset A of S is called a rough n-ary semigroup of S if it satisfies for all x1, x2, …, xn ∈ A.
Proposition 5.2.If A is a rough n-ary semigroup of S, then is a rough n-ary semigroup of S.
Proof. For all , then [x1] (μ,t)∩ A = ∅ , [x2] (μ,t) ∩ A = ∅ , …, [xn] (μ,t) ∩ A = ∅, hence there exist y1 ∈ [x1] (μ,t) ∩ A, y2 ∈ [x2] (μ,t) ∩ A, …, yn ∈ [xn] (μ,t) ∩ A, we have y1 ∈ [x1] (μ,t), y2 ∈ [x2] (μ,t), …, yn ∈ [xn] (μ,t) and y1, y2, …, yn ∈ A. Since A is a rough n-ary semigroup of S, , this means . Since U (μ, t) is a congruence relation and (x1, y1) ∈ U (μ, t) , (x2, y2) ∈ U (μ, t) , …, (xn, yn) ∈ U (μ, t), we have , it implies and so . This means . Therefore is a rough n-ary semigroup of S. □
Definition 5.3. Let A be a rough n-ary semigroup of S. A non-empty subset B of S is called a rough n-ary subsemigroup of A if it satisfies:
(1) B ⊆ A,
(2) B is a rough n-ary semigroup of S.
Definition 5.4. Let (S1, μ1, t) and (S2, μ2, t) be two approximation spaces and A1, A2 be rough n-ary semigroups of S1 and S2, respectively. If a mapping satisfies:
for all . Then φ is called a rough homomorphism from A1 to A2.
If such a mapping is surjective, injective or bijective, then it is called a rough epimorphism, a rough monomorphism or a rough isomorphism, respectively.
Definition 5.5. Let (S1, μ1, t) and (S2, μ2, t) be two approximation spaces and A1, A2 be a rough n-ary semigroup of S1 and S2, respectively. If φ is a rough homomorphism from A1 to A2, then is called a rough homomorphism kernel of A1 and is called a rough homomorphism image of φ.
Proposition 5.6.Let (S1, μ1, t) and (S2, μ2, t) be two approximation spaces and A1, A2 be a rough n-ary semigroup of S1 and S2, respectively. If φ is a rough homomorphism from A1 to A2, then
(1) φ is rough monomorphism if and only if ,
(2) φ is rough epimorphism if and only if .
Proof. It is straightforward. □
Proposition 5.7.Let (S1, μ1, t) and (S2, μ2, t) be two approximation spaces and A1, A2 are rough n-ary semigroups of S1 and S2, respectively. If φ is a rough homomorphism from A1 to A2, then
(1) kerφ is a congruence relation over A1,
(2) is a rough n-ary subsemigroup of .
Proof. (1) Obviously. (2) By Proposition 5, we know and are a rough n-ary semigroup of S1 and S2 respectively. For all y1, y2, …, , according to Definition 5, then there exist such that φ (x1) = y1, φ (x2) = y2, …, φ (xn) = yn. So we have . This means is a rough n-ary subsemigroup of S2. By Definition 5, is a rough n-ary subsemigroup of . □
Now, we introduce the notion of rough quotient n-ary semigroups and investigate some relative properties.
Definition 5.8. Let (S, μ, t) be an approximation space and H a rough n-ary semigroup of S. Then the set
is called the upper approximation of H/U (μ, t) with respect to U (μ, t), where H/U (μ, t) = {[x] (μ,t)|x∈H}.
Theorem 5.9.If H is a rough n-ary semigroup of S, then (H/U (μ, t) , F) is a rough n-ary semigroup under the n-ary operation defined by
for all x1, x2, …, xn ∈ H
Proof. We shall first show that F is well defined. Let x1, x2, …, xn, y1, y2, ⋯ , yn ∈ H be such that [x1] (μ,t) = [y1] (μ,t), [x2] (μ,t) = [y2] (μ,t), …, [xn] (μ,t) = [yn] (μ,t) It follows that (x1, y1) ∈ U (μ, t) , (x2, y2) ∈ U (μ, t) , …, (xn, yn) ∈ U (μ, t). Since U (μ, t) is a congruence relation over S, we have , this means . Hence F is well defined. For all x1, x2, …, xn ∈ H, then [x1] (μ,t), [x2] (μ,t), …, [xn] (μ,t) ∈ H/U (μ, t). Since H is a rough n-ary semigroup, , this implies . There exists and a ∈ H. For all a ∈ H, a ∈ [a] (μ,t) ⊆ H/U (μ, t), hence H ⊆ H/U (μ, t). It implies , this means . Therefore (H/U (μ, t) , F) is a rough n-ary semigroup under F. □
Theorem 5.10.Let (S, μ, t) be an approximation space and H a rough n-ary semigroup of S. Then there exists a rough epimorphism between H and H/U (μ, t).
Proof. We define a mapping
by θ (x) = [x] (μ,t) for all , θ is well defined and a surjective is obvious. Moreover, for every , . Therefore θ is a rough epimorphism. □
Theorem 5.11.Let (S1, μ1, t) and (S2, μ2, t) be two approximation spaces and A1, A2 be a rough n-ary semigroup of S1 and S2, respectively. If φ is a rough homomorphism from A1 to A2, then there exists a rough ismorphism between A1/kerφ and φ (A1).
Proof. By Proposition 5 and Theorem 5, we know A1/kerφ is a rough n-ary semigroup of S1. For all y1, y2, …, yn ∈ φ (A1), then there exist x1, x2, …, xn ∈ A1 such that φ (x1) = y1, φ (x2) = y2, …, φ (xn) = yn, hence . This means φ (A2) is a rough n-ary semigroup of S2. We define a mapping
by δ ([x] kerφ) = φ (x) for all x ∈ A1.
(1) δ is well defined:
If [x] kerφ = [y] kerφ, since kerφ is a congruence relation over A1, (x, y) ∈ kerφ, φ (x) = φ (y). Hence δ is well defined.
(2) δ is a homomorphism:
For all x1, x2, …, xn ∈ A1, then
, . This means δ is a homomorphism.
(3) δ is a monomorphism:
Suppose that δ ([x] kerφ) = δ ([y] kerφ), we have φ (x) = φ (y), and so (x, y) ∈ kerφ. This implies [x] kerφ = [y] kerφ. So δ is a monomorphism.
(4) δ is an epimorphism:
For all , there exists such that φ (x) = y and δ ([x] kerφ) = φ (x) = y. This means δ is an epimorphism. This completes the proof. □
Corollary 5.12.Let (S1, μ1, t) and (S2, μ2, t) be two approximation spaces and A1, A2 be a rough n-ary semigroup of S1 and S2, respectively. If φ is a rough epimorphism from A1 to A2, then there exists a rough ismorphism between A1/kerφ and A2.
Conclusions
It is well known that ideals (fuzzy ideals) and congruence relations always play important roles in the study of algebraic structures. In this paper, we concern a relationship between rough sets, fuzzy set and n-ary semigroups. We give a definition of the lower and upper approximations of a subset of n-ary semigroup with respect to a fuzzy ideal. Furthermore, we introduce the notions of rough ideals and rough prime ideals by means of fuzzy ideals of an n-ary semigroup. In particular, we investigate the concepts of rough n-ary semigroups, rough homomorphisms about an n-ary semigroup, and give some relative properties.
In the future study of n-ary semigroups, we can apply the congruence relations in Definition 3 of other uncertain theory of n-ary semigroups, such as, soft rough n-ary semigroups, rough soft n-ary semigroups, and soft rough fuzzy n-ary semigroups and so on. We hope this theory can be served as a foundation of some applied fields, such as decision making, data analysis, and forecasting.
Acknowledgments The authors are very thankful for the reviewers to give some valuable comments to improve this paper.
This research is partially supported by a grant of National Natural Science Foundation of China (11561023).
References
1.
AlamS.E., RaoS. and DavvazB., (m, n)-semirings and a generalized fault-Tolerance algebra of systems, J Appl Math (2013), 10, Art. ID 482391.
2.
AslamM., AbdullahS., DavvazB. and YaqoobN., Rough M-hypersystems and fuzzy M-hypersystems in Γ-semihypergroups, Neural Comput & Applic21 (2012), 281–287.
3.
BiswasR. and NandaS., Rough groups and rough subgroups, Bull Polish Acad Sci Math42 (1994), 251–254.
4.
CrombezG., On (m; n)-rings, Abh Math Semin Univ Hambg37 (1972), 180–199.
5.
CrombezG. and TimmJ., On (m; n)-quotient rings, Abh Math Semin Univ Hambg37 (1972), 200–203.
6.
DavvazB., Roughness in rings, Inform Sci164 (2004), 147–163.
7.
DavvazB., Roughness based on fuzzy ideals, Inform Sci176 (2006), 2417–2437.
8.
DavvazB., Approximation in n-ary algebraic systems, Soft Comput12 (2008), 409–418.
9.
DavvazB. and DudekW.A., Fuzzy n-ary groups as a generalization of Rosenfeld’s fuzzy groups, J Mult-Valued Logic Soft Comput15 (2009), 451–469.
10.
DavvazB. and MahdavipourM., Roughness in modules, Inform Sci176 (2006), 3658–3674.
11.
DudekW.A., Remarks on n-groups, Demonstratio Math13 (1980), 165–181.
12.
DudekW.A., On (i; j)-associative n-groupoids with the non-empty center, Ricer Mat (Napoli)35 (1986), 105–111.
13.
DudekW.A., Idempotents in n-ary semigroups, Southeast Asian Bull Math25 (2001), 97–104.
14.
HeidariD. and DavvazB., n-ary ΓGreen-semigroups, operators and ’s relations, Afr Mat25 (2014), 841–856.
15.
HilaK., VougiouklisT. and NakaK., On the structure of soft m-ary semihypergroups, Politehn Univ Bucharest Sci Bull Ser A Appl Math Phys76 (2014), 91–106.
16.
KasnerR., An extension of the group concepts, Bull Amer Math Soc10 (1904), 290–291.
17.
KazanciO. and DavvazB., On the structure of rough prime (primary) ideals and rough fuzzy prime (primary) ideals in commutative rings, Inform Sci178(5) (2008), 1343–1354.
18.
KurokiN., Rough ideals in semigroups, Inform Sci100 (1997), 139–163.
19.
KurokiN. and WangP.P., The lower and upper approximations in a fuzzy group, Inform Sci90 (1996), 203–220.
20.
MarichalL. and MathonetP., A description of n-ary semigroups polynomial-derived from integral domains, Semigroup Forum83 (2011), 241–249.
21.
JunY.B., Roughness of ideals in BCK-algebras, Sci Math Jpn57 (2003), 165–169.
22.
PawlakZ., Rough sets, Int J Comput Inform Sci11 (1982), 341–356.
23.
RasouliS. and DavvazB., Roughness in MV-algebras, Inform Sci180 (2010), 737–747.
24.
XiaoQ. and ZhangZ., Rough prime ideals and rough fuzzy prime ideals in semigroups, Inform Sci176 (2006), 725–733.
25.
ZhouX., XiangD. and ZhanJ., A novel study on fuzzy congruences on n-ary semigroups, Politehn Univ Bucharest Sci Bull Ser A Appl Math Phys (2015), in press.
26.
ZhuW., Relationships among basic concepts in covering-based rough sets, Inform Sci179 (2009), 2479–2486.
27.
ZhuW., Relationships between generalized rough sets based on binary relation and covering, Inform Sci179(3) (2009), 210–225.
28.
ZhuW., Generalized rough sets based on relations, Inform Sci177(22) (2007), 4997–5011.