Quotient et reste d'un grand nombre

Retrouver tous les sujets résolus.
SoS-Math(25)
Messages : 1867
Enregistré le : mer. 2 nov. 2011 09:39

Re: Quotient et reste d'un grand nombre

Message par SoS-Math(25) » sam. 30 sept. 2017 12:51

C'est l'idée,

Pour t'aider, tu peux revenir à la définition de la division euclidienne :

Avec ta calculatrice, calcule 333333333/555. Cela te donnera le nombre de fois que tu peux rentrer 555 dans 333333333. Il restera à trouver le reste.

Bon courage
Thomas

Re: Quotient et reste d'un grand nombre

Message par Thomas » sam. 30 sept. 2017 13:37

333 333 333 / 555 = 600 600,6

600 6000 * 555 = 333 333 000

333 333 333 = 333 333 000 + r
333 = r

Donc pour la division euclidienne de 333 333 333 par 555 q = 600 600 et r = 333

On sait que

N=555 555 555 ×222 222 222 +333 333 333

et 333 333 333 = 600 600 * 555 + 333

N = 555 555 555 * 222 222 222 + 600 600 * 555 + 333

Mais je ne voie pas comment factoriser pour trouver q et r ...
SoS-Math(25)
Messages : 1867
Enregistré le : mer. 2 nov. 2011 09:39

Re: Quotient et reste d'un grand nombre

Message par SoS-Math(25) » sam. 30 sept. 2017 14:09

Thomas a écrit :333 333 333 / 555 = 600 600,6

600 6000 * 555 = 333 333 000

333 333 333 = 333 333 000 + r
333 = r

Donc pour la division euclidienne de 333 333 333 par 555 q = 600 600 et r = 333

On sait que

N=555 555 555 ×222 222 222 +333 333 333

et 333 333 333 = 600 600 * 555 + 333
Oui, (je n'ai pas vérifié tes calculs mes la démarche est correcte).

Si tu regardes bien : 555 555 555 = 555×.......

Il te suffit donc de remplacer 555 555 555 et 333 333 333 dans N=555 555 555 ×222 222 222 +333 333 333 puis d'extraire q et r.

Bon courage
Thomas

Re: Quotient et reste d'un grand nombre

Message par Thomas » sam. 30 sept. 2017 14:26

555 555 555 = 555 * 1 001 001

N=555* 1 001 001 ×222 222 222 +333 333 333

et 333 333 333 = 600 600 * 555 + 333

N = 555 555 555 *1 001 001 * 222 222 222 + 600 600 * 555 + 333

Mais je voie toujours pas comment factoriser pour trouver le couple q,r
SoS-Math(25)
Messages : 1867
Enregistré le : mer. 2 nov. 2011 09:39

Re: Quotient et reste d'un grand nombre

Message par SoS-Math(25) » sam. 30 sept. 2017 14:31

Thomas a écrit :555 555 555 = 555 * 1 001 001

N=555* 1 001 001 ×222 222 222 +333 333 333

et 333 333 333 = 600 600 * 555 + 333

N = 555 555 555 *1 001 001 * 222 222 222 + 600 600 * 555 + 333

Mais je voie toujours pas comment factoriser pour trouver le couple q,r
N =555 *1 001 001 * 222 222 222 + 600 600 * 555 + 333

A bientôt
Thomas

Re: Quotient et reste d'un grand nombre

Message par Thomas » sam. 30 sept. 2017 15:07

N =555 *1 001 001 * 222 222 222 + 600 600 * 555 + 333

= 555 ( 1001 001 * 222 222 222 + 600 600) + 333

Voici ma réponse, bien que je pense qu'elle ne soit pas correcte
SoS-Math(25)
Messages : 1867
Enregistré le : mer. 2 nov. 2011 09:39

Re: Quotient et reste d'un grand nombre

Message par SoS-Math(25) » sam. 30 sept. 2017 16:30

Cela semble correspondre !

Il te suffit de calculer q.

A bientôt
Répondre