Detector de Numere Speciale

数字输入

Exemple de Numere:

检测结果

输入数字后点击"开始检测"

Explicația Numerelor Speciale:

1. Număr Perfect:
完全数是指所有真因子(即除了自身以外的正因子)之和等于它本身的正整数。
σ(n) = 2n,其中 σ(n) 是 n 的所有因子(包括自身)之和
  • Exemple:6 = 1 + 2 + 3 (Divizori: 1, 2, 3)
  • Exemple:28 = 1 + 2 + 4 + 7 + 14 (Divizori: 1, 2, 4, 7, 14)
  • Numere Perfecte Cunoscute:6, 28, 496, 8128, 33550336...
  • Teorema Euclid-Euler:Dacă 2^p - 1 este un număr prim (un număr prim Mersenne), atunci 2^(p-1) × (2^p - 1) este un număr perfect.
  • Mister Nerezolvat:Există numere perfecte impare? Nu a fost găsit niciunul până acum.
2. Numere Prietene:
友好数是一对数字,其中每个数的真因子之和等于另一个数。
σ(a) - a = b 且 σ(b) - b = a,其中 a ≠ b
  • Exemple:220 și 284 sunt numere prietene
  • Divizorii proprii ai lui 220: 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110, suma 284
  • Divizorii proprii ai lui 284: 1, 2, 4, 71, 142, suma 220
  • Alte perechi prietene:(1184, 1210), (2620, 2924), (5020, 5564)...
  • Istorie:Școala pitagoreică cunoștea perechea prietenă 220 și 284 încă din secolul al VI-lea î.Hr.
3. Numere Armstrong (Număr Armstrong / Număr Narcisist):
阿姆斯特朗数是指一个 k 位数,它的每个位上的数字的 k 次幂之和等于它本身。
n = d₁^k + d₂^k + ... + dₖ^k,其中 k 为数字位数
  • Numere cu 1 cifră:0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (toate numerele cu o singură cifră sunt numere Armstrong)
  • Numere cu 3 cifre:153 = 1³ + 5³ + 3³ = 1 + 125 + 27
  • Numere cu 3 cifre:370 = 3³ + 7³ + 0³ = 27 + 343 + 0
  • Numere cu 3 cifre:371 = 3³ + 7³ + 1³ = 27 + 343 + 1
  • Numere cu 3 cifre:407 = 4³ + 0³ + 7³ = 64 + 0 + 343
  • Numere cu 4 cifre:1634 = 1⁴ + 6⁴ + 3⁴ + 4⁴ = 1 + 1296 + 81 + 256
  • Numere cu 4 cifre:8208, 9474
  • Număr total:Există doar un număr finit de numere Armstrong (88 cunoscute)

Complexitate algoritm:

  • Detectare număr perfect:O(√n) - necesită găsirea tuturor factorilor
  • Detectare număr prieten:O(√n) - necesită calcularea sumei divizorilor proprii și verificarea perechilor
  • Detectare Număr Armstrong:O(k) - k este numărul de cifre, fiecare cifră trebuie procesată

Note:

  • Numerele perfecte sunt extrem de rare; doar 51 au fost descoperite până în prezent (începând cu 2024)
  • Detectarea numerelor prietene poate dura mult timp pentru numere mari, deoarece necesită calcularea sumei factorilor
  • Detectarea numerelor Armstrong este relativ rapidă, dar numărul total este limitat
  • 1 nu este considerat un număr perfect, chiar dacă suma divizorilor săi proprii este 0