Векторлық қосу тізбегі - Vectorial addition chain

Математикада, оң бүтін сандар үшін к және с, а векторлық қосу тізбегі бұл бірізділік V туралы к-теріс емес бүтін сандардың өлшемді векторлары v_мен үшін -к + 1 ≤ мен ≤ с ретімен бірге w, осылай

v_−к+1 = [1,0,0,...0,0]

v_−к+2 = [0,1,0,...0,0]

⋮

⋮

v₀ = [0,0,0,,...0,1]

v_мен =v_j+v_р барлығы үшін 1≤мен≤с бірге -к+1≤j, р≤мен-1

v_с = [n₀,...,n_к-1]

w = (w₁,...w_с), w_мен=(j, r).

Мысалы, [22,18,3] үшін векторлық қосу тізбегі

V=([1,0,0],[0,1,0],[0,0,1],[1,1,0],[2,2,0],[4,4,0],[5,4,0],[10,8,0],[11,9,0],[11,9,1],[22,18,2],[22,18,3])

w=((-2,-1),(1,1),(2,2),(-2,3),(4,4),(1,5),(0,6),(7,7),(0,8))

Векторлық қосу тізбектері көп функцияларды орындау үшін өте қолайлыдәрежелеу:^{[дәйексөз қажет ]}

Кіріс: Элементтер х₀,...,х_к-1 туралы абель тобы G және векторлық қосу тізбегі к есептеу [n₀,...,n_к-1]

Шығу: Элемент х₀^n₀...х_к-1^n_р-1

1. үшін мен =-к+1 дейін 0 істеу ж_мен → х_мен+к-1
2. үшін мен = 1 дейін с істеу ж_мен →ж_j×ж_р
3. қайту ж_с

Қосу реті

Ан қосу реті бүтін жиын үшін S ={n₀, ..., n_р-1} - бұл қосу тізбегі v құрамына кіреді S.

Мысалы, есептеу тізбегі

{47,117,343,499}

болып табылады

(1,2,4,8,10,11,18,36,47,55,91,109,117,226,343,434,489,499).

Қосу тізбегін векторлық қосу тізбегінен және керісінше табуға болады, сондықтан олар белгілі мағынада қосарланған.^[1]

Сондай-ақ қараңыз

• Қосу тізбегі
• Қосымша тізбекті дәрежелеу
• Квадрат арқылы квадраттау
• Іргелес емес форма

Пайдаланылған әдебиеттер