Step-by-step derivation
S001 · implies
Before
source roles = [qf-principal-square-root-exact, principal_sqrt]
After
derived = [[single_nonnegative_exact_integer_root]]
Conditions: none
List this scalar/label/set/point answer role or mode-specific ordered fields,not an imposed universal tuple.Retain legacy domain/underscore operation and integer fractions with/1;original bilingual snapshots stay unchanged.
Step identifiers and dependencies
Rule: source_answer_roles_or_ordered_fields_without_JS · Uses: G001
S002 · calculation
Before
Legacy principal ORIGINAL radicand exact midpoint square0 := mul(128, 128)
After
Legacy principal ORIGINAL radicand exact midpoint square0 = 16384
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S001
S003 · implies
Before
source roles = [Legacy principal ORIGINAL radicand, 256, 0, [0, 257], 128]
After
derived = [16384, No, 0, 128]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S002
S004 · calculation
Before
Legacy principal ORIGINAL radicand exact midpoint square1 := mul(64, 64)
After
Legacy principal ORIGINAL radicand exact midpoint square1 = 4096
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S003
S005 · implies
Before
source roles = [Legacy principal ORIGINAL radicand, 256, 1, [0, 128], 64]
After
derived = [4096, No, 0, 64]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S004
S006 · calculation
Before
Legacy principal ORIGINAL radicand exact midpoint square2 := mul(32, 32)
After
Legacy principal ORIGINAL radicand exact midpoint square2 = 1024
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S005
S007 · implies
Before
source roles = [Legacy principal ORIGINAL radicand, 256, 2, [0, 64], 32]
After
derived = [1024, No, 0, 32]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S006
S008 · calculation
Before
Legacy principal ORIGINAL radicand exact midpoint square3 := mul(16, 16)
After
Legacy principal ORIGINAL radicand exact midpoint square3 = 256
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S007
S009 · implies
Before
source roles = [Legacy principal ORIGINAL radicand, 256, 3, [0, 32], 16]
After
derived = [256, Yes, 16, 32]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S008
S010 · calculation
Before
Legacy principal ORIGINAL radicand exact midpoint square4 := mul(24, 24)
After
Legacy principal ORIGINAL radicand exact midpoint square4 = 576
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S009
S011 · implies
Before
source roles = [Legacy principal ORIGINAL radicand, 256, 4, [16, 32], 24]
After
derived = [576, No, 16, 24]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S010
S012 · calculation
Before
Legacy principal ORIGINAL radicand exact midpoint square5 := mul(20, 20)
After
Legacy principal ORIGINAL radicand exact midpoint square5 = 400
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S011
S013 · implies
Before
source roles = [Legacy principal ORIGINAL radicand, 256, 5, [16, 24], 20]
After
derived = [400, No, 16, 20]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S012
S014 · calculation
Before
Legacy principal ORIGINAL radicand exact midpoint square6 := mul(18, 18)
After
Legacy principal ORIGINAL radicand exact midpoint square6 = 324
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S013
S015 · implies
Before
source roles = [Legacy principal ORIGINAL radicand, 256, 6, [16, 20], 18]
After
derived = [324, No, 16, 18]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S014
S016 · calculation
Before
Legacy principal ORIGINAL radicand exact midpoint square7 := mul(17, 17)
After
Legacy principal ORIGINAL radicand exact midpoint square7 = 289
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S015
S017 · implies
Before
source roles = [Legacy principal ORIGINAL radicand, 256, 7, [16, 18], 17]
After
derived = [289, No, 16, 17]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S016
S018 · calculation
Before
Legacy principal ORIGINAL radicand terminal root square := mul(16, 16)
After
Legacy principal ORIGINAL radicand terminal root square = 256
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S017
S019 · calculation
Before
Legacy principal ORIGINAL radicand terminal successor square := mul(17, 17)
After
Legacy principal ORIGINAL radicand terminal successor square = 289
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S018
S020 · implies
Before
source roles = [Legacy principal ORIGINAL radicand, 256, 16, 17]
After
derived = [256, 289]
Conditions: none
Adjacent integer bounds certify floor sqrt=low;an exact root separately needs low²=n,and the principal root is the single nonnegative branch.
Step identifiers and dependencies
Rule: Legacy_isqrt_terminal_floor_and_single_nonnegative_branch · Uses: G001, S019
S021 · implies
Before
source roles = [256]
After
derived = [16, Yes]
Conditions: none
Check root²=r and root>=0.Monotonicity of nonnegative squaring gives uniqueness;two signed equation roots are not the principal-root value.
Step identifiers and dependencies
Rule: Legacy_PERFECT_square_exact_NONNEGATIVE_principal_root · Uses: G001, S020