You are viewing the historical archive of The Philosophy Forum.
For current discussions, visit the live forum.
Go to live forum

GrandMinnow

Comments

No, it is right. Yes, set theory is consistent if and only if there is a model of set theory. But if set theory is consistent then set theory itself d...
December 20, 2020 at 03:54
I think he made a typo and actually meant 'between the natural numbers and the computable numbers'.
December 19, 2020 at 01:38
You mean there is a bijection between the naturals and the computable reals. And I didn't claim otherwise. I only pointed out the incoherence of a par...
December 19, 2020 at 00:33
I don't suggest that you suggested that the set of noncomputable reals is countable. Meanwhile, I changed my post above to pertain to definability rat...
December 19, 2020 at 00:30
I changed this post greatly: So to make the argument work that there are only countably many definable real numbers, maybe something like this in a se...
December 18, 2020 at 23:59
I didn't make that assertion. I only commented on the poster's particular argument. (I later edited 'definable' to 'defined', but in either case, my c...
December 18, 2020 at 23:30
The negative statement was deliberately chosen. Of course, it is equivalent to saying that there does exist a definable uncomputable real.
December 18, 2020 at 23:06
Right from the start of your argument, the merely ostensive (and not specified by actual mathematical description) list you gave is either actually no...
December 18, 2020 at 20:27
Using 'infinity' as a noun in the context of cardinality is incorrect and supposed refutations of set theoretic notions of cardinality by using 'infin...
December 18, 2020 at 20:12
If any of a number of articles (e.g. https://medium.com/cantors-paradise/uncomputable-numbers-ee528830d295) on the Internet are correct, then it is no...
December 18, 2020 at 20:05
Clearly there is a problem with the manner in which you are reading. My very first sentence in this thread: "One doesn't have to provide much argument...
December 04, 2020 at 05:36
Would you please slow down. You're swinging your arms around wildly. I didn't refute my own point. I never claimed that a demonstration of the consist...
December 04, 2020 at 05:18
All that said, please slow down and read exactly what I post at exact face value. That will avoid time wasting squabbles about who said what about wha...
December 04, 2020 at 04:49
There is nothing cryptic in what I wrote and it is not false without further explanation. And I did not say that there is a universal set. I said that...
December 04, 2020 at 04:37
Of course it contradicts the axiom of regularity. But I said ONTO ITSELF. The formula ExAy yex is not a contradiction. It is consistent. Trivially, it...
December 04, 2020 at 03:22
One doesn't have to provide much argument that the following claim onto itself is not self-contradictory: (1) There exists a set such that every set i...
December 04, 2020 at 00:15
Consider the actual reality (not just a hypothetical possibility) that the mathematicians thoroughly studied the subject matter down to its finest det...
December 04, 2020 at 00:06
Yes, and even more simply, no atomic formula or its negation is provable in pure FOL.
December 03, 2020 at 23:53
It seems to me that birthdays celebrate the fact that the person was born. The person is closer to death every day, not just on their birthday. I see ...
December 03, 2020 at 20:00
"FOL is syntactically complete." That is incorrect. It is not the case that for every formula, either FOL proves the formula or FOL proves the negatio...
December 03, 2020 at 19:46
The completeness theorem, as applied to Q in particular, is that for first order logic, if a formula F is entailed by a set of formulas Gamma, then th...
December 03, 2020 at 19:29
Russell's paradox applies not only to the element relation, and not just to set theory, but to any 2-place relation whatsoever and to logic in general...
December 03, 2020 at 18:56
The explanations are both correct and clear. I said it's basic combinatorics. I have no opinion on what you know about it otherwise. I have offered yo...
March 09, 2020 at 22:22
It is exactly correct, precisely clear, and states exactly how it works in terms of von Neumann ordinals or even using any sets. And x^0 = 1 x^(y+1) =...
March 09, 2020 at 21:40
To add to that comment, we note that it works with any sets, not just von Neumann ordinals. Take any set S that has x number of elements and any set T...
March 09, 2020 at 19:14
{f | f is a function & domain(f) = 2 & range(f) is a subset of 2} = { {<0 0> <1 0>} {<0 0> <1 1>} {<0 1> <1 0>} {<0 1> <1 1>} } which is a set having ...
March 09, 2020 at 18:09
The number of functions from 2 into 2 is 4.
March 09, 2020 at 13:01
x^y = the cardinality of {f | f is a function & domain(f) = y & range(f) is a subset of x}.
March 08, 2020 at 22:16
2^0 = 1 The number of functions from 0 into 2 is 1. Or, for natural numbers, we have the inductive definition: x^0 = 1 x^(n+1) = (x^n)*x
March 08, 2020 at 15:46
x^y may be defined as the number of functions from y into x. The empty function is the only function from 0 into x, so the number of functions from 0 ...
March 07, 2020 at 22:56
TF proves there is no such set. But meanwhile set theory proves there is that set. The set is the universe for a model of TF. The set itself is not a ...
March 03, 2020 at 06:08
(ZF-C)+~C is just ZF+~C. That is not ZF. I’ve never seen that theory discussed (though maybe it comes up somewhere.) I take ‘-‘ to mean ‘without’ and ...
March 03, 2020 at 06:00
No the part that has the headline: First-order theory of arithmetic That is first order PA. (In this context, By ‘PA’ we mean first order PA.) And PA ...
March 03, 2020 at 05:52
Here is what I responded to: When you say "its sets", I take it you mean the universes's sets, i.e. the sets that are in the universe. Of course, for ...
March 03, 2020 at 00:56
I'll use M, because it stands out better. So: For a theory T with 'e' in the language, a formula F(x) in the language for T "invokes" a proper class r...
March 03, 2020 at 00:33
I mentioned (putting it in these terms now) that for any theory T and any cardinality C, if there is a model M of T, then there is a model M* of T suc...
March 01, 2020 at 23:49
By the way, since historically different writers formulate class theory differently, for sake of definiteness, I choose one in particular: ‘Model Theo...
March 01, 2020 at 23:43
We should not overlook that ‘class’ does not mean just ‘proper class’. Some classes are sets and other classes are proper classes. Everything in NBG i...
March 01, 2020 at 23:29
notation: for a function f, let f’y= the x such that fx =y. Let M be a model for the language L. Let S be any set whatsoever with the same cardinality...
March 01, 2020 at 11:27
You more or less despise "my world", not knowing anything about it other than it includes people who may recommended books without first knowing wheth...
February 28, 2020 at 20:48
Because I recommended some printed books (which you may check for yourself whether they are also online or not), you infer that I don't know enough ab...
February 28, 2020 at 20:33
What friends? You said I don't have any.
February 28, 2020 at 20:23
Whatever may be the demerits of printed books, at least I an tell you that those are exceptionally great books and it is not certain that there will b...
February 28, 2020 at 20:22
Exactly. I don't know about online, but here is a course of books I highly recommend, in order of study: * Logic: Techniques of Formal Reasoning - Kal...
February 28, 2020 at 19:51
Yes, as I said, if a theory has an infinite model, then it has both countable and uncountable models. That's a non sequitur. The set of sentences is c...
February 28, 2020 at 18:48
She's adding a constant to the LANGUAGE of the theory. The model is a model for the language. The model is not a language. There is a language. Then t...
February 28, 2020 at 18:41
Writers might differ on the definition of 'theory', but it turns roughly the same with whatever adjustments we need:. (1) A theory is a set of sentenc...
February 28, 2020 at 17:45
What I wrote there (and with similar remarks on this particular point) may be too strict. It belies that there may be a less narrow notion of 'model o...
February 28, 2020 at 16:57
That’s not first order PA. Look further down in the article where the axioms of first order PA are listed.
February 28, 2020 at 05:23