Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Relation binaire

Indice Relation binaire

En mathématiques, une relation binaire entre deux ensembles E et F (ou simplement relation entre E et F) est définie par un sous-ensemble du produit cartésien E × F, soit une collection de couples dont la première composante est dans E et la seconde dans F. Cette collection est désignée par le graphe de la relation.

39 relations: Alfred Tarski, American Mathematical Society, Application (mathématiques), Application identité, Égalité (mathématiques), Catégorie des relations, Couple (mathématiques), Diagramme sagittal, Ensemble, Ensemble d'arrivée, Ensemble des parties d'un ensemble, Ensemble fini, Entier naturel, Fermeture transitive, Fonction multivaluée, Géométrie plane, Graphe orienté, Image directe, Inclusion (mathématiques), Langage formel, Mathématiques, Matrice transposée, Nombre de Bell, Notations infixée, préfixée, polonaise et postfixée, Ordre total, Produit cartésien, Publibook, Relation (mathématiques), Relation antisymétrique, Relation asymétrique, Relation d'équivalence, Relation d'ordre, Relation réflexive, Relation symétrique, Relation transitive, Représentation matricielle, Théorie des catégories, Théorie des graphes, Tournoi (théorie des graphes).

Alfred Tarski

Alfred Tarski, né Alfred Teitelbaum le à Varsovie et mort le à Berkeley en Californie, est un logicien et un philosophe polonais, un des maîtres de l'école polonaise de logique et l'un des mathématiciens logiciens les plus éminents du, fondateur de la théorie des modèles et de la sémantique formelle.

Nouveau!!: Relation binaire et Alfred Tarski · Voir plus »

American Mathematical Society

L' est une association professionnelle américaine de mathématiciens professionnels, dédiée aux intérêts de la recherche et de l’enseignement des mathématiques, ce qu’elle fait sous forme de différentes publications et conférences, et de prix décernés à des mathématiciens.

Nouveau!!: Relation binaire et American Mathematical Society · Voir plus »

Application (mathématiques)

Diagramme représentatif d'une application entre deux ensembles. En mathématiques, une application est une relation entre deux ensembles pour laquelle chaque élément du premier (appelé ensemble de départ ou source) est relié à un unique élément du second (l’ensemble d'arrivée ou but).

Nouveau!!: Relation binaire et Application (mathématiques) · Voir plus »

Application identité

En mathématiques, l'application identité ou la fonction identité est l'application qui n'a aucun effet lorsqu'elle est appliquée à un élément: elle renvoie l'argument sur lui-même.

Nouveau!!: Relation binaire et Application identité · Voir plus »

Égalité (mathématiques)

"Signe égal" exprimant l'égalité entre deux expressions. En mathématiques, l’égalité est une relation binaire entre deux objets signifiant que ces objets sont identiques, c’est-à-dire que le remplacement de l’un par l’autre dans une expression ne change jamais la valeur de cette dernière.

Nouveau!!: Relation binaire et Égalité (mathématiques) · Voir plus »

Catégorie des relations

En mathématiques, plus précisément en théorie des catégories, la catégorie des relations, notée Rel, est la catégorie dont les objets sont les ensembles et dont les morphismes sont les relations binaires entre ces ensembles.

Nouveau!!: Relation binaire et Catégorie des relations · Voir plus »

Couple (mathématiques)

En mathématiques, un couple de deux objets est la donnée de ces deux objets dans un ordre déterminé.

Nouveau!!: Relation binaire et Couple (mathématiques) · Voir plus »

Diagramme sagittal

En mathématiques, un diagramme sagittal (ou schéma sagittal) est un diagramme représentant une relation entre deux ensembles finis.

Nouveau!!: Relation binaire et Diagramme sagittal · Voir plus »

Ensemble

Ensemble de polygones dans un diagramme d'Euler En mathématiques, un ensemble désigne intuitivement un rassemblement d’objets distincts (les éléments de l'ensemble), « une multitude qui peut être comprise comme une totalité » pour paraphraser Georg Cantor qui est à l'origine de la théorie des ensembles.

Nouveau!!: Relation binaire et Ensemble · Voir plus »

Ensemble d'arrivée

