4²=16
??

Grand merci a vous pour m'avoir donne de votre temps

de rien

Bonsoir , pour que je redige cette methode expliquee j'avais une derniere question:
donc a chaque fois a-1[p] je travaille modulo [2p] pour simplifier les choses hum carpediem ??

A chaque fois que a -1[p] alors a² 1 [p]

pgeod non je parle par rapport a la parite si on a ceci
a on travaille modulo 2 multiplie par p pour ne pas etre encombre par la parite en detrminer les restes de la divisions euclidiennes  

Bonsoir,
Ne mélange pas les modulo demandés au départ, ici c'était 13 avec le 6 de l'exposant dans
4⁶ 1 [13].

L'objectif est de trouver un exposant u , pas trop grand, avec a^u 1 [p] .
Si on trouve k avec a^k -1 [p] alors on en déduit u = 2k .
Et c'est u qu'on utilise u pour la suite.

Et c'est u qu'on utilise pour la suite.

Merci Sylvieg

De rien