Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 12-05-2019 15:04:37

Peepz
Membre
Inscription : 12-05-2019
Messages : 1

Z/nZ exercice

Bonjour,

Je n'arrive pas à résoudre la dernière question, merci pour votre aide

(a) Justifier que [tex]\bar{11}[/tex] ∈ (Z/17Z)*
11 est premier avec 17 donc 11 ∈ (Z/17Z)*

(b) Que vaut [tex]\bar{11}^{16}[/tex] dans Z/17Z ? Justifier votre reponse.
D'après le théorème de Fermat
[tex]\bar{11}^{16} \equiv 1 [/tex] [17]

(c) Montrer que [tex]\bar{11}^{31}[/tex] est solution de l’´équation 11x ≡ 1 mod 17.
[tex]11^{31} = 11^{16} \times 11^{15} = 1 \times 11^{15}[/tex]
donc [tex]  11 \times 11^{15} \equiv 1 mod 17[/tex]
[tex]11^{16} \equiv 1 [17] [/tex]
[tex]1 \equiv 1[17] [/tex]

(d) En déduire que [tex]\bar{11}^{31}[/tex] = [tex]\bar{14}[/tex].

Dernière modification par Peepz (12-05-2019 15:04:56)

Hors ligne

#2 12-05-2019 17:00:39

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 13 258

Re : Z/nZ exercice

Bonjour,


Je te propose quelque chose qui ne me plaît qu'à moitié (je suis sûr qu'il y a plus court).
$11^{31}=11^{16}\times 11^{15}$
Et $11^{16}\times 11^{15}\equiv 1\times 11^{15}\;[17]$
Donc $11^{31}\equiv 11^{15}\;[17]$
Reste à prouver que $11^{15}\equiv 14 \;[17]$
$11^{15}=11\times (11^2)^7$
$11\times(11^2)^7\equiv 11\times 2^7\;[17]$
$11\times 2^7=11\times 2^2\times 2^5$
$11\times 2^2\times 2^5\equiv 11\times 2^2\times 15\;[17]$
$11\times 2^2\times 15=22\times 30$
$22\times 30\equiv 5\times 13\;[17]$
$65\equiv 14\;[17]$
Donc
$11^{15}\equiv 14\;[17]$

@+

[EDIT]
Puisque $11^{16}\equiv 1\;[17]$ alors $11^{17}\equiv 11\;[17]$ ou encore $11^{17}\equiv 28\;[17]$
$11^{17}\equiv 28\;[17]\;\Leftrightarrow\;11^{15}\times 11^2\equiv 28\;[17]\;\Leftrightarrow\;11^{15}\times 2\equiv 28\;[17]$
D'où $11^{15}\equiv \dfrac{28}{2}\;[17]$
Et enfin $11^{15}\equiv 14\;[17]$
[EDIT2] Arf... simplification pas autorisée !

Dernière modification par yoshi (12-05-2019 17:46:15)


Arx Tarpeia Capitoli proxima...

Hors ligne

#3 12-05-2019 17:24:38

Fred
Administrateur
Inscription : 26-09-2005
Messages : 5 224

Re : Z/nZ exercice

Hello,

  Plus dans l'esprit de l'exercice :

$\overline {11}\times \overline =\bar 1$.

Donc

$$\overline{11}\times (\overline{11^{31}}-\overline{14})=\bar 0.$$

Et comme $\overline{11}$ est inversible dans $\mathbb Z/17\mathbb Z$, tu en déduis le résultat.

F.

Hors ligne

#4 13-05-2019 09:32:02

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 6 554

Re : Z/nZ exercice

Salut,

un "truc" qu'on ne voit pas tout de suite (du moins, que je n'ai pas vu tout de suite) est que $\overline {14}$ est aussi solution de ${11}x \equiv  1 \mod 17$, d'où l'élégante solution de Fred.


More Majorum ... ad Unum !

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
trente six moins vingt neuf
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums