English

Construction and Set Theory

Logic 2020-01-14 v5

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 β+1\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.

Keywords

Cite

@article{arxiv.1902.07373,
  title  = {Construction and Set Theory},
  author = {Andrew Powell},
  journal= {arXiv preprint arXiv:1902.07373},
  year   = {2020}
}

Comments

7 pages, no figures. Experimental paper; comments welcome; minor changes made to justify (++) principle

R2 v1 2026-06-23T07:45:36.785Z