Mid Sem Questions

  1. let be a prime what is the period of ?
    Claim.

    Period of is order of

Proof.
let be the order of then
so

Note that

so r has at most has at most digits now,

we have added in zeros to pad for the m digits so we have
periodicity of is
□

  1. last digits of ?

#20-sep

Interactive Graph