Logo para LIVE por Po-Shen Loh

LIVE

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 z3≡1,z^3\equiv 1, ya que z3−1=(z−1)(z2+z+1)z^3-1=(z-1)(z^2+z+1)
Modulo z2+z+1z^2+z+1 we have z3≡1,z^3\equiv 1, since z3−1=(z−1)(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 z2≡−z−1z^2\equiv -z-1
Reduce the exponent 20212021 modulo 3,3, then reduce z2z^2 using z2≡−z−1z^2\equiv -z-1
Solución:
Como z3≡1(modz2+z+1)z^3\equiv 1\pmod{z^2+z+1} y 2021=3⋅673+2,2021=3\cdot 673+2, tenemos z2021≡z2.z^{2021}\equiv z^2.
Así que z2021+1≡z2+1.z^{2021}+1\equiv z^2+1. Reduciendo aún más con z2≡−z−1,z^2\equiv -z-1, esto es −z−1+1=−z.-z-1+1=-z.
Por lo tanto R(z)=−z.R(z)=-z.
Por lo tanto, la respuesta correcta es A.
Since z3≡1(modz2+z+1)z^3\equiv 1\pmod{z^2+z+1} and 2021=3⋅673+2,2021=3\cdot 673+2, we have z2021≡z2.z^{2021}\equiv z^2.
So z2021+1≡z2+1.z^{2021}+1\equiv z^2+1. Reducing further with z2≡−z−1,z^2\equiv -z-1, this is −z−1+1=−z.-z-1+1=-z.
Therefore R(z)=−z.R(z)=-z.
Thus, the correct answer is A.
Problema 19#19
Examen completo
Problema 21#21

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