8 - Knowledge Representation for Mathematical Theories [ID:57079]
50 von 743 angezeigt

Okay. I mean, to be fair, if it's not showing an image, it might as well just shut off entirely,

right? Okay. So we were talking about axiomatic set theory. And we know that naive set theory

doesn't work because Russell's paradox, we've talked about that before. So the problem here

is ultimately the comprehension axiom because the comprehension axiom basically says that for every

property there is a set and the property is just a first order proposition, which basically means

the comprehension axiom makes sure that sets are basically just first order propositions. So

technically you're having, if you do naive set theory, you have a first order theory that allows

you to talk about first order propositions and that has some kind of self-referential problematic

stuff built in from the get-go. So what do we do instead? Well, if we can't have full unrestricted

comprehension, then we're just going to weaken it and we're going to weaken it by putting some

guard in here. Okay. So instead of saying for every property there is a set, we're going to say for

every property and every set there is the subset of all the elements of the set that satisfy the

property. Okay. So given a set S and a property phi, I can now form the set of all X and S that

satisfy property phi. That's perfectly fine. And that way I don't get Russell's paradox as a like

proof that something is inconsistent. Instead I get a proof that there is no set that contains all

sets. Why? Because if there is a set that contains all sets, then from that set I can filter out

those that don't contain themselves and then I get Russell's paradox again. So I get the exact

same contradiction, but now it's not a contradiction in my set of axioms. Now it's a contradiction

which disproves the assumption that there is a set that contains all sets. Yes.

Yes. Yes. Quantification over subsets. You can't do that in first order logic. You can't do it in

first order logic if you want to quantify over subsets of your domain. Right. So if say we have

something like piano arithmetic, right, and then I can't do something like for all S subset of

omega, right, that doesn't work. There is also no other way to make that work because the only way

that I can specify a subset of the domain is if I have a property, for example, and I can only have

a property in first order logic if I already have like a relational constant in my signature and then

the corresponding axioms. And so for example, I can't do something like for all prime numbers.

Well, what I can do instead is either I can extend my signature by a new symbol prime and then say

something like for all x, prime x implies whatever. But now I have to like have added it to my signature

already, which I'm only allowed to do in a conservative manner if I can define what a prime

number is. And of course, like for prime numbers, I can actually define that. What I cannot do is

quantify over arbitrary subsets, which is even worse, right. So I can't say something like for

all subsets of the natural numbers, that or this or that, or for every finite subset of the natural

numbers, there's the sum of all the elements of that, right. These kinds of things I just can't say

in first order logic, yes. In naive set theory, I can quantify over subsets because like the elements

of my domain are sets and the subsets are also elements of my domain. So if I can quantify over

all sets, in particular, I can quantify over subsets. And of course, therefore, by any other

axiomatic set theory, this will allow us to quantify over subsets, which is exactly why we

need something like an axiomatic set theory if we want to have a proper foundation for mathematics,

because we need to be able to quantify over subsets and these kinds of things. Okay. Good.

Are we happy with this part? Yes. Yes. The axiomatic separation tells you that if you

already have a set, then from that set, you're allowed to filter all elements that satisfy a

particular set. Yes, exactly. Once you have a set, you can filter out by any property. So in

particular, if you have any set S, you can immediately define the empty set again, because

you can just say the empty set is the set of all X and S such that something contradictory.

Sorry? With the empty set itself, you can't do anything because you can only like, this allows

you to exactly define subsets of some set that you already have. And of course, with the empty set,

all subsets are just the empty set. So you don't get anywhere. Sorry?

It's not entirely related. The reason why we don't get a paradox is because we can't form the set of

all sets that don't contain themselves. The only way we can form the set of all sets that don't

contain themselves is if we have some superset of the set of all sets that don't contain themselves,

Zugänglich über

Offener Zugang

Dauer

01:21:24 Min

Aufnahmedatum

2025-06-24

Hochgeladen am

2025-06-26 15:29:09

Sprache

en-US

Einbetten
Wordpress FAU Plugin
iFrame
Teilen