Tratado de Algebra Elementar/Livro 2/Capítulo 3

265. Um individuo pagou 5$100 réis com 20 moedas, umas de 500 réis e outras, de 200 réis. Quantas moedas deu de cada especie? (7 e 13).

266. Tenho duas vezes a edade que tu tinhas, quando eu tinha a edade que tu tens; e, quando tu tiveres a edade que eu tenho, teremos ambos junctamente 63 annos. Quantos annos tenho? (28).

267. Achar um numero composto de quatro algarismos sabendo que: 1.° a somma dos seus algarismos é 25; 2.° o algarismo das dezenas é egual á' somriia do algarismo das centenas com o dos milhares; 3.° o dobro do algarismo das dezenas é egual á somma do algarismo das unidades com o das centenas; 4.° ajunctarido 8082 ao numero pedido, obtem-se este mesmo numero escripto em ordem inversa. (1789).

268. Achar um numero composto de quatro algarismos, sabendo que: o algarismo das centenas é egual á somma do algarismo das dezenas

com o das unidades; 2.° o algarismo das dezenas é egual ao dobro da somma do algarismo dos milhares com o das unidades; 3.° o numero pedido, divi- dido pela somma dos seus algarismos, dá o quociente 109 e o resto 9; 4.° subtrahindo o numero pedido do numero formado com os mesmos alga- rismos escriptos em ordein inversa, obtem-se o resto 719. (1862).

269. Dois indivíduos, A e B, fizeram uma espeeulaçâo e constituíram

para isso um capital, que lhes rendeu a 7 % ao anno. A teve o seu di -

M

1

nheiro na empreza 18 mezes, B annos, e cada um ganhou 72^000 réis.

Qual foi a entrada de cada um? (640^000 réis, 384£000 réis).

270- Um individuo poz a juros duas quantias, a menor a 5 % e a maior a 4,5€/o", e recebe o juro total de 141^000 réis. Qual é o valor de cada uma das quantias, sabendo-se que têm entre si a razao 2:3? (1:200$000 réis, 1:8000000 réis).

271; Um individuo contractou receber por cada tiro que acertasse, tanto quanto pagaria se o errasse: ajustou a 200 réis cada lebre, a 100 réis cada perdiz e a 80 réis cada coelho. Deu 30 tiros, sendo d'estes tantos ás lebres como de perdizes errou, e d'estas trouxe 6 Quantos tiros deu o caçador a cada especie de caça, sabendo-se que receberia 3:3500 réis, se não "errasse nenhum? (O caçador atirou 7 tiros ás lebres, 13 ás perdizes e 10 aos coelhos).

272. Um individuo, que possue 120:000 cruzados, deixa em testamento a cada um dos seus netos 12:000 cruzados, e a cada neta 9:000 cruzados. Por esta disposição nada resta d'aquella somma. Se pelo contrario cada neta tivesse 12:000 cruzados e cada neto 9:000, cresceriam 9:000 cruzados. Quantos eram os netos e as netas? (7 e 4).

273. Um individuo deu a um creado, para comprar 8k«- de assucar e 3 de café, 3$Ó00 réis; e o creado devia trazer 160 réis de troco. O creado porém enganou-se: comprou 3kg- de assucar e 8 de café, e teve de dar 540 «éis do seu bolso. Qual era o preço do assucar e qual o do café? (220 réis, 360 réis).

274. Uma mulher tomou dois creados, e ajustou dar a cada um por anno 28$800 réis, um fato e um par de sapatos. Despediu o primeiro no fim de

1

8 mezes e deu-lhe 19(8080 réis e o fato: despediu o segundo no fim de 9 -

mezes, e dèu-lhe 25$500 réis e um par de sapatos. Quanto valia o fato, e quanto os sapatos? (3$960 réis, 1 $800 réis).

275. Um vazo contém 12 litros de vinho e 18 litros de agua; e um outro vazo contém !) lilros de vinho e 3 de agua. Quantos litros se devem tomar de cada vazo, para que, misturando-os, se tenha 14 litros com partes eguaes de vinho e agua? (10, 4).

276. Um individuo possue um capital que põe a juros com uma certa taxa. Outro, que possue mais 10:000 francos do que o primeiro, e que põe o seu capitai a render mais 1 recebeu mais 800 francos de juro. Final- mente nm terceiro, que possue mais 15:000 francos do que o primeiro, e que põe o seu capital a render mais 2"/«, recebeu de juros mais 1:500 francos do que o primeiro. Qual era o capital de cada um, e qual cada uma das taxas? (30:000, 40:000, 45:000, 4 °/0) 5 %, 6 %)•

277. Um homem encarrega-se de transportar vasos de porcellana, com a condição de pagar por cada vazo que quebrasse tanto, quanto receberia se o entregasse em bom estado. Em primeiro logar, entregaram-lhe 2 vazos peqnenos, 4 médios e 9 grandes: quebrou os médios, entregou os outros inteiros e recebeu 28 francos. Depois entregaram-lhe 7 vazos pequenos, 3 médios e 5 grandes: quebrou os grandes, entregou os outros inteiros e re- cebeu só 3 francos. Finalmente entregaram-lhe 9 vazos pequenos, 10 médios e 11 grandes: quebrou estes últimos e recebeu 4 francos. Qual foi o preço do transporte de um vazo de cada grandeza? (2, 3, 4 francos).

278. Um iudivlduo tem de percorrer uma certa distancia. Depois de ler caminhado 20^'% accelerou o seu passo de um kilometro por hora. Se tivesse caminhado sempre com esta velocidade, teria gasto menos 40 minutos em fazer a viagem; e se conservasse o passo primitivo, teria chegado 20 mi- nutos mais tarde. Que distancia tinha elle a percorrer? (30 kilom.).

