±1-följd

±1-följd är inom matematiken en följd av tal som vardera antingen är 1 eller −1. Ett exempel är följden Mall:Math, där Mall:Math.

Erdős problem

Antag att du får ett positivt tal C och en ±1-följd S=(x₁, x₂, x₃,...) där x_j 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

$\left|\sum _{i=1}^k{x}_{i\cdot d}\right|\le C$

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

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

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

sådant att

$\left|\sum _{j=1}^{N-v}{a}_j{a}_{j+v}\right|\le 1$

för alla $1\le v<N$.

Se även

• Binär följd

Källor

• Mall:Enwp

• Mall:Bokref