Path: csiph.com!eternal-september.org!feeder.eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail From: Ben Bacarisse Newsgroups: comp.theory Subject: Re: Simply defining =?iso-8859-1?Q?G=F6del?= Incompleteness and Tarski Undefinability away V33 (Mendelson Satisfiability) Date: Wed, 29 Jul 2020 22:47:52 +0100 Organization: A noiseless patient Spider Lines: 33 Message-ID: <87r1su803b.fsf@bsb.me.uk> References: <87tuxseg31.fsf@bsb.me.uk> <87wo2ocrss.fsf@bsb.me.uk> <87r1swcr6l.fsf@bsb.me.uk> <87lfj3d2fn.fsf@bsb.me.uk> <87ft9bd1nz.fsf@bsb.me.uk> <87a6zjcu95.fsf@bsb.me.uk> <874kprcno2.fsf@bsb.me.uk> <87h7trb36f.fsf@bsb.me.uk> <87v9i69vzj.fsf@bsb.me.uk> <8a78b1af-b6af-45d4-83eb-95682fa579c4o@googlegroups.com> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit Injection-Info: reader02.eternal-september.org; posting-host="eb5022662cee60539f7271085a052fb7"; logging-data="4458"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19KgTDkXihHSGYuvBiM7KxrnsJRdk8vMmc=" Cancel-Lock: sha1:6NQZpzsZ1s6ZnF0/77L7YbGZiXs= sha1:qpSBr+SGakmrquo3HEaLIb3E1wg= X-BSB-Auth: 1.dbcda448e70e35be0896.20200729224752BST.87r1su803b.fsf@bsb.me.uk Xref: csiph.com comp.theory:22023 David Kleinecke writes: > On Wednesday, July 29, 2020 at 11:31:27 AM UTC-7, olcott wrote: >> ∃!a26 ∈ humans ∃!a87 ∈ humans (Boolean Father_of(a26, a87)) >> >> Aside from the hand waving implied meaning of the "father of" relation >> that above is complete and correct. > > There is a set called H and a set of ordered triples > such that x and y belong to H and z belongs to Boolean (assumed > known). Moreover there is a triple in the set for every x in H. > > But that is a clumsy way to state the matter. And inadequate. To make it look a bit like a relation you must exclude both and from being present. > Better would be: > > There is a set called H and a function called F on H to H That would make it a function and not a relation. I don't see that as better (PO is already confused.) Better would be to stick to the usual definition of a binary relation on H which is simply a subset of HxH. > PS: This depends on a bit of jargon. As I use the terms "on H" > means every member of H is involved. -- Ben.