Državno natjecanje 1996 SŠ3 4
Dodao/la:
arhiva1. travnja 2012. Neka su
![\alpha](/media/m/f/c/3/fc35d340e96ae7906bf381cae06e4d59.png)
i
![\beta](/media/m/c/e/f/cef1e3bcf491ef3475085d09fd7d291e.png)
pozitivni iracionalni brojevi takvi da je
![\frac1\alpha + \frac1\beta = 1](/media/m/0/7/2/072f4d3a905e69a28ac2c3efbae5fe28.png)
, te
![A=\{\lfloor n\alpha \rfloor | n \in \mathbb{N}\}](/media/m/1/d/9/1d9d05dce9dab88a288477a683cc48a6.png)
i
![B=\{\lfloor n\beta \rfloor | n \in \mathbb{N}\}](/media/m/d/a/6/da6569234e728b18c1dc88b82fbbee6f.png)
. Dokažite da je tada
![A \cup B = \mathbb{N}](/media/m/8/0/8/808c69ebd6d31a125023c7d7d553d5a4.png)
i
![A \cap B = \emptyset](/media/m/0/f/4/0f4fc2a5df0f2b64ae9af4501fbe55e9.png)
.
Naputak: Možete dokazati ekvivalentnu tvrdnju: Za funkciju
![\pi : \mathbb{N} \rightarrow \mathbb{N}](/media/m/3/b/3/3b330037fd2e1ee63a926ade21f56858.png)
definiranu sa
![\pi(m)=\mathrm{Card} \{k | k \in \mathbb{N}, k \leq m, k \in A\} + \mathrm{Card} \{k | k \in \mathbb{N}, k \leq m, k \in B\}](/media/m/2/3/1/231faf38b9f10b84657e04b66631c9ee.png)
vrijedi
![\pi(m)=n, \,\, \forall m \in \mathbb{N}](/media/m/b/8/f/b8ffe388e4839e6888ce2a0cb61d0170.png)
.
(
![\lfloor x \rfloor](/media/m/c/c/2/cc22bc897f71e3436c8e79a0a632e862.png)
je oznaka za najveći cijeli broj koji nije veći od
![x](/media/m/f/1/8/f185adeed9bd346bc960bca0147d7aae.png)
.)
%V0
Neka su $\alpha$ i $\beta$ pozitivni iracionalni brojevi takvi da je $\frac1\alpha + \frac1\beta = 1$, te $A=\{\lfloor n\alpha \rfloor | n \in \mathbb{N}\}$ i $B=\{\lfloor n\beta \rfloor | n \in \mathbb{N}\}$. Dokažite da je tada $A \cup B = \mathbb{N}$ i $A \cap B = \emptyset$.
Naputak: Možete dokazati ekvivalentnu tvrdnju: Za funkciju $\pi : \mathbb{N} \rightarrow \mathbb{N}$ definiranu sa
$$\pi(m)=\mathrm{Card} \{k | k \in \mathbb{N}, k \leq m, k \in A\} + \mathrm{Card} \{k | k \in \mathbb{N}, k \leq m, k \in B\}$$ vrijedi $\pi(m)=n, \,\, \forall m \in \mathbb{N}$.
( $\lfloor x \rfloor$ je oznaka za najveći cijeli broj koji nije veći od $x$.)
Izvor: Državno natjecanje iz matematike 1996