Arithmétique modulaire

tfiTD 4 p 24 1. a. Un nombre est divisible par 2 si et seulement si son chiffre des unités est dans l’ensemble : {0 ; 2 ; 4 ; 6 ; 8}. b. Si k = 0, 10k = 1, le reste de sa division euclidienne par 2 est donc 1. Si k ≥ 1, 10k = 2 × (5 × 10k-1), 10k est donc divisible par 2 ; le reste de sa division euclidienne par 2 est 0. On a donc pour tout k > 0, 10k ≡ 0 [2], donc ak 10k ≡ 0 [2]. On en déduit que N ≡ a0 [2]. Ainsi N et son chiffre des unités ont le même reste dans la division euclidienne par

Devoir de Mathématiques PARTIE A 1°) 7 est un diviseur de 42 parce que 42/7 = 6 42 est un multiple de 7 parce que 7 x 6 = 42 2°) 1 est le nombre diviseur de tous les nombres. Oui, car quelque soit le nombre entier n : 1 x n = n, cela prouve que 1 est le diviseur de tout nombre entier naturel. Par exemple, 1 x 487 = 487 3°) Les deux diviseurs de 1085 sont : 1 et 1087 PARTIE B 1°) Les entiers inferieurs ou égaux a 16 sont : 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 et 16. 2°) Les diviseurs

3. Preuve par neuf. 64, 43 X 21, 5= ? Estimation: 65 X 20 =1300 Calcul: 6 4 , 4 3 ⤍ 1 2 2 = des retenues! X 2 1 , 5 0 3 2 2 1 5 ⤍1 1 1 = des reports! 6 4 4 3 0 + 1 2 8 8 6 0 0 1 3 8,5 2 4 5 Preuve par neuf: !!!C'est à l'aide de la croix mais je mets cela dans un tableau par facilité!!! 8 | C'est le reste de la division de 6443 par 9. Donc, on additionne tous les chiffres, on obtient 17 et 1+7= 8

Corrig´ de la feuille de TD 6 e Exercice 1 X 7 + 1 = (X + 1)(X 3 + X + 1)(X 3 + X 2 + 1) est une factorisation complˆte. e Un code cyclique de longueur 7 ´tant engendr´ par un diviseur de g(X) de e e X 7 + 1 (de degr´ n − k), on a les cas suivants : e g(X) = (X + 1), qui donne un code de param`tres (6, 7). e On reconnaˆ le bit de parit´. ıt e g(X) = (X 3 + X + 1), qui donne un code de param`tres (4, 7). e On reconnaˆ un code de Hamming. ıt g(X) = (X 3 + X 2 + 1), qui donne un code de param`tres

TS MATHPH QÇ. : 1) Donner les définitions suivantes a) Dans N, b est un diviseur de MATHEMATIOUES : DSl (SPE) Le 15110/2tl} b) pgcd(a ;b) 2) Enoncer le théorème de la division euclidienne puis le démonher (si possible) 3) Enoncer le théorème de Bezout, puis le théorème de GAUSS et le démontrer . a; : . Exercice 1 :1o)Ondonneledéveloppement (a+b)s Une expression développée de (n + naturel =et +5aob+1\a3b2 +lAazb3 +Saba +às endéduire l)t, puis démontrer par récurrence

PGCD ET FRACTIONS IRREDUCTIBLES Critères de divisibilité Si un nombre entier a pour chiffre des unités 0 ; 2 ; 4 ; 6 ; 8 Alors il est divisible par 2 Si un nombre entier a pour chiffre des unités 0 ; 5  Alors il est divisible par 5 Si la somme des chiffres d’un nombre est égal à 3 (ou à un multiple) Alors il est divisible par 3 (ou à un multiple) Division euclidienne a et b désignent deux nombres entiers positifs avec b = 0 Effectuer la division euclidienne de a par b signifie déterminer

NOM : PRENOM : NOTE : Un nombre est premier lorsque les restes des divisions euclidiennes de n par tous les entiers compris en 2 et √n ne sont pas nulles. 1. / Donner les restes des divisions euclidiennes de 103 par tous les entiers compris entre 2 et √103 et vérifier si 103 est un nombre premier ou non. 103/2 : le reste de la division euclidienne est de 1 103/3 : le reste de la division euclidienne est de 1 103/4 : le reste de la division euclidienne est de 3 103/5 : le reste de la division

Chapitre 18 Arithmétique Objectifs Dans et [X ] qui sont des anneaux euclidiens : • Définir la notion de congruence. • Recherche des diviseurs communs : algorithme d’Euclide. • Notion d’éléments premiers entre eux : théorème de Bezout et ses conséquences. • Notion de Pgcd et de Ppcm. • Notion d’éléments premiers (ou irréductibles), décomposition en facteurs premiers. Sommaire I) Divisibilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1) Rappels . . .

A rendre pour le 9/10/2012 DM N°1 TS Spécialité A rendre pour le 9/10/2012 DM N°1 TS Spécialité Exercice 1 Soit n et r le reste de la division de 2n par 7. 1. Déterminer le reste de la division euclidienne de 2n 3 par 7 et en déduire en fonction de n, les restes de la division de 2n par 7. 2. Déterminer le reste de 2341 par 7 3. Montrer que 9n et 2n ont le même reste dans la division euclidienne par 7. Exercice 1 Soit n et r le reste de la division de 2n par 7. 1. Déterminer

 signifie : « x et y ne désignent pas le même objet mathématique » | 2 ≠ 3 | | | « n'est pas égal à », « est différent de » | | | | | toute branche | | | | ≡ | Congruence | | | | | « identique à », « congru à » | | | | | Arithmétique modulaire | | | | ∝ | Proportionnalité |  signifie : « x est proportionnel ày » | si y=2x, alors  | | | « est proportionnel à » | | | | | toute branche | | | : = |  := :⇔ | Définition | x: = y signifie : « x est défini comme étant