$\require{enclose}$ $\newcommand{\avsum}{\mathrel{\displaystyle\int \!\!\!\!\!\! \Delta\ }}$ $\newcommand{\bcancelto}[2]{{\enclose{southeastarrow}{#2}\,}_{\lower.75ex{#1}}}$ $\newcommand{\ordcirc}[1]{\mathrel{[\hspace{-4pt} \circ \hspace{2pt}#1 \hspace{3pt}]\hspace{-4pt}\circ}}$ $\newcommand{\avigual}{\{=\}}$ $\newcommand{\intsup}{{\LARGE \big\uparrow}\displaystyle\int}$ $\newcommand{\intinf}{{\LARGE \big\downarrow}\displaystyle\int}$
Última atualização estrutural do weblog: 29-09-2024.

Este weblog utiliza serviços de terceiros, e os mesmos podem não funcionar adequadamente, o que não depende de mim.

Se as expressões matemáticas não estiverem satisfatoriamente visíveis, você pode alterar as configurações de exibição no menu contextual.

Este weblog pode passar por melhorias. Caso não teve uma boa experiência hoje, futuramente os problemas poderão estar corrigidos.

Em caso de não ser a mim mais possível realizar manutenções, como, por exemplo, devido a falecimento ou desaparecimento, alguns links podem ficar quebrados e eu não responder mais a comentários. Peço compreensão.

sexta-feira, 22 de junho de 2012

Teorema: $mmc(a,b,c)=mmc(mmc(a,b),c)$.

$mmc\ (a\ ,\ b\ ,\ c)\ =\ mmc\ (mmc\ (a\ ,\ b)\ ,\ c)$
____________________

Demonstração:
_____

Lema: Transitividade da divisibilidade:

Se $a$ é divisível por $b$, e $b$ divisível por $c$, então $a$ é divisível por $c$.

Demonstração:

Se $a$ é divisível por $b$, então existe um $k$ inteiro tal que $a\ =\ kb$.

Se $b$ é divisível por $c$, então existe um $p$ inteiro tal que $b\ =\ pc$.

Assim $a\ =\ kpc$.

Como o produto $kp$ também é inteiro, concluímos que $a$ é divisível por $c$.
_____

Chamemos $m\ =\ mmc\ (a\ ,\ b\ ,\ c)$ de sentença $p$.

Teremos as sentenças:

$q$: $m$ é divisível por $a$.
$r$: $m$ é divisível por $b$.
$s$: $m$ é divisível por $c$.
$t$: $m$ é mínimo sob suas condições.

Tal que:

$p\ \Rightarrow\ (q\ \wedge\ r\ \wedge\ s)\ \wedge\ t$

Chamemos agora $m_1\ =\ mmc\ (a\ ,\ b)$ de sentença $p_1$.

Teremos as sentenças:

$q_1$: $m_1$ é divisível por $a$.
$r_1$: $m_1$ é divisível por $b$.
$t_1$: $m_1$ é mínimo sob suas condições.

Tal que:

$p_1\ \Rightarrow\ (q_1\ \wedge\ r_1)\ \wedge\ t_1$

Chamemos agora $m_2\ =\ mmc\ (m_1\ ,\ c)$ de sentença $p_2$.

Teremos as sentenças:

$q_2$: $m_2$ é divisível por $m_1$.
$r_2$: $m_2$ é divisível por $c$.
$t_2$: $m_2$ é mínimo sob suas condições.

Tal que:

$p_2\ \Rightarrow\ (q_2\ \wedge\ r_2)\ \wedge\ t_2$

Notemos que, usando o lema da transitividade da divisibilidade:

$q_2\ \rightarrow\ (a\ |\ m_2)\ \wedge\ (b\ |\ m_2)$ é uma tautologia. Chamemos esta de $T$.

$(T\ \wedge\ r_2)\ \wedge\ t_2\ \Rightarrow\ m_2\ =\ m$

Como queríamos demonstrar.

Nenhum comentário:

Postar um comentário