> sharma wrote: > > > >For odd prime n, and any a, a^n = a mod 6. I thought this > >was interesting. Is this common knowledge? > > An easy exercise. > > However primality has nothing to do with it -- it works for > any odd positive integer n. > > More precisely: > > If a is an integer and n is an odd positive integer then > a^n = a mod 6.