MathLabs

第1题

求所有正整数对 (a,b)(a,b),使得 a3a^3 是 b2b^2 的倍数,且 b−1b-1 是 a−1a-1 的倍数。(若存在整数 kk 使得 n=kmn=km,则称 nn 是 mm 的倍数。)
第 1/5 步:化简 b<a 的情形
b<a, (a−1)∣(b−1), 0≤b−1<a−1 ⟹ b=1b<a,\ (a-1)\mid(b-1),\ 0\le b-1<a-1\ \Longrightarrow\ b=1
详细分析

若 a=1a=1,按倍数的定义必有 b−1=0b-1=0,故 (a,b)=(1,1)(a,b)=(1,1)。以下设 a>1a>1。若 b<ab<a,则 0≤b−1<a−10\le b-1<a-1,又 a−1a-1 整除 b−1b-1,该范围内 a−1a-1 的唯一倍数是 00,故 b=1b=1。任何 (a,1)(a,1) 都满足两个条件:b2=1b^2=1 显然整除 a3a^3,且 b−1=0b-1=0 是 a−1a-1 的倍数。