Determine a subset for the function of X -> P(X)

  • Thread starter Thread starter hocuspocus102
  • Start date Start date
  • Tags Tags
    Function
Click For Summary

Homework Help Overview

The discussion revolves around a function defined from a non-empty set X to its power set, specifically examining the subset Yf, which consists of elements in X that are not included in their corresponding f(x) values. Participants are tasked with determining Yf based on the function's definition.

Discussion Character

  • Conceptual clarification, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants explore the implications of the function f and its relationship to the subset Yf, questioning whether specific elements belong to Yf based on their definitions. There is a focus on understanding the notation and the logical structure of the problem.

Discussion Status

The discussion is active, with participants engaging in back-and-forth questioning to clarify their understanding of Yf and its relationship to the function f. Some participants suggest that Yf includes all elements of X except the one being evaluated, while others seek to confirm their interpretations through examples.

Contextual Notes

Participants are working under the assumption that the function f takes an element n from set X and returns the set of all elements in X excluding n. There is some confusion regarding the definitions and implications of Yf, leading to a need for clarification on the relationship between elements and their corresponding f values.

hocuspocus102
Messages
44
Reaction score
0

Homework Statement



Suppose X is a non-empty set and f:X->power set of X (ie P(X)) is defined f(x) = X/x. Consider the subset Yf = {x in X such that x not in f(x)} of X. Determine Yf for the particular f we have just described.

Homework Equations





The Attempt at a Solution



Any suggestions would be helpful because I really don't know where to start on this problem...
 
Physics news on Phys.org
This really isn't a profound question. It looks like it's just testing if you can read the notation. Pick X={1,2,3}. What's f(1)?
 
f(1) in that case would be {2,3} right? but how does that translate to Yf?
 
hocuspocus102 said:
f(1) in that case would be {2,3} right? but how does that translate to Yf?

Right. Is 1 in Y_f?
 
no, so is Yf just X/x ?
 
hocuspocus102 said:
no, so is Yf just X/x ?

Read the definition of Y_f again. Aloud. I don't want to know what Y_f is yet, I just want to know if 1 is in it. No is the wrong answer. Why?
 
no 1 isn't in it because it's x in X such that x not in f(x) and 1 is not in f(1)
 
hocuspocus102 said:
no 1 isn't in it because it's x in X such that x not in f(x) and 1 is not in f(1)

If 1 is not in f(1), doesn't that mean 1 IS in Y_f?
 
I get that for f(1), 2 is in Y_f and 3 is in Y_f but 1 is not.
for f(2), 1 is in Y_f and 3 is in Y_f but 2 is not.
so for f(n) on a set of size t Y_f will have all numbers in the set 1 through t not including n in it. is that how you'd say that or is there a more explicit formula?
 
  • #10
hocuspocus102 said:
I get that for f(1), 2 is in Y_f and 3 is in Y_f but 1 is not.
for f(2), 1 is in Y_f and 3 is in Y_f but 2 is not.
so for f(n) on a set of size t Y_f will have all numbers in the set 1 through t not including n in it. is that how you'd say that or is there a more explicit formula?

Ach. I think you are getting this wrong. 1 ISN'T in f(1). Doesn't that tell you 1 IS in Y_f? Or did you state the question wrong?
 
Last edited:
  • #11
I don't know I thought f just took n to a set with all elements of X not including n because Y_f is x not in f(x)
 
  • #12
hocuspocus102 said:
I don't know I thought f just took n to a set with all elements of X not including n because Y_f is x not in f(x)

That's really confusing. Let's go back. If X={1,2,3} is 1 in Y_f? I don't think we really ever got that one right.
 
  • #13
no it's not
 
  • #14
hocuspocus102 said:
no it's not

Yes, it is. Yf = {x in X such that x not in f(x)}. 1 is in X but it's NOT in f(1)={2,3}. So 1 IS in Y_f.
 
  • #15
ohhhh. ok so Y_f is whatever value you plug in for x?
 
  • #16
hocuspocus102 said:
ohhhh. ok so Y_f is whatever value you plug in for x?

Hmm. What Y_f is actually doesn't depend on what x is. x is what's called a dummy variable. Work it out for X={1,2,3} and tell me what members of X are in Y_f.
 
  • #17
{1,2,3} are in Y_f because f(1) implies 1 is in it, f(2) implies 2 is in it and f(3) implies 3 is in it right?
 
  • #18
hocuspocus102 said:
{1,2,3} are in Y_f because f(1) implies 1 is in it, f(2) implies 2 is in it and f(3) implies 3 is in it right?

Right. So Y_f=X={1,2,3}. Does the same thing work for every set?
 
  • #19
it should
 
  • #20
hocuspocus102 said:
it should

It does. x is never in X/{x}.
 
  • #21
so Y_f is just X?
 
  • #22
hocuspocus102 said:
so Y_f is just X?

What do YOU think? That's a lot more important than what I think.
 
  • #23
that's what I think
 
  • #24
hocuspocus102 said:
that's what I think

I agree.
 
  • #25
ok. Thank you very much!
 

Similar threads

  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 11 ·
Replies
11
Views
6K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
9
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K