Números de amigos ou amigos: exemplos e como encontrá-los - Ciência - 2023


science

Contente

onúmeros amigáveis ​​ou amigáveis São dois números naturais aeb cuja soma dos divisores de um deles (sem incluir o número) é igual ao outro número, e a soma dos divisores deste outro (sem o incluir também) é igual ao primeiro número.

Muitos pares de números foram encontrados que compartilham esta propriedade curiosa. Não são números muito pequenos, os menores são 220 e 284, descobertos há vários séculos. Portanto, vamos colocá-los como um exemplo do que significa essa amizade peculiar entre números.

Os divisores de 220, não incluindo 220, são: 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 e 110. Por sua vez, os divisores de 284, não incluindo 284 são: 1, 2, 4, 71 e 142.

Agora adicionamos os divisores do primeiro número, que é 220:

D1 = 1+2+4+5+10+11+20+22+44+55+110 = 284


Observamos que, na prática, a soma é 284, o número amigável.

Em seguida, os divisores de 284 são adicionados:

D2 = 1+2+4+71+142 = 220

E o primeiro membro do casal é obtido.

Os antigos matemáticos gregos da escola pitagórica, fundada por Pitágoras (569-475 aC), autor do famoso teorema do mesmo nome, conseguiram descobrir essa relação peculiar entre esses dois números, à qual atribuíram muitas qualidades místicas.

Eles também eram conhecidos pelos matemáticos islâmicos da Idade Média, que conseguiram determinar uma fórmula geral para encontrar números amigáveis ​​por volta do ano 850 DC.

Fórmula para encontrar números amigáveis

O matemático islâmico Thabit Ibn Qurra (826-901) encontrou uma maneira de gerar alguns números amigáveis. Sean p, o que Y r três números primos, ou seja, números que admitem apenas 1 e a si próprios como divisores.

Quando o seguinte for cumprido:


p = 3,2n-1 – 1

q = 3,2n – 1

r = 9,22n-1 – 1

Com n um número maior que 1, então:

a = 2npq e b = 2nr

Eles formam um par de números amigáveis. Vamos testar a fórmula para n = 2 e ver qual par de números amigáveis ​​ela gera:

p = 3,22-1 – 1= 3. 2 – 1 = 5

q = 3,22 – 1= 11

r = 9,22.2-1 – 1= 71

Então:

a = 2npq = 22. 5. 11 = 220

b = 2nr = 22. 71 = 284

A fórmula do matemático medieval funciona para n = 2, visto que esses são precisamente os primeiros números amigáveis, de que se falava no início e que já eram conhecidos na Idade Média.

No entanto, o teorema não funciona para todos os números amigáveis ​​encontrados até agora, apenas para n = 2, n = 4 e n = 7.

Séculos depois, o matemático suíço Leonhard Euler (1707-1783) deduziu uma nova regra para encontrar números amigáveis, com base na de Thabit Ibn Qurra:


p = (2n-m + 1). 2m – 1

q = (2n-m + 1). 2n – 1

r = (2n-m + 1)2. 2m + n  – 1

Como sempre, os números p, q e r são primos, mas agora existem dois expoentes inteiros: m e n, dos quais m deve satisfazer a seguinte condição:

1 ≤ m ≤ n-1

O par de números amigáveis ​​é formado da mesma maneira:

a = 2npq

b = 2nr

Se m = n-1, o teorema de Thabit é obtido novamente, mas como com o teorema do matemático islâmico, nem todos os números amigáveis ​​satisfazem a regra de Euler. Porém, com isso, aumentou o número de amigos até então conhecidos.

Aqui estão os primeiros pares de expoentes (m, n) com os quais encontrar alguns números amigáveis:

(1,2), (3,4), (6,7), (1,8) e (29,40)

Posteriormente, na seção de exercícios, encontraremos o par de números amigáveis ​​que se formam graças aos expoentes (3,4) da regra de Euler.

Exemplos de números amigáveis

-220 e 284

-1184 e 1210

-2620 e 2924

-5020 e 5564

-6232 e 6368

