กลับไปหน้าบทความ

อ่าน 9 นาที

ไม่มีชื่อบทความ

ใน ทางคณิตศาสตร์ นิ มเบอร์ หรือที่เรียกว่า จำนวนกรุนดี (ไม่ควรสับสนกับ จำนวนสีกรุนดี ) ถูกนำมาใช้ใน ทฤษฎีเกมเชิงการจัดเรียง โดยถูกนิยามว่าเป็นค่าของกองในเกม นิม นิมเบอร์เป็น...

นิมเบอร์

ในทางคณิตศาสตร์นิมเบอร์หรือที่เรียกว่าจำนวนกรุนดี (ไม่ควรสับสนกับจำนวนสีกรุนดี ) ถูกนำมาใช้ในทฤษฎีเกมเชิงการจัดเรียงโดยถูกนิยามว่าเป็นค่าของกองในเกมนิมนิมเบอร์เป็นจำนวนในกลุ่ม เดียว กับจำนวนเชิงอันดับแต่มีคุณสมบัติการบวกและการคูณแบบนิมเบอร์ซึ่งแตกต่างจากการบวกและการคูณแบบจำนวนเชิงอันดับ

เนื่องจากทฤษฎีบทสแปร็ก-กรุนดีที่ระบุว่าเกมที่เป็นกลาง ทุกเกม เทียบเท่ากับกองนิมที่มีขนาดหนึ่งๆ ทำให้จำนวนนิมเบอร์เกิดขึ้นในเกมที่เป็นกลางในวงกว้างมากขึ้น นอกจากนี้ยังอาจเกิดขึ้นในเกมที่มีอคติเช่นเกมโดมิเนอริง (Domineering ) ด้วย

การดำเนินการบวกและการคูณของจำนวนนิมเบอร์มีคุณสมบัติการสลับที่และการเชื่อมโยง จำนวนนิมเบอร์แต่ละจำนวนเป็นตัวผกผันการบวก ของตัวเอง โดยเฉพาะอย่างยิ่งสำหรับจำนวนเชิงอันดับบางคู่ ผลรวมของจำนวนนิมเบอร์จะมีค่าน้อยกว่าตัวบวกใดตัวหนึ่ง[ 1 ] การ ดำเนินการ ยกเว้นขั้นต่ำจะถูกนำไปใช้กับเซตของจำนวนนิมเบอร์

คำนิยาม

ในฐานะคลาสนิมเบอร์จะถูกจัดทำดัชนีโดยจำนวนเชิงลำดับและเป็นคลาสย่อยของจำนวนเหนือจริง ซึ่ง จอห์น คอนเวย์นำเสนอเป็นส่วนหนึ่งของทฤษฎีเกมเชิงการจัดเรียง [ 2 ] อย่างไรก็ตามนิมเบอร์แตกต่างจากจำนวนเชิงลำดับและจำนวนเหนือจริงตรงที่พวกมันปฏิบัติตาม กฎ ทางคณิตศาสตร์ ที่แตกต่างกัน คือ การบวกนิมและการคูณนิม นอกเหนือจากที่เป็นคลาสที่แท้จริงมากกว่าเซต นิมเบอร์ยังเป็นฟิลด์ภายใต้การบวกนิมและการคูณนิม ฟิลด์ของนิมเบอร์จะถูกแสดงด้วยOn

ในฐานะเซต จำนวนนิมเบอร์จำกัดสามารถจับคู่แบบหนึ่งต่อหนึ่งกับจำนวนเชิงอันดับจำกัด ซึ่งก็คือจำนวนธรรมชาติได้อย่างไรก็ตาม โครงสร้างทางเลขคณิตของพวกมันไม่เหมือนกันเลขคณิตของนิมเบอร์แตกต่างอย่างพื้นฐานจากการดำเนินการทางเลขคณิตทั่วไปบนจำนวนธรรมชาติ

โดยทั่วไปแล้วหมายเลขต่างๆ จะถูกระบุโดยใช้สัญลักษณ์ดาว{*0,*1,*2,...,*ω,*(ω+1),...}{\displaystyle \{*0,*1,*2,...,*\omega ,*(\omega +1),...\}}หรืออีกวิธีหนึ่ง นิพจน์ที่ตีความได้ว่าเป็นการคำนวณทางคณิตศาสตร์ทั่วไปมักจะอยู่ในวงเล็บเหลี่ยม ตัวอย่างเช่น22=*(2)2=3{\displaystyle 2^{2}=*(2)^{2}=3}ในการคูณนิม แต่[22]=*(22)=4{\displaystyle [2^{2}]=*(2^{2})=4}[ 3 ] [ 4 ]

