2019arXiv (Cornell University)Open access

Construction and Set Theory

Andrew Powell

Open full text 0 citations

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 $β$ 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 $β$ takes $β+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.

Open-access reader

About this research paper

What this paper is about

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 $β$ 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 $β$ takes $β+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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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 $β$ 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 $β$ takes $β+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.

Key concepts: Sequence (biology), Binary number, Set (abstract data type), Mathematics, Logarithm, Binary relation, Object (grammar), Pseudorandom binary sequence

Related papers

Back to paper searchBrowse research topicsOriginal source
Construction and Set Theory — Research Paper | ScholarLens