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

Quantidade de divisores

2 participantes

Ir para baixo

Quantidade de divisores Empty Quantidade de divisores

Mensagem por Jowex Ter 15 Out 2013, 17:18

Provar, por favor:

Quantos divisores positivos tem o numero N=2^a . 3^b . 5^c . 7^d


Resposta:
Jowex
Jowex
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 152
Data de inscrição : 02/04/2013
Idade : 27
Localização : Rio de Janeiro

Ir para o topo Ir para baixo

Quantidade de divisores Empty Re: Quantidade de divisores

Mensagem por Paulo Testoni Ter 15 Out 2013, 18:37

Hola.

Um exemplo: Quantos divisores tem o número 12?
Vamos decompor esse número em seus fatores primos, assim:
12 = 2²*3¹
Para achar a quantidade de divisores basta somar 1 unidade a cada expoente e multiplicar, dessa maneira:
(2+1)*(1+1) = 3*2 = 6 divisores, que são? {1,2,3,4,6,12}

Agora vc pode resolver a sua questão de forma análoga.
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Quantidade de divisores Empty Re: Quantidade de divisores

Mensagem por Jowex Ter 15 Out 2013, 18:38

Vlw pelo macete cara, muito bom.
Jowex
Jowex
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 152
Data de inscrição : 02/04/2013
Idade : 27
Localização : Rio de Janeiro

Ir para o topo Ir para baixo

Quantidade de divisores Empty Re: Quantidade de divisores

Mensagem por Paulo Testoni Qua 16 Out 2013, 10:02

Hola Jowex.

VC ACHA QUE ISSO É MACETE?
 
Vou tentar demonstrar a forma de encontrar a quantidade de divisores naturais de um número natural.

Quando temos um número Quantidade de divisores Mimetex

que pode ser decomposto em fatores primos:

Quantidade de divisores Mimetex

Devemos descobrir quais os números Quantidade de divisores Mimetex

que podem servir como divisor de Quantidade de divisores Mimetex

e retornar um quociente inteiro:

Quantidade de divisores Mimetex

Agora, este número Quantidade de divisores Mimetex

só poderá ter, em sua decomposição em primos, os fatores que existirem em Quantidade de divisores Mimetex.

Ou seja, vamos ver os dois decompostos em fatores primos:

Quantidade de divisores Mimetex

Para que a divisão seja inteira, o expoente y_1 só pode ser os valores

Quantidade de divisores Mimetex.cgi?y_1\in\{0,1,2,3,4,..

Idem para todos os outros expoentes. Ou seja, o expoente Quantidade de divisores Mimetex: pode ser Quantidade de divisores Mimetex
valores diferentes.

Pelo princípio fundamental da contagem, a quantidade de números diferentes que conseguiremos será o produto das quantidades de expoentes que conseguirmos para o denominador:

quantidade de divisores = Quantidade de divisores Mimetex.cgi?(x_1+1)(x_2+1)(x_3+1)..

Vejamos um exemplo:

O número 360: é decomposto em Quantidade de divisores Mimetex

Um divisor de 360 será algum número que contenha os fatores 2, 3 e 5 com as seguintes possibilidades de expoentes:

expoente do Quantidade de divisores Mimetex

expoente do Quantidade de divisores Mimetex

expoente do Quantidade de divisores Mimetex

Assim, um divisor será formado escolhendo um expoente do Quantidade de divisores Mimetex (dentre as 4 opções), um expoente do Quantidade de divisores Mimetex
(dentre as 3 opções) e um expoente do Quantidade de divisores Mimetex
(dentre as 2 opções). Pelo princípio fundamental da contagem teremos Quantidade de divisores Mimetex
divisores inteiros, positivos e diferentes para o número Quantidade de divisores Mimetex
.
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Quantidade de divisores Empty Re: Quantidade de divisores

Mensagem por Jowex Qua 16 Out 2013, 15:26

Olha cara, você deve estar me entendendo errado, eu não quis dizer que era carteado ou algo do tipo quando eu disse macete, só quis dizer que me ajudou a entender a questão,e algumas explicações no meu livro,que falam sobre isso.
Jowex
Jowex
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 152
Data de inscrição : 02/04/2013
Idade : 27
Localização : Rio de Janeiro

Ir para o topo Ir para baixo

Quantidade de divisores Empty Re: Quantidade de divisores

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