Calcul terme d'une série avec modulo

[invite68f44949]

Bonjour à tous,

Imaginons une série définie par



J'aurais besoin de calculer Un pour n arbitrairement grand et il est trop long de calculer les Un-1 intermédiaires.
Connaitriez vous une autre méthode pour calculer Un ?
Si ça peut aider, il est possible de fixer des conditions sur p et m (p est un facteur de m, m et p premier, ... )

Merci beaucoup pour vos avis, je parcoure le net depuis plusieurs jours en quête d'une réponse et je commence à sécher
Bonne journée,
-----

[jacknicklaus]

Hello,

Un = (n.p)%m
non ?

[gg0]

Bonjour.

De plus, si m = k p, les termes d'indices k, 2k, 3k, ... sont nuls et en appelant r le reste de la division de n par k, Un = (r.p)% m.

Cordialement.

NB : Un essai avec des valeurs simples de p et de m aurait permis de savoir tout de suite, réfléchir et essayer est souvent bien plus utile que de chercher sur Internet.

[invite68f44949]

Merci pour vos réponses, je me sens tres bête là tout de suite.
Je m'étais persuadé que c'était beaucoup plus compliqué que ça

Merci en tout cas
Bonne journée

[A voir en vidéo sur Futura]