Wyniki wyszukiwania

Zasada szufladkowa Dirichleta – twierdzenie matematyczne, mówiące: Jeżeli m{\displaystyle m} przedmiotów włoży się do n{\displaystyle n} różnych szufladek…

{\text{dla }}n\geqslant k+1} (są to zdarzenia pewne, patrz zasada szufladkowa Dirichleta). Przedmiotem problemu jest ustalenie dla danego k=365{\displaystyle…

przy czym w bazie standardowej ma ona postać macierzy jednostkowej, co oznacza, że iloczyn skalarny jest dodatnio określoną formą dwuliniową na tej przestrzeni;…

Przykładem nieliczbowej funkcji jest kod genetyczny. Zgodnie z zasadą szufladkową Dirichleta nie może być funkcją różnowartościową, czyli innymi słowy jest…

Wprowadzone zostały przez Maurice’a Frécheta. Niech X{\displaystyle X} oznacza dowolny niepusty zbiór. Metryką w zbiorze X{\displaystyle X} nazywa się…

jednoznaczne przekształcenie pewnego zbioru na siebie. Najczęściej termin ten oznacza funkcję na zbiorach skończonych. Permutacje zbiorów skończonych mogą być…

uporządkowanie. Moc zbioru A{\displaystyle A} oznacza się symbolem |A|.{\displaystyle |A|.} Wprawdzie tym samym symbolem oznacza się wartość bezwzględną liczby rzeczywistej…

ciągu wielokrotnie. Rozważając kilka ciągów równocześnie, kolejne z nich oznacza się najczęściej według alfabetu, natomiast ich wyrazy zapisywane są wówczas…

funkcji rzeczywistych nie jest przedziałami monotoniczna (np. funkcja Dirichleta). Dla f:R→R{\displaystyle f\colon \mathbb {R} \to \mathbb {R} } zachodzą…

…,n}.{\displaystyle \{1,\dots ,k\}\;\to \;\{1,\dots ,n\}.} Równoważnie oznacza to skończony niemalejący ciąg długości k,{\displaystyle k,} którego wyrazami…

Zasada włączeń i wyłączeń – reguła kombinatoryczna, pozwalająca na określenie liczby elementów skończonej sumy mnogościowej skończonych zbiorów. Autorstwo…

∀y∈Y∃x∈Xf(x)=y,{\displaystyle \forall {y\in Y}\;\exists {x\in X}\;f(x)=y,} co oznacza się często jako f:X→naY{\displaystyle f\colon X{\xrightarrow {na}}Y} lub…

idempotentem. Dwa idempotenty a,b{\displaystyle a,b} nazywa się ortogonalnymi i oznacza a⊥b,{\displaystyle a\perp b,} jeżeli ab=ba=0.{\displaystyle ab=ba=0.} Wówczas…

dziedziny funkcji proponowano też nazwę pole, przy czym pole relacji oznacza co innego; dziedzina funkcji (wyrażenia) to także zbiór tych liczb rzeczywistych…

Wartość w nawiasie oznacza, że dla tego indeksu funkcja ma wartość nieokreśloną. W polskiej literaturze kanoniczna postać sumy oznaczana jest skrótem KPS…

na znajdowaniu ekstremum funkcjonału, zwanego działaniem Hamiltona (tzw. zasada najmniejszego działania). Szczególnie istotnym zastosowaniem w fizyce jest…

{\displaystyle h(x)=g\left(f(x)\right)=(g\circ f)(x).} Łączność operatora składania oznacza, że f∘(g∘h)=(f∘g)∘h,{\displaystyle f\circ (g\circ h)=(f\circ g)\circ h…

aminokwasów. Wynika to z liczby kodonów oraz aminokwasów i zasady szufladkowej Dirichleta. Jednoznaczny (zdeterminowany) – danej trójce nukleotydów w…

sposób, czyli „obok” każdej liczby, a liczb jest n−1,{\displaystyle n-1,} co oznacza n−1{\displaystyle n-1} sposobów umieszczenia liczby w tym przypadku. Rekurencyjna…

{\displaystyle (0,100).} Innym przykładem jest wykorzystanie zasady szufladkowej Dirichleta. Dowód nieefektywny to dowód wykorzystujący aksjomat wyboru…