[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math


View post   

File: 44 KB, 1200x1193, symbol.png [View same] [iqdb] [saucenao] [google]
9242645 No.9242645 [Reply] [Original]

What's your favorite axiomatization of the real numbers?

The usual way to do it seems to be to view them as a totally ordered field that is Dedekin-Complete, or as Cauchy Sequences of rational numbers.

Personally I like Tarski's axiomatization of the real numbers.

1. Symmetry
If x < y, then not y < x

2. Denseness
If x < z, there exists a y such that x < y and y < z

3. Separation
For all X, Y ⊆ R, if for all x ∈ X and y ∈ Y, x < y, then there exists a z such that
for all x ∈ X and y ∈ Y, if z ≠ x and z ≠ y, then x < z and z < y.

Or in plain language:

"If a set of reals precedes another set of reals, then there exists at least one real number separating the two sets."

4. Associativity
x + (y + z) = (x + z) + y.

5. Closed under addition
For all x, y, there exists a z such that x + z = y.

6. Exclusion
If x + y < z + w, then x < z or y < w.
Axioms for one (primitives: R, <, +, 1):

7. Non-emptyness
1 ∈ R.

8. Property of 1
1 < 1 + 1.

There we go. With just 8 axioms we defined the real numbers. The standard way of doing it takes 14 different axioms, and they're nested into different groups for fields, order etc. And here, we didn't even have to define multiplication. The fact that two sets of numbers, where all elements in one collection is larger than all in the other, have a number between them also seems more intuitive than the Dedekin-Completeness of saying "all nonempty sets that are bounded have a least upper bound."

What do you think? Is this axiomatization underestimated?

If you have a definition for the natural numbers N, and allow set operations, then I also like that the real numbers can just be seen as the set of all subsets of N.

>> No.9242653

>>9242645
>What's your favorite axiomatization of the real numbers?
>The usual way to do it seems to be to view them as a totally ordered field that is Dedekin-Complete, or as Cauchy Sequences of rational numbers.
That's not an axiomatization, that's a construction of the real numbers.
Axiomatization is what you wrote below.

>> No.9242692

>>9242653
What this anon said, more or less.

You wrote a set of axioms. Also, since you didn't give axioms for multiplication then you don't necessarily have a multiplication in your models (and if a multiplication is given then there's no requirement that it resemble the one we're used to).

The 14 different axioms are given such that any model of the reals is isomorphic to any other. That is to say that we can reliably interpret them as the real numbers, this is not true of your 8 axioms.

Regarding constructions:
>These refer to the way in which one can encode a model of the "real" numbers into another axiomatic system such that they satisfy the axioms.
>There are two standard approaches for set theory. Both involve encoding "integers" and "rationals" as sets in the same way (with "addition"s and "multiplication"s encoded in set theory as well).
>The first approach takes the "rationals" and defines dedekind cuts over the rationals. After defining multiplication and addition between cuts one defines the set of all cuts and shows that it satisfies the axioms for the reals.
>The second approach is similar except your real numbers are defined as cauchy sequences (which are again defined as sets).
Whenever trying to encode the real numbers into another theory one must note that only a countable subset of the reals can be explicitly described in the theory and so the approach must rely on the remaining reals "existing" only in the models of the theory and not in the theory itself (in general it's only possible to explicitly describe at most a countable number of things, regardless of theory or language).

>> No.9242797

>>9242692
>Also, since you didn't give axioms for multiplication then you don't necessarily have a multiplication in your models.

Wouldn't that be a positive? An axiomatization should describe the structure with as few rules as possible. If we can do it without introducing new symbols, isn't that just good and we can add definition of multiplication later if we need it. The standard way of constructing from a ordered field also doesn't have derivation, integrals or tan operation and nobody complains.

>> No.9242830

>>9242797
>Wouldn't that be a positive?
Depends. I'll give an informal example. Suppose I tell you I'm going to give an axiomatic system for squares and I do it by giving the following axioms (ignore that one of these is redundant, it's not the point I'm trying to make):
>All squares have four sides of positive length.
>Opposite sides are the same length.
>Adjacent sides are the same length.

Now suppose someone else comes along and says they can give a better set of axioms for Squares like so:
>All squares have four sides of positive length.
>Opposite sides are the same length.

Now it's true that their system is shorter but it doesn't just describe squares. In fact rectangles also satisfy these axioms. In other words, it is a perfectly fine axiomatic system, but it is an axiomatic system for rectangles, not squares. Though I could always use the rectangle system and define a square as "a rectangle satisfying some extra properties" but there should usually be some reason for doing so. I mean, there's nothing really stopping you from replacing lots of axioms with definitions.

>An axiomatization should describe the structure with as few rules as possible.
Not necessarily true. Your set of axioms should contain independent axioms (no axiom should be derivable from the rest), that much is true. However, when choosing axioms you should choose ones that capture some intuitive concept and are easier to work with. You're not doing yourself any favors by choosing an axiomatization that is hard to use and remember just because there's less axioms (especially since the axiomatizations ought to be equivalent).

>If we can....
>The standard....
Do you think multiplication is sophisticated addition? Try defining [math](\pi)(e)[/math] in terms of addition.

>> No.9242862

>>9242797
>Wouldn't that be a positive? An axiomatization should describe the structure with as few rules as possible
But if you don't define multiplication then you haven't defined the structure of the reals as a field. There is no one algebraic structure of the real numbers, rather there are multiple objects in different categories obtained by adding or removing structure from or to the real numbers in some other category.

>> No.9242892

>>9242830
Actually those are axioms for quadrilaterals :)

>> No.9242908

>>9242830
not that anon but does this mean you have to write enough of a description to include all the properties of the real numbers, and not just enough to construct them, to be considered THE axiomatization of the real numbers?

>> No.9242945
File: 170 KB, 396x388, 1462227739667.png [View same] [iqdb] [saucenao] [google]
9242945

>>9242645
The one where they don't exist, because they really don't.

>> No.9243677

>>9242945
>maths cares about metaphysical questions like whether concepts like 'existence'
really adds the wild onto the 'berger

>> No.9243813

Not Cauchy Sequences, so much is clear.

>> No.9244604

>>9242892
Fuck, you're right! I will go commit sudoku now.

>>9242908
Not exactly. Really it all comes down to what you mean when you say "real numbers".

Here's an excerpt from Bertrand Russel's Introduction to Mathematical Philosophy:
https://people.umass.edu/klement/imp/imp.html (ctrl+f "[page 27]")
>We now know that all such views are mistaken, and that mathematical induction is a definition, not a principle. There are some numbers to which it can be applied, and there are others (as we shall see in Chapter VIII.) to which it cannot be applied. We define the “natural numbers” as those to which proofs by mathematical induction can be applied, i.e. as those that possess all inductive properties. It follows that such proofs can be applied to the natural numbers, not in virtue of any mysterious intuition or axiom or principle, but as a purely verbal proposition. If “quadrupeds” are defined as animals having four legs, it will follow that animals that have four legs are quadrupeds; and the case of numbers that obey mathematical induction is exactly similar.
>We shall use the phrase “inductive numbers” to mean the same set as we have hitherto spoken of as the “natural numbers.” The phrase “inductive numbers” is preferable as affording a reminder that the definition of this set of numbers is obtained from mathematical induction.

This is a pretty oldschool reference and not everyone agrees with him but I think he hits the nail on the head here. To him the "natural numbers" just means a structure that supports induction. That is to say that the "natural numbers" only need a starting "number", and a way to reference the next "number" at each "number"; but these numbers aren't necessarily numbers in the way we usually think of them (eg. there isn't a 3 that represents 3 objects but there is a S(S(1)) that represents the third number). Counting numbers, inductive numbers, natural numbers, etc.. could all mean different things to different people.

