Secvența Barker

Versiunea actuală a paginii nu a fost încă revizuită de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 26 iunie 2016; verificările necesită 3 modificări .

Secvența Barker este o secvență numerică în care fiecare element este egal cu +1 sau -1 și

pentru toată lumea .

Secvențe Barker notabile

Până la inversarea ordinii și schimbarea semnelor fiecăruia dintre elemente, sunt cunoscute doar nouă secvențe Barker, dintre care cea mai lungă are o lungime de 13: [1]

Lungime Secvențe
2 +1 −1 +1 +1
3 +1 +1 −1
patru +1 −1 +1 +1 +1 −1 −1 −1
5 +1 +1 +1 −1 +1
7 +1 +1 +1 −1 −1 +1 −1
unsprezece +1 +1 +1 −1 −1 −1 +1 −1 −1 +1 −1
13 +1 +1 +1 +1 +1 −1 −1 +1 +1 −1 +1 −1 +1

Proprietăți

Aplicații

Vezi și

Note

  1. Borwein, Peter; Mossinghoff, Michael J. Barker secvențe și polinoame plate // Teoria numerelor și polinoame  (neopr.) / James McKee; Chris Smith. - Cambridge University Press , 2008. - T. 352. - S. 71-88. — (Note de curs LMS). — ISBN 978-0-521-71467-9 .

Link -uri