2024 AMC 10B 第 18 题
先试着解答 2024 AMC 10B 第 18 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2024 AMC 10B 解答,或核对答案。
所有题目均经美国数学协会(MAA)授权使用。
18.
一个整数的 次方除以 时,可能出现多少种不同的余数?
How many different remainders can result when the th power of an integer is divided by
小提示:
分为与 互质的整数,以及被 整除的整数。
Split into integers coprime to and integers divisible by
大提示:
因为 ,Euler 定理说明当 时,;而 的倍数满足 被 整除。
Since Euler’s theorem gives when a multiple of has divisible by
解答:
若 与 互质,则由 和 Euler 定理可得 。若 是 的倍数,则 被 整除,因而也被 整除,余数为 。
因此只可能出现余数 和 ,共 种。
所以正确答案是 B。
If is coprime to then since Euler’s theorem gives If is a multiple of then is divisible by hence by leaving remainder
So the only possible remainders are and which is distinct values.
Thus, the correct answer is B.
其他年份的第 18 题
- 2000 AMC 10
- 2001 AMC 10
- 2002 AMC 10A
- 2002 AMC 10B
- 2003 AMC 10A
- 2003 AMC 10B
- 2004 AMC 10A
- 2004 AMC 10B
- 2005 AMC 10A
- 2005 AMC 10B
- 2006 AMC 10A
- 2006 AMC 10B
- 2007 AMC 10A
- 2007 AMC 10B
- 2008 AMC 10A
- 2008 AMC 10B
- 2009 AMC 10A
- 2009 AMC 10B
- 2010 AMC 10A
- 2010 AMC 10B
- 2011 AMC 10A
- 2011 AMC 10B
- 2012 AMC 10A
- 2012 AMC 10B
- 2013 AMC 10A
- 2013 AMC 10B
- 2014 AMC 10A
- 2014 AMC 10B
- 2015 AMC 10A
- 2015 AMC 10B
- 2016 AMC 10A
- 2016 AMC 10B
- 2017 AMC 10A
- 2017 AMC 10B
- 2018 AMC 10A
- 2018 AMC 10B
- 2019 AMC 10A
- 2019 AMC 10B
- 2020 AMC 10A
- 2020 AMC 10B
- 2021 AMC 10A Spring
- 2021 AMC 10B Spring
- 2021 AMC 10A Fall
- 2021 AMC 10B Fall
- 2022 AMC 10A
- 2022 AMC 10B
- 2023 AMC 10A
- 2023 AMC 10B
- 2024 AMC 10A
- 2025 AMC 10A
- 2025 AMC 10B
- 2026 AMC 10A
- 2026 AMC 10B