CCENS 2002 mathematiques informatique paris, lyon et cachan classe prepa mp

Description

UL 220 J. 2035 SESSION 2002 Filières MP et PC (groupe 1) (Epreuve commune aux ENS de Paris et Lyon) MATHEMATIQUES-INFORMATIQUE Durée : 4 heures L’usage de toute calculatrice est interdit. Tournez la page S.V.P. -2- Autour des carrés latins Notations On note N l’ensemble des entiers naturels, Z l’ensemble des entiers relatifs, N* = IV\ (0) et, pour tout n E N* , N, des entiers de 0 à n - 1. Si p E Z et Q E N*, on note p f q et p mod q le quotient et le reste dans la division euclidienne de p par Q, c’est-à-dire les uniques entiers tels que 0 5 p mod q < q et q(p + 4) + (p mod q) = p. Si p E Z et q E Z, on note p A q le plus grand diviseur commun (pgcd) de p et de q lorsque (p, q) # (0,O) et, par convention, 0 A 0 = 0. Par définition, le pgcd est donc un entier strictement positif sauf si ($, q) = (0,O). On définit de façon similaire le pgcd d’un ensemble d’entiers. On rappelle que, pour p E Z et q E N*, les quatre propriétés suivantes sont équivalentes : (i j p A q = 1, ( ii ) -1 1 existe (u, VJ) E Z2 tel que pu + qv = 1 (propriété de Bezout), (iii) 3u E Z t e 1 que pu mod q = l! (iv) p mod q est un générateur du groupe défini par Np muni de l’addition modulo q. Une matrice A de taille n x m à coefficients dans S est une famille [A(i, j)]Ci,j)EhlnXNrn d’éléments de S. Une matrice carrée de taille n est une matrice de taille n x n. La ligne d’indice i (resp. la colonne d’indice j) de -4 est la famille [A(i,j)ljeNm (resp. [A(&j)lie,, Attention : les ...

Informations

• Publié par: aiolos
• Nombre de lectures: 307
• Langue: Français

Extrait