== include(page="template/taskheader" task_id="cuantictiori") ==

O progresie geometrică de lungime <tex>k</tex> cu raţia <tex>r </tex> este un şir de numere naturale <tex>p(1),\ p(2),\  ... ,\ p(k)</tex> pentru care se respectă relaţia : <tex>p(i)\ =\ p(i-1)\ *\ r,\ 2 \le i \le k \hspace{0.1cm}\epsilon\hspace{0.1cm}\mathbb{Q} \bigcap (1,2)</tex>.

O progresie geometrică de lungime <tex>k</tex> cu raţia <tex>r </tex> este un şir de numere naturale <tex>p(1),\ p(2),\  ... ,\ p(k)</tex> pentru care se respectă relaţia : <tex>p(i)\ =\ p(i-1)\ *\ r,\ 2 \le i \le k \hspace{0.1cm} , \hspace{0.1cm} q\hspace{0.1cm}\epsilon\hspace{0.1cm}\mathbb{Q} \bigcap (1,2)</tex>.

Se asigură că se poate demonstra că numărul de progresii geometrice de lungime <tex>k</tex> care au prima valoare egală cu <tex>N</tex> este egal cu cel mai mare număr natural <tex>X</tex> cu proprietatea că <tex>X^k</tex> este divizor al lui <tex>N</tex>.