Petr's blog

A week modulo 3
By Petr, history, 8 years ago, In English

http://petr-mitrichev.blogspot.com/2017/05/a-week-modulo-3.html

  • Vote: I like it
  • +68
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it +43 Vote: I do not like it

See a nice lecture by Terence Tao on some deep questions concerning multiplicative functions and more.

→ Reply
»
8 years ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

Are there any other functions that would work? Edit: I guess you could just flip the sign of a large prime.

→ Reply
  • »
    »
    8 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    Here it's said, that function is asymptotically ok if p is odd prime (i mean x is coprime with p, and modulo is 1 or -1, not 1 or p - 1). The function in post, is this function for p = 3. I'm not sure constant is good enough for other primes.

    → Reply