-10.744 e 10.856

-12.285 e 14.595

-17.296 e 18.416

Claro, muitos pares de números mais amigáveis ​​podem ser gerados pelo computador.

Como decompor um número e encontrar seus divisores

Vamos ver agora como encontrar os divisores de um número, para verificar se são amigos.De acordo com a definição de números amigáveis, todos os divisores de cada participante são necessários para poder somar, exceto os próprios números.

Agora, os números naturais podem ser divididos em dois grupos: números primos e números compostos.

Os números primos admitem apenas 1 e eles próprios como divisores exatos. E os números compostos, por sua vez, podem sempre ser expressos como o produto dos números primos e ter outros divisores, além de 1 e eles próprios.

Qualquer número composto N, como 220 ou 284, pode ser expresso desta forma:

N = an . bm. cp ... rk

Onde a, b, c… r são números primos en, m, p… k são expoentes pertencentes aos números naturais, que podem ser de 1 em diante.

Em termos desses expoentes, existe uma fórmula para saber quantos (mas não quais) divisores o número N. Seja C esta quantidade:

C = (n +1) (m + 1) (p +1) ... (k + 1)

Uma vez que o número N é expresso em termos de produtos de números primos e sabemos quantos divisores ele possui, já temos as ferramentas para saber quais são seus divisores, primos e não primos. E é que você precisa conhecê-los todos para verificar se são amigos, exceto o último, que é o próprio número.

Exercícios resolvidos

- Exercício 1

Encontre todos os divisores do par de números amigáveis ​​220 e 284.

Solução

Vamos primeiro encontrar os divisores primos de 220, que é um número composto:

220 │2
110 │2
55  │5
11  │11
1    │


A fatoração principal de 220 é:

220 = 2 x 2 x 5 x 11 = 22.5. 11

Portanto, n = 2, m = 1, p = 1 e tem:

C = (2 + 1). (1 + 1). (1 + 1) = 12 divisores

Os primeiros divisores que são percebidos quando o número é decomposto são: 1, 2, 4, 5 Y 11. E eles também são 110 Y 55.

Estariam faltando 5 deles, que estão fazendo produtos entre os primos e suas combinações: 22.5 = 20;  22.11 = 44;  2. 11 = 22 e finalmente o 1 e o seu 220.

Um procedimento análogo é seguido para 284:

284 │2
142 │2
71 │71
1 │

284 = 22. 71

C = (2 + 1). (1 + 1) = 3 x 2 = 6 divisores

Esses divisores são: 1, 2, 4, 71, 142 e 284, conforme indicado no início.

- Exercício 2

Verificar a fórmula de Euler para n = 4 em = 3 gera o triplo dos números primos (p, q, r) = (23,47, 1151). Qual é o par de números amigáveis ​​formados com eles?


Solução

Os números primos p, q e r são calculados por:

p = (2n-m + 1). 2m – 1

q = (2n-m + 1). 2n – 1

r = (2n-m + 1)2. 2m + n  – 1

Substituindo os valores de m = 3 e n = 4, obtemos:

p = (24-3 + 1). 23 – 1= 23

q = (24-3 + 1). 24 – 1 = 47

r = (24-3 + 1)2. 24+3  – 1 = 1151

Agora, a fórmula é aplicada para encontrar o par de números amigáveis ​​a e b:

a = 2npq

b = 2nr

a = 2npq = 16,23,47 = 17,296

b = 2nr = 16. 1151 = 18,416

E, de fato, eles estão entre a lista dos primeiros pares de números amigáveis ​​que mostramos anteriormente.

Referências

  1. Baldor, A. 1986. Arithmetic. Codex de edições e distribuições.
  2. Tudo sobre números primos. Números amigáveis. Recuperado de: Númeroprimos.org.
  3. Wolfram MathWorld. Regra de Euler. Recuperado de: mathworld.wolfram.com.
  4. Wikipedia. Números amigáveis. Recuperado de: en.wikipedia.org.
  5. Wikipedia. Números amigáveis. Recuperado de: es.wikipedia.org.