Posté par
jpsvanhee jpsvanhee re bonjour
exercice 1:
une simple et elegante méthode de recherche des nombres de l'intervalle(1,n)des entiers naturels est celle du crible d'Eratosthénen part d'une evidence:un diviseur propre d'un nombre n (c'est a dire distinct de ce nombre)est inferieur a n .Commençant à 2,on supprime tous les multiples de 2.L'entier 3 n'a pas été suprimé et il ne peut etre multiple des entiers qui le précédent,sinon on l'aurait supprimé;il est donc premier:supprimons alors tous les multiple de 3.L'entier 5 n'a pas été supprimé,il est donc premier.Et ainsi de suite
1)Trouver tous les nombres premiers inferieurs à 100.?
moi j'ai trouvée ceci:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 et 97.
est ce que c'est bon ?
2)Le théoreme fondamental de l'arithmétique dit<Tout nombre entier naturel est decomposable de façon unique en produit de ses diviseurs premiers>.Le but est de decomposer A un nombre entier naturel en produit de facteurs premiers.Pour cela:
Etape 1)Diviser le nombre A par le premier nombre premier autre que1.On l'appelle P1: ?
Si le reste est égale à zéro,P1 divise A et diviser alors le quotient Q1 parP1.
Si de nouveau le reste est égale a zéro,alors P1 divise Q et dans ce cas diviser le quotient Q2 par P1,continuer ainsi tant que le reste est zéro.
Si le reste est different de zéro alors P1 n'est pas (ou n'est plus)un diviseur donc passer a l'etape suivante .
Etape 2)remplacer alors P1 par le deuxieme nombre premier er recommencer l'étape 1.
exemple:90=2x45;45=3x15;15=3x5;5=5x1.
ainsi:90=2x3²x5
Décomposer de la meme façon 924;1786;11500
La je ne comprend pas du tout ?si vous pouvez m'aider je vous en rmercie
Sandrine