seconde-arithmétique-liste de diviseurs avec arbre et décomposition-ex2

Hans Amble - Maths au Lycée
10 abonnés
1 Vues de vidéo·4 nov. 2024
https://www.dropbox.com/s/wt7mf3toxd4ohox/seconde-arithm%C3%A9tique.pdf?dl=0
bonjour à tous alors aujourd'hui je vous
propose un exercice pour apprendre on a
déjà vu ça dans l'exercice précédent
mais on va repartir et pour apprendre à
trouver la liste de tous les diviseurs
d'un an en utilisant un arbre ce qu'on
appelle un arbre des diviseurs on va
commencer par un nombre ici à ces petits
donc semble alors 120 comment trouver la
liste de tous les diviseurs 200 il ya
plusieurs méthodes
mais toutes ces méthodes présente des
inconvénients c'est qu'on n'est pas
toujours sûr d'avoir la liste entière de
tous et dix villes et donc la méthode
des arts elle parle de la décomposition
des nouveau produits de nombres premiers
donc 120 on va essayer de le décomposer
déjà c'est nous soit dix corps et tout
soit 10 c'est donc 3 x 4
donc je vais faire 4 x 3 10 ces deux
fois cinq et on va continuer à
décomposer au maximum à 4
ces deux fois 2 donc on a deux fois deux
fois trois fois deux fois ça et on va
regrouper donc dans 120 ch et donc de
occupe fois un docu parce que j'ai 3 2
voyant facteur x 3 x c'est donc ça ça
s'appelle la décomposition de 120 en
produits de nombres promis et plus
précisément en puissance en produits de
puissance de mon premier 1 2 3 et 5 se
rêve en premier alors comment on peut
s'aider de ça pour trouver la liste des
diviseurs assez rapidement et surtout de
façon exhaustive c'est en ayant tous
deux les divisent alors les diviseurs on
cherche tous des leaders positif un
diviseur 201 qu'est ce que c'est bon n
et diviseur de 120 qu'est ce que ça
signifie
alors déjà ça signifie qu'elle est un
nombre entier un accord nous on va
considérer positif ici et on ça veut
dire que 120 peut s'écrire 120 peut
s'écrire
n fois cas avec à un nombre entier
donc ça veut dire que les diviseurs vous
allez pouvoir les écrire
grâce à cette décomposition en groupant
ces cinq n'ont réussi en deux facteurs
serre qui si je vais essayer de mettre
une seule multiplication et en
regroupant ici les nombres et tout ce
que toutes ces compositions que je peux
faire vous faire apparaître tous les
diviseurs ça veut dire que les diviseurs
ils vont tous s'écrire sous forme de
produits de produits de noms qu'on va
choisir parmi donc les cinq qu'on a ici
c'est à dire on va prendre soin aucun
d'eux soit 1,2 soit 2,2 soit 3,2 on va
prendre le trois ans on ne va pas le
prendre et on va prendre le 5 on va
prendre ça exemple j'ai choisi de
prendre 2 2 je vais prendre deux ça veut
dire que mon nom peut s'écrire 2 x 2 x
quoi par tout ce que je n'ai pas pris
voyez par 3 par 2 par ça donc ici je
viens de trouver un diviseur qui est 4
et en prenant comme ça et bien toutes
les possibilités parmi ces cinq facteurs
je vais obtenir la liste des diviseurs
tous en affaires avec un arbre et donc
l'art dans la rue ont figuré les choix
qu'on fait donc pour le nombre d'eux
j'en ai trois jeux peut potentiellement
avoir trois fois le facteur dedans non
diviseur donc j'ai quatre possibilités
je ne prends pas le 2 donc je vais m je
prends le une fois je prends le de deux
fois donc j'aurai deux fois 2 4 et je
prends le 2 3 fois j'aurai 2 x 2 x 2,8
et ensuite devra faire pareil pour que
les autres nombre pour le 3 je peux
avoir dans mon diviseur au maximum 1 3
donc j'ai deux fois je prends le 3 où je
ne comprends pas je prends le 3 je ne
prends pas je prends le 3 où je ne
prends pas je prends le 3 où je ne le
prends pas et on va continuer comme ça
pour chacun des nombres premiers qui
apparaît dans ma décomposition ensuite
le 5 je le prends où je ne le prends pas
d'accord oui dans le cas où je n'ai pris
ni le 2 nuls 3 nuls 5 le diviseur que
j'obtiens c'est un fois un point
et je tiens ici premier diviseur qui est
le nombre 1 ensuite ici j'ai n'ai pas
pris de deux je n'ai pas pris de 3 par
contre j'ai pris le 5 donc j'ai pris un
diviseur qui est 5
dans ces cas là voyez quel est l
écriture du nombre et ben quand j'ai
obtenu seulement servir que mon nom 120
j'avais créé une fois donc 120 pour le 5
j'avais écrit cinq fois et j'avais donc
dit je n'avais pas pris les trois fin le
3 je n'avais pris et 2 donc 8 x 3 24 ça
fait 5 poirel qu'après comme ça à chaque
fois mais je vais former tous mes
diviseur jeu méthode quel avantage on
peut pas oublier diviseur par contre
inconvénients mais assez clar peut être
un petit peu long à faire et si l'arbre
et l'ont de toute façon la recherche
diviseur est longue donc ici à chaque
fois où vous faites un poids deux fois 3
1 on obtient 3 ici je viens 15 2 x 1
point de 10 6 2 x 3,6 soit 5,30
quatre vingt douze soit 5,60 8 40 24 est
ici sans à chaque fois suis dios et 1 1
c'est le vin issu du bas c'est le nombre
qui vous avez comme ça la liste tous les
diviseurs comme il y en a eh bien j'ai
quatre branches ici qui chacune ouvre
deux branches donc jusque-là g8 chemin 4
x 2 c'est un principe multiplicatif et
en retz où vous donc quatre fois de 8 x
2 7 on doit avoir seize diviseur je vais
pas les réécrire vous avez tous ici on
continue avec 288 dont vous avez bien
compris la première étape c'est
d'essayer de décomposer 288 en produits
de nombres premiers
donc on va commencer par une division
par deux ça fait 2 x 144 donc 144 ces
deux fois 72 en
donc on continue 72 ces 2 x 36 donc pour
l'instant des deux j'en ai deux
on va aller très doucement voilà donc
j'en ai trois ans huit jeux factories
encore 36 par contre c'est 6 x 6 sinon
c'est alors la décomposition de 36 ça
peut être aussi quatre fois neuf donc ça
4 x 9 c'est pas mal donc on va prendre 4
x 9 voire 10 maintenant qu'est-ce qui se
passe et bien des deux donc j'en avais
déjà trois dans le nombre 4 ces deux
fois de l'ombre 9 ces trois quarts et
donc je plains 2 x 2 x 2 x 2 x 2 donc de
puissance 5 3 aux cas d'accord autrement
dit 32 x 9 x
donc ça comment on arrive ici mais ça
c'est dépendra de vous si vous
choisissez comme moi de faire des
petites divisions successives ou de tout
de suite cherché des plus gros division
ça c'est à vous de voir
alors après qu'est-ce qu'on fait tout ça
et bien ça veut dire que dans les
diviseurs de 288 vous avez au maximum 5
2 au maximum 500 g l'éclairant on être
au maximum 5 2 un facteur bien sûr donc
on a entre 0 et 5 2 et au maximum donc 2
3 veut dire que vous pouvez prendre par
exemple un nombre avec deux puissances 2
x 3 ça sera un diviseur de 288
effectivement envoyé ça veut dire qu'ici
pouvait prendre donc 2 2 et 1 3 il vous
restera pour former le nom de 120 qu'est
ce qui va manquer j'ai pris 2,2 je peux
en prendre cinq au maximum qui me reste
il me reste 3 6 et moi ça veut dire que
et bien 288 ça fait 4 x 3 ça fait 12 x 8
x 3 24 juillet c'est ça l'idée de là
c'est combien on peut prendre au maximum
de 2 combien on peut prendre au maximum
de trois et on va faire toutes les
combinaisons possibles avec un arbre on
peut résumer ça avec ses deux petites
deux petits encadrant le nombre de 2
vous avez m en produits dans votre
diviseur est entre 0 et 5 nombreuses 3
entre 0 et donc on va d'abord choisir
combien on va prendre deux donc entre 0
et 5 ça veut dire que ça me laisse six
possibilités soit je ne prends pas de 2
dont je gardais un facteur un jour je
prends un deux choses prend 2,2 donc
deux carrés qui fait 4 jours je prend
3,2 donc deux fois deux fois de suite tu
vois je prends donc 4 2 2 x 2 x 2 x 2 ça
fait seize fois j'en prends 5 ça fait
trente mais on a déjà six branches qui
ceci chemin qui s'ouvre à nous et au
bout de chacun des chemins encore le
choix du nombre de trois et en un choix
là soit on va en prendre aucun soin on
va en prendre un soin on va en prendre
donc chaque extrémité de messi chemin je
vais mettre trois autres chemins donc
soit je ne prends pas 3 donc je prends
un facteur soit je prend 1,3 choix j'en
prends donc je prends trois fois 3,9 et
je vais reproduire ça au bout de chacune
évidemment pas quand même trop de
facteurs dans notre nom si on l'a peut
être vite gigantesque alors le principe
de l'armée il peut aussi servir à
quelques juste le nombre de diviseur le
nombre on peut le trouver assez vite on
a six choix ici pour choisir le nombre
de 2 entre 0,5 et à chaque fois on va
ouvrir au bout de ses choix trois choix
donc 6 x 3 18 ans à 10
diviseur ici donc oui on peut en oublier
assez facilement donc la halle avantage
mais on fait nos produits 1,3 ensuite
ici de 6,18 va j'ai fait deux fois deux
fois trois fois neuf et ensuite avec le
4 4 points 4 4 x 3 12 4 fois neufs 36,8
aux trois farines 24,9 à 8 72 16 3 x 16
48 9 x 16 144 trente deux 32 fois 3,96
et l'autre c'est pas la peine c'est
forcément 280 et donc voilà nos 16 /
d'angelino 18 diviseur 6 x 3 je ne
refais pas la liste donc aux diviseurs
sont tous ici et avec ce principe on est
sûr de n'en avoir oublié aucun on passe
à 1500 alors c'est pas forcément la
taille des nombres qui indique vraiment
la complexité du problème c'est le
nombre à l'intérieur vous avez deux lui
disions donc 1500 a commencé ses miss et
donc 15 x 115 x 100 donc un ces trois
fois 5
alors sans ces quatre fois 25 donc alors
quatre ces deux fois donc dos carré 3 et
5 j'en ai ainsi 5,25 c'est 5 fois 5 donc
j'ai 5 occupent donc 1500 ray
ces 4 x 3 12 x 125 ici on va tout de
suite commence à faire l'arbre donc le
nombre de deux dans mon diviseur nombre
de deux j'étais au carré donc au maximum
j'en ai deux au minimum je n'en prends
pas nombre de 3,3 j'en ai qu'un seul
donc choix je ne le prends pas ça je le
prends une fois oui et le nombre de cinq
dans mon diviseur bien ça va être au
maximum trois au minimum 0
donc mon arbre j'ai commencé par deux
jets là uniquement de choix entendre
trois choix soit je ne prends pas le 2
je prends un facteur en soit je prends
un seul 2 je prends 2 2 ensuite je fais
le choix pour le nombre toi je prends je
ne le prends pas un jeu prend 3,1
bon je prends 3 1 où je prends 3 est
maintenant pour le 5
il va me falloir un petit peu plus de
place parce que j'ai quatre choix je
peux mettre au maximum 3,5 donc je vais
en prendre soin 0 soins soit 2 soit donc
mon nombre de branches à la fin la g3 3
x 2 6 6 x 84 donc ici je vais mettre mes
quatre possibilités 1 5 25
il faut vraiment la pensée à ouvrir
votre arbre au maximum sinon tout ne
rentre pas ici j'espère que ça va
rentrer mais voilà on y est presque
après avoir faire tout comme
multiplication donc c'est pas un travail
quand même très très rapide forcément
mais voilà qu'on est sûrs d'arriver au
bout alors ici donc on fait un point x 1
5 25 125 ça c'est tout les diviseurs qui
ne contiennent que des puissances de 5
ensuite vous aurez tous les dix jours de
ce qu'ils contiennent des plus de 5 et
une fois le nombre 3 dont 3 15 75 et 375
ensuite avec des deux donc de 10 50 250
ensuite 1,2 et 1,3 donc si ce chiffre à
5 36 x 25 156 x 125 ça fait combien ça
donc ça fait 750 ensuite 4,20 4,25 104 x
125 500 et ensuite si 6 x 5 30
alors après on a donc 300 et le dernier
1500 wii on a donc un deux trois fois de
6,6 fois cap 24 10
ensuite on passe à 396 1 396 on doit
faire sans machine a donc deux fois quoi
2 x 198 donc 2 x 2 x 99 donc deux fois
deux fois
alors là c'est trois fois 33 ou 9 x 11
donc on a deux carrés soit 9,3 cas
points 11
oui donc on a présence de deux
potentiels de 3 ou de 11 donc les deux
dans vos divisions entre 0 et 2 parce
que la puissance et de l'est nombre de 3
entre 0 et 2 et le nombre de 11 entre 0
et 1
finalement être ici au départ donc on a
trois possibilités
les nouvelles au maximum soit on ne
prend pas de deux donc je prends un
facteur de puissance 0 soit de puissance
un soin de puissance de ensuite
pareil pour les trois je prends trois
puissances 03 puissance 1 3 ^ ^ 03 puis
105 3 ^ 3 ^ 0 3 puis 5 3 ^ il me reste
maintenant pour les 11 1 le 11 ou on ne
veut pas le prendre
donc ici à chaque fois je vais avoir
onze puissance 0,11 puissance 1
rappelle qu'un nombre non nul à la
puissance 0 ça vaut un d'accord dont 11
puissance 0 ça vaut un gain de puissance
0 ça vaut 1 3 puissance 0 savons donc à
chaque fois on a envoyé puissance 0
puissance impuissance 2 pour on a que
deux possibilités et c'est juste un
travail de patience et après de calcul
mental donc les diviseurs un 11-3 33 9
99 2 22 6 66 18 alors 18 x 11 198,8 4,44
dose nous pose donc 130 2 et ensuite
donc 36 et le dernier ce sera 3 196
d'envoyer on a trois fois 3,9 fois de
18,18 diviseur qu'on a obtenu assez
rapidement en étant sûr qu'on en a
oublié aucun pour ceux qui veulent
continuer à s'entraîner vers d'autres
ont 720 720 avons déjà 1 0 donc c'est 72
soit 10,72 vous connaissez ces 9 x 8
donc lui fois neuf alors 8 ses deux
occupants x 9 chivu 3 au carré x 10 donc
x 2 x 5 donc ici des deux j'en ai deux
puissances 4 x 3 puis 102 x 5 dont j'ai
encore dans mes diviseur donc j'aurai
des 2 et 3 des 5 g au maximum donc 4 2
ensuite au maximum de trois au maximum
1,5 donc on va commencer l'arbre les
deux j'ai donc cinq choix possible ça
fait déjà pas mal soit on prend pas de
puissance 0 de puissance un deux
puissances 2-2 puissance 3 de puissance
4
ensuite
au bout de chacun de ces cinq chemins je
vais rajouter trois chemins pour les
puissances de 3 donc j'aurai trois
puissances 03 puissance 1 3 ^
et cetera donc je suis déjà à 5 x 3 15
jours un petit peu long quand même
et maintenant je vais rajouter au bout
de ces chemins
mais mon 5 donc soit je prends soin je
ne le prends pas alors quand même un peu
trop ben qu'est-ce qu'on peut faire on
peut faire déjà la liste ici donc je
fais 1 3 9 2 6 10 8 4 x 4 12 89 36 8 24
72 16 48 et 9 x 16 144 ensuite qu'est ce
que je n'ai pas encore indiqué est-ce
que je prends le 5 où je ne le prends
pas donc je ne le prends pas je viens
ici de faire la liste ici de tous les
diviseurs de 720 qui ne contiennent pas
le facteur 5
et bien maintenant je vais faire
rajouter tous ceux qui vont continuer
factor 5 ans qui la met juste suffi il
suffit juste de multiplier cette colonne
par cinq
donc j'aurai 5,315 5.45 dix30 donc 5 x
90 20 60
185 x 8 40 120 alors 350 360 5 x 16 85 x
48 donc 240 ici 5 x 144 ça fait 7 cents
et voyez comme ça ça m'a évité de faire
un plein de branches mais on a quand
même bien nos deux possibilités
je prends le 5 ou je ne le prends pas
donc nombre de diviseur mais ils sont
tous là donc j'en aurais eu 5 x 3 15 x 2
30
donc j'en ai oui 15 par colonne ils sont
tous là pour la honte termine avec un
nombre un petit peu plus gros donc 1764
alors comment on peut faire ça
déjà 1 comme d'habitude sur la peau de
calculatrices mais on va faire des
divisions successives par deux donc on a
ici de 804 de d'accord 1600 2 x 8 16 en
1660 64 ensuite on divise encore par
deux fois 2 x 440 hertz alors 440 hertz
et délits par 3 4 + 4 + 1 alors ici
c'est quoi 440 g par trois alors 1,42
vous savez que ces trois fois 14 donc
420 c'est 3 x 140 donc ici ça fait trois
fois il va me rester 21 3 fois 147 et
147 7 encore divisible par trois ça fait
trois fois coin alors on a 120 qui vaut
3 x 40 et g27 qui vaut trois fois neuf
donc ça c'est 49 donc trois fois 49 et
49
c'est cette eau car est donc ça c'est
deux carrés x 3 au carré fois cette
occasion donc trois facteurs possibles
des 2d 3d c'est donc le nombre de deux
comme j'ai deux cars excès entre 0 et 2
non 2,3 entre 0 et 2 nombre de 7 entre 0
et 2 donc mon art on va commencer par
trois branches qui auront chacune trois
possibilités qui s'ouvrent ont aussi sur
trois possibilités donc 3 x 3 x 3 27
divisé alors on peut faire un arbre avec
27 branchard on peut peut-être rusé
outaouais j'ai multiplié par cinq à la
fin on va peut-être faire ça ici alors
la multiplication est plus simple c'est
par deux donc moi je vais d'abord
m'occuper des facteurs trois sets je
vais faire un an donc
je commence par un facteur 3 donc je
prends le trois puissants 03 puissance
1,3 puissante et maintenant les sept 7
49 7 40% g9 chemin accords ont déjà une
manipulation sous moins facile 1 7 49
ans 8 3 21 3 x 49 eur 3 x 40 120 140 7
ans 8 9 9 x 7 63 9 x 49
alors ça ça fait 4 141
pourquoi parce que neuf fois 50 ça fait
450 dont vous êtes à neuf de moins alors
comment on va terminer ça ça c'est donc
tous les diviseurs dans lesquels je n'ai
pas mis de 2 à dire j'ai mis de
puissance 0
maintenant il va falloir que je fasse
une colonne avec les diviseurs dans
lequel je ne met qu'un seul facteur 2
quand je vais donc les multiplié tous
par deux et ensuite je vais rajouter
tout est dit jr qui contiennent le
nombre 2 2 fois c'est à dire de au carré
est donc géré multiplient après par deux
oui donc cedus les simples
multiplication par 2 donc je multiplie
tout part de fer sanglant de 14 dont 98
6 42 294 18 126 882 et or multi vie par
de 4,28 180 16 12 84 alors ici donc on a
5 181 8 ans 8 36 252 et là ça doit
donner donc 1764 et voilà donc nos 27 10
10 heures voyez on a évité de faire un
arbre géant l'a quand même utilisé le
principe de l'armée après on a un petit
peu ruser pour pouvoir avoir les
diviseurs plus rapidement avec des
simples pour une multiplication par 2
voilà l'exercice est terminé je souhaite
une bonne fin de journée à tous à
bientôt
