← Back to the programme
    OlympiadHardNumber Theory10–12

    What is the largest exponent kk for which 3k3^{k} divides 100!100!?

    Qual é o maior expoente kk para o qual 3k3^{k} divide 100!100!?

    Answer options

    Solution

    Step 1 of 3

    1. 1.Legendre's formula sums ⌊1003i⌋\left\lfloor \frac{100}{3^{i}} \right\rfloor over i≥1i \ge 1: each multiple of 99 contributes a second factor 33, each multiple of 2727 a third, and so on.