\( \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)} \)

07/09/2017

Critério de divisibilidade por 11

Teorema
Um número é divisível por $11$ se o módulo da diferença entre a soma dos algarismos de ordem ímpar e a soma dos algarismos de ordem par for divisível por $11$.

Seja \[N=\overline{a_{m}a_{m-1}...a_{3}a_{2}a_{1}}=\sum\limits_{k = 1}^m {\left( {a_k \cdot 10^{k - 1} } \right)}\] um número natural com $m$ algarismos divisível por $11$.
Considere-se o polinómio de grau $m-1$ na variável $x$. \[ P(x) = \sum\limits_{k = 1}^m {a_k \cdot x^{k - 1} } \] então $N=P(10)$. Como $10\equiv (-1) \Mod{11}$, então \[ P(10)\equiv P(-1) \Mod{11} \] Ora, \[ P(-1)=\sum\limits_{k = 1}^m {a_k \cdot (-1)^{k - 1} }=S_i-S_p \] Onde $S_i=$ soma dos algarismos de ordem ímpar e $S_p=$ soma dos algarismos de ordem par.
Logo \[ N\equiv (S_i-S_p) \Mod{11} \] Sendo $N$ divisível por $11$ temos então \[ N\equiv 0 \Mod{11} \] e então \[ S_i-S_p\equiv 0 \Mod{11} \] Que é naturalmente equivalente a \[ |S_i-S_p|\equiv 0 \Mod{11} \] e equivalente a dizer que $|S_i-S_p|$ é divisível por $11$
$\blacksquare$

Notas :
  • Na verdade o módulo do teorema é dispensável!
  • Considera-se $0$ divisível por $11$ ... e por qualquer número diferente de $0$

Sem comentários:

Enviar um comentário