Equações Diofantinas determinadas

Um artigo de Elcioschin

São equações com soluções inteiras, que “aparentemente” são indeterminadas devido ao
fato do número de “equações” ser inferior ao número de incógnitas.

Por exemplo, peça a alguém para multiplicar o número do dia (d) do seu aniversário
por 12 (12d), adicionar ao resultado o produto do número do mês (m) do seu aniversário
multiplicado por 31 (31m) e informar a você apenas o resultado final N da soma. A equação
final é:

12d + 31m = N
N é conhecido

Neste caso, “aparentemente” temos apenas 1 equação e 2 incógnitas (d e m) e o sistema é

aparentemente indeterminado. Entretanto este sistema é perfeitamente determinado se
levarmos em consideração os seguintes fatos:

a) Os valores das incógnitas são números inteiros (ex.: d = 8 e m = 10 → 8 de outubro).

b) Os domínios das incógnitas são conhecidos: 1 ≤ d ≤ 31 e 1 ≤ m ≤ 12
Obs.: Na realidade, para resolver o sistema bastaria conhecer o domínio de apenas uma
das incógnitas.

A técnica a seguir, proposta por Diofanto (sábio grego que viveu cerca de 2000 anos antes
de Cristo), mostra como calcular os valores de d e m. O sistema de Diofanto nada mais é do
que a introdução de incógnitas auxiliares e a utilização de equações paramétricas.

Por exemplo, resolver a equação anterior para N = 363
(12d + 31m = 363).

Método de Diofanto

1) Isolar a incógnita de menor coeficiente: d = (363-31m)/12

2) Separar a parte inteira e o resto da divisão de cada parcela, de modo que o resto de
31m/12 seja o menor possível: 31m/12 = (24m+7m)/12 ou 31m/12 = (36m-5m)/12; A
melhor opção é a segunda (resto 5), logo temos: d = 30-3m + (3+5m)/12.
3) Como d, 30 e 3m são números inteiros a equação só poderá ser válida se a expressão
(3+5m)/12 também for inteira. Fazer t = (3+5m)/12, onde t é uma incógnita auxiliar
inteira.
4) Isolar a incógnita m em função de t: m = (-3+12t)/5
5) Repetir passo 2: m = 2t + (-3+2t)/5
6) Idem passo 3 para nova incógnita auxiliar inteira u: u = (-3+2t)/5
7) Repetir passo 4, isolando t em função de u: t = (3+5u)/2
8) Repetir passo 2: t = 1 + 2u + (1+u)/2
9) Idem passo 3 para nova incógnita auxiliar inteira v: v = (1+u)/2
10) Repetir passo 4, isolando incógnita u em função de v: u = -1+2v
O processo pára aqui devido ao fato de não existir mais fração (v inteiro).
11) A partir de agora o objetivo é voltar atrás, calculando o valor de todas as incógnitas
(auxiliares e principais) em função de v.

12) Substituir u = -1+2v na equação do item 7: t = (3+5u)/2 t = [3+5(-1+2v)]/2

t = -1+5v
13) Substituir t = -1+5v na equação do item 4: m = (-3+12t)/5 m= [-3+12(-1+5v)]/5
m = -3+12v
14) Substituir m = -3+12v na equação do item 1: d = (363-31m)/12
d = [363-31(-3+12v)]/12

d = 38-31v

15) Chegamos agora às duas equações finais das incógnitas principais d e m em função da
última incógnita auxiliar inteira v:

d = 38 – 31v
m = -3 + 12v

16) Aplicando a inequação do domínio de quaisquer das incógnitas principais, obter-se-á o

único valor de v (inteiro) que satisfaz as condições do problema;

a) 1 ≤ d ≤ 31 1 ≤ 38 -31v ≤ 31 -37 ≤ -31v ≤ -7 37/31 ≥ v ≥ 7/31

Como v é inteiro, o único valor que satisfaz é v = 1

ou

