Question: If f : P Q is onto (f[P] = Q), and X is a partition of Q. Let Y = {f-1 [x] | X

If f : P Q is onto (f[P] = Q), and X

If f : P Q is onto (f[P] = Q), and X is a partition of Q. Let Y = {f-1 [x] | X E X). Prove that Y is a partition of P. Why did you need to assume that f is onto (or did you really need to assume that?).

Step by Step Solution

3.41 Rating (145 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To prove that Y is a partition of P we need to show two things 1 Y is a collection of nonempty subsets of P and 2 the subsets in are pairwise disjoint ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!