En mathématiques, pour une application ou une fonction donnée, l'ensemble est appelé l'ensemble d'arrivée (on dit parfois le but de ou le codomaine de). L'ensemble d'arrivée ne doit pas être confondu avec l'image de, qui est en général seulement un sous-ensemble de.

Nouveau!!: Relation binaire et Ensemble d'arrivée · Voir plus »

Ensemble des parties d'un ensemble

En mathématiques, l'ensemble des parties d'un ensemble, parfois appelé ensemble puissance, est l'ensemble de tous les sous-ensembles d'un ensemble donné (y compris cet ensemble lui-même et l'ensemble vide).

Nouveau!!: Relation binaire et Ensemble des parties d'un ensemble · Voir plus »

Ensemble fini

En mathématiques, un ensemble fini est un ensemble qui possède un nombre fini d'éléments, c'est-à-dire qu'il est possible de compter ses éléments, le résultat étant un nombre entier.

Nouveau!!: Relation binaire et Ensemble fini · Voir plus »

Entier naturel

En mathématiques, un entier naturel est un nombre permettant fondamentalement de compter des objets considérés comme des unités équivalentes: un jeton, deux jetons… une carte, deux cartes, trois cartes… Un tel nombre entier peut s'écrire avec une suite finie de chiffres en notation décimale positionnelle (sans signe et sans virgule).

Nouveau!!: Relation binaire et Entier naturel · Voir plus »

Fermeture transitive

La fermeture transitive est une opération mathématique pouvant être appliquée sur des relations binaires sur un ensemble, autrement dit sur des graphes orientés.

Nouveau!!: Relation binaire et Fermeture transitive · Voir plus »

Fonction multivaluée

Ce diagramme représente une multifonction: à chaque élément de ''X'' on fait correspondre une partie de ''Y''; ainsi à l'élément 3 de ''X'' correspond la partie de ''Y'' formée des deux points ''b'' et ''c''. En mathématiques, une fonction multivaluée (aussi appelée correspondance, fonction multiforme, fonction multivoque ou simplement multifonction) est une relation binaire quelconque, improprement appelée fonction car non fonctionnelle: à chaque élément d'un ensemble elle associe, non pas au plus un élément mais possiblement zéro, un ou plusieurs éléments d'un second ensemble.

Nouveau!!: Relation binaire et Fonction multivaluée · Voir plus »

Géométrie plane

La géométrie plane est un domaine de la géométrie classique appliquée au plan euclidien.

Nouveau!!: Relation binaire et Géométrie plane · Voir plus »

Graphe orienté

Un graphe orienté G.

Nouveau!!: Relation binaire et Graphe orienté · Voir plus »

Image directe

L'image directe d'un sous-ensemble A de X par une application f: X → Y est le sous-ensemble de Y formé des éléments qui ont, par f, au moins un antécédent appartenant à A: f(A).

Nouveau!!: Relation binaire et Image directe · Voir plus »

Inclusion (mathématiques)

En mathématiques, l’inclusion est une relation d'ordre entre ensembles.

Nouveau!!: Relation binaire et Inclusion (mathématiques) · Voir plus »

Langage formel

Un langage formel, en mathématiques, en informatique et en linguistique, est un ensemble de mots.

Nouveau!!: Relation binaire et Langage formel · Voir plus »

Mathématiques

Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.

Nouveau!!: Relation binaire et Mathématiques · Voir plus »

Matrice transposée

En mathématiques, la matrice transposée (ou la transposée) d'une matrice A \in\mathrm M_(K) est la matrice A^\mathsf\in\mathrm M_(K), également notée ^\!A ou A', obtenue en échangeant les lignes et les colonnes de A. Plus précisément, si on note a_ pour (i,j) \in \ \times \ et b_ pour (i,j) \in \ \times \ les coefficients respectivement de A et de A^\mathsf alors pour tout (i,j) \in \ \times \ on a b_.

Nouveau!!: Relation binaire et Matrice transposée · Voir plus »

Nombre de Bell

En mathématiques, le n-ième nombre de Bell (du nom de Eric Temple Bell) est le nombre de partitions d'un ensemble à n éléments distincts ou, ce qui revient au même, le nombre de relations d'équivalence sur un tel ensemble.

Nouveau!!: Relation binaire et Nombre de Bell · Voir plus »

Notations infixée, préfixée, polonaise et postfixée

Les notations infixée (ou infixe), préfixée (ou préfixe) et postfixée (ou postfixe) sont des formes d'écritures d'expressions algébriques qui se distinguent par la position relative qu'y prennent les opérateurs et leurs opérandes.

Nouveau!!: Relation binaire et Notations infixée, préfixée, polonaise et postfixée · Voir plus »

Ordre total

En mathématiques, on appelle relation d'ordre total sur un ensemble E toute relation d'ordre ≤ pour laquelle deux éléments de E sont toujours comparables, c'est-à-dire que \forall x,y\in E\quad x\le y\texty\le x. On dit alors que E est totalement ordonné par ≤.

Nouveau!!: Relation binaire et Ordre total · Voir plus »

Produit cartésien

Illustration d'un produit cartésien A x B où A.

Nouveau!!: Relation binaire et Produit cartésien · Voir plus »

Publibook

Publibook ou Éditions Publibook est une maison d'édition française créée en 2004 établie à Saint-Denis.

Nouveau!!: Relation binaire et Publibook · Voir plus »

Relation (mathématiques)

Une relation entre objets mathématiques d'un certain domaine est une propriété qu'ont, ou non, entre eux certains de ces objets; ainsi la relation d'ordre strict, notée « Voir par exemple, p. 36.

Nouveau!!: Relation binaire et Relation (mathématiques) · Voir plus »

Relation antisymétrique

En mathématiques, une '''relation''' (binaire, interne) sur un ensemble est dite antisymétrique si elle vérifie: ce qui signifie que l'intersection de son graphe avec celui de sa relation réciproque est incluse dans la diagonale de, autrement dit: R \cap R^ \subset \Delta_X.

Nouveau!!: Relation binaire et Relation antisymétrique · Voir plus »

Relation asymétrique

En mathématiques, une '''relation''' (binaire, interne) est dite asymétrique si elle vérifie: ou encore, si son graphe est disjoint de celui de sa relation réciproque.

Nouveau!!: Relation binaire et Relation asymétrique · Voir plus »

Relation d'équivalence

En mathématiques, une relation d'équivalence permet, dans un ensemble, de mettre en relation des éléments qui sont similaires par une certaine propriété.

Nouveau!!: Relation binaire et Relation d'équivalence · Voir plus »

Relation d'ordre

Une relation d'ordre dans un ensemble est une relation binaire dans cet ensemble qui permet de comparer ses éléments de manière cohérente.

Nouveau!!: Relation binaire et Relation d'ordre · Voir plus »

Relation réflexive

En mathématiques, une relation binaire peut avoir, entre autres propriétés, la réflexivité ou bien l'antiréflexivité (ou irréflexivité).

Nouveau!!: Relation binaire et Relation réflexive · Voir plus »

Relation symétrique

En mathématiques, une '''relation''' (binaire, interne) est dite symétrique si elle vérifie: ou encore, si elle est égale à sa relation réciproque.

Nouveau!!: Relation binaire et Relation symétrique · Voir plus »

Relation transitive

En mathématiques, une relation transitive est une relation binaire pour laquelle une suite d'objets reliés consécutivement aboutit à une relation entre le premier et le dernier.

Nouveau!!: Relation binaire et Relation transitive · Voir plus »

Représentation matricielle

En mathématiques, la représentation matricielle est l'emploi de matrices pour représenter de façon univoque des objets tels que des applications linéaires et des formes bilinéaires ou quadratiques en dimension finie, ou encore des structures finies telles que des graphes finis, éventuellement orientés ou pondérés.

Nouveau!!: Relation binaire et Représentation matricielle · Voir plus »

Théorie des catégories

La théorie des catégories est l'étude des structures mathématiques et de leurs relations.

Nouveau!!: Relation binaire et Théorie des catégories · Voir plus »

Théorie des graphes

tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.

Nouveau!!: Relation binaire et Théorie des graphes · Voir plus »

Tournoi (théorie des graphes)

En mathématiques, dans le cadre de la théorie des graphes, un tournoi est un graphe orienté obtenu en orientant chaque arête d'un graphe complet non orienté.

Nouveau!!: Relation binaire et Tournoi (théorie des graphes) · Voir plus »

Redirections ici:

Correspondance et relation, Graphe d'une relation, Relation réciproque.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »