« first day (40 days earlier)      last day (250 days later) » 

06:52
@Secret are you trying to order-biject $\Bbb I$ and $\Bbb R$?
hmm, I need to think about it
I think you would need a closed subset of $\Bbb I$
@LeakyNun whats up?
the sky
indeed
and that is the only correct answer
know why?
@LeakyNun up is relative. therefore the only thing you know is up is something in all directions such as the sky which surrounds the Earth.
so when someone says the ceiling feel free to politely correct them
the floor might be up
07:18
No, I am thinking about trying to find an uncountable well ordered subset of $\Bbb{I}$. I thought I can evade the rationals countability problem by having countably many of the irrationals to shift like a hilbert hotel fashion to fill in all the holes where the rationals were, thus for any subset of the irrationals wrt the irrationals, there is only irrationals between every irrational, thus evading the contradiction due to countable rationals,
but the above two attempts suggest that there is no order preserving bijection that I can use to fill in the holes, thus it might be impossible
Your misunderstood version of my question is more interesting though, I need to think about it
18 hours ago, by user21820
@Secret As for embedding ω[1] in the reals, here's the easiest proof that just popped into my head.
18 hours ago, by user21820
There are ω[1] many pairs of consecutive ordinals in ω[1]; just take all the limit ordinals and their successors. There are ω[1] many of them otherwise their union will be a countable ordinal and hence less than some further limit ordinal.
18 hours ago, by user21820
If all these pairs embed into the reals, then the corresponding reals have each a rational between them, and all the sandwiched rationals are distinct.
18 hours ago, by Secret
and hence, you must have uncountably many rationals, which is a contradiction as the reals has only countably many
yeah, but here I am talking about taking out the irrationals, and then shift countably many of these to fill in the rational gaps, thus we are not ending up with the reals, but some subset of irrationals
@Secret same proof applies
there is a rational number between every two irrational number
33 mins ago, by Leaky Nun
@Secret are you trying to order-biject $\Bbb I$ and $\Bbb R$?
I think the same proof also applies here
how?
I know that there is such a bijection
07:27
as otherwise, how are we going to avoid the rationals?
what do you mean by avoid?
when you biject the irrationals to the reals, some of them has to end up mapping to the rationals and there are only countably many?
o wait...
I guess a better question will be: Is such bijection computable?
of course not
well, depends on what you mean by computable
btw the part where the proof breaks down is the existence of uncountably many pairs of numbers
right, so we cannot wrote down some finite string of symbols as a formula to represent that bijection
Actually, that seems weaker than being computable. What do you call some mathematical object that can be encoded in a finite string?
no idea
is the order-bijection from $\Bbb Q \to \{0\}$ to $\Bbb Q$ "computable"?
07:35
$\Bbb{Q} \to \{0\}$ is the set of all rational functions that maps to 0?
oh god
$\Bbb Q \setminus \{0\}$ I mean
@LeakyNun Yes there exists a computable order-isomorphism from Q \ {0} to Q, and LeakyNun does not want me to say it.
@user21820 I'm not asking you
no, it is not that I don't want you to say it
Heheh..
it is that I am asking for what he means by computable
07:41
I am pretty sure what I am after is not computability, but something weaker than that:
10 mins ago, by Secret
Actually, that seems weaker than being computable. What do you call some mathematical object that can be encoded in a finite string?
The fact that we can even write down many infinite sets like the rationals, naturals, reals etc. is because we wrote those in set builder notation, and that whole string is finite
But I don't know the name of such property
@Secret Definable, but as I keep saying it's dangerous to talk about definability until you're familiar with logic. If you want a rigorous formal definition of definable reals that isn't inherently inconsistent, see here:
10
A: Do numbers get worse than transcendental?

user21820Let us be more precise about definable numbers, to avoid common pitfalls. Suppose we have chosen our favourite foundational system $S$, which is in modern mathematics ZFC. $S$ of course can be implemented by a computer program that will given any input theorem and purported proof will output "ye...