การใช้งาน

นิม

นิมเป็นเกมที่ผู้เล่นสองคนผลัดกันนำวัตถุออกจากกองที่แตกต่างกัน การเคลื่อนไหวขึ้นอยู่กับตำแหน่งเท่านั้น ไม่ได้ขึ้นอยู่กับว่าผู้เล่นคนใดกำลังเคลื่อนไหวอยู่ และผลตอบแทนมีความสมมาตร นิมจึงเป็นเกมที่ยุติธรรม ในแต่ละตา ผู้เล่นจะต้องนำวัตถุออกอย่างน้อยหนึ่งชิ้น และสามารถนำวัตถุออกได้กี่ชิ้นก็ได้ ตราบใดที่วัตถุเหล่านั้นมาจากกองเดียวกัน เป้าหมายของเกมคือการเป็นผู้เล่นที่นำวัตถุชิ้นสุดท้ายออก จำนวนนิมของกองคือจำนวนวัตถุในกองนั้น การใช้การบวกแบบนิมทำให้สามารถคำนวณจำนวนนิมของเกมทั้งหมดได้ กลยุทธ์การชนะคือการบังคับให้จำนวนนิมของเกมเป็น 0 ในตาของฝ่ายตรงข้าม[ 5 ]

อัด

เกมแครม (Cram) เป็นเกมที่มักเล่นบนกระดานสี่เหลี่ยมผืนผ้า โดยผู้เล่นผลัดกันวางโดมิโนในแนวนอนหรือแนวตั้งจนกว่าจะวางโดมิโนไม่ได้อีกต่อไป ผู้เล่นคนแรกที่ไม่สามารถเดินโดมิโนได้จะเป็นผู้แพ้ เนื่องจากจำนวนการเดินที่เป็นไปได้ของทั้งสองผู้เล่นเหมือนกัน เกมนี้จึงเป็นเกมที่ยุติธรรมและสามารถมีค่าจำนวนโดมิโน (nimber) ได้ ตัวอย่างเช่น กระดานที่มีขนาดเป็นเลขคู่และจำนวนแกนเป็นเลขคู่จะมีค่าจำนวนโดมิโนเป็น 0 กระดานที่มีขนาดเป็นเลขคู่และจำนวนแกนเป็นเลขคี่จะมีค่าจำนวนโดมิโนที่ไม่ใช่ศูนย์ กระดานขนาด2 × nจะมีค่าจำนวนโดมิโนเป็น 0 สำหรับn ที่เป็นเลขคู่ทั้งหมด และมีค่าจำนวนโดมิโนเป็น 1 สำหรับnที่ เป็นเลขคี่ทั้งหมด

เกมของนอร์ทคอตต์

ในเกมของ Northcott ผู้เล่นแต่ละคนจะวางหมุดตามคอลัมน์ที่มีจำนวนช่องจำกัด ในแต่ละตา ผู้เล่นแต่ละคนต้องขยับชิ้นส่วนขึ้นหรือลงตามคอลัมน์ แต่ห้ามขยับผ่านชิ้นส่วนของผู้เล่นคนอื่น มีการวางคอลัมน์ซ้อนกันหลายคอลัมน์เพื่อเพิ่มความซับซ้อน ผู้เล่นที่ไม่สามารถขยับได้อีกต่อไปจะเป็นผู้แพ้ แตกต่างจากเกมที่เกี่ยวข้องกับนิมเบอร์อื่นๆ จำนวนช่องระหว่างโทเค็นสองตัวในแต่ละแถวคือขนาดของกองนิม หากคู่ต่อสู้ของคุณเพิ่มจำนวนช่องระหว่างโทเค็นสองตัว ให้ลดจำนวนช่องลงในตาถัดไปของคุณ มิฉะนั้น ให้เล่นเกมนิมและทำให้ผลรวมของจำนวนช่องระหว่างโทเค็นในแต่ละแถวเป็น 0 [ 6 ]

