From Wikipedia, the free encyclopedia
Partícija (imenovana tudi celoštevílska partícija) v teoriji števil in kombinatoriki predstavlja način zapisa pozitivnega celega števila n kot vsote pozitivnih celih števil ne nujno enakih. Dve vsoti, ki se razlikujeta le v vrstnem redu svojih seštevancev, predstavljata enako particijo. Če je pomemben tudi vrstni red seštevancev, se vsota imenuje kompozicija. Števili 1 in 2 imata samo eno particijo. Število 3 se lahko tako zapiše na tri načine:
število 4 na pet načinov:
število 5 na sedem načinov:
itd.
V nekaterih virih se particije obravnavajo kot zaporedje seštevancev in ne kot izrazi z znakom za seštevanje (+).Particija 2 + 2 + 1 se na primer lahko zapiše kot trojica (2, 2, 1) ali v še bolj zgoščeni obliki (22, 1), kjer nadpisani indeks označuje število ponavljanj člena.
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.