Sunday, 13 December 2015

proof verification - Getting a contradiction based on assumption?



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 xX:f(x)g(x) and xXf(x)=xXg(x) imply that f(x)=g(x),xX? 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 xX:f(x)g(x) and xXf(x)=xXg(x) are true. If there exists an xX such that $f(x)

Is this line of reasoning correct? I do not feel confident about the step of defining an xX 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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...