Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-18T20:54:24.355Z Has data issue: false hasContentIssue false

On a Lemma of M. Abramson

Published online by Cambridge University Press:  20 November 2018

C.A. Church Jr.*
Affiliation:
West Virginia University
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.

Kaplansky's Lemma [3] states: the number of k-combinations of 1, 2,…, n with no two consecutive integers in any selection is Using this, Abramson [l; lemma 3] solves the problem: find the, number of k-combinations so that no two integers i and i+2 appear in any selection. (This is generalized by Abramson in [2].) An interesting solution, also using Kaplansky's lemma, is obtained as follows.

If n = 2m, we choose s from among the m even integer s, no two consecutive, and k- s from among the m odd integers, no two consecutive.

Information

Type
Notes and Problems
Copyright
Copyright © Canadian Mathematical Society 1966