Fotools
EN

Speciellt nummerdetektor

数字输入

Exempelnummer:

检测结果

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

Förklaring av speciella tal:

1. Perfekt tal:
完全数是指所有真因子（即除了自身以外的正因子）之和等于它本身的正整数。
σ(n) = 2n，其中 σ(n) 是 n 的所有因子（包括自身）之和
  • Exempel:6 = 1 + 2 + 3 (Delare: 1, 2, 3)
  • Exempel:28 = 1 + 2 + 4 + 7 + 14 (Delare: 1, 2, 4, 7, 14)
  • Kända perfekta tal:6, 28, 496, 8128, 33550336...
  • Euklides–Eulers sats:Om 2^p − 1 är ett primtal (ett Mersenneprimtal), då är 2^(p−1) × (2^p − 1) ett perfekt tal.
  • Olöst mysterium:Finns det udda perfekta tal? Inga har hittats hittills.
2. Vänskapliga tal:
友好数是一对数字，其中每个数的真因子之和等于另一个数。
σ(a) - a = b 且 σ(b) - b = a，其中 a ≠ b
  • Exempel:220 och 284 är vänskapliga tal
  • Äkta delare av 220: 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110, summa 284
  • Äkta delare av 284: 1, 2, 4, 71, 142, summa 220
  • Andra vänskapliga par:(1184, 1210), (2620, 2924), (5020, 5564)...
  • Historia:Den pythagoreiska skolan kände till det vänskapliga paret 220 och 284 redan på 500-talet f.Kr.
3. Armstrong-tal (Armstrong Number / Narcissistiskt tal):
阿姆斯特朗数是指一个 k 位数，它的每个位上的数字的 k 次幂之和等于它本身。
n = d₁^k + d₂^k + ... + dₖ^k，其中 k 为数字位数
  • 1-siffriga tal:0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (alla ensiffriga tal är Armstrong-tal)
  • 3-siffriga tal:153 = 1³ + 5³ + 3³ = 1 + 125 + 27
  • 3-siffriga tal:370 = 3³ + 7³ + 0³ = 27 + 343 + 0
  • 3-siffriga tal:371 = 3³ + 7³ + 1³ = 27 + 343 + 1
  • 3-siffriga tal:407 = 4³ + 0³ + 7³ = 64 + 0 + 343
  • 4-siffriga tal:1634 = 1⁴ + 6⁴ + 3⁴ + 4⁴ = 1 + 1296 + 81 + 256
  • 4-siffriga tal:8208, 9474
  • Totalt antal:Det finns bara ändligt många Armstrong-tal (88 kända)

Algoritmkomplexitet:

  • Detektion av perfekta tal:O(√n) – kräver att alla faktorer hittas
  • Detektion av vänskapliga tal:O(√n) – kräver beräkning av summan av äkta delare och kontroll av par
  • Detektion av Armstrong-tal:O(k) – k är antalet siffror, varje siffra måste bearbetas

Anmärkningar:

  • Perfekta tal är extremt sällsynta; endast 51 har upptäckts hittills (per 2024)
  • Detektion av vänskapliga tal kan ta lång tid för stora tal eftersom det kräver beräkning av summan av faktorer
  • Detektion av Armstrong-tal är relativt snabb, men det totala antalet är begränsat
  • 1 betraktas inte som ett perfekt tal, även om summan av dess äkta delare är 0