279. Quatro jogadores convencionaram que, no fim de cada partida, aquelle que perdesse dobraria o dinheiro de cada um dos outros. O pri- meiro perdeu a primeira partida, o segundo perdeu a segnnda, o terceiro perdeu a terceira e o quarto perdeu a quarta. No fim do jogo, cada jogador acha-se com 240$000 réis- Qual era a entrada de cada nm? (4í>5$000, 2o5$000, 135ÍOOO, 75fâ000).

CAPJTULO III Analyse indeterminada do primeiro gran

I^rineipios geraes sobre a equação ax % — c.

198. Um problema é, em geral, indeterminado, quando con- duz a um numero de equações menor do que o das incógnitas. Ha porém muitos problemas, que só admitlem soluções inteiras; e como esta condição se não pode exprimir por meio de equações, precisamos de um processo que nos ensine a achar aquellas so- luções. A parte da algebra, que se occupa d'este objecto, cha- ma-se analyse indeterminada.

  • Na analysè indeterminada podem apresentar-se dois casos prin-

cipaes: 1.° o numero das incógnitas excede o das equações em uma unidade; 2." o numero das incógnitas excede o das equações em mais de uma unidade.

O primeiro caso principal involve vários casos, segundo temos uma equação a duas incógnitas, ou duas equações a tres incó- gnitas, e assim por deante. Consideremos em primeiro logar o caso mais simples, o de uma equação a duas incógnitas.

199. A equação mais geral do primeiro grau a duas incó- gnitas é

v ax + by — c,

a qual podemos sempre suppor simplificada de modo que a, b e c sejam primos entre si. Porque, se o não forem, procuramos o maior divisor commum de a, b e c, e dividimos os dois membros da equação por elle.

300. Quando acb não são primos entre si, a equação ax + by = c não admilte solução alguma inteira.

Com efíeito, designando por d um divisor commum de a e b,

teremos

a = a'd, b = b'd,

o que converte a equação em a'dx-\- b'dy — c.

Ora, dando a x e y valores inteiros, o primeiro membro tor- na-se múltiplo de d; e como o segundo membro não satisfaz a esta condição, segue-se que a equação não admitte soluções in- teiras.

SOl. Quando acb são primos entre si a equação ax+by=c admitte uma solução inteira. Nesta equação podemos sempre con- siderar c positivo; e as combinações, que se podem obter com os signaes de a ee b, são

ax + by — c, ax — by — c,

— ax + by — c, — ax — by — c.

Para demonstrar o theorema, basta considerar sómente uma d'estas equações; porque passa-se de uma d'estas equações para cada uma das outras, mudando a: em — x, ou y em — y; e estas mudanças alteram sómente o signal das raizes e não o seu valor absoluto. Consideremos pois a equação

ax — ò«/«=c...............(1).

Resolvendo esta equação em ordem a x, vem

c + Jry a

Fazendo successivamente

y= 0, 1, 2, 3,----a — l,

resultam para c + by os valores

c, c+b, c + 2b, c + 3b,____c + (a—l)b.

Dividindo estes valores por a, digo que os restos são todos differentes. Porque sejam m e m' dois números menores que a, e por consequência c + mb e c + m'b dois dos dividendos consi- derados; e supponhamos que estes dois dividendos davam o mesmo resto: teríamos

c + mb —aq r,

c + mb — aq' 4- r.

Subtrahindo a segunda egualdade da primeira, vem ò(m — m') =a(q — q'),

a■ -a- a bím—m')

ou, dividindo por a,--— q — q .

a

Ora, sendo o segundo membro inteiro, a divide b(m — m)'; e como a é primo com b, deve a dividir m — m', o que não tem logar, por ser a > m — m'. São pois todos os restos differentes; e como são menores que a, e em numero egual a a, um d'elles ha de ser necessariamente zero.

