Aliquot Game

Aliquot part is another name for a proper divisor, i.e. any divisor of a given number other than the number itself. A prime number has only one aliquot part - the number 1. 1, 2, 3, 4, 6 are all aliquot parts of 12. The number 1 does not have aliquot parts. In the Aliquot game, players take turns subtracting an aliquot part of the number left by their opponent. The winner is the last player able to perform such a subtraction. The loser is the player left with a number that has no aliquot parts - 1. Thus the objective of the game is to leave your opponent without a move. What is the winning strategy?

If you are reading this, your browser is not set to run Java applets. Try IE11 or Safari and declare the site https:///www.cut-the-knot.org as trusted in the Java setup.

aliquot game

What if applet does not run?

Explanation


Related material
Read more...

  • 3-Term Arithmetic Progression
  • Aliquot game (An Interactive Gizmo)
  • Euclid's Game (An Interactive Gizmo)
  • Euclid's Game on a Square Grid
  • Sums and Products
  • Sums and Products, a Generalization
  • Sums, Products, and 1-1 Functions
  • Zeros and Nines
  • A Candy Game: Integer Iterations
  • A Candy Game (Change Discharged)
  • Heads and Tails
  • Loop or Halt - An Interactive Gizmo
  • Breaking Chocolate Bars (An Interactive Gizmo)

    • |Contact| |Front page| |Contents| |Games|

    Copyright © 1996-2018 Alexander Bogomolny

    72200712