Notice in the story Athena, the goddess of wisdom, might very well know the answer as she did use the two philosophers for amusement for the other gods.Plato and Athena would not know this until after they stop counting (that is, if they could stop counting). — L'éléphant
I think everybody understands that there is no largest finite number. Because, every natural number is finite, right? Even in the story Zeno is well aware of this.The largest natural number is the number that is larger than all the other natural numbers and has no natural number that is larger than it. But every natural number has a natural number larger than it. So there is no largest natural number. — Ludwig V
(First of all, notice that ω here refers to the largest Ordinal number. In the story it would mean that you put all the dogs that food amount is exactly divisible by dog 1's food (let's call them positive dogs) in a line from smaller to bigger, and then start counting the dog line from their places on the line, from the first, second, third, fourth... and then get to infinity in the form of ω. Notice it's different from cardinal numbers.)There is a number that is larger than every natural number.
That number is ω, which is the lowest ordinal transfinite number, which is defined as the limit of the sequence of the natural numbers. — Ludwig V
Modern derivative and integral symbols are derived from Leibniz’s d for difference and ∫ for sum. He applied these operations to variables and functions in a calculus of infinitesimals. When applied to a variable x, the difference operator d produces dx, an infinitesimal increase in x that is somehow as small as desired without ever quite being zero. Corresponding to this infinitesimal increase, a function f(x) experiences an increase df = f′dx, which Leibniz regarded as the difference between values of the function f at two values of x a distance of dx apart. Thus, the derivative f′ = df/dx was a quotient of infinitesimals.
Well, you already referred to completed infinity or actual infinity with the example of ω as that is Cantorian set theory. Here's one primer about the subject: Potential versus Completed Infinity: its history and controversyForgive my stupidity, but I don't understand what a completed infinity is. — Ludwig V
If so, please be careful @Linkey. And welcome to the Forum.I live in Russia (please note that I support Ukraine). — Linkey
All the Russian emigrants living in my country that I've spoken to don't like what Putin did by attacking Ukraine, many were simply horrified, but then again they don't live Russia. Only once have I seen in 2014 in Helsinki two young Russian men openly in public wearing the black orange stripes of the ribbon of Saint George. Yet 2014 isn't 2022 or today.I am sure that Russians will vote in this referendum to end the war. If the war continues, Russian soldiers will be unable to fight, because they will suffer from cognitive dissonance - what are they fighting for? For censorship and repression? — Linkey
With nuclear weapons there's always strategic ambiguity: you won't really tell what you're response is and even if you tell it, it's likely that others won't believe you. And you don't want to tie your hands. Now it is likely that a nuclear exchange might well become a tit-for-tat, isn't at all sure that nuclear war would go this way. Once you have crossed the line and have used nukes, it's a whole new World: use of nuclear weapons is normal. People will adapt to it.I hope I will not violate the forum rules, if I propose the easiest way for the West to defeat Putin and Xi. First, the United States should reconsider its nuclear doctrine, and declare that the use of US nuclear weapons is possible only in the form of a symmetrical response. If Putin nukes one city, the United States would nuke one Russian city, if Putin nukes ten, the United States would nike ten, and so on. — Linkey
Before going further, Let's remember first that democracy is a system of government and a state or a country is a different thing. Even if the OP doesn't take this into account, I think it is very important to understand that "people not feeling part" of a country is a very alarming issue for any state, be it democratic or not.how are you supposed to be a part of the same "demos" with these (distant to you) people? How is democracy supposed to work in such a scenario (that seems very plausible in many developed countries)? — Eros1982
This is something that is argued to happen especially if what is promoted is "multiculturalism". And that multiculturalism destroys the norms, traditions and the values.Now we come with the question what happens in countries where there are no dominant cultures and apart from abiding to state laws, no traditions and no values are taken to be the norm. — Eros1982
A democracy following it's will of it's people will look quite clueless about what they want simply because the people will have different opinions and goals. And this is what always should be remembered about democracies: they appear far weaker than they are.And then you have nations and civilizations which at a point do not know anymore what they want (apart from economic growth). Who do you think will prevail? The crazy theocratists who have some definite goals or the moderate guys whose only daily dilemma is to live a pleasant life (only) or to suicide? — Eros1982
There's many things they don't teach in school when looking at what my children have to study. Usually the worst thing is when the writers of school books are too "ambitious" and want to bring in far more to the study than the necessities that ought to be understood.That sounds like the "New Math" they had when I was in school. I loved it but it was a failure in general.
I don't think they teach basic arithmetic anymore. It's a problem in fact. — fishfry
I looked at this. Too bad that William Lawvere passed away last year. Actually, there's a more understandable paper of this for those who aren't well informed about category theory. And it's a paper of the same author mentioned in the OP, Noson S. Yanofsky, from 2003 called A Universal Approach to Self-Referential Paradoxes, Incompleteness and Fixed Points. Yanofsky has tried to make the paper to be as easy to read as possible and admits that when abstaining from category theory, there might be something missing. However it's a very interesting paper.Here's the general theorem in the setting of category theory. It's called Lawvere's fixed point theorem. Not necessary to understand it, just handy to know that all these diagonal-type arguments have a common abstract form. — fishfry
On a philosophical level, this generalized Cantor’s theorem says that as long
as the truth-values or properties of T are non-trivial, there is no way that a
set T of things can “talk about” or “describe” their own truthfulness or their
own properties. In other words, there must be a limitation in the way that T
deals with its own properties. The Liar paradox is the three thousand year-old
primary example that shows that natural languages should not talk about their
own truthfulness. Russell’s paradox shows that naive set theory is inherently
flawed because sets can talk about their own properties (membership.) Gödel’s
incompleteness results shows that arithmetic can not talk completely about
its own provability. Turing’s Halting problem shows that computers can not
completely deal with the property of whether a computer will halt or go into
an infinite loop. All these different examples are really saying the same thing:
there will be trouble when things deal with their own properties. It is with this
in mind that we try to make a single formalism that describes all these diverse
– yet similar – ideas.
The best part of this unified scheme is that it shows that there are really no
paradoxes. There are limitations. Paradoxes are ways of showing that if you
permit one to violate a limitation, then you will get an inconsistent systems.
There's a lot that in mathematics is simply mentioned, perhaps a proof is given, and then the course moves forward. And yes, perhaps the more better course would be the "philosophy of mathematics" or the "introduction to the philosophy of mathematics". So I think this forum is actually a perfect spot for discussion about this.IMO those concepts are far too subtle to be introduced the first day of foundations class. Depending on the level of the class, I suppose. Let alone "Introduction to mathematics," which sounds like a class for liberal arts students to satisfy a science requirement without subjecting them to the traditional math or engineering curricula. — fishfry
It sure is interesting. And fitting to a forum like this. If you know good books that ponder the similarity or difference of the two, please tell.Truth versus provability is not a suitable topic near the beginning of anyone's math journey. IMO of course. — fishfry
From the OP at least I made the connection.I'm not sure how the subject came up. — fishfry
That's what really intrigues me. Especially when you look at how famous and still puzzling these proofs are...or the paradoxes. Just look at what is given as corollaries to Lawvere's fixed point theorem:It's interesting to know that all these diagonal type proofs can be abstracted to a common structure. They are all saying the same thing. — fishfry
But if you start from that there is no bijection, and then prove it by:
If there is a bijection then there is a surjection
There is no surjection.
Therefore, there is no bijection.
Isn't that a proof by contradiction? — ssu

