Relation vs Function: Understanding N-ary Relations

  • Context: Undergrad 
  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Function Relation
Click For Summary
SUMMARY

The discussion clarifies the concept of n-ary relations, defined as functions that assign well-formed statements to n-tuples from arbitrary sets X1, X2, ..., Xn. The informal definition provided by the professor is deemed technically correct, as it aligns with the notion that a set must have a precise definition governed by a rule R(X) that determines membership. The conversation emphasizes that while functions are defined in terms of relations, the terminology used in mathematics often assumes a foundational understanding of these concepts, which may not always be presented in a strictly ordered manner.

PREREQUISITES
  • Understanding of n-ary relations in mathematics
  • Familiarity with functions and their definitions
  • Knowledge of set theory and membership rules
  • Basic concepts of mathematical logic and truth values
NEXT STEPS
  • Explore formal definitions of n-ary relations in mathematical literature
  • Study the relationship between functions and relations in set theory
  • Investigate the principles of mathematical logic, focusing on truth values
  • Learn about the foundations of mathematics and the order of concept presentation
USEFUL FOR

Mathematics students, educators, and anyone interested in the foundational concepts of relations and functions in mathematical theory.

Mr Davis 97
Messages
1,461
Reaction score
44
My professor informally defined a n-ary relation as a "function" that assigns to an n-tuple from arbitrary sets ##X_1, X_2, ... X_n## a well-formed statement that either holds or does not hold. I know that this definition is somewhat informal, but how can the professor use the word function if functions themselves are defined in terms of relations?
 
Physics news on Phys.org
If your professor was informally defining a relation and you understood what he meant, then he accomplished his goal. If he was trying to make be formal, then you have a point and he should have used different words. Proper formal definitions are often very obscure.
 
Mr Davis 97 said:
My professor informally defined a n-ary relation as a "function" that assigns to an n-tuple from arbitrary sets ##X_1, X_2, ... X_n## a well-formed statement that either holds or does not hold.

That is one way of saying that a set has a precise definition. For a set S to be well defined, for each "X" there must be a rule ##R(X)## that determines whether ##X \in S## or ##X \not \in S##. That rule can be regarded as a function from the set of whatever ##X## may come from to the set of truth values {True, False}. So your professor's statement is technically correct.

However, the usual way of phrasing it would be simply to say that an n-ary relation is a :"set of n-tuples" take (respectively) from some sets ##X_1,X_2,...X_n##. When something is called a "set" in mathematics it is automatically taken to mean a well defined set.

but how can the professor use the word function if functions themselves are defined in terms of relations?

Mathematics is seldom presented in a strict and orderly way such that each concept uses only concepts defined previously. People who study the foundations of mathematics in a very detailed way are interested in ways that mathematics can developed and defined in a strict order. However, in other branches of mathematics, the concepts likes functions and sets are taken for granted and not developed "from scratch" in a strict order. The attention to order of presentation is reserved for the more advanced material of the course - for example, limits have to be presented in order to define derivatives.
 
Last edited:
  • Like
Likes   Reactions: FactChecker

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 13 ·
Replies
13
Views
2K