>> No.9245113

>>9244604
But induction can be used on any well ordered set, and since any set can be well ordered we can use induction on any set, like reals.

>> No.9245223

>>9245113
So there are variants of induction that function on the reals (and some for other topologies as well) but for the most part when people talk about induction on the reals they're really talking about induction on the naturals where the naturals they're referring to are just some countable subset of the reals that act as a model of the naturals.

>> No.9245431

>>9245223
Principle of induction, the one we're familiar with, not some transfinite variants, applies also to {1,1.5,2,2.5,...}

>> No.9245440

>>9242645
The biggest archimedian abelian totally ordered group

>> No.9245450

>>9245431
Yes. Note that {1,1.5,2,2.5,...} has a starting element and each element has a next element. So it can be interpreted as a model of the naturals.

I think you're stuck on the idea that the naturals are numbers like 1, 2, 3... and not grasping the idea that natural numbers don't really refer to "numbers" in any usual sense.

>> No.9245464

I am enjoying this thread and would like to thank all participants

>> No.9245500

>>9245450
I mean, this set, but where 1.5 is not a successor of any other number, so is has two starting points, so it's different object than naturals and yet principle of induction is valid on this set

>> No.9245509

>>9245500
1.5 is the successor of 1 in that set. That is how you're doing induction on it, is it not?

