MATH.12 - Extract a Construction from a Proof
MATH.12 - Extract a Construction from a Proof Type: Method pattern Status: Stable Normativity: Normative unless marked informative…
Search words, quoted phrases, and exact IDs across the current corpus.
By default, all meaningful words must match the same source passage, in its text or titles. Matching ignores letter case. Ordinary word queries skip common English function words such as the, and and or; quotes keep a phrase, and uppercase operators control matching.
| Example | What it does |
|---|---|
controlled variation | Requires both meaningful words; their order may differ. |
"controlled variation" | Requires adjacent words in that order. |
SYSE.24:4 | Prioritizes the exact named section. Pattern IDs also work. |
engineering OR management | Matches either alternative. Write OR and AND in uppercase. |
engineering AND (research OR management) | Requires engineering together with either grouped alternative. |
engineering -management | Excludes passages that match management. |
title:"controlled variation"body:"controlled variation" | Restricts the phrase to section/publication titles, or to source text. A field prefix applies to the following term or phrase. |
"controlled variation"~1 | Allows one intervening word in the phrase. |
"controlled vari"* | Requires adjacent words, with the last word as a prefix. |
engineering^2 OR management | Gives engineering matches more ranking weight. |
The Publication, Suite and Type filters narrow the same query. Results are source passages, not generated answers. Search does not translate, expand synonyms or automatically correct spelling. For a task expressed in another language, try English terms and read the context. Press / to focus the search field.
MATH.12 - Extract a Construction from a Proof Type: Method pattern Status: Stable Normativity: Normative unless marked informative…
In MATH.12 - Extract a Construction from a Proof
MATH.12:4 - Solution Name the wanted output → recover its construction → compose the supplying steps → check computation → obtain the witness → revise affected dependencies…
In MATH.12 - Extract a Construction from a Proof
For integers a,b, a proof shows that (a+b)^2-(a-b)^2 is divisible by four. The receiver wants the quotient. Expanding the squares gives: (a+b)^2-(a-b)^2 = 4*a*b. The existence statement is “there is an integer k such that the difference is 4k.” Its witness-introducing step…
In MATH.12 - Extract a Construction from a Proof
MATH.12:9 - Consequences The proof becomes usable for obtaining an object and for locating what changes when its premises change. Its constructive parts can be composed or assigned to different contributors through their stated inputs and outputs. The…
In MATH.12 - Extract a Construction from a Proof
MATH.12:6 - Bias-Annotation A familiar proof can make its witness look obvious to an author while leaving a reader without the expression that produces it. Starting at the witness-introducing step exposes that omission. A second bias is to treat logical…
In MATH.12 - Extract a Construction from a Proof
MATH.12:2 - Problem Knowing that an answer exists can leave the next calculation impossible to perform. Even when a proof contains an answer, its presentation may separate the values needed to compute it or suppress their dependencies. There is also a…
In MATH.12 - Extract a Construction from a Proof
MATH.12:3 - Forces Force Tension Existence and obtaining an answer Existence may settle the mathematical question; a subsequent calculation can require the witness itself. Concise proof and visible dependencies An omitted intermediate value saves exposition…
In MATH.12 - Extract a Construction from a Proof
MATH.12:12 - Relations B.5.RA recovers an argument’s premises and consequences. This pattern obtains the values and operations carried by its constructive steps. MATH.4 constructs witnesses by induction; MATH.5 extends assignments through mathematical…
In MATH.12 - Extract a Construction from a Proof
MATH.12:10 - Architectural Rationale The central move reads object production through the structure of a proof. Function application, pairing and case analysis let a receiver carry the proof’s intermediate results into the wanted output. Their computation…
In MATH.12 - Extract a Construction from a Proof
MATH.12:7 - Conformance Checklist The requested output and its relation to the input are stated. Each data-consuming step has a supplied value or an obtaining operation. Witness dependencies follow the statement’s quantifier order. Pairs, projections,…
In MATH.12 - Extract a Construction from a Proof
MATH.12:1 - Problem frame Use this pattern when a mathematical proof says that an object can be obtained, but you still need the operation that obtains it. The proof may describe the object through several intermediate results, hide it inside a pair, or use…
In MATH.12 - Extract a Construction from a Proof
… available projection or decision. Reconstruct that part, then follow its effects through the receiving expressions and justification. When different input descriptions are identified, MATH.2 determines whether the obtained output is independent of the…
In MATH.12 - Extract a Construction from a Proof
MATH.12:11 - SoTA-Echoing Adopt the proof/construction correspondence explained by Philip Wadler in Propositions as Types, especially §3 and the paired proof and computation rules in §§6-7. Its useful contribution here is to reconstruct operations from proof…
In MATH.12 - Extract a Construction from a Proof
MATH.12:4.1 - State what must be obtained Name the input x, any parameters and the relation R(x,y) required of the output y. A proof that every x has such a y can complete an existence question. When a recipient needs the value for an input or a procedure for…
In MATH.12 - Extract a Construction from a Proof
MATH.12:8 - Common Anti-Patterns and How to Avoid Them Failure Repair Read “there exists” as an available obtaining operation Recover the witness-producing step or name the construction still needed. Turn an unspecified disjunction into an executable branch…