Difference between revisions of "2018 USAMO Problems/Problem 3"

(Created page with "==Problem 3== For a given integer <math>n\ge 2,</math> let <math>\{a_1,a_2,…,a_m\}</math> be the set of positive integers less than <math>n</math> that are relatively prime...")
 
(Solution: add boilerplate)
Line 4: Line 4:
  
 
==Solution==
 
==Solution==
 +
{{Solution}}
 +
 +
{{MAA Notice}}
 +
 +
{{USAMO newbox|year=2018|num-b=2|num-a=4}}

Revision as of 10:39, 27 August 2023

Problem 3

For a given integer $n\ge 2,$ let $\{a_1,a_2,…,a_m\}$ be the set of positive integers less than $n$ that are relatively prime to $n.$ Prove that if every prime that divides $m$ also divides $n,$ then $a_1^k+a_2^k + \dots + a_m^k$ is divisible by $m$ for every positive integer $k.$


Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

These problems are copyrighted © by the Mathematical Association of America, as part of the American Mathematics Competitions. AMC Logo.png

2018 USAMO (ProblemsResources)
Preceded by
Problem 2
Followed by
Problem 4
1 2 3 4 5 6
All USAMO Problems and Solutions