plus petit facteur d'un produit à effectuer

[Emilie T]

Bonjour,

je suis en train de faire un exercice qui après avoir montré la technique de multiplication "à la russe" demande :

Soit N le plus petit facteur d'un produit à effectuer. Soit p le nombre tel que :

2^p<= N < 2^p+1 (le<= c'est plus petit ou égal)

Donnez les valeurs de N et p pour le produit 345 x 549

Montre que de façon générale, le nombre de lignes à écrire est égal à p + 1

la réponse est la suivante :

soit le produit 345 x 549

Dans ce cas N = 345 et p = 8

En effet 2⁸<=345<2⁹ (256 345 < 512)

En appliquant l'algorithme on a 345; 172; 86; 43; 21; 10; 5; 2; 1

2⁸<345<2⁹ 2⁷<172<2⁸ 2⁶<86<2⁷ .... 2⁰<1<2¹

Pourriez-vous m'expliquer ce que signifie "facteur d'un produit" : est-ce que ça signifie le plus petit nombre parmi les 2 nombres à multiplier ?

j'ai bien compris que 345 est compris entre 2 puissance 8 et 2 puissance 9.

Je ne comprends pas trop où ils veulent en venir avec cet exercice.

Emilie

Merci d'avance pour le coup de main...

[oxen]

Je n'ai pas le courage de me lancer dans ton exercice mais je peux t'aider pour le vocabulaire :

Un produit est composé de deux facteurs : 6 x 3 = 18, 6 et 3 sont les deux facteurs.

Dans ton problème ils te disent que n est le plus petit des deux facteurs du produit, c'est pour éviter des doublons de résultats (6x3 et 3x6 c'est la même chose, et dans les deux cas n=3)

[Emilie T]

Salut,

merci pour le vocabulaire. Tu confirmes ce que je pensais avoir compris.

Bonne semaine,

Emilie

[vieuxmatheux]

En ce qui concerne l'exercice lui même, je pense que tu peux le laisser tomber sans regret.

Si on veut vraiment répondre "de façon générale" comme le demande l'énoncé et non sur un exemple comme le suggère l'extrait de la réponse que tu as placé dans ton message, ce n'est vraiment pas simple à rédiger pour un intérêt très modeste.