From Wikipedia, the free encyclopedia
Sestavljeno število je v matematiki naravno število n > 1, ki ni praštevilo. Vsako sestavljeno število ima več različnih pravih deliteljev in hkrati več različnih ali enakih prafaktorjev. Število 1 po definiciji ni ne sestavljeno število in ne praštevilo, in zato nima prafaktorjev. Celo število 14 je na primer sestavljeno, ker ga lahko zapišemo kot produkt 2 · 7. Prva sestavljena števila so (OEIS A002808):
Tukaj so krepko označena zelo sestavljena števila, katerih množica je podmnožica sestavljenih števil brez števil 1 in 2.
Sestavljena števila lahko razvrstimo po štetju prafaktorjev. Sestavljeno število z dvema prafaktorjema, ki sta lahko enaka, je polpraštevilo.
Sestavljeno število z natančno tremi različnimi prafaktorji se imenuje klinasto število.
Množica prvih deset klinastih števil je:
Tudi ta množica je seveda podmnožica sestavljenih števil.
Včasih je treba razlikovati med sestavljenimi števili z lihim številom različnih prafaktorjev od sestavljenih števil s sodim številom različnih prafaktorjev. Za zadnje velja:
kjer je μ(·) Möbiusova funkcija in x polovica vseh prafaktorjev, za sestavljena števila z lihim številom različnih prafaktorjev pa velja:
Za vsa praštevila je vrednost Möbiusove funkcije prav takop enaka -1 in velja še . Za število n z enim ali več ponovljenim prafaktorjem velja . Takšno število ni deljivo brez kvadrata.
Sestavljena števila lahko razvrstimo glede na število deliteljev. Vsa sestavljena števila imajo vsaj tri delitelje. V primeru kvadratov praštevil so delitelji . Število n, ki ima več deliteljev kot katerikoli x < n, je zelo sestavljeno število (čeprav sta najmanjši takšni števili 1 in 2, ki nista sestavljeni).
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.