1973 AMC 12 第 18 题

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

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

18.

p5p\ge5 为质数,则 2424 整除 p21p^2-1

If p5p\ge5 is a prime number, then 2424 divides p21p^2-1 without remainder

从不成立

never

仅有时成立

sometimes only

恒成立

always

仅当 p=5p=5 时成立

only if p=5p=5

以上都不是

none of these

答案:C
知识点:整除性质数模运算
难度评级:1610
小提示:

因式分解 p21=(p1)(p+1)p^2-1=(p-1)(p+1)

Factor p21=(p1)(p+1)p^2-1=(p-1)(p+1)

大提示:

在三个连续整数 p1p-1ppp+1p+1 中找出因子 3388 的来源

Among the three consecutive integers p1,p-1, p,p, p+1,p+1, locate factors of 33 and 88

解答:

质数 p5p\ge5 为奇数,所以 p1p-1p+1p+1 是两个连续偶数。其中一个能被 44 整除,因此它们的乘积能被 88 整除。在三个连续整数 p1p-1ppp+1p+1 中,有一个能被 33 整除。它不可能是 pp,因为 p5p\ge5 是质数,所以 33 也整除 (p1)(p+1)(p-1)(p+1)。由于 3388 互质, (p1)(p+1)=p21 (p-1)(p+1)=p^2-1 恒能被 2424 整除。

所以正确答案是 C

A prime p5p\ge5 is odd, so p1p-1 and p+1p+1 are consecutive even integers. One is divisible by 4,4, making their product divisible by 8.8. Among the three consecutive integers p1,p-1, p,p, p+1,p+1, one is divisible by 3.3. It cannot be p,p, since p5p\ge5 is prime, so 33 also divides (p1)(p+1).(p-1)(p+1). Because 33 and 88 are relatively prime, (p1)(p+1)=p21 (p-1)(p+1)=p^2-1 is always divisible by 24.24.

Therefore, the correct answer is C.

← 第 17 题#17
完整试卷

其他年份的第 18 题

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