Jump to ContentJump to Main Navigation

Online

99,00 € / $149.00*

* Prices subject to change. Shipping costs will be added if applicable.
Publication Date:
December 2010
ISSN:
1867-0660
DOI:
10.1515/integ.2010.103

See all formats and pricing

Online
Individual Subscription Online only
Euro [D] 99.00
RRP for USA, Canada, Mexico
US$ 149.00 *
*Prices subject to change. Shipping costs will be added if applicable.

New at De Gruyter

Editor-in-Chief: Nathanson, Melvyn B. / Nešetril, Jaroslav / Pomerance, Carl

Managing Editor: Landman, Bruce M. / Robertson, Aaron

Editorial Board Member: Nowakowski, Richard J. / Fraenkel, Aviezri / Ruzsa, Imre / Wilf, Herb / Andrews, George / Berlekamp, Elwyn / Brown, Ezra / Brown, Tom / Canfield, E.Rodney / Chung, Fan / Goldston, Daniel A. / Gowers, William Timothy / Graham, Ronald / Granville, Andrew / Griggs, Jerrold / Guy, Richard / Harborth, Heiko / Hindman, Neil / Leader, Imre / Lefmann, Hanno / Ono, Ken / Rödl, Vojtech / Serra, Oriol / Solymosi, Jozsef / Sós, Vera T. / Tichy, Robert F. / Winkler, Peter / Zeilberger, Doron / Prömel, Hans Jürgen

Mathematical Citation Quotient 2011: 0.23

Min, a Combinatorial Game Having a Connection with Prime Numbers

1Department of Mathematics, La Trobe University, Melbourne, Australia.

Citation Information: Integers. Volume 10, Issue 6, Pages 765–770, ISSN (Print) 1867-0652, DOI: 10.1515/integ.2010.103, December 2010

Publication History:
Received:
2010-04-22
Accepted:
2010-08-21
Published Online:
2010-12-20

Abstract

We introduce a two person game played with a pair of nonnegative integers; a move consists of subtracting from the larger integer, a positive integer no greater than the smaller integer. The player who reduces one of the integers to zero wins. The game is curious in several respects: in particular, its Sprague–Grundy values have an interesting connection with prime numbers.

Keywords.: Combinatorial game; Sprague–Grundy value; primes

Comments (0)

Please log in or register to comment.