Dénombrement, combinatoire, logique (Freesette)

• Un nombre entier est divisible par 25 si et seulement si ses deux derniers chiffres sont 00, 25, 50 ou 75.

Nombres premiers

• Déf. : un nombre entier est premier s'il admet exactement deux diviseurs distincts : 1 et le nombre de lui-même. Il s'agit de 2,3,5,7,11,13,17,19...

• Décomposition d'un nombre entier en un produit de facteurs premiers :

Propriété : tout nombre entier se décompose en un produit unique de facteurs premiers (en bref, dans une multiplication dont le produit est un nombre premier, les nombres utilisés sont aussi des nombres premiers).

• Méthodes pour décomposer en facteurs premiers :

1/ 36 = 4x9 = 2x2x3x3 - On peut écrire 36 = 2²x3² 2/ Diviser le nombre à décomposer successivement par les nombres premiers dans l'ordre croissant qui sont diviseurs jusqu'à l'obtention du quotient 1 Ex : 252

|252 | 2 |- |126 |2 |- |63 |3 |- |21 |3 |- |7 |7 |- |1