b) 1 ≤ m ≤ 12 1 ≤ -3 +12v ≤ 12 4 ≤ 12v ≤ 15 1/3 ≤ v ≤ 5/4

Como v é inteiro, o único valor que satisfaz é v = 1

17) Substituindo v nas equações do item 15, chegamos à solução do problema;

d = 38 -31v d = 38 – 31.1 d=7

m = -3 + 12v m = -3 + 12.1 m = 9 (setembro)

Este método vale para qualquer sistema similar ax + by = N, desde que:

a) sejam dados a, b, e N (racionais);

 b) a e b sejam primos entre si;
c) x e y sejam inteiros;
d) seja conhecido o domínio de x ou de y, e tal que a solução seja única ou que só uma
das soluções seja válida, ou para várias soluções.

Como pode ser notado este método é bastante trabalhoso. Estou “bolando” um programa
para resolver este tipo de problema, mas ainda não terminei, pois é muito difícil. A seguir
mostro um método simplificado para resolver apenas o problema da data de aniversário e
um esquema simplificado de programa também apenas para o mesmo problema. Sugiro que
vocês leiam o esquema do programa, entendam, confiram e façam um programa real para
PC ou calculadora nas aulas de programação de vocês. No final apresento alguns desafios a
respeito.

Método simplificado para resolver o problema da data do aniversário

Após muito trabalho e tentativas, consegui demonstrar (não provarei aqui) um método
simplificado para achar a data do aniversário, sendo conhecido o valor de N na equação:
12d + 31m = N

1) Dividir N por 12 e determinar o quociente Q e o resto R da divisão.

2) Com o valor de R entrar na tabela abaixo para achar o mês do aniversário.
3) Na mesma tabela, com o valor de R determinar o valor do fator F.
4) Subtraindo de Q o valor F encontra-se o dia do aniversário (d = Q – F).

Mês Jan Fev Mar Abr Mai Jun Jul Ago Set Out Nov Dez
R 7 2 9 4 11 6 1 8 3 10 5 0
F 2 5 7 10 12 15 18 20 23 25 28 31

Exemplo: 12d + 31m = 345 345/12 = 28 + 9/12 Q = 28 e R=9

Com R = 9 descobre-se que o mês do aniversário é março.

Com R = 9 descobre-se que F = 7 d = Q-F d = 28 – 7 d = 21
Logo, o dia do aniversário é 21/março.
Para estabelecer um programa para resolver este problema, usaremos os passos mostrados
acima, tomando alguns cuidados:
1) O primeiro passo é definir o valor de N. Deve-se levar em consideração que o menor
valor possível de N é 43 (para alguém nascido em 1º de janeiro) e o maior valor possível
para N é 744 (para alguém nascido em 31 de dezembro). Além disso, existem muitos
valores de N [(744-42)-366=336 valores] entre 43 e 744 para os quais não existe solução
possível (embora o resto fique entre 0 e 11, obtêm-se d<1 ou d>31). Por exemplo, para
N = 44 obtêm-se R = 8 e d = -17 e para N = 742 obtém-se R = 10 e d = 36 .
Este caso pode acontecer, por exemplo, se o proponente do problema errar na conta.
2) Outro cuidado que se deve tomar é em relação a proponentes de problema
“engraçadinhos” que querem burlar o programa colocando aniversários nos dias 30/fev,
31/fev, 31/abr, 31/jun, 31/set e 31/nov (datas inexistentes) ou escolher dias ou meses
inexistentes (dia 32 ou mês 13, por exemplo), só para ver a resposta do programa.
3) O segundo passo é definir, com base na tabela, os restos possíveis, nominando-os por
R(1), R(2),.............................., R(12) e definir os fatores possíveis, nominando-os por
F(1), F(2),............., F(12).

4) O terceiro passo é calcular o quociente Q e o resto R da divisão N/12.

5) O quarto passo é fazer um loop para descobrir a qual dos valores R(1)..........R(12)
corresponde o resto R encontrado.
6) O quinto passo é calcular o valor de d = Q – F.

