TheoremBase

Bijections between Intervals: the Gap Map and the Reversal

Skipping one value j gives a bijection from [n] onto [n+1] without j, and a maps to N+1-a gives a bijection of [N] onto itself that is its own inverse.

Statement

In the setting of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, let [n][n] be as in Intervals of Natural Numbers §segment.

Let n∈N0n\in\mathbb{N}_{0} and j∈[n+1]j\in[n+1]. Setting gj(k)=kg_{j}(k)=k for k<jk<j and gj(k)=k+1g_{j}(k)=k+1 for k≥jk\ge j defines a bijection gjg_{j} from [n][n] onto [n+1]∖{j}[n+1]\setminus\{j\}.

Let N∈NN\in\mathbb{N}. The map a↦N+1−aa\mapsto N+1-a, with the difference N+1−aN+1-a defined since a≤N+1a\le N+1, is a bijection from [N][N] onto [N][N] and is its own inverse.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…