The study of religion is bit different from the attempt to prove God's existence. The questioning doesn't even start from the obvious question: Is there a God?It can be interesting to consider how far philosophy/rationality can lead us towards an understanding of God. Perhaps some type of prime mover necessarily exists. — BitconnectCarlos
If the US walks away from Europe, then naturally Continental Europe would love to have the support from the UK. Two aircraft carriers are always welcome.Why would continental Europe agree to that? — Tzeentch
If it would only be possible that there could be a dog, but there wouldn't be that next dog, then obviously the number of dogs on the beach would be finite.Does infinity actually mean that there is always one more, or does it just mean the possibility of it? — Sir2u
Well, if it's so, then the counterarguments of the actual Zeno of Elea gave us are quite relevant.Then why isn't Plato's way the proper way? There's no need to determine the dog which eats the most or the dog which eats the least, just keep feeding in the way Plato described. — Metaphysician Undercover
It sure sounds a lot like the other Zeno's dog, doesn't it? And why is then non-standard? Well, basically because of Aristoteles and his following (or Plato in the story).Nonstandard analysis is a branch of mathematical logic which introduces hyperreal numbers to allow for the existence of "genuine infinitesimals," which are numbers that are less than 1/2, 1/3, 1/4, 1/5, ..., but greater than 0. Abraham Robinson developed nonstandard analysis in the 1960s. The theory has since been investigated for its own sake and has been applied in areas such as Banach spaces, differential equations, probability theory, mathematical economics, and mathematical physics.
During Trump's office, the British Parliament understood quite clearly that if Trump really walks out of NATO, they have to take more role in Continental Europa. I don't think that has changed, from the tanks that the UK had, Challenger tanks are now in Ukraine. Sure, UK wants to be the closest ally of the US, but Trump will shit on every ally it has, except Isreal. In the case of Israel, the US is it's ally, not the other way around. This isn't because of the Jewish Americans voters, but because of the many millions more of pro-Israeli Christian voters in the US.I agree roughly with what you wrote, but aren't you going a little light on the UK?
It was their errand boy that went to Ukraine to boycot peace, acting diametrically against Ukrainian and European interests to score brownie points with the Americans. — Tzeentch
My friend @Tzeentch, we have discussed much in the Ukraine, and if this thread comes too popular or the heated, likely it will whisked away to the Lounge as the Ukraine conflict -thread.Especially from a Finn I would expect a certain critical stance towards those pushing for war, since your nation will be on the frontline paying the heaviest price if the worst comes to pass. — Tzeentch
I agree with this, with the addition that perhaps we should listen what the US is saying and try do cooperate with country. The boisterous rhetoric of Trump can be put into one category, it's basically intended for his own base, the actual actions are another issue.In my view, Europeans should not focus on which clown is driving the clown car, nor on anything the clowns are saying.
The only thing that matters is Washington's actions, and what we can reasonably glean to be Washington's interests in order to predict their future actions. — Tzeentch
Notice that he wasn't an atheist and he did believe in God.Godel wrote his proof of God for the same reason as why he wrote all his other proofs: because he could. — Tarskian
Really?Because it's stupid and pointless if there is no God. — bert1
This has become more actual again now that Biden turns out to be a demented nutjob holding onto power for no apparent good reason, making sure the Democrats will lose. Now that Trump is pretty much a shoe in, what should the EU do and what can we expect with respect to, for instance, Ukraine?
@ssu @Tzeentch thoughts? — Benkei
Zeno completely comprehended Plato's reasoning, although he did not convey the correct response. Instead, Zeno assumed that Plato had forgotten two elementary dogs, which is incorrect. Plato merely dismissed them as irrelevant to his argument. However, those two dogs, the one that eats the most and the other who eats the least, exist for both Plato and Zeno. Right? :smile: — javi2541997
Plato doesn't accept the existence of Zeno's dogs. Or in reality, Aristotle and many in the following Centuries believe that there is only a potential infinity, not an actual infinity. Many finitists still this day don't believe in actual infinity, perhaps any infinity altogether. And Absolute Infinity is even more controversial.Not under the assumption that quantities are unlimited. — Metaphysician Undercover
There doesn't have to be any surplus, as this is done once. The task is that the philosopher is to define in some way all the amounts of food and hence all the dogs, that they don't leave some dogs out. As no dog eats the same amount, then it's easy for the goddes to put the dogs in an growing or decreasing line based on their amount of food.Maybe I asked the wrong question.
If all of the dogs are fed, is there anything left over? Until it is time to feed them again at least. Or does the food continue to be 100% even if some of it is removed? — Sir2u
Exactly. So I'm puzzled by those who want to give a proof of God, because they usually are religious people. Why not simply follow the given manuals and act righteously?Act righteously and divine favor will follow. "Reasoning God's existence" is not a biblical concern at all. — BitconnectCarlos
Yes,It's garden variety modus tollens:
If there is a bijection then there is a surjection
There is no surjection.
Therefore, there is no bijection.
No need for a reductio assumption. — TonesInDeepFreeze
OK, so let me try get your viewpoint here: having the list g and constructing the real that is not on the list isn't itself using reductio ad absurdum. Yes, this obvious to me also.And you see now that a reductio argument is not needed; indeed Cantor did not use a reductio argument. — TonesInDeepFreeze
And what is his follower assumed to do? To reason God's existence? Or perhaps to do something else?He's assumed to exist. — BitconnectCarlos
That's why the task was for the philosophers "to tell a way to feed all the dogs on the beach without any dog being left out hungry and Themis would make this instantly to happen".If that's the case then both Plato's dog and Zeno's dogs are irrelevant, all one needs to do is point the dogs to the food and tell them to go to it. — Metaphysician Undercover
Math is confusing. It's far more closer to philosophy than mathematicians and logicians want to admit.I don't say that it is wrong. I just say that it is highly confusing. — Tarskian
I wouldn't go for ad hominems, but for me this thread is informative. So hopefully nobody is banned and the tempers don't rise too much.OP is another crank (like PL) hiding behind fancy mathematical and logical language to push his nonsense, this time the nonsense being religious proselytising, as can be seen from his other posts. — Lionino
And I thought in my ignorance, that there's at least this obvious limit in Physics! Of course, what is Physics else than the study of change and movement? So there's big problems to get funding for a research on the effects of temperatures of negative millions of Celsius. Fortunately there's an actual reality to seek something else.That is the lowest temperature realizable from our methods of measurement. In other words it is a restriction created by our choice of dog to use for comparison, the movement of atoms. It does not mean that a lower temperature will not be discovered, if we devise a different measurement technique. — Metaphysician Undercover
Even if this was for javi, here's my point: That wasn't the task. The task was to feed all the dogs. Plato tries desperately to please his goddesses by taking a dog as the measurement stick (dog?) and tries to get some order to the dogs. Will he accept even irrational dogs, I don't know. But transcendental dogs surely are something he didn't know and the reals are the problem. But they are should I say in the realm of being Zeno's dogs.That is exactly what I am suggesting. Plato was given the task of measurement, and he took that task and proceeded. — Metaphysician Undercover
I have to point out this: Zeno understood Plato's argument. Indeed you cannot reach Zeno's dogs from Plato's dog because of Plato's argument. It is quite valid. Or to put this in another way, the whole definition of Zeno's dogs relies on that they cannot be reached by measurement (or counting).The "other two dogs" referred to by Zeno is a sophistic ruse, just like Plato says. Zeno could have said, "let me know when you get to the dog that eats the most, and the dog that eats the least", and Plato could have said "OK". Problem resolved. — Metaphysician Undercover
Err, isn't there actually an absolute lowest temperature, - 273,15 Celsius? We cannot talk then about a temperature of - 2 000 000 Celsius or lower temperatures to my knowledge. So this isn't similar to the problematics of the Zeno's dogs in the story (or at least the other one).Consider this example, suppose we want to set a scale to measure all possible degrees of heat in the vast variety of things we encounter, a temperature scale. We could start by determining the highest possible temperature, and the lowest possible temperature, (analogous to Zeno's dogs) and then scale every temperature of every circumstance we encounter, as somewhere in between. — Metaphysician Undercover
Please, I value everybody's contribution as I cannot overstate here just how difficult and open ended question this is. Yet it's very simple and you can think about it even without a long background in math. That's the real beauty of math, at it's most beautiful, it's elegant and simple.You both had a very interesting exchange. I am sorry, ssu. His reply to me and Elephant was awesome, but I didn't know what to answer back because I do not have a big background in math and logic. The replies by MU are pretty good too. — javi2541997
I agree too, wholeheartedly. But notice how radical (or outrageous to some) our view is, actually. Plato's rejection is totally logical. And think just where we come with our own thinking. If the other of Zeno's dog more than any other dog, there cannot be a dog or a collection of dogs that eat more, right? It absolutely eats more than any dog, I would boldly argue.But, sure, I believe Zeno's two dogs must exist since there is always a "most" and a "least," correct? — javi2541997
Well, in my example (which is common), I was referring to reals between 0 an 1, not ALL reals.No, as I said, Cantor did not make that reductio assumption. Again:
Let g be an arbitrary list of denumerable binary sequences. (We do NOT need to ASSUME that this is a list of ALL the denumerable binary sequences). Then we show that g is not a list of all the denumerable binary sequences. — TonesInDeepFreeze
Turing constructed a quite important and remarkable proof for the uncomputability of the Entscheidungsproblem. But is that constructiveness a problem? — ssu
Not quite, even if it's great that someone remembers Church's role (although he is remembered by us referring to Church-Turing thesis). Alan Turing's paper is called "ON COMPUTABLE NUMBERS, WITH AN APPLICATION TO THE ENTSCHEIDUNGSPROBLEM".Church is the one who addressed the Entscheidungsproblem. Turing proved the unsolvability of the halting problem. — TonesInDeepFreeze
Although the class of computable numbers is so great, and in many
ways similar to the class of real numbers, it is nevertheless enumerable.
In §8 I examine certain arguments which would seem to prove the contrary.
By the correct application of one of these arguments, conclusions are
reached which are superficially similar to those of Gödel. These results
have valuable applications. In particular, it is shown (§11) that the
Hilbertian Entscheidungsproblem can have no solution.
As an non-mathematician/logician, I'm not familiar with the terminology. So it is sentence - proof sequence - axioms? I still assume there is a link between sentence and the set of axioms.A sentence is provable from a set of axioms and set of inference rules if and only if there is a proof sequence (or tree, tableaux, etc.) resulting with the statement. — TonesInDeepFreeze
Diagonalization itself of course doesn't require an indirect proof. What I meant that it itself is an indirect proof: first is assumed that all reals, lets say on the range, (0 to 1) can be listed and from this list through diagonalization is a made a real that is cannot be on the list. Hence not all the reals can be listed and hence no 1-to-1 correspondence with natural numbers. Reductio ad absurdum.No, diagonalization does not require indirect proof. — TonesInDeepFreeze
What the Turing Machine cannot compute is found exactly by using diagonalization (or negative self-reference) that we are talking in the first place. — ssu
Exactly.I think the theorem you have in mind is that there is no algorithm that decides whether a program and input halt. The proof uses diagonalization. — TonesInDeepFreeze
Yes. Obviously Turing constructed a quite important and remarkable proof for the uncomputability of the Entscheidungsproblem. But is that constructiveness a problem?But, again, the proof is constructive. Given an algorithm, we construct a program and input such that the algorithm does not decide whether the program halts with that input. — TonesInDeepFreeze
What are you trying to get at? — Metaphysician Undercover
I can't fathom it would be for anybody else.Is the 100% of the food is for 100% of the dogs. — Sir2u
I think so. As I said: if you double the amount of food to every dog, it doesn't matter as they can be only measured to each other. There would be no difference. Notice that measuring is possible with the random dog that Plato picked up. Yet If you give all the dogs just the amount as Plato's picked up dog eats, that would leave a lot of dogs hungry and a lot with way more food they eat. That would create a mess.It makes no difference the actual quantity of the food, only the correspondence of food to dogs. — Sir2u
I'm not so sure that mathematics starts from exactly one thing. :smile:Doesn't mathematics start with the unit, one, as the point of comparison, just like Plato\s dog — Metaphysician Undercover
Well, think in the story about how much all dogs eat, then remember the rules.The actual problem is when we try to measure the system of measurement. — Metaphysician Undercover
On the other hand, with Plato's dog, we can do something as important as count and measure. The first thing that mathematics evolved from, and something that smart animals can also in their way do.The starting point, "Plato's dog" is a limitation on the act of measuring, imposed by choice, it is not a limitation on any dogs. — Metaphysician Undercover
Any proof will contain at most a finite number of characters. At least for us finite entities.Any readable proof of Cantor's Theorem will contain at most a finite number of characters. — Banno
That's actually not Cantor's theorem (the power set of any set has a strictly greater cardinality than the set itself).Yet it shows that there are numbers with a cardinality greater than ℵ0. — Banno
Ok, If you start from Plato's dog as the measure for all dogs, let's call it dog 1, you get dog 2 (that eats twice the amount), dog 3 (eating triple amount), dog 4 and so on. And obviously for any dog n, then there's a dog n+1 and so on. And from this, in reality Aristotle (not Plato, in reality) would talk about only a potential infinity. And this idea stayed until Cantor, for example Gauss wrote in 1831: “I protest against the use of infinite magnitude as something completed, which is never permissible in mathematics. Infinity is merely a way of speaking” and Kronecker, who vigorously disagreed at Cantor famously said "God created the integers, all the rest is the work of Man".I don't understand what you're saying here. Can you explain? — Metaphysician Undercover
What I was trying to say with rule 3, things like physical dimensions or other physical aspects wouldn't be taken into question (as Viking dogs do also take space and also Ancient Greece had a limited area) as the amount of food the dogs eat can be compared to only to the dogs.It is doubtful that the food could be broken down to anything less that a molecule and still be counted as food even though the food is dividable. That would be the food for the dog that ate the least. And because the food is dividable to share amongst the little beasts, that would limit the amount that could be eaten by the one that ate the most. — Sir2u
Hope you here notice the incommensurability between what the dog that eats more than everybody else and any dog that can be measured by Plato's picked up dog. And what is "all the food" for the dogs since the food can be compared among the dogs? You cannot double the food amount of all dogs, or take half the food away from every dog. Just as with whatever dog Plato picks up, he'll by his definition pick up Dog 1. There's enough of food, the goddesses made sure about that.No dog could eat all of the food as there would be none for the rest of them. — Sir2u
Hopefully I didn't. All the dogs eat exactly a defined amount of food different from any other dog, not less, not more.Yes. That will work fine if the criterion for their order can't change. But you have posited that they can change how much they eat. — Ludwig V
Zeno is right. Not by reason of counting. Rather, by rule #2, the one that eats "the most" and the one that eats "the least" are conceptual quantities that differ from any other quantities already given.
It is always valid to say "there is at least one dog that eats the most" and "there is at least one dog that eats the least". — L'éléphant
Absolutely fantastic! :grin:I agree. I had identical thoughts, but I couldn't find the perfect words to express them as you did. :sweat:
Yes, I am one of the 60% of voters that chose the second choice. — javi2541997
