Você está na página 1de 4

c 

     



R   






 
 
 !
Informaes: Y
G  
  



       G 

G

      
 
   
G 
G     
  

 G 
  

  

= Determinar todas as solues inteiras das seguintes
equaes diofantinas lineares: Neste item resolveremos
apenas os das letras (a) e (d) pois o processo de resoluo
repetitivo. 
(a) YYYYYY
oluo:

YY Y Y 
YY YY YY
YY YYYY
 YYYYY
YY YY YY YYY YY YYYYY YYYY
YYYYY YYYY YYYY
 !Y"
#$%
#Y YYYYYYYY

Y
Y & YYYYY'$YYYY($YYYYYY '$YY
YY$YY
)"$
YYYYY($YYYYYY$Y

(b)YYYYYY)"$
YYYYY$YYYYY$Y

(c)YYY(YYY)"$
YYYYY$YYYYYY$Y

(d)YYYYY YY
oluo:  YYYYYYY*YYYYY*YYY
YY *YYY YYY
YYYYYYYYYYYYYYYYYYYY
YY YYYY YYY
 YY  YY  YY YY  YYYY
 !Y"
#$%
#YYY  YYYYYY
 &YYY  YY' $YY  YY$YYYYY' $YY
YY $YY
)"$
YYY  YY$YYYYY $Y

(e)YYYYYY)"$
YYYYY$YYYYY$Y

(f)YYY((YYY)"$
Y!Y$Y !Y"%Y Y((YYY
YY!Y+Y, $%" YYY 

(g)YYYYYY)"$
YYYYY$YYYYY$Y

(h)YYYYYY)"$
YYYYY$YYYY$Y$Y- YYYYYY
YY+Y !Y%%
$
Y 

(i)YYYYYY)"$
YYY$YYYYY$YYYYYYYYY+Y
 !Y%%
$
Y 

(j)YYY YYY)"$
Y!Y$Y !Y"%Y Y YY
YYY!Y+Y, $%" YYY
(k)YYYYYY)"$
YYY$YYY YY$YYYYYYY Y+Y
 !Y%%
$
Y 

(l)YYYYYY)"$
YYYYY$YYYYY$Y

