Mindboggling set of set of functions

  • Thread starter Thread starter bedi
  • Start date Start date
  • Tags Tags
    Functions Set
Click For Summary

Homework Help Overview

The discussion revolves around proving a bijection between the sets (X^Y)^Z and X^(Y x Z), where X and Y are sets and Z is another set. The participants are exploring the nature of functions and ordered pairs within these set constructions.

Discussion Character

  • Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants are attempting to understand the structure of elements in the sets (X^Y)^Z and X^(Y x Z). Questions are raised about the nature of these elements and their relationships, particularly regarding ordered pairs and functions.

Discussion Status

The discussion is active, with participants engaging in clarifying the definitions and properties of the sets involved. Some guidance has been offered regarding the interpretation of elements in the sets, but there is no explicit consensus yet.

Contextual Notes

Participants express confusion about the initial steps needed to approach the proof, indicating a potential gap in understanding the foundational concepts of set functions and bijections.

bedi
Messages
81
Reaction score
0
For two sets X and Y let X^Y be the set of functions from Y to X.

Prove that there is a bijection between (X^Y)^Z and X^(Y x Z).

Attempt: These all are so confusing that I don't even know how to start.
 
Physics news on Phys.org
Start by considering what an element of (X^Y)^Z would be like. What would it do?
 
It's elements are the ordered pairs (z,(y,x)) aren't they? Where z€Z etc. and if this is true then the elements of X^(Y x Z) are similarly the ordered pairs ((y,z),x). Am I correct?
 
bedi said:
Its elements are the ordered pairs (z,(y,x)) aren't they?
No. It would be a function from Z to X^Y, right? So for each zεZ it would pick out a function from Y to X. And if you supply that function with an element of Y it will give you an element of X. So in total, giving that function from Z to X^Y both an element of Z and an element of Y you find an element of X. Do you see it now?
 

Similar threads

Replies
8
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
14
Views
4K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 8 ·
Replies
8
Views
4K
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 17 ·
Replies
17
Views
4K
Replies
20
Views
5K
  • · Replies 8 ·
Replies
8
Views
2K