I see, I like to make this point clear because that's usually what I meant by explicit when outside of predicative settings
Aslo re:
in Mathematics, Nov 9 '17 at 16:32, by Akiva Weinberger
And also write $\Bbb Q\setminus\{0\}$ as:$$(-\infty,-1)\cup[-1,-\frac12)\cup [-\frac12,-\frac14)\cup[-\frac14,-\frac18)\cup\dots\\ \cup[\frac18,\frac14)\cup[\frac14,\frac12) \cup[\frac12,1)\cup [1,\infty)$$
and myself have also made one that is computable, but scary looking
in Mathematics, Nov 9 '17 at 14:32, by Secret
$$\left(\frac{b+a}{m+a}+\frac{\text{round}\left(10^{a+2}\left(2s-\frac{\text{rou‌​nd}\left(10^{a+1}s\right)}{10^{a+1}}\right)\right)}{10^{a+2}},\frac{b+a}{m+a} \frac{\text{round}\left(10^{a+2}\right)}{10^{a+2}}\right)$$
in Mathematics, Nov 9 '17 at 14:33, by Secret
$$\left(-\frac{b+a}{m+a}+\frac{\operatorname{round}\left(10^{a+2}s\right)}{10^{a‌​+2}},-\frac{b+a}{m+a}\cdot\frac{\operatorname{round}\left(10^{a+2}\right)}{10^{a+‌​2}}\right)$$
computability does not make sense for functions from an uncountable set
@Secret But if you look at the formal definition, you will realize that you will have severe trouble when talking about whether something is 'definable' unless it already has a computable encoding into the system. And you then need to do something like what I did, namely restricting to models that have the objects you want to talk about in the first place.
So it very much becomes dependent on the meta-system.
It's no longer a purely syntactic or constructive notion.
If you still want constructiveness in some form, then you should probably stick to oracle programs rather than go all the way to definability.
I see
lol, the above discussion also reminds me of my surprisingly highly voted question:
36
Q: Are there mathematical objects that have been proved to exist but cannot be described in words?

SecretThis might be a very stupid, and possibly philosophical question, but attempt to apply mathematics to everything plus inspired by this question caused me to ask this question Is there any mathematical object that has been proved to exist but cannot be described in words? If the answer is...

But yeah, it is true I don't want to lose constructively, but nothing is worse than not able to even write down a representation of a mathematical objects, like the undefinable transcendentals
07:54
@user21820 is there a set $x$ such that for every 1-param sentence $P$, ${\bf ZFC} \nvdash \exists! x P(x)$? (I know that this question does not make much sense, which is giving me quite a headache)
every set that exists is definable...
@LeakyNun That's exactly the kind of problem that I have that technicality about models in my answer to evade.
Namely we cannot talk purely syntactically because we cannot encode arbitrary objects into an expression.
So we talk instead about models that have the objects we're interested in.
1 hour ago, by Leaky Nun
@Secret are you trying to order-biject $\Bbb I$ and $\Bbb R$?
hmm...
If we use the encoding of first order logic, is such bijection definable? (question does not fully make sense since I had not read the post about definability yet)
Now to quickly write that movie review before heading back here...
lol, let's figure out what the bijection is first
I'm quite sure it's definable
@user21820 so we know that there are undefinable objects, but every object that exists is definable
no
now my mind is a mess
@LeakyNun Just read my linked post carefully first, then you'll be okay after a while.
If ZFC has a model with the same reals, then many of them are not definable over ZFC. But it's possible that ZFC is consistent but proves that there is no model of ZFC with the same reals... That would be an incredible joke (we would have to abandon ZFC as a meaningful foundation), but we absolutely can't exclude that possibility.
08:28
@LeakyNun: Do you get it? Is it unclear?
i don't know
@LeakyNun Um... so do you have any questions?
 
