Spyke

Replies

Comment on

Meet Potential Language

Reply in thread

strong typing

Grrrrrrr. (this term is ambiguous but still very popular for some reason https://en.wikipedia.org/wiki/Type_safety#Strong_and_weak_typing)

There are other well defined ways to describe a type system, such as:

  • Static vs dynamic
  • Implicit vs manifest

e.g.

  • Rust's is mostly static and sometimes optionally implicit
  • Haskell's is static and optionally implicit
  • Python's, Lua's, etc is dynamic and implicit
  • C's is static and manifest

Comment on

The letter of the rule, if not the spirit

Reply in thread

May as well go through the proofs:

First, we need to establish that two infinities are equal in cardinality (aka size) if all their elements can be 1:1 mapped to each other.

So, to go from the reals within [0, 1] and [0, 2], we can multiply by 2. This maps every value within [0, 1] to every value within [0, 2], so these are of the same cardinality.

Where things get interesting is the proof that the reals within [0, 1] are of greater cardinality than every integer.

Say we have an arbitrary mapping from every integer to a real within [0, 1]:

0 -> 0.89236…
1 -> 0.47389…
2 -> 0.84776…
3 -> 0.18790…
4 -> 0.90542…
⋮           ⋱

This list contains every integer, but it does not contain every real number because we can always come up with a new one by ensuring at least one digit is different in each existing real:

0 ->  …8… ≠ 9
1 ->   …7… ≠ 8
2 ->    …7… ≠ 8
3 ->     …9… ≠ 0
4 ->      …2… ≠ 3
⋮           ⋱

          0.98803… is not within the list

Therefore, no 1:1 mapping between the integers and reals exists. Because the limiting factor is the amount of integers, the cardinality of the reals is greater than that of the integers.

Edit: https://en.wikipedia.org/wiki/Cantor's_diagonal_argument

Comment on

Not that limit

The first one is incorrect, the limit doesn't exist unless you specify whether you're coming from the left or right.

On another note, I think their student has invented a new symbol for "Does Not Exist".