7) O último passo é imprimir o resultado.

Programa para calcular a data do aniversário

1) Faça N = ?
2) Se N < 43, vá para 22
3) Se N > 744, vá para 22
4) Faça R(1)=7; R(2)=2; R(3)=9; R(4)=4; R(5)=11; R(6)=6; R(7)=1; R(8)=8; R(9)=3;
R(10)=10; R(11)=5; R(12)=0
5) Faça F(1)=2; F(2)=5; F(3)=7; F(4)=10; F(5)=12; F(6)=15; F(7)=18; F(8)=20; F(9)=23;
F(10)=25; F(11)=28; F(12)=31
6) Faça Q = inteiro (N/12)
7) Faça R = N – 12.Q
8) Faça i = 0
9) Faça i = i + 1
10) Se R = R(i) vá para 12
11) Se R ≠ R(i) vá para 9
12) Faça d = Q – F(i)
13) Faça m = i
14) Se d < 1 ou d > 31 vá para 23
15) Se m< 1 ou m > 12 vá para 24
16) Se R = 2 e Q > 34 vá para 25
17) Se R = 4 e Q > 40 vá para 25
18) Se R = 6 e Q > 45 vá para 25
19) Se R = 9 e Q > 53 vá para 25
20) Se R = 11 e Q > 58 vá para 25
21) Escreva d/m e vá para 26
22) Escreva “Erro no cálculo de N (N < 43 ou N > 744) ou escolha de dia inexistente (d < 1
ou d > 31) e/ou escolha de mês inexistente (m < 1 ou m > 12)” e vá para 26
23) Escreva “Provável erro de conta ou escolha de d < 1 ou escolha de d > 31” e vá para 26
24) Escreva “Provável erro de conta ou escolha de m < 1 ou escolha de m > 12” e vá para 26
25) Escreva “Você escolheu uma das datas inexistentes 30/2, 31/2, 31/4, 31/6, 31/9 ou 31/11
ou houve erro de conta”
26) Pare

Obs.:

1) O passo 1 é para informar o valor de N.

2) Os passos 2 e 3 são para checar se N está entre 43 e 744.
3) Os passos 4 e 5 são para definir os restos R e fatores F.
4) Os passos 6 e 7 são para calcular Q e R.
5) Os passos de 8 a 11 constituem o loop para testar todos os valores R(i).
6) Os passos 12 e 13 são para calcular o valor de d e de m.
7) Os passos 14 e 15 são para checar a presença do “engraçadinho” ao definir d e m ou
se houve erro de conta.
8) Os passos de 16 a 20 são para testar se o engraçadinho escolheu os dias 30/fev,
31/fev, 31/abr, 31/jun, 31/set, ou 31/nov ou se houve erro de conta.
9) O passo 21 é para dar a resposta correta no formado dia/mês.
10) Os passos 22 a 25 são para dar mensagens de erro de conta ou pegar
“engraçadinhos”.
Sugestão de problemas para aplicar o método de Diofanto

1) Multiplicando o dia do meu aniversário por 12 e somando este resultado ao resultado do

produto do mês do meu aniversário por 31, obtenho o total 363. Você é capaz de me
dizer em que mês e dia eu aniversario?

2) Dois espiões têm reuniões semanais agendadas em local só conhecido por eles, porém o
dia da semana e a hora da reunião têm que ser variadas para diminuir o risco de serem
presos. Além disso, eles não podem ou não têm como se comunicar previamente para
um deles comunicar ao outro o dia/hora, seja pessoalmente, por telefone, computador,
correspondência, mensageiro ou aviso em jornal ou rádio/tv. O único local a que ambos
têem acesso prévia e separadamente é um quadro de avisos onde o espião A escreve o
dia/hora e B lê o que foi escrito. Para evitar que o dia e hora sejam conhecidos por
terceiros ao ler o quadro, combinaram a seguinte sistemática: O espião A multiplica o
dia da semana da reunião (domingo=1, segunda-feira=2, ........sexta-feira=6 e sábado=7)
pelo fator 24. Em seguida multiplica a hora inteira da reunião (de 1 a 24) pelo fator 7 e
soma os dois resultados obtidos obtendo o resultado final N (24d + 7h = N). Em seguida
o espião A escreve o valor de N no quadro de avisos. Após o espião B ver o valor de N,
ele resolve a equação Diofantina e fica sabendo o dia da semana e hora da próxima
reunião. Para N = 212, descobrir o dia da semana e a hora da próxima reunião.

