Fibonacci et les paquerettes

Dimension: px
Commencer à balayer dès la page:

Download "Fibonacci et les paquerettes"

Transcription

1 Fibonacci et les paquerettes JOLY Romain & RIVOAL Tanguy Introduction Quand on entend dire que l on peut trouver le nombre d or et la suite de Fibonacci dans les fleurs et les pommes de pin, on est au départ bien sceptique. Mais si on tente l expérience, on est surpris de constater que cela semble se vérifier. Voici par exemple une simple pomme de pin : Si l on compte le nombre de spirales gauches et le nombre de spirales droites, on tombe sur deux termes consécutifs de la suite de Fibonacci :

2 On pourra retenter l expérience avec un chou : De manière générale, le meilleur moyen de se convaincre qu il ne s agit pas d une simple coïncidence est de compter les spirales dans tout ce que l on peut trouver : pommes de pin, paquerettes, artichauds, tournesol etc. Voyez-vous les séquences de 2 et 34 spirales dans cette fleur? NB : Toutes les illustrations précédentes proviennent du site web de Ron Knott 2

3 2 Modélisation du problème Le but de cette note est de montrer le lien entre fractions continues et nombres de spirales visibles. Nous allons faire des hypothèses sur la croissance de la plante afin de nous ramener à un modèle très simple. Les éléments végétaux formant les spirales (fleurs, feuilles, écailles etc.) seront modélisés par des cercles de rayon a. Nous allons considérer que la croissance de la plante correspond à l apparition autour d un point central d éléments séparés d un angle 2πα et à distance ρ n du centre. Autrement dit, le végétal sera une suite de cercles de rayon a centrés en x n = ρ n e 2iπnα. On supposera la suite (ρ n ) croissante. La constance de l angle entre deux ronds est une hypothèse très simplificatrice qui mériterait une vraie justification qui ne sera pas faite ici. On suppose que la plante cherche à mettre le plus d objets dans le moins de place possible. Ainsi, on peut prendre ρ n égal au plus petit ρ ρ n tel que le cercle de rayon a et de centre x n ne recoupe aucun autre cercle déjà présent (la tangence est admise). On pourrait aussi chercher à prendre (ρ n ) sous forme d une suite plus régulière (arithmétique par exemple). On remarquera qu il est plus simple d imaginer une croissance par l extérieur à intérieur fixé comme nous le faisons. Mais en réalité, c est bien l inverse qui se produit : la plante pousse depuis le centre de manière centrifuge. premier contact x 5 spirale observée x x 2πα 4 x 2 spirale de croissance de la plante x 3 première perte de contact Le problème de la vision des spirales est qu elle est relativement subjective. En effet, on voit des spirales qui ne correspondent pas du tout à la croissance de la plante. En fait, on voit les spirales correspondant à des suites de ronds ayant juste un petit décalage entre eux. On considèrera qu il y a une spirale si deux éléments aux points x n et x n+p sont assez proches pour se toucher (pour se fixer un critère, mais l oeil repère aussi des spirales du moment qu une série de cercles sont assez proches, sans qu il y ait forcément contact). 3

4 Les cercles centrés en x n+k et x n+k+p vont alors se toucher tant que k est assez petit et former p spirales. Au bout d un certain temps, la distance au centre de la formation ρ n+k grandissant, les éléments x n+k0 et x n+k0 +p ne se toucheront plus. On perdra alors les p spirales liées au contact entre x n et x n+p, mais d autres apparaîtront. Il faut noter que dans une situation très compacte, on peut voir simultanément deux familles de spirales, gauches et droites. Voir par exemple les illustrations de l introduction. 3 Spirales et fractions continues Suivant la discussion du paragraphe précédent, le nombre de spirales correspond au nombre de fois que la rotation d angle 2πα doit être effectuée avant de retomber assez proche du point de départ pour qu il y ait contact. On peut alors établir le résultat central de cette note. Les rappels sur les fractions continues sont regroupés en annexe. Proposition 3.. Le cardinal d une famille de spirales visibles est un dénominateur d une réduite de α. Démonstration : On cherche à placer le plus de cercles de rayon a espacés d un angle 2πα le long d un cercle de rayon ρ > 0. On supposera bien sûr que ρ > a. On note â l angle sous lequel est vu un cercle de rayon a et à distance ρ, c est-à-dire â = 2arctg(a/ρ). Notons que â < π. On cherche le plus petit entier q > 0 tel que 2παq mod(2π) < â. Autrement dit, on choisit q comme le plus petit q N vérifiant p N, p αq < â 2π. () Montrons que p/q est une meilleure approximation de α et donc une réduite de α (voir annexe). Supposons que p /q avec q q approche mieux α i.e. p αq p αq < â 2π < 2. (2) Comme q est le plus petit entier vérifiant (), q q et donc q = q. Or (2) montre que p et p sont deux entiers à distance inférieure à /2 du même nombre αq. Donc p = p et p /q = p/q. Vérifions visuellement ceci sur quelques exemples générés par un petit programme Maple que l on peut trouver sur le web et rappelé ici en annexe. Le plus simple est de prendre une fraction comme 3. On voit au centre une famille de 9 spirales correspondant 56 au 9 de 5 qui approche notre fraction, et bien sûr 56 spirales ensuite. 9 4

5 Voici un autre exemple, avec π à gauche et /π à droite, où on voit apparaître les approximations 3, et. 7 3 Pour finir, 2 nous donne tous les nombres pairs. 5

