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