PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

primos entre si

2 participantes

Ir para baixo

primos entre si Empty primos entre si

Mensagem por Cristina Lins Ter 03 Out 2017, 00:38

Mostre que 4k + 3 e 5k + 4 são primos entre si, para todo inteiro k.

Cristina Lins
Jedi
Jedi

Mensagens : 470
Data de inscrição : 01/03/2012
Idade : 66
Localização : Itapetininga - SP

Ir para o topo Ir para baixo

primos entre si Empty Re: primos entre si

Mensagem por superaks Ter 03 Out 2017, 03:28

Considere d sendo o M.D.C. entre os dois valores dados, temos

d | 5k + 4 -> d | (5k + 4) . 4 = 20k + 16

d | 4k + 3 -> d | (4k + 3) . 5 = 20k + 15

d | (20k + 16) - (20k + 15) = 1

Então d divide 1, logo se só pode ser 1, portanto o M.D.C. entre os dois valores é 1

superaks
superaks
Mestre Jedi
Mestre Jedi

Mensagens : 525
Data de inscrição : 27/06/2016
Idade : 23
Localização : São Paulo, Guarulhos, Brasil

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos