Théorie des nombres

par **benoitdell24** » 26 Fév 2008, 09:59

bonjour à tous
Comment trouver le plus petit générateur du groupe multiplicatif z/pz ou p premier

par **kazeriahm** » 26 Fév 2008, 12:04

salut

Z/pZ n'est pas un groupe multiplicatif

a part ca si tu cherches un générateur de (Z/pZ)* je pense que le petit théorème de Fermat est un bon début

par **klaus2008** » 26 Fév 2008, 12:11

désolé c'est (Z/pZ)*

par **busard_des_roseaux** » 26 Fév 2008, 13:12

benoitdell24 a écrit:bonjour à tous
Comment trouver le plus petit générateur du groupe multiplicatif ou p premier

Il me semble que c'est un problème ouvert.
cependant, H.Cohen donne un algorithme, efficace en pratique, pour le trouver dans son livre "A course in computational algebraic numbers theory".

Théorie des nombres

théorie des nombres

Qui est en ligne