>> No.9245532

>>9245509
I think he means the union of two "different" natural numbers.

>> No.9245545

>>9245532
I'm not sure if I'm misunderstanding here. There is no problem with doing that and performing separate inductions in parallel. Similarly there's no problem with taking some set and performing inductions on it in different ways (instantiating it or subsets of it as models of the natural numbers in different ways to do so).

Ultimately what makes something the naturals is the way that you do induction on them, just as in Russels description.
>We define the “natural numbers” as those to which proofs by mathematical induction can be applied, i.e. as those that possess all inductive properties.
>If “quadrupeds” are defined as animals having four legs, it will follow that animals that have four legs are quadrupeds; and the case of numbers that obey mathematical induction is exactly similar.
In other words, if natural numbers are defined as a set upon which you can do induction then it follows that sets upon which you can do induction are natural numbers.

>> No.9245590

>>9245440
So hold on, we can show the existence of the real numbers nonconstructively using Zorn's lemma?

>> No.9245665
File: 34 KB, 409x342, you shut the fuck up.jpg [View same] [iqdb] [saucenao] [google]
9245665

>>9245590
Nonconstructive existence is an oxymoron.

>> No.9245812
File: 14 KB, 355x238, wildsperger.jpg [View same] [iqdb] [saucenao] [google]
9245812

>>9245665
Maybe in ZF :^)

>> No.9245831

>>9245812
The way choicefags use double negation is literally retarded. Imagine that sort of reasoning being applied to the real world:
>Suppose reptilians don't exist.
>That conflicts with my worldview where reptilians run the government.
>Therefore it must not be the case that reptilians do not exist.
>Reptilians exist, QED.

>> No.9245847
File: 22 KB, 485x443, camelback brain wojak.png [View same] [iqdb] [saucenao] [google]
9245847

>>9245831
>the cartesian product of nonempty sets may be empty
your average intuitionistfag everyone

>> No.9245861

>>9245847
In order to prove that the infinite cartesian product is non-empty you need to demonstrate an element inside of it. So while you may be able to give a finite description of an element in special cases the actual task becomes impossible in general.

Sooo, choicefags never actually do it. They just suppose things about supposed elements inside of it.

>> No.9245900

>>9245861
just pick an element from each set :^)

>> No.9245911

>>9245665
>Krull's lemma shows every field has an algebraically closed extension
>reeeeeeeeee that's nonconstructive!!!!
How can you not flunk undergrad math completely with that autistic screeching?

>> No.9245934

>>9245911
constructivebros:
>Thing is true in cases we care about and the proofs for those cases let us demonstrate things explicitly.

non-constructivelets
>reeeeeee thing is true for cases we don't care about even if the proofs for it are useless to all.

lmao, keep dreaming brainlet.

>>9245900
zoz

>> No.9246314

>>9245934
>he doesn't know how useful nonconstructive existence proofs may be
confirmed for not doing any order theory, real analysis, graph theory or even fucking calculus
go fap to your cs-tier meme math some more

>> No.9246616
File: 1.58 MB, 480x270, 1491413390140.gif [View same] [iqdb] [saucenao] [google]
9246616

>>9245113
>any set can be well ordered

>> No.9246625
File: 36 KB, 315x311, 1499746721755.png [View same] [iqdb] [saucenao] [google]
9246625

>>9245590
>existence
>nonconstructively
I think you mean "non-refutation of existence" there.

>>9245847
>the cartesian product of nonempty sets may be empty
Literal retard and or freshman detected, kill yourself. I wouldn't be surprised if you think that because excluded middle isn't provable constructively, there are somehow propositions in constructive foundations which are neither true, nor false.

>> No.9246630

>>9246314
>order theory, real analysis, calculus
All of those are engineer-tier garbage. They should be banned and outlawed.

