Papers
Topics
Authors
Recent
Search
2000 character limit reached

Construction and Set Theory

Published 20 Feb 2019 in math.LO | (1902.07373v5)

Abstract: This paper argues that mathematical objects are constructions and that constructions introduce a flexibility in the ways that mathematical objects are represented (as sets of binary sequences for example) and presented (in a particular order for example). The construction approach is then applied to searching for a mathematical object in a set, and a logarithm-time search algorithm outlined which applies to a set X of all binary sequences of length ordinal $\beta$ with a binary label appended to each sequence to indicate that sequence is a member of X or not. It follows that deciding membership of a set for a given binary sequence of length of binary sequence of cardinal length $\beta$ takes $\beta+1$ bits, which is shown to be equivalent to the Generalised Continuum Hypothesis on the assumption that information is minimised when a mathematical object is created.

Summary

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.