olymmath

ISL 2000 N1

Determine all positive integers n≥2n\geq 2 that satisfy the following condition: for all aa and bb relatively prime to nn we have a≡b(modn)if and only ifab≡1(modn).a \equiv b \pmod n \text{if and only if} ab\equiv 1 \pmod n.

Dataset text AI-MO AoPS. 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 isl/2000/n1 · Tag PKS4X85Q3Z · Edit this page on GitHub · Keys: j next, k previous