Utiliser les notions de multiple et de diviseur, raisonner sur les nombres pairs et impairs, reconnaître un nombre premier, décomposer un entier en produit de facteurs premiers et l’utiliser pour simplifier une fraction ou résoudre un problème.
IMultiples et diviseurs
Soient
Les diviseurs positifs de
La somme de deux multiples d’un entier
Soient
et
Par exemple, avec
- par
: le nombre se termine par , , , ou ; - par
: il se termine par ou ; par : il se termine par ; - par
(ou par ) : la somme de ses chiffres est divisible par (ou par ).
Ainsi
IINombres pairs et impairs
Un entier
En rangeant
Le carré d’un nombre impair est impair.
Soit
Comme
Pour prouver qu’un résultat est vrai pour tous les entiers, on écrit l’entier sous la forme
IIINombres premiers
Un entier naturel est premier s’il admet exactement deux diviseurs positifs :
Dans le tableau ci-dessous, les
On essaie de diviser
Pour
Tout entier supérieur ou égal à
On divise successivement par les plus petits nombres premiers possibles :
IVApplications
On décompose le numérateur et le dénominateur, puis on simplifie par les facteurs communs :
Un fleuriste a
Le nombre de bouquets doit diviser
L’opérateur % donne le reste de la division euclidienne : a % b == 0 signifie que
def est_multiple(a, b):
return a % b == 0Pour trouver le plus grand multiple de
def plus_grand_multiple(a, b):
m = 0
while m + a <= b:
m = m + a
return mLa fonction suivante teste si un entier
def est_premier(n):
d = 2
while d * d <= n:
if n % d == 0:
return False
d = d + 1
return TrueCours lu ? Continue avec :