แฮคเคนบุช

เกม Hackenbush เป็นเกมที่คิดค้นโดยนักคณิตศาสตร์John Conwayสามารถเล่นได้บนเส้นตรง สีต่างๆ ที่เชื่อมต่อกันด้วยจุดปลายและเชื่อมต่อกับเส้น "พื้น" ผู้เล่นผลัดกันตัดเส้นตรงออก เวอร์ชันเกมที่เป็นกลางซึ่งสามารถวิเคราะห์ได้โดยใช้ค่า nimber สามารถทำได้โดยการลบความแตกต่างออกจากเส้นตรง ทำให้ผู้เล่นทั้งสองฝ่ายสามารถตัดกิ่งใดก็ได้ เส้นตรงใดๆ ที่พึ่งพาเส้นตรงที่ถูกตัดออกไปเพื่อเชื่อมต่อกับเส้นพื้นก็จะถูกลบออกไปด้วยเช่นกัน ด้วยวิธีนี้ การเชื่อมต่อกับเส้นพื้นแต่ละจุดสามารถพิจารณาได้ว่าเป็นกอง nimber ที่มีค่า nimber นอกจากนี้ การเชื่อมต่อแยกทั้งหมดกับเส้นพื้นยังสามารถรวมกันเพื่อหาค่า nimber ของสถานะเกมได้อีกด้วย

ส่วนที่เพิ่มเข้าไป

การบวกนิมเบอร์ (หรือที่เรียกว่าการบวกนิม ) สามารถใช้ในการคำนวณขนาดของฮีปนิมเดี่ยวที่เทียบเท่ากับกลุ่มของฮีปนิมได้ โดยนิยามแบบเรียกซ้ำดังนี้ αเบต้า=เม็กซิกัน({αเบต้า:α<α}{αเบต้า:เบต้า<เบต้า}),{\displaystyle \alpha \oplus \beta =\operatorname {mex} \!{\bigl (}\{\alpha '\oplus \beta :\alpha '<\alpha \}\cup \{\alpha \oplus \beta ':\beta '<\beta \}{\bigr )},} โดยที่ค่า mex( S ) ขั้นต่ำสุดที่ไม่รวม เซต S ของลำดับจะ ถูกกำหนดให้เป็นลำดับที่เล็กที่สุดที่ไม่ใช่สมาชิกของ S

สำหรับจำนวนเชิงอันดับจำกัด ผลรวมนิมสามารถคำนวณได้ง่ายบนคอมพิวเตอร์โดยการใช้การดำเนินการเอกซ์คลูซีฟ ออ ร์ (XOR, แทนด้วย ) ระหว่างเลขฐานสองของจำนวนเหล่านั้น ตัวอย่างเช่น ผลรวมนิมของ 7 และ 14 สามารถหาได้โดยการเขียน 7 เป็น 111 และ 14 เป็น 1110 การดำเนินการ XOR ของเลขฐานสองทั้งสองนี้คือเลขฐานสอง 1001 ดังนั้นผลรวมนิมของทั้งสองคือ 9

