Hostname: page-component-77c89778f8-vsgnj Total loading time: 0 Render date: 2024-07-17T10:29:19.335Z Has data issue: false hasContentIssue false

Partitions into square-pairs

Published online by Cambridge University Press:  01 August 2016

Johnston Anderson
Affiliation:
School of Mathematical Sciences, University of Nottingham NG7 2RD
Andy Walker
Affiliation:
School of Mathematical Sciences, University of Nottingham NG7 2RD

Extract

The genesis of this problem, which was communicated to the first author by Robert Vertes, is in a proposed ‘ice-breaking’ activity at a party attended by an even number of guests. Each guest is assigned a unique number from the set {1, 2, …, n}, where n is even, and their task is to form themselves into ½n pairs so that the sum of the numbers in each pair is a perfect square. It is not difficult to verify that this cannot be accomplished with fewer than eight people, while eight people can be split into the four pairs {1,8}, {2,7}, {3,6} and {4,5}, each summing to the square 9. Sixteen people can also be split into eight pairs with the required property, viz. the four pairs listed above together with {9, 16}, {10,15}, {11, 14} and {12, 13}. There is no requirement that every pair must sum to the same square.

Type
Articles
Copyright
Copyright © The Mathematical Association 1999

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.)