Сандар мен ойындар туралы - On Numbers and Games

Сандар мен ойындар туралы
Сандар және ойындар туралы .jpg
Бірінші басылым
АвторДжон Хортон Конвей
ЕлАҚШ
ТілАғылшын
СерияAcademic Press, Inc.
ЖанрМатематика
БаспагерA K Peters / CRC баспасы
Медиа түріБасып шығару
Беттер242 бет.
ISBN978-1568811277

Сандар мен ойындар туралы Бұл математика кітап Джон Хортон Конвей алғаш рет 1976 жылы жарық көрді.[1] Кітап белгілі математик жазған және басқа математиктерге бағытталған. Материал, алайда, көңілді және қарапайым түрде әзірленген және көптеген тараулар математик еместерге қол жетімді. Мартин Гарднер кітапты ұзақ талқылады, әсіресе Конвейдің құрылысы сюрреалді сандар, оның Математикалық ойындар бағанасы жылы Ғылыми американдық 1976 жылдың қыркүйегінде.[2]

Кітап шамамен екі бөлімге бөлінген: бірінші жарты (немесе) Zeroth бөлігі), бойынша сандар, екінші жартысы (немесе.) Бірінші бөлім), бойынша ойындар. Бірінші бөлімде Конвей ан аксиоматикалық сандардың құрылысы және реттік арифметика, атап айтқанда бүтін сандар, шындық, есептелетін шексіздік, және шексіз мұнаралар әскери қызметкерлер, мәнінің дерлік үштік (бірақ өте маңызды) вариациясы болатын белгіні қолдану Dedekind кесіп. Осылайша, құрылыстың тамыры бар аксиоматикалық жиындар теориясы, және -мен тығыз байланысты Зермело-Фраенкель аксиомалары. Бөлім сонымен қатар Конвейдің (Кнуттың номенклатурасын қабылдай отырып) «сюрреалді сандар ".

Содан кейін Конуэй бұл белгілерде сандар үлкенірек екеніне назар аударады сынып, екі ойыншы ойындарының класы. Үшін аксиомалар қарағанда үлкен және одан азырақ екі ойыншының қайсысының жеңіске жетуіне сәйкес келетін ойындарға табиғи тапсырыс болып көрінеді. Кітаптың қалған бөлігі екі ойыншының (дәстүрлі емес, математикалық шабыттанған) бірнеше ойындарын зерттеуге арналған, мысалы. ним, хакенбуш, және карталарды бояуға арналған ойындар кол және қорылдау. Даму олардың ұпайларын, шолуды қамтиды Спраг-Грунди теоремасы, және олардың өзара байланысын қоса алғанда, сандарға өзара қатынастар шексіз.

Кітап алғаш рет 1976 жылы Academic Press Inc баспасынан шыққан, ISBN  0-12-186350-6және 2000 жылы AK Peters қайта шығарды (ISBN  1-56881-127-6).

Конспект

Конвей мағынасындағы ойын - бұл екі ойыншының арасындағы жарыстағы позиция, Сол және Дұрыс. Әр ойыншыда орнатылды деп аталатын ойындар опциялар кезекпен таңдау. Ойындар {L | R} деп жазылады, мұндағы L - жиынтығы Сол жақ опциялар және R - жиынтығы Дұрыс опциялар.[3] Басында ойындар мүлдем жоқ, сондықтан бос жиын (яғни, мүшелері жоқ жиынтық) - бұл ойыншыларға ұсына алатын жалғыз нұсқалар жиынтығы. Бұл деп аталатын {|} ойынын анықтайды 0. Біз кезекпен ойнауы керек, бірақ ойында жеңіліп қалу мүмкіндігі жоқ ойыншыны қарастырамыз. Осы 0 ойынын ескере отырып, қазір екі мүмкін нұсқалар бар, бос жиын және жалғыз элементі нөл болатын жиын. {0 |} ойыны 1 деп, ал {| 0} ойыны -1 деп аталады. {0 | 0} ойыны аталады * (жұлдыз), және бұл сан емес бірінші ойын.

Барлық сандар оң, теріс немесе нөл, және егер біз ойын оң болса, дейді Сол жеңімпаз стратегиясы бар, егер теріс болса Дұрыс жеңіске жету стратегиясы бар, немесе екінші ойыншының жеңу стратегиясы болса нөлге тең. Сандар емес ойындардың төртінші мүмкіндігі бар: мүмкін бұлыңғыр, бірінші ойыншының жеңу стратегиясы бар екенін білдіреді. * бұл түсініксіз ойын.[4]

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Фраенкель, Авиезри С. (1978). «Шолу: Сандар мен ойындар туралы, Дж. Х. Конвей; және Сюрреал сандар, Д. Э. Кнут » (PDF). Өгіз. Amer. Математика. Soc. 84 (6): 1328–1336. дои:10.1090 / s0002-9904-1978-14564-9.
  2. ^ Математикалық ойындар, қыркүйек 1976 ж Ғылыми американдық 235 том, 3 шығарылым
  3. ^ Сонымен қатар, біз жақшаларды үнемдеуге арналған опциялар жиынтығының элементтерін жиі тізімдейміз. Бұл синглтонның ойын немесе ойын жиынтығы екенін анықтай алсақ, ешқандай шатасушылық тудырмайды.
  4. ^ Диер Шлейхер және Майкл Столл, Конвей ойындары мен сандарына кіріспе, Мәскеу математикалық журналы 6 2 (2006), 359-388