Are there different odd numbers m and r such that Sm=Sr?
Solution
No! There exists a natural number s such that 2s≡1(modn) (for example s=φ(n) from Euler's theorem or because the power series of 2 modulo n is periodic). We have 2s−1≡2n+1(modn) and so x=2n+1∈Sn, but 2x=n+1>n is not in Sn. Also, if t≤2n−1 is of Sn, then 2t<n is also. Therefore, the smallest natural number t such that t∈Sn and 2t∈/Sn, is 2n+1. Since this number is different for different n, we get what we asked for. □
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.