Fonction de décodage
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Jeny
- Membre Naturel
- Messages: 33
- Enregistré le: 13 Déc 2018, 23:26
-
par Jeny » 13 Jan 2020, 16:26
Bonjour,
Je blogue sur un exercice
Le problème est, connaissant : y\equiv 17x+5[26] (y compris entre 0 et 25 ) de trouver l'expression de x en fonction de y (x étant également compris entre 0 et 25)
a) Déterminer un entier u (compris entre 0 et 25 ) tel que 17u\equiv1[26]
Moi j'ai trouvé u=23 est ce que c'est juste ?
b) en déduire que si y\equiv17x+5[26] alors x\equiv u(y-5)[26]
c) énoncer et démontrer la réciproque de cette implication
d) en déduire la fonction de décodage
MERCI
-
GaBuZoMeu
- Habitué(e)
- Messages: 6133
- Enregistré le: 05 Mai 2019, 09:07
-
par GaBuZoMeu » 13 Jan 2020, 18:20
Tu peux faire la vérification toi-même : tu multiplies 17 par 23, et tu calcules le reste de ce produit dans la division par 26. Est-ce que tu trouves 1 ?
Tu peux éviter de te fatiguer en remarquant que

et multiplier 17 par -3, ce qui se fait de tête.
-
mathelot
par mathelot » 13 Jan 2020, 18:24
bonsoir,
on a:

à quoi équivaut 23y , modulo 26 ?
-
tournesol
- Membre Irrationnel
- Messages: 1509
- Enregistré le: 01 Mar 2019, 18:31
-
par tournesol » 13 Jan 2020, 19:19
@GaBuZoMeu
Multiplier 17 par -3 , tu veux dire multipler -9 par -3 ...
-
GaBuZoMeu
- Habitué(e)
- Messages: 6133
- Enregistré le: 05 Mai 2019, 09:07
-
par GaBuZoMeu » 13 Jan 2020, 19:21
17 par -3, je sais faire de tête. Pas toi ?

-
tournesol
- Membre Irrationnel
- Messages: 1509
- Enregistré le: 01 Mar 2019, 18:31
-
par tournesol » 13 Jan 2020, 23:50
NON
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 32 invités