6 4 L apparition de la suite de Fibonacci On ne va pas justifier ici de façon rigoureuse quel est le meilleur α possible pour la plante. On ne donne simplement qu un argument intuitif. On observe sur les exemples précédents que mieux une réduite approche α, plus longue est la vision des spirales correspondantes. Or ceci n est pas bon pour le remplissage du volume par les cercles. En effet, tant qu une spirale reste valide, les distances ρ n au centre croissent régulièrement alors que le nombre d éléments mis sur chaque cercle reste constant. Du coup, les plantes ont intérêt à utiliser le nombre α [0, ] le moins bien approché par ses fractions continues, c est-à-dire α = On retrouve l angle d or 2πα = 2π/Φ où Φ est le nombre d or. Les réduites de α = /Φ sont de la forme Fn F n+, où (F n ) est la suite de Fibonacci (voir annexe). Le nombre de spirales sur les végétaux est donc un nombre de Fibonacci! De plus, les approximations sont tellement mauvaises, que l on peut voir deux sortes de spirales : les droites et les gauches, correspondant à deux nombres de Fibonacci consécutifs, puisque les fractions continues successives sont de chaque coté de α. Vérifions que le choix α = /Φ donne ce qu on attend, c est à dire un magnifique tournesol : 6

7 On pourra s amuser à compter les spirales sur la figure précédente pour retrouver la suite de Fibonacci

