1967 AMC 12 第 25 题

先试着解答 1967 AMC 12 第 25 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 1967 AMC 12 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

25.

对每个奇数 p>1p\gt1,都有:

For every odd number p>1p\gt1 we have:

(p1)p121(p-1)^{\frac{p-1}{2}}-1 能被 p2p-2 整除

(p1)p121(p-1)^{\frac{p-1}{2}}-1 is divisible by p2p-2

(p1)p12+1(p-1)^{\frac{p-1}{2}}+1 能被 pp 整除

(p1)p12+1(p-1)^{\frac{p-1}{2}}+1 is divisible by pp

(p1)p12(p-1)^{\frac{p-1}{2}} 能被 pp 整除

(p1)p12(p-1)^{\frac{p-1}{2}} is divisible by pp

(p1)p12+1(p-1)^{\frac{p-1}{2}}+1 能被 p+1p+1 整除

(p1)p12+1(p-1)^{\frac{p-1}{2}}+1 is divisible by p+1p+1

(p1)p121(p-1)^{\frac{p-1}{2}}-1 能被 p1p-1 整除

(p1)p121(p-1)^{\frac{p-1}{2}}-1 is divisible by p1p-1

答案:A
知识点:整除性模运算指数
难度评级:1500
小提示:

对选项 (A) 模 p2p-2 计算

Work modulo p2p-2 for choice (A)

大提示:

因为 p11(modp2)p-1\equiv1\pmod{p-2},每个正整数次幂都有相同的余数

Since p11(modp2),p-1\equiv1\pmod{p-2}, every positive power has the same residue

解答:

因为 p>1p\gt1 为奇数,所以 n=p12n=\frac{p-1}{2} 是正整数。模 p2p-2 时,有 p11p-1\equiv1。因此 (p1)n11n10(modp2) \begin{aligned} (p-1)^n-1 &\equiv1^n-1\\ &\equiv0\pmod{p-2} \end{aligned}\text{。}所以选项 (A) 总是成立。

因此,正确答案是 A

Because p>1p\gt1 is odd, n=p12n=\frac{p-1}{2} is a positive integer. Modulo p2,p-2, we have p11.p-1\equiv1. Therefore (p1)n11n10(modp2). \begin{aligned} (p-1)^n-1 &\equiv1^n-1\\ &\equiv0\pmod{p-2}. \end{aligned} Thus choice (A) always holds.

Therefore, the correct answer is A.

← 第 24 题#24
完整试卷

其他年份的第 25 题

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 · 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 12B 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