Description
Congruences, répartition des nombres premiers, fonctions arithmétiques, racines primitives, résidus quadratiques, loi de réciprocité quadratique, fractions continues, équations diophantiennes, et applications : cryptographie à clé publique, tests de primalité et factorisation en relation avec la cryptographie.
Préalables
- Préalable(s) : MATH 2100 avec une note de C- ou plus ; ou ( MATH 2108 ou MATH 3101 avec une note de B- ou plus ; et permission de l'instructeur) ; ou permission de l'École.
Conditions et modalités
- Empêche l'obtention de crédits supplémentaires pour Empêche l'obtention de crédits supplémentaires pour MATH 3809 .
- Préalable(s) : MATH 2100 avec une note de C- ou plus ; ou ( MATH 2108 ou MATH 3101 avec une note de B- ou plus ; et permission de l'instructeur) ; ou permission de l'École.
- Cours magistraux trois heures par semaine, atelier tutoriel une heure par semaine.
Texte de référence dans sa langue d’origine
Congruences, distribution of primes, arithmetic functions, primitive roots, quadratic residues, quadratic reciprocity law, continued fractions, Diophantine equations, and applications: public key cryptography, primality testing and factoring in relation to cryptography.
- Prerequisite(s): MATH 2100 with a grade of C- or higher; or ( MATH 2108 or MATH 3101 with a grade of B- or higher; and permission of the instructor); or permission of the School.
- Precludes additional credit for Precludes additional credit for MATH 3809 .
- Lectures three hours a week, tutorial one hour a week.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/undergrad/courses/MATH/