>> No.9246674
File: 2.42 MB, 1772x1340, bob.png [View same] [iqdb] [saucenao] [google]
9246674

foundations dart game

>assume R exists
>state a bunch of "intuitive" facts about the reals
>see how much of ZFC you can derive from your axioms

hard mode: you cant pretend that the existence of a well-ordering of the reals is intuitive
you may assume that the category of categories has equalizers

>> No.9246684

>>9246674
>assume R exists
It then trivially follows that [math]\mathbf{Cat}[/math] has a zero object, which is a contradiction.

>> No.9246736

>>9245545
The set {1,1.5,...} where 1.5 is not a successor of any other number isn't the same as naturals because the two objects have different properties, and principle of induction applies to this set, so principle of induction is not enough to define naturals uniquely, but it's true that naturals are the smallest inductive set and this property determines them uniquely up to isomorphism

>> No.9246741

>>9245509
No, 2 is successor of 1, 2.5 is successor of 1.5 and 1.5 is not a successor of any other number. My point is you can construct sets strictly larger than naturals (larger regarding inclusion, not necessarily cardinality) that also follow the principle of induction showing that it's not enough to describe naturals uniquely

>> No.9246746

>>9246684
thats actually not true

>> No.9246748

>>9246616
What's your problem? That's equivalent to the axiom of choice

>> No.9246754
File: 79 KB, 436x549, 1508110895815.jpg [View same] [iqdb] [saucenao] [google]
9246754

>>9246748
>axiom of choice

>> No.9246774

>>9246748
The axiom of choice is false though.

>> No.9246834

>>9246741
>>9246736
>thinking successor means +1
lmao, I see now why you're so deadset on being wrong.

no, anon. If you're doing induction on a set then you have a starting point and at each point you have a next.

If you're saying that 1.5 is not the successor of 1 then you can't do induction on it.

>different properties
Those aren't properties of the natural numbers.

>> No.9246837

>>9245113
Well ordering talks about subsets of reals, not the reals themselves. In order to give the reals a structure akin to the natural numbers you basically need to prove they're countable and your induction has to follow the order given in your list.

The rationals are countable and they can be listed and in that sense can be perceived as a model of the natural numbers. However, to do induction on them using that principle then your induction must follow that order.

>> No.9246852
File: 106 KB, 578x712, cant afford double negation elimination.jpg [View same] [iqdb] [saucenao] [google]
9246852

>>9246630
This.

>>9246314
>he doesn't know that all of those "useful nonconstructive existence proofs" (my sides) can be replaced by constructive existence proofs on a statement that's equivalent under classical logic but not equivalent under intuitionistic logic. So basically people doing nonconstructive proofs are just doing inferior work out of ignorance.

>> No.9246855

>>9246837
But subset of reals are neither countable and you'll find always bijections from an interval to IR.
So with AC it is possible to enumerate the reals. The witchcraft is transfinite induction.

>> No.9246902

>>9246855
Transfinite induction is not that fancy nor does it rely on an enumeration of the reals (just an ordering).

An enumeration is a list.
An ordering is a statement about all subsets having a least element.

Really transfinite induction is just a pretentious version of the real induction described on page 5 here:
http://math.uga.edu/~pete/pointset.pdf
and that's just a special case of induction on sets with the order topology. There's nothing witchcraft about it.

>> No.9246919

>>9246902
Possible that I misunderstood something. But:
In the proof of Zermelo's Well-Ordering Theorem transfinite induction is explicitly used
to enumerate an arbitrary set.
I mean it makes sense: If you can well-order a set, then you should be able to write it
as a list (enumerate it).

>> No.9246924

>>9246919
>If you can well-order a set, then you should be able to write it as a list (enumerate it).
>enumerate it
So every well-ordered set is countable, I see.

>> No.9246937

>>9246924
No. But how do you well order a set (i.e. proof Zermelo)? You use a choice function to create a
transfinite sequence that _enumerates_ the set. I mean how would you do it in a different way?
On the other hand, if A is well-ordered. Take the least element a. Well order A-{a} and take the least element. Repeat this and you will get a list [math]a_1,a_2,...,a_{\omega_0},...a_{\omega_1},...[/math].
As I said, possible that I misunderstood something, but then explain it instead of making useless posts.

>> No.9246945

I understand defining a total ordering as a binary relation ~ that is anti-symmetric, transitive, and total.

