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

mdc entre dois números

2 participantes

Ir para baixo

mdc entre dois números Empty mdc entre dois números

Mensagem por dibasi Ter 03 Out 2023, 02:28

Considere um número inteiro N de modo que o m.d.c. entre N e 7 seja 1. Podemos dizer que 7 divide o número:
 
a) N^5-1
b) N^6-1
c) N^7-1
d) N^8-1
d) N^9-1

resposta: b

dibasi
Jedi
Jedi

Mensagens : 225
Data de inscrição : 06/10/2015
Idade : 54
Localização : recife

Ir para o topo Ir para baixo

mdc entre dois números Empty Re: mdc entre dois números

Mensagem por Elcioschin Ter 03 Out 2023, 11:49

O modo mais rápido é escolher um valor para N (sem ser múltiplo de 7)

Por exemplo, para N = 2

N5 - 1 = 25 - 1 = 32 - 1 = 31 ---> Não divide 7

N6 - 1 = 26 - 1 = 64 - 1 = 63 ---> Divide 7
Elcioschin
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 71773
Data de inscrição : 15/09/2009
Idade : 77
Localização : Santos/SP

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