Multiplicative sequences: Difference between revisions

From Polymath Wiki
Jump to navigationJump to search
Alec (talk | contribs)
Longest completely multiplicative sequence.
 
Alec (talk | contribs)
m Note about agreement of maximal sequences.
Line 1: Line 1:
Any completely-multiplicative sequence of length <math>247</math> has discrepancy more than <math>2</math>. There are 500 sequences of length <math>246</math> with discrepancy <math>2</math>. Here is one example:
Any completely-multiplicative sequence of length <math>247</math> has discrepancy more than <math>2</math>. There are 500 sequences of length <math>246</math> with discrepancy <math>2</math>, all of which agree at primes up to and including <math>67</math>. Here is one example:


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

Revision as of 01:15, 13 January 2010

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 + - - + - + - - + + + - - + + + - -
+ - + - - + + + - - + - + - - + + + -
- + + - - - + - + - - + - + - + + - +
- - + + + - - + + + - - + - - - + + -
+ - - + - + + - + + + - - - + + - - +
- + - - + + - - + + - - + - + + + - -
+ + + - - + - + - + + - + - - + - + -
- + + + - - - + + + - + - - - - + + +
- - + - + + - - + + - - - + + - - + -
+ - + + - + - + + - + - - + + + - - +
+ - - - + - + - - + - + + - + + - - -
+ + - + + - + + - - - - + - + + + + -
- - - + - + + + + - - - + + - - + - -