2021 AMC 12B Spring Problema 20

Intenta el Problema 20 del 2021 AMC 12B Spring a continuación y luego compara tu respuesta con la solución preparada profesionalmente de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2021 AMC 12B Spring, o revisar la clave de respuestas.

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

20.

Sean Q(z)Q(z) y R(z)R(z) los únicos polinomios tales que z2021+1=(z2+z+1)Q(z)+R(z) \begin{aligned} &z^{2021}+1 \\ &\quad = (z^2+z+1)Q(z)+R(z) \end{aligned} y el grado de RR es menor que 2.2. ¿Cuál es R(z)R(z)?

Let Q(z)Q(z) and R(z)R(z) be the unique polynomials such that z2021+1=(z2+z+1)Q(z)+R(z) \begin{aligned} &z^{2021}+1 \\ &\quad = (z^2+z+1)Q(z)+R(z) \end{aligned} and the degree of RR is less than 2.2. What is R(z)?R(z)?

z-z

1-1

20212021

z+1z+1

2z+12z+1

Respuesta: A
Conceptos:polinomioraíces de la unidadaritmética modular
Nivel de dificultad: 1990
Pista pequeña:

Módulo z2+z+1z^2+z+1 tenemos z31,z^3\equiv 1, ya que z31=(z1)(z2+z+1)z^3-1=(z-1)(z^2+z+1)

Modulo z2+z+1z^2+z+1 we have z31,z^3\equiv 1, since z31=(z1)(z2+z+1)z^3-1=(z-1)(z^2+z+1)

Pista grande:

Reduce el exponente 20212021 módulo 3,3, y luego reduce z2z^2 usando z2z1z^2\equiv -z-1

Reduce the exponent 20212021 modulo 3,3, then reduce z2z^2 using z2z1z^2\equiv -z-1

Solución:

Como z31(modz2+z+1)z^3\equiv 1\pmod{z^2+z+1} y 2021=3673+2,2021=3\cdot 673+2, tenemos z2021z2.z^{2021}\equiv z^2.

Así que z2021+1z2+1.z^{2021}+1\equiv z^2+1. Reduciendo aún más con z2z1,z^2\equiv -z-1, esto es z1+1=z.-z-1+1=-z.

Por lo tanto R(z)=z.R(z)=-z.

Por lo tanto, la respuesta correcta es A.

Since z31(modz2+z+1)z^3\equiv 1\pmod{z^2+z+1} and 2021=3673+2,2021=3\cdot 673+2, we have z2021z2.z^{2021}\equiv z^2.

So z2021+1z2+1.z^{2021}+1\equiv z^2+1. Reducing further with z2z1,z^2\equiv -z-1, this is z1+1=z.-z-1+1=-z.

Therefore R(z)=z.R(z)=-z.

Thus, the correct answer is A.

Problema 19#19
Examen completo

El Problema 20 en otros años

1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12 · 1959 AMC 12 · 1960 AMC 12 · 1961 AMC 12 · 1962 AMC 12 · 1963 AMC 12 · 1964 AMC 12 · 1965 AMC 12 · 1966 AMC 12 · 1967 AMC 12 · 1968 AMC 12 · 1969 AMC 12 · 1970 AMC 12 · 1971 AMC 12 · 1972 AMC 12 · 1973 AMC 12 · 1974 AMC 12 · 1975 AMC 12 · 1976 AMC 12 · 1977 AMC 12 · 1978 AMC 12 · 1979 AMC 12 · 1980 AMC 12 · 1981 AMC 12 · 1982 AMC 12 · 1983 AMC 12 · 1984 AMC 12 · 1985 AMC 12 · 1986 AMC 12 · 1987 AMC 12 · 1988 AMC 12 · 1989 AMC 12 · 1990 AMC 12 · 1991 AMC 12 · 1992 AMC 12 · 1993 AMC 12 · 1994 AMC 12 · 1995 AMC 12 · 1996 AMC 12 · 1997 AMC 12 · 1998 AMC 12 · 1999 AMC 12 · 2000 AMC 12 · 2001 AMC 12 · 2002 AMC 12A · 2002 AMC 12B · 2003 AMC 12A · 2003 AMC 12B · 2004 AMC 12A · 2004 AMC 12B · 2005 AMC 12A · 2005 AMC 12B · 2006 AMC 12A · 2006 AMC 12B · 2007 AMC 12A · 2007 AMC 12B · 2008 AMC 12A · 2008 AMC 12B · 2009 AMC 12A · 2009 AMC 12B · 2010 AMC 12A · 2010 AMC 12B · 2011 AMC 12A · 2011 AMC 12B · 2012 AMC 12A · 2012 AMC 12B · 2013 AMC 12A · 2013 AMC 12B · 2014 AMC 12A · 2014 AMC 12B · 2015 AMC 12A · 2015 AMC 12B · 2016 AMC 12A · 2016 AMC 12B · 2017 AMC 12A · 2017 AMC 12B · 2018 AMC 12A · 2018 AMC 12B · 2019 AMC 12A · 2019 AMC 12B · 2020 AMC 12A · 2020 AMC 12B · 2021 AMC 12A Spring · 2021 AMC 12A Fall · 2021 AMC 12B Fall · 2022 AMC 12A · 2022 AMC 12B · 2023 AMC 12A · 2023 AMC 12B · 2024 AMC 12A · 2024 AMC 12B · 2025 AMC 12A · 2025 AMC 12B