[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos

2019-08-29 Por tôpico Anderson Torres
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

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos

2019-08-29 Por tôpico Ralph Teixeira
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

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos

2019-08-29 Por tôpico Claudio Buffara
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

[obm-l] Re: [obm-l] Re: [obm-l] Números primos

2019-08-29 Por tôpico Carlos Monteiro
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

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos

2018-06-09 Por tôpico Pedro José
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

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos

2018-06-09 Por tôpico Bruno Visnadi
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, >

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos

2018-06-09 Por tôpico Pedro José
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)=

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos

2018-06-08 Por tôpico Pedro José
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

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números primos

2018-06-08 Por tôpico Pedro José
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: >

[obm-l] Re: [obm-l] Re: [obm-l] Números primos

2018-06-08 Por tôpico Otávio Araújo
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

[obm-l] Re: [obm-l] Re: [obm-l] Números Primos

2011-08-04 Por tôpico Johann Dirichlet
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

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Números Primos

2011-08-04 Por tôpico Marcus Aurelio Gonçalves Rodrigues
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] Re: [obm-l] Re: [obm-l] Números Primos

2011-08-04 Por tôpico Johann Dirichlet
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 Rodriguesmarcusaureli...@globo.com escreveu: Determine os números inteiros positivos cujos únicos divisores primos são 7 e 11 e que possuem exatamente 15 divisores

[obm-l] RE: [obm-l] Re: [obm -l] Números Primos

2010-04-09 Por tôpico vitor alves
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,