Algorithme d'Euclide

animale, de sacrifier des animaux dotés d'une âme et également de consommer des fèves (= légume)) Histoire : A notre époque, Pythagore est surtout connu pour le théorème. La première apparition écrite du théorème se trouve dans les Éléments d’Euclide sous la forme suivante: « Aux triangles rectangles, le carré du côté qui soutient l'angle droit, est égal aux carrés des deux autres côtés. » C’est entre le VIe siècle av. J.-C. et le IIIe siècle av. J.-C.que la 1ére démonstration de ce théorème

Devoir maison numéro 8 pour le 7 janvier Devoir maison numéro 8 pour le 7 janvier Exercice 1 : Rappeler en 10 lignes qui était Thalès, le théorème de Thalès vu en cours ainsi qu’une application « concrète » de ce résultat. Exercice 1 : Rappeler en 10 lignes qui était Thalès, le théorème de Thalès vu en cours ainsi qu’une application « concrète » de ce résultat. Exercice 2 : Calculer les expressions suivantes (en simplifiant les résultats) 1 1 1 1 C= A= + + 1 2 3 4 1+ 1 1 5 2 4 1 + B= × + × 1

terme d'indice n : le terme général est donné en fonction de n. • Une suite peut être définie sous une forme récurrente : un terme est donné en fonction du terme précédent. Exemple : Remarque : Pour ce deuxième type de suite, on peut utiliser un algorithme de génération. Exemple : Calculer les termes de chacune des deux suites jusqu'à l'indice 5. v 0 =1 • u n=4 n+ 1 • v n+ 1=4 v n+ 1 3) Sens de variation d'une suite { } Définition : • Une suite (u n ) est strictement croissante si pour tout n,

tangente au cylindre par la face latérale et les deux bases, est égale à 2/3. » * l’étude de la spirale qui porte son nom dont il a aussi donné une quadrature. * la méthode d’exhaustion et l’axiome de continuité (présent dans les Eléments d’Euclide, proposition 1 du livre X : « En soustrayant de la plus grande de deux grandeurs données plus de sa moitié, et du reste plus de sa moitié, et ainsi de suite, on obtiendra (on finira par obtenir en réitérant le procédé un nombre fini de fois) une

I. Généralités sur les suites Dans tout le cours, on considère des suites (un)définies sur \mathbb{N} les entiers naturels. 1. Suites croissantes, suites décroissantes Définitions Une suite (un) est croissante si pour tout entier n, un infegal un+1. Une suite (un) est décroissante si pour tout entier n, un supegal un+1. Méthode : Pour étudier le sens de variation d'une suite (un), on étudie le signe de la différence un+1 - un. Si tous les un sont strictement positifs, on compare Un+1/Un

Devoir maison de mathématiques n°4 Exercice n°1 : 1.a) AB²=(xB-xA) ²+(yB-yA)² AC²=(xC-xA)²+(yC-yA)² BC²=(xC-xB)²+(yC-yB)² AB²=(-1-1)²+(-2-2)² AC²=(x-1)²+(0-2)² BC²=(x-(-1))²+(0-(-2))² AB²=(-2)²+(-4)² AC²=(x²-2x+1)+(4) BC²=x²+2x+1+4 AB²=4+16 AC²=x²-2x+5 BC²=x²+2x+5

architecte grec du Parthénon, est le nombre irrationnel L’histoire du nombre d’or Avant les Grecs: De nombreuses figures géométriques utilisant le nombre d’or sont présentes dans l’Égypte ancienne. Période greco-romaine Dans les Éléments d’Euclide, le nombre d’or apparaît comme un nombre irrationnel, la plupart de ses propriétés géométriques y sont présentées.Euclide n’avait aucune préoccupation mystique. il n’a jamais fait référence au pentacle (pentagone étoilé), auquel les grecs attribuaient

4ème – Ch. 4 Chapitre 4 Triangle, milieux et parallèles. Voir : 5ème, chapitre 7 ; 4ème, chapitre 5. I) Milieux et parallèles A) Milieux Propriété 1 : (théorème direct) Dans un triangle, si une droite passe par les milieux de deux côtés, alors elle est parallèle au troisième (côté). Traduction par une figure codée : Hypothèses A K+ Si Conclusion A K alors +J B J B (KJ) // (BC) C C Rédaction : • On a dans le triangle ABC, le milieu K du côté [AB] et le milieu J du côté [AC]. • Or, dans

Principaux paradigmes algorithmiques Support de cours Introduction to algorithms par Cormen, Leiserson, Rivest et Stein. 2 Introduction Notion d’algorithme 3 • Selon le Petit Robert : "ensemble des règles opératoires propres à un calcul.” • Un peu plus précisement : Une séquence de pas de calcul qui prend un ensemble de valeurs comme entrée (input) et produit un ensemble de valeurs comme sortie (output). • Un algorithme résout toujours un problème de calcul. L’énoncé du problème spécifie

fraction donnée pour la rendre irréductible. Plan de la leçon A- PGCD 1- Diviseurs d’un nombre entier 2- PGCD et algorithmes de recherche 3- Nombres entiers premiers entre eux B- Fraction irréductible 1- Définition 2- Simplification de fraction Activités liées à la leçon : 1- Synthèse sur les nombres a) Activité 2 page 9 b) Irrationalité de 2 c) Devoir à la maison : fraction continu 2-Algorithmes d) Activité 4 page 11 e) utilisation du tableur pour trouver le PGCD de deux nombres entiers A. PGCD 1