Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-25T17:37:48.580Z Has data issue: false hasContentIssue false

Application of Combinatorial Formulae to Generalizations of Wilson's Theorem

Published online by Cambridge University Press:  20 November 2018

N. S. Mendelsohn*
Affiliation:
University of Manitoba
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.

Summary. By the use of finite difference operators a series of combinatorial formulae are obtained. Two applications of the formulae are given. First, the following explicit formulae for the number, ƒ(n), of non-isomorphic equivalence relations among n elements are obtained:

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1949

References

[1] Geirenger, H., Ann. Math. Statist., vol. 9 (1938), 262.Google Scholar
[2] Kaplansky, I., “On a Generalization of the ‘Problème des Rencontres', ” Amer. Math. Monthly, vol. 46 (1939), 159-161.Google Scholar
[3] Kaplansky, I., “Symbolic Solution of Certain Problems in Permutations,” Bull. Amer. Math. Soc, vol. 50 (1944), 906-914.Google Scholar
[4] Mendelsohn, N. S., “Symbolic Solution of Card Matching Problems,” Bull. Amer. Math. Soc, vol. 52 (1946), 918924.Google Scholar