Hostname: page-component-586b7cd67f-t7czq Total loading time: 0 Render date: 2024-11-28T15:39:14.102Z Has data issue: false hasContentIssue false
  • English
  • Français

The Cardinalities of A+A and A-A

Published online by Cambridge University Press:  20 November 2018

Sherman K. Stein
Sherman K. Stein*
Affiliation:
University Of California, Davis, California
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.

H. T. Croft's Research Problems, 1967, contains the following problem due to J. H. Conway. "Let A = {a1, a2,…, aN} be a finite set of integers, and define

and

Prove that A—A always has more members than A+A, unless A is symmetric about 0."Marica in [1] showed that the conjecture is false for the set A = {1, 2, 3, 5, 8, 9, 13, 15, 16}. In this case A+A has 30 elements and A—A has 29 elements.

Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 16 , Issue 3 , September 1973 , pp. 343 - 345
Copyright
Copyright © Canadian Mathematical Society 1973

References

1. Marica, J., On a conjecture of Conway, Canad. Math. Bull. 12 (1969), 233–234.Google Scholar