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)
 
Similar to the 2024 thread, here I start the 2025 thread. As always it is getting increasingly difficult to predict, so I will make a list based on other article predictions. You can also leave your prediction here. Here are the predictions of 2024 that did not make it: Peter Shor, David Deutsch and all the rest of the quantum computing community (various sources) Pablo Jarrillo Herrero, Allan McDonald and Rafi Bistritzer for magic angle in twisted graphene (various sources) Christoph...
Thread 'My experience as a hostage'
I believe it was the summer of 2001 that I made a trip to Peru for my work. I was a private contractor doing automation engineering and programming for various companies, including Frito Lay. Frito had purchased a snack food plant near Lima, Peru, and sent me down to oversee the upgrades to the systems and the startup. Peru was still suffering the ills of a recent civil war and I knew it was dicey, but the money was too good to pass up. It was a long trip to Lima; about 14 hours of airtime...

Similar threads

Back
Top