Let S be a multiplicative subset of a commutative ring R. We considered a R × S as a universal and introduced the notion of lower[upper] approximations in a R × S . Also, we gave some properties of the lower[upper] approximations in a R × S . We obtained some properties of rough ideals
The theory of rough sets were introduced by Pawlak [17]. For concepts without sharp boundaries, the concept of Rough sets is a useful mathematical model. The theory of rough sets is an extension of set theory as a subset of a universe is defined by a pair of ordinary sets called the lower and upper approximations. The properties of rough sets can be examined with this description. Pawlak investigated approximate operations on sets, approximate equality of sets, and approximate inclusion of sets. The algebraic structures of rough sets was studied by several authors. In 1994, the notion of rough subgroups was introduced by Biswas and Nanda [2]. Kuroki introduced the rough ideal in a semigroup [12]. Kuroki and Wang examined some properties of the lower and upper approximations with respect to the normal subgroups [13]. In 2004, Davvaz [6] introduced the notion of rough subring (resp. ideal) and examined some properties of the lower and the upper approximations in a ring. Mordeson [15] defined approximation operators on the power set of the given set by using covers of the universal set. Basic properties of the upper approximation operator examined in this paper. Also, he defined a particular cover on the set of ideals of a commutative ring with identity that both the concepts of the (fuzzy) prime spectrum of a ring and rough set theory can simultaneously be brought to bear on the study of (fuzzy) ideals of a ring [15]. Several researchers have studies on rough set theory [1, 18–23].
In this paper we examined some relations between rough sets and multiplicative subsets of a commutative ring R. Let’s give basic definitions and theorems.
Definition 1.1. A nonempty subset S of a ring R is multiplicative provided that
Theorem 1.1.Let S be a multiplicative subset of a commutative ring R. The relation defined on the set R × S byis an equivalence relation. Furthermore if R has no zero divisors and 0 ∉ S, then
Definition 1.2. [17] Let U be a non-empty universal set, θ an equivalence relation on U then equivalence classes induced on U by θ . The pair (U, θ) is called an approximation space.
Definition 1.3. [17] A mapping (U, θ, -) : P (U) → P (U) × P (U) defined for every X ∈ P (U) by , where
is called rough approximation in (U, θ) . Let (U, θ) be an approximation space. The sets and are called an lower rough approximation and an upper rough approximation of X in (U, θ) , resp.
Given an approximation space (U, θ) , a pair (A, B) ∈ P (U) × P (U) is called a rough set in (U, θ) if and only if (A, B) = (U, θ, X) for some X ∈ P (U) .
Definition 1.4. [17] Let (U, θ, A) and (U, θ, B) be any two rough sets in the approximation space (U, θ). Then
3) Then it is called that (U, θ, A) is subset of (U, θ, B) if (U, θ, A) ∩ (U, θ, B) = (U, θ, A) and denoted by (U, θ, A) ⊆ (U, θ, B)
This property of rough inclusion has all the properties of set inclusion. The rough complement of (U, θ, A) denoted by (U, θ, A) c is defined by
Also, we can define (U, θ, A) ╲ (U, θ, B) as follows:
The original concept of fuzzy sets was introduced by Zadeh as an extension of crisp sets by enlarging the truth value set to the real unit interval [0, 1] as follows.
Definition 1.5. [25] Let X be a nonempty set. A mapping μ : X → [0, 1] is called a fuzzy set in X. The complement of μ, denoted by μc, is the fuzzy set in X given by μc (x) = 1 - μ (x) for all x ∈ X.
Some operations on fuzzy sets defined in same paper. Let μ and λ be two fuzzy subsets of X.
Definition 1.6. [26] Let μ and λ be two fuzzy subsets of a ring R. Then the sum μ + λ is defined by
This definition is obtained from Zadehs extension principle.
Definition 1.7. [24] A fuzzy subset μ of a ring R is called a fuzzy ideal of R if it has the following properties:
μ (x - y)≥ min { μ (x) , μ (y) } for all x ∈ R
μ (xy)≥ max { μ (x) , μ (y) } for all x ∈ R
Because of each fuzzy set can be uniquely represented by the family of all its t-level subsets, the t-level subsets have very important role in fuzzy set theory.
Definition 1.8. [5] Let μ be a fuzzy ideal of a ring R. For each t ∈ [0, 1], the set
is called a t-level relation of μ .
An equivalence relation θ on a ring R is a congruence relation if (a, b) ∈ θ implies (a + x, b + x) ∈ θ and (x + a, x + b) ∈ θ for all x ∈ R .
Lemma 1.2.[5] Let μ be a fuzzy ideal of a ring R, and let t ∈ [0, 1] . Then U (μ, t) is a congruence relation on R.
We denote by [x] (μ,t) the equivalence class of U (μ, t) containing x of R.
Lemma 1.3.[5] Let μ be a fuzzy ideal of a ring R. If a, b ∈ R and t ∈ [0, 1] , then
[a] (μ,t) + [b] (μ,t) = [a + b] (μ,t)
[- a] (μ,t) = - ([a] (μ,t))
Davvaz introduced a definition of the lower and upper approximations of a subset of a ring with respect to a fuzzy ideal as follows. Some properties of the lower and upper approximations were examined in the same paper.
Definition 1.9. [5] Let μ be a fuzzy ideal of a ring R and t ∈ [0, 1] , we know U (μ, t) is an equivalence relation (congruence relation) on R. Therefore, when U = R and θ is the above equivalence relation, then we use (R, μ, t) instead of approximation space (U, θ) .
Let μ be a fuzzy ideal of a ring R and U (μ, t) be a t-level congruence relation of μ on R. Let X be a non-empty subset of R . Then the sets
are called, respectively, the lower and upper approximations of the set X with respect to U (μ, t) .
Proposition 1.4.[5] For every approximation space (R, μ, t) and every subsets A, B of R, we have:
If A ⊆ B, then and
for allx ∈ R
Definition 1.10. [5] A non-empty subset A of a ring R is called an upper (lower) rough ideal of R if () is an ideal of R.
Definition 1.11. [5] Let μ be a fuzzy ideal of a ring R and a rough set in the approximation space (R, μ, t). If and are ideals of R, then we call a rough ideal.
Main results
In this section, firstly we proved main lemma that we have used to obtain some results for rough ideals. Then we presented some properties of rough ideals and we examined relations between rough sets and multiplicative subsets of a commutative ring R.
Lemma 2.1.Let μ and λ be two fuzzy ideals of a ring R. If a, b ∈ R and t ∈ [0, 1] , then [a] (μ,t) + [b] (λ,t) ⊆ [a + b] (μ+λ,t).
Proof. Suppose x ∈ [a] (μ,t) + [b] (λ,t). Then there exist k ∈ [a] (μ,t) and c ∈ [b] (λ,t) such that x = k + c . Since (a, k) ∈ U (μ, t) and (b, c) ∈ U (λ, t) , we have μ (a - k) ≥ t, λ (b - c) ≥ t . Then,
and so (x, a + b) ∈ U (μ + λ, t). □
Proposition 2.2.For every approximation space (R, μ, t) and every subsets A,B of R, we have:
Proof. (i) We have
Therefore .
(ii) We have
Therefore □
The following example shows that the converse of (i) and (ii) in Proposition 2.2 is not true.
Example 1. Let R = Z3 . Define fuzzy subset μ : Z3 → [0, 1] by μ (0) = t0, μ (1) = μ (2) = t1 where ti ∈ [0, 1] , 0 ≤ i ≤ 2 and t1 < t0 . It is no difficult to see that μ is a fuzzy ideal of R. We have
Let A = { 0, 1 } , B = { 1, 2 } . Then
Therefore
Proposition 2.3.Let μ be a fuzzy ideal of a ring R and t ∈ [0, 1] . If {Iα : α∈ ∧ } be a nonempty collection of lower rough ideals of R, then is a lower rough ideal of R.
Proof. We have
Suppose {Iα : α∈ ∧ } be a nonempty collection of lower rough ideals of R . Since for all α, and so Let Then for all α . Since each is ideal, for all α . Hence, Let r ∈ R . Since each is ideal, and for all α and so and Thus, is ideal of R. □
In the above proposition does not hold in general for upper rough ideal.
Example 2. Let R = Z6 . Define fuzzy subset μ : Z6 → [0, 1] by
where ti ∈ [0, 1] , 0 ≤ i ≤ 2 and t1 < t2 < t0 . It is no difficult to see that μ is a fuzzy ideal of R. We have
Let A = { 1, 2, 3 } , B = { 0, 1, 5, 3 } . Then
A and B are an upper rough ideal of R but A ∩ B is not an upper rough ideal of R.
Proposition 2.4. 5 Let μ be a fuzzy ideal of a ring R and t ∈ [0, 1] . If { Iα : α∈ ∧ } be a nonempty collection of upper rough ideals of R such that
Thenis an upper rough ideal R.
Proof. We have
Suppose {Iα : α∈ ∧ } be a nonempty collection of upper rough ideals of R such that
Since for all α, and so Let Then there exist α, β∈ ∧ such that and .
If α = β, then
Let α ¬ = β . Then
Now, let r ∈ R . Since each is a ideal of R, for all α and so and Thus, is a ideal of R. □
Corollary 2.5.Let μ be a fuzzy ideal of a ring R and t ∈ [0, 1] . If {Iα : α∈ ∧ } be a nonempty collection of rough ideals of R, then might not be rough ideal of R .
Proof. This follows from Propositions 2.3 and 2.4, Example 2. □
Let S be a multiplicative subset of a commutative ring R and “∼” the equivalence relation of Theorem 1.1. The equivalence class of (r, s) ∈ R × S will be denoted The set of all equivalence classes of R × S under “∼” will be denoted by S-1R .
Definition 2.1. Let X be a non-empty subset of R × S. Then sets
are called, respectively, the lower and upper approximations of the set X with respect to “∼”.
Proposition 2.6.For every approximation space (R × S, ∼) and every subsets A, B of R × S, we have:
If A ⊆ B, then and
for all (r, s) ∈ R × S
Proof. (1) We have
(4) Suppose that A ⊆ B . Then
(5) We have
The proof of the other statements is similar or is immediate. □
Proposition 2.7.For every approximation space (R × S, ∼) and every subsets A, B of R × S, we have:
Proof. (i) We have
Therefore . (ii) We have
Therefore □
The following example shows that the converse of (12) and (13) in Proposition 2.6 is not true.
Let R = Z3 and Then S is a multiplicative subset of a commutative ring R.
Let A = { (1, 1) , (2, 2) } , C = { (0, 1) } , D = { (0, 2)} and B = { (1, 1) , (2, 2) } . Then
Therefore
The following example shows that the converse of (i) and (ii) in Proposition 2.7 is not true.
Example 3. Let R = Z5 and Then S is a multiplicative subset of a commutativering R.
Let A ={ (1, 4) , (2, 3) } , C = { (0, 1) , (4, 2) } , D = { (2, 1) } and B = { (3, 1) , (2, 3) } . Then
Therefore
Lemma 2.8.A, B is a multiplicative subset of a commutative ring R. If A ⊆ B, then
Proof. Suppose A ⊆ B. Then
Thus
Proposition 2.9.A, B is a multiplicative subset of a commutative ring R. If A ⊆ B and ∅ ¬ = X ⊆ R × A, then
Proof. (i) Suppose A ⊆ B and ∅ ¬ = X ⊆ R × B . Then
Therefore
(ii) Suppose A ⊆ B and ∅ ¬ = X ⊆ R × B . Then
Therefore
Corollary 2.10.A, B is a multiplicative subset of a commutative ring R. If A∩ B ¬ = ∅ and ∅ ¬ = X ⊆ R × (A ∩ B) , then
and
and
Proof. (i) Suppose A∩ B ¬ = ∅ and ∅ ¬ = X ⊆ R × (A ∩ B) . Then
Therefore
(ii) Suppose A∩ B ¬ = ∅ and ∅ ¬ = X ⊆ R × (A ∩ B) . Then
Since and , so
Corollary 2.11.Let A, B ideals of a commutative ring R. If X is a non-empty subset of R × AB, then
Proof. Since A, B ideals of a commutative ring R. Then AB ⊆ A ∩ B . This follows from Proposition 2.9. □
Conclusions
Our aim is in this paper to introduce more connections between fuzzy algebraic structures and rough algebraic structures. Some properties of rough ideals were proved. Also, the lower and upper approximations of the set X with respect to “∼” were defined and algebraic properties were examined. The results obtained were supported by examples and counterexamples.
Footnotes
Acknowledgments
This study was supported by the Research Fund of Mersin University in Turkey with Project Number: 2015-TP3-1249.
References
1.
BonikowaskiZ., Algebraic structures of rough sets, in: W.Ziarko (Ed.) Rough Sets Fuzzy Sets, and Knowledge Discovery, Springer-Verlag, Berlin, (1995), pp. 242–247
2.
BiswasR. and NandaS., Rough groups and rough subgroups, Bull Polish Acad Sci Math42 (1994), 251–254.
3.
CorsiniP., Rough sets, fuzzy sets and join spaces, Honorary volume dedicated to Prof. Emeritus J. Mittas, Aristotle University of Thessaloniki, 1999–2000.
4.
ComerS.D., On connections between information systems rough, sets and algebraic logic, Algebraic Methods Logic Compuct. Sci., 28, Banach Center Publications, 1993, pp. 117–124.
5.
DavvazB., Roughness based on fuzzy ideals, Inform Sci176 (2006), 2417–2437.
6.
DavvazB., Roughness in rings, Inform Sci164 (2004), 147–163.
7.
DavvazB., Rough sets in a fundamental ring, Bull Iranian Math Soc24 (1998), 49–61.
8.
DavvazB. and MahdavipourM., Roughness in modules, Inform Sci176 (2006), 3658–3674.
9.
DuboisD. and PradeH., Rough fuzzy sets and fuzzy rough sets, Int J General Syst17(2-3) (1990), 191–209.
10.
IwinskiT. and PradeH., Algebraic approach to rough sets, Bull Polish Acad Sci Math35 (1987), 673–683.
KurokiN., Rough ideals in semigroups, Inform Sci100 (1997), 139–163.
13.
KurokiN. and MordesonJ.N., Structure of rough sets and rough groups, J Fuzzy Math5(1) (1997), 183–191.
14.
KurokiN. and WangP.P., The lower and upper approximations in a fuzzy group, Inform Sci90 (1996), 203–220.
15.
MordesonJ.N., Rough set theory applied to (fuzzy) ideal theory, Fuzzy Sets and Systems121 (2001), 315–324.
16.
MukherjeeT.K. and SenM.K., On fuzzy ideals in rings, Fuzzy Sets Syst21 (1987), 99–104.
17.
PawlakZ., Rough sets, Int J Comput Inform Sci11 (1982), 341–356.
18.
PawlakZ., Rough Sets-Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991.
19.
PawlakZ. and SkowronA., Rudiments of rough sets, Inform Sci177(1) (2007), 3–27.
20.
PawlakZ. and SkowronA., Rough sets: Some extensions, Inform Sci177(1) (2007), 28–40.
21.
PawlakZ. and SkowronA., Rough sets and Boolean reasoning, Inform Sci177(1) (2007), 41–73.
22.
PomykalaJ. and PomykalaJ.A., The stone algebra of rough sets, Bull Polish Acad Sci Math36 (1988), 495–508.
23.
SarkarM., Rough-fuzzy functions in classification, Fuzzy Sets Syst132 (2002), 353–369.
24.
LiuW., Operations on fuzzy ideals, Fuzzy Sets and Systems8 (1983), 31–41.
25.
ZadehL.A., Fuzzy sets, Information and Control8 (1965), 338–353.
26.
ZadehL.A., The concept of linguistic variable and its applications to approximate reasoning, Part I, Inform Sci8 (1975), 199–249; Part II, Inform Sci8 (1975), 301–357; Part II, Inform Sci9 (1976), 43–80.