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

Fatoração de números inteiros com fatores primos

3 participantes

Ir para baixo

Fatoração de números inteiros com fatores primos Empty Fatoração de números inteiros com fatores primos

Mensagem por Luquas800 Ter 13 Set 2022, 03:13

Questão 16.
Uma aplicação muito comum dos números primos é encontrada em sistemas de criptografia. O Sistema RSA, por exemplo, baseia-se na dificuldade computacional de fatorar números inteiros com fatores primos grandes, utilizando-os como códigos de criptografia. Um exemplo de número utilizado nesse sistema é o número R, escrito em fatores primos como:
(3)² . (5)^4 . (827) . (978 491)³ . (27 795 571)

O número de divisores inteiros positivos de R que são diferentes de R é
a)24.
b)59.
c)119.
d)239.
e)240.


Como resolve?

Luquas800
Iniciante

Mensagens : 4
Data de inscrição : 09/09/2022

Ir para o topo Ir para baixo

Fatoração de números inteiros com fatores primos Empty Re: Fatoração de números inteiros com fatores primos

Mensagem por catwopir Ter 13 Set 2022, 07:23

Opa, bom dia.

Essa questão tá pedindo pra achar a qtd de divisores.
a qtd é dada somando um ao expoente e os multiplicando(a demonstração disso vem lá da analise combinatória)

3.5.2.4.2=240.

mas essa não é a resposta, pois temos que tirar o número R, logo teremos 239
catwopir
catwopir
Fera
Fera

Mensagens : 538
Data de inscrição : 08/08/2021
Idade : 22

Ir para o topo Ir para baixo

Fatoração de números inteiros com fatores primos Empty Re: Fatoração de números inteiros com fatores primos

Mensagem por Elcioschin Ter 13 Set 2022, 11:15

Apenas detalhando mais:

(3)² . (5) . (827)¹ . (978 491)³ . (27 795 571)¹

n = (2 + 1).(4 + 1).(1 + 1).(3 + 1)(1 + 1) - 1 ---> n = 239
Elcioschin
Elcioschin
Grande Mestre
Grande Mestre

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

Ir para o topo Ir para baixo

Fatoração de números inteiros com fatores primos Empty Re: Fatoração de números inteiros com fatores primos

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


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