Décomposition

\Exercice 1 Écrire un programme Pascal qui détermine puis affiche le nombre de combinaisons de p objets parmi n. n et p sont deux entiers naturels strictement positifs (avec n >= p). La solution doit comporter une fonction intitulée FACTORIEL (x) qui détermine la factorielle de x (x ! = x * (x-1) * (x-2) * …. * 3 * 2 * 1). Exercice 2 Ecrire un programme qui calcule le PPCM de deux nombres a et b Exercice 3  Écrire un programme qui permet de décomposer en facteurs premiers un entier n lu au

Les Entiers Naturels Un entier naturel est un nombre ≥ 0 qui ne possède pas de décimal après la virgule. Par exemple, le nombre 12. L’ensemble de tous les entiers naturels est représenté par la lettre capitale grasse N. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, …} Lorsqu’on effectue des opérations mathématiques avec des entiers naturels (addition, soustraction, division, multiplication), il est important de respecter l’ordre des opérations. Les multiplications et les divisons on toujours priorité sur les

Liaison 3ème/2nde Cahier de Vacances de MATHÉMATIQUES Ce document a été élaboré par des enseignants des collèges Romée de Villeneuve, Jules Verne de Cagnes sur Mer et du lycée Renoir (par ordre alphabétique : Mme Aicart, M. Crézé, Mme Faraud, M. Pascal, Mme Turki) Ce petit cahier de vacances a pour objectif de te permettre d’aborder au mieux ton année de seconde si tu consacres un peu de temps à la recherche de ces exercices allant de l’assez facile au plus difficile (* pour « assez facile », **

Correction Ex 2, 4, 6, 10 TD STRUCTURES MULTIPLICATIVES Exercice n°2 : 1) La liste des nombres considérée est 38 ; 38 + 17 ; 38 + 27 ; ……; 38 + k7 (avec k entier naturel) ; … Or 38 + 7k  365, d'où 7k  327, et donc k  46,7…… La plus grande valeur pour k est donc 46, et le plus grand nombre de la liste est donc 38 + (746) = 360. De 38 + (70) à 38 + (746), il y a 47 nombres (k prend les valeurs 0 , 1 , 2 , ……, , 46). 2) 38 + (746) = 360, 38 + (747) = 367 donc tant que l'on choisit

c'est-à-dire a ≡ a [mod p ] p Petit théorème de Fermat : Si p est premier et a un entier naturel alors p divise a − a , p Preuve : Montrons tout d’abord que pour tout entier k tel que1 ≤ k ≤ p − 1 , p divise   k     p  p  p p!  = donc   k ! ( p − k )! = p × ( p − 1 )!    k  k ! ( p − k )! k     p donc p divise   k ! ( p − k )! k    or p est premier avec k ! ( p − k )! ( sinon (Gauss) il diviserait l’un des facteurs du produits ce qui n’est pas possible

Le calcul littéral inclut des lettres dont on ne connait pas la valeur et c’est pour cela qu’on doit les laisser telles qu’elles. Une lettre est une valeur inconnue : on ne peut donc pas effectuer les calculs comme si on avait que des chiffres . Il existe des règles d’écriture qui sont uniquement des conventions mais qu’il faut respecter : La suppression du signe (x) devant une lettre ou une parenthèse. L’écriture de la lettre inconnue après le chiffre. Ex : a x 3  3a La

Terminale S SI 2015/2016 DM 3/4 Lycée Vincensini Arithmétique pour les non spécialistes et compagnie …. EXERCICE 1 Le rocher de Sisyphe Dans la mythologie grecque, Sisyphe doit porter chaque jour un rocher en haut d’une montagne, mais une fois en haut, le rocher roule de nouveau jusqu’en bas. Le premier jour, il a fallu cinq heures, en tout, pour monter le rocher au sommet et pour que celui-ci redescende. Chacun des jours suivants, il faut deux fois plus de temps pour monter le rocher que la veille

FACTORISATIONS Vient du latin « Factor » = celui qui fait Introduction : Retrouver les expressions qui sont factorisées : A = (2x + 1)(1 + x) F = (1 + 3x)(x – 2) + 1 K = (x – 4) – 3(5 + 2x) B = (x + 3) + (1 – 3x) G = 4x – 15 L = (6 + x)2 – 4(2 + 3x) C = (x – 4) – 3(3 + 2x) H = (8x + 4)(2x + 1)(1 + x) M = (2 + 2)(3 – 4x) D = 2(1 + x) I = (x + 15)2 N = x(x – 2) E = 3(5 + x)(32 + 5x) J = 4 – (x – 5)(3x – 5) O = (2x + 1)2(1 + x) Réponses : A, D, E, H, I, M

Cours d’arithm´tique e Premi`re partie e Pierre Bornsztein Xavier Caruso Pierre Nolin Mehdi Tibouchi D´cembre 2004 e Ce document est la premi`re partie d’un cours d’arithm´tique ´crit pour les ´l`ves pr´e e e ee e parant les olympiades internationales de math´matiques. Le plan complet de ce cours est : e 1. 2. 3. 4. 5. 6. 7. 8. Premiers concepts Division euclidienne et cons´quences e Congruences ´ Equations diophantiennes Structure de Z/nZ Sommes de carr´s e Polynˆmes ` coefficients entiers o

Ecriture Littérales I. Développement (révisions) Définition : Développer un produit, c'est le transformer en une somme ou une différence. Propriété : Pour tous nombres a, b, c, d et k, on a : II. Identités remarquables 1. Carré d'une somme Propriété : Pour tous nombres a et b, on a : (a + b)² = a² + 2ab + b² Démontrons ce résultat : Par le calcul, en utilisant la double distributivité : (a + b)² = (a + b)(a + b) = a × a + a × b + b × a + b × b = a² + ab + ab + b² = a² + 2ab +