คุณสมบัติของการบวกนี้เป็นผลมาจากข้อเท็จจริงที่ว่าทั้งmexและ XOR ต่างก็ให้กลยุทธ์ที่ชนะสำหรับ Nim และจะมีกลยุทธ์ดังกล่าวได้เพียงหนึ่งเดียวเท่านั้น หรือสามารถแสดงได้โดยตรงโดยการอุปมาน: ให้αและβเป็นจำนวนเชิงอันดับจำกัดสองจำนวน และสมมติว่าผลรวม nim ของคู่ทั้งหมดที่มีจำนวนใดจำนวนหนึ่งถูกลดรูปนั้นได้ถูกกำหนดไว้แล้ว จำนวนเดียวที่ XOR กับα แล้ว ได้αβคือβและในทางกลับกัน ดังนั้นαβจึงถูกตัดออกไป ζ:=αเบต้าγ{\displaystyle \zeta :=\alpha \oplus \beta \oplus \gamma } ในทางกลับกัน สำหรับลำดับใดๆ γ < αβการ XOR ζ กับ α , βและ γทั้งหมดจะต้องนำไปสู่การลดรูปสำหรับหนึ่งในนั้น (เนื่องจากเลข 1 นำหน้าใน ζจะต้องมีอยู่ในอย่างน้อยหนึ่งในสามตัว) เนื่องจาก ζγ=αเบต้า>γ,{\displaystyle \zeta \oplus \gamma =\alpha \oplus \beta >\gamma ,} เราต้องมีอย่างใดอย่างหนึ่ง α>ζα=เบต้าγ,หรือเบต้า>ζเบต้า=αγ.{\displaystyle {\begin{aligned}\alpha >\zeta \oplus \alpha &=\beta \oplus \gamma ,\quad {\text{หรือ}}\\[4pt]\beta >\zeta \oplus \beta &=\alpha \oplus \gamma .\end{aligned}}} ดังนั้นγจึงถูกรวมไว้ด้วยไม่ว่าจะเป็น (เบต้าγ)เบต้า,หรือα(αγ);{\displaystyle {\begin{aligned}(\beta \oplus \gamma )\oplus \beta ,\quad {\text{หรือ}}\\[4pt]\alpha \oplus (\alpha \oplus \gamma );\end{aligned}}} ดังนั้นαβจึงเป็นลำดับขั้นที่ถูกยกเว้นขั้นต่ำ

การบวก ของนิมเบอร์เป็นแบบสมาคมและสลับที่ได้โดยมี0เป็นองค์ประกอบเอกลักษณ์ การบวก ยิ่งไปกว่านั้น นิมเบอร์ยังเป็นตัวผกผันการบวก ของตัวเองอีก ด้วย[ 7 ]ดังนั้นจึงสรุปได้ว่าαβ = 0 ก็ต่อเมื่อα = β เท่านั้น

การคูณ

การคูณนิมเบอร์ ( nim-multiplication ) ถูกกำหนดแบบเวียนซ้ำโดย

αเบต้า=เม็กซิกัน({(αเบต้า)(αเบต้า)(αเบต้า):α<α,เบต้า<เบต้า}).{\displaystyle \alpha \otimes \beta =\operatorname {mex} \!{\bigl (}\{(\alpha '\otimes \beta )\oplus (\alpha \otimes \beta ')\oplus (\alpha '\otimes \beta '):\alpha '<\alpha ,\beta '<\beta \}{\bigr )}.}

การคูณจำนวนนิมเบอร์มีคุณสมบัติการสลับที่และการเชื่อมโยง โดยมีเลขลำดับ1เป็นตัวประกอบเอกลักษณ์ การคูณ ยิ่งไปกว่านั้น การคูณจำนวนนิมเบอร์ยังกระจายตัวเหนือการบวกจำนวนนิมเบอร์ อีกด้วย [ 7 ] [ a ]

ดังนั้น นอกเหนือจากข้อเท็จจริงที่ว่านิมเบอร์ก่อตัวเป็นคลาสที่แท้จริงไม่ใช่เซต คลาสของนิมเบอร์ก็ก่อตัวเป็นริงที่จริงแล้ว มันยังกำหนดฟิลด์ปิดเชิงพีชคณิตที่มีลักษณะเฉพาะ 2 โดยที่ตัวผกผันการคูณของนิมเบอร์กับลำดับที่ไม่เป็นศูนย์αกำหนดโดย

α1=เม็กซิกัน(เอส),{\displaystyle \alpha ^{-1}=\operatorname {mex} (S),} โดยที่Sคือเซตของลำดับที่เล็กที่สุด (จำนวน) เช่นนั้น

  1. 0เป็นสมาชิกของS ;
  2. ถ้า0 < α ′ < αและβ'เป็นสมาชิกของSแล้ว(1(αα)เบต้า)(α)1{\displaystyle (1\oplus (\alpha '\oplus \alpha )\otimes \beta ')\otimes (\alpha ')^{-1}}เป็นองค์ประกอบหนึ่งของS ด้วยเช่น กัน

