Nombre semi-premier

Introduction Exercice/TP I. Généralités sur les suites 1) Notion de suite Définition : Soit n un entier naturel (positif ou nul). A chaque entier n, on associe un nombre réel u n . On dit que l'ensemble des nombres u n forme la suite de terme général u n . Notation : On note cette suite (u n ) . 2) Génération d'une suite  • Une suite peut être définie par une formule explicite au moyen d'une fonction qui permet de calculer directement chaque terme d'indice n : le terme général est donné en fonction

EXERCICE 3 (4 points ) Commun à tous les candidats 1) Soit x un nombre réel positif ou nul et k un entier strictement supérieur à x. a) Montrer par récurrence sur n que, pour tout entier n supérieur ou égal à k, kn kk ≤ . n! k! b) En déduire que, pour tout entier n supérieur ou égal à k, x xn ≤ n! k n × kk . k! c) Montrer que : xn = 0. n→+∞ n! lim 2) a) Montrer que, pour tout entier n supérieur ou égal à 2, nn−1 ≥ 1. n! nn−1 comme un produit de n − 1 facteurs supérieurs ou égaux à 1). n

Pour ) ??? , Si On détermine la somme de termes consécutifs d’une suite ( ) ( ) ( ) ( ) ! Pour obtenir le nombre de termes d’une somme de termes consécutifs, on fait : (dernier indice – premier indice +1) Exercice 1 : On considère la suite ( ) définie pour tout entier naturel n par : { 1) Montrer que la suite ( ) définie pour tout entier n par précisera le premier terme et la raison. 2) En déduire l’expression de la somme est une suite géométrique dont on en fonction de n. Comment

154 / 143 reste 11 <- PGCD 36-12=24 143 / 11 reste 0 24-12=12 <- PGCD 12-12=0 Deux nombres entiers dont le PGCD vaut 1 sont deux nombres premiers entre eux. Si a et b sont premiers entre eux, alors la fraction a/b est irréductible. Si on simplifie une fraction par le PGCD des deux nombres fractionnés, la fraction devient irreductible. F :x f(x) F(x) s’appelle l’image de x par f x est un antécédant de f(x) par f f :x 2x l’image

55 ( ) 3 6 − 1 = 55 3 ( ) 3 7 −1 − 1. Or 7 est un nombre premier qui ne divise pas 55 , alors, d’après le petit théorème de Fermat, 55 ( ) 3 7 −1 ≡ 1 [ 7] . On en déduit que 55 Par conséquent, 5750 − 1 = 55 ( ) ( ) 3 7 −1 −1≡ 0 [7] . 3 7 −1 − 1 est divisible par 7. La proposition 3 est donc vraie. Petit théorème de Fermat : Soit n un entier. Si p est un nombre premier ne divisant pas n, alors n p −1 ≡ 1 [ p ] . 4) Cherchons le PGCD de 4n

SUITES NUMERIQUES I Raisonnement par récurrence Exemple introductif : (Un) défini pour tout n  IN par :  Un+1 = 2 Un + 1   U0 = 0  Formule Un en fonction de n ?  Calcul des premiers termes (1, 3, 7, 15, 31…) n  Conjecture : Pour tout n  IN, Un = 2 – 1  Démonstration ? n  Soit P la propriété définie pour n  IN par : Pn : Un = 2 – 1 Supposons cette propriété vrai pour un certain entier n . n n+1 On a alors Un+1 = 2 Un + 1 = 2(2 – 1) + 1 = 2 – 1 càd Pn + 1. P est héréditaire et comme

une suite, on détermine les premiers termes puis on s’efforce de conjecturer sa variation et son comportement en l’infini. Qu’est-ce qu’une suite numérique ? Une suite numérique est une liste infinie de nombres dont chaque terme possède un numéro qui donne sa place dans la liste. Exemple : la suite (an) : a0 ( le premier terme) a1 … a10 … an ( le terme général) an+1 … l’infini a10 est ici le 11ème terme de la liste. Exemple : la suite (bn) : b1 ( le premier terme) b2 … b10 … bn ( le terme

A cette époque, les deux grandes branches des mathématiques théoriques étaient la géométrie et l'arithmétique. En particulier, même si l'algèbre était connue, elle ne paraissait pas nécessairement bien adaptée pour traiter des problèmes sur les nombres entiers : la solution d'une équation à coefficients entiers n'est pas nécessairement entière. Fermat mit au point plusieurs méthodes pour mettre l'algèbre au service de l'arithmétique théorique, en particulier la méthode de descente infinie. 2

fiche n° 10 POLYNOMES On note K = R ou K = C et X la fonction x a x . Définitions Un monôme sur K est de la forme aX k où k ∈N et a ∈ K . Un polynôme P sur K est une somme finie de monômes. Si le polynôme P n’est pas nul, il existe un unique n ∈N et un unique (a0 ,..., an ) ∈ K n +1 avec an ≠ 0 tels que : P = a0 + a1 X + .... + an X n . fiche n° (suite) 10 Formule de Taylor ∀P ∈ K n [ X ] ∀α ∈ K P( X ) = ∑ P ( k ) (α ) ( X − α) k . k! k =0 n Théorème de D’Alembert-Gauss Tout

>=0: print"le nombre x est positif" | Instruction conditionnelle"si condition alors instruction1 sinon instruction2" | if condition: instructionelse: instruction | Programme permettant de savoir si un nombre est positif ou strictement négatif.if x >=0: print"x est positif"else: print"x est strictement négatif" | Boucle itérative"pour i variant de 1 à n" | for i in range(1,n+1): instruction | Programme permettant de calculer la somme des 10 premiers entiers.S=0for i