Feuille n 2 Culte du corps (ni)
|
|
- Thérèse Audet
- il y a 7 ans
- Total affichages :
Transcription
1 UT2J Département Mathématiques et Informatique Année Licence 3 MIASHS, parcours informatique Mathématiques pour l'informatique 1 (UE MIC0502V) Feuille n 2 Culte du corps (ni) emmanuel bureau GS256 hallouin@univ-tlse2.fr hallouin/eh-l3-miashs.html hallouin Exercice 1 : Congruences modulo n Pour x, y, n trois entiers, on dit que x est congru à y modulo n si n divise la diérence x y ; dans ce cas, on note : x y (mod n) 1. Montrer que pour tout m Z et tout n N, il existe r N tel que : m r (mod n) et 0 r < n 2. Montrer que cette relation est réexive, symétrique et transitive, c'est-à-dire : x x (mod n) x y (mod n) = y x (mod n) x y (mod n) et y z (mod n) = x z (mod n) où x, y, z sont des entiers et n un modulus non nul. 3. Vérier que cette relation est compatible avec l'addition et la multiplication ; autrement dit, étant donnés x, y, x, y, n Z, montrer que l'on a les implications suivantes : si x y (mod n) et si x y (mod n) alors x + x y + y (mod n) ; si x y (mod n) et si x y (mod n) alors xx yy (mod n). 4. À votre avis, si xy xz (mod n), a-t-on y z (mod n)? Exercice 2 : Whouah quel beau corps! Le but de cet exercice est de vous apprendre à être à l'aise avec votre corps F p. Vaste programme n'est-ce pas? 1. Histoire de se faire la main, dresser les tables d'addition et multiplication de Z/5Z puis Z/6Z. 2. C'est quoi un inversible de Z/nZ? a. Quels sont les inversibles de Z/4Z, Z/5Z, puis ceux de Z/6Z. b. Donner une condition nécessaire et susante pour que la classe de x modulo n soit inversible dans Z/nZ. c. Montrer que 16 est inversible dans Z/105Z et calculer son inverse. d. De façon générale, montrer que le calcul de l'inverse d'un élément x Z/nZ revient à calculer un pgcd et des coecients de Bezout. 3. Soit p un nombre premier. La coutume veut que l'anneau Z/pZ soit noté F p. a. Vérier que tous les éléments de F p sauf 0 (euh 0 pour être rigoureux) sont inversibles. On dit que F p est un corps et on note F p l'ensemble de ses éléments non nuls (c-a-d inversibles). b. Vérier que F p est un groupe multiplicatif. c. Question à zéro dollar : combien F p compte-t-il d'éléments? Et F p? 4. Terminons par des considérations de complexité ; compléter le tableau suivant en donnant les ordres de grandeur en fonction de n des coûts des opérations élémentaires de Z/nZ : Opération l'addition la soustraction la multiplication l'inverse la puissance e avec e 0 Complexité
2 Exercice 3 : Expériences amusantes? On se place alternativement dans les corps nis F 7 et F a. Pour chaque x appartenant à l'un de ces deux corps, calculer la suite des premières puissances de x ; ne lésinez pas et allez au moins jusqu'à la puissance 10 dans le premier cas et 20 dans le second. b. Pour chaque x appartenant à l'un de ces deux corps, calculer la suite des premiers carrés, toujours sans trop lésiner. 2. a. Qu'en déduisez-vous sur les suites (x n ) n 0 et (x 2n ) n 0? b. Identier les phénomènes communs et diérents dans les deux contextes. Exercice 4 : À vos ordres (multiplicatifs)! On considère p un nombre premier et on se place dans le corps ni F p. 1. Montrer que pour tout x F p il existe α N tel que x α = 1. Nous sommes donc en mesure de dénir : Dénition 1. L'ordre (multiplicatif ) d'un élément x F p est le plus petit α N tel que x α = a. Calculer les ordres des éléments de F p pour p {2, 3, 5, 7, 11, 13}. b. Que remarquez-vous (hormis le fait que vous en avez marre des maths)? 3. Montrer que l'ordre de x est aussi le plus petit entier α 1 tel que les éléments x 0, x 1,..., x α 1 sont deux-à-deux distincts. un élément d'ordre m. 4. Soit x F p a. Pour α N, montrer que x α = 1 si et seulement si m α. b. En déduire que x α = x β si et seulement si m α β. 5. Pour a N, étabir la jolie formule : ordre (x a ) = ordre(x) pgcd (a, ordre(x)). Exercice 5 : Brêve rencontre entre Lagrange et Fermat Plaçons nous comme toujours dans le groupe F p où p est un nombre premier. Il s'agit ici de prouver le célèbre : Théorème 2 (Lagrange). Pour tout x F p, on a xp 1 = 1, en conséquence de quoi l'ordre de tout élément divise (p 1). 1. Pour montrer la première assertion, on peut procéder comme suit : a. Pourquoi l'application ϕ x : y xy dénit-elle une bijection de F p sur lui même? b. À l'aide de ϕ x, faites le produit de tous les éléments de F p de deux façons diérentes et conclure. 2. En déduire la conséquence. 3. Mine de rien, vous venez de démontrer le petit théorème de Fermat (mazette!) dont voici l'énoncé : Théorème 3 (Petit théorème de Fermat). Si p est premier, on a x p x (mod p) pour tout x Z et x p 1 1 (mod p) pour tout x Z premier à p. En êtes-vous convaincus? Exercice 6 : C'est cyclique! Cet exercice est dédié à la preuve du résultat suivant : Théorème 4. Le groupe (multiplicatif ) F p est cyclique, c-a-d qu'il contient un élément d'ordre (p 1). Une façon de prouver ce résultat est de faire intervenir l'exposant du groupe F p : Dénition 5. L'exposant de F p, noté ω, est le plus petit entier tel que xω = 1 pour tout x F p. 1. Vérier que ω est aussi ppcm des ordres des éléments de F p puis que ω (p 1). 2. Montrer qu'il existe toujours un élément de F p d'ordre ω. 3. En déduire que F p est cyclique si et seulement si p 1 = ω. 4. Revenons à la preuve du théorème. Essayer de le montrer en faisant intervenir le polynôme X ω 1. 2
3 Exercice 7 : Soyons discrets Comme nous venons de le voir, F p contient des éléments d'ordre p 1. Dénition 6. Un élément de F p d'ordre p 1 s'appelle une racine primitive de l'unité. 1. Trouver les racines primitives de F p pour p {2, 3, 5, 7, 11, 13}. Soit g une des racines primitives d'un corps ni F p. 2. Montrer que F p = {g, g 2,..., g p 1 }. 3. En déduire que pour tout h F p, il existe un unique α [1..p 1] tel que h = gα. Cet α s'appelle le logarithme discret de h en base g ; on le note souvent log g (h). 4. Calculer les logarithmes discrets des éléments de F 11 en base 2 puis ceux de F 7 en base Montrer que : g, h, h F p, log g (hh ) log g (h) + log g (h ) (mod p 1) ; cela ne vous rappelle rien? 6. Exprimer l'ordre (multiplicatif) d'un élément h F p en fonction de son logarithme en base g. Exercice 8 : Petit corps à corps 1. Calculer l'inverse de 20 dans F a. Quel est l'ordre de 2 dans F 17. b. Que vaut 6 2 dans F 17. c. En déduire (avec pour ainsi dire aucun calcul) l'ordre de 6 dans F Soit p un premier de la forme 2 α + 1 avec α 0 (par exemple 17 est un premier de cette forme) ; on désigne par g une racine primitive de l'unité de F p. a. Quelle est la liste des ordres des éléments de F p. b. À quelle condition sur β Z, l'élément g β est-il encore une racine primitive de l'unité dans F p. c. Combien F p compte-t-il de racines primitives de l'unité? Exercice 9 : Petit corps à corps 1. Calculer l'inverse de 30 dans F a. Quel est l'ordre de 15 dans F 17. b. Que vaut 7 2 dans F 17. c. En déduire (avec pour ainsi dire aucun calcul) l'ordre de 7 dans F Soit p un premier de la forme 2 α + 1 avec α 0 (par exemple 17 est un premier de cette forme) ; on désigne par g une racine primitive de l'unité de F p. a. Quelle est la liste des ordres des éléments de F p. b. À quelle condition sur β Z, l'élément g β est-il encore une racine primitive de l'unité dans F p? c. Combien F p compte-t-il de racines primitives de l'unité? Exercice 10 : À corps perdu 1. Calculer l'inverse de 30 dans F Plaçons nous dans F 23. a. Calculer 5 11 au moyen de la dichotomie. b. Quel est l'ordre de 5 dans F 23? En déduire celui de 2. c. Soit 1 α 22. Donner une condition nécessaire et susante sur α pour que 5 α soit d'ordre 22. En déduire le nombre d'éléments d'ordre 22 dans F Soit p un nombre premier dont l'écriture binaire comporte 1024 bits. a. En négligeant les constantes, donner l'ordre de grandeur du nombre d'opérations bit-à-bit que requiert l'addition de deux éléments de F p. b. Même question en remplaçant l'addition par le produit. c. Combien de produits faut-il eectuer pour calculer la puissance 126-ème d'un élément de F p en utilisant l'exponentiation dichotomique? Expliquez. 3
4 Exercice 11 : Question de lisibilité L'entier 401 est premier et on se place dans le corps ni F Calculer l'inverse de Donner la liste des ordres des éléments de F Justier le fait que pour x F 401, on a toujours ordre(x) = ordre(x 1 ) (c'est un fait général qui n'a rien à voir avec le premier 401). Voici une table de puissances dans F 401 : i i i Par simple lecture de cette table : a. déterminer l'inverse de 153 = ; b. déterminer un élément d'ordre 4 et un d'ordre 25 ; c. déterminer une racine primitive de l'unité autre que 3 ; d. déterminer log 3 (102) et log 3 (39) ; e. sachant que le quotient de log 3 (11) par 20 vaut 9, déterminer ce logarithme. Exercice 12 : Petit corps à corps 1. Calculer l'inverse de 30 dans F a. Quel est l'ordre de 15 dans F 17. b. Que vaut 7 2 dans F 17. c. En déduire (avec pour ainsi dire aucun calcul) l'ordre de 7 dans F 17. d. Sans aucun calcul, déterminer 5 16 puis Justier. Exercice 13 : Petit corps à corps 1. Calculer l'inverse de 31 dans F Combien de carrés et de produits doivent être calculés pour élever un élément de F 101 à la puissance 51 grâce à la dichotomie? 3. On se place désormais dans F 19. a. Quel est l'ordre de 3. b. Déterminer l'ordre de 3 12 puis celui de Justier (très peu de calculs sont nécesaires). c. Donner la liste des ordres possibles dans F 19, puis fournir, pour chaque ordre, un élément qui a l'ordre correspondant. Exercice 14 : Petit corps à corps On considère le premier 107 et on se place dans F Calculer l'inverse de 30 dans F a. Quels sont les ordres possibles dans F 107?. b. Sachant que 2 53 = 106 et que 3 53 = 1, quels sont les ordres de 2 et 3 dans F 107? c. En déduire les ordres de 4 et 9 toujours dans F 107? d. Soit x F 107 \ {±1}. Montrer qu'il sut de calculer une seule puissance xα pour vérier que x est un élément d'ordre maximal dans F 107 ; quelle est cette puissance? 3. Combien de carrés et de produits doivent être eectués pour calculer x 45 pour x F 107 grâce à la dichotomie? Exercice 15 : À vos ordres! Plaçons nous dans F Quels sont les ordres possibles dans F Quel est l'ordre d'une racine primitive de l'unité dans F 23? 4
5 3. Étant donné g F 23, donner un critère qui permet de savoir si g est une racine primitive de l'unité. Indication faire intervenir les puissances g 2 et g Mettre en pratique le précédent critère pour trouver, parmi 2, 5, les éléments qui sont des racines primitives de l'unité. Exercice 16 : Question de lisibilité L'entier 257 est premier (puisque je vous le dis!) et on se place dans le corps ni F a. Donner la liste des ordres des éléments de F 257. b. Pourquoi sut-il de calculer des carrés pour déterminer l'ordre d'un élément de F 257? Combien de carrés, au maximum, sont-ils nécessaires pour déterminer un ordre? 2. Dans F 257, la classe 3 est d'ordre 256 ; voici un extrait de la table de ses puissances : i i Par simple lecture de cette table : a. déterminer log 3 (151) ; b. déterminer log 3 (233), sachant que 233 = ; c. déterminer l'inverse de 93 = ; d. déterminer x F 257 tel que log 9 (x) = 7 ; Exercice 17 : Toujours aussi discret Mr logarithme 1. Plaçons nous dans F 13 où 2 est une racine primitive de l'unité (ne pas le vérier). a. Combien l'ensemble {2 α, α N} compte-t-il d'éléments? b. Dresser la table des logarithmes en base 2 des éléments de F Plaçons nous dans F 101 où 2 est encore une racine primitive de l'unité (ne pas le vérier). a. Quelles sont les valeurs prises par la fonction x log 2 (x) quand x parcourt F 101? b. Que vaut log 2 (16) (surtout ne faites aucun calcul!). c. Sachant que 2 50 = 100 que vaut log 2 (100)? d. En déduire log 2 (10) et log 2 (99). Exercice 18 : Toujours aussi discret Mr logarithme 1. Plaçons nous dans F 11 où 7 est une racine primitive de l'unité (ne pas le vérier). Dresser la table des logarithmes en base 7 des éléments de F Dans F 13, où 6 est un racine primitive, calculer x = 6 9 grâce à la dichotomie. En déduire log 6 (x). 3. Plaçons nous dans F 211 où 2 est une racine primitive de l'unité (ne pas le vérier). a. Sachant que log 2 (10) = 133, déterminer log 2 (100) puis log 2 (20). b. Sachant que log 2 (50) = 55 quel est l'ordre de 50 dans F 211. Exercice 19 : Jeu de Log Oh! 1. Compléter la table des logarithmes en base 6 dans F 11 x log 6 (x) 2. Plaçons dans F 61 où 2 est une racine primitive de l'unité (ne pas le vérier). a. Donner un intervalle complet de valeurs prises par la fonction x log 2 (x) sur F 61. b. Sachant que log 2 (23) = 57 calculer log 2 (46). c. Sachant que log 2 (5) = 22 calculer log 2 (25), puis log 2 (3). d. Déterminer x F 61 tel que log 2 (x) = 7. Combien en existe-t'il? 5
6 Exercice 20 : Une bonne table On se place dans F Montrer que la classe 7 est une racine primitive de l'unité. 2. Compléter la table des logarithmes en base 7 dans F 11 x log 7 (x) 6
Quelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailNOTATIONS PRÉLIMINAIRES
Pour le Jeudi 14 Octobre 2010 NOTATIONS Soit V un espace vectoriel réel ; l'espace vectoriel des endomorphismes de l'espace vectoriel V est désigné par L(V ). Soit f un endomorphisme de l'espace vectoriel
Plus en détailD'UN THÉORÈME NOUVEAU
DÉMONSTRATION D'UN THÉORÈME NOUVEAU CONCERNANT LES NOMBRES PREMIERS 1. (Nouveaux Mémoires de l'académie royale des Sciences et Belles-Lettres de Berlin, année 1771.) 1. Je viens de trouver, dans un excellent
Plus en détailNombres premiers. Comment reconnaître un nombre premier? Mais...
Introduction Nombres premiers Nombres premiers Rutger Noot IRMA Université de Strasbourg et CNRS Le 19 janvier 2011 IREM Strasbourg Definition Un nombre premier est un entier naturel p > 1 ayant exactement
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détailCryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détailCouples de variables aléatoires discrètes
Couples de variables aléatoires discrètes ECE Lycée Carnot mai Dans ce dernier chapitre de probabilités de l'année, nous allons introduire l'étude de couples de variables aléatoires, c'est-à-dire l'étude
Plus en détailTriangle de Pascal dans Z/pZ avec p premier
Triangle de Pascal dans Z/pZ avec p premier Vincent Lefèvre (Lycée P. de Fermat, Toulouse) 1990, 1991 1 Introduction Nous allons étudier des propriétés du triangle de Pascal dans Z/pZ, p étant un nombre
Plus en détailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailMathématiques Algèbre et géométrie
Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détail108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Plus en détailCarl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
Plus en détail2. RAPPEL DES TECHNIQUES DE CALCUL DANS R
2. RAPPEL DES TECHNIQUES DE CALCUL DANS R Dans la mesure où les résultats de ce chapitre devraient normalement être bien connus, il n'est rappelé que les formules les plus intéressantes; les justications
Plus en détailFONDEMENTS DES MATHÉMATIQUES
FONDEMENTS DES MATHÉMATIQUES AYBERK ZEYTİN 1. DIVISIBILITÉ Comment on peut écrire un entier naturel comme un produit des petits entiers? Cette question a une infinitude d interconnexions entre les nombres
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailDéfinition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.
Chapitre : Les nombres rationnels Programme officiel BO du 8/08/08 Connaissances : Diviseurs communs à deux entiers, PGCD. Fractions irréductibles. Opérations sur les nombres relatifs en écriture fractionnaire.
Plus en détail9 5 2 5 Espaces probabilisés
BCPST2 9 5 2 5 Espaces probabilisés I Mise en place du cadre A) Tribu Soit Ω un ensemble. On dit qu'un sous ensemble T de P(Ω) est une tribu si et seulement si : Ω T. T est stable par complémentaire, c'est-à-dire
Plus en détail4. NOMBRES COMPLEXES ET TRIGONOMÉTRIE
4. NOMBRES COMPLEXES ET TRIGONOMÉTRIE 1 Introduction. 1. 1 Justication historique. La résolution de l'équation du degré (par la méthode de Cardan) amena les mathématiciens italiens du seizième 3ème siècle
Plus en détailPeut-on tout programmer?
Chapitre 8 Peut-on tout programmer? 8.1 Que peut-on programmer? Vous voici au terme de votre initiation à la programmation. Vous avez vu comment représenter des données de plus en plus structurées à partir
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailG.P. DNS02 Septembre 2012. Réfraction...1 I.Préliminaires...1 II.Première partie...1 III.Deuxième partie...3. Réfraction
DNS Sujet Réfraction...1 I.Préliminaires...1 II.Première partie...1 III.Deuxième partie...3 Réfraction I. Préliminaires 1. Rappeler la valeur et l'unité de la perméabilité magnétique du vide µ 0. Donner
Plus en détailCours d arithmétique Première partie
Cours d arithmétique Première partie Pierre Bornsztein Xavier Caruso Pierre Nolin Mehdi Tibouchi Décembre 2004 Ce document est la première partie d un cours d arithmétique écrit pour les élèves préparant
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailFICHE UE Licence/Master Sciences, Technologies, Santé Mention Informatique
NOM DE L'UE : Algorithmique et programmation C++ LICENCE INFORMATIQUE Non Alt Alt S1 S2 S3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non
Plus en détailLe chiffre est le signe, le nombre est la valeur.
Extrait de cours de maths de 6e Chapitre 1 : Les nombres et les opérations I) Chiffre et nombre 1.1 La numération décimale En mathématique, un chiffre est un signe utilisé pour l'écriture des nombres.
Plus en détailDéveloppements limités. Notion de développement limité
MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un
Plus en détailI- Définitions des signaux.
101011011100 010110101010 101110101101 100101010101 Du compact-disc, au DVD, en passant par l appareil photo numérique, le scanner, et télévision numérique, le numérique a fait une entrée progressive mais
Plus en détailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Plus en détailCORRECTION EXERCICES ALGORITHME 1
CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Plus en détailIntroduction a l'algorithmique des objets partages. Robert Cori. Antoine Petit. Lifac, ENS Cachan, 94235 Cachan Cedex. Resume
Introduction a l'algorithmique des objets partages Bernadette Charron{Bost Robert Cori Lix, Ecole Polytechnique, 91128 Palaiseau Cedex, France, charron@lix.polytechnique.fr cori@lix.polytechnique.fr Antoine
Plus en détailProblème : Calcul d'échéanciers de prêt bancaire (15 pt)
Problème : Calcul d'échéanciers de prêt bancaire (15 pt) 1 Principe d'un prêt bancaire et dénitions Lorsque vous empruntez de l'argent dans une banque, cet argent (appelé capital) vous est loué. Chaque
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailÉquations non linéaires
CHAPTER 1 Équations non linéaires On considère une partie U R d et une fonction f : U R d. On cherche à résoudre { x U 1..1) f x) = R d On distinguera les cas d = 1 et d > 1. 1.1. Dichotomie d = 1) 1.1.1.
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailStatistiques du nombre de cycles d'une permutation
Statistiques du nombre de cycles d'une permutation Xavier Caruso et Igor Kortchemski Mai 200 Résumé Le but de ce texte est d'étudier certaines propriétés statistiques du nombre de cycles d'une permutation
Plus en détailGEA II Introduction aux probabilités Poly. de révision. Lionel Darondeau
GEA II Introduction aux probabilités Poly. de révision Lionel Darondeau Table des matières Énoncés 4 Corrigés 10 TD 1. Analyse combinatoire 11 TD 2. Probabilités élémentaires 16 TD 3. Probabilités conditionnelles
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailCompte rendu des TP matlab
Compte rendu des TP matlab Krell Stella, Minjeaud Sebastian 18 décembre 006 1 TP1, Discrétisation de problèmes elliptiques linéaires 1d Soient > 0, a R, b 0, c, d R et f C([0, 1], R). On cerce à approcer
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailImage d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Plus en détailCours arithmétique et groupes. Licence première année, premier semestre
Cours arithmétique et groupes. Licence première année, premier semestre Raphaël Danchin, Rejeb Hadiji, Stéphane Jaffard, Eva Löcherbach, Jacques Printems, Stéphane Seuret Année 2006-2007 2 Table des matières
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailExamen optimisation Centrale Marseille (2008) et SupGalilee (2008)
Examen optimisation Centrale Marseille (28) et SupGalilee (28) Olivier Latte, Jean-Michel Innocent, Isabelle Terrasse, Emmanuel Audusse, Francois Cuvelier duree 4 h Tout resultat enonce dans le texte peut
Plus en détailLicence STS mention Mathématiques Parcours Ingénieur Télécom Bretagne (ITB)
Licence STS mention Mathématiques Parcours Ingénieur Télécom Bretagne (ITB) FICHE D IDENTITE DE LA FORMATION Domaine de formation : Sciences, Technologies, Santé Intitulé : Licence Sciences, Technologies,
Plus en détailPhysique: 1 er Bachelier en Medecine. 1er juin 2012. Duree de l'examen: 3 h. Partie 1: /56. Partie 2 : /20. Nom: N ō carte d étudiant:
Nom: Prénom: A N ō carte d étudiant: Physique: 1 er Bachelier en Medecine 1er juin 2012. Duree de l'examen: 3 h Avant de commencer a repondre aux questions, identiez-vous en haut de cette 1ere page, et
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailFonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailFONCTIONS À CROISSANCE RÉGULIÈRE
P. LEVY (Paris - Francia) FONCTIONS À CROISSANCE RÉGULIÈRE ET ITÉRATION D'ORDRE FRACTIONNAIRE 1. - Une fonction teue que ^c+e~ x sin log x, malgré la lenteur et la petitesse de ses osciuations, nous apparaît
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailÉPREUVE COMMUNE DE TIPE 2008 - Partie D
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D TITRE : Les Fonctions de Hachage Temps de préparation :.. 2 h 15 minutes Temps de présentation devant le jury :.10 minutes Entretien avec le jury :..10 minutes GUIDE
Plus en détailConversion d un entier. Méthode par soustraction
Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut
Plus en détailNombre de marches Nombre de facons de les monter 3 3 11 144 4 5 12 233 5 8 13 377 6 13 14 610 7 21 15 987 8 34 16 1597 9 55 17 2584 10 89
Soit un escalier à n marches. On note u_n le nombre de façons de monter ces n marches. Par exemple d'après l'énoncé, u_3=3. Pour monter n marches, il faut d'abord monter la première. Soit on la monte seule,
Plus en détailRapidMiner. Data Mining. 1 Introduction. 2 Prise en main. Master Maths Finances 2010/2011. 1.1 Présentation. 1.2 Ressources
Master Maths Finances 2010/2011 Data Mining janvier 2011 RapidMiner 1 Introduction 1.1 Présentation RapidMiner est un logiciel open source et gratuit dédié au data mining. Il contient de nombreux outils
Plus en détailConception d'un réseau de transport d'électricité
La Fédération Française des Jeux Mathématiques et la Société de Calcul Mathématique SA avec l'appui de Réseau de Transport d'electricité Conception d'un réseau de transport d'électricité Auteurs : Florian
Plus en détailExtrait du poly de Stage de Grésillon 1, août 2010
MINI-COURS SUR LES POLYNÔMES À UNE VARIABLE Extrait du poly de Stage de Grésillon 1, août 2010 Table des matières I Opérations sur les polynômes 3 II Division euclidienne et racines 5 1 Division euclidienne
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
Plus en détailCalcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane
Calcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane Poteaux Adrien XLIM-DMI, UMR-CNRS 6172 Université de Limoges Soutenance de thèse 15 octobre
Plus en détailPar combien de zéros se termine N!?
La recherche à l'école page 79 Par combien de zéros se termine N!? par d es co llèg es An dré Do ucet de Nanterre et Victor Hugo de Noisy le Grand en seignants : Danielle Buteau, Martine Brunstein, Marie-Christine
Plus en détailUne forme générale de la conjecture abc
Une forme générale de la conjecture abc Nicolas Billerey avec l aide de Manuel Pégourié-Gonnard 6 août 2009 Dans [Lan99a], M Langevin montre que la conjecture abc est équivalente à la conjecture suivante
Plus en détailBase de l'informatique. Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB)
Base de l'informatique Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB) Généralité Comment fonctionne un ordinateur? Nous définirons 3 couches Le matériel
Plus en détail1 TD1 : rappels sur les ensembles et notion de probabilité
1 TD1 : rappels sur les ensembles et notion de probabilité 1.1 Ensembles et dénombrement Exercice 1 Soit Ω = {1, 2, 3, 4}. Décrire toutes les parties de Ω, puis vérier que card(p(ω)) = 2 4. Soit k n (
Plus en détailTP 1 : 1 Calculs en binaire, octal et hexadécimal
Univ. Lille 1 - Licence Informatique 2ème année 2013-14 Objectifs du TP Ce TP a pour but Codage de l'information TP 1 : 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats
Plus en détailO, i, ) ln x. (ln x)2
EXERCICE 5 points Commun à tous les candidats Le plan complee est muni d un repère orthonormal O, i, j Étude d une fonction f On considère la fonction f définie sur l intervalle ]0; + [ par : f = ln On
Plus en détail6. Les différents types de démonstrations
LES DIFFÉRENTS TYPES DE DÉMONSTRATIONS 33 6. Les différents types de démonstrations 6.1. Un peu de logique En mathématiques, une démonstration est un raisonnement qui permet, à partir de certains axiomes,
Plus en détailOrdonnancement. N: nains de jardin. X: peinture extérieure. E: électricité T: toit. M: murs. F: fondations CHAPTER 1
CHAPTER 1 Ordonnancement 1.1. Étude de cas Ordonnancement de tâches avec contraintes de précédences 1.1.1. Exemple : construction d'une maison. Exercice. On veut construire une maison, ce qui consiste
Plus en détailSystème binaire. Algèbre booléenne
Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser
Plus en détailCNAM UE MVA 210 Ph. Durand Algèbre et analyse tensorielle Cours 4: Calcul dierentiel 2
CNAM UE MVA 210 Ph. Duran Algèbre et analyse tensorielle Cours 4: Calcul ierentiel 2 Jeui 26 octobre 2006 1 Formes iérentielles e egrés 1 Dès l'introuction es bases u calcul iérentiel, nous avons mis en
Plus en détailLa persistance des nombres
regards logique & calcul La persistance des nombres Quand on multiplie les chiffres d un nombre entier, on trouve un autre nombre entier, et l on peut recommencer. Combien de fois? Onze fois au plus...
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détailDéveloppement décimal d un réel
4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailUNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1
UNIVERSITE IBN ZOHR Faculté des sciences Agadir Filière SMA & SMI Semestre 1 Module : Algèbre 1 Année universitaire : 011-01 A. Redouani & E. Elqorachi 1 Contenu du Module : Chapitre 1 : Introduction Logique
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
Plus en détailLicence Sciences, Technologies, Santé Mention Informatique Codage de l'information
1 Licence Sciences, Technologies, Santé Mention Informatique Codage de l'information année universitaire 2013-2014 Licence Creative Commons cbea 2 Introduction Objectifs du cours Le cours de Codage de
Plus en détailFactorisation d entiers (première partie)
Factorisation d entiers ÉCOLE DE THEORIE DES NOMBRES 0 Factorisation d entiers (première partie) Francesco Pappalardi Théorie des nombres et algorithmique 22 novembre, Bamako (Mali) Factorisation d entiers
Plus en détailAxiomatique de N, construction de Z
Axiomatique de N, construction de Z Table des matières 1 Axiomatique de N 2 1.1 Axiomatique ordinale.................................. 2 1.2 Propriété fondamentale : Le principe de récurrence.................
Plus en détailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détail