MathDB
Problems
Contests
International Contests
Kvant Problems
Kvant 2022
M2719
M2719
Part of
Kvant 2022
Problems
(1)
Unique set of residues
Source: Kvant Magazine No. 10 2022 M2719
3/8/2023
For an odd positive integer
n
>
1
n>1
n
>
1
define
S
n
S_n
S
n
to be the set of the residues of the powers of two, modulo
n
n{}
n
. Do there exist distinct
n
n{}
n
and
m
m{}
m
whose corresponding sets
S
n
S_n
S
n
and
S
m
S_m
S
m
coincide?Proposed by D. Kuznetsov
Kvant
number theory
residue