tjligocki
commented
1 month ago I thought this was a nice alternative way to get this result! First, it was a less “magical”. Second, it showed a way to tie things directly back to what needed to be proven. Last, as you said, it could be used for other similar problems. There may be generalizations of the number theory results that do cover similar problems but that requires you to delve deeper into that field.
Period of 3 (mod 2^m) | sligocki
In my previous post I mentioned that I did not know a simple proof that the period of (3 \pmod{2^m}) was exactly (2^{m-2}) (For (m \ge 3)). This morning, Pascal Michel explained a proof to me. Let me expand on it here:
https://www.sligocki.com//2022/06/23/period-3.html