±1-följd är inom matematiken en följd av tal som vardera antingen är 1 eller −1. Ett exempel är följden (x1, x2, x3, ...), där xi = (−1)i+1.

Erdős problem redigera

Antag att du får ett positivt tal C och en ±1-följd S=(x1, x2, x3,...) där xj betecknar den j:te termen. Erdős problem går ut på att svara på frågan om huruvida det givet vilka C och S som helst finns positiva heltal k och d sådana att

 

Man vill alltså till varje par C och S hitta tal k och d sådana att summan av de första k talen som ligger på platser som är multipler av d är antingen C eller -C.

Barker-koder redigera

Huvudartikel: Barkerkod

En Barkerkod är en följd av N värden av 1 och −1.

  för j = 1, 2, …, N

sådant att

 

för alla  .[1]

Se även redigera

Källor redigera

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, ±1-sequence, 25 december 2013.
  1. ^ Barker, R. H. (1953). ”Group Synchronizing of Binary Digital Sequences”. Communication Theory. London: Butterworth. sid. 273–287