Hostname: page-component-848d4c4894-hfldf Total loading time: 0 Render date: 2024-05-02T05:07:21.970Z Has data issue: false hasContentIssue false

Counting triangles by group theory

Published online by Cambridge University Press:  22 September 2016

A. E. Stratton*
Affiliation:
Department of Mathematics, University of Exeter, Exeter EX4 4QE

Extract

The introduction of group theory in the sixth form often raises the question of its relationship with other areas of mathematics. The purpose of this note is to develop a group theoretical solution of a simply described counting problem; a problem which may, in fact, be solved in several other ways. The development of the solution yields useful examples of several algebraic notions; in particular the notion of equivalence relation is exploited in a variety of ways. The particular group theoretical/combinatorial result that finally yields the answer to our problem is known as Burnside’s Lemma. This result is not normally presented until a second or third year university course. I hope to convince the reader that the manner of presentation given here is perfectly accessible at a more elementary level.

Type
Research Article
Copyright
Copyright © Mathematical Association 1984

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)