== 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 , r \epsilon \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</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>.