Multiplicative sequences

From Polymath Wiki
Revision as of 01:15, 13 January 2010 by Alec (talk | contribs) (Note about agreement of maximal sequences.)
Jump to navigationJump to search

Any completely-multiplicative sequence of length [math]\displaystyle{ 247 }[/math] has discrepancy more than [math]\displaystyle{ 2 }[/math]. There are 500 sequences of length [math]\displaystyle{ 246 }[/math] with discrepancy [math]\displaystyle{ 2 }[/math], all of which agree at primes up to and including [math]\displaystyle{ 67 }[/math]. Here is one example:

0 + - - + - + - - + + + - - + + + - -
+ - + - - + + + - - + - + - - + + + -
- + + - - - + - + - - + - + - + + - +
- - + + + - - + + + - - + - - - + + -
+ - - + - + + - + + + - - - + + - - +
- + - - + + - - + + - - + - + + + - -
+ + + - - + - + - + + - + - - + - + -
- + + + - - - + + + - + - - - - + + +
- - + - + + - - + + - - - + + - - + -
+ - + + - + - + + - + - - + + + - - +
+ - - - + - + - - + - + + - + + - - -
+ + - + + - + + - - - - + - + + + + -
- - - + - + + + + - - - + + - - + - -