\( \newcommand{\nPr}[2]{{}^{#1}A_{#2} } \newcommand{\combin}[2]{{}^{#1}C_{#2} } \newcommand{\cmod}[3]{#1 \equiv #2\left(\bmod {}{#3}\right)} \newcommand{\frc}[2]{\displaystyle\frac{#1}{#2}} \newcommand{\mdc}[2]{\left( {#1},{#2}\right)} \newcommand{\mmc}[2]{\left[ {#1},{#2}\right]} \newcommand{\cis}{\mathop{\rm cis}} \newcommand{\ImP}{\mathop{\rm Im}} \newcommand{\ReP}{\mathop{\rm Re}} \newcommand{\sen}{\mathop{\rm sen}} \newcommand{\tg}{\mathop{\rm tg}} \newcommand{\cotg}{\mathop{\rm cotg}} \newcommand{\cosec}{\mathop{\rm cosec}} \newcommand{\cotgh}{\mathop{\rm cotgh}} \newcommand{\cosech}{\mathop{\rm cosech}} \newcommand{\sech}{\mathop{\rm sech}} \newcommand{\sh}{\mathop{\rm sh}} \newcommand{\ch}{\mathop{\rm ch}} \newcommand{\th}{\mathop{\rm th}} \newcommand{\senEL}[1]{\mathop{\rm sen}^{#1}} \newcommand{\tgEL}[1]{\mathop{\rm tg}^{#1}} \newcommand{\cotgEL}[1]{\mathop{\rm cotg}^{#1}} \newcommand{\cosecEL}{\mathop{\rm cosec}^{#1}} \newcommand{\shEL}[1]{\mathop{\rm sh^{#1}}} \newcommand{\chEL}[1]{\mathop{\rm ch^{#1}}} \newcommand{\thEL}[1]{\mathop{\rm th^{#1}}} \newcommand{\cotghEL}[1]{\mathop{\rm cotgh^{#1}}} \newcommand{\cosechEL}[1]{\mathop{\rm cosech^{#1}}} \newcommand{\sechEL}[1]{\mathop{\rm sech^{#1}}} \newcommand{\senq}{\senEL{2}} \newcommand{\tgq}{\tgEL{2}} \newcommand{\cotgq}{\cotgEL{2}} \newcommand{\cosecq}{\cosecEL{2}} \newcommand{\cotghq}{\cotghEL{2}} \newcommand{\cosechq}{\cosechEL{2}} \newcommand{\sechq}{\sechEL{2}} \newcommand{\shq}{\shEL{2}} \newcommand{\chq}{\chEL{2}} \newcommand{\arctg}{\mathop{\rm arctg}} \newcommand{\arcsen}{\mathop{\rm arcsen}} \newcommand{\argsh}{\mathop{\rm argsh}} \newcommand{\argch}{\mathop{\rm argch}} \newcommand{\Var}{\mathop{\rm Var}} \newcommand{\vect}[1]{\overrightarrow{#1}} \newcommand{\tr}[1]{ \textnormal{Tr}\left({#1}\right)} \newcommand{\C}{\mathbb{C}} \newcommand{\E}{\mathbb{E}} \newcommand{\H}{\mathbb{H}} \newcommand{\I}{\mathbb{I}} \newcommand{\N}{\mathbb{N}} \newcommand{\P}{\mathbb{P}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\til}{\sim} \newcommand{\mdc}{\mathop{\rm m.d.c.}} \newcommand{\mmc}{\mathop{\rm m.m.c.}} \newcommand{\vect}[1]{\overrightarrow{#1}} \newcommand{\dfrc}{\displaystyle\frac} \newcommand{\Mod}[1]{\ (\mathrm{mod}\ #1)} \)

13/06/2023

"A" Igualdade de Bézout? UMA igualdade de Bézout.

 Eu não costumo dar explicações de Álgebra (pura) nem de Teoria dos Números.
 Não me aparecem muitos pedidos, e por isso não se justifica perder muito tempo a rever esses assuntos. Mas, há coisas das quais ainda me lembro, sem ter de rever.
Recentemente apareceu-me um caso de um aluno que se referia "à" igualdade de Bézout como se fosse única.

O que é uma igualdade de Bézout?
Dados dois naturais $a$ e $b$, se $d=mdc(a,b)$, então existem inteiros $x$ e $y$ tais que 
\[ax+by=d\]

E esta igualdade é uma igualdade de Bézout.
É única?
Não.

Por exemplo \[mdc(21,30)=3\]e \begin{eqnarray*} {21\times 3+30\times (-2)}&{=}&{3}\\ {21\times 13+30\times (-9)}&{=}&{3}\\ {21\times 23+30\times (-16)}&{=}&{3}\\ {21\times 33+30\times (-23)}&{=}&{3}\\ {21\times 43+30\times (-30)}&{=}&{3} \end{eqnarray*}
São cinco exemplos distinto de igualdades de Bézout.
Quantas há?
Infinitas.
Neste caso particular, todos os pares
\[(x,y)=(3+10s,-2-7s) ; s\in\Z\]
tornam a igualdade
\[21x+30y=3\] numa proposição verdadeira.

Como obter todas as igualdades de Bézout referente a um par de naturais $(a,b)$?

Basta resolver a equação diofantina linear

\[ax+by=mdc(a,b)\]

Como se resolve isto? Bem... fica para um próximo post.
 Ou, se tiver pressa, pesquise. Eu não me ofendo :)

Sem comentários:

Enviar um comentário