## Primitive roots and the Euclidean algorithm

- Date: 02/28/2008
- Time: 15:00

Lecturer(s):

Kate Petersen (Queen's University)

Location:

University of British Columbia

Topic:

An integer s is called a primitive root modulo a prime p if the multiplicative set generated by s surjects onto all non-zero residue classes modulo p. Artin's primitive root conjecture states that all integers s other than -1 or squares are primitive roots modulo infinitely many primes. I'll discuss a generalization of Artin's primitive root conjecture to number fields and connections this has to the Euclidean Algorithm problem. This is joint work with R. Murty.

Other Information:

Number Theory Seminar