Lukujonon neliöominaisuus kolmella tavalla

Tässä postauksessa käydään kolme hyvin erilaista ja varsin mielenkiintoista ratkaisua seuraavalle tehtävälle:

Valmennustehtävät, 2018 tammikuu, tehtävä 21

Määritellään $a_0 = a_1 = 3$ ja $a_{n+1} = 7a_n - a_{n-1}$ jokaisella $n \in \mathbb{Z_+}$. Osoita, että $a_n - 2$ on neliöluku jokaisella $n \in \mathbb{Z_+}$.

Tekijöihinjakoa

Tässä postauksessa käydään läpi muutama asia liittyen tekijöihinjakoon.

Kiinatehtävä, osa 2

Tässä postauksessa käsitellään seuraavan tehtävän ratkaisu:

Kiinan IMO-joukkueen valintakoe 5, 2010, tehtävä 3

Olkoon $k$ positiivinen kokonaisluku. Osoita, että on olemassa sellainen positiivinen kokonaisluku $N$, niin että kaikilla $n \ge N$ luvulla ${n \choose k}$ on vähintään $k$ erisuurta alkutekijää.

Cyclotomisten polynomien soveltaminen valmennustehtävään

Tehtävä tammikuun valmennustehtävät, tehtävä 14

Kiinatehtävä, osa 1

Tässä postauksessa käsitellään seuraavan tehtävän ratkaisu:

Kiinan IMO-joukkueen valintakoe 4, 2010, tehtävä 3 Olkoon $f(n)$ luvun $n$ itseään pienempien tekijöiden summa, esimerkiksi $f(10) = 1 + 2 + 5$. Määritellään $f^1(n) = f(n)$, ja $f^i(n) = f^{i-1}(f(n))$ kaikilla $i > 1$.

Olkoon annettu $k \in \mathbb{N}$. Osoita, että on olemassa $n \in \mathbb{N}$, jolla

Catalan

Tämän postauksen tavoite on selittää alkeet Catalanin luvuista.

Carmichaelin funktio

Carmichaelin funktio $\lambda$ määritellään niin, että $\lambda (p^k) = \phi(p^k)$ kaikilla parittomilla alkuluvuilla $p$ ja $k \ge 0$, $\lambda (2^k) = 2^{k-2}$ kaikilla $k > 2$.