Quantcast
[ 3 / biz / cgl / ck / diy / fa / g / ic / jp / lit / sci / tg / vr ] [ index / top / reports / report a bug ] [ 4plebs / archived.moe / rbt ]

Maintenance is complete! We got more disk space.
Become a Patron!

/sci/ - Science & Math


View post   

[ Toggle deleted replies ]
File: 12 KB, 246x205, lejupielāde (1).jpg [View same] [iqdb] [saucenao] [google] [report]
10335352 No.10335352 [Reply] [Original] [archived.moe]

It's often argued that the set of all integers is infinite because you can always increase the greatest number by 1, so it follows that the set is infinite. But couldn't you just as well conclude that this means that N is not well-defined?

>> No.10335355

>>10335352
>But couldn't you just as well conclude that this means that N is not well-defined?
What about it is not well defined

>> No.10335368

>>10335355
You get a contradiction if you try to figure out how many elements are there

>> No.10335378

>>10335368
No you dont, you get the result that the set is not finite.

>> No.10335382

>>10335368
>>10335378
Let me rephrase that.
If you mean some proof like
"assume that the set of (positive) integers is finite
let x be the greatest positive integer
however x + 1 > x
that is a contradiction"
All that is saying is that if you assume that there is a largest positive integer, you get a contradiction, therefore there is no largest positive integer, and thus the integers are not finite.

>> No.10335517

>>10335382
If I have an empty set and an operation of adding one element to that set, I can construct every finite set. But I won't ever be able to construct an infinite set! So you have to assume separately that an infinite set exists. You can prove that a natural number is a well defined object only if an infinite set exists, which you have to arbitrarily assume

>> No.10335529

>>10335352
It's countably infinite.

>> No.10335542

>>10335352
N is well-defined because it is taken as an axiom that it is well-defined.
>zf is a religion
No it's not. The point of set theory isn't to satisfy whatever physically intuitive properties you want. The point of set theory is to be able to contain models of smaller theories. To that end, disallowing infinite sets is shooting yourself in the foot, since you need infinite sets to model any "unbounded" or "potentially infinite" systems like the natural numbers.

>> No.10335568

>>10335352
>>10335517
>they don't know about the infinite set axiom

>> No.10335597

>>10335517
>You can prove that a natural number is a well defined object only if an infinite set exists, which you have to arbitrarily assume
Which we do

>> No.10335633

Wildberger has the right idea.

>> No.10335655

>>10335633
No he doesnt

>> No.10335786

>>10335542
why can't we take as an axiom that a set that contains all sets that don't contain themselves is well defined?

>> No.10335808

>>10335786
Because it contradicts the other axioms

>> No.10335825

>>10335786
Imagine a library that contains all possible books. Now put them in order, any order you like. Now imagine a book whose first page is different from the first page of the first book. Whose second page is different from the second page of the second book. And so on. This book would be different from all books in the library, which is supposed to contain all books. You see the problem?

>> No.10335830

>>10335825
imagine a library that contains an infinite amount of books. see the problem?

>> No.10335832

>>10335830
No, I can imagine that.

>> No.10335840

>>10335786
it's not consistent with other axioms. it leads to contradiction.

>> No.10335945

>>10335825
why are you assuming the set of books in that library is countable, retard? you dont need a set that contains all sets that dont contain themselves to exist for the set of all strings of 26 characters to exist

>> No.10335990

>>10335945
You do if there's no cap on characters

>> No.10335993

>>10335352
How else should we define it?

>> No.10337140

>>10335990
No you don't, retard

>> No.10337408

>>10335825
This only works for order type ω.

>> No.10337434

>>10335352
infinity is a standin for your own personal limit you brainlet

>> No.10337436
File: 50 KB, 488x398, Religion math.png [View same] [iqdb] [saucenao] [google] [report]
10337436

>>10335352
*tips fedora*

>>
Name (leave empty)
Comment (leave empty)
Name
E-mail
Subject
Comment
Password [?]Password used for file deletion.
reCAPTCHA
Action