FUNCŢIA CARACTERISTICĂ A UNEI MULŢIMI

Definiţie. Proprietăţi

Definiţie:

Fie T o mulţime nevidă pe care o vom numi mulţime totală, iar A �T.
Numim funcţia caracteristică a mulţimii A funcţia:
j A : T→ {0, 1},
definită astfel:
�o, daca x �A
j A (x)=. �
�1, daca x �A
Dacă A, B sunt submulţimi ale lui T atunci definim
j A ± jB , j A � j B : T→ {0,1}.
astfel
( j A ± j B )(x)= j A (x) ± j B (x)
şi respectiv
(jA � j B )(x)= j A (x) � j B (x), (") x �T.
Vom nota prin 1= jT (x) = jT şi 0(x)= j ø(x)=0; avem deci
1(x)= jT (x)=1, (") x �T, iar 0(x)= j ø (x)=0, (") x �T.

Proprietăţi:

Dacă A, B sunt submulţimi ale mulţimii T, atunci:

1) j A = j B � A=B
2) j A = j A ,
2

3) j A�B = j A �
jB ,
4) jcA =1- j A ,
5) j A- B = j A - j A �
jB ,
6) j A�B = j A + j B - j A �
jB

Demonstraţie:

1) Presupunem j A = j B şi demostrăm A=B

jA ( x ) = 1 �
Fie x �A � �� j (x)=1 � x �B � A �B (1)
j A ( x ) = jB ( x ) � B
jB ( x ) = 1 �
Fie x �B � �� j (x)=1 � x �A � B �A (2)
j A ( x ) = jB ( x ) � A
Din (1) şi (2) � A=B
Reciproc dacă A=B demonstram că j A = j B .

x �T � a) x �A sau
 b) x �cA

jA ( x ) = 1 �
a) Dacă x �A � �� j ( x ) = j B ( x ) , ( " ) x �A ( 3 )
A = B � x �B � j B ( x ) = 1� A
jA ( x ) = 0 �
b) Dacă x �cA � �� j ( x ) = j B ( x ) , ( " ) x �cA ( 4 )
A = B � x �cB � j B ( x ) = 0� A
Din (3) şi (4) � j A (x)= j B (x), (") x �T

jA ( x ) = 1 �
�� j A ( x ) = j A ( x )
2
2) x �cA �
j A ( x ) = 1 = 1�
2 2

jA ( x ) = 0 �
�� j A ( x ) = j A ( x )
2
x �cA �
j A ( x ) = 0�
2

3)
Cazul I
x �A\B � jA ( x ) = 1; j B ( x ) = 0 � ( j A �
jB ) ( x ) = 0�
�� j A�B (x)= ( j A �
j B )(x), (") x �A\B (1)
x �A \ B � x �A �B � j A�B ( x ) = 0 �
Analog se arată că j A�B (x)= ( j A � j B )(x), (") x �B\A (2)

Cazul II
x �A∩B � j A�B (x)=1 (3)
x �A∩B � x �A şi x �B � j A (x)=1, j B (x)=1 � ( j A � j B )(x)=1 (4)
Din (3) şi (4) � j A�B (x)= ( j A �
j B )(x), (") x �A∩B (5)

Cazul III
x �c(A �B) � x �A, x �B � jA ( x ) = 0; j B ( x ) = 0 �
�� j A�B (x)= ( j A �
j B )(x), (") x �c(A∩B) (6)
x �A �B � j A�B ( x ) = 0 �
Din (1), (2), (5), (6) � j A�B (x)= ( j A �
j B )(x), (") x �T

Dacă x �cA � x �A � j A ( x ) = 0 � 1 - j A ( x ) = 1�
4) �� jcA ( x ) = 1 - j A ( x )
Dacă x �cA � jcA ( x ) = 1 �
5) Demonstram că j A- B = j A - j A � jB
A-B=A �cB
Pr op (3)
j A- B = j A�cB � j A � jcB Pr op=(4) j A (1- j B )= j A - j A �
jB

Pr op (4)
6) j A�B = 1 - j c ( A�B ) (1)
c(A �B)=cA �cB (Formula lui de Morgan)

Pr op (3) Pr op (4)
jc ( A�B ) = jcA �cB = jcA �
jcB = (1 - j A )(1 - j B ) = 1 - j B - j A + j A �
j B (2)
Din (1) şi (2) � j A�B = 1 - (1 - j B - j A + j A �
jB ) = j A + jB - j A �
jB