Do tuples exist which aren't elements of a cartesian product of sets?

Click For Summary

Discussion Overview

The discussion revolves around the existence of tuples that are not elements of a Cartesian product of sets. Participants explore whether tuples must be defined through sets to exist rigorously in mathematics, and the implications of this for programming and mathematical foundations.

Discussion Character

  • Exploratory
  • Debate/contested
  • Conceptual clarification

Main Points Raised

  • One participant questions if tuples can exist independently of set definitions, suggesting that an ordered list of elements might not need to be tied to sets.
  • Another participant clarifies that typically, an ordered tuple is a subset of some Cartesian product of sets, though the sets involved may be unusual.
  • A different participant asserts that tuples can exist as elements of specific Cartesian products, providing an example with a finite tuple and mentioning the need for the axiom of choice for infinite tuples.
  • There is a discussion about the relevance of tuples in programming, noting that programming languages often allow for the definition of arrays (tuples) without the formal structure of sets.
  • Some participants express differing views on whether the traditional set-based presentation of mathematics should be reconsidered in light of modern computational practices.

Areas of Agreement / Disagreement

Participants express differing opinions on the necessity of sets for the existence of tuples, with some asserting that tuples can exist independently while others maintain that they are typically defined through sets. The discussion remains unresolved regarding the implications of these views for mathematical foundations.

Contextual Notes

There are limitations in the assumptions made about the definitions of tuples and sets, as well as the implications of programming practices on mathematical rigor. The discussion does not resolve the mathematical steps or definitions involved.

bentley4
Messages
66
Reaction score
0
Do tuples exist which aren't elements of a cartesian product of sets?
Can you just write an ordered list of elements which does not necessarily have to be defined in sets? (or does every tuple need to be defined through sets in order for it to rigourously exist in mathematics?)
 
Physics news on Phys.org
it's not clear what you're asking.

normally, an ordered tuple is a subset of SOME set AxBxC, but the sets involved might be unusual.
 
The answer is yes.

Suppose you give me the triple (a, b, c). Then this is an element (in fact, the only element) of {a}x{b}x{c}.

This works for all (finite) tuples. (For infinite tuples, which are actually just sequences, we need to assume the axiom of choice to guarantee that there such a set exists.)
 
bentley4 said:
Can you just write an ordered list of elements which does not necessarily have to be defined in sets? (or does every tuple need to be defined through sets in order for it to rigourously exist in mathematics?)
An natural question, particularly for a mathematically interested programmer: Wheras defining arrays (i.e. tuples) of any length is commonplace in all sensible programming languages, sets are absent from wide spread languages such as C.
Actually one can build the foundations of mathematics in a way that tuples are closer to the grounds than sets.
Most professors in mathematics probably feel that it would create more trouble than benefits if one would deviate from the narrow set based presentation of mathematics in courses.
Others feel that the strengthening role of computers, computing, and computation in science asks for a redesign of the taught foundations of mathematics.

You are on a good way; keep your eyes open an look behind the omnipresent orthodoxy.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 35 ·
2
Replies
35
Views
5K
  • · Replies 28 ·
Replies
28
Views
4K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 26 ·
Replies
26
Views
1K