科数网
试题 ID 16604
【所属试卷】
2024年中国国家集训队第一套测试试卷第二天(无答案)
设正整数 $n$ 无平方因子, $S$ 是集合 $\{1,2, \cdots, n\}$ 的子集, 满足 $|S| \geq \frac{n}{2}$. 求证: 存在 $a, b, c \in S$ (可以相同), 使得 $a b \equiv c(\bmod n)$.
A
B
C
D
E
F
答案：
答案与解析仅限VIP可见
解析：
答案与解析仅限VIP可见
设正整数 $n$ 无平方因子, $S$ 是集合 $\{1,2, \cdots, n\}$ 的子集, 满足 $|S| \geq \frac{n}{2}$. 求证: 存在 $a, b, c \in S$ (可以相同), 使得 $a b \equiv c(\bmod n)$. <div> </div> <br /> <br /> <b>答案</b> <div> 答案与解析仅限VIP可见 </div> <br /> <br /> <b>解析</b> <div> 答案与解析仅限VIP可见 </div>