Assume you have an arbitrary set A, let RA be the relation defined on A × Power Set(A) by,
for all a ∈ A and B ⊆ A,
“a RA B iff a ∈ B”
1.Let A = {0, 1}. Is RA a function? Justify?
2.Find a set A such that RA is a function.
does anybody have an idea of what to do? Im confused on trying to show its a function
The powerset(A) = {{0},{1},{EmptySet},{0,1}}
is RA a function then? because the X value is connected to a Y value?
A relation in $A\times B$ is a function if each element in $A$ is related to only one element of $B$.
$RA$ is not a function because $(1,\{1\})\in RA$ due to the fact that $1\in\{1\}$ and $(1,\{0,1\})\in RA$ because $1\in \{0,1\}$, and a function cannot have two values at a point.
Let $A=\emptyset$. Then every relation is a function.