, por vezes, difícil de entender.Autores de língua secos e claros nem sempre são fáceis de entender.E há sempre inter-relacionados tópicos, vzaimovytekayuschie.Para desenvolver um único tópico tem que levantar uma série de anterior e, por vezes, percorrer todo o livro.Difícil?Sim.Vamos ousar para contornar estas dificuldades e tentar encontrar um tópico não é bem a abordagem padrão.Nós fazemos uma espécie de excursão para os números país.A definição, no entanto, ainda permanecem os mesmos, porque as regras da matemática não pode ser desfeita.Assim, os números relativamente primos - números naturais com divisor comum igual a um.Entendido?É.
Para um bom exemplo, vamos dar o número 6 e 13. E então, e muito mais - são divisíveis por um (primos entre si).Mas os números 12 e 14 - não pode ser estabelecida, como dividido, não só para um, mas também para 2. Os números seguintes - 21 e 47 também não são adequados para a categoria de "primos": eles podem ser divididos não só um, masmesmo a 7.
Indique relativamente primos, porque: ( e , y) = 1.
Podemos dizer ainda mais simples: o divisor comum (o mais alto) é igual a um.
O que estamos aprendendo?Razões suficientes.
mutuamente números primos incluída em algum sistema de criptografia.Aqueles que trabalham com a cifra de Hill, ou o sistema de substituições César, entender que sem esse conhecimento - em qualquer lugar.Se você já ouviu falar do gerador de números aleatórios é pouco provável que se atrevem a negar: Números relativamente primos são utilizados e ali.
Agora vamos falar sobre como obter esses números.Os números são simples, como você sabe, pode ter apenas dois divisores: eles dividem por si e por um.Digamos, 11, 7, 5, 3 - o número de simples, mas 9 - não, já é número divisível e 9, e 3 e 1.
E se e - um número primo, e têm - a partir do conjunto {1, 2, ... e - 1}, então garantida ( e , tem ) = 1, ou relativamente primos - e e tem .
É, antes, nem mesmo uma explicação e repetição ou resumindo o que foi dito.
Obtendo primos peneira de Eratóstenes é possível, no entanto, para os números impressionantes (bilhões, por exemplo), este método é muito longo, mas, ao contrário do super-fórmula, que, por vezes, cometem erros e mais confiáveis.
pode trabalhar, selecionando a partir & gt; e .Para fazer isso escolhido de modo que o número sobre a e não dividido.Para este número é simplesmente multiplicado pelo número de fibras naturais e adicionado (ou, pelo contrário, é deduzido) a montante (por exemplo, p ), o que é menos do que e :
y = p a + k
Se, por exemplo, e = 71, p = 3, q = 10, então, nesse sentido, temos aqui é igual a 713. Há uma outra escolha, com graus.
número composto, em contraste com a relativamente primos, e dividiu-se, e em 1, e os outros números (também sem deixar vestígios).
Em outras palavras, os números naturais (exceto um), dividido em componentes e simples.
Primes - o número de divisores, não triviais (diferente dos números e unidades) naturais.Especialmente importante é seu papel em, criptografia em ritmo acelerado, teoria dos números moderno de hoje, através da qual, se pensava anteriormente disciplina muito abstrata, tornou-se tão na demanda: algoritmos de proteção de dados estão constantemente a ser melhorado.
maior número primo encontrado oftalmologista Dr. Martin Nowak, que participou do projeto GIMPS (cálculo de distribuição), em conjunto com outros entusiastas, que contaram cerca de 15 mil. Nos cálculos levou seis anos.Envolveu duas dúzias de computadores na clínica oftalmológica Novak.O resultado do trabalho titânico e perseverança foi o número 225964951-1, escrevê-lo em um 7816230-casas decimais.By the way, o recorde para o grande número foi entregue seis meses antes desta descoberta.E havia sinais na metade inferior.
tem gênio que quer ligar para um número onde o comprimento de notação decimal, "salto" de dez marca, há uma chance de obter não só a fama internacional, mas também 000 $ 100.By the way, os números superaram marco milionésimo marca Nayan Hayratval recebeu um montante inferior (50 000 dólares).
