PGCD de nombres entiers

variables aléatoires indépendantes et de même loi à valeurs dans Z (ou Zd ), soit X 0 une variable aléatoire à valeurs dans Z (ou Zd ), indépendante des (Yn ), on pose X n = X 0 + n=1 Yi pour i tout entier n ≥ 1. ) Ruine du joueur : deux joueurs A et B disposant respectivement de fortunes initiales a et b (entiers positifs) jouent à un jeu de hasard. La mise est de 1 par partie ; les résultats des parties sont indépendants, à chaque partie A a la probabilité p de gagner, q de perdre et r ≥ 0 de faire match

21 3.3 Les nombres de Fibonacci . . . . . . . . . . . . . . . . . . . . . . . . 23 3.4 Les tours de Hanoi . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.5 Tri par sélection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.6 La courbe du dragon . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.7 La fonction d'Ackermann . . . . . . . . . . . . . . . . . . . . . . . . 26 3.8 Ecriture d'un nombre en base 2 . . .

fiches Daniel Fredon Ancien maître de conférences à l’université de Limoges © Dunod, Paris, 2010. ISBN 978-2-10-055590-1 Table des matières Partie 1 – Analyse dans R 1 2 3 4 5 6 7 8 © Dunod – La photocopie non autorisée est un délit. Nombres réels 1re année 2 6 10 13 14 15 16 17 18 19 20 Intégrales définies 1re année 39 43 47 Fonctions numériques 1re année Calcul des primitives 1re année Limites : généralités 1re année Formules de Taylor 1re année Limites

24 × +1 D = 16 15 1 1 2+ + 1 2 1+ 2 5 Calculer : A = (−2)3 × 5 + 32 × 24 − 5 × 22 2 B = 9 × ( )2 − (32 × 2)4 − 5 × 22 3 (52 × 33 )2 × 2−2 × (−3)−2 C= 3 (32 × 24 ) × 2−3 × 5 2 3 (3 × 10−2) × (52 × 104 ) D= 6 × 103 × 25 × 107 Comparer les nombres suivants en comparant au pr´alable leurs carr´s : e e 1 z=− 3 √ a=3 3 √ c = −2 7 √ e=2+ 5 √ g =1+ 5 et et et h= √ 6−2 5 √ 3+2 2 √ b=4 2 d = −10 f= 6 2 3 Soit x = 2 + 4 4 2 y= : 5 15 Calculer : A = 4x + 10y + 6z B = x+y 1 z √ 9+4

quatre autre sur le pourtour comme l’indique la figure ci-contre. Consigne 1 Aide fofo à déterminer trois angles du sommet du cercle. Fofo quitte l’arbre E pour aller à l’arbre F en restant sur le cercle. Aide-le à déterminer le nombre de chemin possible. Parmi ces chemins lesquels sont les plus court. Consigne 2 Soit un cercle de centre O et trois points A ; B et C situés sur ce cercle tel que le point O appartient au segment [AC]. Fait une figure. Cite deux angles au centre

fondamentales A.1 Éléments de théorie des ensembles . A.2 Ensembles finis, monoïdes . . . . . A.3 Groupes . . . . . . . . . . . . . . . A.4 Anneaux . . . . . . . . . . . . . . . A.5 Arithmétique . . . . . . . . . . . . A.6 Le corps des nombres réels R . . . . A.7 Le corps des nombres complexes C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

fonctions N o m b r e s e t c a l c u l s Bien démarrer : Les verbes de consignes .............................................. 4 Le calcul numérique (révisions) .......................................................... 4 I. Les nombres relatifs ...................................................................... 5 1) Additionner 5 2) Soustraire 5 3) Multiplier et diviser 5 4) Ecritures simplifiées 6 II. Fractions ......................................................

` e a ce recueil en m’envoyant vos fichiers : bodin@picard.ups-tlse.fr ou abodin@crm.es Donc n’h´sitez pas ` taper vos feuilles, ce sera fait une fois pour toutes et pour tous ! e a Arnaud Bodin Sommaire ` ALGEBRE 1 1 1 Nombres complexes 1 2 Logique, ensembles, raisonnements 6 I 3 Injection, surjection, bijection 11 4 Relation d’´quivalence, relation d’ordre e 14 5 D´nombrement e 15 6 Arithm´tique dans Z e 18 7 Polynˆmes o 23

rationnelles .......................................................... 6 1.4 Nombres complexes.................................................................................... 9 1.5 Analyse ........................................................................................................ 10 1.6 Fonctions usuelles ..................................................................................... 15 1.7 Nombres réels ......................................................................

rationnelles .......................................................... 6 1.4 Nombres complexes.................................................................................... 9 1.5 Analyse ........................................................................................................ 10 1.6 Fonctions usuelles ..................................................................................... 15 1.7 Nombres réels ......................................................................