olymmath

RMM 2024 Problem 4

  • Day 2

Fix integers aa and bb greater than 1 . For any positive integer nn, let rnr_{n} be the (non-negative) remainder that bnb^{n} leaves upon division by ana^{n}. Assume there exists a positive integer NN such that rn<2n/nr_{n}<2^{n} / n for all integers n≥Nn \geq N. Prove that aa divides bb.

Dataset text NuminaMath olympiads. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator rmm/2024/p4 · Tag XG1V559R6K · Edit this page on GitHub · Keys: j next, k previous