Input-Output Table
Pre-AlgebraAn input-output table shows how a rule or function transforms input values into output values, with each input paired with exactly one output.
Definition
An input-output table shows what comes out when you apply a rule to different inputs. Each input has exactly one output.
Example
Rule: "multiply by $3$ and add $1$." Input $2$ gives output $7$. Input $5$ gives output $16$. Input $0$ gives output $1$. List these in a two-column table.
Key Insight
Think of the rule as a machine: you feed a number in, the machine does its thing, and one specific number comes out.
Definition
An input-output table organizes values of an independent variable (input/x) and the corresponding dependent variable (output/y) under a consistent rule. Identifying the rule from the table is the process of finding the pattern or function.
Example
Given inputs $1$, $2$, $3$, $4$ and outputs $5$, $8$, $11$, $14$: the differences between consecutive outputs are all $3$, suggesting the rule $y = 3x + 2$. Verify: $3(1) + 2 = 5$, $3(2) + 2 = 8$. Correct.
Key Insight
Constant differences in an output column indicate a linear rule. If the differences of the differences are constant, the rule is quadratic. Recognizing these patterns speeds up equation identification.
Definition
An input-output table is a finite representation of a function $f: X \to Y$, listing $(x_i, f(x_i))$ for a selected subset of the domain. In computer science, such a table corresponds to a lookup table or truth table. Determining the function from a finite sample is an inverse problem and generally underdetermined without additional constraints (Occam's Razor favors the lowest-degree polynomial fitting the data).
Example
Given $4$ input-output pairs of an unknown polynomial, at most a degree-$3$ polynomial is uniquely determined by Lagrange interpolation. Additional pairs either confirm the polynomial or reveal higher-degree structure.
Key Insight
Overfitting in machine learning is the modern analog of choosing a high-degree polynomial to fit a small table perfectly. The principle of preferring the simplest explanation (lowest degree / fewest parameters) that fits the data is a statistical form of Occam's Razor.