Re: [obm-l] teoria dos números - simples

["saulo nilson" <saulo.nilson@xxxxxxxxx>]

pelas igualdades da para ver que q3 e um multiplo de 12 e de 3 , isso minimiza o numero de testes.

On 3/21/07, saulo nilson <saulo.nilson@gmail.com> wrote:

q3=(5q1-7)/12=(2q2-1)/3

era so continuar testando 108 vinhaum pouco  depois de 48, nao testei o q2.

 

On 3/21/07, saulo nilson <saulo.nilson@gmail.com > wrote:

M=10*q1+5

M=16*q2+11

M=24*q3+19

24q3+8=16q2

3q3+1=2q2

24q3+14=10q1

16q2+6=10q1

 

3q3+1=2q2

12q3+7=5q1

8q2+3=5q1

sistema acima e SPD a 1a equaçao e CL de 2 e 3

24q3+8=10q1-6

24q3=10q1-14

q3=(5q1-7)/12

omenor valor de q1 que torna q3 inteiro positivo

5q1-7=48

q1=11

M=116

 

 

On 3/21/07, Emanuel Valente <emanuelvalente@gmail.com > wrote:

Travei nessa questão. Agora é com vocês, cabeças.
Determinar o menor número que dividido por 10; 16 e 24 deixa,
respectivamente os restos 5; 11 e 19.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================