Introduction Aux Matrices Spe

Définitions Définition Une matrice de dimension (ou d’ordre or de taille) [n\times p] est un tableau de nombres réels (appelés coefficients ou termes) comportant n lignes et p colonnes. Si on désigne par a_{ij} le coefficient situé à la i-ième ligne et la j-ième colonne la matrice s’écrira : A=\begin{pmatrix} a_{11} & a_{12} & \ldots … Lire la suite

Pgcd Nombres Premiers

PGCD Définition Soient a et b deux entiers naturels tels que a\neq 0 ou b\neq 0. Le PGCD de a et de b est le plus grand diviseur commun à a et à b. Exemple On cherche le PGCD de 60 et de 45. Les diviseurs de 60 sont : 1; 2; 3; 4; 5; … Lire la suite

Divisibilite Congruences

1. Division euclidienne Définition Soient a et b deux entiers relatifs tels qu’il existe un entier relatif k tel que a=bk. On dit alors que : b divise a ; b est un diviseur de a ; a est un multiple de b. Ceci se note b|a Exemple 15=3\times 5 donc : 3 divise 15. … Lire la suite

Division Euclidienne Pgcd

1 – Division euclidienne Définition Soient a et b, deux nombres entiers naturels (c’est à dire positifs) avec b\neq 0. Effectuer la division euclidienne de a par b, c’est trouver deux entiers naturels q et r tels que : a = b\times q+r et r < b q s’appelle le quotient et r le reste. ... Lire la suite