สำหรับจำนวนธรรมชาติn ทุก ตัว เซตของจำนวนที่น้อยกว่า[2 2 n ]จะประกอบกันเป็นฟิลด์กาโลอิสGF(2 2 n )ที่มีอันดับ2 2 nดังนั้น เซตของจำนวนจำกัดจึงสม isomorphic กับลิมิตโดยตรงเมื่อn → ∞ของฟิลด์GF(2 2 n )ฟิลด์ย่อยนี้ไม่ใช่ฟิลด์ปิดเชิงพีชคณิต เนื่องจากไม่มีฟิลด์GF(2 k )ที่kไม่ใช่กำลังของ 2 อยู่ในฟิลด์เหล่านั้น และดังนั้นจึงไม่อยู่ในลิมิตโดยตรงของฟิลด์เหล่านั้น ตัวอย่างเช่น พหุนามx 3 + x + 1ซึ่งมีรากอยู่ในGF(2 3 )ไม่มีรากอยู่ในเซตของจำนวนจำกัด 

เช่นเดียวกับกรณีการบวกจำนวนนิมเบอร์ มีวิธีการคำนวณผลคูณจำนวนนิมเบอร์ของจำนวนเชิงอันดับจำกัด ซึ่งกำหนดโดยกฎที่ว่า

  1. ผลคูณของจำนวนกำลังสองของแฟร์มาต์ (จำนวนในรูปแบบ[2 2 n ] ) กับจำนวนที่เล็กกว่า จะเท่ากับผลคูณปกติของจำนวนเหล่านั้น
  2. กำลังสองของเลขยกกำลังสองของเฟอร์มาต์[2 2 n ]เท่ากับ[ 3·2 2 n −1 ]

ส่วนขยายที่ตามมาสำหรับจำนวนอนันต์จะเพิ่มส่วนขยายสำหรับแต่ละดีกรีเฉพาะ ตัวอย่างเช่น ชุดส่วนขยายถัดไป (จนถึงω ω ) คือส่วนขยายดีกรี3 nบนจำนวนจำกัด: [ 3 ]

  1. ω 3 = 2 ;
  2. สำหรับn ≥ 1 , [ ω 3 n ] 3 = [ ω 3 n −1 ] .

ฟิลด์ปิดพีชคณิตที่เล็กที่สุดของนิมเบอร์คือเซตของนิมเบอร์ที่น้อยกว่าลำดับω ω ωโดยที่ωคือลำดับอนันต์ที่เล็กที่สุด เป็นผลให้นิมเบอร์ω ω ωเป็นองค์ประกอบอดิศัยเหนือฟิลด์[ 8 ]องค์ประกอบอดิศัยถัดไปยังไม่ทราบ[ 3 ]

ตารางการบวกและการคูณ

ตารางต่อไปนี้แสดงการบวกและการคูณระหว่างจำนวน 16 จำนวนแรก

เซตย่อยนี้ปิดภายใต้การดำเนินการทั้งสอง เนื่องจาก 16 อยู่ในรูปแบบ[ 2 2 n ] 

การบวกเลขจำนวน(ลำดับA003987ในOEIS )นี่คือตาราง CayleyของZ 4หรือตารางการดำเนินการXOR ระดับบิต เมทริกซ์ขนาดเล็กแสดงตัวเลขหลักเดียวของเลขฐานสอง
การคูณจำนวน(ลำดับA051775ในOEIS )องค์ประกอบที่ไม่เป็นศูนย์ก่อให้เกิดตารางCayleyของZ เมทริกซ์ขนาดเล็กคือเมทริกซ์ Walsh ไบนารีที่ สลับตำแหน่ง
การคูณจำนวนกำลังสองด้วย นิมเบอร์ (ลำดับA223541ในOEIS )การคำนวณผลคูณนิมเบอร์ของจำนวนกำลังสองเป็นจุดสำคัญในอัลกอริทึมแบบเรียกซ้ำของการคูณจำนวนนิมเบอร์

การสรุปโดยทั่วไป

