Wynika stąd indukcyjnie, że: i mają stopień ; każdy z nich ma dokładnie niezerowych współczynników; wszystkie ich współczynniki należą do zbioru .

Jeżeli przez i oznaczy się ciągi współczynników odpowiednio i , rekurencja przyjmuje prostą postać konkatenacji:

Pierwsze wielomiany Pierwsze pary mają postać:

oraz

Przykładowo para ciągów współczynników długości 8 jest równa

Współczynniki i ciąg Rudina–Shapiro Pierwsze współczynników wielomianu są współczynnikami . Istnieje zatem jeden nieskończony ciąg

taki, że

Ciąg ten można zdefiniować rekurencyjnie:

Istnieje również opis za pomocą zapisu dwójkowego. Jeżeli

oraz

to jest liczbą wystąpień – także zachodzących na siebie – bloku „11” w zapisie dwójkowym liczby . Wówczas

Przykładowo zapis dwójkowy liczby ma postać i zawiera dwa zachodzące na siebie wystąpienia „11”, wobec czego

Natomiast zawiera jedno takie wystąpienie, więc .

Pierwsze wyrazy ciągu są równe

Wielomian komplementarny można wyznaczyć bezpośrednio z za pomocą tożsamości

Dla wielomianów zachodzi ponadto samopodobna rekurencja

Tożsamość komplementarna Dla dowolnych liczb zespolonych i zachodzi prawo równoległoboku

Jeżeli , to , a więc z definicji rekurencyjnej:

Ponieważ

indukcja daje