= Determinar todas as solues inteiras e positivas das
seguintes equaes diofantinas lineares:Y
(a) YYYY(YY
oluo:YY
. $#
YY YYYYYY Y YYYYYY
/
#
YYYYYY$Y
Y !Y%%
$
YYYYYYYY
/
#
YYYYY(Y$#YYY(YYYYYYY(YY(YY
0Y
%Y &Y%$%#
Y!Y
Y1#
YYY YY'$YYY
Y$YYYY(YY'$YY(YY$YY
Y
Y &Y2Y#Y"%$%2
Y Y
YYY$Y3YYY$Y3YYY$Y4YY Y$Y4YY'Y Y$Y4Y YY$Y
2Y#Y%$%#YY
(YY$Y3YY Y$Y3Y(YY$Y4Y(Y Y$Y4Y('Y Y$Y4Y YY
)"$
Y
Y &Y%$%#
YY"%$%2
Y!Y Y
YYYY$YYYY(YY$Y"
#
Y$Y%$%#YY$Y4Y Y
(b)YYYYYYY
 !Y YYYYY
YYYY*YYYYY(*YYY(YY*Y(YYYY*YYYY
YYY
YYYYYYYY(YYYYYY(YYYY(YY(YYY
YYY(YYYYYYYYY
YYYYYYYYYYYYYYY
YYYYYYYY(YY(YY
 !Y5#
YYY(YY'$YY(YY$YYYY(YY
'$YY(YY$YY
/
#
Y &Y"%$%2
Y(YY$Y3YY Y$Y3Y YY(YY$Y3YY
Y$Y4Y Y Y!Y+Y"62 Y/#$
$Y!Y%$Y &Y"%$% 2
Y 

Y
%Y%$Y!Y# 2%Y" YY"# %$Y
$#%#Y
/#YY$%2Y%
#Y
Y
#5YY %$#Y
Y !YY
#Y

"
Y
Y#"$
Y7 8Y"#9Y $#
#Y#"$
Y%1#$Y
:Y
Y1

Y
Y2#%1%
!Y
Y#"$
Y $#

Y
Y -
!YY 

(c)YYYYY(Y)"$
YYYYY$*YYYYY$YY$Y3YY
(d)Y YYYYY)"$
YYYYYY YYYYYYYY

(e)YYYYYY)"$
Y:!Y$Y &Y"%$%2
Y 

(f)YYYYY( Y)"$
YYYYYY*YYY(YYY*YYY
 YYYY
(g)YYY YY((Y)"$
Y:!Y$Y &Y"%$%2
Y 

(h)YYYYYY)"$
YYYYY$YYYYY$YY$Y4Y
Y

r Determinar o menor inteiro positivo que dividido por 8 e
por  deixa os restos 6 e r respectivamente. 
oluo:Y;
YYY,#Y%$%#Y"%$%2Y/ Y
5#%$Y
Y%2%!Y
$YYYYY YYYYYYY YY+Y"%$%2YY-  %$Y
YYY2Y#Y"%$%2Y Y
0%YYY YYYYY YYYYYYY Y YYYYYYY
<
Y !Y"
#$%
#Y%%
$
Y
Y-
!Y+YYY YYYYYYY
Y#Y2
#YYY#9Y=$%Y
Y$
#YY#Y2
#YYYYY- Y

$%1

Y
Y-
!YY YYYY0Y !Y5#
Y
Y-
!YY Y
YYY+YYYYYY'$YYYYY$YYYYYYYY'$YYYY
$Y YYY
YYYY2Y#Y
=Y"%$%2YY
YY$Y3YY Y$Y4Y'YYYYYY$Y4YY Y$Y4Y'YY/
#
Y
$%1
>#Y

Y
Y % & YY$Y4Y'YYY#Y2
#YY"%$%2YYYYYY
 ##Y$!Y"
#
Y$YYY/#$
$YYYYYYYYYYYYY
YYYY
/#$
$YYYYY YYYY YYYYYYYY)"$
Y



r Exprimir == como soma de dois inteiros positivos de
modo que o primeiro seja divisvel por 7 e o segundo seja
divisvel por
.
oluo: 2Y
#Y YY  %
Y;
YYYYY%Y
%$%#Y"%$%2YY
Y$!YYYYYYY) 2YYYYY YY
Y$YY
YYYY*YYYYY*YYYYYYY
YYYYYYYYYYYYYYYYYYYYYYY

YYY
YYYY$YYYYYYYYY
YY
0Y &Y!YYYYY$YYYYYYYYY$YYYY
YYYY!Y%$%#Y"%$%2 YYYY$Y3YY Y$Y3Y'Y3YY
YYYY$Y3YY Y$Y4Y'Y Y$Y4Y(Y/#$
$Y$YYY:$Y
Y
$YYYYYYYYYYYYYY(YYYY,#Y!Y
YYYY YYYYYYY)"$
Y YYY

 Determinar as duas menores fraes positivas que tenham
r e 7 para denominadores e cuja soma seja igual a
r= . 
oluo:Y;
Y'YY'Y
Y1#
&YY$!YYY'YY'Y
YYY'YY'Y0Y !Y %$YY $#
#YY
#Y2
#YYYYYY%$%#Y"%$%2Y- Y
$%1

Y
Y
%5

YY
YYYYYYYY YYY
YYYY*YYYYYYY
YYYYYYYYYYYYYYYYY
YYYYYY(YYYY
0Y &Y!YYY(YY$YYYYYY$Y YYYY!Y
%$%#Y"%$%2YY3YYYY3YY# $
Y(YY$Y3YYY$Y3YYY
YY$Y3YY Y$Y4YYY$YYY/#$
$YYY(YYYYYY
YYYYYYY)"$
Y/
#
Y
Y1#
&Y$Y'YY
'Y
=6 Demonstrar que se a e b so inteiros positivos primos
entre si ento a equao diofantina ax by = c tm um
nmero infinito de solues inteiras e positivas. 
oluo:Y0Y !Y5#
Y
Y-
!Y
YY=YY Y+YYYYY='$YY
YYYY
'$YYYYY+Y 
Y !Y"
#$%
#YYYY 
Y
=YY
0Y &Y#!Y"%$%2
YY YY='$Y3YY YY='$Y3YYY
='$Y4YY=YYY!Y"%$%2Y Y$Y4Y'=YYYY
'$Y3YYY$Y4Y
'
Y Y$Y+Y#Y- YY%Y2
#Y%$Y%1%%$Y2
#Y
"
#
Y$YY"#Y 5 %$Y 
Y%1%%
YY &Y%$%#
YY
"%$%2
Y"
#
Y
Y-
! Cqd.Y
Y