Domaine

Tutorat en mathématiques discrètes en ligne

Tutorat en logique, démonstrations, dénombrement, relations de récurrence et théorie des graphes.

Partez d’une notion que vous aimeriez comprendre ou d’une question que vous ne savez pas encore comment aborder. Un plan de cours ou une tentative de résolution peut être utile si vous en avez. Nous confirmons le niveau, les notions et les disponibilités avant la réservation. Les séances de tutorat sont actuellement offertes en anglais. Options en personne à Montréal

Cours par établissement

Choisissez un établissement pour voir les cours liés à cette matière. Vous pouvez aussi nous écrire directement par texto ou courriel.

Voir les cours de cette matière

Notions couvertes

Logique et démonstrationsEnsembles, fonctions et relationsCombinatoireRelations de récurrenceGraphes et arbresArithmétique modulaire

Difficultés fréquentes

  • Choisir et structurer une démonstration
  • Distinguer des énoncés logiques semblables
  • Modéliser un problème de dénombrement ou de graphes

Comment le tutorat aide

Nous examinons les définitions sur de petits exemples avant de rédiger des arguments formels. Les exercices développent la stratégie de démonstration et la précision.

Exemple de pratique

Compter une intersection une seule fois

Parmi les entiers 1,2,…,301,2,\ldots,30, combien sont divisibles par 2 ou par 3? Ici, « ou » inclut les entiers divisibles par les deux nombres; chaque entier doit être compté une seule fois.

Le raisonnement

Notons AA l’ensemble des multiples de 2 dans cet intervalle et BB celui des multiples de 3. La notation ∣A∣|A| désigne le nombre d’éléments de AA. En comptant les multiples, on obtient ∣A∣=30/2=15|A|=30/2=15 et ∣B∣=30/3=10|B|=30/3=10.

L’intersection A∩BA\cap B contient les entiers appartenant aux deux ensembles. Un entier divisible à la fois par 2 et par 3 est un multiple de 6. Les éléments communs sont 6,12,18,24,306,12,18,24,30, soit 5 entiers.

Additionner les deux effectifs compte ces 5 entiers deux fois. On soustrait donc une fois l’effectif de l’intersection : 15+10−5=20.15+10-5=20. Ainsi, 20 entiers sont divisibles par 2 ou par 3. Il s’agit d’un dénombrement, pas d’une probabilité : aucune hypothèse de tirage aléatoire n’est nécessaire.

À vous de jouer

Dans le même intervalle, combien d’entiers sont divisibles par un seul des deux nombres 2 et 3? Expliquez ce qu’il faut modifier dans le dénombrement.

Voir le raisonnement

Le total initial de 20 inclut les 5 entiers divisibles par les deux nombres. « Un seul des deux » les exclut complètement : la réponse est donc 20−5=1520-5=15.

Vérifions en séparant les cas : 15−5=1015-5=10 entiers sont divisibles par 2 seulement, et 10−5=510-5=5 par 3 seulement. Ces cas ne se recoupent pas, d’où 10+5=1510+5=15.

Préparer votre séance

Apportez une question de dénombrement ou de démonstration et précisez les valeurs permises. Définissez les ensembles ou les cas avant le calcul, puis vérifiez s’ils se recoupent ou s’ils oublient des possibilités.

Exemple original de Nablio, non tiré d’un examen universitaire. Votre plan de cours détermine la matière à travailler.

Préparation aux examens

Notions et méthodes à réviser

La préparation peut combiner les démonstrations avec des problèmes ciblés de dénombrement, récurrence et graphes.

Demander une séance

Questions sur les séances

Dans quelle langue les séances se déroulent-elles?

Les séances de tutorat sont actuellement offertes en anglais.