Intuitively, we could construct the relation ~(1,2) , ~(2,3) , ... but this is arbitrary because the definition is well defined for ~(1,8) , ~(8,3) , ... or any other order.

My question being, is there a way to inject the ordering 1, 2, 3, 4, ... without relying on arbitrary constructions, intuition, or more axioms?

>> No.9247022

Can someone explain to a brainlet why cauchy sequences construct the real numbers? How do I KNOW there isn't some real number that a cauchy sequence can't approach? Can I construct the reals with sequences of irrational numbers?

>> No.9247025

>>9247022
>construct the real numbers
Impossible.

>> No.9247102

>>9246774
>chosing one element from each set is false

>> No.9247107

>>9246834
>Those aren't properties of natural number
Of course they aren't, that's the point, there exist objects different than naturals on which we can use induction

>> No.9247112

>>9246852
Constructive proofs are for brainlets and engineers (who are brainlets too)

>> No.9247124

>>9247112
So the vast majority of mathematics is for brainlets?

>> No.9247141

>>9247124
Yes

>> No.9247195

>>9247022
The real numbers are defined as precisely the numbers that you can approximate arbitrarily well using the rationals, or the closure of the set of rationals. Just think in terms of decimal expansions, which are Cauchy sequences of rationals that all have a limit in R. The irrationals would also "construct" R, as they are also dense in R, but it wouldn't have any point since you have to know what the real numbers are to know what the irrational numbers are.

>> No.9247201

>>9242653
That's actually an axiomatization.

>> No.9247206

>>9247141
Spotted the subhuman engineer.

>> No.9247214

>dude I can't use this object if I don't know how I can construct it
>not exactly a brainlet engayneer mindset

>> No.9247225

>>9247214
>object
This already implies constructive existence (there is no other kind).

>> No.9247245

>>9247206
Spotted the "if I don't see explicit construction of an object then it doesn't exist" brainlet

>> No.9247585

[math]4+4=74[/math]
[math]4+4=74[\math]

>> No.9247646

>>9247112
You have that backwards, son. The people who rely on choice only do so because they want the theories to act like "muh real world". Meanwhile ZF people are perfectly happy with having 8 different and incompatible definitions for infinite sets because to them the notion of a set doesn't mean "lol a collection like in muh real world".

So no, non-constructive proofs are for engineers, scienceplebs, and other sorts of brainlets.

>> No.9247659

>>9247225
>if I can't observe it it doesn't exist

>> No.9247662

>>9247646
Yeah, knowing that every surjection in Set splits is necessary only for engayneers caring about muh real world

>> No.9247668
File: 36 KB, 400x300, kampfy wildberger.jpg [View same] [iqdb] [saucenao] [google]
9247668

>>9247646
>infinite sets

>> No.9247676

>>9247646
>a function is injective iff it has a left inverse, which is a surjection
>a function is surjective iff it has a right inverse, which is an injection
takes a special kind of retard to accept the first and reject the other

>> No.9247677

>>9247107
You're not paying attention.

The natural numbers are not necessarily numbers. The only properties of the natural numbers are
>it has a starting point
>each point has a next point called a successor
and therefore one can do induction on them. Basically any infinite list is an example of the natural numbers regardless of whatever the list holds. The induction is performed based on the enumeration given in that list.

So, if I give an enumeration of the "rationals" then that enumeration is the natural numbers and I can perform induction on them.

All of these other properties you're thinking of have nothing to do with induction and aren't really properties of the naturals so much as they are properties of the counting numbers or of the non-negative/positive integers.

>>9246924
Thank you.

>>9246919
>>9246937
You did misunderstand. Enumeration is not an ordering and no an order does not give you an enumeration. This ought to be obvious because as the other anon pointed out, an enumeration would imply that the set is countable.

>>9247022
The problem isn't that there is a real number that a cauchy sequence can't approach. The problem is that it is impossible to give a finite definition (or description) of the cauchy sequence describing a real number in almost all cases.

In particular, the set of real numbers for which it is possible to produce a finite definition (or description) is countable. The set of real numbers for which it is impossible to produce a finite definition (or description) is uncountable.

That means that for the vast majority of these reals you actually have to write out the infinite sequence explicitly which means statements about those numbers are unprovable and it's basically a garbage construction.

>> No.9247693

