Nombres amics

De Viquipèdia

Sistema de nombres en matemàtiques

Conjunts de nombres

ℕ ⊂ ℤ ⊂ ℚ ⊂ ℝ ⊂ ℂ Naturals ℕ Negatius Enters ℤ Racionals ℚ Irracionals Reals ℝ Complexos ℂ

Nombres destacables

π ≈ 3,14159265... e ≈ 2,7182818284... Φ ≈ 1,6180339887... i :=

Nombres amb propietats destacables

Primers , Abundants, Amics, Compostos, Defectius, Perfectes, Sociables, Algebraics, Transcendents

Extensions dels nombres complexos

Bicomplexos Hipercomplexos Quaternions Octonions Setenions Super-reals Hiper-reals Sub-reals

Nombres Especials

Nominals Ordinals {1r, 2n, ...} (d'ordre) Cardinals Infinit Nombres infinits Nombres transfinits

Altres nombres importants

Seqüència d'enters Constants matemàtiques Llistat de nombres Nombres grans

Sistemes de numeració

Àrab, Armeni, Àtica (grega), Babilònica, Xinesa, Ciríl·lica, Egípcia, Etrusca, Grega, Hebrea, Índia, Jònica (grega), Japonesa, Jémer, Maia, Romana, Tailandesa Numerals en base constant: Binari (2) Quinari (5) Octal (8) Decimal (10) Duodecimal (12) Hexadecimal (16) Vigesimal (20) Sexagesimal (60)

Els nombres amics són dos nombres enters relacionats de manera que la suma dels divisors propis del primer és igual al segon, i la suma dels divisors propis del segon és igual al primer.

Per exemple, 220 i 284 són nombres amics, ja que la suma dels divisors propis de 220, 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284, i la suma dels divisors propis de 284, 1 + 2 + 4 + 71 + 142 = 220.

El matemàtic àrab Thàbit ibn Qurra derivà, cap al 850, una fórmula que permet generar nombres amics. Si

p = 3 × 2^n-1 - 1,

q = 3 × 2ⁿ - 1,

r = 9 × 2^2n-1 - 1,

on n > 1 és un enter qualsevol i p, q i r són primers, llavors 2ⁿpq i 2ⁿr són una parella de nombres amics. Cal notar que aquesta fórmula permet generar nombres amics, però no tots els nombres amics. Per exemple, ens proporciona les parelles (220, 284), (17.296, 18.416) i (9.363.584, 9.437.056), però no la parella (6.232, 6.368).

Es pot considerar que els nombres perfectes són un cas especial de nombres amics, ja que la suma dels seus divisors propis és igual a ell mateix.

[edita] Implementació en informàtica

En C++ es pot construir un codi que automatitzi la cerca de nombres amics. A les línies de sota, l'usuari pot introduir dos nombres i el programa dirà si són amics o no.

#include <iostream>


using namespace std;


int suma_divisors(int a) {
   int s = 0;
   for(int i = 1; i < a; ++i) {
       if(a%i == 0) s += i;
   }
   return s;
}

bool son_amics(int a, int b) {
   if(a == b) return false;
   if(a == suma_divisors(b) and b == suma_divisors(a) ) return true;
   return false;
}

[edita] Enllaços externs

• Tots els nombres amics coneguts (en anglès).
• Nombres amics a Math World. Una descripció més tècnica del tema (en anglès).