← All lessons

Base Systems (AIME / USAJMO / AMO)

Proof-style AIME / USAJMO / AMO statements — develop a full argument; type only the final answer.

Proof track: treat each problem as a full olympiad writeup on paper. Here you only enter the final answer (integer or short expression).

Base Systems: core idea

Digit DP style.

Example problem: hint and answer

**(Proof track.)** Give a complete justification. Find (234)5+(143)5(234)_5+(143)_5 in base 55.

Hint: Expand the numeral as a polynomial in its base and enforce valid-digit constraints. Answer: 432.

Practice (9 problems — type your answers)

No proof submission required — answers only.

  • 1. **(Proof track.)** Give a complete justification. Find base bb if (132)b=56(132)_b=56.

  • 2. **(Proof track.)** Give a complete justification. Write 255255 in base 22.

  • 3. **(Proof track.)** Give a complete justification. For what base bb is (22)b(22)_b a square equal to 6464?

  • 4. **(Proof track.)** Give a complete justification. Compute (1000)7−(1)7(1000)_7-(1)_7 in base 77.

  • 5. **(Proof track.)** Give a complete justification. Find the sum of digits of 20262026 in base 88.

  • 6. **(Proof track.)** Give a complete justification. Find (345)6(mod5)(345)_6\pmod5.

  • 7. **(Proof track.)** Give a complete justification. If (ab)9=71(ab)_9=71, find a+ba+b.

  • 8. **(Proof track.)** Give a complete justification. Find largest base in which (123)b<200(123)_b<200.

  • 9. **(Proof track.)** Give a complete justification. Evaluate (10101)3(10101)_3 in base ten.

Base Systems Practice Problems — AIME / USAJMO / AMO