>>9247677
And where did I say the naturals are necessarily numbers? Here, my example without numbers which cause your tiny engineer brain to overheat, {a,A,b,B,c,C,...} where every lowercase symbol different than a is successor of other lowercase symbol, each uppercase symbol different than A is a successor of other uppercase symbol, no uppercase symbol is a successor of lowercase symbol and no lowercase symbol is successor of uppercase symbol. Set with subset isomorphic to naturals, a successor function and two (and not just one like in N) starting points.
I know merely relabeling elements of N doesn't change it's fundamental properties, I'm not some fucking braindead idiot like you, but that's not what I've done

>> No.9247714

>>9247662
>>9247676
1) The terminology you're looking for are
>split epimorphism
>section
>retraction

2) Axiom of choice is only needed for retarded sets.

3) If you're working in the category Set then you're better off defining the category synthetically and defining your problem sets with limits (which are part of your definition of the category). In other words, you are 1000% a brainlet if you're tripping yourself up over the technicalities of axiomatic set theory while working in category theory.

>> No.9247715

>>9247677
>Basically any infinite list is an example of the natural numbers regardless of whatever the list holds.
no, the naturals don't have any limit ordinals

>> No.9247716

>>9247693
lol, explain how you do induction on that set and I'll tell you how you are retarded.

>> No.9247719

>>9247715
>induring retard who doesn't know what an enumeration is

>> No.9247724
File: 91 KB, 645x729, non-singly-connected wojak.png [View same] [iqdb] [saucenao] [google]
9247724

>>9247719
>induring

>> No.9247734

>>9247724
What is it like to be cancer?

>> No.9247736

>>9247716
That's trivial

>> No.9247742

>>9247736
I'm glad we agree that you are trivially retarded.

>> No.9247760

>>9247716
Assume some statement is true for all m less than or equal to some M and show it's true for succ(m) for all m≤M

>> No.9247766
File: 352 KB, 637x419, I get hard for retards.png [View same] [iqdb] [saucenao] [google]
9247766

>>9247760
>Two separate inductions on lists [a,b,c,...] and [A,B,C,...]
>lel their union is the naturals because I did induction on them

>> No.9247775

>>9247719
You cannot enumerate an uncountable set, even if it's well ordered. Every element having a successor doesn't mean it will also have a predecessor.

>> No.9247783

>>9247775
I never implied otherwise. I suggest you re-read my post. In case it's not clear, by list I mean enumeration.

>> No.9247894

>>9247766
For fuck's sake are you retarded or something? That object is not naturals, and that's my point. What I'm trying to say is that the principle of induction is not enough to uniquely (up to isomorphism) define naturals

>> No.9247899

>>9247783
Enumeration is setting bijective correspondence between elements of the set and subset (proper or not) of naturals, therefore any set with cardinality greater than cardinality of naturals can't be enumerated

>> No.9247904

>>9247899
Again, check your reading comprehension anon. I am not the same brainlet who thinks you can enumerate the reals via well ordering. That anon is a fucking retard.

>> No.9247908

>>9247894
The greentext was me quoting you. That's how you sound, halfwit.

>> No.9247915

>>9247908
Then how
>This object is naturals
is quoting me if I said
>This object is not naturals

>> No.9247919

>>9247915
Then how
>I can perform induction on this object
is quoting me if I said
>I can perform induction on this object

fixed, and no you aren't performing induction on that object.

>> No.9247926

>>9247919
>I'm an idiot who thinks induction can be performed only on naturals therefore everybody who is not braindead is wrong

>> No.9247939

>>9247926
>We define the “natural numbers” as those to which proofs by mathematical induction can be applied, i.e. as those that possess all inductive properties. It follows that such proofs can be applied to the natural numbers, not in virtue of any mysterious intuition or axiom or principle, but as a purely verbal proposition. If “quadrupeds” are defined as animals having four legs, it will follow that animals that have four legs are quadrupeds; and the case of numbers that obey mathematical induction is exactly similar.
-Bertrand Russel

Induction is an axiom of the naturals. It isn't an axiom of "lel look at this arbitrary set I just made" so in order to apply it we instantiate the set as a model of the naturals.

>> No.9247961

>>9247939
For fuck's sake, maths is not about what somebody smart and important said, but about what's true. Just grab any textbook and if it will list induction as one of defining properties of naturals then it will also give couple others because, as I've already said, principle of induction doesn't define naturals uniquely

