Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-09T20:24:48.975Z Has data issue: false hasContentIssue false
  • English
  • Français

A Combinatorial Theorem

Published online by Cambridge University Press:  20 November 2018

Paul G. Bassett
Paul G. Bassett*
Affiliation:
University of Toronto
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let n be an arbitrary but fixed positive integer. Let Tn be the set of all monotone - increasing n-tuples of positive integers:

1

Define

2

In this note we prove that ϕ is a 1–1 mapping from Tn onto {1, 2, 3,…}.

Type
Notes and Problems
Information
Canadian Mathematical Bulletin , Volume 9 , Issue 4 , October 1966 , pp. 515 - 516
Copyright
Copyright © Canadian Mathematical Society 1966