© 2018, IRJET | Impact Factor value: 6.171 | ISO 9001:2008 Certified Journal | Page 363
A STUDY OF PROPERTIES OF SOFT SET AND ITS APPLICATIONS
Shamshad Husain
1, Km. Shivani
21M.Phil Student, Pure mathematics, Shobhit University, Meerut, Uttar Pardesh, India. 2Psot Graduate, Mathematics, CCS University, Meerut Uttar Pardesh, India.
---***---Abstract -In this paper the authors study the theory of soft sets initiated by Molodtsov. Equality of two soft sets, subset, superset of a soft set. Complement of soft set, null soft set, and absolute of soft set and examples. Soft set operation like OR, AND, union, intersection relative intersection, relative union, symmetric difference, relative symmetric difference and examples. Properties of soft sets, De Morgan’s law (with proof by particular example) associative, commutative, distributive, etc.
Key Words: – Soft set, subset and superset of soft set, approximation, complement, relative Complement, NOT set , Null set , Soft set operations,
1. INTRODUCTION
Most of the traditional tools for formal modelling, and computing are crisp, deterministic, and precise in character. However, there are many complicated problems in economics, engineering environment, social science, medical science, etc. that involve data which are not always crisp. We cannot successfully use classical methods because of various types of uncertainties present in these problems. There are theories theory of probability theory, fuzzy set theory, intuitionistic fuzzy sets theory, vague set theory, interval mathematics theory, rough set theory, which can considered mathematical tools for dealing with uncertainties. But all these theories have their inherent difficulties as pointed out .the reason for these difficulties is, possibly, the inadequacy of the parameterization tools of theories. Consequently, Molodtsov initiated the concept of soft set theory as a mathematical tool for dealing with uncertainties which is free from the above difficulties.
(We are aware of the soft sets defined by Pawlak, which is different concept and useful to solve some other type of problems). Soft set theory has a rich potential for application in several directions, few of which had been shown by Molodtsov in his pioneer work in the present paper, we make a theoretical study of the Soft Set Theory in more detail.
2. SOFT SET
Let
U
be an initial universe setE
is the set of parameters or attributes with respect toU
. Let P(U)Denote the power set ofU
andA
E
, then pair (F,A)is called a soft set overU
, whereF
is a mapping given byF:AP(U).In other words:- A soft set (F,A)over Uis parameterized
family of subsets
U
for eA,F(e), may be consider as the soft set ofe
elements ore
approximate Elements of the soft set.(F,A), thus (F,A)is defined as} )
( , : ) ( ) ( { ) ,
(F A F e PU eE F e if eA
Example 2.1- Assume that U{c1,c2,c3,c4,c5,c6}be universal
set constricting of a set of Six Cars under sale. Now
} , , , ,
{e1 e2 e3 e4 e5
E be the set of parameters with respect to
U
. Where each parameters ei,i1,2,3,4,5stands for {Expensive,Good design, Mileage, Modern, Space capacity} respectively andA{e1,e2,e3,e4,e5}E suppose a soft set(F,A).
Describe the attraction by costumer for cars.
} , { )
(e1 c1 c4
F ,F(e2){c1,c3,c5},F(e3){c3,c4,c5}, }
, { ) (e4 c2 c3
F ,F(e5){c2,c4,c6}
Then the soft set (F,A)is a parameters family
5 , 4 , 3 , 2 , 1 ), (e i
F i of a subset
U
defined as)} ( ), ( ), ( ), ( ), ( { ) ,
(F A F e1 Fe2 F e3 F e4 Fe5 i.e.
(F,A){(c1,c2),(c1,c3,c4),(c3,c4,c5),(c2,c3),(c2,c4,c6)}The soft set (F,A)can also represented as a set ordered pair as follows
))} ( , ( )), ( , ( )), ( , ( )), ( , ( )), ( , {( ) ,
(F A e1 Fe1 e2 F e2 e3 Fe3 e4 F e4 e5 F e5
))} , , ( , (
)), , ( , ( )), , ( , ( )), , , ( , ( )), , ( , {( ) , (
6 4 2 5
3 2 4 5 , 4 3 3 4 3 1 2 2 1 1 c c c e
c c e c c c e c c c e c c e A
F
Notation- (F,A)or (FA)and (FA,E)
By Tabular form (Table1)
U
1
e
Expensive 2
e
Good Design 3
e
Mileage 4
e
Modern 5
e
Space
1
c 1 1 0 0 0
2
c 0 0 0 1 1
3
c 0 1 1 1 0
4
c 1 0 1 0 1
5
c 0 1 1 0 0
6
© 2018, IRJET | Impact Factor value: 6.171 | ISO 9001:2008 Certified Journal | Page 364 For the purpose of storing a soft set in computer, we could
represent a soft set in the form of table 1 (corresponding to the soft set in the above example).
2.1 Soft Sub-set
Definition- For two soft set (F,A)and (G,B)over a common universe
U
we say that(F,A) is a soft subset of(G,B)if(a) ABand
(b)
A,F(
)andG(
)are identicalapproximation, we write
(
,
)
(
,
)
~
B
G
A
F
.If (F,A)is said to be a soft supper set of(G,B),if (G,B)is
a soft subset of (F,A). We Denote if
(
,
)
(
,
)
~
B
G
A
F
.2.2 Equality of two Sets
Definition – Two soft set (F,A)and (G,B)over a common universe
U
are said to be soft equal if (F,A) is soft subset of (G,B)and (G,B)is soft subset of(F,A).Example2.2 - Previous example 2.1
} , , , ,
{e1e2 e3 e4 e5
E , be the set of parameters with respect to
U and A{e1,e3,e5}E,B{e1,e2,e3,e5}Eclearly AB
Let (F,A) and (G,B)be two soft sets over the same universe
} , , , , ,
{c1c2 c3 c4 c5 c6
U such that
} , { )
(e1 c2 c4
G ,G(e2){c1,c3},G(e3){c3,c4,c5},
} , , { )
(e4 c2 c4 c6
G
and } , { )
(e1 c2 c4
F ,F(e3){c3,c4,c5},F(e5){c2,c4,c6}
Therefore ( , ) ( , )
~ B G A
F ABand F(e)G(e)eAbut
) , ( ) ,
(G B F A i.e. (F,A)(G,B)
Remark 2.1 – let soft set (F,A)and (G,B)over a
common universe
U
.( , ) ( , )~ B G A
F Does not imply that every
element of (F,A)is an element of (G,B)therefore definition of classical Subset does not hold for soft subset.
Example 2.3 – let U{c1,c2,c3,c4,c5,c6}be universal and }
, , {e1e2 e3
E be the set of parameters with respect to
U
. If }{e1
A and B{e1,e3}
) , ( ) (e1 c2 c4
F for
A
.(
F
,
A
)
{
e
1,
(
c
2,
c
4)}
) , , ( ) (
4 3 2
1 c c c
e
G ,G(e3)(c1,c5)forB.
))} , ( , ( )), , , ( , {( ) ,
(G B e1 c2 c3 c4 e3 c1 c5
Then eA,F(e)G(e)and ABHence( , ) ( , )
~ B G A
F .
Clearly, (e1,F(e1))F(A)and(e1,F(e1))G(B)
2.3 Not set of a set of parameters
LetE{e1,e2,e3...,en}be the set of Parameters the Not set
of
E
denoted by
E
is defined by} ., ... , ,
{ e1 e2 e3 en
E
whereeiNot(ei)i1,2,3,4,...n.
Proposition 2.1
(a)
(A) A(b)
(AB)AB(c)
(AB)ABRemark 2.2 it has been proved that c
A
A
and theE
A
and so proposition hold but new assumption thatE
A
and came up with the following proposition(a)
(AB)AB(b)
(AB)AB (De Morgan’s law)Example 2.4 – Consider the above example here
E
{Expensive, Good design, Mileage, Modern, Space capacity} then the Not set of this is
E
{Not Expensive, Not Good design, No Mileage, No Modern, No Space capacity} i.e. E{e1,e2,e3,e4,e5}, then Notset is E{e1,e2,e3,e4,e5}.
2.4 Compliment of soft set
The complement of a soft set (F,A)is denoted by
C
A F, )
( and defined as
), , ( ) ,
(F AC FC A whereFC:AP(U)is a mapping given
by
A F
U
FC() () .
Example- 2.5 by Example 2.1
Then the soft set (F,A)Cis a parameters family 5
, 4 , 3 , 2 , 1 , ) (e i
F i C of a subset
U
definedasF(e1)CF(e1){c1,c3,c5,c6},F(e2)CF(e2){c2,c4,c6}
} , , { ) ( )
(e3 F e3 c1c2c6
© 2018, IRJET | Impact Factor value: 6.171 | ISO 9001:2008 Certified Journal | Page 365
} , , { ) ( )
(e5 F e5 c1c3 c5
F C
} ) ( , ) ( , ) ( , ) ( , ) ( { ) ,
(F AC Fe1C Fe2C Fe3C Fe4 C Fe5C
)} , , ( ), , , , ( ), , , ( ), , , ( ), , , , {( ) ,
(F AC c1c3 c5 c6 c2c4 c6 c1c2c6 c1c4, c5c6 c1c3 c5
The soft set (F,A)Ccan also represented as a set ordered pair
as follows
)} ) ( , (
), ) ( , ( ), ) ( , ( ), ) ( , ( ), ) ( , {( ) , (
5 5
4 4 3 3 2 2 1 1
C
C C
C C
C
e F e
e F e e F e e F e e F e A F
(F,A)C{(e1,(c1,c3,c5,c6)),(e2,(c2,c4,c6)),(e3,(c1,c2,c6)), ))}, , ( , ( )), , , , ( ,
(e4 c1c4,c5c6 e5 c1c3c5
2.5Relativecomplement
The relative complement of a soft set (F,A)denoted by
r
A F, )
( and defined as (F,A)r(Fr,A), where Fr:AP(U), is
a mapping given byFr()UF()A.
Example 2.6 –by example 2.1
Then the soft set (F,A)ris a parameters family
5 , 4 , 3 , 2 , 1 , ) (e i
F i r of a subset
U
definedasF(e1)r{c1,c3,c5,c6},F(e2)r{c2,c4,c6},F(e3)r {c1,c2,c6},
} , , , { )
(e4 c1c4c5c6
F r ,F(e5)r {c1,c3,c5}
} ) ( , ) ( , ) ( , ) ( , ) ( { ) ,
(F Ar Fe1r Fe2 r Fe3 r Fe4 r Fe5 r
)} , , ( ), , , , ( ), , , ( ), , , ( ), , , , {( ) ,
(F Ar c1c3c5c6 c2c4c6 c1c2c6 c1c4,c5c6 c1c3c5
The soft set (F,A)rcan also represented as a set ordered pair
as follows
)} ) ( , ( ), ) ( , ( ), ) ( , ( ), ) ( , ( ), ) ( , {( ) ,
(F Ar e1Fe1r e2 Fe2r e3Fe3 r e4Fe4r e5Fe5 r
(F,A)r{(e1,(c1,c3,c5,c6)),(e2,(c2,c4,c6)),(e3,(c1,c2,c6)) ))}, , ( , ( )), , , , ( ,
(e4 c1c4,c5c6 e5 c1c3c5 .
Proposition 2.1- let
U
be the universe, (F,A)is soft set overU
. Then(a) ((F,A)C)C (F,A)
(b) ((F,A)r)r (F,A)
(c) r
A A C
A U
U ) ( )
(
~ ~ ~
(d) r
A A C
A) U ( )
(
~ ~ ~
2.6 Null set
A soft set(F,A)over universal set
U
is said to be a null soft set defined by if F(e)
,eA.Example – 2.7 suppose that,
U
is the set of wooden houses under the considerationA
is the set of parametersLet there be five houses in the universe
U
given by} , , , ,
{h1h2 h3 h4 h5
U and
A
={brick, muddy, steel, stone}.The soft set(F,A)describe the “construction of the houses”. The soft set (F,A)is
Defined, as
) (brick
F =means the brick built houses
) (muddy
F = means the muddy houses
) (steel
F = means the steel built houses
) (stone
F = means the stone built houses
The soft set (F,A)is the collection of approximations as below:
) ,
(F A = {brick built houses =
, muddy houses= steelbuilt houses= stone built houses=}.
2.7 Absolute soft set
A soft set (F,A)over universal set
U
is said to be a absolute soft set denoted byA
~ , ifF(e)U,eA.Clearly C~
A and
~ C
A
Example 2.8 – Suppose that,
U is the set of wooden houses under the consideration.
Bis the set of parameters.
Let there be five houses in the universe
U
given by} , , , ,
{h1h2 h3 h4 h5
U And
B
= {not brick, not muddy, not steel,not stone}.
© 2018, IRJET | Impact Factor value: 6.171 | ISO 9001:2008 Certified Journal | Page 366 )
(brick
F =means the houses not built by brick
) (muddy
F = means the houses not by muddy
) (steel
F = means the houses not built by steel
) (stone
F = means the houses not built by stone
The soft set (G,B)is the collection of approximations as below:
) ,
(G B = {not brick built houses ={h1,h2,h3,h4,h5}, not
muddy houses={h1,h2,h3,h4,h5}, not steel built houses= }
, , , ,
{h1h2 h3 h4 h5 , not stone built houses={h1,h2,h3,h4,h5}} .
The soft set (G,B)is the absolute soft set
2.8 Relative null soft set
Let
U
be a universe,E
be a set of parameters andA
E
.(F,A) is called a relative Null soft set withrespect to
A
denoted by ~Aif F(e)
,eA.2.9 Relative whole soft set
Let
U
be a universe,E
be a set of parameters andA
E
.(F,A)is called relative whole soft setorAuniversal with respect to
A
denoted byU
A ~,if
A e U e
F( ) ,
2.10 Relative Absolute soft set
The relative whole soft set with respect to
E
denotedU
E ~b is called the relative absolute soft set over
U
.Example 2.9 – let E{e1,e2,e3,e4}if
A
{
e
2,
e
3,
e
4}
suchthatF(e2){c2c4}, F(e3),
U e
F( 4) , then soft
set(F,A){(e2,(c2,c4),(e4,U)}.
ifB{e1,e3}such that the soft set (G,B){(e1,),(e3,)}then the
soft set (G,B)is a relative null soft set
~ ) ,
(G B
B .ifC {e1,e2}such that H(e1)U,H(e2)Uthen the
soft set (H,C)is a relative whole soft set (H,C)U~c .
ifDEsuch that F(e1)U,eiE,i1,2,3,4then the soft set
~ ) ,
(F D UE is an absolute soft set.
Proposition 2.2- let
U
be the universe,E
a set of parameters, A,B,CE.if(F,A),(G,B) and) ,
(H C are soft set over
U
. Then(e) F A UA
~ ~ ) ,
(
(f) ( , )
~ ~
A F
(g) ( , ) ( , ) ~
A F A F
(h) ( , ) ( , ) ~
B G A
F and ( , ) ( , ) ~
C H B
G implies
) , ( ) , (
~ C H A F
) , ( ) ,
(F A G B and(G,B)(H,C)implies )
, ( ) ,
(F A H C
3 SOFT SET OPERATIONS
3.1 Union
Let (F,A)and(G,B) be two soft sets over a common universe
U
.then the union of (F,A)and(G,B), denoted) , ( ) , (
~ B G A
F by is a soft set(H,C), where
B
A
C
and
e
C
B A e e G e F
A B e e G
B A e e F e H
), ( ) (
), (
), ( ) (
Example 3.1 – Consider the soft set(F,A) which describes the “cost of the houses” and the soft set (G,B)which describes the “attractiveness of the houses”.
Suppose thatU{h1,h2,h3,h4,h5,h6,h7,h8,h9,h10},
A
{Very costly, Costly, Cheap} And
B
{Cheap, Beautiful, in the green surroundings}
A{e1,e2,e3}And A{e3,e4,e5}respectively.LetF(e1){h2,h4,h7,h8},F(e2){h1,h3,h5},F(e3){h6,h9,h10}, And
} , , { )
(e3 h6 h9 h10
G G(e4){h2,h3,h7},G(e5){h5,h6,h8}, then
) , ( ) , (
~ B G A
F =(H,C) CAB, where
} , , , { )
(e1 h2h4 h7 h8
H ,H(e2){h1,h3,h5},
) (e3
H {h6,h9,h10},
} , , { )
(e4 h2 h3 h7
© 2018, IRJET | Impact Factor value: 6.171 | ISO 9001:2008 Certified Journal | Page 367 3.2 Intersection
Let (F,A)and(G,B) be two soft sets over a common universe
U
.then the intersection of (F,A)And(G,B), denoted ( , ) ( , )~ B G A
F by is a soft set (H,C)where CAB
C
e
,H(e)F(e)orG(e)(as both are same set).Example 3.2 by example 3.1
( , ) ( , ) ~B G A
F =(H,C)
C
A
B
, Where )(e1
H
,H(e2)
,H(e3) {h6,h9,h10},) (e4
H
,H(e5)
Proposition 3.1 -let
U
be the Universe, (F,A)is soft set overU
. Then(a) ( , ) ( , ) ( , ) ~
A F A F A
F
(b) ( , ) ( , ) ( , ) ~
A F A F A
F
(c) (F,A)~
,where
is a null set(d) (F,A)~
where
is a null set(e) F A AA ~ ~ ) ,
( ,where
~
A
is absolute set(f) ( , ) ( , )
~ ~
A F A A F
Proposition 3.2
(a) ((F,A)~(G,B))C(F,A)C~(G,B)C
(b) ((F,A)~(G,B))C(F,A)C~(G,B)C
Proof-
(a) Suppose that ( , ) ( , ) ( , ) ~
B A H B G A
F ,where
. ),
( ) (
), (
, ),
( ) (
B A if G F
A B if G
B A if F
H
Therefore, ((F,A)~(G,B))C (H,AB)C
) ,
(HC AB
Now,HC()UH(),AB
Therefore,
. ),
( ) (
), (
, ),
( ) (
B A if
G F
A B if
G
B A if
F H
C C
C C C
Again, ( , ) ( , ) ( , ) ( , ), ~
~
B G A F B
G A
F C C C C
) ,
(K AB
(Say)
Where,
. ),
( ) (
), (
, ),
( ) (
B A if G F
A B if G
B A if F
K
C C
C C
C
H
and
K
are same function . Hence proved.(b) Suppose that,( , ) ( , ) ( , )
~
B A H B G A
F
Therefore ((F,A)~(G,B))C (H,AB)C )
,
(HC AB
Again
), , ( ) , ( ) , ( ) , (
~ ~
B G A F B
G A
F C C C C
) ,
(K AB
(Say)
Where,
AB, we have) ( )
( FC
K orGC()
=F(
)orG(
) , Where
AB=H(
) =HC()C
H
And Kare same function. Hence proved.
Proposition 3.3 if(F,A),(G,B) and (H,C)are three soft sets over
U
. Then(a) (( , ) ( , )) ( , ) ( , ) (( , ) ( , ))
~ ~ ~
~
C H B G A F C H B G A
F
(b) (( , ) ( , )) ( , ) ( , ) (( , ) ( , ))
~ ~ ~
~
C H B G A F C H B G A
F
(c) (( , ) ( , )) ( , ) (( , ) ( , )) (( , ) ( , ))
~ ~ ~ ~
~
C H A F B G A F C H B G A
F
(d) (( , ) ( , )) ( , ) (( , ) ( , )) (( , ) ( , ))
~ ~ ~ ~
~
C H A F B G A F C H B G A
F
3.3 AND
Let (F,A)and(G,B) be two soft sets over a common universe
U
.then the AND operation of (F,A)and(G,B), denoted by (F,A)AND(G,B)or(F,A)(G,B)by is a soft set defined by (F,A)(G,B)=(H,AB), whereB A b a b G a F b a
H( , ) ( ) ( )( , )
Example 3.3 –by example 3.1
) , ( ) ,
(F A G B =(H,AB), where,H(e1,e3)
,) , (e1 e4
© 2018, IRJET | Impact Factor value: 6.171 | ISO 9001:2008 Certified Journal | Page 368 )
, (e2 e4
H {h3},H(e2,e5) {h5},H(e3,e3) {h6,h9,h10} )
, (e3 e4
H
H(e3,e5) {h6}3.4 OR
Let(F,A)and(G,B) be two soft sets over a common universe
U
.then the AND operation of (F,A)and(G,B), denoted by(F,A))OR(G,B), therefore) , ( ) ,
(F A G B by is a soft set defined by
) , ( ) ,
(F A G B =(H,AB),where
B A b a b G a F b a
H( , ) ( ) ( )( , ) .
Example 3.4 –by example 3.1
Then,(F,A)(G,B)=(H,AB), where
) , (e1e3
H ={h2,h4,h6,h7,h8,h9,h10}, ( , )
4 1 e
e H }
, , , , ,
{h2 h3 h4 h5 h7 h8
,H(e1,e5) {h2,h4,h5,h6,h7,h8},H(e2,e3)
} , , , , ,
{h1h3 h5 h6 h9 h10
, ( , )
4 2 e
e
H {h1,h2,h3,h5,h7,h8},H(e2,e5) }
, , , ,
{h1h3 h5 h6 h8
,H(e3,e3) {h6,h9,h10},H(e3,e4)
} , , , ,
{h2 h3 h6 h7 h9
,H(e3,e5) {h5,h6,h8,h9,h10}.
Remark 3.1 We also use the tabular form for AND, OR solving the examples.
Proposition 3.4
(c) C C C
B G A F B
G A
F, ) ( , )) ( , ) ( , ) ((
~
(d) C C C
B G A
F B
G A
F, ) ( , )) ( , ) ( , )
((
Proof-
(c) Suppose that (F,A)(G,B)(H,AB),
Therefore,
C C
B A H B
G A
F, ) ( , )) ( , )
((
)) (
,
(HC AB
, now
), , ( ) , ( ) , ( ) ,
(F A C G B C FC A GC B
) ,
(K AB
, where K(x,y)FC(x)GC(y),
)) (
,
(K AB
Now take (,)(AB))
Therefore,
) , (
), ( ) (
), ( ) ( [
), , ( ) , (
K
G F
G F U
H U K
C C
C
H
And Kare same function. Hence proved.
(d) Suppose that (F,A)(G,B)(H,AB),
Therefore, C C
B A H B
G A
F, ) ( , )) ( , ) ((
~
)) (
,
(HC AB
Now, (F,A)C (G,B)C (FC,A)(GC,B),
) ,
(K AB
, where
), ( ) ( ) ,
(x y F x G y
K C C
)) (
,
(K AB
Now take (,)(AB))
Therefore,
) , (
), ( ) (
)], ( [ )] ( [
), ( ) ( [
), , ( ) , (
K
G F
G U F U
G F U
H U K
C C
C
H
And
K
are same function. Hence proved3.5 Extended intersection
Let (F,A)and(G,B) be two soft sets over a common universe
U
.then the extended intersection of) ,
(F A and(G,B), denoted by (F,A) (G,B) is a
soft set(H,C), where
C
A
B
and
e
C
B A e e G e F
A B e e G
B A e e F e H
), ( ) (
), (
), ( ) (
Example 3.5- Consider the soft set(F,A) which describes the “cost of the houses” and the soft set(G,B)which describes the “attractiveness of the houses”.
Suppose thatU{h1,h2,h3,h4,h5,h6}, E{e1,e2,e3,e3,e4,e5}
respectively.
E
{Very costly, Costly, Cheap, beautiful, in the green surroundings}
A
{Very costly, Costly, Cheap},B
{cheap, beautiful, in the green surroundings}
A{e1,e2,e3}E,B{e3,e4,e5}Erespectively.LetF(e1){h2,h4},F(e2){h1,h3,h5},F(e3){h3,h4,h5} and
} , , { )
(e3 h1h2 h3
© 2018, IRJET | Impact Factor value: 6.171 | ISO 9001:2008 Certified Journal | Page 369
) , ( ) ,
(F A G B =(H,C), where CAB
e
C
B A e e G e F
A B e e G
B A e e F e H
), ( ) (
), (
), ( )
( .
} , { )
(e1 h2 h4
H ,H(e2){h1,h3,h5},
) (e3
H {h3},H(e4){h2,h3,h6},H(e5){h2,h3,h4}
3.6 Restricted Intersection
Let (F,A)and(G,B) be two soft sets over a common universe
U
.then the restricted intersection of) ,
(F A and(G,B), denoted by(F,A)R(G,B) is a soft
set (H,C)where
C
A
B
C
e
,H(e)F(e)G(e)Example 3.6 –by example 3.5
Then, (F,A)R(G,B)=(H,C), where
C
A
B
C
e
, H(e)F(e)G(e).) (e1
H
,H(e2)
,H(e3) {h3},) (e4
H
,H(e5)
3.7 Restricted Union
Let (F,A)and(G,B) be two soft sets over a common universe
U
.then the restricted union of) ,
(F A and(G,B), denoted by (F,A)R (G,B) is a soft set (H,C)where
C
A
B
C
e
,H(e)F(e)G(e)Example3.7 – by example 3.5
Then,(F,A)R (G,B)=(H,C), where
B
A
C
e
C
,H(e)F(e)G(e). )(e1
H
,H(e2)
,H(e3) {h1,h2,h3,h4,h5},) (e4
H
,H(e5)
3.8 Restricted difference
Let (F,A)and(G,B) be two soft sets over a common universe
U
.then the restricted difference of) ,
(F A and(G,B), denoted by(F,A)R(G,B) is a
soft set (H,C)where
C
A
B
C
e
,H(e)F(e)G(e) Example 3.8 –by example 3.5Then, (F,A)R(G,B)=(H,C), where
B
A
C
e
C
,H(e)F(e)G(e). )(e1
H
,H(e2)
,H(e3) {h4,h5},) (e4
H
,H(e5)
3.9 Restricted symmetric difference
Let (F,A)and(G,B) be two soft sets over a common universe
U
.then the restricted symmetric difference of) ,
(F A and(G,B), denoted by( , ) ( , ) ~
B G A
F is a soft
set (H,C)where
C
A
B
C
e
,H(e) F(e)G(e)In other words
Let (F,A)and(G,B) be two soft sets over a common universe
U
.then the restricted symmetric difference of) ,
(F A and(G,B), denoted ( , ) ( , ) ~
B G A
F is a soft set
defined by
)) , ( ) , (( )) , ( ) , (( ) , ( ) , (
~ ~
B G A F B
G A F B G A
F R R
)) , ( ) , (( )) , ( ) , (( ) , ( ) , (
~
A F B G B
G A F B G A
F R R R
Example 3.9 –by example 3.5
Then,
)) , ( ) , (( )) , ( ) , (( ) , ( ) , (
~
A F B G B
G A F B G A
F R R R .
now, (F,A)R(G,B)=(H,C), where
C
A
B
C
e
, H(e)F(e)G(e).) (e1
H
,H(e2)
,H(e3) {h4,h5},) (e4
H
,H(e5)
) , ( ) ,
(G B R F A =(K,D), where DAB
e
D
,) ( ) ( )
(e G e H e
K
) (e1
K
,K(e2)
,) (e3
K { , }
2 1 h
h
,K(e4)
,K(e5)
, now the value of)) , ( ) , (( )) , ( ) , (( ) , ( ) , (
~
A F B G B
G A F B G A
© 2018, IRJET | Impact Factor value: 6.171 | ISO 9001:2008 Certified Journal | Page 370 =(H,C)R(K,D)where,Z CD
e
Z
,) ( ) ( )
(e H e K e
J ,
) (e1
J
,J(e2)
,J(e3) {h1,h2,h4,h5},J(e4)
,) (e5
J
4. PROPERTIES OF SOFT SET OPERATION 4.1 Idempotent properties
(a) ( , ) ( , ) ( , ) ( , ) ( , ) ~
A F A
F A F A F A
F R
(b) ( , ) ( , ) ( , ) ( , ) ( , )
~
A F A
F A F A F A
F
4.2Identity properties
(a)(F,A)~
~ (F,A)(F,A)R
~ (b)(F,A)~U~ (F,A)(F,A)U~(a) (F,A)R
~ (F,A)(F,A)~
~(b) ( , ) ( , ) ( , ) ( , )
~ ~
A F A F A
F A
F R
4.3 Domination properties
(a) (F,A)~U~ U~ (F,A)RU~
(b) (F,A)~~ ~ (F,A) ~
4.4 Complementation properties
(a) C U r
~ ~ ~
(b) UC Ur
~ ~ ~
4.5 Double Complementation (involution) property
(a) C C r r
A F A F A
F, ) ) ( , ) (( , ) )
((
4.6 Exclusion property
(a) r
R r
A F A
F U A F A
F, ) ( , ) ( , ) ( , ) (
~ ~
4.7 Contradiction property
(a) r r
A F A
F A
F A
F, ) ( , ) ( , ) ( , )
(
~ ~
Remark4.1– Exclusion and contradiction properties do not hold with respect to complement in definition 2.6.
4.8De Morgan’s properties
(a) C C C
B G A
F B
G A
F, ) ( , )) ( , ) ( , )
((
~
(b) C C C
B G A
F B
G A
F, ) ( , )) ( , ) ( , )
((
~
(c) r r r
R G B F A G B
A
F, ) ( , )) ( , ) ( , ) ((
~
(d) r
R r r
B G A
F B
G A
F, ) ( , )) ( , ) ( , ) ((
~
(e) r r r
B G A
F B
G A
F, ) ( , )) ( , ) ( , )
((
~
(f) r r r
B G A F B
G A
F, ) ( , )) ( , ) ( , )
((
~
(g) C C C
B G A
F B
G A
F, ) ( , )) ( , ) ( , )
((
(h) C C C
B G A
F B
G A
F, ) ( , )) ( , ) ( , )
((
(i) r r r
B G A F B
G A
F, ) ( , )) ( , ) ( , )
((
(j) r r r
B G A
F B
G A
F, ) ( , )) ( , ) ( , )
((
Remark 4.2 De Morgan’s property does not hold for restricted union and restricted intersection with respect to complement in definition that means
(a) C C C
R G B F A G B
A
F, ) ( , )) ( , ) ( , ) ((
~
(b) C
R C C
B G A
F B
G A
F, ) ( , )) ( , ) ( , ) ((
~
4.9 Absorption properties
(a)( , ) (( , ) ( , )) ( , )
~ ~
A F B G A F A
F
(b) ( , ) (( , ) ( , )) ( , )
~ ~
A F B G A F A
F
(c) (F,A)R((F,A) (G,B))(F,A) (d) (F,A) ((F,A)R (G,B))(F,A)
Remark 4.3
(a) ~
And
do not absorb over each other(b) ~
And Rdo not absorb over each other4.10 Commutative properties
(a) ( , ) ( , ) ( , ) ( , )
~ ~
A F B G B G A
F
(b) (F,A)R(G,B)(G,B)R(F,A)
(c) ( , ) ( , ) ( , ) ( , ) ~ ~
A F B G B G A
F
(d) (F,A) (G,B)(G,B) (F,A)
(e) ( , ) ( , ) ( , ) ( , ) ~ ~
A F B G B G A
© 2018, IRJET | Impact Factor value: 6.171 | ISO 9001:2008 Certified Journal | Page 371 Remark 4.4
(a) And do not commute over each other
4.11 Associative properties
(a) ( , ) (( , ) ( , )) (( , ) ( , )) ( , )
~ ~ ~ ~ C H B G A F C H B G A
F
(b) ( , ) (( , ) ( , )) (( , ) ( , )) ( , )
~ ~ ~ ~ C H B G A F C H B G A
F
(c) ) , ( )) , ( ) , (( )) , ( ) , (( ) ,
(F A R G B R H C F A R G B R H C
(d) (F,A) ((G,B)(H,C))((F,A)(G,B)) (H,C)
(e) (F,A)((G,B)(H,C))((F,A)(G,B))(H,C)
(f) (F,A)((G,B)(H,C))((F,A)(G,B))(H,C)
4.12 Complementation properties
(a) ( , ) (( , ) ( , )) ( , ) ( , ) ( , ) ( , )
~ ~ ~ ~ ~ C H A F B G A F C H B G A
F
(b) ( , ) (( , ) ( , )) ( , ) ( , ) ( , ) ( , )
~ ~ ~ ~ ~ C H A F B G A F C H B G A
F
(c) ) , ( ) , ( ) , ( ) , ( )) , ( ) , (( ) ,
(F A R G B H C F A R G B F A R H C
(d) ) , ( ) , ( ) , ( ) , ( )) , ( ) , (( ) ,
(F A G B R H C F A G B R F A H C (e) ) , ( ) , ( ) , ( ) , ( )) , ( ) , (( ) , ( ~ ~ C H A F B G A F C H B G A
F R R R
(f) ) , ( ) , ( ) , ( ) , ( )) , ( ) , (( ) , ( ~ ~ ~ C H A F B G A F C H B G A
F R R
(g) ) , ( ) , ( ) , ( ) , ( )) , ( ) , (( ) , ( ~ ~ C H A F B G A F C H B G A
F R R R
(h) (i) (j) ) , ( ) , ( ) , ( ) , ( )) , ( ) , (( ) , ( ~ ~ (k) ) , ( ) , ( ) , ( ) , ( )) , ( ) , (( ) , ( ~ ~ ~ C H A F B G A F C H B G A
F R R
(l) ) , ( ) , ( ) , ( ) , ( )) , ( ) , (( ) , ( ~ ~ ~ ~ ~ C H A F B G A F C H B G A
F
Remark 4.5 ~
And
do not distribute over each otherAnd do not distribute over each other ~
, Rand do not distribute over R ~
~ , ,
,
R AndRdo not distribute overand
R
Distribute over ~ but converse is false
~
Distribute over but the converse is false5. CONCLUSIONS
In this paper, we have discussed in detail the fundamentals of soft set theory such as equality of soft set, subset, Complement with examples. Its properties with solved examples. It was observe that some properties does not hold some classic result and soft set operation. In this paper we discussed the De Morgan’s law. And all operation union, intersection, AND, OR, and alsorelative operations and its examples. Same as we proof the all properties in future.
REFERENCES
[1] Ahmad, B. and Kharal, A.(2009). On Fuzzy soft sets, Advances in fuzzy systems 1-6.
[2] Ali, M.I, Feng F., Lui,X., Min,W.K and Shabir ,M.(2009). On some new operations in soft set theory, Computers and mathematics with applications. 57, 1574-1553.
[3] Babitha K.V. and Sunil J.J. (2010). Soft set Relations and functions, Computers and mathematics with applications, 60, 1840-1849.
[4] Babitha K.V. and Sunil J.J.(2011). Transitive closure and ordering on soft sets, Computers and mathematics with applications. 61, 2235-2239.
[5] Cagman, N. and Enginoglu S.(2010). Soft matrix theory and its decision making, Computers and mathematics with applications. 59, 3308-3314.
[6] Feng Feng,Young Bae Jun, and Xianzhong Zhao(2008).Soft semi rings, Computers and mathematic with applications,56,2621-2628.
[7] Fu Li(2011). Notes on soft set operations, ARPN Journal of systems and softwares. 1, 205-208.
[8] Ge X. and Yang S.(2011). Investigations on some operations of soft sets, World academy of Science, Engineering and Technology, 75, 1113-111.
[9] Maji, P.K., Biswas, R. and Roy, A.R.(2003). Soft set theory, Computers and mathematics with applications. 45, 555-562. ) , ( ) , ( ) , ( ) , ( )) , ( ) , (( ) ,
(F A R G B H C F A R G B F A R H C
) , ( ) , ( ) , ( ) , ( )) , ( ) , (( ) ,
(F A R G B R H C F A R G B R F A R H C
C H A F B G A F C H B G A
© 2018, IRJET | Impact Factor value: 6.171 | ISO 9001:2008 Certified Journal | Page 372 [10] Molodtsov, D.(1999). Soft set theory - First results,
Computers and mathematics with applications. 37, 19-31.
[11] Pei, D. and Miao, D.(2005). From soft set to information systems, In: Proceedings of Granular computing IEEE, 2, 617-621.
[12] Qin, K. and Hong, Z. (2010). On soft equality, Journal of computational and applied mathematics. 234, 1347-1355.
[13] Sezgin, A. and Atagun, A.O(2011). On operations of soft sets, Computers and mathematics with applications. 60, 1840-1849.
[14] Singh, D. and Onyeozili, I.A. (2012). Some conceptual misunderstanding of the fundamentals of soft set theory, ARPN Journal of systems and softwares. 2(9), 251-254.