From Wikipedia, the free encyclopedia
Delítelj celega števila n (ali tudi fáktor števila n) je v matematiki celo število, ki deli n brez ostanka. Na primer, 7 je delitelj 693, ker 693 = 7 * 99 + 0. Rečemo tudi »693 je deljivo s 7« ali »7 delí 693«, kar po navadi zapišemo kot 7 | 693. Delitelji so lahko pozitivni ali negativni. Vsi pozitivni delitelji števila 693 = 32 · 7 · 11 tvorijo množico D693 = {1, 3, 7, 9, 11, 21, 33, 63, 77, 99, 231, 693}.
Vsi delitelji celega števila, ki so praštevila in dajo kot enoličen zmnožek število samo, so prafaktorji. Vsak pozitivni delitelj n je tako produkt prafaktorjev n v določeni potenci. To je posledica osnovnega izreka aritmetike.
Nekaj posebnih primerov: 1 in -1 sta delitelja vsakega celega števila in vsako celo število je delitelj števila 0. Števila deljiva z 2 imenujemo soda, vsa druga pa liha.
Pri iskanju majhnih deliteljev števila nam pomagajo naslednja pravila, ki izhajajo iz desetiških števk števila:
Skupno število pozitivnih deliteljev celega števila n je aritmetična multiplikativna funkcija število pozitivnih deliteljev d(n) (oznaki tudi τ(n) ali ) - (na primer d(693) = d(32) d(7) d(11) = 3 · 2 · 2 = 12 = 22 · 3).
Pozitivni delitelj celega števila n, ki se razlikuje od n se imenuje pravi delitelj (ali tudi alikvotni del).
Celo število n > 1, katerega pravi delitelj je samo 1, je praštevilo. Praštevilo ima hkrati natančno en prafaktor. Govorimo tudi o največjem pravem delitelju celega števila n. Največji pravi delitelji za prva cela števila n = 1, 2, 3, ... so:
Vsota pozitivnih deliteljev celega števila n je aritmetična multiplikativna funkcija σ(n), (na primer σ(693) = σ(32) σ(7) σ(11) = 13 · 8 · 12 = 1248 = 25 · 3 · 13).
Relacija deljivosti | pretvori množico nenegativnih celih števil N v delno urejeno množico, natančneje, v popolnoma distributivno mrežo. Največji element te mreže je 0, najmanjši pa 1.
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.