3) Um fazendeiro A tem uma criação de 38 suínos, estando cada um deles cotado no

mercado a R$17,00. Outro fazendeiro B tem uma criação de mais de 100 aves, estando
 cada uma delas cotadas a R$13,00. O fazendeiro A fez uma proposta para adquirir uma
máquina do fazendeiro B, cotada a R$200,00, sendo a proposta aceita. Partindo do
princípio de que não haverá dinheiro envolvido na transação, quantos suínos deve o
fazendeiro A fornecer ao fazendeiro B e quantas aves deve este dar de troco para o
fazendeiro A, de modo a consumar a transação de modo exato?

4) No livro caixa de uma empresa constavam as seguintes informações numéricas:

Quantidade vendida Preço unitário Total recebido

x R$ 49,36 R$ y7,28

Os auditores da empresa ao examinarem o livro não conseguiram decifrar os valores de

x e y devido ao fato de estarem borrados por tinta. Entretanto sabiam, sem sombra de
dúvidas, que x era um número inteiro e que y constava de três algarismos. Com base
nestas informações, como determinar os valores de itens vendidos e o total recebido?

5) Um comerciante vendia três tipos de produtos, A, B e C aos preços unitários respectivos

de R$ 500,00, R$ 100,00 e R$ 10,00. Num determinado dia vendeu 100 unidades e
recebeu pela venda o total de R$ 5.000,00. Sabendo que foram comercializados os três
produtos, qual a quantidade vendida de cada produto?

6) Três irmãos foram ao mercado vender frangos. Um deles levou 10 frangos, o outro
levou 16 e o terceiro 26. Até o meio dia todos os três haviam vendido, pelo mesmo
preço, parte dos franguinhos. Depois do meio dia, com medo de não conseguirem vender
todos, baixaram o preço, vendendo os restantes pelo mesmo novo preço. Os três
voltaram para casa com US$ 35,00 cada um. Por que preços venderam os frangos de
manhã e à tarde e quais foram as quantidades vendidas por cada um, em cada período?
(Lembrar que o método de Diofanto vale para soluções inteiras).

7) Um comerciante de animais comprou um certo número de aves e a metade deste número

de casais de coelhos. Pagou $2 por cada ave e por cada casal de coelhos. Depois
começou a vender cada ave e cada casal de coelhos com um lucro de 10%, sendo que,
quanto aos coelhos só vendia o casal. Quando faltava vender 7 animais, descobriu que já
tinha recuperado o dinheiro investido. Seu lucro, portanto estava representado pelo preço
de venda dos animais ainda por vender. Qual é o valor deste lucro?

8) Um restaurante atendeu numa certa noite um total de 25 pessoas adultas. Cada mulher
desacompanhada gastou R$18,00 e cada homem desacompanhado gastou R$30,00; cada
casal, que jantou no restaurante, por estar comemorando alguma data festiva com vinho
importado, gastou R$126,00. Sabendo que o restaurante faturou R$1.200,00 nesta noite
e que só recebeu estes tipos de clientes, pergunta-se qual o total de mulheres
desacompanhadas, de homens desacompanhados e de casais que estavam no restaurante.
9) Um vendedor de chá tinha em estoque três tipos de produtos: chás de qualidade superior,
média e inferior com preços de venda por quilograma de R$30,00, R$25,00 e R$21,00
respectivamente. Ele era inflexível nas vendas (não dava descontos nos preços e só
vendia pacotes de cada tipo de chá com quantidades inteiras de quilogramas: 1 kg, 2kg,
3kg, etc.), porém era honesto (não superfaturava produtos e sua pesagem era correta).
Certo dia recebeu um pedido de 20 kg de chá de um bom cliente, o qual estava disposto
a pagar exatamente R$26,00 por quilograma e aceitava uma mistura dos três tipos de
chá, desde que da mistura participassem obrigatoriamente os três tipos. O vendedor
conseguiu atender o pedido, sem abrir mão dos seus princípios. Quais as quantidades
inteiras de quilogramas dos três tipos de chá na mistura?

