Jump to content

Talk:Diaconescu's theorem

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 78.83.51.215 (talk) at 23:06, 18 June 2011 (→‎This proof is a strawman argument: new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

WikiProject iconMathematics Start‑class Low‑priority
WikiProject iconThis article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
StartThis article has been rated as Start-class on Wikipedia's content assessment scale.
LowThis article has been rated as Low-priority on the project's priority scale.

In the second formula, I changed "{0} to {1} if not P". Assuming U refers to the first set and V to the second, "not P" implies "x = 1" which rules out "V = {0}". MichaelShoemaker (talk) 21:22, 17 July 2009 (UTC)[reply]

I changed it back. On rereading, my interpretation was not correct. MichaelShoemaker (talk) 21:25, 17 July 2009 (UTC)[reply]

This proof is a strawman argument

IMHO, the correct intepretation of the AC is: given a family of sets there exists a function such that . It is a much more reasonable interpretation: whenever we have choice involved in practice, we don't just have sets, we have sets in certain roles, here represented by the indices.

This way, if we took then would not imply , i.e. we could still make different choices, and the truth of would not be recoverable.

The proof weasels in the otherwise completely unwarranted step by having the choice function act on the values and not on the roles.