0
$\begingroup$

When you search for set-theory on google, you can find many relevant results about it. Set theory defines many operations on sets like compliment, union, intersection etc.

But searching tuple-theory did not yield any relevant results. Does there exists such similar concept? What are the operations defined on tuple? What are sum and product of two tuples? What about subtraction and division of tuples? Are there any operations defined on tuple or is it just a abstract mathematical object with no operations?

I'm not talking about tuples as in programming languages, where tuples are treated identical to lists.

EDIT: As Theo mentioned in comments, A tuple (a,b) can be represented as {{a},{a,b}}. Then $(a,b) \bigcup (c,d)$ equals {{a},{a,b},{c},{c,d}}. This does not seem to correspond to a valid tuple!!

$\endgroup$
11
  • $\begingroup$ I was unable to find relevant tags for this question. Can someone who has privilege, create a tuple tag. $\endgroup$ Feb 12, 2022 at 7:02
  • $\begingroup$ what is a tuple, if not a list? $\endgroup$ Feb 12, 2022 at 7:04
  • $\begingroup$ Does list has some formal definition in mathematics? $\endgroup$ Feb 12, 2022 at 7:05
  • 3
    $\begingroup$ Tuples are sets (which is why there is no tuple tag). No, $(a, b)$ is not the same as $\{a, b\}$, but instead it is $\{\{a\}, \{a, b\}\}$, a construction uniquely determined by $a$ and $b$ and their order. I'm not going to write an answer, as I am not an expert in set theory, but sets are more than capable of encoding ordered tuples. $\endgroup$ Feb 12, 2022 at 7:07
  • 2
    $\begingroup$ Yes, "tuple theory" exists, it is called "SQL". Or the other way around, (relational) databases are sets of tuples, and there are many meaningful operations used in database queries. $\endgroup$ Feb 12, 2022 at 8:52

1 Answer 1

2
$\begingroup$

Set theory exists because:

  • it was realized that sets of $X$s, sets of sets of $X$s etc. are frequently convenient or even necessary in proofs about $X$s;
  • the most naïve assumptions about such sets lead to paradoxes;
  • axiomatic set theories such as $\mathsf{ZF(C)}$ have not only long survived attempts to find paradoxes in them, but allow us to model all older mathematics.

Early axiomatic set theories came about around the time we formalized older mathematics as a whole (OK, maybe a bit later than that, but relative to the entire history of mathematics they were similarly timed, recent events). Such formalization often shows how to model specific objects so they satisfy desired/expected axioms. This is the motive, for example, in several constructions of real numbers. Which one you pick is usually unimportant, though; all that matters is you can conveniently verify what we were always convinced of. That the choice of model doesn't matter beyond that is basically the point of model theory.

In set theory, we can construct non-negative integers, then integers, then rational numbers, then real numbers, then complex numbers etc. The simplest way to do the last part is with $2$-tuples, i.e. identify $\Bbb C$ with $\Bbb R^2$ (with suitable definitions of the former's arithmetic). $2$-tuples are also important in defining functions as sets (set theory likes to make everything a set, except when it doesn't). But more generally, what is $\Bbb R^\kappa$ for $\kappa$ a cardinal (or of intermediate ambition, when it's a positive integer)?

As I mentioned in a comment, ordinal-valued $\kappa$ admit one easy construction choice:$$(x_\beta)_{\beta\in\kappa}:=\{\{x_\gamma|\gamma\le\beta\}|\beta\in\kappa\}.$$With cardinals that aren't ordinals, we might prefer e.g. to regard a tuple as a function from elements of $\kappa$ to the necessary $x$s. Again, though, these ideas are just prove-it-works implementation choices we don't really care about.

I'll finish by discussing tuple concatenation. Let $\oplus_C,\,\oplus_T$ respectively denote cardinal addition and tuple concatenation, viz. $(x_\beta)_{\beta\in\kappa}\oplus_T(y_\beta)_{\beta\in\lambda}:=(z_\beta)_{\beta\in\kappa\oplus_C\lambda}$, where $z_\beta:=x_\beta$ for $\beta\in\kappa$, and the $y_\beta$ are construed as subsequent $z$s. (In the case of ordinal-valued cardinals, for example, $z_{\kappa+\beta}:=y_\beta$ for $\beta\in\lambda$.)

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .