2009 AIME II Problema 13

A continuación está la solución preparada profesionalmente para el Problema 13 del 2009 AIME II, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2009 AIME II, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:raíces de la unidadnúmero complejocuerda

Nivel de dificultad: 3160

13.

Sean AA y BB los extremos de un arco semicircular de radio 2.2. El arco se divide en siete arcos congruentes por seis puntos igualmente espaciados C1,C_1, C2,C_2, ,\ldots, C6.C_6. Se dibujan todas las cuerdas de la forma ACi\overline{AC_i} o BCi\overline{BC_i}. Sea nn el producto de las longitudes de estas doce cuerdas. Halla el residuo cuando nn se divide entre 1000.1000.

Let AA and BB be the endpoints of a semicircular arc of radius 2.2. The arc is divided into seven congruent arcs by six equally spaced points C1,C_1, C2,C_2, ,\ldots, C6.C_6. All chords of the form ACi\overline{AC_i} or BCi\overline{BC_i} are drawn. Let nn be the product of the lengths of these twelve chords. Find the remainder when nn is divided by 1000.1000.

Solución:

Coloca el círculo en el plano complejo con centro 0,0, A=2,A = -2, B=2,B = 2, y Ci=2ωiC_i = 2\omega^i para i=1,,6,i = 1, \ldots, 6, donde ω=eiπ/7.\omega = e^{i\pi/7}. Entonces ACi=2ωi+1AC_i = 2\,|\omega^i + 1| y BCi=2ωi1,BC_i = 2\,|\omega^i - 1|, así que ACiBCi=4ω2i1.AC_i \cdot BC_i = 4\,\bigl|\omega^{2i} - 1\bigr|.

A medida que ii recorre 1,,6,1, \ldots, 6, los números ω2i=e2πii/7\omega^{2i} = e^{2\pi i \cdot i/7} recorren las seis raíces 77-ésimas no triviales de la unidad ζj.\zeta^j. Como j=16(xζj)\prod_{j=1}^{6} (x - \zeta^j) =1+x++x6,= 1 + x + \cdots + x^6, al sustituir x=1x = 1 se obtiene j=161ζj=7.\prod_{j=1}^{6} \bigl|1 - \zeta^j\bigr| = 7. Por lo tanto n=i=164ω2i1=467=28672. \begin{aligned} n &= \prod_{i=1}^{6} 4\,\bigl|\omega^{2i} - 1\bigr| \\ &= 4^6 \cdot 7 = 28672. \end{aligned}

El residuo cuando nn se divide entre 10001000 es 672.672.

Put the circle in the complex plane with center 0,0, A=2,A = -2, B=2,B = 2, and Ci=2ωiC_i = 2\omega^i for i=1,,6,i = 1, \ldots, 6, where ω=eiπ/7.\omega = e^{i\pi/7}. Then ACi=2ωi+1AC_i = 2\,|\omega^i + 1| and BCi=2ωi1,BC_i = 2\,|\omega^i - 1|, so ACiBCi=4ω2i1.AC_i \cdot BC_i = 4\,\bigl|\omega^{2i} - 1\bigr|.

As ii runs over 1,,6,1, \ldots, 6, the numbers ω2i=e2πii/7\omega^{2i} = e^{2\pi i \cdot i/7} run over all six nontrivial 77th roots of unity ζj.\zeta^j. Since j=16(xζj)\prod_{j=1}^{6} (x - \zeta^j) =1+x++x6,= 1 + x + \cdots + x^6, plugging in x=1x = 1 gives j=161ζj=7.\prod_{j=1}^{6} \bigl|1 - \zeta^j\bigr| = 7. Therefore n=i=164ω2i1=467=28672. \begin{aligned} n &= \prod_{i=1}^{6} 4\,\bigl|\omega^{2i} - 1\bigr| \\ &= 4^6 \cdot 7 = 28672. \end{aligned}

The remainder when nn is divided by 10001000 is 672.672.

← Problema 12#12Examen completoProblema 14#14 →

El Problema 13 en otros años