Proving X^-1 is a Function: Demonstration

AI Thread Summary
To prove that g is a function, it is essential to establish that for every element in the domain P(A), there is a corresponding unique element in the range P(A). The discussion clarifies that P(A) refers to the power set of A, and g(x) is defined as X^c, the complement of set X. The key points to demonstrate include showing that every input X has a valid output in P(A) and ensuring that the function is injective, meaning that if g(x1) is not equal to g(x2), then x1 must not equal x2. The conversation also emphasizes the need for clarity regarding the definitions of A, P(A), and X to facilitate a formal proof.
FrostScYthe
Messages
80
Reaction score
0
How do you prove this is a function?

g: P(A) > P(A)
g(X) = X^-1


X^-1 means inverse of X

anyway, does anyone know how to do a formal demonstration for this?
 
Physics news on Phys.org
You need to be a bit clearer. If this were NOT
 
You need to be a bit clearer. If this were NOT a "logic" question, I would assume you meant that g is a relation on the Power set of A. However, that would still leave open the question of what is meant by "inverse of X"- a set does not have an inverse.
 
Alright..

No, I do MEAN PROVE THAT IT IS A FUNCTION. somehow you first have to prove that for the domain there is a solution for every element.. and that there is Unity in the solutions for every element that x contains ;/

Now what I mean that X^c... it´s hard to put the friggin´ notation on that thing but it´s defined something like this

if xRy

then xR^cy means that yRx
that´s all :wink:

(x,y) belongs R
then (x,y) belongs R^-1 means (y,x) belongs R
 
You still haven't told us:

What A is.

What P(A) means.

What X is!
 
I though you were to know that ;\

but here we go anyway, I think I'm getting it solved from another source, so when I'll get it, I'll post it =d

P(A) - means Parts of set A

so when I say P(A) -> P(A) I simply mean that the function goes from a domain of P(A) to a range of P(A)

g(x) = X^c

That's the function that we're talking about. I believe I explained that one... X is a set by the way

What you have to prove?

1. That under the function X^c any entry and exit belongs to P(A)

2. That there's Unicity that is ...

for all x1 x2(g(x1) != g(x2) -> x1 != x2)
 
Just ONCE, I wanted to see a post titled Status Update that was not a blatant, annoying spam post by a new member. So here it is. Today was a good day here in Northern Wisconsin. Fall colors are here, no mosquitos, no deer flies, and mild temperature, so my morning run was unusually nice. Only two meetings today, and both went well. The deer that was road killed just down the road two weeks ago is now fully decomposed, so no more smell. Somebody has a spike buck skull for their...
Thread 'RIP George F. Smoot III (1945-2025)'
https://en.wikipedia.org/wiki/George_Smoot https://physics.berkeley.edu/people/faculty/george-smoot-iii https://apc.u-paris.fr/fr/memory-george-fitzgerald-smoot-iii https://elements.lbl.gov/news/honoring-the-legacy-of-george-smoot/ https://www.nobelprize.org/prizes/physics/2006/smoot/facts/ https://www.aps.org/publications/apsnews/200611/nobel.cfm https://inspirehep.net/authors/988263 Structure in the COBE Differential Microwave Radiometer First-Year Maps (Astrophysical Journal...
Back
Top