CCENS 2002 mathematiques informatique paris et lyon classe prepa pc

Publié par

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 ...
Publié le : jeudi 21 juillet 2011
Lecture(s) : 326
Nombre de pages : 8
Voir plus Voir moins