Posto isto, seja (3 o valor de y que corresponde ao resto zero: será

-1 = a (numero inteiro),

d'onde aa — bp = c, resultado que mostra que a equação (1) admitte a solução in- teira # = <*, «/ = fi.

SOS. Quando acb são primos entre si, a equação ax by = c admille uma infinidade de soluções inteiras.

Seja » = <*, y = uma solução inteira da equação

ax -(- by — c.

Como a e p satisfazem a esta equação, temos

aa + i|3 = c. KesolV-endo a equação em ordem a x, vem

c — by aa.-\-b$ — by —

x— —-= --— a ~t b.----.

a a a

D'onde se vô que, para x ser inteiro, é necessário escolher para y valores inteirosUaes que tornem

B —y . . -- = t (numero inteiro),

ou P — y — at,

d'onde y — fi — at,

e em seguida x — a -{- bt,

fórmulas que dão uma infinidade de soluções inteiras da equação proposta, fazendo successivamente l — O, 1, 2, 3,... .

903. 1.° A inspecção das fórmulas

x— a bt, y — 3 — at

mostra que: os coefficientes de t nos valores de x e v são os coeffi- cientes reciprocas das duas incógnitas na equação proposta., mas tomado um com o signal trocado.

Advertiremos que é indifferente tomar um ou outro coefficiente com o signal trocado; pois que -podemos dar a t valores positivos ou negativos. 2.° Fazendo nas fórmulas geraes successivamente

t = 0, 1, 2, 3...*.____

vem x=a, « -f b, a -f- 2b, a + 36, .. . e ?/ = P, P — «. P_2a, |J_ 3a----

Logo: Os valores inteiros de xe y formam duas progressões ari- thmelicas. A razão da progressão formada pelos valores de x é o coefficiente de y na equação proposta; e a razão da progressão for- mada pelos valores de y é o coefficiente de x na mesma equação, sendo porém um dos coefficientes tomado com o signal trocado.

| "2.° Resolução da equação ax-\-by — c em números inteiros

SOI. A difliculdade que ha em achar as soluções inteiras de urna equação do primeiro grau a duas incógnitas reduz-se a achar uma das soluções: porque, conhecida uma das soluções inteiras e substituindo-a nas fórmulas geraes, em logar de a e p, estas fórmulas dão immedialamente as mais soluções, fazendo successi- vamente ( = 0, 1, 2, 3. . . .

SOã. Ha alguns casos em que é fácil achar uma solução inteira.

1.® Quando for c = 0. Então a equação reduz-se a

ax 4- by = 0;

e uma das suas soluções inteiras 6 evidentemente a; = 0, y = 0.

Exemplo: Achar as soluções inteiras da equação

SxArly — 0.

Uma das soluções inteiras é «=0, y — 0. Substituindo esta solução inteira nas fórmulas geraes, vem

x — 7t, ?y = — 5<;

fazendo successivamente

t — 0, 1, 2, 3,----

temos «=0, 7, 14, 21.....

y = 0, — 8, — 10,—-1$..... 2.° Quando for c múltiplo do coefficiente de uma das incógni- tas, por exemplo, c = aq. Então a equação é

ax + by=aq;

e fazendo y — O, obtem-se immediatamente x — q. Exemplo: Achar as soluções inteiras da equação

17» + 9y = 36.

Uma das soluções inteiras 6 x = 0, y — b; e as outras solu- ções são dadas pelas fórmulas x — 9l, y — 4—17í.

3.° Quando o coefficiente de uma dás incógnitas for muito pequeno. Vimos no n.° 201 que, fazendo successivamente

« y = 0, 1, 2, 3,____a—i,

um d'estes valores de y torna x inteiro; e por consequência, quando um dos coefficientes, a por exemplo, for muito pequeno, podemos obter facilmente por meio de tentativas uma das solu- ções inteiras.

Exemplo: Acliar as soluções inteiras da equação

4®+ 13«/ = 145.

Resolvendo a equação em ordem a x, vem

145 — 13 y

Fazendo successivamente y — 0, 1, 2, 3,

achamos que, para ?/ = 1, vem» ==33. Logo» = 33, y= 1 é uma solução inteira; e as outras soluções são dadas pelas fórmulas

£c = 33 — I3í, y= 1 + 4f.

SOB. Processo geral para aciiar laia solução inteira. O processo ^eral, que vanios expor para achar uma das soluções inteiras, funda-se na seguinte consideração: se o coefficiente de uma das incógnitas for a unidade, por exemplo, se tivermos a equação

ax + y — c, obtem-se immediatamente uma solução inteira, fazendo # = 0 e y = c.

Posto isto, supponhamos a equação

ax + by — c.................(1)

simplificada de modo que a, b e c sejam primos entre si, e tam- bém primos entre si a e 6; e seja a > b.

Resolvendo a equação em ordem á incógnita de menor coeffi- ciente vem

c — ax

y—b—

Dividindo c e a por b, chamando Q e ç os quocientes R e r os restos, vem

c = bQ + R, a — bq + r,

e substituindo estes valores em y, temos

bQ 4- R — bqx — rx R — rx

y = ----- = Q~~ -:

d'onde se vê que, para y ser inteiro, é necessário escolher para

R — rx

x valores inteiros taes, que tornem inteira a expressão———.

Designando, pois, por t um inteiro qualquer, estamos reduzidos a resolver em números inteiros a equação

R — rx

—-— = t, ou bt + rx = R..........(2),

equação mais simples do que (1), por ser r< b.

Resolvendo esta equação em ordem a x, que é a incógnita de menor coefficiente, vem

R — bt

x — —--.

r

Dividindo R e b por r, chamando Q' e q' os quocientes, R' e r' os restos, temos

R = rQ'+R', b = rq' + r', e substituindo estes valores em x, vem

rQ'+R' — rq't — r'l , , R' —r'í » = —---— = Q' — +-;

r r

d'onde se vê que, para-íc ser inteiro, é necessário escolher para

R' — r't

t valores inteiros taes, que tornem inteira a expressão---.

Designando, pois, por t' um inteiro, estamos reduzidos a resolver em números inteiros a equação

R'_r't

--— =*t, ou ri + r't—T{'........(3),

r

equação mais simples do que (2), por ser r' < r.

Resolvendo a equação (3) em ordem a t, incógnita de menor coefficiente, temos

R ' — ri r

Dividindo R' e r por r', chamando Q" e q" os quocientes, R" e r' os restos, temos

R' = r'Q" + £", r — r'q" + r",

e substituindo estes valores em t, vem

4 R" — r'q"l' — r"t' _ ,f, R" — r"t'

t— - Q — qt+ ;

d'onde se vô que. para í ser inteiro, é necessário dar a t' valores

. . R"—r"í' ^ . inteiros taes, que tornem inteira a expressão--—-. Desi- gnando, pois, por t" um inteiro, estamos reduzidos a resolver em números inteiros a equação R"_T'h<

---= t", ou rH" + r'V « R"......(4),

r

equação mais simples do que (3), por ser r" < r'. Continuando d'este modo, obtemos uma equação mais simples do que (4), e assiifl por deante. Ora, os coefficientes r, r', r", .... que entram nas equações auxiliares (2), (3),.. . . são os restos successivos que se obtêm, procurando o maior divisor commum de a e b; e como estes dois números são primos entre si, necessariamente havemos de chegar a um resto egual á unidade; e seja r1' esse resto. Então a equa- ção (4-)

r'<" + <'=«

tem por solução inteira i — 0, e t' = R'; e por substituições

successivas vem

< = Q_-9" R" = A, x — Qr — A</+R" = B, y—Q —BV + A = C;

e d'esle modo temos achado, como queriamos, uma solução in- teira da equação proposta.

303. Portanto, para achar as soluções inteiras de uma equa- ção do primeiro grau a duas incógnitas, temos o seguinte processo: Simplifica-se a equação de modo que os coeficientes das duas incógnitas e o lermo conhecido sejam primos entre si. Se os dois coefficientes ainda não forem primos entre si, a equação não ad- mitte soluções inteiras; porém, se o forem, resolve-se a equação cm ordem á incógnita de menor coefficiente; exlrahem-se os inteiros, contidos na fracção que d'ahi provier; e, egualando a fracção res- tante a uma terceira incógnita., obtem-se uma segunda equação.

fí'esta equação tira-se o valor da outra incógnita, que entra na equação proposta; exlrahem-se os inteiros contidos na fracção que d'ahi resultar; e, egualando a fracção restante a uma quarta incógnita, obtem-se uma outra equação.

D'esta equação tira-se o valor da terceira incógnita, e assim por deante até chegarmos a uma equação, na qual o coefficiente de uma das incógnitas seja a unidade. Esta equação dá immedia- tamente o valor d esta incógnita, egualando a outra a zero; e depois por meio de substituições successivas obtemos uma solução inteira da equação proposta.

Finalmente, para achar as outras soluções inteiras, substituese a solução conhecida nas fórmulas geraes, em logar de a e fí, e faz-se successivamente t = 0, 1, 2.. , Sf fi. Exemplos: 1.° Achar as soíuçôes inteiras da equação

72a;+l(%=135.

Procurando o maior diviso- commu.ia de 72, 108 e 135 acha- mos s ir 9: di idi do a equação por elle, vem

8®-+-12?/= 15;

e como os coeflícientes 8 e 12 não são primos entre si, a equação não tem soluções inteiras.

2.° Achai as soluções nteiras da equação

77a; — 10% = 815.

Esta equação está simplificada, e os dois coefficientes 77 e 104 são primos entre s.

Ti-ando doesta equação o valor de x, temos

815+104?/ 45 + 27y

a

10 + 3,+ _ " = 10 + iy + t,

77 * 3 77

4o + 21y

pondo -- =í,.ou 45 + 27y = 17t.

Tirando d'esta equação o valor de y, temos

77/ — 45 £ jj 23<—18 3 SwRí

y —- - = 2< — í + —- -— = 2i—i+if.

pondo -_ =t', ou 23f—18 = 27í'.

Tirando d'este equação o valor de t, temos +

~ p - + s3 —t+í> 18 4-4/'

pondo -- - = f", ou 18 + 4f' = 23t"

Tirando d'esta equação o valor de í\ vem

4 4 • , 1 . ;;---' t ■

a lu li h a elgmentnr 189

Q,//_O

pondo — - — = <"', ou 3í"— 2 = 4("'.

Ti.ando d esta equação o valoi de í", vem

3 i

2 4-1'"

pondo = l i ou 2 + tf, = 3í'V í

u

e como o coefficiente de l"' é a unidade, uma solução ntt ra d'esia equação é t" — 0, í"'= — 2; e por meio de substituições suc- cessi-. as vem

í" = -2, J' = — 10 —4 —2 = — 16n < = -l€-2 = -18, y = — 36 — 1 — 16 = — á3, #=10 — 53 — 18 = —61. Substituindo esta solução iiitei_a Jias fórmula? geraes, temos x== —61 hl04í, «/= — B3 + 77<; fazendo successivamente

t 0, il, 2, 3,....

temos « = — 61, 43, 147, 251,____

y = — 53, 2i, 101, 178.....

% TH) Quando o.numerador de a'guma das fracções restantes tiver um factor commum, simplifica-se o calculo escrevendo esse factor fóra do numerador.

Exemplo: achar as soluções iníe ias da equação

370a+ 153?/ == 2001.

»

Tirando d'esta equação o valor de y. temos

2001—370® .„ „ . i2 —64.C .„ a , 3 — 16» |i „ . .. --= 13 2«-| gg —13 2a;-,-4 ^ -=13-íte-4<,

pondo - = ou 3 — 16a; =153*.

, 153 Tirando d esta equação o valor de x, temos

3 - 1B3< „ 3 —9< A „ 1 — 3< . , 0 , _=—9< + ——=—9Í+3.-—=—9<+3<', 16 16 16

1_31

pondo --= f, ou 1 — 3í = 16í'.

16

Tirando d'esta equação o valor de t, vem

\_i fi/f i_//

t = == _ Bf + --- = - Bf + f

l_i>

pondo ——— — i", ou 1 — t' — 3í";

o

e ctomo o coefficiente de t' é a unidade, uma solução inteira d*esta equação é í" = 0, í'==l; e por meio de substituições succes- sivas vem

j

í=—5, a = 4B + 3=48, y= 13 — 96 — 20 = — 103. Substituindo esta solução inteira nas fórmulas geraes, temos a = 48 — 153í, ?/ = — 103 + 370C fazendo successivamente

<= 0, 1, 2,....

temos x = 48, — 10ê, — 258,____

y=~ 103, 267, 637,....

| 3.° Resolução da equação ax -f- by — c

em números inteiros e positivos

2 IO. Na equação geral

ax + by = c

podemos sempre considerar c positivo; porque, se o não for mu- damos os signaes a todos os termos.

Posto isto, as combinações, que se podem obter «om os signaes de a e b, são

ax + by — c, ax — by — e, — ax + by — c, — ax — by = c.

Ora, a ultima equação não admitle soluções positivas; porque, dando a x e y valores positivos, o primeiro membro fica negativo, em quanto que o segundo é positivo.

Além d'isto, a segunda equação e a terceira constituem um só caso, porque em ambas a e b têm signaes contrários: portanto estamos reduzidos sómente ós duas primeiras equações.

911. Consideremos em primeiro logar a equação ax + by = c.

As fórmulas geraes, que dão todas as soluções inteiras, são x = ol + bt, y — $ — al:

e estas fórmulas mostram que, para x e y serem positivos, é ne- cessário dar a t valores inteiros taes, que tornem

a-ffa>0, £—at> 0,

a fi

d'onde t > — —, t < —,

b a

limites em sentido contrario: logo, dando a í todos os valores in- teiros comprehendidos entre estes dois limites, obteremos todas as soluções positivas da equação proposta; e como entre dois li- mites em sentido contrario existe sómente um numero finito de valores inteiros ou não existe nenbum, segue-se que, neste caso, a equação admiUe um numero finito de soluções positivas, ou mesmo nenhuma.

Se ambos ou algum dos limites for inteiro, podemos fazei t egual a esse limite; e então o valor correspondente de x ou de y

oc

é zero. Assim, se o limite--— for inteiro, podemos fazer

a

t —--—; e o valor de x é

b Se a equação adnnttii soluções positivas, podemos determinar o seu numero. Para isso, designando por A e B os números in- teiros immeoiatamente inferiores aos dois I mites, os vaiores in- tei os, que se devem dar a t, são

A+l, A + 2, A + 3,____ B = A + B — A;

e como a segunda parcella de cada termo de.vgna a sua ordem, é B — Ao numero dos sermos, ou o numero dos valores inteiros, que se devem dar a t. Portanto:

O numere das soluções vosM^as ê -gual á differença dos dois números inkiros, immedlct,amante inferiores aos dois limites; ou egual a esia differença augmentada de uma unidade, se o limite saperijr for ~nteíro.

Podemos também exprimir este numero em funcção dos coeffi- cientes da equação. Para is.so, designando por & a differença

& ... 3

entre--, - e A, e por 8 a diferençs entre - e B, temos

o _ a

« A==-----i , B = — — Â',

b a

e por consequência

a b ab ac

ou, designando por q a pai te inte:ra do quociente e por r o res*o da divioão de c por ab, teremos

ab

Ora, seiído -■, i e J1 Tracções próprias, a somma das duas

primeiras é menor que 2; e como + £ — é um numero

ab

inteiro, esta expressão sómente pode ser egual a 0, ou egual a 1. Será pois

B — A = q, ou B — A = g+1.

Logo: 0 numero das soluções posivar é egual ao juocú ate in- teiro. por tiefeitc ou pur excesso, que resulta du divisão do teimo conhecido pelo producto dos coeficientes das incógnitas. a P

Advertiremos que os dois limites;--—e — não podem ser

b a

contradictorios. Com effeito, para os dois limites serem contra- dictorios, era necessário que fosse

S a

— <--- , ou b$ < — aa, ou a* + 6B <0,

a b

o que não tem logar; porque, sendo a e 3 uma solução inteira da equação, é a» + 6(3 — c, e por consequência aa + 6(3 positivo.

313. Consideremos agora a equação ax — by = c.

Neste caso as fórmulas geraes, que dão todas as soluções in- teiras, são

x—a + bt, y = $-\rat;

e estas fórmulas mostram que, para x e y serem positivos, é ne- cessário dar a l valores inteiros taes, que tornem

a + bl > 0, (3 + at > 0,

f3

donde t>--—, t>--,

b a

limites no mesmo sentido e ambos inferiores: logo basta apro- veitar o maior; e como todo o numero inteiro superior a esse limite satisfaz, segue-se que a equação admilte uma infinidade de soluções inteiras e positivas.

313. Para reconhecer, pois, se uma equação do primeiro grau a duas incógnitas admitte soluções inteiras e positivas, trans- forma-se a equação de modo que o termo conhecido seja positivo. Feito isto, se os coefficientes das duas incógnitas forem negativos, a equação não admilte soluções positivas; se„ forem positivos, a equação admitte um numero finito de soluções positivas ou mesmo nenhuma; e se tiverem signaes contrários, a equação admitte uma infinidade de soluções positivas.

Depois de termos reconhecido que uma equação admitte solu- i3 ções inteiras e positivas, para as achar, applica-se o processo que temos para achar todas as soluções inteiras; e depois introduz-se nas fórmulas geraes a condição de serem positivos os valores de x e y.

3tl, Exemplos: 1.° Resolver em números inteiros e posi- tivos a equação

19®+ lli/ = 1000. Como os dois coefficientes são positivos, e é 1000 1000 164

19x11 209 209'

segue-se que a equação admitte quatro ou cinco soluções positivas. Para as achar, da equação proposta tira-se

1000-19, =9c_^+"=90_ai+2"==90_a;+^

h —~ "-r U ~ i - H

pondo —,, —t, ou 5 — 4» =111.

r

Tirando d'esta equação o valor de x, vem

5—llí 1—3t

x =---= 1 — 2í + —-—=1 — 2< + <\

4 4

l_

pondo —-— — l', ou 1—3< = 4í'.

Tirando d'esta equação o valor de t, vem

l—tí , , 1 — f . „

3 3 1_t'

pondo —-— — t1', ou 1 — í' = 3<";

o

e como o coefficiente de t' é a unidade, uma solução inteira d'esta equação é <" = 0, í'=l; e por substituições successivas vem

t = — 1, « = 1 + 2 + 1=4, y = 90 — 4 — 2 = 84. Substituindo esta solução inteira nas fórmulas geraes, temos

x=b+ IU, y = 8b — 19/,

e estas fórmulas mostram que, para x e y serem positivos, é ne- cessário que seja

4 + 1 lí>0, 84 —19/>0, 4 84 , 8 11 19 19

limites em sentido contrario: logo, dando a l todos os valores in- teiros comprehendidos entre estes dois limites, temos todas as soluções positivas da equação proposta. Fazendo pois

1= 0, 1, 2, 3, 4 vem x=> 4, 15, 26, 37, 48

y= 84, 65, 46, 27, 8.

2.° De quantos modos se pode pagar a quantia de 3$500 réis, dando moedas de 500 réis e moedas de 200 réis?

Designando por x o numero de moedas de 500 róis e por y o de moedas de 200 réis, temos

500®+ 200»/= 3500, ou 5a:+ 2?/= 35,

equação que temos de resolver em números inteiros e positivos. Para isso, da equação tira-se

35 — 5a; JW l—x

r/=---= 17 — 2x + — -— = 17 — 2x + t,

3 2 2

\_x

pondo —-—- = t, ou 1 — x — 2t;

e como o coefficiente de x é a unidade, uma solução inteira d'esta equação é t— 0, x — 1 : logo y — 17 — 2=15.

Substituindo esta solução inteira nas fórmulas geraes, temos

x'=l +21, ?/ = 15 — 5í,

e estas fórmulas mostram que, para x e y serem positivos, é ne- cessário que seja

l + 2í>0, 18 —5<>0,

  • OU t>-—í<3.

2

Ora, o valor t—3 satisfaz á equação, mas não ao problema, porque este não admitte a solução zero: logo, sómente podemos fazer

1= 0, 1, 2 o que dá x— 1, 3, 5

e y= 18, 10, 5.

3.° Um" negociante tem duas especies de vinho: um a 25 réis o litro, e outro a 65 réis. Quanto deve tomar de cada um para formar vinho a 40 réis o litro?

Seja x o numero de litros de vinho de 25 réis, e y o numero de litros de vinho de 65 réis: será 25» o valor do primeiro, 65y o do segundo, e 25»+ 65z/ o valor da mistura. Além d'isto, como a quantidade da mistura é x + y e o seu preço é 40 réis, será também 40» + 40)/ o valor da mistura; e por isso teremos

25» + 65 y = 40» + 40 y,

ou 15» — 25j/ = 0, ou 3» — 5?/=0,

equação que temos de resolver em números inteiros e positivos.

Como uma solução inteira é » = 0, y=*0, as fórmulas geraes, que dão todas as soluções inteiras, são

a; =51, y = 3t;

e como o problema somente admitte soluções inteiras e positivas, pomos

<=1, 2, 3,____

o que dá »=5, 10, 15,....

y = 3, 6, 9,.. ..

| 4.° Resolução em números inteiros «le m equações a m+1 incógnitas

315. Uma equação do primeiro grau a m incógnitas ax + by + cz +.. . = h não admitte soluções inteiras, se, depois de simplificada, os coeffi- cientes das incógnitas não forem primos entre si.

Com efíeito, designando por d um divisor commum de a, b, c..., teremos

a = a'd, b = b'd, c = c'd,. . .

o que converte a equação em

a'dx + b'dy + c'dz + . . ,=k.

Ora, dando a x, y, z,.. . valores inteiros, o primeiro membro torna-se múltiplo de d; e como o segundo membro não satisfaz a esta condição, segue-se que a equação não admitte soluções inteiras.

316. Consideremos as duas equações a tres incógnitas ax + by + cz — d, a'x + b'y + c'z = d',

que supporemos simplificadas de modo que os coefficientes das incógnitas e o termo conhecido sejam primos entre si.

Para este systema de equações admittir soluções inteiras, é necessário que cada uma d'ellas as admitia; e por consequência é necessário que em cada uma das equações os coefficientes das incógnitas sejam primos entre si.

Posto isto, eliminando entre estas equações uma das incógnitas, por exemplo z, e empregando o methodo da reducção, vem

ac'x-f bc'y + cc'z — de1, ca'x + cb'y -f cc'z — cd',

ou, subtrahindo a segunda da primeira,

(ac' — ca') x -f (bc' — cbr)y=dc'--cd'...... (1);

e assim temos uma equação a duas incógnitas, que sabemos re- solver em números inteiros. ,

Sejama; = «, ?/ = (3 uma solução d'esta equação: as fórmulas geraes, que dão todos os valores inteiros de x e y, são

x = a+(bc' — cb')t, y = (3 — (ac' — ca') t____(2)'.

Substituindo estes valores de x e y em qualquer das equações propostas para achar a fórmula geral dos valores de z, temos

aa 4- abc't — acb't + 6(3 — abc't + bca't i-cz — d, ou c(6a'— ab')t + cz — d — az — òp .......(3).

Resolvendo esta equação em números inteiros, obtemos z e t expressos em funcção de outra indeterminada (', a saber

s = a' + c(ba' — ab') t', t = Ç>' — ct'.

Substituindo este valor geral de t em (2), obtemos x, y e z expressos na mesma indeterminada t', â qual daremos valores inteiros arbitrarios.

Advertiremos que, se os coefficientes c e c' forem primos entre si, a equação (3) dá immediatamente z expresso em funcção in- teira da indeterminada t.

Com effeito, sendo x — a, e y — fi uma solução da equação (1), temos

(ac' — ca') a + (bc' — cb') (3 = dc' — cã', ou ac'a — ca'« + — c6'(3 = dc' — cd',

ou c(d'— a'a — b'$)=c'(d — aa — bp);

e como c e c' são primos entre si, c divide d — aa — : e por

d — aa -— 63 . isso temos-— <h sendo q um inteiro.

c

Posto isto, dividindo a equação (3) por c, vem

(ba' — ab') f + z — q, d'onde z — q —- (ba' — ab') l,

fórmula que dá z em funcção inteira de í.

Portanto, se os coefficientes de uma das incógnitas forem primos entre si, é esta incógnita que devemos eliminar de preferencia; pois que tVeste modo simplificam-se os cálculos.

213. Do que dissemos conclue-se que: Para achar as soluções inteiras de duas equações a Ires incó- gnitas x, y e z, elimina-se uma das incógnitas z, e ficamos redu- zidos a uma equação com duas incógnitas x e y.

Resolvendo esta equação em números inteiros, obtemos os valores de \ e y expressos numa indeterminada t; e substituindo estes valores em qualquer das equações propostas, residia uma equação entre z e t.

Feito isto, se os coefficientes da incógnita, que se eliminou, forem primos entre si, esta equação dá immedialamente z expresso em funcção inteira de t: porém, se o não forem, resolvendo a equação resultante em números inteiros, obtemos z e I expressos em t'; e finalmente, substituindo o valor de l nos valores de x e y, obtemos x, y e ? expressos na mesma indeterminada t', á qual damos va- lores arbitrarios.

318. Se tivermos tres equações a quatro incógnitas, x, y, z, u, applicaremos o seguinte processo:

Elimina-se uma das incógnitas u; e ficamos reduzidos a um systema de duas equações a tres incógnitas x, y e z. Neste systema elimina-se uma das incógnitas i; e ficamos reduzidos a uma equa- ção a duas incógnitas x e y, a qual, resolvida em números inteiros, dá x e y expressos na indeterminada t.

Subslituem-se esles valores em qualquer das equações do segundo systema, e resulta uma equação a duas incógnitas z e t, a qual, resolvida em números inteiros, dá z e l expressos na indeterminada t'; e substituindo este valor de t nos valores de x e y, obtemos x, y e z expressos em t'.

Depois subsliluetn-se estes valores de x, y e z em qualquer das equações propostas; e ficamos reduzidos a uma equação com duas incógnitas u e t', a qual, resolvida em números inteiros, dá u e t' expressos na indeterminada t".

Finalmente, substituindo o valor de t' nos valores de x, y e z, obtemos x, y, z e u expressos na mesma indeterminada t", á qual damos valores arbitrarios.

Este processo é gerai, e applica-se a um systema qualquer de m equações a m 4-1 incógnitas.

319. Resolver em números inteiros o systema

3a; 4- 4- 6z = 104, 9a; 4-3»/ + 8z= 164.

Como os coefficientes de y são primos entre si, é esta incógnita que eliminamos: e vem

36»4-22.z = 508, ou 18a;4- llz = 254, equação que temos de resolver em números inteiros. Applicando para isso o processo conhecido, achamos

x = — 3+11/, z = 28 — 18í.

Substituindo estes valores em qualquer das equações propostas na primeira, por exemplo, vem

— 9 + 33/ + 5i/ + 10>8 •— 108/ = 104, ou 75/ —5y = 55, d'onde y — — 11 + 15/.

Temos portanto as fórmulas geraes

x — — 3 + 11/, y = —11 + 15/, z = 28 — 18/,

as quaes dão todas as soluções inteiras, fazendo. I = 0, 1, 2,...

Se quizermos sómente, soluções positivas, pomos

— 3 + Hí>0, —U + 15/>0, 28 —18í>0,

„ , 3 11 28 10

donde 1>T7' <;>7¥' <<:7^=1;r5-:

11 15 18 18

logo o único valor, que / admitte, é <=1, ao qual corresponde

íc = 8, j/ = 4, z=10, única solução inteira e positiva, que admitte o systema proposto.

320. Resolver em números inteiros o systema

Qx + 9f/ + 14z = 77, 4» + 15y + 7z = 51. Eliminando uma das incógnitas, por exemplo z, resulta

r

2x + 2iy — 2o,

equação que, resolvida em números inteiros, dá

x = 2 + 21/, y = 1 — 2í.

Substituindo esles valores em qualquer das equações propostas, na primeira por exemplo, vem

12+ 126/ + 9 — 18/ + 14* = 77,

ou 14js+ 108/ = 56, ou 7z+ 54/=» 28, equação que, resolvida em números inteiros, dá z = 4— 54í', t = 7t'.

Substituindo este valor de t nos valores de x e y, ternos final- mente x, y e z expressos na mesma indeterminada í\ a saber:

x = 2+ 147í', 1 —14í', z = h—Ut<.

Se quizermos sómente soluções positivas, pomos

2+147í'>0, 1 — 14í'> 0, 4 —S4í'>0,

donde «L, «±;

logo o único valor, que t' admitte, é t' — 0, ao qual corresponde x = 2, y=l, z = 4.

| 5.° Resolução em nnmeros inteiros de m equações a wí -f 2 incógnitas

331. Quando o numero das incógnitas excede o numero das equações em mais de uma unidade, o systema diz-se mais do que indeterminado.

Consideremos sómente o caso em que o numero das incógnitas excede o das equações em duas unidades: e os seguintes exem- plos farão comprehender o processo que devemos empregar.

333. Resolver em números inteiros a equação

10a? -f- 9y + 7z = 58.

Tirando d'esta equação o valor de z, incógnita de menor coeffi- ciente, vem

58— IOíc—9i/ n , 2—3x—2y n

' -S—x—y+---=8 — x—y + t,

7 7

2 — 3x — 2y pondo ----=t, ou 2 — 3x — 2y — 7t. Tirando d'esta equação o valor de y, temos

2 — 3x — 7t , „ a?+í y————— = 1 — 05 — 3t--— = 1 —x — 3í—t1,

x -f-l

pondo = ou íc+ t = 2l', donde x = — t, + 2l'.

z

Substituindo este valor em y, vem

„j/ = l +t — 2í' — 3<— t'=i —2t— 3í';

e substituindo em z os valores x e y, resulta

z = 8 +1 —' 2í' — 1 + 2< + 3í' + t = 7 + 4< + ('.

Temos pois as fórmulas geraes

w = — < + 2í', y = 1 — 2< —■ 3í', z = 7 + 4< + í',

as quaes dão todas as soluções inteiras, dando atei' valores arbitrarios.

Se quizermos sómente soluções positivas, pomos

— < + 2í'>0, 1—2< —3í'>0, 7 + 4f + t' > 0,

1__ _i_t*

d onde l<2l', t<———, t>-——.

— 4

Para estes limites não serem contradiclorios, é necessário que seja

_7 —í' 1 —3í' — 7 — t'

21' >---, —-— >--.

4 2 4

Resolvendo estas desegualdades, vem

8l' > — 7 — t', 2 — 6f' > — 7 — t',

7 9 4

ou 9í' > — 7, 9>5i, donde <'> — —, «'< — = 1 — :

9 5 5

logo só pôde ser t'— 0, í'=1. Fazendo i' = 0, os limites de t dão

1 , 8 <<0, í<-—, í>—1—, 2 4 3

ou antes <<0, f>—i—r'

k

logo satisfaz t! — 0, t=— 1. Fazendo t' — 1, vem

<<2, t< — 1, <> — 2, ou antes <<— 1, í> — 2;

e como entre estes dois limites não ha números inteiros, deve rejeitar-se o valor de t'—l.

Portanto os únicos valores, que t e t1 admittem, são t — — 1, í'«= 0, aos quaes correspondem

x—i, y — 3, z = 3,

única solução positiva, que admitte a equação proposta.

333. Em que proporção se podem misturar Ires substancias dos preços de 160, 460 e HO réis, para com ellas formar um mixto do preço de 430 réis?

Sejam x, y e z as quantidades que se devem tomar' das tres substancias: serão 160», 150y, 1 lOz os seus valores, e 160® + 150(/+ HOz o valor da mistura. Além d'isto, como a quantidade da mistura éx + jz + seo seu preço é 130 réis, será também 130® + 130y + 13Os o valor da mistura. Teremos pois

160»+ 150»/ + 1102= 130»+ 130»/+ 130z, ou 3x + 2y— 2z = 0,

equação que temos de resolver em números inteiros e positivos. Para isso, tirando o valor de y, vem

2 z — 3x x

pondo — = /, ou x — tt;

£à

e substituindo este valor em y, vem y — z — 31.

Como o problema admitte sómente soluções positivas, deve ser

2í>0, z — 3<>0, ou í>0, z>3<.

Fazendo t—l, é z — k, 5, 6,. . .. D'onde resultam as soluções

z — h, 5, 6,. . .. oc ■ • • ». y = l. 2, 3.....

Fazendo t — 2, é 2=7, 8, 9..... D'onde resultam as so- luções

jz 8) * • • •

as = h, h, h,----

2/ = 1, 2, 3.....

e assim por deante.

29â. Resolver em números inteiros as equações

6» -t- 7«/ + 3z + 2u = 100, 24»+ 12tj+ 7z + 3u = 200.

Eliminando u, vem

30» + 3y + 5z = 100.

Tirando d'esta equação o valor de y, temos

100—30»—Bz on , 1—2z o<1

y=---- = 33 —10»—z + —-=33 —10»-z + «,

O o

1 —2z

pondo -—--= t, ou 1—2z — 3l.

o

Tirando d'esta equação o valor de z, vem 1 — 3< í—t

z ~ 2 ~~ 2 + 1_t

pondo —-— — t', ou 1—t — 2t', d*oude l— 1—2í', 2

e em seguida

  • = _ 1 + 31', y = 33 - 10» +1 - 3í' +1 - 2í' = 35 -10»— 5t'.

Substituindo os valores de y e z em qualquer das equações propostas, na primeira, por exemplo, vem

6» + 245 — 70» — 35í' — 3 + 9f' + 2u = 100,

ou — 64» —26í' + 2m = —142, d'onde « = — 71+32® + 13í.

Temos portanto as fórmulas geraes y =z 35 — 10» — 5í', z = — 1 + 3í', u = — 71 + 32® + 13í',

que dão todas as soluções inteiras.

Querendo sómente as soluções positivas, pomos

35 — 10®— 5í'>0, — l+3í'>0, — 71 + 32®+13í'>0,

l ff_32^

d'onde í'<7 — 2®, í'>—, l<>-—-. *

Para estes limites não serem contradictorios, ó necessário que

seja

„ „ 1 „ _ 71—32® 7 — 2® > —, 7 — 2®>-—-,

ou 21 —6®> 1, 91 —62®>7I —32®,

20 2 20

ou X<—=Ó—, ®>——,

6 6 6

e como queremos para ® valores positivos, sómente pode ser ® = 0, 1, 2, 3.

Fazendo ® = 0, vem

t'<7, = logo t' = 6, 7.

D'onde resultam as duas soluções

0, 0

y= 5, o z— 17, 20 m= 7, 20.

Fazendo x=\, vem

1 39

<'<5, t'>j, ('> — = 3; logo í'=3, 4, 5 IVonde resultam as tres soluções

x = 1, 1,1

y=--i(), 5, 0

z= 8, 11. 14

u= 0, 13, 26.

Fazendo x — 2, vem

í'<3, *'>-!, : logo t'= 1, 2, 3.

D'onde resultam as tres soluções

x = 2, 2, 2 y=lO, 5, 0 z = 2, B, 8 u= 6, 19, 32.

Fazendo » = 3, vem

1 , 2B

('< 1, <'>-r-, < >—75: logo í'=l, o que dá a solução

o lo

a?=3, y — 0, z — 2, íí = 38.

Admitte pois o systema proposto nove soluções positivas.

EXERCÍCIOS

Resolver em números inteiros e positivos as equações seguintes:

280. 18a: + % = 173. 281. 8a; + 13y = 413.

282. 85a; + 51t/= 187. 283. 261a; +14% = 2407.

284. 2&t + 29j/ = 1528. 285. 259a; + 74?/= 4107.

286. 635a;+ 381?/= 54737. 287. ^+|/=42.

288. f+| = 37. 289.

290. i^lfc^i+^^g

2a; — 4 y 1 J

15-2y 8-5a; 14a;-8y + l 3 -te-5?/ 7--3—" 29Z- g-=-g-•

293. SS±S»+«-^P+R 294. 0,2y-3