Description

This course is intended to teach basic concepts in algebra and probability and statistics. The algebra topics include:

·        Euclidean division

·        Extended Euclidean algorithm

·        Greatest common divisor

·        Congruences

·        Chinese remainder theorem

·        Public key crypto-systems

The probability and statistics topics include:

·        Probability theory

·        Counting rules

·        Random variables

·        Discrete and continuous random variables and their distributions (uniform, binomial, hypergeometric, Poisson, exponential, and normal)

·        Descriptive statistics

·        Linear regression

·        Sampling distributions

Confidence intervals for the mean     

Compétences visées

By the end of this course, students should be able to:

·        Do simple number theory proofs

·        Find integer solutions to Linear Diophantine equations

·        Solve systems of congruences

·        Encrypt and decrypt using the RSA crypto-system

·        Understand the basics of probability and counting rules

·        Distinguish between different probability distributions and apply them in solving probability problems

·        Describe data numerically and graphically

·        Apply linear regression analysis to given data

MCC

Les épreuves indiquées respectent et appliquent le règlement de votre formation, disponible dans l'onglet Documents de la description de la formation.

Régime d'évaluation

ECI (Évaluation continue intégrale)

Coefficient

1.0

Évaluation initiale / Session principale - Épreuves