On A Conjecture of Conway

John Marica

doi:10.4153/CMB-1969-029-4

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.

Problem 7 of Section VI of H. T. Croft's "Research Problems" (August, 1967 edition) is by J. H. Conway:

A is a finite set of integers {ai}. A + A denotes {ai + aj}, A - A denotes {ai - aj}. Prove that A - A always has more members than A + A, unless A is symmetrical about 0.

First note that 'about 0' is redundant and erroneous.

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Spohn, William G. 1971. On Conway's Conjecture for Integer Sets. Canadian Mathematical Bulletin, Vol. 14, Issue. 3, p. 461.

Macdonald, Sheila Oates and Street, Anne Penfold 1973. On Conway's conjecture for integer sets. Bulletin of the Australian Mathematical Society, Vol. 8, Issue. 3, p. 355.

Stein, Sherman K. 1973. The Cardinalities of A+A and A-A. Canadian Mathematical Bulletin, Vol. 16, Issue. 3, p. 343.

Payne, Garth 1995. A solution to a problem of Cameron on sum-free complete sets. Journal of Combinatorial Theory, Series A, Vol. 70, Issue. 2, p. 305.

Zhao, Yufei 2010. Counting MSTD sets in finite abelian groups. Journal of Number Theory, Vol. 130, Issue. 10, p. 2308.

Miller, Steven J. and Scheinerman, Daniel 2010. Additive Number Theory. p. 229.

Miller, Steven J. Orosz, Brooke and Scheinerman, Daniel 2010. Explicit constructions of infinite families of MSTD sets. Journal of Number Theory, Vol. 130, Issue. 5, p. 1221.

Zhao, Yufei 2010. Constructing MSTD sets using bidirectional ballot sequences. Journal of Number Theory, Vol. 130, Issue. 5, p. 1212.

Zhao, Yufei 2011. Sets characterized by missing sums and differences. Journal of Number Theory, Vol. 131, Issue. 11, p. 2107.

Iyer, Geoffrey Lazarev, Oleg Miller, Steven J. and Zhang, Liyang 2012. Generalized More Sums Than Differences sets. Journal of Number Theory, Vol. 132, Issue. 5, p. 1054.

Palffy-Muhoray, Peter Virga, Epifanio G and Zheng, Xiaoyu 2014. The minimum excluded volume of convex shapes. Journal of Physics A: Mathematical and Theoretical, Vol. 47, Issue. 41, p. 415205.

Miller, Steven J. and Vissuet, Kevin 2014. Combinatorial and Additive Number Theory. Vol. 101, Issue. , p. 147.

Iyer, Geoffrey Lazarev, Oleg Miller, Steven J. and Zhang, Liyang 2014. Combinatorial and Additive Number Theory. Vol. 101, Issue. , p. 79.

Abbe, Emmanuel Li, Jiange and Madiman, Mokshay 2017. Entropies of Weighted Sums in Cyclic Groups and an Application to Polar Codes. Entropy, Vol. 19, Issue. 9, p. 235.

Miller, Steven J. and Peterson, Carsten 2019. A Geometric Perspective on the MSTD Question. Discrete & Computational Geometry, Vol. 62, Issue. 4, p. 832.

Chu, Hùng Việt 2020. On sets with more products than quotients. Rocky Mountain Journal of Mathematics, Vol. 50, Issue. 2,

Harvey-Arnold, Scott Miller, Steven J. and Peng, Fei 2021. Combinatorial and Additive Number Theory IV. Vol. 347, Issue. , p. 261.

Chu, Hùng Việt King, Dylan Luntzlara, Noah Martinez, Thomas C. Miller, Steven J. Shao, Lily Sun, Chenyang and Xu, Victor 2022. Generalizing the distribution of missing sums in sumsets. Journal of Number Theory, Vol. 239, Issue. , p. 402.

Article contents

On A Conjecture of Conway

Extract

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests