lambda(lambda(n)): A case study in analytic number theory
- Date: 09/27/2007
- Time: 15:00
Lecturer(s):
Greg Martin (UBC)
Location:
University of British Columbia
Topic:
A 2005 result of Carl Pomerance and myself identifies the normal order (that is, the asymptotic size for 100% of integers) of the twice-iterated Carmichael lambda-function ?(?(n)), a function that arises when considering an exponential pseudorandom number generator xk+1 = xkC (mod n). Often I suppress most of the technical details of the multi-stage proof in talks on this topic; however, today I will use the result as an excuse to point out the techniques involved, techniques that might be labeled “Erdos mathematics” — elementary yet involved and (in his case) inspired calculations.
Other Information:
Number Theory Seminar