bigezioni circolari
Inviato: 19 lug 2012, 22:51
dimostrare che la funzione $f: \mathbb{N}\times\mathbb{N}\to\mathbb{N}$ definita da
$\displaystyle f(m,n) = mn+m+n+\sum_{k=1}^m \lfloor k\pi\rfloor + \sum_{k=1}^n\left\lfloor\frac{k}{\pi}\right\rfloor$
è bigettiva.
per i lettori meno esperti, ricordiamo che: $\sum_{k=1}^m \lfloor k\pi\rfloor = \lfloor\pi\rfloor+\lfloor2\pi\rfloor+\dots+\lfloor m\pi\rfloor$ (e analogamente per l'altra somma), e che $\lfloor x\rfloor$ è il più piccolo intero minore o uguale ad $x$. per amor di precisione, poi, ricordiamo che siamo in italia, e quindi $\mathbb{N}$ è l'insieme degli interi non-negativi.
$\displaystyle f(m,n) = mn+m+n+\sum_{k=1}^m \lfloor k\pi\rfloor + \sum_{k=1}^n\left\lfloor\frac{k}{\pi}\right\rfloor$
è bigettiva.
per i lettori meno esperti, ricordiamo che: $\sum_{k=1}^m \lfloor k\pi\rfloor = \lfloor\pi\rfloor+\lfloor2\pi\rfloor+\dots+\lfloor m\pi\rfloor$ (e analogamente per l'altra somma), e che $\lfloor x\rfloor$ è il più piccolo intero minore o uguale ad $x$. per amor di precisione, poi, ricordiamo che siamo in italia, e quindi $\mathbb{N}$ è l'insieme degli interi non-negativi.