Asiasanasto.fi

antiketju

substantiivi

/ˈɑntiˌketju/

sisältää sanat: anti + ketju

Merkitys

(käännetty englannista)
  1. 1.joukko-opillinen osajoukko, jonka alkiot eivät ole keskenään vertailukelpoisia

Esimerkkilauseet

Lauseen perusteella voidaan arvioida maksimaalisen antiketjun kokoa.

Wikipedia: Antiketju

Siten A on S:n antiketju jos A on S:n osajoukko jolle jokainen kahden A:n alkion muodostama pari on vertailematon, eli kaikilla A:n alkioilla x ja y A ei ole voimassa x ≤ y eikä y ≤ x. Dilworthin lauseen mukaan kokoa n+1 olevaa antiketjua A S:ssä ei ole jos ja vain jos S on yhdiste n täysin järjestetystä joukosta.

Wikipedia: Antiketju

Taivutustiedot

Taivutusluokka 1

Nominatiiviantiketju
Genetiiviantiketjun
Partitiiviantiketjua
Essiiviantiketjuna
Translatiiviantiketjuksi
Inessiiviantiketjussa
Elatiiviantiketjusta
Illatiiviantiketjuun
Adessiiviantiketjulla
Ablatiiviantiketjulta
Allatiiviantiketjulle
Abessiiviantiketjutta

Riimit

-etju

Kaikki riimit