hisabiat2

reste :6

......................

XD comment faire

ma methode:
on montre que 7|45872935345415469854123545125488524155415459
pour cela on procede avec cette astuce:


tel que a0,a1.... sont les chiffres de A.

salam pour perelman

combien de temps çà va prendre?????,

cette methode est pour les petits nombres
.........................

pour les nombres géants

les moyens longs

tu partages en blocs de 3 chiffres à partir des unites

tu fais la somme alternée

S = 459 - 415 + 155 - 524 etc..............

tu cherches le reste de S par 7 . c'est ce que j'ai fait
.......................................

pour les supers longs

tu partages en blocs de 6 chiffres à partir des unités

tu cherches le reste de chaque bloc par 7

la somme des restes par 7 .

................................

j'ai posté une fois les explications détaillées .

.

vous pouvez detaillez votre réponse?

PS:pour ma methode ca va prendre du temps mais c'est simple en calcul.

salam

c'est simple

c'est à base de congruences

10° = 1 (7)

10^3 = -1 (7)

10^6= 1 (7)

et çà reprend.....
exemple
N= 4526378954 = 4 526 378 954

N congru = 4.10^9 + 526.10^6 + 378.10^3 + 954 (7)

Ncongru = 954 -378 +526 -4 (7)

je pense que tu a compris l'idée ......

.

ok,merci