[obm-l] Re: [obm-l] Números primos
Em qua, 4 de out de 2023 15:49, carlos h Souza escreveu: > Boa tarde, > > Para fins didáticos é mais fácil encontrar os números primos em forma de > fatoração numérica ou usar o Crivo de Eratóstenes ? > Fatoração, de longe. Os primos são definidos precisamente como "os infatoráveis". Já o crivo de Eratóstenes é um algoritmo de classificação em massa. Pensa da seguinte forma: para verificar se um número N é primo, o que é mais natural: - tentar dividir em k partes iguais, para todos os k pequenos; - escrever todos os números de 1 a N num papel e ir furando o papel de acordo com uma regra mágica? > Obrigados a todos. > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Números primos
Fatoração, com certeza. Por exemplo, diga pra garotada analisar os números de 2 a 100 e determinar quais podem ser expressos como produto de números naturais menores. Como dica, pra facilitar o trabalho, diga pra eles consultarem a tabuada (e também pra observarem que, na tabuada, nem todos os números aparecem como resultado de alguma multiplicação). Acho que essa é uma boa motivação pra definição de número primo. As dificuldades encontradas por eles nesta tarefa podem motivar a busca de uma forma sistemática (um algoritmo) pra determinar os números primos na sequência de números naturais. Esse seria o crivo de Eratóstenes, cuja descoberta poderia ser guiada por perguntas e dicas pertinentes. Outra forma de motivar a definição de primo é representar o natural N (N = 1, 2, 3, ...) por N bolinhas, que devem ser dispostas num arranjo retangular com 2 ou mais linhas (ou colunas). Para alguns valores de N, isso será impossível. Estes são os números primos. Numa digressão, faça a garotada determinar pra quais N as bolinhas podem ser particionadas em pares (conjuntos com 2 elementos)... daí o nome. Há vários probleminhas interessantes que podem ser resolvidos com esta representação dos números - o do jovem Gauss, por exemplo, ou o da soma dos ímpares consecutivos, ou determinar pra quais N o arranjo pode ter o mesmo número de linhas e de colunas. []s, Claudio. On Wed, Oct 4, 2023 at 3:49 PM carlos h Souza wrote: > Boa tarde, > > Para fins didáticos é mais fácil encontrar os números primos em forma de > fatoração numérica ou usar o Crivo de Eratóstenes ? > > Obrigados a todos. > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos
Em qui, 29 de ago de 2019 às 12:42, Carlos Monteiro
escreveu:
>
> Valeu!
> Tem alguma motivação para a congruência mod 6?
>
Seis é um número muito bom para testar congruências de primos, pois no
conjunto 1,2,3,4,5,6 apenas 1 e 5 são primos com 6. Em outras
palavras, primos são números da forma 6K+-1.
>
> Em qui, 29 de ago de 2019 12:12, Ralph Teixeira escreveu:
>>
>> Resposta curta: 3, 7 e 13 servem.
>>
>> Resposta longa:
>> Sejam p1> porque então a soma seria par.
>> Afirmo que p1=3. De fato, caso contrário, todos eles deixariam resto 1 ou -1
>> (hm, eu devia dizer 5, mas vou escrever -1 mesmo) na divisão por 6. Mas
>> então seus quadrados deixariam resto 1 na divisão por 6, e a soma dos
>> quadrados deixaria resto 3, absurdo.
>> Note que p2 e p3 têm que deixar o mesmo resto (1 ou -1) na divisão por 6
>> (caso contrário, p2+p3=6a+1+6b-1 seria divisível por 6, então 3+p2+p3 seria
>> divisível por 3).
>> Então a gente quer coisas do tipo {3,6a+1,6b+1} ou {3,6a-1,6b-1}. Isto me
>> leva a tentar
>> {3,5,11} -- soma 19, soma dos quadrados 155; Quebrei a cara.
>> {3,7,13} -- soma 23, soma dos quadrados 227. Ambos primos! Funcionou!
>>
>> Abraço, Ralph.
>>
>> On Thu, Aug 29, 2019 at 11:35 AM Carlos Monteiro
>> wrote:
>>>
>>> Encontre três números primos distintos dois a dois tais que sua soma e a
>>> soma dos seus quadrados são números primos também.
>>>
>>> --
>>> Esta mensagem foi verificada pelo sistema de antivírus e
>>> acredita-se estar livre de perigo.
>>
>>
>> --
>> Esta mensagem foi verificada pelo sistema de antivírus e
>> acredita-se estar livre de perigo.
>
>
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
> acredita-se estar livre de perigo.
--
Esta mensagem foi verificada pelo sistema de antiv�rus e
acredita-se estar livre de perigo.
=
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos
Exato, 6 é um número pequeno com "muitos" divisores, então é um bom ponto
de partida...
Claro, a gente podia continuar analisando o problema e achando mais e mais
restrições (módulo 12... módulo 15... módulo 120...)... Mas, em algum
momento, você tem que partir para tentar uns números e ver o que acontece,
senão não fecha nunca. :D
On Thu, Aug 29, 2019 at 1:02 PM Claudio Buffara
wrote:
> Acho que apenas o fato de que, apesar de existirem 6 restos possíveis ao
> se dividir um inteiro por 6, os primos maiores que 3 deixam apenas resto 1
> ou resto 5 (== -1).
>
>
> On Thu, Aug 29, 2019 at 12:42 PM Carlos Monteiro <
> cacacarlosalberto1...@gmail.com> wrote:
>
>> Valeu!
>> Tem alguma motivação para a congruência mod 6?
>>
>>
>> Em qui, 29 de ago de 2019 12:12, Ralph Teixeira
>> escreveu:
>>
>>> Resposta curta: 3, 7 e 13 servem.
>>>
>>> Resposta longa:
>>> Sejam p1>> p1=2, porque então a soma seria par.
>>> Afirmo que p1=3. De fato, caso contrário, todos eles deixariam resto 1
>>> ou -1 (hm, eu devia dizer 5, mas vou escrever -1 mesmo) na divisão por 6.
>>> Mas então seus quadrados deixariam resto 1 na divisão por 6, e a soma dos
>>> quadrados deixaria resto 3, absurdo.
>>> Note que p2 e p3 têm que deixar o mesmo resto (1 ou -1) na divisão por 6
>>> (caso contrário, p2+p3=6a+1+6b-1 seria divisível por 6, então 3+p2+p3 seria
>>> divisível por 3).
>>> Então a gente quer coisas do tipo {3,6a+1,6b+1} ou {3,6a-1,6b-1}. Isto
>>> me leva a tentar
>>> {3,5,11} -- soma 19, soma dos quadrados 155; Quebrei a cara.
>>> {3,7,13} -- soma 23, soma dos quadrados 227. Ambos primos! Funcionou!
>>>
>>> Abraço, Ralph.
>>>
>>> On Thu, Aug 29, 2019 at 11:35 AM Carlos Monteiro <
>>> cacacarlosalberto1...@gmail.com> wrote:
>>>
Encontre três números primos distintos dois a dois tais que sua soma e
a soma dos seus quadrados são números primos também.
--
Esta mensagem foi verificada pelo sistema de antivírus e
acredita-se estar livre de perigo.
>>>
>>>
>>> --
>>> Esta mensagem foi verificada pelo sistema de antivírus e
>>> acredita-se estar livre de perigo.
>>
>>
>> --
>> Esta mensagem foi verificada pelo sistema de antivírus e
>> acredita-se estar livre de perigo.
>
>
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
> acredita-se estar livre de perigo.
--
Esta mensagem foi verificada pelo sistema de antiv�rus e
acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos
Acho que apenas o fato de que, apesar de existirem 6 restos possíveis ao se
dividir um inteiro por 6, os primos maiores que 3 deixam apenas resto 1 ou
resto 5 (== -1).
On Thu, Aug 29, 2019 at 12:42 PM Carlos Monteiro <
cacacarlosalberto1...@gmail.com> wrote:
> Valeu!
> Tem alguma motivação para a congruência mod 6?
>
>
> Em qui, 29 de ago de 2019 12:12, Ralph Teixeira
> escreveu:
>
>> Resposta curta: 3, 7 e 13 servem.
>>
>> Resposta longa:
>> Sejam p1> porque então a soma seria par.
>> Afirmo que p1=3. De fato, caso contrário, todos eles deixariam resto 1 ou
>> -1 (hm, eu devia dizer 5, mas vou escrever -1 mesmo) na divisão por 6. Mas
>> então seus quadrados deixariam resto 1 na divisão por 6, e a soma dos
>> quadrados deixaria resto 3, absurdo.
>> Note que p2 e p3 têm que deixar o mesmo resto (1 ou -1) na divisão por 6
>> (caso contrário, p2+p3=6a+1+6b-1 seria divisível por 6, então 3+p2+p3 seria
>> divisível por 3).
>> Então a gente quer coisas do tipo {3,6a+1,6b+1} ou {3,6a-1,6b-1}. Isto me
>> leva a tentar
>> {3,5,11} -- soma 19, soma dos quadrados 155; Quebrei a cara.
>> {3,7,13} -- soma 23, soma dos quadrados 227. Ambos primos! Funcionou!
>>
>> Abraço, Ralph.
>>
>> On Thu, Aug 29, 2019 at 11:35 AM Carlos Monteiro <
>> cacacarlosalberto1...@gmail.com> wrote:
>>
>>> Encontre três números primos distintos dois a dois tais que sua soma e a
>>> soma dos seus quadrados são números primos também.
>>>
>>> --
>>> Esta mensagem foi verificada pelo sistema de antivírus e
>>> acredita-se estar livre de perigo.
>>
>>
>> --
>> Esta mensagem foi verificada pelo sistema de antivírus e
>> acredita-se estar livre de perigo.
>
>
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
> acredita-se estar livre de perigo.
--
Esta mensagem foi verificada pelo sistema de antiv�rus e
acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Números primos
Valeu!
Tem alguma motivação para a congruência mod 6?
Em qui, 29 de ago de 2019 12:12, Ralph Teixeira
escreveu:
> Resposta curta: 3, 7 e 13 servem.
>
> Resposta longa:
> Sejam p1 porque então a soma seria par.
> Afirmo que p1=3. De fato, caso contrário, todos eles deixariam resto 1 ou
> -1 (hm, eu devia dizer 5, mas vou escrever -1 mesmo) na divisão por 6. Mas
> então seus quadrados deixariam resto 1 na divisão por 6, e a soma dos
> quadrados deixaria resto 3, absurdo.
> Note que p2 e p3 têm que deixar o mesmo resto (1 ou -1) na divisão por 6
> (caso contrário, p2+p3=6a+1+6b-1 seria divisível por 6, então 3+p2+p3 seria
> divisível por 3).
> Então a gente quer coisas do tipo {3,6a+1,6b+1} ou {3,6a-1,6b-1}. Isto me
> leva a tentar
> {3,5,11} -- soma 19, soma dos quadrados 155; Quebrei a cara.
> {3,7,13} -- soma 23, soma dos quadrados 227. Ambos primos! Funcionou!
>
> Abraço, Ralph.
>
> On Thu, Aug 29, 2019 at 11:35 AM Carlos Monteiro <
> cacacarlosalberto1...@gmail.com> wrote:
>
>> Encontre três números primos distintos dois a dois tais que sua soma e a
>> soma dos seus quadrados são números primos também.
>>
>> --
>> Esta mensagem foi verificada pelo sistema de antivírus e
>> acredita-se estar livre de perigo.
>
>
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
> acredita-se estar livre de perigo.
--
Esta mensagem foi verificada pelo sistema de antiv�rus e
acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Números primos
Resposta curta: 3, 7 e 13 servem. Resposta longa: Sejam p1 wrote: > Encontre três números primos distintos dois a dois tais que sua soma e a > soma dos seus quadrados são números primos também. > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos
Boa noite! Bruno, Grato pela a ajuda. Foi o que pensei. Portanto, o enunciado não está legal. Deveria ser dos quatro menores primos. Para excluir o 113. Nem sei se tem outros fatores. Mas agora, confirmei 2, 3, 5, 29 e 113 e ainda podem existir mais. Saudações, PJMS Em Sáb, 9 de jun de 2018 16:34, Bruno Visnadi escreveu: > 15^(4k + 3) = 98 (mod 113), para todo k inteiro. E 15^15 = 3 (mod 4) > Então, 15^(15^15) + 15 = 98 + 15 = 0 mod (113), isto é, 113 divide > 15^(15^15) + 15. > > Em 9 de junho de 2018 15:55, Pedro José escreveu: > >> Boa tarde! >> Alguém poderia dizer se 113 divide ou não 15^(15^15) +15? >> >> Saudações, >> PJMS >> >> >> Em Sex, 8 de jun de 2018 15:41, Pedro José >> escreveu: >> >>> Boa tarde! >>> >>> Ajudem-me. >>> p=113 ==> Fi(113) = 112 >>> >>> 15^(15^15) = 15^b onde b = 15^15 mod 112. >>> 15^15= 15 mod 112. >>> 15^(15^15)= 15^(k.112+15)= (15^112)^k*15^15=15^15 mod 113 >>> 15^(15^15-1)= 15^14= -1 mod 13 >>> logo 113 também divide 15^(15^15) + 15. >>> 113 é primo. >>> O enunciado deveria ser dos 4 menores fatores primos de... >>> >>> Ou está errado que 113 | 15^(15^15)+15 >>> >>> Saudações, >>> PJMS >>> >>> >>> Em 8 de junho de 2018 15:27, Pedro José escreveu: >>> Boa tarde! Já tinha corrigido. Mas não consigo vislumbrar, por que só existem esses 4 primos: 2, 3, 5 e 29. Em 8 de junho de 2018 14:24, Otávio Araújo escreveu: > O número 15^(15^15 - 1) + 1 é par, logo não pode ser da forma 29^k > > Em sex, 8 de jun de 2018 2:21 PM, Pedro José > escreveu: > >> Boa tarde! >> Não tive tempo de corrigir. >> Seja a= 15^15 >> p | 15(15^(a-1) +1); Não subtrai 1 de 15^15, na primeira feita, >> quando coloquei 15 em evidência. >> >> p<>3 e p<>5 ==> 15^(a-1) = -1 mod p >> p=7 ==> 15^(a-1) = 1; p=7 não atende. >> b=a mod(p-1) ==> 15^(a-1)=15^(b-1) mod p >> p=11 ==> b= a = 5 mod 10 15^a= 15^5 mod11 >> 15^(a-1)=15^4= 3 mod11. p=11 não atende. >> p=13 ==> b= 15^15=3 mod 12 ==> 15^(a-1)=15^2= 4 mod13; p=13 não >> atende. >> p=17 ==> b= 15^15 = 15 mod 16 ==> 15(a-1)=15^14<>-1 mod17, pois, 15^4 >> = -1 e 4 não divide 14; p=17 não atende. >> p=19 ==> b= 15^15=9 mod18 ==> 15^(a-1) = 15^8 = 5 mod 19; p=19 não >> atende >> p=23 ==> b= 15^15=1 mod22 ==> 15(a-1) = 1 mod 23; p=23 não atende >> p=29 ==> b= 15^15 = 15 mod 28 ==>15^(a-1) = 15^14= -1 mod29. >> >> O outro primo é 29. >> >> Porém, se não há a dica que só tem mais um fator primo, boiaria. >> Agora, o objetivo é procurar uma forma de mostrar que 15^(15^15 - 1) + 1 >> = >> 29^k, com k natural. >> >> Saudações, >> PJMS. >> >> Em 7 de junho de 2018 23:31, Pedro José >> escreveu: >> >>> Boa noite. >>> Desconsiderar. >>> Está errado. >>> >>> Em Qui, 7 de jun de 2018 23:10, Pedro José >>> escreveu: >>> Boa noite! p| 15(15^(15^15)+1) então: 15^(15^15) = -1 mod p. Como 15^(p-1) =1 mod p 15^(15^15) = 15^a, onde a=15^15 mod(p-1). Como o problema da a dica de que são apenas 4 primos.isso não pensei como mostrar, sem a dica do enunciado. Aí, você começa com p=7 e continua até achar o primo desejado. Para p=7 da de cara:15^(15^15)=1 mod7, não atende. Para p=11, 15^15=5 mod10 15^(15^15)=15^5=1 mod 11, não atende. Até chegar a p=31. 15^15= 15 mod 30 15^15 = ? mod 31 15^2=8 mod 31 15^4 =64=2 mod 31 14^8=4 mod 31 15^14=8*2*4=2 mod 31. 15^15= -1 mod 31. Então o outro primo é 31. Saudações, PJMS. Em Qui, 7 de jun de 2018 18:27, Daniel Quevedo escreveu: > A soma dos 4 fatores primos distintos do número 15^(15^15) + 15 é: > R: 39 > > Pergunta: dá pra saber rápido q se colocarmos 15 em evidência > temos os fatores 3 e 5. Como a soma de dois ímpares é sempre par, o 2 > tbm é > fator. > Minha dificuldade é descobrir o terceiro > -- > Fiscal: Daniel Quevedo > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. > >>> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. > > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos
15^(4k + 3) = 98 (mod 113), para todo k inteiro. E 15^15 = 3 (mod 4) Então, 15^(15^15) + 15 = 98 + 15 = 0 mod (113), isto é, 113 divide 15^(15^15) + 15. Em 9 de junho de 2018 15:55, Pedro José escreveu: > Boa tarde! > Alguém poderia dizer se 113 divide ou não 15^(15^15) +15? > > Saudações, > PJMS > > > Em Sex, 8 de jun de 2018 15:41, Pedro José escreveu: > >> Boa tarde! >> >> Ajudem-me. >> p=113 ==> Fi(113) = 112 >> >> 15^(15^15) = 15^b onde b = 15^15 mod 112. >> 15^15= 15 mod 112. >> 15^(15^15)= 15^(k.112+15)= (15^112)^k*15^15=15^15 mod 113 >> 15^(15^15-1)= 15^14= -1 mod 13 >> logo 113 também divide 15^(15^15) + 15. >> 113 é primo. >> O enunciado deveria ser dos 4 menores fatores primos de... >> >> Ou está errado que 113 | 15^(15^15)+15 >> >> Saudações, >> PJMS >> >> >> Em 8 de junho de 2018 15:27, Pedro José escreveu: >> >>> Boa tarde! >>> Já tinha corrigido. >>> Mas não consigo vislumbrar, por que só existem esses 4 primos: 2, 3, 5 e >>> 29. >>> >>> Em 8 de junho de 2018 14:24, Otávio Araújo >>> escreveu: >>> O número 15^(15^15 - 1) + 1 é par, logo não pode ser da forma 29^k Em sex, 8 de jun de 2018 2:21 PM, Pedro José escreveu: > Boa tarde! > Não tive tempo de corrigir. > Seja a= 15^15 > p | 15(15^(a-1) +1); Não subtrai 1 de 15^15, na primeira feita, quando > coloquei 15 em evidência. > > p<>3 e p<>5 ==> 15^(a-1) = -1 mod p > p=7 ==> 15^(a-1) = 1; p=7 não atende. > b=a mod(p-1) ==> 15^(a-1)=15^(b-1) mod p > p=11 ==> b= a = 5 mod 10 15^a= 15^5 mod11 > 15^(a-1)=15^4= 3 mod11. p=11 não atende. > p=13 ==> b= 15^15=3 mod 12 ==> 15^(a-1)=15^2= 4 mod13; p=13 não atende. > p=17 ==> b= 15^15 = 15 mod 16 ==> 15(a-1)=15^14<>-1 mod17, pois, 15^4 > = -1 e 4 não divide 14; p=17 não atende. > p=19 ==> b= 15^15=9 mod18 ==> 15^(a-1) = 15^8 = 5 mod 19; p=19 não > atende > p=23 ==> b= 15^15=1 mod22 ==> 15(a-1) = 1 mod 23; p=23 não atende > p=29 ==> b= 15^15 = 15 mod 28 ==>15^(a-1) = 15^14= -1 mod29. > > O outro primo é 29. > > Porém, se não há a dica que só tem mais um fator primo, boiaria. > Agora, o objetivo é procurar uma forma de mostrar que 15^(15^15 - 1) + 1 = > 29^k, com k natural. > > Saudações, > PJMS. > > Em 7 de junho de 2018 23:31, Pedro José > escreveu: > >> Boa noite. >> Desconsiderar. >> Está errado. >> >> Em Qui, 7 de jun de 2018 23:10, Pedro José >> escreveu: >> >>> Boa noite! >>> p| 15(15^(15^15)+1) então: >>> 15^(15^15) = -1 mod p. >>> >>> Como 15^(p-1) =1 mod p >>> 15^(15^15) = 15^a, onde a=15^15 mod(p-1). >>> Como o problema da a dica de que são apenas 4 primos.isso não pensei >>> como mostrar, sem a dica do enunciado. >>> Aí, você começa com p=7 e continua até achar o primo desejado. >>> Para p=7 da de cara:15^(15^15)=1 mod7, não atende. >>> Para p=11, 15^15=5 mod10 >>> 15^(15^15)=15^5=1 mod 11, não atende. >>> Até chegar a p=31. >>> 15^15= 15 mod 30 >>> 15^15 = ? mod 31 >>> 15^2=8 mod 31 >>> 15^4 =64=2 mod 31 >>> 14^8=4 mod 31 >>> 15^14=8*2*4=2 mod 31. >>> 15^15= -1 mod 31. >>> Então o outro primo é 31. >>> Saudações, >>> PJMS. >>> >>> Em Qui, 7 de jun de 2018 18:27, Daniel Quevedo >>> escreveu: >>> A soma dos 4 fatores primos distintos do número 15^(15^15) + 15 é: R: 39 Pergunta: dá pra saber rápido q se colocarmos 15 em evidência temos os fatores 3 e 5. Como a soma de dois ímpares é sempre par, o 2 tbm é fator. Minha dificuldade é descobrir o terceiro -- Fiscal: Daniel Quevedo -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. >>> >>> > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. >>> >>> >> > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos
Boa tarde! Alguém poderia dizer se 113 divide ou não 15^(15^15) +15? Saudações, PJMS Em Sex, 8 de jun de 2018 15:41, Pedro José escreveu: > Boa tarde! > > Ajudem-me. > p=113 ==> Fi(113) = 112 > > 15^(15^15) = 15^b onde b = 15^15 mod 112. > 15^15= 15 mod 112. > 15^(15^15)= 15^(k.112+15)= (15^112)^k*15^15=15^15 mod 113 > 15^(15^15-1)= 15^14= -1 mod 13 > logo 113 também divide 15^(15^15) + 15. > 113 é primo. > O enunciado deveria ser dos 4 menores fatores primos de... > > Ou está errado que 113 | 15^(15^15)+15 > > Saudações, > PJMS > > > Em 8 de junho de 2018 15:27, Pedro José escreveu: > >> Boa tarde! >> Já tinha corrigido. >> Mas não consigo vislumbrar, por que só existem esses 4 primos: 2, 3, 5 e >> 29. >> >> Em 8 de junho de 2018 14:24, Otávio Araújo >> escreveu: >> >>> O número 15^(15^15 - 1) + 1 é par, logo não pode ser da forma 29^k >>> >>> Em sex, 8 de jun de 2018 2:21 PM, Pedro José >>> escreveu: >>> Boa tarde! Não tive tempo de corrigir. Seja a= 15^15 p | 15(15^(a-1) +1); Não subtrai 1 de 15^15, na primeira feita, quando coloquei 15 em evidência. p<>3 e p<>5 ==> 15^(a-1) = -1 mod p p=7 ==> 15^(a-1) = 1; p=7 não atende. b=a mod(p-1) ==> 15^(a-1)=15^(b-1) mod p p=11 ==> b= a = 5 mod 10 15^a= 15^5 mod11 15^(a-1)=15^4= 3 mod11. p=11 não atende. p=13 ==> b= 15^15=3 mod 12 ==> 15^(a-1)=15^2= 4 mod13; p=13 não atende. p=17 ==> b= 15^15 = 15 mod 16 ==> 15(a-1)=15^14<>-1 mod17, pois, 15^4 = -1 e 4 não divide 14; p=17 não atende. p=19 ==> b= 15^15=9 mod18 ==> 15^(a-1) = 15^8 = 5 mod 19; p=19 não atende p=23 ==> b= 15^15=1 mod22 ==> 15(a-1) = 1 mod 23; p=23 não atende p=29 ==> b= 15^15 = 15 mod 28 ==>15^(a-1) = 15^14= -1 mod29. O outro primo é 29. Porém, se não há a dica que só tem mais um fator primo, boiaria. Agora, o objetivo é procurar uma forma de mostrar que 15^(15^15 - 1) + 1 = 29^k, com k natural. Saudações, PJMS. Em 7 de junho de 2018 23:31, Pedro José escreveu: > Boa noite. > Desconsiderar. > Está errado. > > Em Qui, 7 de jun de 2018 23:10, Pedro José > escreveu: > >> Boa noite! >> p| 15(15^(15^15)+1) então: >> 15^(15^15) = -1 mod p. >> >> Como 15^(p-1) =1 mod p >> 15^(15^15) = 15^a, onde a=15^15 mod(p-1). >> Como o problema da a dica de que são apenas 4 primos.isso não pensei >> como mostrar, sem a dica do enunciado. >> Aí, você começa com p=7 e continua até achar o primo desejado. >> Para p=7 da de cara:15^(15^15)=1 mod7, não atende. >> Para p=11, 15^15=5 mod10 >> 15^(15^15)=15^5=1 mod 11, não atende. >> Até chegar a p=31. >> 15^15= 15 mod 30 >> 15^15 = ? mod 31 >> 15^2=8 mod 31 >> 15^4 =64=2 mod 31 >> 14^8=4 mod 31 >> 15^14=8*2*4=2 mod 31. >> 15^15= -1 mod 31. >> Então o outro primo é 31. >> Saudações, >> PJMS. >> >> Em Qui, 7 de jun de 2018 18:27, Daniel Quevedo >> escreveu: >> >>> A soma dos 4 fatores primos distintos do número 15^(15^15) + 15 é: >>> R: 39 >>> >>> Pergunta: dá pra saber rápido q se colocarmos 15 em evidência temos >>> os fatores 3 e 5. Como a soma de dois ímpares é sempre par, o 2 tbm é >>> fator. >>> Minha dificuldade é descobrir o terceiro >>> -- >>> Fiscal: Daniel Quevedo >>> >>> -- >>> Esta mensagem foi verificada pelo sistema de antivírus e >>> acredita-se estar livre de perigo. >> >> -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. >>> >>> >>> -- >>> Esta mensagem foi verificada pelo sistema de antivírus e >>> acredita-se estar livre de perigo. >>> >> >> > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos
Boa tarde! Ajudem-me. p=113 ==> Fi(113) = 112 15^(15^15) = 15^b onde b = 15^15 mod 112. 15^15= 15 mod 112. 15^(15^15)= 15^(k.112+15)= (15^112)^k*15^15=15^15 mod 113 15^(15^15-1)= 15^14= -1 mod 13 logo 113 também divide 15^(15^15) + 15. 113 é primo. O enunciado deveria ser dos 4 menores fatores primos de... Ou está errado que 113 | 15^(15^15)+15 Saudações, PJMS Em 8 de junho de 2018 15:27, Pedro José escreveu: > Boa tarde! > Já tinha corrigido. > Mas não consigo vislumbrar, por que só existem esses 4 primos: 2, 3, 5 e > 29. > > Em 8 de junho de 2018 14:24, Otávio Araújo > escreveu: > >> O número 15^(15^15 - 1) + 1 é par, logo não pode ser da forma 29^k >> >> Em sex, 8 de jun de 2018 2:21 PM, Pedro José >> escreveu: >> >>> Boa tarde! >>> Não tive tempo de corrigir. >>> Seja a= 15^15 >>> p | 15(15^(a-1) +1); Não subtrai 1 de 15^15, na primeira feita, quando >>> coloquei 15 em evidência. >>> >>> p<>3 e p<>5 ==> 15^(a-1) = -1 mod p >>> p=7 ==> 15^(a-1) = 1; p=7 não atende. >>> b=a mod(p-1) ==> 15^(a-1)=15^(b-1) mod p >>> p=11 ==> b= a = 5 mod 10 15^a= 15^5 mod11 >>> 15^(a-1)=15^4= 3 mod11. p=11 não atende. >>> p=13 ==> b= 15^15=3 mod 12 ==> 15^(a-1)=15^2= 4 mod13; p=13 não atende. >>> p=17 ==> b= 15^15 = 15 mod 16 ==> 15(a-1)=15^14<>-1 mod17, pois, 15^4 = >>> -1 e 4 não divide 14; p=17 não atende. >>> p=19 ==> b= 15^15=9 mod18 ==> 15^(a-1) = 15^8 = 5 mod 19; p=19 não atende >>> p=23 ==> b= 15^15=1 mod22 ==> 15(a-1) = 1 mod 23; p=23 não atende >>> p=29 ==> b= 15^15 = 15 mod 28 ==>15^(a-1) = 15^14= -1 mod29. >>> >>> O outro primo é 29. >>> >>> Porém, se não há a dica que só tem mais um fator primo, boiaria. Agora, >>> o objetivo é procurar uma forma de mostrar que 15^(15^15 - 1) + 1 = 29^k, >>> com k natural. >>> >>> Saudações, >>> PJMS. >>> >>> Em 7 de junho de 2018 23:31, Pedro José escreveu: >>> Boa noite. Desconsiderar. Está errado. Em Qui, 7 de jun de 2018 23:10, Pedro José escreveu: > Boa noite! > p| 15(15^(15^15)+1) então: > 15^(15^15) = -1 mod p. > > Como 15^(p-1) =1 mod p > 15^(15^15) = 15^a, onde a=15^15 mod(p-1). > Como o problema da a dica de que são apenas 4 primos.isso não pensei > como mostrar, sem a dica do enunciado. > Aí, você começa com p=7 e continua até achar o primo desejado. > Para p=7 da de cara:15^(15^15)=1 mod7, não atende. > Para p=11, 15^15=5 mod10 > 15^(15^15)=15^5=1 mod 11, não atende. > Até chegar a p=31. > 15^15= 15 mod 30 > 15^15 = ? mod 31 > 15^2=8 mod 31 > 15^4 =64=2 mod 31 > 14^8=4 mod 31 > 15^14=8*2*4=2 mod 31. > 15^15= -1 mod 31. > Então o outro primo é 31. > Saudações, > PJMS. > > Em Qui, 7 de jun de 2018 18:27, Daniel Quevedo > escreveu: > >> A soma dos 4 fatores primos distintos do número 15^(15^15) + 15 é: >> R: 39 >> >> Pergunta: dá pra saber rápido q se colocarmos 15 em evidência temos >> os fatores 3 e 5. Como a soma de dois ímpares é sempre par, o 2 tbm é >> fator. >> Minha dificuldade é descobrir o terceiro >> -- >> Fiscal: Daniel Quevedo >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. > > >>> >>> -- >>> Esta mensagem foi verificada pelo sistema de antivírus e >>> acredita-se estar livre de perigo. >> >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. >> > > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos
Boa tarde! Já tinha corrigido. Mas não consigo vislumbrar, por que só existem esses 4 primos: 2, 3, 5 e 29. Em 8 de junho de 2018 14:24, Otávio Araújo escreveu: > O número 15^(15^15 - 1) + 1 é par, logo não pode ser da forma 29^k > > Em sex, 8 de jun de 2018 2:21 PM, Pedro José > escreveu: > >> Boa tarde! >> Não tive tempo de corrigir. >> Seja a= 15^15 >> p | 15(15^(a-1) +1); Não subtrai 1 de 15^15, na primeira feita, quando >> coloquei 15 em evidência. >> >> p<>3 e p<>5 ==> 15^(a-1) = -1 mod p >> p=7 ==> 15^(a-1) = 1; p=7 não atende. >> b=a mod(p-1) ==> 15^(a-1)=15^(b-1) mod p >> p=11 ==> b= a = 5 mod 10 15^a= 15^5 mod11 >> 15^(a-1)=15^4= 3 mod11. p=11 não atende. >> p=13 ==> b= 15^15=3 mod 12 ==> 15^(a-1)=15^2= 4 mod13; p=13 não atende. >> p=17 ==> b= 15^15 = 15 mod 16 ==> 15(a-1)=15^14<>-1 mod17, pois, 15^4 = >> -1 e 4 não divide 14; p=17 não atende. >> p=19 ==> b= 15^15=9 mod18 ==> 15^(a-1) = 15^8 = 5 mod 19; p=19 não atende >> p=23 ==> b= 15^15=1 mod22 ==> 15(a-1) = 1 mod 23; p=23 não atende >> p=29 ==> b= 15^15 = 15 mod 28 ==>15^(a-1) = 15^14= -1 mod29. >> >> O outro primo é 29. >> >> Porém, se não há a dica que só tem mais um fator primo, boiaria. Agora, o >> objetivo é procurar uma forma de mostrar que 15^(15^15 - 1) + 1 = 29^k, com >> k natural. >> >> Saudações, >> PJMS. >> >> Em 7 de junho de 2018 23:31, Pedro José escreveu: >> >>> Boa noite. >>> Desconsiderar. >>> Está errado. >>> >>> Em Qui, 7 de jun de 2018 23:10, Pedro José >>> escreveu: >>> Boa noite! p| 15(15^(15^15)+1) então: 15^(15^15) = -1 mod p. Como 15^(p-1) =1 mod p 15^(15^15) = 15^a, onde a=15^15 mod(p-1). Como o problema da a dica de que são apenas 4 primos.isso não pensei como mostrar, sem a dica do enunciado. Aí, você começa com p=7 e continua até achar o primo desejado. Para p=7 da de cara:15^(15^15)=1 mod7, não atende. Para p=11, 15^15=5 mod10 15^(15^15)=15^5=1 mod 11, não atende. Até chegar a p=31. 15^15= 15 mod 30 15^15 = ? mod 31 15^2=8 mod 31 15^4 =64=2 mod 31 14^8=4 mod 31 15^14=8*2*4=2 mod 31. 15^15= -1 mod 31. Então o outro primo é 31. Saudações, PJMS. Em Qui, 7 de jun de 2018 18:27, Daniel Quevedo escreveu: > A soma dos 4 fatores primos distintos do número 15^(15^15) + 15 é: > R: 39 > > Pergunta: dá pra saber rápido q se colocarmos 15 em evidência temos os > fatores 3 e 5. Como a soma de dois ímpares é sempre par, o 2 tbm é fator. > Minha dificuldade é descobrir o terceiro > -- > Fiscal: Daniel Quevedo > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Números primos
Boa tarde! Já falei besteira de novo. 2 | (15^(15^15-1) +1) Saudações, PJMS Em 8 de junho de 2018 14:10, Pedro José escreveu: > Boa tarde! > Não tive tempo de corrigir. > Seja a= 15^15 > p | 15(15^(a-1) +1); Não subtrai 1 de 15^15, na primeira feita, quando > coloquei 15 em evidência. > > p<>3 e p<>5 ==> 15^(a-1) = -1 mod p > p=7 ==> 15^(a-1) = 1; p=7 não atende. > b=a mod(p-1) ==> 15^(a-1)=15^(b-1) mod p > p=11 ==> b= a = 5 mod 10 15^a= 15^5 mod11 > 15^(a-1)=15^4= 3 mod11. p=11 não atende. > p=13 ==> b= 15^15=3 mod 12 ==> 15^(a-1)=15^2= 4 mod13; p=13 não atende. > p=17 ==> b= 15^15 = 15 mod 16 ==> 15(a-1)=15^14<>-1 mod17, pois, 15^4 = -1 > e 4 não divide 14; p=17 não atende. > p=19 ==> b= 15^15=9 mod18 ==> 15^(a-1) = 15^8 = 5 mod 19; p=19 não atende > p=23 ==> b= 15^15=1 mod22 ==> 15(a-1) = 1 mod 23; p=23 não atende > p=29 ==> b= 15^15 = 15 mod 28 ==>15^(a-1) = 15^14= -1 mod29. > > O outro primo é 29. > > Porém, se não há a dica que só tem mais um fator primo, boiaria. Agora, o > objetivo é procurar uma forma de mostrar que 15^(15^15 - 1) + 1 = 29^k, com > k natural. > > Saudações, > PJMS. > > Em 7 de junho de 2018 23:31, Pedro José escreveu: > >> Boa noite. >> Desconsiderar. >> Está errado. >> >> Em Qui, 7 de jun de 2018 23:10, Pedro José >> escreveu: >> >>> Boa noite! >>> p| 15(15^(15^15)+1) então: >>> 15^(15^15) = -1 mod p. >>> >>> Como 15^(p-1) =1 mod p >>> 15^(15^15) = 15^a, onde a=15^15 mod(p-1). >>> Como o problema da a dica de que são apenas 4 primos.isso não pensei >>> como mostrar, sem a dica do enunciado. >>> Aí, você começa com p=7 e continua até achar o primo desejado. >>> Para p=7 da de cara:15^(15^15)=1 mod7, não atende. >>> Para p=11, 15^15=5 mod10 >>> 15^(15^15)=15^5=1 mod 11, não atende. >>> Até chegar a p=31. >>> 15^15= 15 mod 30 >>> 15^15 = ? mod 31 >>> 15^2=8 mod 31 >>> 15^4 =64=2 mod 31 >>> 14^8=4 mod 31 >>> 15^14=8*2*4=2 mod 31. >>> 15^15= -1 mod 31. >>> Então o outro primo é 31. >>> Saudações, >>> PJMS. >>> >>> Em Qui, 7 de jun de 2018 18:27, Daniel Quevedo >>> escreveu: >>> A soma dos 4 fatores primos distintos do número 15^(15^15) + 15 é: R: 39 Pergunta: dá pra saber rápido q se colocarmos 15 em evidência temos os fatores 3 e 5. Como a soma de dois ímpares é sempre par, o 2 tbm é fator. Minha dificuldade é descobrir o terceiro -- Fiscal: Daniel Quevedo -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. >>> >>> > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Números primos
O número 15^(15^15 - 1) + 1 é par, logo não pode ser da forma 29^k Em sex, 8 de jun de 2018 2:21 PM, Pedro José escreveu: > Boa tarde! > Não tive tempo de corrigir. > Seja a= 15^15 > p | 15(15^(a-1) +1); Não subtrai 1 de 15^15, na primeira feita, quando > coloquei 15 em evidência. > > p<>3 e p<>5 ==> 15^(a-1) = -1 mod p > p=7 ==> 15^(a-1) = 1; p=7 não atende. > b=a mod(p-1) ==> 15^(a-1)=15^(b-1) mod p > p=11 ==> b= a = 5 mod 10 15^a= 15^5 mod11 > 15^(a-1)=15^4= 3 mod11. p=11 não atende. > p=13 ==> b= 15^15=3 mod 12 ==> 15^(a-1)=15^2= 4 mod13; p=13 não atende. > p=17 ==> b= 15^15 = 15 mod 16 ==> 15(a-1)=15^14<>-1 mod17, pois, 15^4 = -1 > e 4 não divide 14; p=17 não atende. > p=19 ==> b= 15^15=9 mod18 ==> 15^(a-1) = 15^8 = 5 mod 19; p=19 não atende > p=23 ==> b= 15^15=1 mod22 ==> 15(a-1) = 1 mod 23; p=23 não atende > p=29 ==> b= 15^15 = 15 mod 28 ==>15^(a-1) = 15^14= -1 mod29. > > O outro primo é 29. > > Porém, se não há a dica que só tem mais um fator primo, boiaria. Agora, o > objetivo é procurar uma forma de mostrar que 15^(15^15 - 1) + 1 = 29^k, com > k natural. > > Saudações, > PJMS. > > Em 7 de junho de 2018 23:31, Pedro José escreveu: > >> Boa noite. >> Desconsiderar. >> Está errado. >> >> Em Qui, 7 de jun de 2018 23:10, Pedro José >> escreveu: >> >>> Boa noite! >>> p| 15(15^(15^15)+1) então: >>> 15^(15^15) = -1 mod p. >>> >>> Como 15^(p-1) =1 mod p >>> 15^(15^15) = 15^a, onde a=15^15 mod(p-1). >>> Como o problema da a dica de que são apenas 4 primos.isso não pensei >>> como mostrar, sem a dica do enunciado. >>> Aí, você começa com p=7 e continua até achar o primo desejado. >>> Para p=7 da de cara:15^(15^15)=1 mod7, não atende. >>> Para p=11, 15^15=5 mod10 >>> 15^(15^15)=15^5=1 mod 11, não atende. >>> Até chegar a p=31. >>> 15^15= 15 mod 30 >>> 15^15 = ? mod 31 >>> 15^2=8 mod 31 >>> 15^4 =64=2 mod 31 >>> 14^8=4 mod 31 >>> 15^14=8*2*4=2 mod 31. >>> 15^15= -1 mod 31. >>> Então o outro primo é 31. >>> Saudações, >>> PJMS. >>> >>> Em Qui, 7 de jun de 2018 18:27, Daniel Quevedo >>> escreveu: >>> A soma dos 4 fatores primos distintos do número 15^(15^15) + 15 é: R: 39 Pergunta: dá pra saber rápido q se colocarmos 15 em evidência temos os fatores 3 e 5. Como a soma de dois ímpares é sempre par, o 2 tbm é fator. Minha dificuldade é descobrir o terceiro -- Fiscal: Daniel Quevedo -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. >>> >>> > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Números primos
Boa tarde! Não tive tempo de corrigir. Seja a= 15^15 p | 15(15^(a-1) +1); Não subtrai 1 de 15^15, na primeira feita, quando coloquei 15 em evidência. p<>3 e p<>5 ==> 15^(a-1) = -1 mod p p=7 ==> 15^(a-1) = 1; p=7 não atende. b=a mod(p-1) ==> 15^(a-1)=15^(b-1) mod p p=11 ==> b= a = 5 mod 10 15^a= 15^5 mod11 15^(a-1)=15^4= 3 mod11. p=11 não atende. p=13 ==> b= 15^15=3 mod 12 ==> 15^(a-1)=15^2= 4 mod13; p=13 não atende. p=17 ==> b= 15^15 = 15 mod 16 ==> 15(a-1)=15^14<>-1 mod17, pois, 15^4 = -1 e 4 não divide 14; p=17 não atende. p=19 ==> b= 15^15=9 mod18 ==> 15^(a-1) = 15^8 = 5 mod 19; p=19 não atende p=23 ==> b= 15^15=1 mod22 ==> 15(a-1) = 1 mod 23; p=23 não atende p=29 ==> b= 15^15 = 15 mod 28 ==>15^(a-1) = 15^14= -1 mod29. O outro primo é 29. Porém, se não há a dica que só tem mais um fator primo, boiaria. Agora, o objetivo é procurar uma forma de mostrar que 15^(15^15 - 1) + 1 = 29^k, com k natural. Saudações, PJMS. Em 7 de junho de 2018 23:31, Pedro José escreveu: > Boa noite. > Desconsiderar. > Está errado. > > Em Qui, 7 de jun de 2018 23:10, Pedro José escreveu: > >> Boa noite! >> p| 15(15^(15^15)+1) então: >> 15^(15^15) = -1 mod p. >> >> Como 15^(p-1) =1 mod p >> 15^(15^15) = 15^a, onde a=15^15 mod(p-1). >> Como o problema da a dica de que são apenas 4 primos.isso não pensei como >> mostrar, sem a dica do enunciado. >> Aí, você começa com p=7 e continua até achar o primo desejado. >> Para p=7 da de cara:15^(15^15)=1 mod7, não atende. >> Para p=11, 15^15=5 mod10 >> 15^(15^15)=15^5=1 mod 11, não atende. >> Até chegar a p=31. >> 15^15= 15 mod 30 >> 15^15 = ? mod 31 >> 15^2=8 mod 31 >> 15^4 =64=2 mod 31 >> 14^8=4 mod 31 >> 15^14=8*2*4=2 mod 31. >> 15^15= -1 mod 31. >> Então o outro primo é 31. >> Saudações, >> PJMS. >> >> Em Qui, 7 de jun de 2018 18:27, Daniel Quevedo >> escreveu: >> >>> A soma dos 4 fatores primos distintos do número 15^(15^15) + 15 é: >>> R: 39 >>> >>> Pergunta: dá pra saber rápido q se colocarmos 15 em evidência temos os >>> fatores 3 e 5. Como a soma de dois ímpares é sempre par, o 2 tbm é fator. >>> Minha dificuldade é descobrir o terceiro >>> -- >>> Fiscal: Daniel Quevedo >>> >>> -- >>> Esta mensagem foi verificada pelo sistema de antivírus e >>> acredita-se estar livre de perigo. >> >> -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Números primos
Boa noite. Desconsiderar. Está errado. Em Qui, 7 de jun de 2018 23:10, Pedro José escreveu: > Boa noite! > p| 15(15^(15^15)+1) então: > 15^(15^15) = -1 mod p. > > Como 15^(p-1) =1 mod p > 15^(15^15) = 15^a, onde a=15^15 mod(p-1). > Como o problema da a dica de que são apenas 4 primos.isso não pensei como > mostrar, sem a dica do enunciado. > Aí, você começa com p=7 e continua até achar o primo desejado. > Para p=7 da de cara:15^(15^15)=1 mod7, não atende. > Para p=11, 15^15=5 mod10 > 15^(15^15)=15^5=1 mod 11, não atende. > Até chegar a p=31. > 15^15= 15 mod 30 > 15^15 = ? mod 31 > 15^2=8 mod 31 > 15^4 =64=2 mod 31 > 14^8=4 mod 31 > 15^14=8*2*4=2 mod 31. > 15^15= -1 mod 31. > Então o outro primo é 31. > Saudações, > PJMS. > > Em Qui, 7 de jun de 2018 18:27, Daniel Quevedo > escreveu: > >> A soma dos 4 fatores primos distintos do número 15^(15^15) + 15 é: >> R: 39 >> >> Pergunta: dá pra saber rápido q se colocarmos 15 em evidência temos os >> fatores 3 e 5. Como a soma de dois ímpares é sempre par, o 2 tbm é fator. >> Minha dificuldade é descobrir o terceiro >> -- >> Fiscal: Daniel Quevedo >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. > > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Números primos
Boa noite! p| 15(15^(15^15)+1) então: 15^(15^15) = -1 mod p. Como 15^(p-1) =1 mod p 15^(15^15) = 15^a, onde a=15^15 mod(p-1). Como o problema da a dica de que são apenas 4 primos.isso não pensei como mostrar, sem a dica do enunciado. Aí, você começa com p=7 e continua até achar o primo desejado. Para p=7 da de cara:15^(15^15)=1 mod7, não atende. Para p=11, 15^15=5 mod10 15^(15^15)=15^5=1 mod 11, não atende. Até chegar a p=31. 15^15= 15 mod 30 15^15 = ? mod 31 15^2=8 mod 31 15^4 =64=2 mod 31 14^8=4 mod 31 15^14=8*2*4=2 mod 31. 15^15= -1 mod 31. Então o outro primo é 31. Saudações, PJMS. Em Qui, 7 de jun de 2018 18:27, Daniel Quevedo escreveu: > A soma dos 4 fatores primos distintos do número 15^(15^15) + 15 é: > R: 39 > > Pergunta: dá pra saber rápido q se colocarmos 15 em evidência temos os > fatores 3 e 5. Como a soma de dois ímpares é sempre par, o 2 tbm é fator. > Minha dificuldade é descobrir o terceiro > -- > Fiscal: Daniel Quevedo > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Números primos e soma de quadrados
Dica: use um argumento de contagem. Para isso, calcule primeiro quantos quadrados existem mod p. On Sat, Mar 3, 2012 at 11:26 PM, Vitor Alves wrote: > Prove q para todo primo p existem x e y inteiros tais que p|x²+y²+1. > Desde já obrigado! > -- Tiago J. Fonseca http://legauss.blogspot.com
Re: [obm-l] Re: [obm-l] Números Primos
Bolas, Esqueci de dizer que M é o N descartado seu último algarismo... Desculpem-me. Nehab Em 5/8/2011 23:02, Carlos Nehab escreveu: Oi, Regis, Não lembro do referido email, mas a propriedade a seguir (cuja demonstração será um bom exercício para satisfazer sua curiosidade) o ajude, no caso de divisibilidade por primos maiores que 5. Embora haja critérios outros de divisibilidade (por exemplo por 7 ou 11) acho que você vai gostar... Abraços e bom proveito, Nehab Notação: a | b indica a divide b. Se p é primo, determine inicialmente q, o menor múltiplo positivo de p terminado em 1 ou 9 (se p = 17, por exemplo, q = 51). Naturalmente sempre existirá tal q (um primo impar tem que terminar em 1, 3, 7 ou 9). Caso 1. Se o último dígito de q é 1, então, p | N sss p | (M - a.r) , onde a é o número que sobra de q quando tiramos o 1 (no caso de 17, o 5); Caso 2. Se o último dígito de q é 9, então, p | N sss p | [M + (a+1).r] , onde a é o número que sobra de q quando tiramos o 9; Usando recorrentemente esta propriedade para ir diminuindo o dividendo...voce tem ai um procedimento interessante e facilmente programável, Tabelinha Indicamos nesta ordem, o primo p, o valor de q, o valor de a e a propriedade... pq a(p | N) sss p divide... --- 7211M - 2r 11 111M - r 13 393M + (3+1)r = M + 4r 17 515M - 5r 23 696M + (6+1)r = M + 7r 29 292M + (2+1)r = M + 3r 31 313M - 3r 37 111 11 M - 11r 41 414M - 4r 43 129 12 M + 13r 47 141 14 M - 14r etc === Em 3/8/2011 15:12, regis barros escreveu: Boa Tarde Pessoal Gostaria algum material sobre criterio de divisibilidade que nesta lista mandou algum tempo atrás sobre o assunto e do qual não estou encontrando o email com o link sobre o assunto. Regis Godoy Barros Graduado em Licenciatura em Fisica - IFSP Graduando em Licenciatura em Matemática - UNICAMP
Re: [obm-l] Re: [obm-l] Números Primos
Oi, Regis, Não lembro do referido email, mas a propriedade a seguir (cuja demonstração será um bom exercício para satisfazer sua curiosidade) o ajude, no caso de divisibilidade por primos maiores que 5. Embora haja critérios outros de divisibilidade (por exemplo por 7 ou 11) acho que você vai gostar... Abraços e bom proveito, Nehab Notação: a | b indica a divide b. Se p é primo, determine inicialmente q, o menor múltiplo positivo de p terminado em 1 ou 9 (se p = 17, por exemplo, q = 51). Naturalmente sempre existirá tal q (um primo impar tem que terminar em 1, 3, 7 ou 9). Caso 1. Se o último dígito de q é 1, então, p | N sss p | (M - a.r) , onde a é o número que sobra de q quando tiramos o 1 (no caso de 17, o 5); Caso 2. Se o último dígito de q é 9, então, p | N sss p | [M + (a+1).r] , onde a é o número que sobra de q quando tiramos o 9; Usando recorrentemente esta propriedade para ir diminuindo o dividendo...voce tem ai um procedimento interessante e facilmente programável, Tabelinha Indicamos nesta ordem, o primo p, o valor de q, o valor de a e a propriedade... pq a(p | N) sss p divide... --- 7211M - 2r 11 111M - r 13 393M + (3+1)r = M + 4r 17 515M - 5r 23 696M + (6+1)r = M + 7r 29 292M + (2+1)r = M + 3r 31 313M - 3r 37 111 11 M - 11r 41 414M - 4r 43 129 12 M + 13r 47 141 14 M - 14r etc === Em 3/8/2011 15:12, regis barros escreveu: Boa Tarde Pessoal Gostaria algum material sobre criterio de divisibilidade que nesta lista mandou algum tempo atrás sobre o assunto e do qual não estou encontrando o email com o link sobre o assunto. Regis Godoy Barros Graduado em Licenciatura em Fisica - IFSP Graduando em Licenciatura em Matemática - UNICAMP
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números Primos
7^a*11^b têm 16 divisores no total. (a+1)(b+1)=16 Liste as possibilidades e finalize! Em 04/08/11, Marcus Aurelio Gonçalves Rodrigues escreveu: > Determine os números inteiros positivos cujos únicos divisores primos são 7 > e 11 e que possuem exatamente 15 divisores positivos diferentes de 1 > -- /**/ 神が祝福 Torres = Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números Primos
Determine os números inteiros positivos cujos únicos divisores primos são 7 e 11 e que possuem exatamente 15 divisores positivos diferentes de 1
[obm-l] Re: [obm-l] Re: [obm-l] Números Primos
Bem, eu conheço um assim: Como estudo de caso, seja 7 o primo que estamos pesquisando. 1 - Encontre um divisor da forma M*10+1. No caso, 7*3=21, M=2. 2 - A cada passo, faça isto aqui: 2a - Arranque o último dígito, e duplique-o (M=2, e 7*3=2*10+1); 2b - Subtraia do restante do número. Por exemplo, 1001 é múltiplo de 7? 1001 => 100-2=98 => 9-2*8=-7, OK, pois 7 é múltiplo! Encontrar divisores da forma 10K+1 é fácil, basta olhar a tabuada. Em 03/08/11, regis barros escreveu: > Boa Tarde Pessoal > Gostaria algum material sobre criterio de divisibilidade que nesta lista > mandou algum tempo atrás sobre o assunto e do qual não estou encontrando o > email com o link sobre o assunto. > > Regis Godoy BarrosGraduado em Licenciatura em Fisica - IFSPGraduando em > Licenciatura em Matemática - UNICAMP > > -- /**/ 神が祝福 Torres = Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
[obm-l] Re: [obm-l] Números Primos
Boa Tarde Pessoal Gostaria algum material sobre criterio de divisibilidade que nesta lista mandou algum tempo atrás sobre o assunto e do qual não estou encontrando o email com o link sobre o assunto. Regis Godoy BarrosGraduado em Licenciatura em Fisica - IFSPGraduando em Licenciatura em Matemática - UNICAMP
[obm-l] RE: [obm-l] Re: [obm -l] Números Primos
obrigado!!! From: le.silvas.l...@hotmail.com To: obm-l@mat.puc-rio.br Subject: [obm-l] Re: [obm-l] Números Primos Date: Fri, 9 Apr 2010 08:57:55 -0300 Olá, Vitor! A média aritmética de dois números primos pode ser um número primo! Por exemplo: Dado a primo, (a + a)/2 = a; Ou, (7 + 3)/2 = 5; Ou, (101 + 5)/2 = 53. Mas, também pode a média aritmética entre dois primos não ser um primo. Por exemplo: (5 + 7)/2 = 6; Ou, (1001 + 3) = 52. Abraço! Leandro. From: vitor alves Sent: Friday, April 09, 2010 8:00 AM To: obm-l@mat.puc-rio.br Subject: [obm-l] Números Primos Como provar que a média aritmética de dois números primos nunca é um número primo? Quer ver seus e-mails de todas as contas num lugar só? Junte todas elas no Hotmail. _ O Internet Explorer 8 te dá dicas de como navegar mais seguro. Clique para ler todas. http://www.microsoft.com/brasil/windows/internet-explorer/?WT.mc_id=1500
[obm-l] Re: [obm-l] Números Primos
Pense que, se nenhum dos primos for 2, ambos serão ímpares... Se um dos primos for o 2, então um será par e o outro ímpar. O que acontece com a M.A. em cada um dos casos? Espero ter ajudado, João Luís. - Original Message - From: vitor alves To: obm-l@mat.puc-rio.br Sent: Friday, April 09, 2010 8:00 AM Subject: [obm-l] Números Primos Como provar que a média aritmética de dois números primos nunca é um número primo? -- Quer ver seus e-mails de todas as contas num lugar só? Junte todas elas no Hotmail.
[obm-l] Re: [obm-l] Números Primos
Olá, Vitor! A média aritmética de dois números primos pode ser um número primo! Por exemplo: Dado a primo, (a + a)/2 = a; Ou, (7 + 3)/2 = 5; Ou, (101 + 5)/2 = 53. Mas, também pode a média aritmética entre dois primos não ser um primo. Por exemplo: (5 + 7)/2 = 6; Ou, (1001 + 3) = 52. Abraço! Leandro. From: vitor alves Sent: Friday, April 09, 2010 8:00 AM To: obm-l@mat.puc-rio.br Subject: [obm-l] Números Primos Como provar que a média aritmética de dois números primos nunca é um número primo? Quer ver seus e-mails de todas as contas num lugar só? Junte todas elas no Hotmail.
[obm-l] Re:[obm-l] números primos
N = 19^88 - 1=(18+1)^88-1 Desenvolva esse binômio, axo ki da pra sair de maneira um pouco braçal. > Aí morgado valeu, é que eu coloquei aquela soma sob > forma de fração e acabei me complicando, mas de > qualquer forma obrigado. > Agora dá uma olhada nessa aqui, até agora ñ consegui > achar nada: > > Qual é soma de todos os divisores exatos do número > N = 19^88 - 1, que são da forma: N = (2^A)*(3^B), com A > e B maiores que zero? > > Um grande abraço a todos, valeu! > Felipe Santana > > __ > Acabe com aquelas janelinhas que pulam na sua tela. > AntiPop-up UOL - É grátis! > http://antipopup.uol.com.br/ > > > > = > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > = > Atenciosamente, Engenharia Elétrica - UNESP Ilha Solteira Osvaldo Mello Sponquiado Usuário de GNU/Linux __ Acabe com aquelas janelinhas que pulam na sua tela. AntiPop-up UOL - É grátis! http://antipopup.uol.com.br/ = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
[obm-l] Re: [obm-l] Números primos
Valeu, mas se em vez de um ímpar o resultado for um número par, tipo 498? Existe uma maneira prática de se fazer isso? - Original Message - From: "Qwert Smith" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Tuesday, March 30, 2004 11:47 PM Subject: RE: [obm-l] Números primos > acho ki e assim... como 497 e impar, x+y tem ki ser impar... ou seja um tem > ki ser par e outro impar...mas como o unico primo par e 2, o outro tem ki > ser 497 -2=495 ki nao e primo... A resposta e nao existe nenhum par > ordenado. > > > >From: Fábio Bernardo <[EMAIL PROTECTED]> > >Reply-To: [EMAIL PROTECTED] > >To: <[EMAIL PROTECTED]> > >CC: <[EMAIL PROTECTED]>, "OBM" <[EMAIL PROTECTED]> > >Subject: [obm-l] Números primos > >Date: Tue, 30 Mar 2004 23:19:09 -0300 > > > >Pessoal, tô enrolado nesse. Ajudem-me por favor. > > > >Sejam x e y dois números primos. Determine quantos pares ordenados (x,y) > >existem, tal que x+y = 497. > > _ > Free up your inbox with MSN Hotmail Extra Storage. Multiple plans available. > http://join.msn.com/?pgmarket=en-us&page=hotmail/es2&ST=1/go/onm00200362ave/ direct/01/ > > = > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > = > > Esta mensagem foi verificada pelo E-mail Protegido Terra. > Scan engine: VirusScan / Atualizado em 29/03/2004 / Versão: 1.5.2 > Proteja o seu e-mail Terra: http://www.emailprotegido.terra.com.br/ > = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
[obm-l] Re: [obm-l] Números primos em um intervalo
Oi, Victor: Você e o resto dos matemáticos do mundo. Eu diria que há uma grande chance da pessoa que descobrir uma tal fórmula ganhar uma medalha Fields (se tiver menos de 40 anos), um prêmio Abel e um monte de outras honrarias... Falando sério, o que se conhece é apenas o comportamento assintótico da função Pi(x) = número de primos no intervalo [0,x]. O chamado "teorema dos números primos" diz que: lim(x -> +infinito) Pi(x)*ln(x)/x = 1, ou seja, para n suficientemente grande, o número de primos menores do que ou iguais a n é aproximadamente igual a n/ln(n), e o erro relativo tende a 0 quando n -> infinito. Para um intervalo finito, não tem jeito: tem que calcular. No seu caso, existem 95 primos menores do que 500, o menor deles sendo 2 e o maior 499. Um abraço, Claudio. - Original Message - From: "Victor Luiz" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Wednesday, May 28, 2003 8:42 PM Subject: [obm-l] Números primos em um intervalo > -BEGIN PGP SIGNED MESSAGE- > Hash: SHA1 > > Olá pessoal, eu gostaria de saber se existe alguma "fórmula mágica" mesmo > que seja complicada pra calcular o número de números primos em um intervalo. > Esses dias eu vi um exercício que dizia mais ou menos "Quantos números > primos naturais existem no intervaldo de 1 a 500?" e por isso eu quis saber > se existe alguma maneira mais prática de calcular do que ficar tentando > número por número. > > > Obrigado pela a atenção, > Victor Luiz Salgado de Lima. > > PS: Não sei se isso acontece com vocês mas comigo os e-mails chegam na lista > com um atraso bem grande, por exemplo esse último que eu mandei sobre o > delta foi enviado às 11:35 mas só chegou às 13:25... Não é nada demais eu só > quero saber se aqui no meu computador está com problema ou é assim mesmo. > > - > Spam sux. www.wecanstopspam.org > -BEGIN PGP SIGNATURE- > Version: GnuPG v1.2.1 (MingW32) - GPGOE 0.4.1 > > iD8DBQE+1UlWpBwZ7xrHmVsRArWTAJwN1ZGDMX3IUHBccPfddPSR+2RRGACdERkF > kIs+I2znWaWm3L3JS3ObHdI= > =Vy97 > -END PGP SIGNATURE- > > = > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > = = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
[obm-l] Re: [obm-l] Números primos em um intervalo
On Wed, May 28, 2003 at 08:42:16PM -0300, Victor Luiz wrote: > Olá pessoal, eu gostaria de saber se existe alguma "fórmula mágica" mesmo > que seja complicada pra calcular o número de números primos em um intervalo. > Esses dias eu vi um exercício que dizia mais ou menos "Quantos números > primos naturais existem no intervaldo de 1 a 500?" e por isso eu quis saber > se existe alguma maneira mais prática de calcular do que ficar tentando > número por número. Seja f(n) o número de primos até n; assim f(10) = 4, f(11) = 5. O teorema dos números primos dá o valor *aproximado* para f(n): f(n) ~= n/log(n) onde o logaritmo é na base e, claro; log na base 10 só existe em tabelas de logaritmos de há 100 anos atrás e em alguns livros de ensino médio. O valor certo de f(500) é 95; a fórmula dá 80.45559625. Temos f(5) = 5133 e a fórmula dá 4621.166784. Uma aproximação bem melhor é dada por Li(x) = integral_0^x dt/log(t) onde devemos tomar o valor principal desta integral: Li(500) = 101.7938725 Li(5) = 5166.546764 Para calcular f(500) *exatamente* você não precisa calcular todos os primos até 500 mas sempre dá um certo trabalho... > PS: Não sei se isso acontece com vocês mas comigo os e-mails chegam na lista > com um atraso bem grande, por exemplo esse último que eu mandei sobre o > delta foi enviado às 11:35 mas só chegou às 13:25... Não é nada demais eu só > quero saber se aqui no meu computador está com problema ou é assim mesmo. O majordomo pode demorar um pouco para processar o que deve mas 2 horas parece um pouco demais. Para entrar no arquivo na minha home page demora bem mais, ele só é refrescado de noite. Por falar em arquivo, usem mais o que fica em http://www.mail-archive.com/[EMAIL PROTECTED] que funciona melhor do que o meu. []s, N. = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
