Diskretna - Matematika Pdf

\beginprimjer $A = \1,2,3\$, $B = \x \in \mathbbN : x < 5\$. \endprimjer

\beginprimjer Zbrajalo (adder): $S = A \oplus B$, $C = A \land B$. \endprimjer

\begindocument

\tableofcontents

\beginteorem[Zakon kontrapozicije] $(p \implies q) \iff (\neg q \implies \neg p)$. \endteorem diskretna matematika pdf

\beginprimjer Kompletan graf $K_n$ ima $n$ vrhova i svaka dva različita vrha su spojena bridom. \endprimjer

\sectionMatematička indukcija Princip indukcije: Neka je $P(n)$ tvrdnja za $n \in \mathbbN$. Ako vrijedi \beginenumerate \item $P(1)$ je istinit (baza), \item $\forall k \in \mathbbN, P(k) \implies P(k+1)$ (korak), \endenumerate onda $P(n)$ vrijedi za sve $n \in \mathbbN$. \beginprimjer $A = \1,2,3\$, $B = \x \in

\begindefinicija Kombinacija $k$-tog reda iz $n$ elemenata je izbor $k$ elemenata bez obzira na poredak: \[ \binomnk = \fracn!k!(n-k)!. \] \enddefinicija

\chapterLogika i dokazi

\chapterKombinatorika

\titleDiskretna matematika \authorSveučilišni udžbenik \date\today \maketitle \endteorem \beginprimjer Kompletan graf $K_n$ ima $n$ vrhova