2024 SSMO Team Round Problems/Problem 12

Revision as of 15:44, 2 May 2025 by Pinkpig (talk | contribs) (Created page with "==Problem== What is the smallest positive integer <math>n</math> with 3 positive prime factors such that for all integers <math>k</math>, <math>k^n \equiv k \pmod n</math>?...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

What is the smallest positive integer $n$ with 3 positive prime factors such that for all integers $k$, $k^n \equiv k \pmod n$?

Solution