>> No.9247971

>>9247201
So how would you call the difference between defining real numbers by their field properties, etc... and explicitly constructing them via Dedekind cuts or Cauchy sequences?

>> No.9247979

>>9247971
>explicitly constructing them via Dedekind cuts or Cauchy sequences
This is called math.
>defining real numbers by their field properties, etc
This is called bullshit.
Just giving a list of properties doesn't prove that there actually exists an algebraic structure which satisfies all of them.

>> No.9247990

>>9247971
Axiomatization vs "Construction" (not to be confused to constructive).
>>9247979
You'd still need to axiomatize the Natural Numbers and set theory. Any other foundation for mathematics will require this too if you wish to retain the logical rigor that we have come to appreciate. (Need axioms in order to prove theorems)

>> No.9247993
File: 236 KB, 1080x1350, 1506691122408.jpg [View same] [iqdb] [saucenao] [google]
9247993

>>9247979
>Just giving a list of properties doesn't prove that there actually exists an algebraic structure which satisfies all of them.
Yes, it does since these properties are the extrapolation of what we want geometrically from reals.
In the same fashion we derive properties for natural numbers.

>> No.9248005

>>9247899
>>9247904
Enumerate is about ordinals not cardinals.
And you can use "enumerate" with limit ordinals ("enumerate an uncountable set via transfinite sequence").

>> No.9248007

>>9247961
>then it will also give couple others because, as I've already said, principle of induction doesn't define naturals uniquely
https://en.wikipedia.org/wiki/Peano_axioms#Formulation
Sounds like you're confusing the naturals with something else then, anon.

