n-Tuple — Definition, Formula & Examples
An n-tuple is an ordered list of exactly n elements, written in parentheses and separated by commas. Unlike a set, the order of elements matters and repetitions are allowed.
An n-tuple is a finite ordered sequence of elements, where each belongs to some specified set. Two n-tuples and are equal if and only if for every .
Key Formula
Where:
- = The number of elements (length of the tuple)
- = The element in the i-th position, where i ranges from 1 to n
How It Works
You build an n-tuple by choosing a value for each of its positions. A 2-tuple is called an ordered pair, a 3-tuple is an ordered triple, and so on. The key property is that position matters: and are different 2-tuples, even though they contain the same elements. Repeated entries are also meaningful — is a valid 3-tuple distinct from . In linear algebra, vectors in are represented as n-tuples of real numbers. In databases and programming, each row of a table is often modeled as an n-tuple.
Worked Example
Problem: Determine whether the 4-tuples (1, 0, 3, 5) and (1, 3, 0, 5) are equal.
Step 1: Compare the elements position by position.
Step 2: Since the second components differ (), the two 4-tuples are not equal. Order matters in a tuple, so swapping the 0 and the 3 creates a different object.
Answer: The two 4-tuples are not equal because their second and third components are in different positions.
Why It Matters
Vectors in , coordinate points, and database records are all modeled as n-tuples. Understanding them is essential for linear algebra courses and for working with Cartesian products in discrete math. In computer science, function arguments and data structures like Python tuples rely on the same ordered-sequence concept.
Common Mistakes
Mistake: Treating an n-tuple like a set, assuming order doesn't matter or that duplicates collapse.
Correction: In a tuple, order is significant and repeated elements are counted separately. and are different tuples, and is not the same as .
