1. Remarque:
    • On peut dĂ©montrer rapidement cette question en vĂ©rifiant que : $$\begin{pmatrix} 0&1\\1&-q_1 \end{pmatrix}\times\begin{pmatrix} q_1&1\\1&0 \end{pmatrix}=\begin{pmatrix} 1&0\\0&1 \end{pmatrix}$$
    • La notion de dĂ©terminant n'est pas au programme.
    • Dans ce qui suit on va utiliser une methode simple et intuitive.
    Posons: $$\quad Q=\begin{pmatrix} q_1&1\\1&0\end{pmatrix}~~$$ Pour calculer $~~Q^{-1}~~$ on va utiliser ce qui suit:
    $$\begin{pmatrix} x'\\\\y'\end{pmatrix}= Q\begin{pmatrix} x\\\\y\end{pmatrix}\Longleftrightarrow \begin{pmatrix} x\\\\y\end{pmatrix}=Q^{-1}\begin{pmatrix} x'\\\\y'\end{pmatrix}$$ $$\begin{cases} x'=q_1x+y\\\\y'=x \\ \end{cases}\Longleftrightarrow \begin{cases} x=0x'+y' \\\\y=x'-q_1y'\end{cases}$$ Ce qui veut dire que: $$Q^{-1}=\begin{pmatrix} 0&1\\1&-q_1 \end{pmatrix}$$
  2. Les divisions euclidienne successives pour $~~(a,b)=(49,18)~~$ donnent: $$\begin{array}{rlllrlr} {\color{magenta}49}&=&2&\times&{\color{magenta}18}&+&{\color{magenta}13}\\ {\color{magenta}18}&=&1&\times& {\color{magenta}13}& +& {\color{magenta} 5}\\ {\color{magenta}13 }&=&2&\times& {\color{magenta}5 } &+& {\color{magenta} 3} \\ {\color{magenta}5 }&=&1&\times&{\color{magenta}3}& +&{\color{magenta}2}\\ {\color{magenta}3}&=&1&\times& {\color{magenta}2}& + &{\color{magenta} 1}\\ {\color{magenta}2}&=&2&\times&{\color{magenta}1}&+&{\color{magenta}0} \end{array}$$
  3. On obtient les matrices $Q_i$ suivantes: $$Q_1=\begin{pmatrix} 2&1\\1&0\end{pmatrix};~Q_2=\begin{pmatrix} 1&1\\1&0\end{pmatrix};~Q_3=\begin{pmatrix} 2 &1\\1&0\end{pmatrix};~Q_4=\begin{pmatrix} 1&1\\1&0\end{pmatrix};~Q_5=\begin{pmatrix} 1&1\\1&0\end{pmatrix}; ~Q_6=\begin{pmatrix}2&1\\1&0\end{pmatrix}$$ Et on a: $$\begin{pmatrix} 49\\18\end{pmatrix}=Q_1 Q_2 Q_3Q_4Q_5 Q_6\begin{pmatrix} 1\\0\end{pmatrix}$$
  4. On obtient à partir de la question précédente: $$\begin{pmatrix} 1\\0\end{pmatrix}=Q_6^{-1}Q_5^{-1}Q_4^{-1}Q_3^{-1}Q_2^{-1}Q_1^{-1}\begin{pmatrix} 49\\18\end{pmatrix}$$
  5. La question 1 ci dessus donne les inverse des des matrices $~~Q_i~~$ ce qui permet d'Ă©crire: $$\begin{pmatrix} 1\\0\end{pmatrix}=\begin{pmatrix} 0&1\\1&-2\end{pmatrix}\begin{pmatrix} 0&1\\1&-1\end{pmatrix}\begin{pmatrix} 0&1\\1&-1\end{pmatrix}\begin{pmatrix} 0 &1\\1&-2\end{pmatrix}\begin{pmatrix} 0&1\\1&-1\end{pmatrix}\begin{pmatrix} 0&1\\1&-2\end{pmatrix}\begin{pmatrix} 49\\18\end{pmatrix}$$ $$\begin{pmatrix} 1\\0\end{pmatrix}=\begin{pmatrix} 7&-19\\-12&33\end{pmatrix}\begin{pmatrix} 49\\8\end{pmatrix}\qquad (Eq.1)$$
  6. La premiÚre ligne du calcul matriciel $(~(Eq.1~)$ donne: $${\color{magenta}1}=7\times {\color{magenta}49}-19\times {\color{magenta}18}$$ L'avantage de cette méthode c'est qu'elle donne directement un couple (u,v) solution de l'equation: $$49u-18v=1$$ Et on a: $~(u,v)=(7,19)~$