fmod(exp(x),1.) sans calculer exp(x) ?

**RVmappeurCS** · 25/12/2011, 08h47

Bonjour.

Petit problème informatique/mathématique : y'aurait-t-il un moyen sioux de calculer fmod(exp(x),1.) où fmod est l'équivalent du modulo pour des nombres à virgule flottante, en connaissant x mais sans calculer l'exponentielle (qui ne passerait pas en mémoire) ?

Merci beaucoup et joyeuses fêtes de fin d'année à tous

**sebsheep** · 25/12/2011, 09h04

Peut-être en calculant $\text{[math]}$ en faisant tous les calculs modulo 1, et t'arrêtant lorsque ton résultat (modulo 1) est exactement le même que le précédent (ce à quoi tu devrais arriver assez vite).

invite4492c379 · 25/12/2011, 09h14

Hello,

je suppose que tu veux calculer les décimales de la partie entière de e^x avec une précision donnée à l'avance car utiliser fmod ou modf te fait perdre en précision ? ou est-ce juste une question de rapidité ?

**sebsheep** · 25/12/2011, 09h16

Oups, ça ne marche pas pour la division ; avec cette méthode tu devras toujours stocker x^n en entier, le diviser par n, et après seulement en prendre le modulo 1. Ce qui apparemment ne t'arrange pas vu que tu sembles ne pas vouloir stocker de grands nombres...

A voir en vidéo sur Futura · Aujourd'hui

**RVmappeurCS** · 25/12/2011, 09h28

Pour préciser les choses :
- c'est pour des calculs en théorie des nombres
- ce n'est ni une question de précision (je bosse avec gmp et mpfr en précision arbitraire), ni une question de rapidité, mais une question de mémoire : les x en questions ont déjà quelques millions de chiffres...

invite4492c379 · 25/12/2011, 09h56

Plusieurs millions de chiffres .... s'agit-il d'entiers ?

**RVmappeurCS** · 25/12/2011, 10h20

Non, ce sont des flottants très grands sur lesquels j'ai une très bonne précision.

fmod(exp(x),1.) sans calculer exp(x) ?