Multiplication incomplète (1)

abcdef       ABCDEFG
***4** x 7 = 6743*56

7 x f = G = 6 (modulo 10) donc f = 8, reste 5
7 x e + 5 = 5 (modulo 10) donc e = 0, reste 0
7 x d = 7 x 4 = 28 donc E = 8, reste 2
7 x c + 2 = 3 (modulo 10) donc c = 3, reste 2
7 x b + 2 = 4 (modulo 10) donc b = 6, reste 4
7 x a + 4 = 7 (modulo 10) donc a = 9, reste 6 = A


Multiplication incomplète (2)

  abcdef
A    ***
B  x *2*
  ------
C    ***
D  ****
E  *8*
  ------
F **9*2*

D = 2 x A ayant 4 chiffres et C = Bf x A ayant 3 chiffres, Bf < 2 et comme il est différent de 0 (C non nul), Bf = 1 et de même pour Bd = 1 B = 121 Donc C=E=A. En particulier Ce = Ae = 8.
Ce + De = Fe (modulo 10) soit 8 + De = 2 (modulo 10) et De = 4
De = 2 x Af donc Af = 2 (modulo 5) soit Af = 2 ou 7.
A ≤ 989 et 2 x A ≤ 1978 donc Db = 1
Appelons xi la retenue à ajouter à la colonne i. Alors xc est au plus 2 (addition de 3 nombres) et xb est au plus 1
Db + Eb + xb ≥ 10 soit Eb = Ad = 8 ou 9
Dc = 2 x Ad + 1 (modulo 10), la retenue venant de 2 x Ae = 2 x 8. Donc Dc = 7 ou 9.
Sur la colonne c, Dc + 8 + xc = 9 (modulo 10) soit Dc + xc = 1 (modulo 10).
Comme Dc est 7 ou 9 et xc est 0, 1 ou 2, la seule possibilité est Dc = 9 et xc = 2, et donc Ad = 9
Ce = 8 et De = 4 donne xd = 1, Dd = 2 x 8 ou 2 x 8 +1 est 6 ou 7, et alors Cd + Dd + Ed + xd ≥ 20 (xc = 2) donne
Ed ≥ 20 - 7 - 9 - 1 soit Ed = Af ≥ 3
Finalement Af ne peut plus être que 7 et A=987


Division incomplète (1)

   abcdefg     hjkmn
N  ******* | D **
1 -***     |------
  ----     | Q **8**
2  000**   |
3    -**   |
     ---   |
4     0*** |
5     -*** |
      ---- |
       001 |

Comme aux lignes (2) et (4) on a abaissé deux chiffres, ceci donne deux zéros dans Qj et Qm.
Ligne (3) donne 8 x D ≤ 99 soit D ≤ 12.
Lignes (1) et (5) donnent Qh x D et Qn x D ≥ 100. Par conséquent Qh et Qh x D > 8 et donc Q = 90809
9 x D ≥ 100 donnent D ≤ 12 et finalement D = 12 et N = 1089709


Division incomplète (2)

   abcdefghjk
N  ********** | D ?
1 -***        |----------
  ----        | Q *****8**
2    ***      |   mnpqrstu
3   -***      |
    ----      |
4     ***     |
5    -***     |
     ----     |
6       0**   |
7       -**   |
        ---   |
8         *** |
9        -*** |
         ---- |
            0 |

Là aussi, les chiffres abaissés des lignes (2), (6) et (8) donnent Qn = Qr = Qt = 0.
La ligne (7) donne 8 x D ≤ 99 soit D≤ 12.
Les lignes (1), (3), (6) et (9) donnent les chiffres de Q restants > 8 c'est à dire Q = 90990809
Elles donnent aussi 9 x D ≥ 100 donc D ≥ 12 et finalement D = 12 et N = 1091889708.


Division incomplète (3)

   abcdef     ghj
N  ****** | D ***
1 -****   |-----
  -----   | Q *8*
2    ***  |
3   -***  |
    ----  |
4    **** |
5   -**** |
    ----- |
        0 |

Les nombres de chiffres des lignes (1), (3) et (5) donnent immédiatement Q = 989
Et aussi 9 x D ≥ 1000 soit D ≥ 112 = Dmin ainsi que 8 x D ≤ 999 soit D ≤ 124 = Dmax.
Les lignes (1) et (2) donnent Nabcd ≤ 9 Dmax + 99 et donc N ≤ 900 Dmax + 9999
Ceci donne aussi D ≤ E[(900 Dmax + 9999)/989] avec E[x] partie entière de x
Cette inégalité donne une nouvelle valeur maximum de D inférieure ou égale.
Un processus de descente de Dmax se produit alors tant que l'inégalité est stricte c'est à dire
989 D > 900 D +9999 soit D > 9999/89 ou D > 112. Le processus de descente s'arrête alors avec Dmax = 112
Finalement D = 112 et N = 110768


Division incomplète (4)

   abcdefghjk |   mnpqrs
N  **7******* | D ****7*
1 -******     |-------
  -------     | Q **7**
2  ****77*    |
3 -*******    |
  --------    |
4    *7****   |
5   -*7****   |
    -------   |
6    *******  |
7   -****7**  |
    --------  |
8      ****** |
9     -****** |
      ------- |
            0 |

Les nombres de chiffres des produits partiels lignes (1), (3), (5), (7) et (9) avec Qp = 7
permettent d'affirmer que Qn et Qq ≥ 8 et que Qm et Qr < Qn et Qq.
Ligne (5) : 7 D ≤ 979999 soit D≤ 139999 et donc Dm = 1 ...

 

Accueil Arithmétiques Géométrique Divers Thèmes Scripts Jeux Exercices Précédent Suivant Parent