Question 13920: One Passing Vector Does Not Certify a Uniform Bound

Original question and givens

Use the explicit rectangular integer matrix A=[[7, 2, -3], [2, -7, -2]] 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. norm_name=linfinity, vector=[-3, 2, 2], proposed C=13. Give (norm_name,vector,image,input_norm,output_norm,C,rhs=C*input_norm,pass?,instance_only).

• G001 — Use the explicit rectangular integer matrix A=[[7, 2, -3], [2, -7, -2]] 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. norm_name=linfinity, vector=[-3, 2, 2], proposed C=13. Give (norm_name,vector,image,input_norm,output_norm,C,rhs=C*input_norm,pass?,instance_only).

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

Step-by-step derivation

provided input image:matrix=[[7, 2, -3], [2, -7, -2]];input=[-3, 2, 2]

input dimension=3;output dimension=2;rows dot input

provided input image row0 column0 product := mul(7, -3)

provided input image row0 column0 product = -21

provided input image row0 column1 product := mul(2, 2)

provided input image row0 column1 product = 4

provided input image row0 column2 product := mul(-3, 2)

provided input image row0 column2 product = -6

provided input image row0 sum := sum(-21, 4, -6)

provided input image row0 sum = -23

provided input image row1 column0 product := mul(2, -3)

provided input image row1 column0 product = -6

provided input image row1 column1 product := mul(-7, 2)

provided input image row1 column1 product = -14

provided input image row1 column2 product := mul(-2, 2)

provided input image row1 column2 product = -4

provided input image row1 sum := sum(-6, -14, -4)

provided input image row1 sum = -24

provided input:signed vector=[-3, 2, 2];norm=linfinity

coordinate absolute values=[3, 2, 2]

provided input:all absolute coordinates=[3, 2, 2]

maximum=3;first attaining coordinate=0

provided output:signed vector=[-23, -24];norm=linfinity

coordinate absolute values=[23, 24]

provided output:all absolute coordinates=[23, 24]

maximum=24;first attaining coordinate=1

proposed C times input norm := mul(13, 3)

proposed C times input norm = 39

provided input=[-3, 2, 2];output norm=24;C=13;input norm=3;rhs=39

this instance passes=Yes;instance_only

Reverse checks

• S015 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
• S014 · premise_and_result_audit — Recompute proposed C times input norm with exact rational arithmetic, not rounded decimals.
• S013 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
• S012 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
• S011 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
• S010 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
• S009 · premise_and_result_audit — Recompute provided input image row1 sum with exact rational arithmetic, not rounded decimals.
• S008 · premise_and_result_audit — Recompute provided input image row1 column2 product with exact rational arithmetic, not rounded decimals.
• S007 · premise_and_result_audit — Recompute provided input image row1 column1 product with exact rational arithmetic, not rounded decimals.
• S006 · premise_and_result_audit — Recompute provided input image row1 column0 product with exact rational arithmetic, not rounded decimals.
• S005 · premise_and_result_audit — Recompute provided input image row0 sum with exact rational arithmetic, not rounded decimals.
• S004 · premise_and_result_audit — Recompute provided input image row0 column2 product with exact rational arithmetic, not rounded decimals.
• S003 · premise_and_result_audit — Recompute provided input image row0 column1 product with exact rational arithmetic, not rounded decimals.
• S002 · premise_and_result_audit — Recompute provided input image row0 column0 product 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

(linfinity, [-3, 2, 2], [-23, -24], 3, 24, 13, 39, Yes, instance_only)

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.