!Nie liczę zera jako liczby naturalnej!
Pytanie jest następujące:
Czy istnieje ciąg \(\displaystyle{ r_n}\) taki, że \(\displaystyle{ \forall n \in \mathbb N: r_n \in \mathbb N \wedge r_n\le r_{n+1}}\), i taki, że istnieje nieskończenie wiele ciągów \(\displaystyle{ (a_{i_n})}\) takich, że \(\displaystyle{ \forall i, n \in \mathbb N: a_{i_n} \in \mathbb N \wedge a_{i_{n+1}} = a_{i_n}+r_n}\), i ciągi te nie mają ani jednego parami wspólnego wyrazu (innymi słowy, niech \(\displaystyle{ A_i}\) będzie zbiorem wyrazów ciągu \(\displaystyle{ (a_{i_n})}\), wówczas \(\displaystyle{ \forall i, j \in \mathbb N: A_i \cap A_j = \emptyset}\))
[Ciągi]Ciekawy problem z ciągóww
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
-
PoweredDragon
- Użytkownik

- Posty: 817
- Rejestracja: 19 lis 2016, o 23:48
- Płeć: Mężczyzna
- wiek: 21
- Lokalizacja: Polska
- Podziękował: 3 razy
- Pomógł: 115 razy
-
Dakurels
- Użytkownik

- Posty: 291
- Rejestracja: 16 paź 2009, o 18:31
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Pomógł: 55 razy
[Ciągi]Ciekawy problem z ciągóww
Tak, istnieje taki ciąg. Niech \(\displaystyle{ r_n = 4^n}\) i \(\displaystyle{ a_{i_0} = 2 \cdot 4^i}\). Zauważmy, że jeśli zapiszemy te ciągi binarnie, to ciąg \(\displaystyle{ r}\) ma jedynki na nieparzystych pozycjach. Sumując kolejne elementy ciągu \(\displaystyle{ r}\) również otrzymujemy liczby z jedynkami na nieparzystych pozycjach. Z tego wynika, że każdy ciąg $a_i$ będzie miał jedynki na nieparzystych pozycjach i tylko jedną jedynkę na parzystej. Ponieważ ta parzysta pozycja jest różna dla każdego i to żaden z tych ciągów nie będzie miał wspólnego elementu.