Protip: arithmetic aren't part of the axioms of the naturals, they're just definitions one can construct on top of them.
Protip: S(n) = n+1 is NOT part of the axioms of the naturals. That is just part of the arithmetic used in common conventions (in fact "1" isn't even a thing in the naturals and "0" only refers to a starting point, not 0 with respect to algebraic operations like in a ring.

>>9247971
>axioms
This is the actual axiomatic system for the reals.

>explicitly constructing them via Dedekind cuts or Cauchy sequences
This is done in axiomatic set theory, but the idea is that you are just creating data structures and rules that ultimately satisfy the axiomatic system for the reals.

>>9247979
This person is a brainlet who doesn't know dick about formal logic.

>> No.9248008

>>9247979
>t. elitist freshman.

>> No.9248020

>>9248005
>using different definition of enumerable when anons are explicitly talking about lists.

>> No.9248021

pls respond
>>9246945

>> No.9248030

>>9248021
>>9246945
Your post is too unclear. I have no idea what you're asking. Is ~(a,b) your way of saying a~b?

>> No.9248033
File: 466 KB, 1816x1027, space hafez.jpg [View same] [iqdb] [saucenao] [google]
9248033

>Let S be the set of all totally ordered field extensions of Q.
>As Q is an element of S, S is nonempty.
>S is partially ordered under set inclusion, and every chain in S has an upper bound, namely the union of the chain (proof: think).
>Therefore by Zorn's lemma, S has a maximal element, say R.
>Assume there exists an upper bounded subset T of R with no least upper bound
>Construct a field extension R(t) with ordering induced by the ordering on R such that t ≤ any upper bound of T and ≥ any other element
>By assumption, this is a field extension of Q that is larger than R, contradiction
>Therefore R is Dedekind complete
should piss off both constructivelets and nonconstructivelets

>> No.9248052

>>9247939
>>9247961
Are you guys aware that this Bertrand Russell quote was written like 100 years ago ? Math conventions, vocabulary and notations change as time passes. What we call induction nowadays isn't what Russell was referring to.

Yes, we can do induction on other structures as N, like transfinite induction or more generally well-founded induction (see https://en.m.wikipedia.org/wiki/Well-founded_relation for details). The "two-lists" induction thing is one of them.

But that's completely irrelevant to that quote, since Russell is obviously just talking about the induction on N, with one starting point and a successor function. This definition of N as "any structure which supports this induction principle" is what we nowadays call a "natural number object" in category theory.

>> No.9248055

>>9248030
I didn't invent the ~(a,b) notation, it is the notation used for binary relations in axiomatic set theory.

You can define a~b as materially equivalent to ~(a,b) for rotational convenience but I don't see the need for it here.

>> No.9248071

>>9248055
Stop being autistic you're communicating with actual human beings. a~b is more readable than ~(a,b) no matter the context, so write it like. Also since it's an order relation write it a < b, even better.

>> No.9248076

>>9246945
The ordering 0 < 1 < 2 < 3 < ... on natural numbers is a total order.
But not every total order looks like this.
Does that answer your question ?

>> No.9248095

>>9248071
I disagree with your post and have no interest in an argument. I will not reply further on this point.

>>9248076
I understand what a total order is. The possible total orders of IN is infinite and as far as I'm aware the conventional ordering is arbitrarily chosen.

Again, my question is can we construct the conventional ordering without making an arbitrary choice? Can we construct the conventional ordering without arbitrary choice or additional axioms?

>> No.9248147

>>9248095
>without additional axioms
If you don't add additional axioms then what you have is a total order, and you said yourself that not all of them look like (N, <).
What can you do besides adding axioms ?

>Let < be a total order
>Not allowed to state any other properties of <
>Somehow < should become the ordering on natural numbers

>> No.9248148

>>9248007
For fuck's sake, I've just explicitly constructed an example showing the induction doesn't uniquely define naturals, what's more to say about that

>> No.9248155

>>9242645
1. R is a field
2. R is ordered
3. R is complete

QED.

>> No.9248164

>>9248148
Are you just pretending to not understand ? What they're calling induction is "forall P, P(zero) and (forall x, P(x) => P(succ(x))) => forall x, P(x)".
Your counter-example doesn't satisfy this principle.

>> No.9248165

>>9248147
I'm sorry I couldn't convey my question any clearer, but you do not understand. Further discussion would be inappropriate.

>> No.9248177

>>9248148
Your set is inductive.
>{m,M,n,N,...}
But when performing induction with this set, as you defined the set, you would typically split the set into two subsets and pick one.
>{m,n,...}
>{M,N,...}

>> No.9248314

>>9248177
So what, what's your point?

>> No.9248833

>>9242645
Separation is false...
Let's say Y = { y | y >= 0 } and X = { x | x < 0 }
For every x, y, x < y. But there is no z that respects x < z < y

>> No.9248915

>>9247245
>>9247659
Subhuman engineers are so fucking retarded. Why are non-mathematicians even discussing this?
Refutation is not the same as the inability to prove something. Please at least try to understand that.

>> No.9249000

>>9248055
That's wrong though.

~(a)=b is function notation meaning ~ evaluated at a is identical to b.

a~b is relation notation meaning the the tuple (a,b) is in the set ~.

~(a,b) is not a standard notational convention.

>>9248052
That is both what we call a natural number object and what the naturals actually are as an axiomatic system in general mathematics. Moreover, induction has to be defined at the axiomatic level because we are actually creating a universal quantifier. It is not self evident and isn't something you can prove. You may have convinced yourself otherwise because induction is intuitive but you are wrong. All of those other inductions are DIFFERENT THINGS.

Learn some basic mathematical foundations or gtfo.

>> No.9249005

>>9248148
Kill yourself, retard.

>>9248314
I'm not those anons but basically you're not talking about induction. You're talking about bullshit and spazzing out while others try to explain how you're wrong.

>> No.9249111

>>9249000
I'm afraid not. In fact, usually the notation of a binary relation is the ordered triplet (a,b,G) where G is a subset of the Cartesian product AxB.

However, when ~ is the characteristic function of G such that:

~: AxB ⟶ {0,1} | (a,b) ∈ G ⟼ 1 , (a,b) ∉ G ⟼ 0

Then ~(a,b) is the standard notation. Unfortunately, this will be my final post in the thread.

>> No.9249120

>>9249000
>~(a,b) is not a standard notational convention.
You're wrong, it is standard and it's called prefix/polish notation.
Obviously you never looked into a set theory or logic book.

>> No.9249131

>>9249120
Not the same thing >>9249111 is talking about.

>>9249111
Okay, I looked it up. Apparently that characteristic function notation is standard, though I'd personally never seen it written that way.

>ordered triplet (A,B,G) where G is a subset of the Cartesian product AxB
fixed

The non-triplet definition is also used and means something different (has no domain/codomain, and with the special case of functions it refers to a class of functions distinct from those described in the category set).