Séance de cours

Relations Binaires et Produits Cartésiens

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

MATH-110(a): Algèbre linéaire avancée I - espaces vectoriels

L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire (pour les futurs mathématiciens) et de démontrer rigoureusement les résultats principaux de ce sujet. ...

Description

Cette séance de cours couvre les concepts de relations binaires, de produits cartésiens et d'applications entre ensembles. Il explique la notation et les propriétés des relations binaires, y compris les relations symétriques et transitives. La séance de cours se penche également sur les produits cartésiens, en les définissant et en fournissant des exemples. En outre, il traite des applications constantes, des applications d'identité et des sous-ensembles de graphiques, en soulignant leur importance par rapport aux ensembles et aux applications.

Enseignant·e·s (2)

Philippe Michel

Enseignement et PhD Doctorant·es actuel·les Svenja Zur Verth, Filippo Agostino Vittorio Berta A dirigé les thèses EPFL de Han Wu, Alexandre François Peyrot, Raphaël Pierre Zacharias, Vignesh Arumugam Nadarajan Cours Advanced analytic number theory MATH-521 Cette année nous présenterons des applications de la théorie des formes modulaires.Cela pourra inclure:- Equirepartition de points sur la sphere.- Construction de graphes de Ramanujan.- Moyennes invariantes sur la sphere.- Multiplication

Daniel Kressner

Source officielle

Proximité ontologique

Mathématiques

Mathématiques discrètes: Théorie des graphes

Concepts associés (32)

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. Les composantes d'un couple appartenant au graphe d'une relation R sont dits en relation par R. Une relation binaire est parfois appelée correspondance entre les deux ensembles.

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. Formellement, la propriété de transitivité s'écrit, pour une relation définie sur un ensemble : Une relation binaire non transitive est donc une relation pour laquelle la propriété universelle ci-dessus est fausse, c'est-à-dire qu'il existe un élément en relation avec un deuxième qui lui-même est en relation avec un troisième, sans que le premier soit en relation avec le troisième : C'est le cas de l'orthogonalité de droites, par exemple.

Graphe cordal

thumb|Un cycle, en noir, avec deux cordes, en vert. Si l'on s'en tient à cette partie, le graphe est cordal. Supprimer l'une des arêtes vertes rendrait le graphe non cordal. En effet, l'autre arête verte formerait, avec les trois arêtes noires, un cycle de longueur 4 sans corde. En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant deux sommets non adjacents du cycle.

Graphe de Kneser

En théorie des graphes, les graphes de Kneser forment une famille infinie de graphes. Le graphe de Kneser KGn,k est un graphe simple dont les sommets correspondent aux sous-ensembles à k éléments d'un ensemble à n éléments. Deux sommets sont reliés s'ils correspondent à des sous-ensembles disjoints. Son ordre est donc égal , le nombre de combinaison de k parmi n, et il est régulier de degré . En 1955, le mathématicien Martin Kneser se pose la question suivante : Kneser conjecture que ce n'est pas possible et le publie sous forme d'un exercice.

Polynôme symétrique

En mathématiques, un polynôme symétrique est un polynôme en plusieurs indéterminées, invariant par permutation de ses indéterminées. Ils jouent notamment un rôle dans les relations entre coefficients et racines. Soit A un anneau commutatif unitaire. Un polynôme Q(T, ..., T) en n indéterminées à coefficients dans A est dit symétrique si pour toute permutation s de l'ensemble d'indices {1, ..., n}, l'égalité suivante est vérifiée : Exemples Pour n = 1, tout polynôme est symétrique.

Afficher plus

Séances de cours associées (64)

Ensembles et fonctions

Introduit des relations binaires, des fonctions et divers types de relations dans des ensembles.

Relations en informatique

Explore les propriétés des relations en informatique, y compris les relations d'équivalence et la partition d'un ensemble.

Relations : Définitions et propriétés

Explique les relations binaires, réflexives, symétriques, antisymétriques et transitives sur un ensemble.

Expressions logiques et relations d'équivalence

Couvre les expressions logiques, les ensembles, les éléments et les relations d'équivalence.

Classes de produits cartésiens et d'équivalence

Couvre le produit cartésien d'ensembles et de relations binaires avec des exemples détaillés et des représentations graphiques.

Afficher plus

Concepts associés (32)