10) Em 1984, ano do nascimento de seu primogênito, um excêntrico milionário inglês doou
uma pequena fortuna para os pobres, distribuindo uma quantia fixa e inteira de libras
diariamente, todos os dias da semana, durante todo o ano, de modo que, ao distribuir a
última parcela no último dia do ano, liquidou a fortuna. Ele verificou posteriormente
que, se tivesse feito a distribuição da mesma fortuna também em quantias fixas e inteiras
de libras, diariamente, somente de segunda-feira a sábado durante todo o ano, ao
distribuir a última parcela no último dia do ano, ainda lhe restaria 1 libra. Qual era o
valor da fortuna distribuída, sabendo que ela era inferior a 180.000 libras?

11) Determinar qual é o número de seis dígitos ABCDEF (sendo A ≠ 0 e D ≠ 0) tal que:
ABCDEF = (ABC + DEF)2.

12)Um capitão de navio pirata decidiu premiar três de seus homens que tinham se destacado
em luta naval recente e avisou para os três que no dia seguinte deveriam dividir entre si
as moedas de ouro existentes em determinado baú guardado no porão do navio.
Um dos piratas, com medo de ser injustiçado na divisão das moedas pelo fato de ser o
mais novo dos três, decidiu pegar antecipadamente a sua parte: Naquela noite mesmo,
sem avisar os outros dois, dirigiu-se ao porão sem ser visto e como apesar de ser pirata
era honesto, dividiu as moedas em três grupos idênticos, com o mesmo número de
moedas, tendo, entretanto, sobrado uma moeda. Como era supersticioso, jogou a moeda
excedente ao mar, pela escotilha, em oferenda aos deuses do mar. Em seguida pegou a
sua terça parte e foi dormir, sem ser visto por ninguém.
Logo após o retorno do primeiro, o segundo pirata também com medo de ser injustiçado
na divisão, só que pelo fato de ser o mais velho dos três, adotou idêntico procedimento,
tendo também que jogar uma moeda excedente no mar.
Em seguida ao retorno do segundo, o terceiro pirata, também com medo de ser
injustiçado na divisão, só que pelo fato de ser o mais fraco dos três, teve idêntico
procedimento, tendo também que jogar uma moda excedente para os deuses do mar.
Na manhã seguinte o capitão encarregou um ordenança de ir até o porão e pegar o baú.
Na frente de toda a tripulação encarregou o ordenança de dividir as moedas existentes no
baú em três partes iguais Ao fazer isto o ordenança notou que sobrava uma moeda; como
também era supersticioso, jogou a moeda excedente ao mar, pela amurada, após
aquiescência do capitão (que, por sinal também era supersticioso). Em seguida o
ordenança entregou cada parte aos três piratas homenageados, cada um dos quais não
comentou nada a respeito de sua incursão noturna, com medo de represálias por parte de
seus companheiros ou de serem castigados pelo capitão.
Pergunta-se:
a) Com quantas moedas ficou cada pirata, sabendo que no baú existiam
originalmente entre 500 e 600 moedas?
b) Qual o menor número original de moedas no baú que torna possível o problema?
Neste caso com quantas moedas ficaria cada pirata?
c) Qual a equação algébrica geral para todas as soluções deste problema?