Step-by-step derivation
S001 · implies
Before
source operation=recurrence-missing-initial-boundary;original snapshot and mathematics retained
After
explicit ordered source output fields=[first_initial, second_left, second_right, left_prefix, right_prefix, prefixes_differ, one_initial_uniqueness_claim, boundary]
Conditions: none
Keep the historical interface marker and list ordered source fields without JavaScript.Tags are not additional evidence;fixed No markers retain their scope.The ordering helper supplies protocol order,not mathematical correctness.
Step identifiers and dependencies
Rule: source_ordered_interface_explicit_without_javascript · Uses: G001
S002 · implies
Before
recurrence LEFT completion:ORIGINAL order=2;oldest-to-newest coefficients=[2, 4];constant=3;ALL initial a_0..a_(r-1)=[7, 8]
After
for EVERY n>=2,a_n=constant+sum_j coefficients[j]*a_(n-r+j);current prefix length=2;forward rule is total and single-valued
Conditions: none
Fix all r initials and the oldest-to-newest coefficient roles.Given the preceding r values,the next value is uniquely determined.This is a forward definition,not a closed form or convergence claim.
Step identifiers and dependencies
Rule: recurrence_complete_initial_state_and_total_single_value_rule · Uses: G001, S001
S003 · calculation
Before
recurrence LEFT completion n=2 ORIGINAL coefficient0 times a_0 := mul(2, 7)
After
recurrence LEFT completion n=2 ORIGINAL coefficient0 times a_0 = 14
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S002
S004 · calculation
Before
recurrence LEFT completion n=2 partial sum after coefficient0 := sum(3, 14)
After
recurrence LEFT completion n=2 partial sum after coefficient0 = 17
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S003
S005 · calculation
Before
recurrence LEFT completion n=2 ORIGINAL coefficient1 times a_1 := mul(4, 8)
After
recurrence LEFT completion n=2 ORIGINAL coefficient1 times a_1 = 32
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S004
S006 · calculation
Before
recurrence LEFT completion n=2 partial sum after coefficient1 := sum(17, 32)
After
recurrence LEFT completion n=2 partial sum after coefficient1 = 49
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S005
S007 · implies
Before
recurrence LEFT completion:ORIGINAL target n=2;previous state a_(n-r)..a_(n-1)=[7, 8];ALL [j,source_index,coefficient,value,product] rows=[[0, 0, 2, 7, 14], [1, 1, 4, 8, 32]]
After
new a_2=49;next state=[8, 49];drop ONLY oldest state entry then append new scalar;prefix now=[7, 8, 49]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S006
S008 · calculation
Before
recurrence LEFT completion n=3 ORIGINAL coefficient0 times a_1 := mul(2, 8)
After
recurrence LEFT completion n=3 ORIGINAL coefficient0 times a_1 = 16
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S007
S009 · calculation
Before
recurrence LEFT completion n=3 partial sum after coefficient0 := sum(3, 16)
After
recurrence LEFT completion n=3 partial sum after coefficient0 = 19
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S008
S010 · calculation
Before
recurrence LEFT completion n=3 ORIGINAL coefficient1 times a_2 := mul(4, 49)
After
recurrence LEFT completion n=3 ORIGINAL coefficient1 times a_2 = 196
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S009
S011 · calculation
Before
recurrence LEFT completion n=3 partial sum after coefficient1 := sum(19, 196)
After
recurrence LEFT completion n=3 partial sum after coefficient1 = 215
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S010
S012 · implies
Before
recurrence LEFT completion:ORIGINAL target n=3;previous state a_(n-r)..a_(n-1)=[8, 49];ALL [j,source_index,coefficient,value,product] rows=[[0, 1, 2, 8, 16], [1, 2, 4, 49, 196]]
After
new a_3=215;next state=[49, 215];drop ONLY oldest state entry then append new scalar;prefix now=[7, 8, 49, 215]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S011
S013 · calculation
Before
recurrence LEFT completion n=4 ORIGINAL coefficient0 times a_2 := mul(2, 49)
After
recurrence LEFT completion n=4 ORIGINAL coefficient0 times a_2 = 98
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S012
S014 · calculation
Before
recurrence LEFT completion n=4 partial sum after coefficient0 := sum(3, 98)
After
recurrence LEFT completion n=4 partial sum after coefficient0 = 101
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S013
S015 · calculation
Before
recurrence LEFT completion n=4 ORIGINAL coefficient1 times a_3 := mul(4, 215)
After
recurrence LEFT completion n=4 ORIGINAL coefficient1 times a_3 = 860
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S014
S016 · calculation
Before
recurrence LEFT completion n=4 partial sum after coefficient1 := sum(101, 860)
After
recurrence LEFT completion n=4 partial sum after coefficient1 = 961
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S015
S017 · implies
Before
recurrence LEFT completion:ORIGINAL target n=4;previous state a_(n-r)..a_(n-1)=[49, 215];ALL [j,source_index,coefficient,value,product] rows=[[0, 2, 2, 49, 98], [1, 3, 4, 215, 860]]
After
new a_4=961;next state=[215, 961];drop ONLY oldest state entry then append new scalar;prefix now=[7, 8, 49, 215, 961]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S016
S018 · calculation
Before
recurrence LEFT completion n=5 ORIGINAL coefficient0 times a_3 := mul(2, 215)
After
recurrence LEFT completion n=5 ORIGINAL coefficient0 times a_3 = 430
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S017
S019 · calculation
Before
recurrence LEFT completion n=5 partial sum after coefficient0 := sum(3, 430)
After
recurrence LEFT completion n=5 partial sum after coefficient0 = 433
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S018
S020 · calculation
Before
recurrence LEFT completion n=5 ORIGINAL coefficient1 times a_4 := mul(4, 961)
After
recurrence LEFT completion n=5 ORIGINAL coefficient1 times a_4 = 3844
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S019
S021 · calculation
Before
recurrence LEFT completion n=5 partial sum after coefficient1 := sum(433, 3844)
After
recurrence LEFT completion n=5 partial sum after coefficient1 = 4277
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S020
S022 · implies
Before
recurrence LEFT completion:ORIGINAL target n=5;previous state a_(n-r)..a_(n-1)=[215, 961];ALL [j,source_index,coefficient,value,product] rows=[[0, 3, 2, 215, 430], [1, 4, 4, 961, 3844]]
After
new a_5=4277;next state=[961, 4277];drop ONLY oldest state entry then append new scalar;prefix now=[7, 8, 49, 215, 961, 4277]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S021
S023 · calculation
Before
recurrence LEFT completion n=6 ORIGINAL coefficient0 times a_4 := mul(2, 961)
After
recurrence LEFT completion n=6 ORIGINAL coefficient0 times a_4 = 1922
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S022
S024 · calculation
Before
recurrence LEFT completion n=6 partial sum after coefficient0 := sum(3, 1922)
After
recurrence LEFT completion n=6 partial sum after coefficient0 = 1925
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S023
S025 · calculation
Before
recurrence LEFT completion n=6 ORIGINAL coefficient1 times a_5 := mul(4, 4277)
After
recurrence LEFT completion n=6 ORIGINAL coefficient1 times a_5 = 17108
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S024
S026 · calculation
Before
recurrence LEFT completion n=6 partial sum after coefficient1 := sum(1925, 17108)
After
recurrence LEFT completion n=6 partial sum after coefficient1 = 19033
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S025
S027 · implies
Before
recurrence LEFT completion:ORIGINAL target n=6;previous state a_(n-r)..a_(n-1)=[961, 4277];ALL [j,source_index,coefficient,value,product] rows=[[0, 4, 2, 961, 1922], [1, 5, 4, 4277, 17108]]
After
new a_6=19033;next state=[4277, 19033];drop ONLY oldest state entry then append new scalar;prefix now=[7, 8, 49, 215, 961, 4277, 19033]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S026
S028 · calculation
Before
recurrence LEFT completion n=7 ORIGINAL coefficient0 times a_5 := mul(2, 4277)
After
recurrence LEFT completion n=7 ORIGINAL coefficient0 times a_5 = 8554
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S027
S029 · calculation
Before
recurrence LEFT completion n=7 partial sum after coefficient0 := sum(3, 8554)
After
recurrence LEFT completion n=7 partial sum after coefficient0 = 8557
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S028
S030 · calculation
Before
recurrence LEFT completion n=7 ORIGINAL coefficient1 times a_6 := mul(4, 19033)
After
recurrence LEFT completion n=7 ORIGINAL coefficient1 times a_6 = 76132
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S029
S031 · calculation
Before
recurrence LEFT completion n=7 partial sum after coefficient1 := sum(8557, 76132)
After
recurrence LEFT completion n=7 partial sum after coefficient1 = 84689
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S030
S032 · implies
Before
recurrence LEFT completion:ORIGINAL target n=7;previous state a_(n-r)..a_(n-1)=[4277, 19033];ALL [j,source_index,coefficient,value,product] rows=[[0, 5, 2, 4277, 8554], [1, 6, 4, 19033, 76132]]
After
new a_7=84689;next state=[19033, 84689];drop ONLY oldest state entry then append new scalar;prefix now=[7, 8, 49, 215, 961, 4277, 19033, 84689]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S031
S033 · implies
Before
recurrence LEFT completion:complete ORIGINAL initial state=[7, 8];actual generated prefix=[7, 8, 49, 215, 961, 4277, 19033, 84689]
After
ANY two sequences with SAME r initials and SAME total rule agree at n=2 by substitution,then at every later n by induction;this determines the requested prefix only
Conditions: none
Induct from equality of all r initials:the same single-valued rule gives equality of the next term,and hence every later prefix term.Finite generation proves no closed form,asymptotic behavior or analyticity.
Step identifiers and dependencies
Rule: recurrence_forward_uniqueness_induction_not_analytic_claim · Uses: G001, S032
S034 · implies
Before
recurrence RIGHT completion:ORIGINAL order=2;oldest-to-newest coefficients=[2, 4];constant=3;ALL initial a_0..a_(r-1)=[7, 9]
After
for EVERY n>=2,a_n=constant+sum_j coefficients[j]*a_(n-r+j);current prefix length=2;forward rule is total and single-valued
Conditions: none
Fix all r initials and the oldest-to-newest coefficient roles.Given the preceding r values,the next value is uniquely determined.This is a forward definition,not a closed form or convergence claim.
Step identifiers and dependencies
Rule: recurrence_complete_initial_state_and_total_single_value_rule · Uses: G001, S033
S035 · calculation
Before
recurrence RIGHT completion n=2 ORIGINAL coefficient0 times a_0 := mul(2, 7)
After
recurrence RIGHT completion n=2 ORIGINAL coefficient0 times a_0 = 14
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S034
S036 · calculation
Before
recurrence RIGHT completion n=2 partial sum after coefficient0 := sum(3, 14)
After
recurrence RIGHT completion n=2 partial sum after coefficient0 = 17
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S035
S037 · calculation
Before
recurrence RIGHT completion n=2 ORIGINAL coefficient1 times a_1 := mul(4, 9)
After
recurrence RIGHT completion n=2 ORIGINAL coefficient1 times a_1 = 36
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S036
S038 · calculation
Before
recurrence RIGHT completion n=2 partial sum after coefficient1 := sum(17, 36)
After
recurrence RIGHT completion n=2 partial sum after coefficient1 = 53
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S037
S039 · implies
Before
recurrence RIGHT completion:ORIGINAL target n=2;previous state a_(n-r)..a_(n-1)=[7, 9];ALL [j,source_index,coefficient,value,product] rows=[[0, 0, 2, 7, 14], [1, 1, 4, 9, 36]]
After
new a_2=53;next state=[9, 53];drop ONLY oldest state entry then append new scalar;prefix now=[7, 9, 53]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S038
S040 · calculation
Before
recurrence RIGHT completion n=3 ORIGINAL coefficient0 times a_1 := mul(2, 9)
After
recurrence RIGHT completion n=3 ORIGINAL coefficient0 times a_1 = 18
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S039
S041 · calculation
Before
recurrence RIGHT completion n=3 partial sum after coefficient0 := sum(3, 18)
After
recurrence RIGHT completion n=3 partial sum after coefficient0 = 21
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S040
S042 · calculation
Before
recurrence RIGHT completion n=3 ORIGINAL coefficient1 times a_2 := mul(4, 53)
After
recurrence RIGHT completion n=3 ORIGINAL coefficient1 times a_2 = 212
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S041
S043 · calculation
Before
recurrence RIGHT completion n=3 partial sum after coefficient1 := sum(21, 212)
After
recurrence RIGHT completion n=3 partial sum after coefficient1 = 233
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S042
S044 · implies
Before
recurrence RIGHT completion:ORIGINAL target n=3;previous state a_(n-r)..a_(n-1)=[9, 53];ALL [j,source_index,coefficient,value,product] rows=[[0, 1, 2, 9, 18], [1, 2, 4, 53, 212]]
After
new a_3=233;next state=[53, 233];drop ONLY oldest state entry then append new scalar;prefix now=[7, 9, 53, 233]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S043
S045 · calculation
Before
recurrence RIGHT completion n=4 ORIGINAL coefficient0 times a_2 := mul(2, 53)
After
recurrence RIGHT completion n=4 ORIGINAL coefficient0 times a_2 = 106
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S044
S046 · calculation
Before
recurrence RIGHT completion n=4 partial sum after coefficient0 := sum(3, 106)
After
recurrence RIGHT completion n=4 partial sum after coefficient0 = 109
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S045
S047 · calculation
Before
recurrence RIGHT completion n=4 ORIGINAL coefficient1 times a_3 := mul(4, 233)
After
recurrence RIGHT completion n=4 ORIGINAL coefficient1 times a_3 = 932
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S046
S048 · calculation
Before
recurrence RIGHT completion n=4 partial sum after coefficient1 := sum(109, 932)
After
recurrence RIGHT completion n=4 partial sum after coefficient1 = 1041
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S047
S049 · implies
Before
recurrence RIGHT completion:ORIGINAL target n=4;previous state a_(n-r)..a_(n-1)=[53, 233];ALL [j,source_index,coefficient,value,product] rows=[[0, 2, 2, 53, 106], [1, 3, 4, 233, 932]]
After
new a_4=1041;next state=[233, 1041];drop ONLY oldest state entry then append new scalar;prefix now=[7, 9, 53, 233, 1041]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S048
S050 · calculation
Before
recurrence RIGHT completion n=5 ORIGINAL coefficient0 times a_3 := mul(2, 233)
After
recurrence RIGHT completion n=5 ORIGINAL coefficient0 times a_3 = 466
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S049
S051 · calculation
Before
recurrence RIGHT completion n=5 partial sum after coefficient0 := sum(3, 466)
After
recurrence RIGHT completion n=5 partial sum after coefficient0 = 469
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S050
S052 · calculation
Before
recurrence RIGHT completion n=5 ORIGINAL coefficient1 times a_4 := mul(4, 1041)
After
recurrence RIGHT completion n=5 ORIGINAL coefficient1 times a_4 = 4164
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S051
S053 · calculation
Before
recurrence RIGHT completion n=5 partial sum after coefficient1 := sum(469, 4164)
After
recurrence RIGHT completion n=5 partial sum after coefficient1 = 4633
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S052
S054 · implies
Before
recurrence RIGHT completion:ORIGINAL target n=5;previous state a_(n-r)..a_(n-1)=[233, 1041];ALL [j,source_index,coefficient,value,product] rows=[[0, 3, 2, 233, 466], [1, 4, 4, 1041, 4164]]
After
new a_5=4633;next state=[1041, 4633];drop ONLY oldest state entry then append new scalar;prefix now=[7, 9, 53, 233, 1041, 4633]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S053
S055 · calculation
Before
recurrence RIGHT completion n=6 ORIGINAL coefficient0 times a_4 := mul(2, 1041)
After
recurrence RIGHT completion n=6 ORIGINAL coefficient0 times a_4 = 2082
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S054
S056 · calculation
Before
recurrence RIGHT completion n=6 partial sum after coefficient0 := sum(3, 2082)
After
recurrence RIGHT completion n=6 partial sum after coefficient0 = 2085
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S055
S057 · calculation
Before
recurrence RIGHT completion n=6 ORIGINAL coefficient1 times a_5 := mul(4, 4633)
After
recurrence RIGHT completion n=6 ORIGINAL coefficient1 times a_5 = 18532
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S056
S058 · calculation
Before
recurrence RIGHT completion n=6 partial sum after coefficient1 := sum(2085, 18532)
After
recurrence RIGHT completion n=6 partial sum after coefficient1 = 20617
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S057
S059 · implies
Before
recurrence RIGHT completion:ORIGINAL target n=6;previous state a_(n-r)..a_(n-1)=[1041, 4633];ALL [j,source_index,coefficient,value,product] rows=[[0, 4, 2, 1041, 2082], [1, 5, 4, 4633, 18532]]
After
new a_6=20617;next state=[4633, 20617];drop ONLY oldest state entry then append new scalar;prefix now=[7, 9, 53, 233, 1041, 4633, 20617]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S058
S060 · calculation
Before
recurrence RIGHT completion n=7 ORIGINAL coefficient0 times a_5 := mul(2, 4633)
After
recurrence RIGHT completion n=7 ORIGINAL coefficient0 times a_5 = 9266
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S059
S061 · calculation
Before
recurrence RIGHT completion n=7 partial sum after coefficient0 := sum(3, 9266)
After
recurrence RIGHT completion n=7 partial sum after coefficient0 = 9269
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S060
S062 · calculation
Before
recurrence RIGHT completion n=7 ORIGINAL coefficient1 times a_6 := mul(4, 20617)
After
recurrence RIGHT completion n=7 ORIGINAL coefficient1 times a_6 = 82468
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S061
S063 · calculation
Before
recurrence RIGHT completion n=7 partial sum after coefficient1 := sum(9269, 82468)
After
recurrence RIGHT completion n=7 partial sum after coefficient1 = 91737
Conditions: none
Substitute original roles,indices and established intermediates exactly,not floating-point approximations or another question's data.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S062
S064 · implies
Before
recurrence RIGHT completion:ORIGINAL target n=7;previous state a_(n-r)..a_(n-1)=[4633, 20617];ALL [j,source_index,coefficient,value,product] rows=[[0, 5, 2, 4633, 9266], [1, 6, 4, 20617, 82468]]
After
new a_7=91737;next state=[20617, 91737];drop ONLY oldest state entry then append new scalar;prefix now=[7, 9, 53, 233, 1041, 4633, 20617, 91737]
Conditions: none
Multiply each coefficient by its specified original index,add to the constant and check the source safe-integer range.Shift left and append the new scalar;do not reverse coefficients or feed the appended value back into this same update.
Step identifiers and dependencies
Rule: recurrence_EVERY_state_update_shift_left_append_exact · Uses: G001, S063
S065 · implies
Before
recurrence RIGHT completion:complete ORIGINAL initial state=[7, 9];actual generated prefix=[7, 9, 53, 233, 1041, 4633, 20617, 91737]
After
ANY two sequences with SAME r initials and SAME total rule agree at n=2 by substitution,then at every later n by induction;this determines the requested prefix only
Conditions: none
Induct from equality of all r initials:the same single-valued rule gives equality of the next term,and hence every later prefix term.Finite generation proves no closed form,asymptotic behavior or analyticity.
Step identifiers and dependencies
Rule: recurrence_forward_uniqueness_induction_not_analytic_claim · Uses: G001, S064
S066 · implies
Before
ORIGINAL only known a_0=7;different completions a_1=8 and9;target=7
After
WHOLE prefixes including initials differ=Yes;actual targets=[84689, 91737] MAY coincide;one_initial_uniqueness_claim fixed No
Conditions: none
The prefixes already differ at a1,so the complete prefix is not unique;the target values need not remain different.The final No withholds order2 uniqueness from one initial,without negating prefixes_differ.
Step identifiers and dependencies
Rule: recurrence_missing_initial_WHOLE_prefix_not_target_difference · Uses: G001, S065