Tema Subtema
Aritmètica i cossos finits Divisibilitat, nombres primers, màxim comú divisor.
Identitat de Bézout i algoritme d’Euclides.
Congruències. Anells Zm.
Polinomis, divisibilitat de polinomis, elements primitius.
Cossos finits.
Codificació de la informació
Teoria de la informació. Canals sorollosos. Codis de bloc. Distància de Hamming. Longitud i capacitat correctora. Fites.
Codis lineals. Matriu generadora i matriu de control. Correcció d’errors per síndrome. Codis cíclics. Polinomi generador. Matrius de Vandermonde. Codis algebraics. Codis Reed-Solomon.
Altres aplicacions de l'aritmètica