__INGENINNEHÅLLSFÖRTECKNING__ Totativ är av ett givet positivt heltal ett heltal sådant att och är relativt prima till . Eulers fi-funktion φ(n) beräknar antalet totativer av n. Totativerna enligt multiplikation modulo n multiplikativ grupp av heltal modulo n.

Fördelningen av totativer har varit föremål för vidare studier. Paul Erdős förmodade att, genom att skriva totativer av n som

satisfierar medelkvadratgapet

för någon konstant C och detta bevisades av Robert Charles Vaughan och Hugh Lowell Montgomery.

Se även Reducerat restsystem

Källor

Vidare läsning

Externa länkar

Kategori:Modulär aritmetik