-
-
Novo APOIA.se AjudaMatemática
por admin em Sáb Abr 25, 2020 19:01
- 0 Tópicos
- 483791 Mensagens
-
Última mensagem por admin
em Sáb Abr 25, 2020 19:01
-
-
Agradecimento aos Colaboradores
por admin em Qui Nov 15, 2018 00:25
- 0 Tópicos
- 546090 Mensagens
-
Última mensagem por admin
em Qui Nov 15, 2018 00:25
-
-
Ativação de Novos Registros
por admin em Qua Nov 14, 2018 11:58
- 0 Tópicos
- 509870 Mensagens
-
Última mensagem por admin
em Qua Nov 14, 2018 11:58
-
-
Regras do Fórum - Leia antes de postar!
por admin em Ter Mar 20, 2012 21:51
- 0 Tópicos
- 741346 Mensagens
-
Última mensagem por admin
em Ter Mar 20, 2012 21:51
-
-
DICA: Escrevendo Fórmulas com LaTeX via BBCode
por admin em Qua Ago 29, 2007 04:04
- 41 Tópicos
- 2192407 Mensagens
-
Última mensagem por Janayna
em Qui Abr 27, 2017 00:04
por imaia » Qui Set 06, 2012 17:56
Tenho buscado na internet algoritmos de teste de primalidade de números. Deparei-me com o AKS e Monte-Carlo, sendo o AKS determinístico e o M.C. probabilístico, porém o M.C. é muito mais rápido. Contudo li artigos e monografias com gráficos de execução dos referidos algoritmos e eles funcionam bem para primos pequenos, digamos com 6 dígitos, além do que o tempo de resposta cresce de tal maneira que fica inviável testar a primalidade de centenas de dígitos, duraria uma eternidade. Estou supondo que fonte que li está correta.
Então gostaria de saber, se hoje em dia em comércio eletrônico e em protocolos de criptografia usam-se primos grandes, deve existir um meio de obtê-los. Na internet só se mostra listagens de primos pequenos. E os grandes, como descobri-los?
Preciso da informação para realização de software, então qualquer ajuda é muito bem vinda.
-
imaia
- Novo Usuário
-
- Mensagens: 1
- Registrado em: Qui Set 06, 2012 17:51
- Formação Escolar: GRADUAÇÃO
- Área/Curso: informática
- Andamento: formado
por MarceloFantini » Qui Set 06, 2012 19:03
Acredito que se hoje em dia primos grandes são usados em comércio eletrônico e protocolos de criptografia são justamente porque não são fáceis de descobrir. Se existisse tal modo mais fácil de obtê-los todo o esquema de criptografia seria quebrado, qualquer um poderia obter informações que outros querem esconder.
Futuro MATEMÁTICO
-
MarceloFantini
- Colaborador Moderador
-
- Mensagens: 3126
- Registrado em: Seg Dez 14, 2009 11:41
- Formação Escolar: GRADUAÇÃO
- Andamento: formado
por Renato_RJ » Sex Set 07, 2012 04:37
Boa noite !!!
Mas que assunto interessante !! Primos !!!
Hoje em dia existem maneiras de criar primos enormes, o problema é testá-los, existem diversos testes (como Rabin-Muller utilizado por alguns softwares de matemática, como o Maxima por exemplo) e temos tabelas com números maiores do que 200 dígitos que possuem mais de 97% de chances de serem primos veja em:
http://primes.utm.edu/lists/small/small3.html#300Agora, o pouco que eu sei sobre criptografia é, atualmente estão estudando um algoritmo um baseado em curvas elípticas (o nome curvas elípticas não tem relação alguma com elipses) pois estas tem uma propriedade bem peculiar, se pegarmos dois pontos na curva (P e R, por exemplo), podemos determinar um terceiro (Q) fazendo apenas a soma desses pontos, mas uma curva elíptica é um anel com a propriedade apenas de soma, logo sabendo-se o ponto P e o ponto Q não temos como descobrir o ponto R (sendo que P + R = Q, lembre-se, é um anel com a propriedade somente de soma, nada mais)... Esse tipo de algoritmo é mais rápido e mais seguro do que o uso de primos enormes (pois devido a incerteza gerada pelos testes, podem ser considerados como pseudo-primos)...
Se quiser saber mais sobre primos existe um excelente livro chamado "Primos" do professor Paulo Ribenboim (é uma excelente leitura, mas a matemática ao longo do livro fica um tanto complexa)...
Abraços...
Iniciando a minha "caminhada" pela matemática agora... Tenho muito o quê aprender...
-
Renato_RJ
- Colaborador Voluntário
-
- Mensagens: 306
- Registrado em: Qui Jan 06, 2011 15:47
- Formação Escolar: PÓS-GRADUAÇÃO
- Área/Curso: Mestrado em Matemática
- Andamento: cursando
Voltar para Funções
Se chegou até aqui, provavelmente tenha interesse pelos tópicos relacionados abaixo.
Aproveite a leitura. Bons estudos!
-
- [descobrir valor para domínio] Domínio da função
por Zebra-LNX » Sáb Jun 16, 2012 12:26
- 1 Respostas
- 2836 Exibições
- Última mensagem por MarceloFantini
Ter Jun 19, 2012 22:18
Funções
-
- Criar fórmula simplificada para descobrir medida
por rodolfinho » Seg Jul 30, 2018 17:30
- 0 Respostas
- 1900 Exibições
- Última mensagem por rodolfinho
Seg Jul 30, 2018 17:30
Trigonometria
-
- juros simples - descobrir tempo para aplicação
por mclaudia » Qua Set 18, 2013 16:47
- 1 Respostas
- 3122 Exibições
- Última mensagem por Cleyson007
Qui Set 19, 2013 16:55
Matemática Financeira
-
- Quantos P primos existe para N natural nessas condições?
por BrenoNaval » Sex Abr 11, 2014 12:05
- 1 Respostas
- 1692 Exibições
- Última mensagem por Mattioli
Sex Jun 06, 2014 00:25
Aritmética
-
- [Funcoes] Descobrir o domínio da função
por CarlosAlberto » Qui Out 20, 2016 16:22
- 1 Respostas
- 2959 Exibições
- Última mensagem por petras
Seg Dez 05, 2016 18:35
Funções
Usuários navegando neste fórum: Nenhum usuário registrado e 1 visitante
Assunto:
Funções
Autor:
Emilia - Sex Dez 03, 2010 13:24
Preciso de ajuda no seguinte problema:
O governo de um Estado Brasileiro mudou a contribuição previdenciária de seus contribuintes. era de 6% sobre qualquer salário; passou para 11% sobre o que excede R$1.200,00 nos salários. Por exemplo, sobre uma salário de R$1.700,00, a contribuição anterior era: 0,06x R$1.700,00 = R$102,00; e a atual é: 0,11x(R$1.700,00 - R$1.200,00) = R$55,00.
i. Determine as funções que fornecem o valor das contribuições em função do valor x do salário antes e depois da mudança na forma de cobrança.
ii. Esboce seus gráficos.
iii. Determine os valores de salários para os quais:
- a contribuição diminuiu;
- a contribuição permaneceu a mesma;
- a contribuição aumentou.
Powered by phpBB © phpBB Group.
phpBB Mobile / SEO by Artodia.