4 hours later…
12:56
[Rambles]
Another attempt at building a quasifinite object:
Consider an object S with size a natural number n
Let T be some cut on S that splits it into two, $S_1$ and $S_2$
One can made as many such cuts as they can, and end up with pieces labelled with the natural numbers e.g. $S_1,S_2, S_3, ...$
Now, $S$ has the following bizarre property: Let $|S|$ be the size of $S$, defined by the natural number associated to $S$ (and hence a function $A \to \Bbb{N}$, where $A$ is some existing object)
Then:
$|S| = n$
For all $m < n$, $|S_1| = |S_2|=\cdots = |S_m|=|S|=n$
$|S_n|=0$
Therefore, $S$ and all its fragments can take at most n-1 number of cuts without changing size, and then suddenly cannot be cut anymore
If $S$ is countable, we have our familiar notion of $|S_n|=|S|, n<\aleph_0$
So to recap we now have the following infinite entities:
1. Finite: $\forall S \in \text{obj}(\exists n\in \Bbb{N} (|S|=n))$
2. Quasifinite I: $\forall S \in \text{obj}(\exists n, m \in\Bbb{N}(((m<n)\implies (|S_m|=|S|))\land (|S_n|=0)))$
3. Quasiinfinite: $\forall S \in \text{obj}(\forall n \in \Bbb{N}(|S_{n+1}|<|S_n|))$
4. Countable: $\forall S \in \text{obj} (\forall n \in \Bbb{N} (|S_{n+1}|=|S_n|))$
5. Quasicountable: $\forall S \in \text{obj}(\sum_{n\in \Bbb{N}}|S_n| = |S|)$
More experiments:
Finite:
|S|=n
|S-a|=n-1
|S-a-a|=n-2
...
|S-(n-1)a|=|a|=1
Quasifinite I:
|S|=n
|S-a|=n
|S-a-a|=n
|S-(n-1)a|=n
|S-na|=||=0
Quasifinite II:
|S|=n
|S-a|=n
|S-a-a|=n
|S-(n-1)a|=n
|S-na|=n
|S-(n+1)a|=n
...
|S-a-a-a-a...-a|=||=0
Quasiinfinite I/Amorphous:
|S|=K
For all T, |S_{1a}+S_{1b}|=K and (|S_{1a}|=n or |S_{1b}|=n) n in N
Quasiinfinite Ib/Strictly amorphous:
|S|=K
exists g such that |S_{ga}+S_{gb}+...+S_{gg}|=K, |S_{gx}|=1 for all x in [a..g]
Quasiinfinite II/Infinite dedekind finite:
|S|=K
|S| <?> |N|
Exists no n in N such that |S_n|=|N|
Quasiinfinite III/Tarski finite:
Exists max in |S_n| for all n in N
Countable/Infinite I:
|S|=|N|
Quasicountable/Infinite Ib:
|S-N|=||=0
|S-a-a-a-...-a|=|S|
Infinite Ic:
|S-N|=|S|
|S_n|=|S|
Exists n, sum_1^n |S_n| = |S|
Quasiuncountable/Infinite II:
|S|=K
|S-N|=K
|S-N-N|=K
|S-nN|=||=0
Infinite IIb:
|S|=K
|S-f(N)|=K where f strictly increasing
|S-1-2-3-...|=||=0
Uncountable/Infinite III:
|S| = K > |N|
n|S| = |S| for all n<K
Doubly infinite/Infinite I?#@:
|S| = K
2|S| > |S|
Power infinite/Infinit@ I?&*$:
2^|S| > |S|
Tower infinite/Infini^% I?$#@:
exists f such that f(|S|) = |S|
Inaccessible/Inf#$@# #@#I:
f(|T|) < |S| for all |T| < |S| for all strictly increasing f
Transinfinite/I*#H*o$ ~!y $#!T:
|S| = Holy holy holy holy holy ....
|S-f(K)| = Holy holy glitch holy *3#@$
...
|S-S| = |S|
In words:
Zero: Empty, nothing inside
Finite: Exhaustible by taking things away one by one
Quasifinite I: Exhaustible by taking things away one by one or any, but size remain unchanged until the number of things taken away matches its size
Quasifinite II: Can only be emptied by taking away things one at a time until matching its size
Amorphous: Cannot be partitioned into two infinite objects
Strictly amorphous: When being partition the number of times equal to its grade, all those partitions are of size 1
Infinite dedekind finite: There are no countable number of things inside
Tarski finite: Every partition has a mark at the rightmost end
Countable: Equinumerous as the natural numbers. Can be enumerated by counting. Will in theory be exhausted if the counting goes on indefinitely
Quasicountable: Can only be exhausted by counting exactly the same number of times as counting the naturals from the smallest to largest, otherwise there is no other way of counting (even if countable) can exhaust it
Quasiuncountable: Can be exhausted by taking away some fixed n copies of naturals
Infinite IIb: Can only be exhausted if taking one fragment of size 1 away, followed by one element of size 2 and so on
Uncountable: Cannot be exhausted by counting
Doubly infinite: two copies are more than one
Power infinite: Only when there are at least |S| many copies of |S| are more than one
Tower infinite: There is an extremely fast growing function such that f(|S|) of it is equal to itself, otherwise for any g that grows slower than f, g(|S|) < |S|
Inaccessible: No function, however fast growing, can reach said size if not starting from it (This is much stronger than the notion of inaccessible cardinals in set theory which only requires 2^K < |S| for K < |S|)
Proper classes/containers: These are so large that no size can be meaningfully assigned to them, but all sizes can never reach it
Transinfinite: This trolling sounding notion refers to a size so indescribably large that had this were set theory, the set difference S-S is not empty, but a proper subset with the same size
and after that, all hell broke lose as reality dissolved from computing too many infinities of nonsenses
Note the above is intuition based rambles thus I have not check any logic yet
After logic is put in, most of the above will go away

« first day (40 days earlier)      last day (250 days later) »