Purchase Solution

characteristic functions of subsets satisfy the properties

Not what you're looking for?

Ask Custom Question

Prove that the characteristic functions of subsets satisfy the foowing properties:
(a) f_(A intersection B) (x) = f_A (x) f_B (x) for all x,
(b) f_(A union B) (x) = f_A (x) + f_B (x) - f_A (x) f_B (x) for all x,
(c) f_(A symmetric difference B) (x) = f_A (x) + f_B (x) - 2f_A (x) f_B (x)
for all x.

The complete problem is in the attached file.

Purchase this Solution

Solution Summary

It describes the characteristic functions of subsets satisfy the properties of
(a) f_(A intersection B) = f_A f_B
(b) f_(A union B) = f_A + f_B - f_A f_B
(c) f _(A symmetric difference B) = f_A + f_B - 2f_A f_B
The solution is given in detail.

Solution Preview

The solution is in the attached file.

Descrete Structures (I)
By:- Thokchom Sarojkumar Sinha

Prove that the characteristic functions of subsets satisfy the following
properties :

Solution:- (a) If
then

if and only if
if and only if
if and only if
if and only if

Therefore

for

Again, suppose

if and only if
...

Solution provided by:
Education
  • BSc, Manipur University
  • MSc, Kanpur University
Recent Feedback
  • "Thanks this really helped."
  • "Sorry for the delay, I was unable to be online during the holiday. The post is very helpful."
  • "Very nice thank you"
  • "Thank you a million!!! Would happen to understand any of the other tensor problems i have posted???"
  • "You are awesome. Thank you"
Purchase this Solution


Free BrainMass Quizzes
Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Probability Quiz

Some questions on probability