Buscar

Loading [MathJax]/jax/output/HTML-CSS/jax.js

3.2: Una Solución Particular de ax+by = c
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Una_introducci%C3%B3n_a_la_teor%C3%ADa_de_n%C3%BAmeros_(Veerman)/03%3A_Ecuaciones_Diofantinas_Lineales/3.02%3A_Una_Soluci%C3%B3n_Particular_de_ax_by_%3D_c
Dar $r_{1}$ y $r_{2}$ , una solución para $x$ y $y$ de $r_{1}x+r_{2}y = r \gcd(r_{1},r_{2})$ es dada por \[\begin{pmatrix} {r_{i}}\\ {r_{i+1}} \end{pmatrix} = Q_{i}^{-1} \begin{pmatrix} {r_{i-1}}\...Dar $r_{1}$ y $r_{2}$ , una solución para $x$ y $y$ de $r_{1}x+r_{2}y = r \gcd(r_{1},r_{2})$ es dada por $\begin{pmatrix} {r_{i}}\\ {r_{i+1}} \end{pmatrix} = Q_{i}^{-1} \begin{pmatrix} {r_{i-1}}\\ {r_{i}} \end{pmatrix} \Rightarrow r \begin{pmatrix} {r_{n-1}}\\ {r_{n}} \end{pmatrix} = r Q_{n-1}^{-1} \cdots Q_{2}^{-1} \begin{pmatrix} {r_{1}}\\ {r_{2}} \end{pmatrix} \nonumber$

Search