"As ideias matemáticas nunca serão bem entendidas se não compreendermos os pilares desta ciência: a Teoria dos Números e a Geometria."
Prof. Paulo Sérgio
(Euclides provando um teorema. Escola de Atenas, afresco de Rafael, 1511)
Para contemplar o post de número 700, o blog Fatos Matemáticos apresenta o primeiro de vários posts na área de Teoria dos Números. Sempre gostei desta área, apesar de achá-la mais difícil que muitas outras. Tenho consultado e investigado várias bibliografias e estes pequenos artigos são os resultados das minhas investigações recentes.
Sabemos, desde a escola primária, que o processo de dividir um inteiro positivo [;a;] por um inteiro positivo [;b;] fornece um quociente [;q;] e um resto [;r;]. Antes de ver este teorema famoso, apresentaremos um lema que será útil para provar a unicidade do algoritmo de Euclides, ou seja, [;q;] e [;r;] são únicos.
Lema 1: Se [;x, y \in \mathbb{N};] com [;x < y;], então [;x + 1 \leq y;].
Demonstração: Considere o conjunto
[;X = \{x \in \mathbb{N} : 0 < x < 1\};]
Afirmamos que este conjunto é vazio. Para provar isso, suponhamos por absurdo que [;X \neq \phi;]. Como [;X \subset \mathbb{N};] e [;\mathbb{N};] é bem ordenado, existe [;x_0 \in X;] tal que [;x_0 \leq x;], para todo [;x \in X;]. Sendo [;x_0 \in X;], temos que
[;0 < x_0 < 1 \quad \Rightarrow \quad 0 < x_{0}^{2} < x_0 < 1;]
Mas então [;x_{0}^{2};] é um elemento de [;X;] menor do que [;x_0;], o que é uma contradição pois contradiz a minimalidade de [;x_0;]. Logo, [;X = \phi;].
Voltando a demonstração do lema, se por absurdo, [;x + 1 > y;], então [;0 < y - x < 1;] com [;y - x \in \mathbb{N};]. Assim, [;y - x \in X = \phi;]. Absurdo. Logo, [;x + 1 \leq y;].
O famoso teorema apresentado por Euclides é consequência desta proposição.
Teorema 1: Sejam [;a, b \in \mathbb{Z};] com [;b > 0;]. Então existem únicos [;q, r \in \mathbb{Z};] tais que
[;a = bq + r;]
onde [;0 \leq r < b;].
Demonstração: (Existência) Podemos supor sem perda de generalidade que [;a \geq 0;], pois se [;a < 0;], substituímos [;a;] por [;-a;]. Quando [;a = 0;], basta tomar [;q = r = 0;]. Assim, podemos supor [;a \geq 1;] e [;a > b;], pois se [;a \leq b;], então [;a = b;] ou [;a < b;]. Se [;a = b;], tomamos [;q = 0;] e [;r = a;]. Agora, seja
[;X = \{a \in \mathbb{N} \mid a = qb + r, \quad \text{com} \quad 0 \leq r < b\};]
Note que [;1 \in X;], pois [;1 = 1\cdot 1 + 0;].
Suponhamos, como hipótese de indução, que o resultado seja válido para todo [;k;], com [;1 \leq k \leq a-1;], isto é, [;\{1,2,\ldots, a-1\} \subset X;].
Como [;a > b > 0;], temos que [;0 < a - b < a;] e, assim, existem, pela hipótese de indução, [;q_1, r \in \mathbb{Z};] tais que
[;a - b = q_1b + r, \qquad 0 \leq r < b;]
Fazendo [;q = q_1 + 1;], obtemos
[;a - b = (q - 1)b + r \quad \Rightarrow \quad a = bq + r, \quad 0 \leq r < b;]
(Unicidade) Suponhamos que existam [;q_1, q_2, r_1, r_2 \in \mathbb{Z};] tais que
[;a = bq_1 + r_1, \qquad 0 \leq r_1 < b \quad \text{e} \quad a = bq_2 + r_2, \quad 0 \leq r_2 < b;]
Logo,
[;bq_1 + r_1 = bq_2 + r_2 \quad \text{se, e somente se} \quad (q_1 - q_2)b = r_2 - r_1;]
Note que [;0 \leq r_2 < b;] e [;0 \leq r_1 < b;], então [;-b < -r \leq 0;], de modo que
[;-b \leq r_2 - r_1 < b \quad \Rightarrow \quad 0 \leq |r_2 - r_1| < b;]
Assim,
[;|q_1 - q_2|\cdot b = |r_2 - r_1| < b \quad \Rightarrow \quad 0 \leq |q_1 - q_2| < 1;]. Pelo lema 1, segue que [;|q_1 - q_2| = 0;], pois caso contrário, o conjunto [;X;] não seria vazio. Logo, [;q_1 = q_2;] e consequentemente, [;r_1 = r_2;].
Exemplo 1: Ache o quociente e o resto da divisão de [;-37;] por [;4;].
Resolução: Note que [;37 = 4\times 9 + 1;], de modo que
[;-37 = 4\times (-9) - 1 = 4\times (-9) - 4 + 4 - 1 = 4\times (-10) + 3;]
Logo, [;q = -10;] e [;r = 3;].
Corolário 1: (Algoritmo da divisão) Sejam [;a, b \in \mathbb{Z};] com [;b \neq 0;]. Então existem únicos [;q, r \in \mathbb{Z};] tais que
[;a = bq + r, \quad \text{onde} \quad 0 \leq r < |b|;]
Demonstração: É suficiente considerar o caso em que [;b < 0;]. Então, [;|b| > 0;] e, pelo Teor. 1, existem únicos [;q_1, r \in \mathbb{Z};] tais que [;a = q_1|b| + r;], onde [;0 \leq r < |b|;]. Como [;|b| = -b;], fazendo [;q = -q_1;], obtemos que
[;a = -q\cdot (-b) + r = qb + r;]
onde [;0 \leq r < |b|;].
Gostará de ler também: