Totativ
Utseende
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 även[redigera | redigera wikitext]
Källor[redigera | redigera wikitext]
- ^ Montgomery, H.L.; Vaughan, R.C. (1986). ”On the distribution of reduced residues”. Ann. Math. (2) 123: sid. 311–333. doi: .
- Guy, Richard K. (2004). Unsolved problems in number theory (3rd). Springer-Verlag. sid. B40. ISBN 978-0-387-20860-2
Vidare läsning[redigera | redigera wikitext]
- Sándor, Jozsef; Crstici, Borislav (2004), Handbook of number theory II, Dordrecht: Kluwer Academic, s. 242–250, ISBN 1-4020-2546-7
Externa länkar[redigera | redigera wikitext]
- Weisstein, Eric W., "Totative", MathWorld. (engelska)
- totative på PlanetMath (engelska)