Arithmétique. n(n + 1) 2. k = k=0. q k = 1 qn+1 1 q. n(n + 1)(2n + 1) 6. k 2 =
|
|
- Sylvie Lanthier
- il y a 7 ans
- Total affichages :
Transcription
1 Université de Provence Mathématiques générales 1 Récurrence Arithmétique Exercice 1. Prouver l identité suivante: n k = k=0 n(n + 1) valable pour tout entier naturel n. Exercice. Prouver l identité suivante: n k=0 q k = 1 qn+1 1 q pour tout entier naturel n et tout nombre (réel ou complexe) q 1. Exercice 3. Prouver, pour tout entier naturel n, l identité suivante. n k = k=0 n(n + 1)(n + 1) 6 Exercice 4. Par récurrence, prouver que tout entier naturel n peut s écrire sous l une des trois formes suivantes: n = 3q, n = 3q+1 ou n = 3q+ (avec q entier naturel). Exercice. Par récurrence sur l entier naturel n, prouver pour tout réel t 0 l inégalité suivante: e t n k=0 t k k! Divisibilité Exercice 6. Quels sont les multiples de? de 7? de 1? de ( 1)? de ( 3)? de 0? 1
2 Exercice 7. Quels sont les diviseurs positifs de 4? de 100? de 7? de 1? de 0? Exercice 8. On suppose que a divise b et que b divise c. Prouver que a divise c. Exercice 9. Vérifier que, si n est pair, n sera multiple de 4 et que si n est impair, n 1 sera divisible par 4. 3 Nombres premiers Exercice 10. Ecrire le nombre 1 comme un produit de facteurs premiers. Exercice 11. Pour tout nombre entier compris entre et 1, dire s il est premier. S il ne l est pas, le décomposer en un produit de nombres premiers. Exercice 1. a) Soit n un entier non premier. Prouver que cet entier admet un facteur premier inférieur ou égal au réel n. b) Décomposer en facteurs premiers tous les nombres compris entre 90 et 100. Exercice 13. Le but de cet exercice est de prouver qu il y a une infinité de nombres premiers. a) Prouver qu aucun entier ne divise à la fois deux entiers consécutifs. b) Soit une famille finie de nombres premiers. Trouver un entier 1 divisible par tous ces nombres premiers à la fois, puis un entier divisible par aucun de ces nombres premiers. c) Soit une famille finie de nombres premiers, prouver l existence d un nombre premier n appartenant pas à cette famille. d) En déduire que l ensemble des nombres premiers est infini. 4 Division euclidienne Exercice 14. Ecrire la division euclidienne de ( 37) par 4. Exercice 1. Calculer le reste de la division euclidienne de n par 7 pour tout entier n compris entre 0 et 1 puis pour tout entier n compris entre ( 1) et ( 10). Prouver que deux entiers relatifs quelconques a et b donnerons le même reste si et seulement si leur différence est un multiple de 7. Voici un exercice sur la suite de Fibonacci.
3 Exercice 16. a) Posons: ( + 3 ) ( u n = ) n ( + 3 )( 10 pour tout n N. Calculer u 0 et u 1. Vérifier l identité: 1 ) n u n+ = u n+1 + u n valable pour tout n N. En déduire les valeurs u, u 3, u 4 et u. b) Prouver par récurrence que u n est un entier strictement positif. En déduire que la suite u est strictement croissante. c) Prouver que, dans la division euclidienne de u n+ par u n+1, le quotient vaut 1 et le reste vaut u n. Remarque. Combien y a-t-il de façons de gravir un escalier si à chaque pas, on ne peut gravir qu une ou deux marches? Pour un escalier à trois marches, il y aura trois façons différentes qui sont: 1) les trois marches, une par une, ) deux marches d un seul coup, puis une marche, 3) une marche, puis deux d un coup. De façon plus générale, pour un escalier à n marches, il y aura u n 1 façons de procéder. Algorithme d EUCLIDE et PGCD Exercice 17. Dans un grand tableau, écrire le PGCD de a et de b pour tous a et b compris entre 0 et 1. Exercice 18. a) Soit n un entier. On note f(n) le nombre d entiers compris entre et n 1. Calculer f(n) pour toutes les valeurs de n comprises entre et 1 puis donner la formule générale de f(n) en distinguant les cas pairs et impairs. b) Pour tout n compris entre et 1, dessiner les f(n) étoiles à n branches. Plus précisément, pour tout a compris entre et n 1, dessiner une étoile que nous noterons E n,a et qui est un graphe dont les sommets sont n points du cercles qui divisent le cercle en n arcs de longueurs égales et dont les arêtes sont les cordes qui relient deux sommets s ils sont séparés par a portions (autrement dit si l un des deux sommets est l image de l autre par 3
4 la rotation centrée en le centre du cercle et d angle a tours ou, si on préfère, n d angle πa radians). n c) Observer quelle forme prend l étoile E n,a, quand a divise n. d) Colorier en bleu les étoiles pour lesquelles a et n sont premiers entre eux et en rouge les autres. Au centre de chaque étoile, inscrire le nombre P GCD(a,n). Observer que les étoiles rouges sont constituées de P GCD(a,n) morceaux (qui sont, selon le cas, des polygones réguliers ou des étoiles). Exercice 19. En utilisant la décomposition en facteurs premiers, calculer le PGCD et le PPCM de 3 et de 77, puis ceux de 1000 et de 480. Exercice 0. En utilisant l algorithme d EUCLIDE, calculer le PGCD de 47 et 91 et écrire une identité de BEZOUT. Même question avec 73 et 13. Exercice 1. Si a divise b, quel sera le PGCD de a et de b? Exercice. Prouver l identité suivante: PGCD(ab, ac) = a PGCD(b,c). Exercice 3. a) Les premiers termes de la suite de FIBONACCI sont u 0 = 1, u 1 =, u = 3, u 3 =, u 4 = 8 et u = 13. A l aide de l algorithme d EUCLIDE, calculer PGCD(u 3,u ), PGCD(u 4,u 3 ) et PGCD(u,u 4 ). Indiquer à chaque fois combien de divisions euclidiennes ont été nécessaires. b) On a vu, dans un exercice précédent, que la division euclidienne de deux termes consécutifs u n+1 et u n de la suite de FIBONACCI s écrivait: u n+1 = 1 u n + u n 1 pour tout n 1. En déduire une description simple de l algorithme d EU- CLIDE pour u n+1 et u n. Combien de divisions euclidiennes cet algorithme comporte-t-il? Remarque. Le cas de de deux termes consécutifs de la suite de FIBO- NACCI est un cas où l algorithme d EUCLIDE est particulièrement long. Exercice 4. Déterminer tous les couples (a,b) d entiers relatifs solutions de l équation: 13a + 1b = 1. Même question pour l équation: 18a + 1b = 6. Exercice. Déterminer tous les entiers qu on peut écrire sous la forme 10a + 14b avec a et b entiers relatifs. Même question avec a et b entiers naturels. 4
5 6 Congruences Exercice 6. Ecrire les tables d addition et de multiplication de Z/nZ, pour n =, et 10. Exercice 7. a) Ecrire tous les carrés d entiers modulo 4. Prouver qu un entier congru à 3 modulo 4 ne peut pas être la somme de deux carrés d entiers. b) Vérifier que ni 6 ni 1 n est la somme de deux carrés d entiers. Exercice 8. Ecrire tous les carrés d entiers modulo 8. Prouver qu un entier congru à 7 modulo 8 ne peut pas être la somme de trois carrés. Exercice 9. Calculer le reste de la division euclidienne de 7 n par 8, pour tout entier n 1. Exercice 30. Sans effectuer la division, calculer le reste de la division euclidienne de 38 par 9. Exercice 31. Soit p un nombre premier. a) Pour tout entier a compris entre 1 et p 1, prouver que p divise C a p en utilisant l identité suivante: p! = a! (p a)! C a p. b) A l aide du binôme de NEWTON, démontrer la congruence suivante, valable pour tous entiers x et y : (x + y) p x p + y p (mod p). c) Démontrer par récurrence sur l entier naturel n, la congruence suivante: n p n (mod p) (congruence appelée le petit théorème de FERMAT ). d) En déduire, pour tout entier n non divisible par p la congruence: n p 1 1 (mod p). e) Calculer le reste de la division euclidienne de par 13. Exercice 3. a) Prouver que tout entier naturel congru à 3 modulo 4 admet un facteur premier congru à 3 modulo 4 (observer la table de multiplication modulo 4). b) Soit une famille finie de nombres premiers impairs. A l aide du théorème des restes chinois, prouver l existence d un entier naturel congru à 3
6 modulo 4 qui ne soit divisible par aucun des nombres premiers de la famille finie. c) Soit une famille finie de nombres premiers, prouver l existence d un nombre premier congru à 3 modulo 4 n appartenant pas à cette famille. d) En déduire que l ensemble des nombres premiers congru à 3 modulo 4 est infini. Exercice 33. a) Prouver que tous les nombres premiers (sauf les nombres et ) admettent, en base décimale, un chiffre des unités égal à l un des quatre chiffres suivants: 1, 3, 7 ou 9. b) En observant la table de multiplication modulo 10, prouver que tout entier naturel dont le chiffre des unités vaut 3 ou 7 admet un facteur premier finissant lui aussi par 3 ou par 7. c) Soit une famille finie de nombres premiers différents de et de. A l aide du théorème des restes chinois, prouver l existence d un entier naturel finissant par 3 qui ne soit divisible par aucun des nombres premiers de la famille finie. d) Soit une famille finie de nombres premiers, prouver l existence d un nombre premier finissant par 3 ou par 7 qui n appartienne pas à cette famille. e) En déduire que l ensemble des nombres premiers finissant par 3 ou par 7 est infini. Remarque. En fait, il y a quatre infinités de nombres premiers finissant par 1, 3, 7 et 9 respectivement, mais la démonstration est assez difficile pour 1 et pour 9 et encore plus difficile pour 3 et pour 7! Exercice 34. Dans Z/Z, déterminer toutes les classes dont le carré vaut 1. Même question dans Z/8Z. En utilisant le théorème des restes chinois, indiquer combien il y a de classes de carré 1 dans Z/40Z. 7 Bases de numération Exercice 3. Ecrire en base, en base 7 et en base 16 tous les entiers compris entre 1 et 0. Exercice 36. Quelle est l écriture décimale du nombre dont l écriture en base est: ? Exercice 37. Quelle est l écriture en base de n 1? Remarque. Le non-mathématicien Boby LAPOINTE a proposé pour la numération en base seize d employer les mots: 6
7 HO, HA, HE, HI BO, BA, BE, BI KO, KA, KE, KI DO, DA, DE, DI pour désigner les seize chiffres (de zéro à quinze). Par exemple, le mot BOBI désignera le nombre décimal 71 car: = 71. Exercice 38. Ecrire en base 10, en base et en base 3 chacun des trois nombres rationnels suivants: 1, 1 et 1. Dans chacun des neuf cas, dire si 3 l écriture est unique ou s il y a deux écritures possibles. Exercice 39. On considère l application de {0,1} N vers [0,1] qui associe à une suite de zéros et de uns le nombre dont l écriture en base commence par zéro virgule suivi des chiffres de la suite. Par exemple, l image d une suite (1,1,0,1,0,0,1,...) sera le nombre s écrivant 0, en base. Prouver que cette application n est pas injective. Exercice 40. On considère l application de {0,} N vers [0,1] qui associe à une suite de zéros et de deux le nombre dont l écriture en base 3 commence par zéro virgule suivi des chiffres de la suite. Prouver que cette application est injective mais n est pas surjective. Son image est appelée l ensemble triadique de CANTOR. 8 Questionnaire de révisions VRAI FAUX Le reste de la division euclidienne de 4 n par 9 vaut 1, 4 ou 7 pour tout n 1. VRAI FAUX Le reste de la division euclidienne de n par 13 vaut 1, ou 1 pour tout n 1. Quelles classes de congruence modulo 7 sont des carrés? VRAI FAUX Si 8 divise le produit ab, 8 divisera a ou b. VRAI FAUX Si 17 divise le produit ab, 17 divisera a ou b. 7
8 VRAI FAUX Si 10 divise le produit ab, divisera a ou b. VRAI FAUX Si divise le produit abc, divisera a, b ou c. Combien y a-t-il de classes de congruence modulo 1 qui soient inversibles? Combien y a-t-il de classes de congruence modulo 16 qui soient inversibles? Combien y a-t-il de classes de congruence modulo 4 qui soient inversibles? VRAI FAUX Tout nombre entier relatif peut s écrire sous la forme 1a + 1b (avec a et b entiers relatifs). VRAI FAUX Tout nombre entier relatif peut s écrire sous la forme 6a + 13b (avec a et b entiers relatifs). VRAI FAUX Tout multiple de 3 peut s écrire sous la forme 1a+1b (avec a et b entiers relatifs). VRAI FAUX Il n y a qu une seule façon d écrire le nombre 1 sous la forme a + 7b (avec a et b entiers relatifs). Quelles classes de congruence modulo 13 sont des cubes? Quelles classes de congruence modulo sont des cubes? Quelles classes de congruence modulo 13 sont des puissances quatrièmes? VRAI FAUX Soient a et b deux entiers. Si a et b sont congrus modulo 14, 3a et 3b seront congrus modulo 14. VRAI FAUX Si a et b sont congrus modulo 1, ils seront congrus modulo 17. VRAI FAUX Si a et b sont congrus modulo 7, a + 3a et b + 3b seront congrus modulo 7. VRAI FAUX Si a et b sont congrus modulo 7, 3 a et 3 b seront 8
9 congrus modulo 7. VRAI FAUX Si a et b sont congrus modulo 10, a et b seront congrus modulo 10. VRAI FAUX Si a et b sont congrus modulo 9, a et b seront congrus modulo 9. VRAI FAUX Si a et b sont congrus modulo 10, a et b seront congrus modulo. VRAI FAUX Si a et b sont congrus modulo 10, 3a et 3b seront congrus modulo 1. Quelles classes de congruence modulo 7 sont des puissances sixièmes? VRAI FAUX Si a et b sont congrus modulo 6 et modulo 10, ils seront congrus modulo 60. VRAI FAUX Si a et b sont congrus modulo 4 et modulo 17, ils seront congrus modulo 68. 9
Exercices - 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é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é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é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é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é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é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étailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
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étailLa question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient
par un nombre entier I La division euclidienne : le quotient est entier Faire l activité division. Exemple Sur une étagère de 4mm de large, combien peut on ranger de livres de mm d épaisseur? La question
Plus en détailQuelques 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é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étailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailVous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.
Cette partie est consacrée aux nombres. Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels. L aperçu historique vous permettra
Plus en détailCours d algorithmique pour la classe de 2nde
Cours d algorithmique pour la classe de 2nde F.Gaudon 10 août 2009 Table des matières 1 Avant la programmation 2 1.1 Qu est ce qu un algorithme?................................. 2 1.2 Qu est ce qu un langage
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é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étailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
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é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étailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailDEVOIR MAISON : THEME : LES CLES DE CONTROLE. I. La clé des codes barres
DEVOIR MAISON : THEME : LES CLES DE CONTROLE I. La clé des codes barres Le code U.P.C. (Universal Product Code) utilise des nombres de treize chiffres pour désigner un produit de consommation. Les douze
Plus en détailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
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é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é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étailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
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étailExercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
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étailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
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étailCORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»
Corrigé Cours de Mr JULES v3.3 Classe de Quatrième Contrat 1 Page 1 sur 13 CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!» «Correction en rouge et italique.» I. Les nombres décimaux relatifs.
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étail3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements
3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements Développer une expression consiste à transformer un produit en une somme Qu est-ce qu une somme? Qu est-ce qu un produit?
Plus en détailRappels et compléments, première partie : Nombres complexes et applications à la géométrie
Rappels et compléments, première partie : Nombres complexes et applications à la géométrie 1 Définition des nombres complexes On définit sur les couples de réels une loi d addition comme suit : (x; y)
Plus en détail1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.
Angles orientés Trigonométrie I. Préliminaires. Le radian Définition B R AB =R C O radian R A Soit C un cercle de centre O. Dire que l angle géométrique AOB a pour mesure radian signifie que la longueur
Plus en détailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailAlgorithmes et mathématiques. 1. Premiers pas avec Python. Exo7. 1.1. Hello world!
Exo7 Algorithmes et mathématiques Vidéo partie 1. Premiers pas avec Python Vidéo partie 2. Ecriture des entiers Vidéo partie 3. Calculs de sinus, cosinus, tangente Vidéo partie 4. Les réels Vidéo partie
Plus en détailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
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étailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailPROBABILITÉS CONDITIONNELLES
PROBABILITÉS CONDITIONNELLES A.FORMONS DES COUPLES Pour la fête de l école, les élèves de CE 2 ont préparé une danse qui s exécute par couples : un garçon, une fille. La maîtresse doit faire des essais
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étailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
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étailCercle trigonométrique et mesures d angles
Cercle trigonométrique et mesures d angles I) Le cercle trigonométrique Définition : Le cercle trigonométrique de centre O est un cercle qui a pour rayon 1 et qui est muni d un sens direct : le sens inverse
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailRésumé du cours d algèbre 1, 2013-2014. Sandra Rozensztajn. UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr
Résumé du cours d algèbre 1, 2013-2014 Sandra Rozensztajn UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr CHAPITRE 0 Relations d équivalence et classes d équivalence 1. Relation d équivalence Définition
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étailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Plus en détailAnalyse Combinatoire
Analyse Combinatoire 1) Équipes On dispose d un groupe de cinq personnes. a) Combien d équipes de trois personnes peut-on former? b) Combien d équipes avec un chef, un sous-chef et un adjoint? c) Combien
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étailPetit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007
Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007 page 1 / 10 abscisse addition additionner ajouter appliquer
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étailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
Plus en détailCours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques
Université de Provence Topologie 2 Cours3. Applications continues et homéomorphismes 1 Rappel sur les images réciproques Soit une application f d un ensemble X vers un ensemble Y et soit une partie P de
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailSeconde Généralités sur les fonctions Exercices. Notion de fonction.
Seconde Généralités sur les fonctions Exercices Notion de fonction. Exercice. Une fonction définie par une formule. On considère la fonction f définie sur R par = x + x. a) Calculer les images de, 0 et
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
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étailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailIUT de Laval Année Universitaire 2008/2009. Fiche 1. - Logique -
IUT de Laval Année Universitaire 2008/2009 Département Informatique, 1ère année Mathématiques Discrètes Fiche 1 - Logique - 1 Logique Propositionnelle 1.1 Introduction Exercice 1 : Le professeur Leblond
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étailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
Plus en détailNOMBRES COMPLEXES. Exercice 1 :
Exercice 1 : NOMBRES COMPLEXES On donne θ 0 un réel tel que : cos(θ 0 ) 5 et sin(θ 0 ) 1 5. Calculer le module et l'argument de chacun des nombres complexes suivants (en fonction de θ 0 ) : a i( )( )(1
Plus en détailChapitre 02. La lumière des étoiles. Exercices :
Chapitre 02 La lumière des étoiles. I- Lumière monochromatique et lumière polychromatique. )- Expérience de Newton (642 727). 2)- Expérience avec la lumière émise par un Laser. 3)- Radiation et longueur
Plus en détailCryptographie RSA. Introduction Opérations Attaques. Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1
Cryptographie RSA Introduction Opérations Attaques Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1 Introduction Historique: Rivest Shamir Adleman ou RSA est un algorithme asymétrique de cryptographie à clé
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailChapitre. Conquérant est une toile de 1930 qui se trouve au Centre Paul Klee à Berne (Suisse). Paul Klee (1879-
Chapitre 9 REVOIR > les notions de points, droites, segments ; > le milieu d un segment ; > l utilisation du compas. DÉCOUVRIR > la notion de demi-droite ; > de nouvelles notations ; > le codage d une
Plus en détail4. Les structures de données statiques
4. Les structures de données statiques 4.1 Tableaux à une dimension 4.1.1 Introduction Imaginons que dans un programme, nous ayons besoin simultanément de 25 valeurs (par exemple, des notes pour calculer
Plus en détailDiviser un nombre décimal par 10 ; 100 ; 1 000
Diviser un nombre décimal par 10 ; 100 ; 1 000 Diviser un nombre décimal par 10 ; 100 ; 1 000. 23 1 et 2 Pauline collectionne les cartes «Tokéron» depuis plusieurs mois. Elle en possède 364 et veut les
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étailProgrammation avec Xcas ou Python
Programmation avec Xcas ou Python G. Aldon - J. Germoni - J.-M. Mény IREM de Lyon Mars 2012 GA, JG, JMM (IREM de Lyon) programmer xcas python Mars 2012 1 / 20 Éditeur Xcas Environnement Le texte d un programme
Plus en détailDérivation : cours. Dérivation dans R
TS Dérivation dans R Dans tout le capitre, f désigne une fonction définie sur un intervalle I de R (non vide et non réduit à un élément) et à valeurs dans R. Petits rappels de première Téorème-définition
Plus en détailPremiers exercices d Algèbre. Anne-Marie Simon
Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,
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étailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailStatistiques Descriptives à une dimension
I. Introduction et Définitions 1. Introduction La statistique est une science qui a pour objectif de recueillir et de traiter les informations, souvent en très grand nombre. Elle regroupe l ensemble des
Plus en détailTHEME : CLES DE CONTROLE. Division euclidienne
THEME : CLES DE CONTROLE Division euclidienne Soit à diviser 12 par 3. Nous pouvons écrire : 12 12 : 3 = 4 ou 12 3 = 4 ou = 4 3 Si par contre, il est demandé de calculer le quotient de 12 par 7, la division
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étailQu est-ce qu une probabilité?
Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont
Plus en détailPriorités de calcul :
EXERCICES DE REVISION POUR LE PASSAGE EN QUATRIEME : Priorités de calcul : Exercice 1 : Calcule en détaillant : A = 4 + 5 6 + 7 B = 6 3 + 5 C = 35 5 3 D = 6 7 + 8 E = 38 6 3 + 7 Exercice : Calcule en détaillant
Plus en détailALGORITHMIQUE ET PROGRAMMATION En C
Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailMaple: premiers calculs et premières applications
TP Maple: premiers calculs et premières applications Maple: un logiciel de calcul formel Le logiciel Maple est un système de calcul formel. Alors que la plupart des logiciels de mathématiques utilisent
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
Plus en détailTechnique opératoire de la division (1)
Unité 17 Technique opératoire de la division (1) Effectuer un calcul posé : division euclidienne de deux entiers. 1 Trois camarades jouent aux cartes. Manu fait la distribution en donnant à chaque joueur
Plus en détailLes droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites
I Droites perpendiculaires Lorsque deux droites se coupent, on dit qu elles sont sécantes Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites Lorsque deux
Plus en détailExprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %
23 CALCUL DE L INTÉRÊT Tau d intérêt Paul et Rémi ont reçu pour Noël, respectivement, 20 et 80. Ils placent cet argent dans une banque, au même tau. Au bout d une année, ce placement leur rapportera une
Plus en détailProgrammation Classique en langage C
DI GALLO Frédéric Programmation Classique en langage C Cours du Cycle d Approfondissement CNAM ANGOULEME 2000-2001 DI GALLO Frédéric Page 1 01/04/01 PROGRAMMATION CLASSIQUE : LANGAGE C DI GALLO Frédéric
Plus en détail