Re: Herc and Russell's Paradox



On Thu, 07 Aug 2008 02:20:19 +0200, Balthasar <nomail@invalid> wrote:


T = {s in S : s not in f(s)}
this becomes
T = {s in N : s not in P(N)_s}
which becomes
T = {s in N : s not in the sth subset of P(N)}
which is:
the subsets that don't contain their own index

this logic is exactly the reasoning that determines Russel's
set doesn't exist.

Right. There's a similarity in the FORM of the argument. (I already
wrote in this thread that Russell got the idea for his paradox from an
analyses of Cantor's proof.) BUT in contrast to Russell's paradox here's
nothing "paradoxical". :-) T is just a subset as any other. No
SELF-REFERENCE, or CIRCULARITY, or whatever is involved here.

In fact, there's a variant of the Russell's "Barber paradox" which quite
closely mirrors the form of the argument (involved here):

"Barber pseudoparadox. The council of a certain village is said to have
given orders that the village's barber (supposedly unique and a man) was
to shave all the men in the village who did not shave themselves, and
only those men. Who shaved the barber?"

Well there's a simple solution: the barber does not live in the village;
and hence he might or might not shave himself.

Concerning the set T, we have: T is not indexed.

And hence f is not surjective. qed.


B.


--

"For every line of Cantor's list it is true that this line does not
contain the diagonal number. Nevertheless the diagonal number may
be in the infinite list." (WM, sci.logic)


.



Relevant Pages

  • Re: What is the most plausible FTL/Hyper/Warp Drive that you come accross?
    ... >>paradoxes won't happen, because paradoxes are by definition impossible ... > So any barber who vowed to shave every man in the village who didn't ... but that barber would be unable to fulfill his vow. ... extra qualifier on it- like "I vow to shave every man in the village who ...
    (rec.arts.sf.science)
  • Re: socially challenged???!!??
    ... whose barber had a strict policy of shaving everybody in the village ... who didn't shave themselves and noone else. ... Should the barber shave ... Village, ...
    (comp.lang.lisp)
  • Re: socially challenged???!!??
    ... who didn't shave themselves and noone else. ... Should the barber shave ... Village, ... truth leads to an infinite recursion. ...
    (comp.lang.lisp)
  • Re: socially challenged???!!??
    ... who didn't shave themselves and noone else. ... Should the barber shave ... Village, ... Oh, cool, I did not know we could change the riddle to solve it. ...
    (comp.lang.lisp)
  • Re: Castroted
    ... There is a barber in a village ... Who shaves the barber. ... loophole until an iron-clad, good-forever paradox is obtained. ...
    (uk.rec.sheds)

Loading