Qual dos valores abaixo divide a ?

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

Qual dos valores abaixo divide a ?

Mensagem por superaks em Qua Set 06 2017, 22:58

Sejam a e b números inteiros tais que



\dfrac{a}{b} =1- \dfrac{1}{2}+\dfrac{1}{3}-  ...-\dfrac{1}{2014}+\dfrac{1}{2015}

Qual dos valores abaixos divide a ?


A - 34
B - 3029
C - 2015
D - 3023
E - 3031
avatar
superaks
Jedi
Jedi

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

Voltar ao Topo Ir em baixo

Re: Qual dos valores abaixo divide a ?

Mensagem por Convidado em Qui Set 07 2017, 15:38

Eu fiz assim:
Todo essas somas menos o último termo é igual a x.
x+ 1/2015=(2015x+1)/2015.
Está na forma irredutível (por quê?).
Para x=3 temos 6046.

Sei lá, mas a gambiarra funcionou. Se está certo ou não....

Convidado
Convidado


Voltar ao Topo Ir em baixo

Re: Qual dos valores abaixo divide a ?

Mensagem por superaks em Qui Set 07 2017, 21:24

Ok, mas porque escolher x = 3?

6046 = 2 . 3023

2 não divide a.

Veja. A maior potência de 2 que que aparece no mmc de toda essa operação, é o 2^(10) = 1024. Não poderia ser 2^(11) pois é maior que 2015.

Então mmc(1, 2, ..., 2015) = l . 2^(10), onde l é ímpar

O numerador se toda essa operação seria,

l . 2^(10)/l . 2^(10) - [(l . 2^(10))/2]/l . 2^(10) + ... + [(l . 2^(10))/2015]/l . 2^(10)

É fácil notar que 2 divide as 2014 parcelas, porque o único número que tiraria o 2^(10) do mmc é o próprio 2^(10), então 2 não dividiria uma parcela das 2015, portanto 2 não divide a

Eu ainda não vejo como isso pode funcionar

avatar
superaks
Jedi
Jedi

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

Voltar ao Topo Ir em baixo

Re: Qual dos valores abaixo divide a ?

Mensagem por fantecele88 em Qua Out 04 2017, 14:49

[Você precisa estar registrado e conectado para ver este link.]

[Você precisa estar registrado e conectado para ver este link.]

Perceba que n é a multiplicação de 1008 até 2015 e que nenhum desses números divide 3023 pois ele é primo, então 3023 divide "a".

fantecele88
matadora
matadora

Mensagens : 770
Data de inscrição : 14/09/2014
Idade : 20
Localização : Nova Venécia-ES, Brasil

Voltar ao Topo Ir em baixo

Re: Qual dos valores abaixo divide a ?

Mensagem por superaks em Qua Out 04 2017, 16:45

Excelente Fantecele !!

Já estava perdendo o sono com essa questão. Veleu!
avatar
superaks
Jedi
Jedi

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

Voltar ao Topo Ir em baixo

Re: Qual dos valores abaixo divide a ?

Mensagem por Convidado em Dom Out 15 2017, 13:27

Faltou provar que esse número do numerador é primo.

Convidado
Convidado


Voltar ao Topo Ir em baixo

Re: Qual dos valores abaixo divide a ?

Mensagem por Elcioschin em Dom Out 15 2017, 13:45

3023 não é divisível pelos primos 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 47, 53
avatar
Elcioschin
Grande Mestre
Grande Mestre

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

Voltar ao Topo Ir em baixo

Re: Qual dos valores abaixo divide a ?

Mensagem por Convidado em Dom Out 15 2017, 13:57

Não são só esses primos que existem menores que 3023.

Convidado
Convidado


Voltar ao Topo Ir em baixo

Re: Qual dos valores abaixo divide a ?

Mensagem por Elcioschin em Dom Out 15 2017, 14:01

3023 : 53 ~= 57,04 ---> 57,04 > 53

3023 : 59 ~= 51,24 ---> 51,24 < 59

Note que o resultado 51,24 < 59, logo não precisa testar mais.
avatar
Elcioschin
Grande Mestre
Grande Mestre

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

Voltar ao Topo Ir em baixo

Re: Qual dos valores abaixo divide a ?

Mensagem por fantecele88 em Dom Out 15 2017, 15:07

O jeito que eu faço para ver se um número é primo é dividindo ele (P) pelos primos menos que sua raiz quadrada (√P). No caso do exercício √3023 ≈ 54,98, com isso os primos que deverão dividir são esses que o Mestre Elcio havia listado acima, como nenhum deles divide 3023 então 3023 é primo.

fantecele88
matadora
matadora

Mensagens : 770
Data de inscrição : 14/09/2014
Idade : 20
Localização : Nova Venécia-ES, Brasil

Voltar ao Topo Ir em baixo

Re: Qual dos valores abaixo divide a ?

Mensagem por Convidado em Dom Out 15 2017, 16:18

Verdade, Elcioschin! Não havia percebido isso. Valeu para ambos!

Convidado
Convidado


Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum