# Question 13976: The Exact Maximum-Norm Operator Norm Uses Absolute Row Sums [Return to catalogue page 70](https://ocme.evemisslab.com/en/questions/page/70/) [← Question derivation index](https://ocme.evemisslab.com/en/questions/) · [Original question batch](https://ocme.evemisslab.com/en/practice/batch-20261014-advance-20261028-r05-bounded-linear-operator-foundations/#q-20261014-advance-20261028-r05-bounded-linear-operator-0026) This teaching derivation has second-context AI mathematical and bilingual semantic review, limited to the model and assumptions stated in this question. It has no human review or new Lean proof and does not promote the original question or MKO to Canonical truth. R0026-13976 · q-20261014-advance-20261028-r05-bounded-linear-operator-0026 ## Original question and givens Use the explicit rectangular integer matrix A=[[-12, -3, -5], [-2, 12, -6]] as a linear map between its column- and row-coordinate real spaces. Both ends use the same stated l1 or linfinity norm. A single C≥0 must bound every input: norm(A*x)≤C*norm(x). The exact l1 induced norm is the maximum absolute column sum; the exact linfinity induced norm is the maximum absolute row sum. An instance pass or a nonoptimal usable bound is not the exact operator norm. Give (matrix,row_sums,operator_norm,maximum_absolute_row_sum), preserving original row order. - G001 — Use the explicit rectangular integer matrix A=[[-12, -3, -5], [-2, 12, -6]] as a linear map between its column- and row-coordinate real spaces. Both ends use the same stated l1 or linfinity norm. A single C≥0 must bound every input: norm(A*x)≤C*norm(x). The exact l1 induced norm is the maximum absolute column sum; the exact linfinity induced norm is the maximum absolute row sum. An instance pass or a nonoptimal usable bound is not the exact operator norm. Give (matrix,row_sums,operator_norm,maximum_absolute_row_sum), preserving original row order. ## Definition and scope Use the original question domain, assumptions and cited MKO definitions. This item has second-context mathematical and bilingual review, with the model, answer and every arithmetic step independently recomputed from the original parameters; the source question remains a candidate. - [mko-bounded-linear-operator](https://ocme.evemisslab.com/en/mko/mko-bounded-linear-operator/) ## Step-by-step derivation S001 · impliesBefore original row index=0;ordered entries=[-12, -3, -5] After absolute entries=[12, 3, 5] Conditions: none For l1 sum down each column;for linfinity sum across each row.Preserve axis order and do not transpose rectangular roles. Step identifiers and dependenciesRule: operator_correct_axis_absolute_sum · Uses: G001 S002 · calculationBefore operator row0 absolute sum := sum(12, 3, 5) After operator row0 absolute sum = 20 Conditions: none Compute exactly from original roles and established intermediates,retaining coordinates,coefficients,signs and necessary guards. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S001 S003 · impliesBefore original row index=1;ordered entries=[-2, 12, -6] After absolute entries=[2, 12, 6] Conditions: none For l1 sum down each column;for linfinity sum across each row.Preserve axis order and do not transpose rectangular roles. Step identifiers and dependenciesRule: operator_correct_axis_absolute_sum · Uses: G001, S002 S004 · calculationBefore operator row1 absolute sum := sum(2, 12, 6) After operator row1 absolute sum = 20 Conditions: none Compute exactly from original roles and established intermediates,retaining coordinates,coefficients,signs and necessary guards. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S003 S005 · impliesBefore all absolute row sums=[20, 20] After maximum=20;first maximizing row=0 Conditions: none Compute every required axis sum before taking a maximum.The value must have both a universal upper bound and an attaining unit input. Step identifiers and dependenciesRule: operator_maximum_axis_sum · Uses: G001, S004 S006 · impliesBefore arbitrary x in R^3;all row sums<=20 After each abs((Ax)i)<=sum_j abs(Aij)*normInfinity(x)<=20*normInfinity(x);take maximum_i Conditions: none Each input coordinate is bounded by its maximum norm.Bound each row and then maximize over outputs to obtain a universal uniform bound. Step identifiers and dependenciesRule: operator_linfinity_universal_row_bound · Uses: G001, S005 S007 · impliesBefore attaining unit input image:matrix=[[-12, -3, -5], [-2, 12, -6]];input=[-1, -1, -1] After input dimension=3;output dimension=2;rows dot input Conditions: none Retain column-input/row-output roles for rectangular matrices.Computed values can exceed raw input bounds and are not clipped. Step identifiers and dependenciesRule: matrix_row_column_roles · Uses: G001, S006 S008 · calculationBefore attaining unit input image row0 column0 product := mul(-12, -1) After attaining unit input image row0 column0 product = 12 Conditions: none Compute exactly from original roles and established intermediates,retaining coordinates,coefficients,signs and necessary guards. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S007 S009 · calculationBefore attaining unit input image row0 column1 product := mul(-3, -1) After attaining unit input image row0 column1 product = 3 Conditions: none Compute exactly from original roles and established intermediates,retaining coordinates,coefficients,signs and necessary guards. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S008 S010 · calculationBefore attaining unit input image row0 column2 product := mul(-5, -1) After attaining unit input image row0 column2 product = 5 Conditions: none Compute exactly from original roles and established intermediates,retaining coordinates,coefficients,signs and necessary guards. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S009 S011 · calculationBefore attaining unit input image row0 sum := sum(12, 3, 5) After attaining unit input image row0 sum = 20 Conditions: none Compute exactly from original roles and established intermediates,retaining coordinates,coefficients,signs and necessary guards. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S010 S012 · calculationBefore attaining unit input image row1 column0 product := mul(-2, -1) After attaining unit input image row1 column0 product = 2 Conditions: none Compute exactly from original roles and established intermediates,retaining coordinates,coefficients,signs and necessary guards. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S011 S013 · calculationBefore attaining unit input image row1 column1 product := mul(12, -1) After attaining unit input image row1 column1 product = -12 Conditions: none Compute exactly from original roles and established intermediates,retaining coordinates,coefficients,signs and necessary guards. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S012 S014 · calculationBefore attaining unit input image row1 column2 product := mul(-6, -1) After attaining unit input image row1 column2 product = 6 Conditions: none Compute exactly from original roles and established intermediates,retaining coordinates,coefficients,signs and necessary guards. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S013 S015 · calculationBefore attaining unit input image row1 sum := sum(2, -12, 6) After attaining unit input image row1 sum = -4 Conditions: none Compute exactly from original roles and established intermediates,retaining coordinates,coefficients,signs and necessary guards. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S014 S016 · impliesBefore attaining input:signed vector=[-1, -1, -1];norm=linfinity After coordinate absolute values=[1, 1, 1] Conditions: none Take absolute values of whole coordinates without changing their pairing.This also accepts computed matrix images without clipping to raw input bounds. Step identifiers and dependenciesRule: operator_named_norm_original_signs · Uses: G001, S015 S017 · impliesBefore attaining input:all absolute coordinates=[1, 1, 1] After maximum=1;first attaining coordinate=0 Conditions: none The finite nonempty maximum must bound every value and be attained,not be the largest signed coordinate. Step identifiers and dependenciesRule: operator_linfinity_full_maximum · Uses: G001, S016 S018 · impliesBefore attaining output:signed vector=[20, -4];norm=linfinity After coordinate absolute values=[20, 4] Conditions: none Take absolute values of whole coordinates without changing their pairing.This also accepts computed matrix images without clipping to raw input bounds. Step identifiers and dependenciesRule: operator_named_norm_original_signs · Uses: G001, S017 S019 · impliesBefore attaining output:all absolute coordinates=[20, 4] After maximum=20;first attaining coordinate=0 Conditions: none The finite nonempty maximum must bound every value and be attained,not be the largest signed coordinate. Step identifiers and dependenciesRule: operator_linfinity_full_maximum · Uses: G001, S018 S020 · impliesBefore explicit input=[-1, -1, -1];input norm=1;image=[20, -4];output norm=20 After uniform upper bound=20 and attained ratio=20;exact induced norm=20 Conditions: none For l1 take the maximizing column's basis vector;for linfinity take signs of a maximizing row.For a zero matrix still choose a nonzero unit vector.The universal bound L and an attained unit ratio L exclude every smaller constant,establishing the exact norm. Step identifiers and dependenciesRule: operator_attainment_proves_least_uniform_constant · Uses: G001, S019 ## Reverse checks - S020 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S019 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S018 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S017 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S016 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S015 · premise_and_result_audit — Recompute attaining unit input image row1 sum with exact rational arithmetic, not rounded decimals. - S014 · premise_and_result_audit — Recompute attaining unit input image row1 column2 product with exact rational arithmetic, not rounded decimals. - S013 · premise_and_result_audit — Recompute attaining unit input image row1 column1 product with exact rational arithmetic, not rounded decimals. - S012 · premise_and_result_audit — Recompute attaining unit input image row1 column0 product with exact rational arithmetic, not rounded decimals. - S011 · premise_and_result_audit — Recompute attaining unit input image row0 sum with exact rational arithmetic, not rounded decimals. - S010 · premise_and_result_audit — Recompute attaining unit input image row0 column2 product with exact rational arithmetic, not rounded decimals. - S009 · premise_and_result_audit — Recompute attaining unit input image row0 column1 product with exact rational arithmetic, not rounded decimals. - S008 · premise_and_result_audit — Recompute attaining unit input image row0 column0 product with exact rational arithmetic, not rounded decimals. - S007 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S006 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S005 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S004 · premise_and_result_audit — Recompute operator row1 absolute sum with exact rational arithmetic, not rounded decimals. - S003 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S002 · premise_and_result_audit — Recompute operator row0 absolute sum with exact rational arithmetic, not rounded decimals. - S001 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. ## Result ([[-12, -3, -5], [-2, 12, -6]], [20, 20], 20, maximum_absolute_row_sum) The full substitutions and premise checks give the original answer; source identity,format and status are unchanged. ## This question review and source binding Review date: 2026-10-26 Original questions, answers, step expressions, numeric ASTs and historical records are retained. Source candidate labels remain historical and are not overwritten as formal proof. Source hashes and review receipts - input commit: 0f7be61e2c22317a4075561dc822c87d881a50db - original question SHA-256: cd5c81de7d38ac335528d2fd646b5d016f31bf3eda058df460c66d1b1a043831 - candidate record SHA-256: 910eb910ff2a09b63da9af4f603f2b8b6aa64ece05a12e6baa7519f98c731c29 - semantic review receipt SHA-256: f335caca08574c9f949c141083c66655fee51c227d45d80a3ddb7d78f862d798 - question-first witness SHA-256: cc7ba54738af91a6871fc1c20e45ad8f2b434392273fa334bd16a3b2238f4a77 - Lean: NOT_RUN · human review: NOT_PERFORMED [Same-source full JSON](https://ocme.evemisslab.com/data/question-derivations/questions/q-20261014-advance-20261028-r05-bounded-linear-operator-0026.json)