Totativ är av ett givet positivt heltal n ett heltal k sådant att 0 ≤ k < n och k är relativt prima till n. 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.[1]

Se ävenRedigera

KällorRedigera

  1. ^ Montgomery, H.L.; Vaughan, R.C. (1986). ”On the distribution of reduced residues”. Ann. Math. (2) 123: sid. 311–333. doi:10.2307/1971274. 

Vidare läsningRedigera

  • Sándor, Jozsef; Crstici, Borislav (2004), Handbook of number theory II, Dordrecht: Kluwer Academic, s. 242–250, ISBN 1-4020-2546-7 

Externa länkarRedigera