Bonjour j'ai un exercice de spé math à faire pourriez vous m'aider?
Je sais que le topic existe déjà mais je n'ai pas compris les explications données.
On définit un systeme de codage par la transformation suivante: si x appartient à E, alors x-->y où y est le reste de la division euclidienne de ax + b par 26 avec a et b entiers de E, et a0.
a) On suppose a premier avec 26. Montrer que si f(x) = f(x'), alors x=x'.
b) On suppose que le PGCD de a et 26 est d, avec d different de 1. MOntrer qu'il existe alors des lettres codees de la meme facon.
c) En déduire les couples (a;b) qui définissent un bon codage. Combien y-a-t'il de tels couples? Combien y-a-t'il de codages affines distincts?
ON suppose dans la suite que a est premier avec 26
d) Montrer qu'il existe un entier a' de E tel que aa' congru à 1 modulo 26.
e) En déduire une formule de décodage, c'est-à-dire une expression de x en fonction de y, a, b, et a' si on a y = f(x)
Merci d'avance pour votre aide.
Bonjour CoolStoryBro,
D'après l'énoncé y = a x + b ( modulo 26 ).
f(x) = f(x') entraîne a x + b = a x' + b ( 26 )
entraîne a x = a x' ( 26 )
entraîne a x - a x' = 0 ( 26 )
entraîne a ( x - x ' ) = 0 ( 26 )
26 divise a ( x - x' ) et pdcd ( a , 26 ) = 1 donc 26 divise x - x '.
Pour poursuivre, il faudrait que je sache qui est E !
Cordialement.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :