求相乘结果为4103₅的两个五进制两位数

首先，我们先明确核心等式：两个五进制两位数 $(ab_5)$ 和 $(cd_5)$ 相乘得 $4103_5$，转换为十进制后是：
$$(5a + b)(5c + d) = 4 \times 5^3 + 1 \times 5^2 + 0 \times 5 + 3 = 528$$
其中 $a,c \in {1,2,3,4}$（两位数的首位不能为0），$b,d \in {0,1,2,3,4}$。

纠正关键误解：不是 $bd=3$，而是 $bd \equiv 3 \pmod{5}$ #

你提到“已发现 $bd=3$”，这里其实是个小误区——我们是通过等式两边模5得到的结论：
左边展开式 $25ac + 5(ad+bc) + bd$ 模5后，前两项都能被5整除，余数就是 $bd \mod 5$；右边528模5的余数是3，因此正确结论是 $bd \equiv 3 \pmod{5}$，而非 $bd=3$（十进制）。

基于这个结论，我们可以列出所有符合条件的 $(b,d)$ 组合（$b,d$ 是0-4的整数）：

• $1 \times 3 = 3 \equiv 3 \pmod{5}$ → $(1,3), (3,1)$
• $2 \times 4 = 8 \equiv 3 \pmod{5}$ → $(2,4), (4,2)$

简化方程，缩小试错范围 #

接下来，我们把原等式变形，消去5的倍数项：
$$25ac + 5(ad+bc) + bd = 528$$
两边减去 $bd$ 后除以5，得到：
$$5ac + ad + bc = \frac{528 - bd}{5}$$
右边必须是整数，我们代入每组 $(b,d)$ 计算右边的值，再求解 $a,c$（范围仅1-4，试错量极小）：

情况1：$(b,d)=(1,3)$ 或 $(3,1)$

此时 $bd=3$，右边为 $\frac{528-3}{5}=105$，对应的方程分别是：

• $5ac + 3a + c = 105$
• $5ac + a + 3c = 105$
  代入 $a=1,2,3,4$ 验证，所有解的 $c$ 都大于4（超出五进制两位数的首位范围），因此无解。

情况2：$(b,d)=(2,4)$

此时 $bd=8$，右边为 $\frac{528-8}{5}=104$，方程为：
$$5ac + 4a + 2c = 104$$
代入 $a=4$（从大往小试更高效）：
$$5 \times 4c + 4 \times 4 + 2c = 22c + 16 = 104$$
解得 $22c=88$ → $c=4$，完全符合条件！

对应的五进制数是 $42_5$ 和 $44_5$，验证一下：
$42_5 = 4 \times 5 + 2 = 22$（十进制），$44_5=4 \times5 +4=24$（十进制），$22 \times24=528=4103_5$，正确。

情况3：$(b,d)=(4,2)$

此时方程为：
$$5ac + 2a +4c=104$$
代入 $a=4$：
$$5 \times4c +2 \times4 +4c=24c+8=104$$
解得 $c=4$，对应五进制数 $44_5$ 和 $42_5$，和上面的解是乘法交换律的结果。

总结 #

通过纠正对 $bd$ 的误解，把方程简化为仅含 $a,c$ 的有限范围求解，我们完全避免了大量试错，快速找到了唯一的解（交换顺序视为同一组）：$42_5 \times44_5=4103_5$ 或 $44_5 \times42_5=4103_5$。

内容的提问来源于stack exchange，提问作者HighSchool15