8 Annexe sur les fractions continues Les références qui ont servi à la rédaction de cette annexe sont : M. Demazure, Cours d algèbre, Cassini. A. Khinchin, Continued fractions, Phoenix Science Series. A. Définitions et premiers résultats Dans la suite α désignera un irrationel afin de ne pas avoir à se préocuper de la division par 0. Il s agit du cas qui nous intéresse ici et de plus le principe est le même pour un rationnel, sauf que la fraction continue est de taille finie. On définit deux suites (α n ) n N et (q n ) n N par: α 0 = α, q 0 = α 0 et α n+ = Une réduite de α est une fraction de la forme r n = q 0 + α n q n, q n+ = α n+ q qn On appelle développement en fraction continue de α l écriture α = q 0 + q + q 2 + q Proposition A.. Les réduites r n s écrivent r n = un v n avec (u n ) et (v n ) deux suites d entiers définies comme suit. { { u0 = q 0, u = q 0 q + un+ = q et n+ u n + u n v 0 =, v = q v n+ = q n+ v n + v n Démonstration : On introduit les polynômes d Euler définit par Q 0 =, Q (x ) = x et Q i+ (x ;... ; x i+ ) = x i+ Q i (x ;... ; x i ) + Q i (x ;... ; x i ). La proposition revient à montrer que r n = Q n+(q 0 ;...;q n) Q n(q ;...;q n). On procède par récurrence. C est 8

9 bon pour r 0, puis r n+ = q 0 + q +...+qn+ q n+ = Q n+(q 0 ;... ; q n + q n+ ) Q n (q ;... ; q n + q n+ ) = q nq n (q 0 ;... ; q n ) + q n+ Q n (q 0 ;... ; q n ) + Q n (q 0... ; q n 2 ) q n Q n (q ;... ; q n ) + q n+ Q n (q ;... ; q n ) + Q n 2 (q ;... ; q n 2 ) = q n+q n+ (q 0 ;... ; q n ) + Q n (q 0... ; q n ) q n+ Q n (q ;... ; q n ) + Q n (q ;... ; q n ) = Q n+2(q 0 ;... ; q n+ ) Q n+ (q ;... ; q n+ ) Proposition A.2. Les suites (u n ) et (v n ) sont strictement croissantes et tendent donc vers +. En outre u n+ v n u n v n+ = ( ) n et en particulier P GCD(u n ; v n ) = et r n+ r n = ( )n+ v n+ v n. Démonstration : Une fois fait le calcul u n+ v n u n v n+ = q n+ u n v n + u n v n u n q n+ v n u n v n = u n v n u n v n = = ( ) n (u v 0 u 0 v ) = ( ) n le reste de la proposition est évident. Proposition A.3. La suite (r n ) tend vers α en se plaçant alternativement de part et d autre de α. Plus précisemment, r n α = ( ) n+, (3) α 0...α n v n et par conséquent α r n < v nv n+. Démonstration : L expression (3) se démontre simplement par récurrence puisque si (3) est vraie pour n et n alors u n+ αv n+ = q n+ u n + u n αq n+ v n αv n = ( ) n+ q n+ α 0...α n ( ) n+2 α 0...α n = ( ) n+2 α 0...α n α n (α n q n+ ) = ( ) n+2 α 0...α n α n+ 9

10 Comme α k > et v n +, cela montre que (r n ) tend vers α. Enfin, comme on vient de montrer que α est entre r n et r n+, l estimation de α r n vient simplement de l estimation de r n r n+ de la proposition A.2. A.2 Réduites et meilleures approximations On appelle meilleure approximation de α une fraction u telle que pour toute autre fraction v u u approchant mieux α au sens que v v u αv u αv, on a forcément v > v. Autrement dit une meilleure approximation est une fraction approchant au mieux α pour un dénominateur soumis à une borne fixée. Proposition A.4. Toute meilleure approximation de α est une réduite r n de α. Démonstration : Soit r = u/v une meilleure approximation de α qui ne soit pas une réduite r n. On rappelle que les réduites de α sont ordonnées ainsi : r 0 < r 2 < r 4 <... < α <... < r 3 < r. Si r < r 0 = u 0 /v 0 = α / alors u αv u α > r v 0 α = u 0 αv 0. Comme v 0 = v ceci contredit le fait que u/v est une meilleure approximation. Si r > r = u /v = q 0 + /q alors α r > r r = u v uv vv vv, et donc u αv > /v = /q. Mais q = /(α α 0 ) /(α α 0 ) donc puisque r 0 = α 0 /, u 0 v 0 α /q < u αv. Comme v 0 = v ceci contredit le fait que u/v est une meilleure approximation. On en conclut qu il existe donc k tel que r soit strictement entre r k et r k+. On a r r k = uv k vu k /(vv k ) /(vv k ). Comme r r k < r k r k = /(v k v k ), on trouve que v > v k. Or α r r k+ r /(vv k+ ) et donc u αv /v k+. Puisque u k v k α /v k+ d après la proposition A.3, on conclut que u k v k α u αv. Comme par ailleurs on a vu que v > v k, cela contredit le fait que u/v est une meilleure approximation. On vient de montrer par l absurde qu il n existe pas de meilleure approximation de α qui ne soit pas une réduite r n. Même si cela ne sert pas à notre exposé, on peut signaler que la réciproque est quasiment vraie. Proposition A.5. Toute réduite r n est une meilleure approximation à l exception du cas de r 0 = α si α est de la forme α = N + /2 avec N Z. 0

11 A.3 Exemples Donnons quelques exemples de décomposition des irrationnels les plus connus: π = Notons que l on retrouve les approximations : π La dernière approximation étant très bonne grâce au 292 qui suit. Pour e la suite des (q n ) est très particulière : Remarquons pour les intéressés que l on peut démontrer qu un nombre possède une suite (q n ) périodique à partir d un certain rang si et seulement s il est quadratique. Ainsi, par exemple, 2 = + A.4 Les réduites du nombre d or On appelle nombre d or le nombre Φ = + 5 2, 68 qui est la racine positive de l équation x 2 x = 0. En particulier, on note que Φ 2 = Φ + et Φ = Φ Sa décomposition en fraction continue est remarquable. Proposition A.6. Le développement en fraction continue de Φ est Φ = Démonstration : q 0 = Φ = puis q = Φ = Φ = etc. La fameuse suite de Fibonacci est définie par F 0 =, F = et F n+ = F n + F n. Les premiers ( termes de cette suite sont donc : Il est bien connu que F n = 5 Φ n+ ( )n+) et donc que F Φ n+ /F n Φ. En fait, on peut préciser cette convergence.

12 Proposition A.7. Les fractions r n = F n+ F n sont exactement les meilleures approximations de Φ. Démonstration : Comme (q n ), les suites (u n ) et (v n ) de la proposition A. ont des récurrences du même type que la suite de Fibonacci. Corollaire A.8. Les meilleures approximations de /Φ sont de la forme F n F n. Démonstration : Soient r n = F n+ F n les réduites du nombre d or Φ. On a /Φ = Φ. Les meilleurs approximations de /Φ sont donc de la forme r n = F n+ F n F n = F n F n. Programme Maple Voici un petit programme Maple, qui n est pas de nous, qui a permis de faire les figures des spirales présentées dans cette note. [>with(plots); [>growpts:=(n,tps)->growpts(n,tps,circle): [>growpts:=proc(n,turnperseed,symb) local i,a,r,s,phi2pi: s:=null; phi2pi:=2*pi*turnperseed; listplot([seq([sqrt(n-i)*cos(phi2pi*i),sqrt(n-i)*sin(phi2pi*i)],i=..n)], style=point,axes=none,scaling=constrained, symbol=symb) end; Pour obtenir par exemple la figure avec α = π, il suffit alors de lancer [>growpts(500,pi); 2

Développement décimal d un réel

Dé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étail

avec des nombres entiers

avec 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étail

De 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

De 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étail

DOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.

DOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur

Plus en détail

Image d un intervalle par une fonction continue

Image 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étail

Cours de terminale S Suites numériques

Cours de terminale S Suites numériques Cours de terminale S Suites numériques V. B. et S. B. Lycée des EK 13 septembre 2014 Introduction Principe de récurrence Exemple En Mathématiques, un certain nombre de propriétés dépendent d un entier

Plus en détail

Intégration et probabilités TD1 Espaces mesurés Corrigé

Intégration et probabilités TD1 Espaces mesurés Corrigé Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.

Plus en détail

Continuité en un point

Continuité en un point DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à

Plus en détail

Les mots de Sturm. Fathi BEN ARIBI 20 décembre 2008

Les mots de Sturm. Fathi BEN ARIBI 20 décembre 2008 Les mots de Sturm Fathi BEN ARIBI 20 décembre 2008 1 Objectifs Dans cette présentation, nous donnerons quelques résultats de combinatoire des mots. Avant tout, il est nécessaire d introduire quelques notations

Plus en détail

Leçon 6. Savoir compter

Leçon 6. Savoir compter Leçon 6. Savoir compter Cette leçon est une introduction aux questions de dénombrements. Il s agit, d une part, de compter certains objets mathématiques (éléments, parties, applications,...) et, d autre

Plus en détail

Cours polycopié pour le module Mathématique II

Cours polycopié pour le module Mathématique II Université Paul Sabatier - UFR MIG - Département de Mathématique. Année scolaire 2009/2010. Cours polycopié pour le module Mathématique II Conventions. Dans ce qui suit, les mots en italiques sont ceux

Plus en détail

Olympiades Françaises de Mathématiques 2012-2013. Test du mercredi 9 janvier Corrigé

Olympiades Françaises de Mathématiques 2012-2013. Test du mercredi 9 janvier Corrigé Olympiades Françaises de Mathématiques 202-203 Test du mercredi 9 janvier Corrigé Exercice. Soit ABC un triangle isocèle en A. On note O le centre de son cercle circonscrit. Soit D un point de [BC]. La

Plus en détail

Suites numériques 3. 1 Convergence et limite d une suite

Suites 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étail

Licence de Sciences et Technologies. Fiche de cours 1 - Nombres réels.

Licence de Sciences et Technologies. Fiche de cours 1 - Nombres réels. Licence de Sciences et Technologies EM21 - Analyse Fiche de cours 1 - Nombres réels. On connaît les ensembles suivants, tous munis d une addition, d une multiplication, et d une relation d ordre compatibles

Plus en détail

1 Comptage de solutions et escaliers

1 Comptage de solutions et escaliers Licence Informatique Systèmes polynomiaux, que signifie : résoudre? Feuille de TD numéro 11 1 Comptage de solutions et escaliers Question 1. On considère le système suivant p1 := 2*x*y^2 + 3*x^2-5*y^3

Plus en détail

2 = F n = F n 1 + F n 2. L n = L n 1 + L n 2.

2 = F n = F n 1 + F n 2. L n = L n 1 + L n 2. 18 Décembre 2012 IN310 Mathématiques pour l informatique Sujet 1 Détaillez vos réponses, prouvez vos affirmations Les étoiles marquent les questions difficiles IMPORTANT : Pensez à noter le numéro du sujet

Plus en détail

Exercices - Polynômes : corrigé. Opérations sur les polynômes

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étail

À propos des matrices échelonnées

À propos des matrices échelonnées À propos des matrices échelonnées Antoine Ducros appendice au cours de Géométrie affine et euclidienne dispensé à l Université Paris 6 Année universitaire 2011-2012 Introduction Soit k un corps, soit E

Plus en détail

Université de Cergy-Pontoise Département de Mathématiques L1 MPI - S1. Cours de Mathématiques 1

Université de Cergy-Pontoise Département de Mathématiques L1 MPI - S1. Cours de Mathématiques 1 Université de Cergy-Pontoise Département de Mathématiques L1 MPI - S1 Cours de Mathématiques 1 Table des matières 1 Un peu de formalisme mathématique 7 1.1 Rudiments de logique........................................

Plus en détail

Démontrer le caractère injectif / surjectif / bijectif d une application

Démontrer le caractère injectif / surjectif / bijectif d une application Démontrer le caractère injectif / surjectif / bijectif d une application Il s agit donc de montrer une propriété commençant par un symbole. La démonstration débute donc par : Soit (x 1, x 2 ) E 2. La propriété

Plus en détail

Leçon 1: les entiers

Leçon 1: les entiers Leçon 1: les entiers L ensemble N des entiers naturels Compter, dresser des listes, classer et comparer des objets interviennent dans de multiples activités humaines. Les nombres entiers naturels sont

Plus en détail

Probabilités sur un univers fini

Probabilités sur un univers fini [http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur

Plus en détail

Le corps R des nombres réels

Le corps R des nombres réels Le corps R des nombres réels. Construction de R à l aide des suites de Cauchy de nombres rationnels On explique brièvement dans ce paragraphe comment construire le corps R des nombres réels à partir du

Plus en détail

Polynômes. Motivation. 1. Définitions. Exo7. 1.1. Définitions

Polynômes. Motivation. 1. Définitions. Exo7. 1.1. Définitions Exo7 Polynômes Vidéo partie 1. Définitions Vidéo partie 2. Arithmétique des polynômes Vidéo partie 3. Racine d'un polynôme, factorisation Vidéo partie 4. Fractions rationnelles Exercices Polynômes Exercices

Plus en détail

Le raisonnement par récurrence

Le raisonnement par récurrence Le raisonnement par récurrence Nous notons N l ensemble des entiers naturels : N = {0,,, } Nous dirons naturel au lieu de entier naturel Le principe du raisonnement par récurrence Soit A une partie de

Plus en détail

VIII Relations d ordre

VIII Relations d ordre VIII Relations d ordre 20 février 2015 Dans tout ce chapitre, E est un ensemble. 1. Relations binaires Définition 1.0.1. On appelle relation binaire sur E tout triplet R = (E, E, Γ) où Γ est une partie

Plus en détail

JEUX AVEC LES CHIFFRES DES DÉVELOPPEMENTS DÉCIMAUX DE QUELQUES RATIONNELS

JEUX AVEC LES CHIFFRES DES DÉVELOPPEMENTS DÉCIMAUX DE QUELQUES RATIONNELS JEUX AVEC LES CHIFFRES DES DÉVELOPPEMENTS DÉCIMAUX DE QUELQUES RATIONNELS Jean Luc Bovet, Auvernier Notre merveilleuse manière d écrire les nombres, due, dit-on, aux Indiens via les Arabes, présente en

Plus en détail

Calculs approchés d un point fixe

Calculs approchés d un point fixe M11 ÉPREUVE COMMUNE DE TIPE 2013 - Partie D TITRE : Calculs approchés d un point fixe Temps de préparation :.. 2 h 15 minutes Temps de présentation devant les examinateurs :.10 minutes Dialogue avec les

Plus en détail

Université Joseph Fourier, Grenoble. Suites numériques. Bernard Ycart

Université Joseph Fourier, Grenoble. Suites numériques. Bernard Ycart Université Joseph Fourier, Grenoble Maths en Ligne Suites numériques Bernard Ycart Vous savez déjà étudier une suite et calculer sa limite. La nouveauté réside dans la rigueur. La notion de convergence

Plus en détail

Limites finies en un point

Limites 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étail

Corrigé de l examen partiel du 19 novembre 2011

Corrigé de l examen partiel du 19 novembre 2011 Université Paris Diderot Langage Mathématique (LM1) Département Sciences Exactes 2011-2012 Corrigé de l examen partiel du 19 novembre 2011 Durée : 3 heures Exercice 1 Dans les expressions suivantes, les

Plus en détail

Sur l algorithme RSA

Sur l algorithme RSA Sur l algorithme RSA Le RSA a été inventé par Rivest, Shamir et Adleman en 1978. C est l exemple le plus courant de cryptographie asymétrique, toujours considéré comme sûr, avec la technologie actuelle,

Plus en détail

Cours d algebre pour la licence et le Capes

Cours d algebre pour la licence et le Capes Cours d algebre pour la licence et le Capes Jean-Étienne ROMBALDI 6 juillet 007 ii Table des matières Avant-propos Notation v vii 1 Éléments de logique et de théorie des ensembles 1 11 Quelques notions

Plus en détail

Probabilités sur un univers fini

Probabilités sur un univers fini [http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur

Plus en détail

Calcul fonctionnel holomorphe dans les algèbres de Banach

Calcul fonctionnel holomorphe dans les algèbres de Banach Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte

Plus en détail

Arithmétique. Préambule. 1. Division euclidienne et pgcd. Exo7. 1.1. Divisibilité et division euclidienne

Arithmétique. Préambule. 1. Division euclidienne et pgcd. Exo7. 1.1. Divisibilité et division euclidienne Exo7 Arithmétique Vidéo partie 1. Division euclidienne et pgcd Vidéo partie 2. Théorème de Bézout Vidéo partie 3. Nombres premiers Vidéo partie 4. Congruences Exercices Arithmétique dans Z Préambule Une

Plus en détail

Table des matières. 3 Suites de nombres réels 29. 3.2 Limites... 30

Table des matières. 3 Suites de nombres réels 29. 3.2 Limites... 30 Table des matières 1 Généralités 3 1.1 Un peu de logique................................. 3 1.1.1 Vocabulaire................................ 3 1.1.2 Opérations logiques............................ 4 1.1.3

Plus en détail

L équation. y = y x. Pierre Abbrugiati

L équation. y = y x. Pierre Abbrugiati { x L équation y = y x x < y Pierre Arugiati I Tale des matières 1 Introduction 1 1.1 Lemmes préliminaires........................ 1 2 Résolution dans N 2 3 3 Résolution dans Z 2 5 4 Résolutions dans Q

Plus en détail

Partie I : Automates et langages

Partie I : Automates et langages 2 Les calculatrices sont interdites. N.B. : Le candidat attachera la plus grande importance à la clarté, à la précision et à la concision de la rédaction. Si un candidat est amené à repérer ce qui peut

Plus en détail

Introduction à l étude des Corps Finis

Introduction à 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étail

SUR LA SIGNATURE DE L AUTOMORPHISME DE FROBENIUS. par. Stef Graillat

SUR LA SIGNATURE DE L AUTOMORPHISME DE FROBENIUS. par. Stef Graillat SUR LA SIGNATURE DE L AUTOMORPHISME DE FROBENIUS par Stef Graillat Résumé. Dans cette note, nous calculons la signature de l automorphisme de Frobenius dans un corps fini. Nous serons amené pour cela à

Plus en détail

BASES DU RAISONNEMENT

BASES DU RAISONNEMENT BASES DU RAISONNEMENT P. Pansu 10 septembre 2006 Rappel du programme officiel Logique, différents types de raisonnement. Ensembles, éléments. Fonctions et applications. Produit, puissances. Union, intersection,

Plus en détail

L essentiel du cours 2014/2015 Terminale S Spécialité Maths, Lycée Français de Valence

L essentiel du cours 2014/2015 Terminale S Spécialité Maths, Lycée Français de Valence L essentiel du cours 2014/2015 Terminale S Spécialité Maths, Lycée Français de Valence Sommaire 1. Arithmétique 2 1.1. Division euclidienne......................... 2 1.2. Congruences.............................

Plus en détail

Cours de Mathématiques

Cours de Mathématiques Cours de Mathématiques Lycee Gustave Eiffel PTSI 02/03 Chapitre 3 Fonctions usuelles 3.1 Théorème de la bijection Une fonction dérivable sur un intervalle I, strictement monotone déþnit une bijection.

Plus en détail

Vidéo partie 1. Logique Vidéo partie 2. Raisonnements Exercices Logique, ensembles, raisonnements

Vidéo partie 1. Logique Vidéo partie 2. Raisonnements Exercices Logique, ensembles, raisonnements Exo7 Logique et raisonnements Vidéo partie 1. Logique Vidéo partie 2. Raisonnements Exercices Logique, ensembles, raisonnements Quelques motivations Il est important d avoir un langage rigoureux. La langue

Plus en détail

COURS COMMUN L1 MI & MIAGE

COURS COMMUN L1 MI & MIAGE COURS COMMUN L MI & MIAGE 5 janvier 03 Table des matières Propriétés du corps des nombres réels 3. A propos du corps des réels R.......................... 3.. Notion de corps..............................

Plus en détail

AC 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 =

AC 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étail

Cours d analyse 1 Licence 1er semestre. Guy Laffaille Christian Pauly

Cours d analyse 1 Licence 1er semestre. Guy Laffaille Christian Pauly Cours d analyse 1 Licence 1er semestre Guy Laffaille Christian Pauly janvier 006 Table des matières 1 Les nombres réels et complexes 5 1.1 Nombres rationnels................................... 5 1. Nombres

Plus en détail

UNIVERSITE D ORLEANS SL01MA11, Groupes 1 et 5 Département de Mathématiques 2009-2010. N. El Hage Hassan S EXPRIMER EN MATHÉMATIQUES

UNIVERSITE D ORLEANS SL01MA11, Groupes 1 et 5 Département de Mathématiques 2009-2010. N. El Hage Hassan S EXPRIMER EN MATHÉMATIQUES UNIVERSITE D ORLEANS SL01MA11, Groupes 1 et 5 Département de Mathématiques 2009-2010 N. El Hage Hassan S EXPRIMER EN MATHÉMATIQUES 1 Les énoncés La plupart des phrases que l on rencontre dans un livre

Plus en détail

Projet CLANU en 3GE: Compléments d algèbre linéaire numérique

Projet CLANU en 3GE: Compléments d algèbre linéaire numérique Projet CLANU en 3GE: Compléments d algèbre linéaire numérique Année 2008/2009 1 Décomposition QR On rappelle que la multiplication avec une matrice unitaire Q C n n (c est-à-dire Q 1 = Q = Q T ) ne change

Plus en détail

Arithmétique modulaire et applications à la cryptographie

Arithmétique modulaire et applications à la cryptographie Arithmétique modulaire et applications à la cryptographie Etant donné un entier n, l arithmétique modulo n consiste à faire des calculs sur les restes dans la division euclidienne des entiers par n. Exemples

Plus en détail

La mesure de Lebesgue sur la droite réelle

La mesure de Lebesgue sur la droite réelle Chapitre 1 La mesure de Lebesgue sur la droite réelle 1.1 Ensemble mesurable au sens de Lebesgue 1.1.1 Mesure extérieure Définition 1.1.1. Un intervalle est une partie convexe de R. L ensemble vide et

Plus en détail

La maison Ecole d ' Baccalauréat blanc Classe de terminale ES. Exercice 1 - sur 4 points

La maison Ecole d ' Baccalauréat blanc Classe de terminale ES. Exercice 1 - sur 4 points La maison Ecole d ' Baccalauréat blanc Classe de terminale ES Année scolaire 00-004 Copyright c 004 J.- M. Boucart GNU Free Documentation Licence On veillera à détailler et à rédiger clairement les raisonnements,

Plus en détail

Les Interros Corrigées de Sup MPSI-PCSI en Mathématiques

Les Interros Corrigées de Sup MPSI-PCSI en Mathématiques Les Interros Corrigées de Sup MPSI-PCSI en Mathématiques Vandana BHANDARI Marc-Olivier CZARNECKI P R E P AMA TH Collection dirigée par Éric MAURETTE Sommaire Algèbre Notionsdebase... 1,2 Arithmétique...

Plus en détail

Le nombre d or et Fibonacci

Le nombre d or et Fibonacci Août 2004, Bordeaux Pentagone et nombre d or Irrationalité Séries géométriques Equation Remarques et exercice Le pentagramme magique se retrouve partout dans la nature et hors de la nature est le symbole

Plus en détail

Chapitre 1 - Suites. Suites géométriques. I.1 Définition et propriétés

Chapitre 1 - Suites. Suites géométriques. I.1 Définition et propriétés Chapitre 1 - Suites I Suites géométriques I.1 Définition et propriétés TD 1 : Évolutions de populations Le premier janvier 2011, une ville A compte 350 000 habitants. A la même date, une ville B compte

Plus en détail

Programme de Première

Programme de Première BAC TECHNO STAV 66 I. Algèbre Programme de Première Objectif 1 - Effectuer de manière autonome des calculs numériques ou algébriques, résoudre des équations ou inéquations en vue de résoudre des problèmes

Plus en détail

Actions de groupes. Exemples et applications

Actions de groupes. Exemples et applications 4 Actions de groupes. Exemples et applications G, ) est un groupe multiplicatif et on note ou G si nécessaire) l élément neutre. E est un ensemble non vide et S E) est le groupe des permutations de E.

Plus en détail

SUITES NUMÉRIQUES. I Définition et génération d une suite 2 I.1 Notion de suite numérique... 2 I.2 Modes de génération d une suite...

SUITES NUMÉRIQUES. I Définition et génération d une suite 2 I.1 Notion de suite numérique... 2 I.2 Modes de génération d une suite... SUITES NUMÉRIQUES Table des matières I Définition et génération d une suite I1 Notion de suite numérique I Modes de génération d une suite II Suites arithmétiques 3 II1 Définition 3 II Calcul du terme

Plus en détail

Continuité d une fonction de plusieurs variables

Continuité d une fonction de plusieurs variables Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs

Plus en détail

CH1 : Langages de la continuité Limites

CH1 : Langages de la continuité Limites CH : Langages de la continuité Limites I. Continuité- Théorème des valeurs intermédiaires. Définition : Soit f une fonction définie sur un intervalle I de R. Lorsque la courbe représentative de f ne présente

Plus en détail

Devoir surveillé n 1 : correction

Devoir surveillé n 1 : correction E1A-E1B 013-01 Devoir surveillé n 1 : correction Samedi 8 septembre Durée : 3 heures. La calculatrice est interdite. On attachera une grande importance à la qualité de la rédaction. Les questions du début

Plus en détail

Partiel - 12 mars 2014

Partiel - 12 mars 2014 Licence STS, semestre 4 013 14 Mathématiques pour l Informatique (Info 9) 1 mars 014 http://www.lri.fr/~paulin/mathinfo Partiel - 1 mars 014 L examen dure heures. L énoncé est composé de 5 pages. Toutes

Plus en détail

Terminale S Spécialité Cours : DIVISIBILITE ET CONGRUENCES DANS.

Terminale S Spécialité Cours : DIVISIBILITE ET CONGRUENCES DANS. A la fin de ce chapitre vous devez être capable de : connaître différents procédés pour établir une divisibilité : utilisation de la définition, utilisation d identités remarquables, disjonction des cas,

Plus en détail

I Exercices. 1 Définition de suites. 2 Sens de variation d une suite

I Exercices. 1 Définition de suites. 2 Sens de variation d une suite I Exercices 1 Définition de suites Pour toutes les suites (u n ) définies ci-dessous, on demande de calculer u 1, u, u 3 et u 6 1 u n = 7n n + { u0 = u n+1 = u n + 3 3 u n est le n ième nombre premier

Plus en détail

1 Fonctions de plusieurs variables

1 Fonctions de plusieurs variables Université de Paris X Nanterre U.F.R. Segmi Année 006-007 Licence Economie-Gestion première année Cours de Mathématiques II. Chapitre 1 Fonctions de plusieurs variables Ce chapitre est conscré aux fonctions

Plus en détail

StatEnAction 2009/10/30 11:26 page 111 #127 CHAPITRE 10. Machines à sous

StatEnAction 2009/10/30 11:26 page 111 #127 CHAPITRE 10. Machines à sous StatEnAction 2009/0/30 :26 page #27 CHAPITRE 0 Machines à sous Résumé. On étudie un problème lié aux jeux de hasard. Il concerne les machines à sous et est appelé problème de prédiction de bandits à deux

Plus en détail

Marches, permutations et arbres binaires aléatoires

Marches, permutations et arbres binaires aléatoires Marches, permutations et arbres binaires aléatoires Épreuve pratique d algorithmique et de programmation Concours commun des Écoles Normales Supérieures Durée de l épreuve: 4 heures Cœfficient: 4 Juillet

Plus en détail

le triangle de Pascal - le binôme de Newton

le triangle de Pascal - le binôme de Newton 1 / 51 le triangle de Pascal - le binôme de Newton une introduction J-P SPRIET 2015 2 / 51 Plan Voici un exposé présentant le triangle de Pascal et une application au binôme de Newton. 1 2 3 / 51 Plan

Plus en détail

Feuille d exercices 1

Feuille d exercices 1 Université Paris 7 - Denis Diderot L2 - Probabilités PS4 Année 2014-2015 Feuille d exercices 1 Exercice 1 Combien y a-t-il de paires d entiers non consécutifs compris entre 1 et n (n 1)? Exercice 2 1.

Plus en détail

Fondamentaux pour les Mathématiques et l Informatique :

Fondamentaux pour les Mathématiques et l Informatique : Université Bordeaux 1 Licence de Sciences, Technologies, Santé Mathématiques, Informatique, Sciences de la Matière et Ingénierie M1MI1002 Fondamentaux pour les Mathématiques et l Informatique Fondamentaux

Plus en détail

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

Fonctions 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étail

+ 1. Qu est ce que cela donne pour notre calcul de 1,01? On pose x = 1,01 donc f (x) 1 + 1 0,01

+ 1. Qu est ce que cela donne pour notre calcul de 1,01? On pose x = 1,01 donc f (x) 1 + 1 0,01 Eo7 Dérivée d une fonction Vidéo partie. Définition Vidéo partie. Calculs Vidéo partie 3. Etremum local, théorème de Rolle Vidéo partie 4. Théorème des accroissements finis Eercices Fonctions dérivables

Plus en détail

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Exercices - 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étail

Parcours d un arbre Arbres de recherche CHAPITRE 6. Arbres binaires. Karelle JULLIAN. MPSI, Option Info 2014/2015. Karelle JULLIAN

Parcours d un arbre Arbres de recherche CHAPITRE 6. Arbres binaires. Karelle JULLIAN. MPSI, Option Info 2014/2015. Karelle JULLIAN CHAPITRE 6 Arbres binaires Lycée Kléber MPSI, Option Info 2014/2015 1 Définitions 2 Parcours en largeur Parcours en profondeur Parcours préfixe, infixe, postfixe Reconstitution 3 Recherche Complexité Insertion

Plus en détail

TD2 Fonctions mesurables Corrigé

TD2 Fonctions mesurables Corrigé Intégration et probabilités 2012-2013 TD2 Fonctions mesurables Corrigé 0 Exercice qui avait été préparé chez soi Exercice 1. Soit (Ω, F, µ) un espace mesuré tel que µ (Ω) = 1. Soient A, B P (Ω) deux sousensembles

Plus en détail

5. Options américaines Une option américaine peut être exercée à n importe quelle instant compris entre

5. Options américaines Une option américaine peut être exercée à n importe quelle instant compris entre 5. Options américaines Une option américaine peut être exercée à n importe quelle instant compris entre 0 et l échéance N. Définition 5.1. Une option américaine est définie par une suite (h n ) n=0..n,

Plus en détail

Groupe symétrique. Chapitre II. 1 Définitions et généralités

Groupe 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étail

THÉORIE DE LA MESURE ET INTÉGRATION

THÉORIE DE LA MESURE ET INTÉGRATION Université Pierre et Marie Curie Licence de Mathématiques Années 2004-2005-2006 LM 363 THÉORIE DE LA MESURE ET INTÉGRATION Cours de P. MAZET Edition 2004-2005-2006 Table des matières Table des matières

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****

Plus en détail

Analyse. Gaëtan Bisson. bisson@gaati.org

Analyse. Gaëtan Bisson. bisson@gaati.org Analyse Gaëtan Bisson bisson@gaati.org Table des matières Nombres réels 4. Construction........................................ 4. Densité et distance..................................... 6.3 Exercices...........................................

Plus en détail

TS. 2012/2013. Lycée Prévert. Corrigé du contrôle n 3. Durée : 3 heures. Mardi 20/11/12

TS. 2012/2013. Lycée Prévert. Corrigé du contrôle n 3. Durée : 3 heures. Mardi 20/11/12 TS. 01/013. Lycée Prévert. Corrigé du contrôle n 3. Durée : 3 heures. Mardi 0/11/1 Exercice 1 : ( 6,5 pts) Première partie : Démonstration à rédiger { Démontrer que si ( ) et (v n ) sont deux suites telles

Plus en détail

Notes de cours de Mathématiques en première ES/L

Notes de cours de Mathématiques en première ES/L Notes de cours de Mathématiques en première ES/L O. Lader 1 Table des matières 1 Pourcentages, taux d évolution (4S) 3 1.1 Évolution........................................... 3 2 Fonctions du second degré

Plus en détail

- Module M2 - Fondamentaux d analyse

- Module M2 - Fondamentaux d analyse - Module M - Fondamentau d analyse Cléo BARAS, cleo.baras@ujf-grenoble.fr IUT - Grenoble Département Réseau et Télécommunications DUT - ère année Année universitaire 9- Web : http ://iut-tice.ujf-grenoble.fr/gtr/mathm/inde.asp

Plus en détail

Espaces vectoriels et applications linéaires

Espaces vectoriels et applications linéaires Espaces vectoriels et applications linéaires Exercice 1 On considère l'ensemble E des matrices carrées d'ordre 3 défini par,,, 1) Montrer que est un sous-espace vectoriel de l'espace vectoriel des matrices

Plus en détail

Logique informatique 2013-2014. Examen

Logique informatique 2013-2014. Examen Logique informatique 2013-2014. Examen 30 mai 2013. Durée 3h. Tous les documents sont autorisés. Seuls les résultats du cours peuvent être utilisés sans démonstration. Le barême et la longueur des solutions

Plus en détail

Intégration et probabilités 2012-2013. TD3 Intégration, théorèmes de convergence Corrigé. 1 Petites questions. n hésitez pas à m envoyer un mail à

Intégration et probabilités 2012-2013. TD3 Intégration, théorèmes de convergence Corrigé. 1 Petites questions. n hésitez pas à m envoyer un mail à Intégration et probabilités 212-213 TD3 Intégration, théorèmes de convergence Corrigé xercice ayant été voué à être préparé xercice 1 (Mesure image). Soient (, A, µ) un espace mesuré, (F, B) un espace

Plus en détail

Fonctions homographiques

Fonctions homographiques Fonctions homographiques On donne ci-dessous deux définitions des fonctions homographiques, et on montre que ces deux définitions sont équivalentes. On décrit la courbe représentative d une fonction homographique.

Plus en détail

Terminale ES Correction du bac blanc de Mathématiques (version spécialité).

Terminale ES Correction du bac blanc de Mathématiques (version spécialité). Terminale ES Correction du bac blanc de Mathématiques (version spécialité). Lycée Jacques Monod février 05 Exercice : Voici les graphiques des questions. et.. A 4 A Graphique Question. Graphique Question..

Plus en détail

Prise en main d un tableur Open Office

Prise en main d un tableur Open Office Prise en main d un tableur Open Office 1 Présentation de l écran de travail Barre des menus Barre d outil Standard Barre de mise en forme Zone d édition des formules zone active Adresse de la zone active

Plus en détail

Cours de mathématiques. Chapitre 4 : Dérivabilité. Terminale S1. Année scolaire 2008-2009 mise à jour 22 novembre 2008. Fig.

Cours de mathématiques. Chapitre 4 : Dérivabilité. Terminale S1. Année scolaire 2008-2009 mise à jour 22 novembre 2008. Fig. Cours de matématiques Terminale S1 Capitre 4 : Dérivabilité Année scolaire 008-009 mise à jour novembre 008 Fig. 1 Jean Dausset Fig. alliday Fig. 3 Joann Radon Il y a des gens connus et des gens importants-idée

Plus en détail

M2 EFM TD MATHÉMATIQUES APPLIQUÉES : ARITHMÉTIQUE CHRISTOPHE RITZENTHALER

M2 EFM TD MATHÉMATIQUES APPLIQUÉES : ARITHMÉTIQUE CHRISTOPHE RITZENTHALER M2 EFM TD MATHÉMATIQUES APPLIQUÉES : ARITHMÉTIQUE CHRISTOPHE RITZENTHALER 1. Euclide, relation de Bézout, gcd Exercice 1. [DKM94,.14] Montrer que 6 n 3 n our tout entier n ositif. Exercice 2. [DKM94,.15]

Plus en détail

Cours élémentaire d arithmétique. Valentin Vinoles

Cours élémentaire d arithmétique. Valentin Vinoles Cours élémentaire d arithmétique Valentin Vinoles décembre 2009 Introduction «Wir müssen wissen. Wir werden wissen.» (Nous devons savoir. Nous saurons.) David Hilbert Voici un document présentant les principales

Plus en détail

Exo7. Limites de fonctions. 1 Théorie. 2 Calculs

Exo7. Limites de fonctions. 1 Théorie. 2 Calculs Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication

Plus en détail

Primitives Cours maths Terminale S

Primitives Cours maths Terminale S Primitives Cours maths Terminale S Dans ce module est introduite la notion de primitive d une fonction sur un intervalle. On définit cette notion puis on montre qu une fonction admet une infinité de primitives

Plus en détail

Outils d analyse fonctionnelle Cours 5 Théorie spectrale

Outils d analyse fonctionnelle Cours 5 Théorie spectrale Outils d analyse fonctionnelle Cours 5 Théorie spectrale 22 septembre 2015 Généralités Dans tout ce qui suit V désigne un espace de Hilbert réel muni d un produit scalaire x, y. Définition Soit A une application

Plus en détail

Exercices : Probabilités

Exercices : Probabilités Exercices : Probabilités Partie : Probabilités Exercice Dans un univers, on donne deux événements et incompatibles tels que =0, et =0,7. Calculer,, et. Exercice Un dé (à faces) est truqué de la façon suivante

Plus en détail

Cours Mathématiques PACES UHP-Nancy

Cours Mathématiques PACES UHP-Nancy Cours Mathématiques PACES UHP-Nancy V. Latocha PACES UHP septembre 2010 remerciements à D. Schmitt et V. Ries V. Latocha (PACES UHP) Cours mathématiques Paces septembre 2010 1 / 48 1 Fonctions d une variable

Plus en détail

Nombres ayant même reste dans la division euclidienne par un entier non nul notion de congruence - Compatibilité avec les opérations usuelles.

Nombres ayant même reste dans la division euclidienne par un entier non nul notion de congruence - Compatibilité avec les opérations usuelles. ARITHMETIQUE Partie des mathématiques étudiant les propriétés élémentaires des nombres entiers. Introduction : Le développement de l informatique et plus généralement de ce qu on appelle «le numérique»,

Plus en détail

Correction. Mathématique Élémentaire. Test n 5 (14 octobre 2013) Question 1. Soit n N \ {0}. Prouvez par récurrence que

Correction. Mathématique Élémentaire. Test n 5 (14 octobre 2013) Question 1. Soit n N \ {0}. Prouvez par récurrence que Test n 5 (1 octobre 1 Question 1. Soit n N \ {}. Prouvez par récurrence que ( n x 1 x ( x n x (x n x n. Voir Test 5, 17 octobre 11, question. Question. (a On dit que A R n n est une matrice antisymétrique

Plus en détail