If the functions f and g are functions that their output is the cardinality of some set associated to its input (the exact definition of these functions is irrelevant here), does ∀x∈X:f(x)≤g(x) and ∑x∈Xf(x)=∑x∈Xg(x) imply that f(x)=g(x),∀x∈X? Where X is a finite set. The only reason here to talk about cardinalities and not just numbers is that cardinalities may be infinite, and this is the case I'm looking for.
I start by making the assumption that ∀x∈X:f(x)≤g(x) and ∑x∈Xf(x)=∑x∈Xg(x) are true. If there exists an x∈X such that $f(x)
Is this line of reasoning correct? I do not feel confident about the step of defining an x∈X with some property, and then getting a contradiction based on the assumption. I don't know if this really completes the proof, there is something missing, or it's merely a statement like "If X is true, then X is true".
Answer
Say X=N, f(n)=n, g(n)=2n. Now, obviously 2n>n and both the sums are ℵ0.
Or even X={1,2}, f(1)=0, g(1)=1, f(2)=ℵ0, g(2)=ℵ0
No comments:
Post a Comment