Bonjour,
On me demande de montrer qu'il existe des entiers t et u tel que
pr-1=(q-1)t
pq-1=(r-1)u
avec comme aide : pqr -1 = (pr-1)q + (q-1)
ce que je n'arrive pas à comprendre dans cette question préliminaire c'est à partir de quel moment a t'on montré que il existe t et u
Ce que je veux dire c'est pourquoi ne pourrait t'on pas dire
p = 5; r = 11 ; q = 3
ce qui nous donnerait t = 22
Doit manquer un morceau à l'énoncé : c'est quoi p,q,r ?
excusez moi, p, q,r sont des nombres premiers et pqr est un nombre de carmichael c'est à dire que pour tout a appartenant à Z
a^(pqr-1) est congrue à 1 modulo pqr
j'ai essayé en passant à l'exponentielle mais je ne suis pas sur que ce soit une bonne idée puisque je me retrouve avec des nombres décimaux
On a, pour tout entierEnvoyé par layo0789
,
comment est tu passé de a^(pqr-1) congrue a 1 modulo p
jusqua q-1 / pqr -1
petit théoréme de fermat, c'est bon merci
théoréme de carmichael pardon