สามารถสร้างฟิลด์ที่คล้ายกันOn เหนือคลาสของลำดับทั้งหมดสำหรับลักษณะเฉพาะของจำนวนเฉพาะ p แต่ละตัวได้ โดยที่การบวกจะถูกตีความว่าเป็นการบวกฐานpโดยไม่มีการทด และอื่นๆ แต่คำจำกัดความจะซับซ้อนกว่า[ 4 ] [ 3 ]ตัวอย่างเช่น การบวก nim ในOn ถูกกำหนดแบบเรียกซ้ำดังนี้: αเบต้า=เม็กซิกัน({αเบต้า:α<α}{αเบต้า:เบต้า<เบต้า}{αเบต้า:α<αเบต้า<เบต้าα+เบต้า=α+เบต้า}).{\displaystyle \alpha \oplus \beta =\operatorname {mex} (\{\alpha '\oplus \beta โครงสร้างของแต่ละ On p มีลักษณะคล้ายกันด้านล่าง ω ω ω : อนุกรมของการ ขยายกำลัง สองจนถึง ω ตามด้วยการขยายสำหรับแต่ละดีกรีเฉพาะ จนถึงแต่ละ ω ω n ที่ ω ω ωเป็นองค์ประกอบอดิศัยที่เล็กที่สุดจำนวนจำกัดก่อให้เกิดขีดจำกัดโดยตรงของ GF( p 2 n )สำหรับ n ทั้งหมด โดยที่ผลคูณของ กำลัง p ของ Fermat ที่แตกต่างกัน (จำนวนในรูปแบบ [ p 2 n ] ) คือผลคูณปกติ และกำลังสองของ กำลัง p ของ Fermat ถูกกำหนดไว้เช่นนั้นจะมีองค์ประกอบดั้งเดิมตัวอย่างเช่น สำหรับ On เราสามารถใช้ 3 2 = 2 , 9 2 = 4และ [3 2 n ] 2 = 3 2 n −1สำหรับ n ≥ 2คำจำกัดความทั่วไปสำหรับการบวก nim และการคูณ nim มอดูล pรวมถึงกฎสำหรับจำนวนที่น้อยกว่า ω ω ωได้รับการอธิบายไว้แล้ว [ 3 ]

นอกจากนี้ยังสามารถกำหนดOn ที่มีลักษณะเฉพาะ 0 ได้โดยใช้นิยามอุปนัยของOn ในกรณีนี้ ฟิลด์ที่เล็กที่สุดคือลำดับที่น้อยกว่าω ωและมันมีลักษณะสมมาตรกับจำนวนตรรกยะ[ 3 ]

ดูเพิ่มเติม

หมายเหตุ

  1. ความก้าวหน้าในเกมคอมพิวเตอร์ : การประชุมนานาชาติครั้งที่ 14, ACG 2015, ไลเดน, เนเธอร์แลนด์, 1-3 กรกฎาคม 2558, เอกสารคัดเลือกฉบับปรับปรุงใหม่ เฮริค, ยาป ฟาน เดน, พลาท, อัสเก้, คอสเตอร์ส, วอลเตอร์ จาม. 24-12-2558. ไอเอสบีเอ็น 978-3319279923. OCLC 933627646 . {{cite book}}CS1 maint: ไม่พบตำแหน่งผู้เผยแพร่ ( ลิงก์ ) CS1 maint: อื่นๆ ( ลิงก์ )
  2. คอนเวย์, จอห์น ฮอร์ตัน (2000). ว่าด้วยตัวเลขและเกม ( ฉบับที่ 2). เอเค ปีเตอร์ส/ซีอาร์ซี เพรส. ISBN  978-1568811277.
  3. 1 2 3 4 5 6 DiMuro, Joseph (17 กุมภาพันธ์ 2015). "On On_p". arXiv : 1108.0962v3 [ math.RA ].
  4. 1 2เลาบี, ฟรองซัวส์ (1999) "คำจำกัดความแบบเรียกซ้ำของการบวก $p$-ary โดยไม่ต้องพกพา " วารสารเดอเธโอรี เด นอมเบรส เดอ บอร์กโดซ์11 (2): 307– 315. ISSN 2118-8572 . 
  5. Anany., Levitin (2012). บทนำเกี่ยวกับการออกแบบและการวิเคราะห์อัลกอริทึม ( ฉบับที่ 3). บอสตัน: Pearson. ISBN  9780132316811. OCLC 743298766 . 
  6. "ทฤษฎีเกมที่เป็นกลาง" (PDF) 3 กุมภาพันธ์ 2552
  7. 1 2 บราวน์, เอซรา ; กาย, ริชาร์ด เค. (2021). "2.5 เลขคณิตนิมและพีชคณิตนิม" ความเป็นเอกภาพของคณิตศาสตร์เชิงการจัดเรียงเล่มที่36 ของหนังสือรวมบทความทางคณิตศาสตร์ของคารัส (ฉบับพิมพ์ซ้ำ) สมาคมคณิตศาสตร์อเมริกันหน้า35 ISBN    978-1-4704-6509-4.
  8. คอนเวย์ 1976, หน้า 61.
  1. คุณสมบัติของฟิลด์ที่ต้องการเหล่านี้เป็นแรงบันดาลใจให้เกิดนิยามของการคูณจำนวน: ถ้า x ′ < xแล้ว x ′ ⊕ x ≠ 0 ในทำนองเดียวกัน ถ้า y ′ < yแล้ว y ′ ⊕ y ≠ 0 เราต้องการให้การคูณจำนวนเป็นการคูณฟิลด์ และโดยเฉพาะอย่างยิ่ง เราต้องการให้ผลคูณของค่าที่ไม่เป็นศูนย์สองค่ามีค่าไม่เป็นศูนย์ ดังนั้นเราต้องการให้ ( x ′ ⊕ x ) ⊗ ( y ′ ⊕ y ) ≠ 0 เราต้องการให้การคูณจำนวนกระจายไปเหนือการบวกจำนวน ดังนั้นนิพจน์สุดท้ายนี้จึงกลายเป็น ( x ′ ⊗ y ′) ⊕ ( x ′ ⊗ y ) ⊕ ( xy ′) ⊕ ( xy ) ≠ 0 เนื่องจาก xyเป็นตัวผกผันการบวกของตัวเอง จึงสามารถเขียนได้เป็น xy ≠ ( x ′ ⊗ y ′) ⊕ ( x ′ ⊗ y ) ⊕ ( xy ′) สุดท้ายนี้ เงื่อนไขสุดท้ายนี้จะเป็นจริงได้ก็ต่อเมื่อเรากำหนด xy = mex{( x ′⊗ y ′)⊕( x ′⊗ y )⊕( xy ′) | ∀ x ′< x , y ′< y } ปรากฏว่าเงื่อนไขนี้ยังตรงตามเกณฑ์อื่นๆ สำหรับการกำหนดฟิลด์ด้วย

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ไม่มีชื่อบทความ

ใน ทางคณิตศาสตร์ นิ มเบอร์ หรือที่เรียกว่า จำนวนกรุนดี (ไม่ควรสับสนกับ จำนวนสีกรุนดี ) ถูกนำมาใช้ใน ทฤษฎีเกมเชิงการจัดเรียง โดยถูกนิยามว่าเป็นค่าของกองในเกม นิม นิมเบอร์เป็น...

คำนิยาม

ในฐานะคลาส นิมเบอร์ จะถูกจัดทำดัชนีโดย จำนวนเชิงลำดับ และเป็นคลาสย่อยของ จำนวนเหนือจริง ซึ่ง จอห์น คอนเวย์ นำเสนอเป็นส่วนหนึ่งของทฤษฎี เกมเชิงการจัดเรียง [ 2 ] อย่างไรก็ตาม นิมเบอร์แตกต่างจากจำนวนเชิงลำดับและจำนวนเหนือจริงตรงที่พวกมันปฏิบัติตาม กฎ...

นิม

นิมเป็นเกมที่ผู้เล่นสองคนผลัดกันนำวัตถุออกจากกองที่แตกต่างกัน การเคลื่อนไหวขึ้นอยู่กับตำแหน่งเท่านั้น ไม่ได้ขึ้นอยู่กับว่าผู้เล่นคนใดกำลังเคลื่อนไหวอยู่ และผลตอบแทนมีความสมมาตร นิมจึงเป็นเกมที่ยุติธรรม ในแต่ละตา ผู้เล่นจะต้องนำวัตถุออกอย่างน้อยหนึ่งชิ้น...

อัด

เกมแครม (Cram) เป็นเกมที่มักเล่นบนกระดานสี่เหลี่ยมผืนผ้า โดยผู้เล่นผลัดกันวางโดมิโนในแนวนอนหรือแนวตั้งจนกว่าจะวางโดมิโนไม่ได้อีกต่อไป ผู้เล่นคนแรกที่ไม่สามารถเดินโดมิโนได้จะเป็นผู้แพ้ เนื่องจากจำนวนการเดินที่เป็นไปได้ของทั้งสองผู้เล่นเหมือนกัน...