emc数学竞赛试题中文.docxVIP

EMC 数学竞赛试题中文 EMC 数学竞赛是由美国的 EMC 公司主办的面向中小学生的数学竞赛。在这个竞赛中，学生们需要解决一系列的数学问题，包括数学逻辑、代数、几何、数论等多个方面。在此文档中，我们将会提供几道经典的 EMC 数学竞赛试题，并且介绍一下它们的解法过程。 问题一 若 a,b 均为正整数，且满足 $\\gcd(a,b)=1$，则 解法一 我们设 $d=\\gcd(a+b,a^2-ab+b^2)$，则有： $$\\begin{aligned} d|a+b \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ (1) \\\\ d|(a+b)^3-a^3-b^3 \\ \\ \\ (2) \\\\ d|(a+b)^3+3a^2b+3ab^2-(a^3+b^3) \\ (3) \\\\ (2)+(3) \\Rightarrow d|3ab(a+b) \\ \\ \\ \\ (4) \\end{aligned}$$ 根据 $\\gcd(a,b)=1$，我们知道 $\\gcd(ab,a+b)=1$。又因为 d|a+b 同时，我们还可以得出 d|(a2?ab+b2 接下来，我们只需要考虑以下三种情况： d=1。此时 d=3。此时 d=0。此时 由此可知，当 $\\gcd(a,b)=1$ 时，$\\gcd(a+b,a^2-ab+b^2)$ 只能为